1.时间局部性好,空间局部性不好
2.
评分及理由
(1)得分及理由(满分2分)
得分:0分
理由:学生回答"时间局部性好,空间局部性不好"与标准答案完全相反。标准答案明确指出数组元素只被访问一次(时间局部性差),而按行存储时空间局部性好。该回答存在根本性概念错误。
(2)得分及理...
1. 一定可以得到所有字符对应编码长度都相同的哈夫曼树
2.WPL = logN*a*N;
3.编码后的长度最少为 logM*N*a/8
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确回答了问题,指出所有字符对应的编码长度都相同,符合标准答案。...
1.从头遍历一遍数组,用比较两个元素并用一个整数纪录每个元素出现的个数,若两个数不同且记录的数不是2,就找到了出现一次的元素
2.
int find(int a[]){
int cnt = 1;//记录每个元素出现的次数
int ans;
for(int...
semaphore mutex1 = 1,mutex2 = 1;//分别对水井,水缸互斥使用.
semaphore s = 3;//水桶为3个
semaphore full = 0;//水缸已有几桶水
semaphore empty = 10;//水缸还可以倒几桶...
(1)p1(0s-1s)->p2->(1s-3s)->p4(3s-4s)->p3(4s-5s)->p1(5s-6s)->p3(6s-7s)->p1(7s-8s)->p3(8s-9s)->p5(9s-11s)
(2)p1周转时间:8s,...
(1)x和y的空间局部性良好,没有时间局部性。
(2)开始时Cache有两个空闲Cache行,访问数组时,cache缺失,x[i]与y[i]映射至同一地址,因此一直缺失。因此该程序访问的命中率为0%。
(3)块大小为8字节,则每个数组需要4块主存块,而cache有两组。每两个缺失一...
(1)R2:00010000H;R4:00000000H;R5:0000012CH;R6:0000012CH
(2)n1=300,n2=300;
(3)CF是0,ZF为0。
(4)计算机通过将计算过程中次高位的进位与最高位进位进行与运算确定CF。有符号整数加/减法会影响CF,...
(1)一定可以得到所有字符对应的编码长度都相同的哈夫曼树。因为N为2的整数次幂,故哈夫曼树的字符编码长度相等。
(2)WPL = N*(logN+1)
(3)
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确回答了问题,指出当N为2的整数次幂时,哈夫曼树的字...
(1)从前往后遍历,对遍历到的当前元素A[i]判断是否与a[i+1]相等,若不相等,当前元素就为仅出现一次的元素,将result变量设置为当前遍历的元素,退出遍历。
(2)
int findSingleElem(int A[],int n){
int result =...
Semaphore bucket = 3; // 水桶数:最多允许3人同时持桶操作
Semaphore well = 1; // 水井:井口一次只能一个桶取水
Semaphore empty = 10; &...
(1)时间局部性:差, 空间局部性:好
(2)
评分及理由
(1)得分及理由(满分2分)
得分:2分
理由:学生正确指出了时间局部性差(每个元素只被访问一次)和空间局部性好(数组按行优先存储),与标准答案完全一致。
(2)得分及理由(满分3分)
得分:0分
理由:学生未完成作答,未...
(1)
R2:0000FF38
R4:FFFFFF38
R5:00010064
R6:
评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:
R2 = 0000FF38H:正确,与标准答案一致(1分)
R4 = FFFFFF38H:正确...
(1)一定可以,是一个满二叉树,且字符节点都在最后一层 编码长度 = logN
(2)首先,这个满二茶树高度为 1 + logN, 那么每个节点的编码长度都为 logN , 所以WPL = a*N*logN
(3) 因为 ASCII 为8...
使用异或运算,因为 相同数字相异或为0,全部异或后只会剩下只出现一次的元素
int solve(int n, int* a) {
int ans = 0;
for (int i = 0; i < n; i++) {
ans ^= a[i];
...
(1) 根据题目可知,因为相同元素一定相邻,单独的元素会占一个位置,总个数是奇数。所以显而易见:如果偶数位与其后面的数相等,说明仅出现一次的元素在后面;如果奇数位与其后面的数相等,则说明仅出现一次的元素在前面。因为答案具有单调性。所以,可以使用二分进行查找。
(2)
#includ...
1.
评分及理由
(1)得分及理由(满分3分)
得分:0分
理由:学生未提供任何关于进程执行顺序图的内容,完全缺失答案。
(2)得分及理由(满分4分)
得分:0分
理由:学生未提供任何关于周转时间和响应时间的计算内容,完全缺失答案。
题目总分:0+0=0分
1.数组x、y都具有空间局部性,无时间局部性
2.每次可以将两个主存块读入内存,访问时先访问x,此时需要读内存,再接下来的
评分及理由
(1)得分及理由(满分2分)
得分:2分
理由:学生正确指出了数组x和y具有空间局部性(因为按顺序访问连续存储的元素),并且正确说明没有时间局部性(...
1.R2=0000H R4=0000H R5=012CH R6=012CH
2.n1=n2=300
3.CF=0,ZF=0
4.通过加减运算异或进位位来确定CF,有符号运算不会影响CF
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:R2、R4、...
1.是
2.logN*a*N
3.长度最少为1+logM,压缩比为(1+logM)/M
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生回答正确,确认了所有字符对应的编码长度都相同的哈夫曼树可以得到。虽然没有详细说明编码长度,但题目中已经明确N为2的整数次幂...
1.遍历一遍数组,每次遍历时比较其前后元素与自己是否相同,如果两个元素跟自己都不同,则找到,有一个或多个相同,则继续遍历。
2. function only_one(){
}
3.O(n^2)
评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:学生的设计思想描述较...
由于提供的学生作答是一张图片而非文字描述,我无法直接评估其内容质量。根据评分规则,我需要看到具体的算法思想描述、代码实现和时间空间复杂度分析才能进行评分。
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:未提供算法基本思想的文字描述,无法评估
(2)得...
(1)4.8μs。
评分及理由
(1)得分及理由(满分3分)
学生答案正确,计算过程和结果与标准答案一致,得3分。
(2)得分及理由(满分6分)
学生未作答,得0分。
题目总分:3+0=3分
semaphore mutex_well = 1; // 水井互斥锁
semaphore mutex_tank = 1; // 水缸互斥锁
semaphore empty = 10; // 水缸剩余空间
semapho...
(1) 时间 0-1: P1
时间 1-2: P2
时间 2-3: P2
时间 3-4: P4
时间 4-...
(1) 时间局部性差 空间局部性好
(2)0
评分及理由
(1)得分及理由(满分2分)
得分:2分
理由:学生准确指出了时间局部性差(每个元素只被访问一次)和空间局部性好(数组按行优先存储),与标准答案完全一致。
(2)得分及理由(满分3分)
得分:3分
理由:...
(1)
R2:0x0000FF78
R4:0xFFFFFF78
R5:0x00000064
R6:0x00000394
(2)
n1:16...
(1) 可以得到所有字符编码长度相同的哈夫曼树。
(2)aNlogN
()logN/8
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确回答了可以得到所有字符编码长度相同的哈夫曼树,与标准答案一致。虽然未详细说明编码长度具体为多少,但核心结论正确,故...
(1)从数组的第一个元素开始和它下一个元素进行对比如果相等则指针向后移动两个以此类推直到比较两个元素不相等时候退出循环。
(2)
typedef struct {
int data[N];
int length;
} List;
List A;
...
集线器 交换机
DHCP Request 不可以 00-11-11-11-11-B1
00-11-11-11-11-C1 00-11-11-11-11-D1 00-11-...
内存 阻塞态
栈 scanf printf
内存 内存 堆
评分及理由
(1)得分及理由(满分2分)
学生回答“内存 阻塞态”:
“阻塞态”正确,得1分。
“内存”描述不准确,应为“内核区”,扣1分。
得分:...