评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生的算法基本思想存在根本性错误。题目要求计算每个res[i]为A[i]与A[j]（i≤j≤n-1）乘积的最大值，而学生的方法只是简单地用全局最大值和最小值来计算，没有考虑到乘积的最大值可能出现在当前位置与后续某个特定位置的元素...
评分及理由
（1）得分及理由（满分6分）
学生给出的R2路由表包含三个路由项：153.14.5.0/24、194.17.20.128/25、194.17.20.0/23，与标准答案完全一致。目的网络、前缀长度、接口均正确。虽然下一跳写的是"R1"和"R3"而不是具体的IP地址（153.1...
评分及理由
（1）得分及理由（满分3分）
学生答案中页大小计算正确（2¹²B = 4KB），得1分。但页表项数量计算错误：逻辑地址32位，页内偏移12位，故页号应为20位，页表项数应为2²⁰个，而非1K（2¹⁰）项；页表最大占用应为2²⁰ × 4B = 4MB，学生答"最多占2个字节"明...
评分及理由
（1）信号量定义得分及理由（满分4分）
学生定义了三个信号量：mutex=1（互斥信号量，控制出入口）、empty=500（表示博物馆剩余容量）、full=0（表示博物馆内当前人数）。标准答案只需要mutex和empty两个信号量，full是多余的。但empty和mutex的...
评分及理由
（1）得分及理由（满分3分）
学生回答的第一部分“按字节编址”正确，得1分。第二部分关于向后跳转最多可跳转的指令数，学生回答“254条指令”是错误的。标准答案应为127条指令，因为偏移量OFFSET是8位补码，范围为-128~127，向后跳转对应正偏移量，最大为127。此处逻...
评分及理由
（1）得分及理由（满分3分）
学生答案正确计算了CPU时钟周期（1.25ns）、总线时钟周期（5ns）和总线带宽（800MB/s），计算过程和结果与标准答案完全一致。得3分。
（2）得分及理由（满分1分）
学生答案正确指出Cache块大小为32B，每次突发传输32B，因此只...
9
评分及理由
（1）得分及理由（满分5分）
学生正确指出应将查找概率高的元素排列在前（具体排列为"do"、"while"、"for"、"repeat"），这符合按查找概率降序排列的原则（2分）。正确采用顺序查找方法（1分）。计算过程正确，平均查找长度=1×0.35+2×0.35+3×0....
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生的算法设计思想与标准答案完全不同。学生采用的方法是先对数组进行快速排序，然后创建一个计数数组统计每个元素出现的次数，最后遍历计数数组寻找出现次数超过n/2的元素。这种方法虽然能解决问题，但不符合题目要求的"尽可能高效的算法"...
评分及理由
（1）得分及理由（满分2分）
学生答案中Web服务器的IP地址（1.239.17.59）与标准答案（64.170.98.32）不符，属于逻辑错误，扣1分。默认网关MAC地址（40-00-80-0b-BA-9D）与标准答案（00-21-27-21-51-ee）不符，但根据题目数...
评分及理由
（1）得分及理由（满分4分）
学生第一问选择了连续方式，理由基本正确，但表述不够准确（"储存数组下标加1"不够专业，但意思接近文件顺序写入）。标准答案要求说明连续方式适合的原因包括一次性写入、无扩展问题、空间开销小和读取速度快，学生只提到了部分要点。第二问关于FCB字段，学生...
评分及理由
（1）信号量定义及初值（满分2分）
得分：1分
理由：学生定义了四个信号量：service（初值0，用于等待叫号）、full（初值10，表示空座位数）、num（初值0，表示等待人数）、mutex（初值1，用于取号机互斥）。其中mutex和full的初值正确，但serv...
评分及理由
（1）得分及理由（满分4分）
学生答案正确。虚拟地址空间16MB=2^24，故虚拟地址24位；页面大小4KB=2^12，故页内地址12位，虚页号为高12位。物理地址空间1MB=2^20，故物理地址20位；页内地址12位，故页框号为高8位。答案与标准答案一致，得4分。
（2）...
评分及理由
（1）得分及理由（满分3分）
学生答案中R1=86H、R5=90H、R6=7CH，与标准答案完全一致，计算正确。得3分。
（2）得分及理由（满分2分）
学生答案中m=-122、k1=-112，与标准答案完全一致，计算正确。得2分。
（3）得分及理由（满分2分）
学生回答"...
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生采用二路归并排序合并两个数组后取中位数的方法，思路基本正确，能够解决问题。但题目要求"在时间和空间两方面都尽可能高效的算法"，而这种方法的时间复杂度为O(n)，空间复杂度为O(n)，不如标准答案的O(log₂n)时间复杂度和...
评分及理由
（1）得分及理由（满分2分）
学生给出的邻接矩阵与标准答案完全一致，包括所有边的权值以及无穷大的位置都正确。因此得2分。
（2）得分及理由（满分2分）
学生没有画出具体的有向带权图，但题目中说明"（图中为从0开始的箭头连接及对应权值标注）"，这表明学生可能在原试卷上画出了图...
1.
(800/(2e8)+4*20/(100e6))*1e6=0.8us
2.
1500/1e8+0.8e-6=0.0000158
评分及理由
（1）得分及理由（满分3分）
学生答案：0.8μs
标准答案：4.8μs
扣分理由：学生计算错误。传播时延应由两部分组成：信号...
sem well_lock = 1;
sem pot_lock = 1;
sem pot_full = 0;
sem pot_empty = 10;
sem bucket = 3;
void elderly(){
wh...
1.
线上画不了图，采用特殊记法：
Pi(本次执行后剩余时间，本次执行结束时时间点)
P1(2,1)->P2(0,3)->P4(0,4)->P3(0,7)->P1(0,9)->P5(0,11)
2.
P1到达时间0，完成时...
1.有空间局部性，没有时间局部性
2.命中率为0，因为x和y组号重合了，每次访问x或y都会产生cache缺失
3.命中率为50％，每两次有一次cache缺失
4.命中率变为75%,因为组号不再重合，访问过程中每四次产生一次cache缺失
评分及理由
（1）得分及理由（满分...
1.
R2=FFFF
R2=FFFF
R5=012B
R6=FE0C
2.
n1=299
n2=301
3.
CF=1,ZF=0
4.
CF是无符号数加减进位或借位时为1，会，但无意义
评分及理由
（1）得分及理由（满分4分...
1.一定可以，若不是，则违反哈夫曼树的性质
2.LogN
3.最少为M*LogN bit，压缩比为LogN / 8
评分及理由
（1）得分及理由（满分4分）
学生回答"一定可以"是正确的，因为当所有字符频率相同时，哈夫曼树会形成平衡二叉树，所有字符编码长度相同。但学生没有给出具...
1.维护一个长度为2的滑动窗口，当窗口中有两个同样的元素时清空，当窗口满且元素不一样时必然是第二个元素为要找的元素。
int find_singleton(int * arr, int n){
int i = 0;
while(i<n){
if(arr[i] ==...
评分及理由
（1）图表解读得分及理由（满分7.5分）
得分：5分。学生基本完成了图表解读任务，提到了农村快递数量从2018到2020年的快速增长，以及总快递数量从2019到2020年的显著增长。但存在以下问题：1）未准确描述具体数据（如2018年农村12，2020年农村30）；2）...
评分及理由
（1）得分及理由（满分10分）
该作文在内容完整性方面表现良好，覆盖了题目要求的两个要点：介绍美食节和邀请国际学生参与。介绍了活动时间（this Sunday）、主题（diverse eating culture and environmental protection...
评分及理由
（1）得分及理由（满分15分）
学生翻译整体准确传达了原文含义，结构完整，语言流畅。具体分析如下：
第一段将"turn out as originally planned"译为"成为我们预想的那样"准确；"Changes in the light"译为"灯光的变化...
CEGFB
评分及理由
（1）得分及理由（满分2分）
学生答案：C，标准答案：C。答案完全正确，符合段落中"降低活动量、逐步增加"的核心建议，得2分。
（2）得分及理由（满分2分）
学生答案：E，标准答案：E。答案完全正确，段落强调根据身体感受调整运动强度，符合"倾听身体信号"的主旨，得...
评分及理由
（1）得分及理由（满分6分）
学生给出的路由表包含三个路由项：
目的网络194.17.20.128/25，下一跳194.17.20.128/25（错误，应为"–"或"直接交付"），接口E0
目的网络194.17.20.0/24，下一跳194.17.24.2，接口S1
目的网...
评分及理由
（1）得分及理由（满分3分）
学生正确计算出页大小为4KB（1分），并正确计算出页表最大占用4MB（2分）。虽然计算过程中有部分表达式不完整（如$\frac{4KB}{4B}=1K = 2^{10}$），但核心逻辑正确，因此不扣分。得3分。
（2）得分及理由（满分2分）
学...
评分及理由
（1）信号量定义及初值（满分4分）
得分：3分
理由：学生定义了三个信号量：mutex1（初值1）、mutex2（初值1）、empty（初值500）、full（初值0）。其中empty含义正确（初始未进馆人数），初值正确；mutex1和mutex2分别用于控制出入口，...
评分及理由
（1）得分及理由（满分3分）
学生回答"按字节编址"正确（1分），"向后最多跳转127条指令"正确（2分）。理由：学生正确识别出存储器按字节编址，且正确计算出偏移量范围-128~127，向后最多跳转127条指令。得3分。
（2）得分及理由（满分5分）
学生回答存在部分错误。...
The road of your choice, you have to go on !
