评分及理由 （1）得分及理由（满分7分） 学生给出的合并过程为：①10和35合并→45；②40和45合并→85；③50和60合并→110（学生作答中误写为56和60，但根据上下文和标准答案，应为50和60，判断为识别错误，不扣分）；④85和110合并→195；⑤195和200合并→395...

评分及理由 （1）得分及理由（满分6分） 学生给出了3条路由项： 第一条：目的网络153.14.5.0/24正确，下一跳应为153.14.3.2但学生写为153.143.2，可能是识别错误（将"14.3"误识别为"143"），根据禁止扣分规则中相似字符识别错误不扣分的原则，此项不扣...

评分及理由 （1）得分及理由（满分3分） 学生答案：页大小 4KB，页表最大占 4MB，与标准答案完全一致。得3分。 （2）得分及理由（满分2分） 学生答案：页号 = ((unsigned int) LA) >> 22) & 0x3ff，页索引 = ((unsigned int) LA...

评分及理由 （1）信号量定义及初值（满分4分） 得分：3分 理由：学生定义了两个信号量，mutex1初值500用于控制博物馆容纳人数（正确），mutex2初值1用于出入口互斥（正确）。但信号量命名不规范，mutex1实际应命名为empty更符合语义，不过这只是命名问题不影响功能，因此扣1...

评分及理由 （1）得分及理由（满分3分） 学生回答正确：①按字节编址（1分），②最多向后跳转127条指令（2分）。理由：学生正确识别了编址单位和偏移量范围，与标准答案一致。得3分。 （2）得分及理由（满分5分） 学生回答正确：①PC=1FD4H（2分），②PC=200EH（2分）。理由...

评分及理由 （1）得分及理由（满分3分） 学生答案正确计算了CPU时钟周期（1.25ns）、总线时钟周期（5ns）和总线带宽（800MB/s），与标准答案完全一致。得3分。 （2）得分及理由（满分1分） 学生正确指出Cache缺失时只需要1个读突发传送总线事务来完成一个主存块的读取，与...

评分及理由 （1）得分及理由（满分5分） 学生答案中元素排列为"do", "while", "for", "repeat"，对应的查找概率分别为0.35、0.35、0.15、0.15，这实际上是按照查找概率降序排列（0.35、0.35、0.15、0.15），符合标准答案要求（2分）。 采...

评分及理由 （1）得分及理由（满分4分） 得分：3分。学生的算法思想基本正确，描述了使用候选元素和计数的方法来寻找可能的主元素。但是缺少了关键的第二步骤：在找到候选元素后需要重新遍历数组验证该元素是否真正出现超过n/2次。学生只描述了第一阶段的候选元素选取过程，没有提及验证步骤，因此扣1...

评分及理由 （1）信号量定义得分及理由（满分2分） 得分：1分 理由：学生定义了四个信号量，含义基本正确：mutex1用于缓冲区互斥，mutex2用于连续取产品互斥，full表示产品数，empty表示空闲数。但mutex1初值未给出（第一次识别显示为1，第二次识别未赋值），按照最严格判断...

评分及理由 （1）得分及理由（满分3分） 学生答案中第一部分指出最少访问59次，与标准答案一致，得1分；第二部分指出文件大小变化和起始盘块号变化，与标准答案中文件控制块的起始块号和文件长度改变一致，得2分。因此本小题得3分。 （2）得分及理由（满分4分） 学生答案中第一部分指出读29次...

评分及理由 （1）得分及理由（满分1分） 学生回答R2内容为1000，与标准答案一致，得1分。 （2）得分及理由（满分3分） 学生回答数据区容量为512B，正确，得1分；命中率回答为100%或约100%，并说明只有第一次缺失，思路正确，但未给出具体计算过程。根据标准答案，命中率应为99...

评分及理由 （1）得分及理由（满分2分） 学生回答"存储地址单位 字节"或"2位地址位字节"，虽然第二次识别结果表述不清晰，但第一次识别结果明确回答"字节"，符合标准答案中按字节编址的结论。根据禁止扣分规则，第二次识别中的表述不清可能是识别错误，不扣分。得2分。 （2）得分及理由（满分...

评分及理由 （1）得分及理由（满分6分） 学生答案中给出了三个路由项： 192.1.1.0/24 直连 E0（或直接 E0）—— 正确，与标准答案一致，得2分 192.1.6.0/23 10.1.1.2 L0（或LO）—— 正确，聚合了192.1.6.0/24和192.1.7....

评分及理由 （1）得分及理由（满分1分） 学生回答"图结构"正确，符合题目要求。得1分。 （2）得分及理由（满分5分） 学生设计了链式存储结构，但存在以下问题： 结构体定义中存在语法错误（link* next在结构体内部重复定义） 没有使用union来区分Link和Net类型 数据类...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生答案中明确提出了使用深度优先搜索（DFS）遍历每个叶结点，并计算叶结点的权重与深度的乘积。这与标准答案中基于先序递归遍历的思想完全一致，思路正确且表述清晰。 （2）得分及理由（满分4分） 得分：3分 理由：学生给出了正确的...

评分及理由 （1）得分及理由（满分3分） 学生答案中给出了dir目录文件包含dir1和簇号48，dir1目录文件包含file1、file2和对应的簇号100、200，与标准答案完全一致。因此得3分。 （2）得分及理由（满分2分） 学生正确计算出FAT最大长度为128KB，文件最大长度为...

评分及理由 （1）得分及理由（满分2分） 学生回答正确指出了当有优先数更小的进程加入就绪队列时，调度程序会一直选中这些新进程，导致优先数大的进程无法获得CPU时间而产生饥饿。这与标准答案中"当就绪队列中总有优先数较小的进程时，优先数较大的进程一直没有机会运行"的核心思想一致。得2分。 ...

评分及理由 （1）得分及理由（满分8分） 学生答案中A~G的位数与标准答案完全一致：A=19，B=19，C=11，D=13，E=9，F=9，G=6，因此这7个字段的位数计算正确，得7分。 对于TLB标记字段B中存放的信息，学生回答"Tag标记字段有效的是tag位"，这个表述不够准确。标准...

评分及理由 （1）得分及理由（满分3分） 第一问：第一次识别结果为"10位"，与标准答案一致，得1分；第二次识别结果为"16位"，错误，但根据禁止扣分原则，由于存在一次正确识别，不扣分，仍得1分。 第二问：两次识别结果均为"最多2000个字符每秒"，与标准答案一致，得2分。 本小题得分：...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生基本理解了使用快速选择的思想来寻找中位数，但表述不够准确。主要问题包括：①没有明确说明要找到第⌊n/2⌋小的元素；②对奇数偶数情况的处理描述混乱（题目要求|n1-n2|最小，奇数时应为n1=⌊n/2⌋，n2=⌈n/2⌉）；③...