semaphore tong = 3;
semaphore mutex1 =1;
semaphore mutex2 =1;
semaphore gang_water =0;
semaphore gang_empty =10;
littlemonk(){
while(1){
...
(1)P1-P2-P3-P4-P3-P1-P3-P1-P3-P5
(2)P1周转时间:5s,响应时间3s;
P2周转时间:0s,响应时间2s;
P3周转时间:4s,响应时间3s;
P4周转时间:0s;响应时间1s;
P5周转时间:5s,响应时间2s;
评分及理由...
(1)同时具有时间局部性和空间局部性;
(2)数据访问的命中率是75%,第一次访问cache不命中,后三次访问cache命中;
(3)数据的访问命中率是50%
(4)数据的访问命中率是75%
评分及理由
(1)得分及理由(满分2分)
学生回答“同时具有时间局部性和空间局部...
(1)R2 = 0001 0000; R4 = 0000 0000; R5 = 0001 012C; R6 = 0000 FED4;
(2) n1=300 ,n2=300;
(3)CF=0;ZF=0;
(4)最高位进位与次高位进位进行异或,不会影响CF;
评分及理由
(1...
(1)一定可以得到所有字符对应的编码长度都相同的哈夫曼树
(2)最小的wpl是NlogN
(3)编码后的长度最少是MlogM;压缩比是log26/logM
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确回答了问题,指出所有字符对应的编码长度都相同,...
(1)设置指针i,遍历整个数组A,若A[i]的值不等于A[i+1],则A[i]是指出现一次的那个元素。若遍历到最后一个元素仍未找到符合条件的元素,只出现一次的元素即为最后一个元素。
(2)int function(int A[], int numsize){
bool find...
异或
评分及理由
(1)得分及理由(满分3分)
得分:0分
理由:学生仅回答“异或”,未给出算法的基本设计思想。题目要求详细描述算法的设计思路,而学生的回答过于简略,无法体现对问题的理解和解决方案的设计。
(2)得分及理由(满分8分)
得分:0分
理由:学生未提供任何代码实现或描述,无法...
1.一个转发器带来的延迟是0.2\mu s,信号传播的速度为4 \mu s,则传输延迟为4.2\mu s
2.一个帧的发送时间是15\mu s,争用期为5.12\mu s
从t=0开始,到t=4.2\mu s时,双方知道了发生碰撞,此时A选择立刻发送,经过15\mu s后,A发送完...
信号量指的应该是井的使用权限
定义信号量mutex tank//代表能够进入tank的权限
mutex Vol\\代表tank中水的含量,最大为10,最小为0
取水操作应该是
P(Vol)\\如果tank中存有水,那么先预定了那桶水
P(tank)\\进入tank...
(1)
时间 执行的进程
0 p1
1 p2
2 p2
3 p4
4 p3
5 p1
6 p3
7 p1
8 p5
9 p3
10 p5
11 (运行结束)
2.周转时间 响应时间
...
1.时间局部性差,因为一段时间后并不会重新访问该元素,空间局部性好,访问一个元素后,不久后会访问其旁边的元素
2.由于知道一个float有32bit(4Byte),那么可知在此代码运行,需要读取16次,不命中的次数为4次,则命中率为75%
当且仅当第一次和第五次访问x数组和y数组的...
1.0000 0000H 0000 0000H 0000 0012CH 0000 0012CH
2.300 300
3.CF和ZF都为0
4.计算机内部确认是否有CF,通过看最高位是否有进位,而有符号加减法也会影...
1.不一定,最长应该是log(aN),最短是logN
2.(不会)
3.(不会)
评分及理由
(1)得分及理由(满分4分)
得分:1分
理由:学生回答“不一定”是正确的,因为题目条件允许构造所有编码长度相同的哈夫曼树(频率相同且N为2的整数次幂)。但后续关于最长和最短编码长度的...
1.由于相同元素都连续出现两次,如果我们引入一个-1的n次方,那么元素与-1的n次方相乘后相加后的他们会抵消掉,则最后的值即为特定元素
2.import std;//C++23
using namspace std;
const int N=1e6;
int main(...
(1)每个元素出现频率相同,且数量为2的整数次幂,则在哈夫曼树中,所有元素都为叶节点且恰好该哈夫曼树为满二叉树,每个元素都应拥有相同的路径长度为logN(以2为底)
(2)WPL=[logN(以2为底)]*N
(3)
评分及理由
(1)得分及理由(满分4分)
得分...
1.以2为步进,遍历整个数组,同时比较其左侧元素,若相等则继续,不等则输出当前元素
2.
评分及理由
(1)得分及理由(满分3分)
得分:2分
理由:学生的设计思想与标准答案基本一致,但表述不够清晰。标准答案明确提到“顺序遍历坐标为偶数的元素”,而学生表述为“以2为步进”,虽然意思相...
(1)循环遍历序列,将第一个与第二个进行比较,最后一个与倒数第二个比较,其余依次跟其前一个和后一个进行比较,若相等则继续,若不等则找到了仅出现一次的元素。
(2)for(int i=0;i<n;i++){
if(i==0){
}
}
评分及理由
(1)得分及理...
1.时间局部性差,空间局部性好
2.50%
3.
评分及理由
(1)得分及理由(满分2分)
得分:2分
理由:学生正确指出了时间局部性差(每个元素只被访问一次)和空间局部性好(数组按行优先存储),与标准答案完全一致。
(2)得分及理由(满分3分)
得分:0分
理由:学生回答命...
1. 0001000 0001000 00010122 0000FEDE
2.65636 -65036
3. 1 0
4. 判断是否有溢出 会影响
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生答案与标准答案完全不符。R2、R4、R5、R6的十六进制表示...
1.可以
2.N*a*logN
3. M*logN , 8/logN
评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生回答“可以”是正确的,因为当N个字符的出现频率相同时,哈夫曼树会形成满二叉树,所有字符的编码长度相同。但学生没有进一步说明编码长度为\(\log...
1.二位遍历,若出现两位数值不同,较小位为仅出现一次元素
2.
int num[N];
int ans = -1;
for(int i = 0 ;i < N ; i+=2){
if(num[i] != num[i+1])
ans...
(1)FFFFH FFFFH 012AH FFFFH
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生答案中的R2、R4、R5、R6的值均不正确。R2应为0000 FF38H(65336的16位无符号表示扩展到32位),学生给...
不会
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生未回答任何相关内容,无法判断其理解程度,故不得分。
(2)得分及理由(满分2分)
得分:0分
理由:学生未回答任何相关内容,无法判断其理解程度,故不得分。
(3)得分及理由(满分4分)
得分:0分
理由:学生未回答任...
(1) 顺序表存储此整数序列,算法:设置指针i j初始分别为0 1,设置整数times初始为0,设置循环,循环条件为j<=数组长度,每次循环体内比较i是否=j,若不等于,times++;若等于,times==0;若times==2,返回i。
(2)
(3)基本语句执行...
(1)不一定,最长编码长度为N-1,最短编码长度为1。
(2)N*a*logN
(3)M*logN,8/logN
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生回答错误。题目中明确说明N是2的整数次幂且所有字符频率相同,此时哈夫曼树必然是满二叉树,所有...
(1)对ans与数组中的每个元素进行异或操作,相同的两个元素异或的等于0,剩下一个元素就是答案
(2)
void solve() {
int n;
cin >> n;
vector<int>a(n);
...
测试
评分及理由
(1)得分及理由(满分3分)
得分:0分
理由:学生未提供任何计算过程或答案,仅提交了无关内容“测试”,无法判断其思路或结果是否正确。
(2)得分及理由(满分6分)
得分:0分
理由:学生未提供任何计算过程或答案,仅提交了无关内容“测试”,无法判断其思路或结果是否正确。
题...
测试
评分及理由
(1)得分及理由(满分8分)
得分:0分
理由:学生仅提交了"测试"二字,未提供任何与题目相关的解答内容。既没有信号量的定义,也没有P/V操作的算法描述,完全不符合题目要求,因此得0分。
题目总分:0分
测试
评分及理由
(1)得分及理由(满分3分)
得0分。学生未提供任何进程执行的顺序图或相关描述,完全未作答。
(2)得分及理由(满分4分)
得0分。学生未计算任何进程的周转时间和响应时间,完全未作答。
题目总分:0+0=0分
测试
评分及理由
(1)得分及理由(满分2分)
得分:0分
理由:学生未提供任何关于时间局部性和空间局部性的分析,完全空白。
(2)得分及理由(满分3分)
得分:0分
理由:学生未回答该问题,未说明Cache命中情况或命中率计算。
(3)得分及理由(满分3分)
得分:0分
理由:学生未...