评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的两次识别结果均正确描述了进程执行的顺序图，与标准答案一致。第一次识别结果虽然有一些表述上的混乱，但核心逻辑正确，且第二次识别结果完全正确。
（2）得分及理由（满分4分）
得分：4分
理由：学生的两次识别结果均正确计算了每...
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确指出了时间局部性不好（每个元素只被访问一次）和空间局部性好（数组按行优先存储），与标准答案一致。
（2）得分及理由（满分3分）
得分：0分
理由：学生的分析逻辑错误。学生认为Cache未命中4次，命中率为75%，但标准...
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生答案中R2、R4、R5的内容缺失或错误，仅R6的内容部分正确（应为0000 01F4H，但学生答案为0000FBD4H，错误）。核心逻辑错误，无法得分。
（2）得分及理由（满分2分）
得分：0分
理由：学生答案中n1和n2...
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生回答“不一定相同”与标准答案“一定能得到所有字符对应的编码长度都相同的哈夫曼树”不符，属于逻辑错误。但学生正确指出了N的形式为2的幂次方，部分正确。
（2）得分及理由（满分2分）
得分：2分
理由：学生正确计算了最小WPL...
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的设计思想与标准答案一致，正确指出了遍历偶数位元素并与后一个元素比较的方法。
（2）得分及理由（满分8分）
得分：8分
理由：学生的代码实现与标准答案基本一致，逻辑正确，关键注释清晰。虽然代码中多了一个辅助变量`ans`，但这...
(1) 4.8 μs
(2) 19.8 μs
评分及理由
（1）得分及理由（满分3分）
学生答案：4.8μs
标准答案：4.8μs
得分：3分
理由：学生的答案与标准答案完全一致，计算过程和结果均正确。
（2）得分及理由（满分6分）
...
semaphore empty_Gang = 10, full_Gang = 0, mutex_Jing = 1, num_Bucket = 3, mutex_Gang = 1; // 分别表示水缸的剩余可装水量，缸中现有水量，井的互斥锁，三个桶的互斥与同步信号量，缸的互斥量
Proce...
(1) P1 -> P2 -> P2 -> P4 -> P3 -> P1 -> P3 -> P1 -> P5 -> P5 - > P3
(2)
P1: 立即在 t=0 运行，响应时间=0。P2: 在 t=1 到...
(1) 根据每次循环时的x,y访问情况，由于x，y均为数组，切实从前往后依次访问，则有空间局部性，但是每个元素仅访问一次，则时间局部性没有
(2) float使用IEEE754标准的单精度浮点数，每个元素占用4B。将x的首地址后8位转换为二进制得到 0100 0000。再对Cache进行...
(1) R2存储的是 us2 ，无符号数得到0000 FF38H； R4是s2，根据us2的值，替换为有符号数，得到FFFF FF38H；R5由us1 + us2得到，计算得0000 0064H；R6由于是有符号数减法，溢出16位有符号数得表示范围，存储到32位寄存器，进行符号扩展得到 FFF...
(1)不一定，由于哈夫曼树用度只有0和2的二叉树构造可以构造为一个满二叉树，最短的是logN，最长的是N-1
(2)构造出二叉树之后，根据最浅的二叉树，共N个，其深度均为logN,则最小WPL为N*logN
(3)M*logN bit。ASCII码为8bit，化简后得到压缩比为8/...
(1)从前向后遍历到倒数第二个位置，每次循环比较当前元素和后一个元素，，每次向前移动两个单位。当第一次出现其与后一个元素不等时，一定是这个元素。
(2)
int find(A[]. int n) //A为数组，n为数组总长度
{
for (int i = 0...
评分及理由
（1）得分及理由（满分10分）
学生两次识别的结果均为\(\frac{3\ln2+\pi}{10}\)，这与标准答案\(\frac{3}{10}\ln2 + \frac{1}{10}\pi\)完全一致，只是表达形式略有不同（合并了分数）。因此，学生的答案完全正确。
得分：10...
(1) 传播时延 = 800/ (2 * 10 ^8) s + (4*20)/ (100*10^6) s = 4.8μs
(2) A与B在400米发生碰撞，用时2μs
传输 1500/ (100 * 10^6) = 15μs
...
semaphore Jing = 1 //一个井
semaphore empty= 10 //水缸剩余空间
semaphore full= 0 //水缸已用空间，初始时为空
semaphore Tong = 3 //水桶数量
&nbs...
(1)
0~1s p1、1~3 s p2、3~4s p4、4~5 p3、5~6s p1、6~7 s p3、7~8s p1、8~9s p3 、9~11s p5
p1->p2->p4->p3-&...
(1) 因为元素存档在相邻位置，空间局部性良好，但已经访问的元素后续不会再次访问，所以时间局部性较差
(2) 首先在Cache中查找x[0]元素，发现没有，然后去访问主存，将一块数据调入Cache （x[0], x[1], x[2], x[3]） 后续访问 x[1~3]时就能命中, 通了...
(1) R2 = 0x0000FF38 ,R4 = 0xFFFFFF38 , R5 = 0x00000064 , R6 = 0x000001F4
(2) n1 = 100 , n2 =...
(1) 是，长度都为 logN
(2) WPL = N *a * logN
(3) M *logN bit 压缩比 = (8M) / (M *logN)...
(1)
①若要找的数为第一个数，遍历数组发现第一个元素与第二个不相等，直接输出第一个元素值
②若要找的数不为第一个数，遍历数组，若当前元素与后一个相等, 跳过下一个元素继续遍历，若当前元素与下一个不相等，则直接输出下一个元素
(2)
int fi...
评分及理由
（1）得分及理由（满分2分）
得分：1分
理由：学生提到了空间局部性，但没有明确说明时间局部性较差。部分内容正确，但不够完整。
（2）得分及理由（满分3分）
得分：0分
理由：学生的计算和结论完全错误。命中率应为0%，但学生计算为87.5%和12.5%，逻辑错误明显。
（...
（1）不一定 N-1
（2）
评分及理由
（1）得分及理由（满分4分）
得分：1分
理由：学生回答“不一定”是正确的，因为题目条件已经说明N是2的整数次幂且频率相同，这种情况下哈夫曼树一定是满二叉树，所有字符编码长度相同。但学生后续回答“N-1”是错误的，最长编码长度应为...
（1）内核态 阻塞
（2）用户栈 scanf printf
（3） 数据段 用户栈 动态堆
评分及理由
（1）得分及理由（满分2...
评分及理由
（1）得分及理由（满分7分）
学生答案整体逻辑正确，但存在以下问题：
信号量命名不规范（如"tree pit"应为"sk"），但不影响逻辑，不扣分
mutex1和mutex2初始值应为1（互斥信号量），学生设为0是错误，扣1分
乙函数中缺少对铁锹的互斥访问（应使用mutex...
评分及理由
（1）得分及理由（满分3分）
学生答案：组号占6位 块内6位 VA11~VA6
标准答案：Cache组号和块内地址分别占6位，VA中的V11~V6可以作为Cache索引（即第6位到第11位）。
评分：3分
理由：学生答案与标准答案完全一致，逻辑正确。
（2）得分及理由（满分...
（1） 12 aemn
（2）cdb
（3）
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了最短时间为12，并正确列出了所有关键活动a、e、m、n。答案与标准答案完全一致。
（2）得分及理由（满分2分）
得分：...
（1）内核态 阻塞
（2）用户栈 scanf printf
（3） 数据段 用户栈 动态堆
评分及理由
（1）得分及理由（满分2...
评分及理由
（1）得分及理由（满分7分）
学生答案中存在以下问题：
信号量命名不规范（如"tree pit"、"use tree pit"等），但属于识别问题不扣分
信号量初始值错误（所有信号量初始化为0），导致逻辑错误，扣2分
丙的代码中存在明显逻辑错误（连续两次P(mutex)），...
（1）组号占6位 块内地址占6位 VA11～VA6
（2）0180 01B0H 06H
（3）20H
（4）3.15% 8.3
（5）2 2
评分及理由
（1）得分...
（1） 12 aemn
（2）cdb
（3）
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了最短时间为12，并准确列出了所有关键活动a、e、m、n。答案与标准答案完全一致。
（2）得分及理由（满分2分）
得分：...
The road of your choice, you have to go on !
