评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生提出了使用快速排序对整个数组进行排序，然后从中间划分的思路。这个思路能够满足题目要求（|n1-n2|最小且|S1-S2|最大），因为排序后最小的⌊n/2⌋个元素放在A1，其余放在A2确实能达到要求。但是，题目要求"尽可能高效...

评分及理由 （1）得分及理由（满分3分） 学生正确建立了结点总数与边数的关系：n = n₀ + m 和 n - 1 = k×m，并推导出 n₀ = (k-1)m + 1。推导过程完整，与标准答案一致。得3分。 （2）得分及理由（满分5分） 对于最多结点情况：学生正确给出满k叉树的结点数...

评分及理由 （1）得分及理由（满分3分） 学生答案正确：SYN=1，ACK=1，确认序号101。与标准答案完全一致，得3分。 （2）得分及理由（满分3分） 学生答案部分正确：接收窗口12KB正确（1分），但拥塞窗口8KB错误（应为9KB），发送窗口8KB错误（应为9KB）。扣2分，得1...

评分及理由 （1）得分及理由（满分3分） 学生答案中DHCP动态分配IP地址的最大范围写为"111.123.15.5/24 - 111.123.15.255/24"，与标准答案"111.123.15.5～111.123.15.254"相比，上限多了一个255（这是广播地址，不可分配）。但...

评分及理由 （1）得分及理由（满分2分） 学生正确计算出页和页框大小为4KB（得1分），但在计算虚拟地址空间页数时，将2^20页表述为"2M页"，虽然数值正确但单位不规范（M通常表示10^6，而2^20=1,048,576），考虑到这是常见的简化表述且核心计算正确，不扣分。最终得2分。 ...

评分及理由 （1）信号量定义及初值（满分2分） 得分：2分 理由：学生正确定义了6个信号量，包括mutexA、mutexB用于互斥访问信箱，full_A、empty_A、full_B、empty_B用于同步控制，初值设置正确。虽然信号量名称中使用了"-"符号（如full-A），但根据上下...

评分及理由 （1）得分及理由（满分1分） 学生答案正确计算出指令操作码位数为7位，最多可定义128条指令，与标准答案一致。得1分。 （2）得分及理由（满分3分） 学生答案中三个指令的机器码均与标准答案不一致： “inc R1”应为0240H，学生给出0340H，操作码部分错误（应为0...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出程序员可见寄存器为R0~R3和PC，并正确解释了暂存器T的作用（单总线结构下ALU需要两个输入，需暂存一个数据）。与标准答案完全一致。得3分。 （2）得分及理由（满分2分） 学生正确指出ALUop至少3位（7种操作）、SRop至...

评分及理由 （1）得分及理由（满分2分） 学生两次识别的邻接矩阵与标准答案完全一致，仅在第一次识别中有"〇"的误写（可能是识别错误），但第二次识别已修正为"0"。根据禁止扣分规则，此类误写不扣分。因此本题得2分。 （2）得分及理由（满分4分） 学生计算的A²矩阵与标准答案完全一致，对0...

评分及理由 （1）得分及理由（满分3分） 得分：2分 理由：学生基本理解了使用辅助数组标记已出现绝对值的思想，但描述中存在逻辑错误。学生提到"设置一个计数数组"和"删除所有有bool数组为true且访问数据的值大于1的元素"，这与标准答案中仅使用一个标记数组（而非计数数组）且仅删除重复出...

评分及理由 （1）信号量定义得分及理由（满分2分） 得分：1分 理由：学生定义了mutex用于缓冲区互斥（初值1正确），room用于空位计数（初值1000正确），但缺少full信号量用于产品计数。Lock信号量用于消费者连续取产品的互斥（初值1正确），consumer_mutex用于检查...

评分及理由 （1）得分及理由（满分3分） 学生答案中计算访盘次数为29×2+1=59次，与标准答案一致，得1分。文件控制块内容提到"起始块编号以及块数会发生变化"，标准答案要求必须包含起始块号和文件长度，学生答案中的"起始块编号"对应起始块号，"块数"对应文件长度，因此符合要求，得2分。...

评分及理由 （1）得分及理由（满分1分） 得分：1分。理由：学生正确回答R2的内容是1000，与标准答案一致，且理由充分（循环结束条件为i=1000）。 （2）得分及理由（满分3分） 得分：2分。理由：数据区容量计算正确（16×32B=512B），得1分；但指令Cache命中率计算错误...

评分及理由 （1）得分及理由（满分2分） 学生回答“编址单位是字节”，与标准答案一致。理由正确：指令字长32位（4字节），指令地址间隔4个单位，说明每个地址单位对应1字节。得2分。 （2）得分及理由（满分2分） 学生回答“每个元素占4字节，即32位”，与标准答案一致。理由正确：sll指...

评分及理由 （1）得分及理由（满分6分） 学生答案中给出了三个路由项： 192.1.1.0/24 - E0：正确，对应直连网络，给2分。 192.1.5.0/24 10.1.1.5 L1：正确，对应子网192.1.5.0/24，给2分。 192.1.5.6/23 10.1....

评分及理由 （1）得分及理由（满分1分） 学生回答"可以抽象为图这种数据结构"，与标准答案中"无向图"或"图"的含义一致，符合题目要求。得1分。 （2）得分及理由（满分5分） 学生设计了链式存储结构，包含RouterID、Link和Net三个主要部分，基本能够保存链路状态信息。但存在以...

评分及理由 （1）得分及理由（满分3分） 学生答案的基本设计思想正确，描述了通过递归遍历二叉树，在遍历过程中记录深度，遇到叶子结点时累加深度与权值的乘积。思路与标准答案中的先序遍历方法一致。因此得3分。 （2）得分及理由（满分4分） 学生给出的二叉树结点数据类型定义正确，包含了weig...

评分及理由 （1）得分及理由（满分6分） 学生答案中给出了三条路由项： 第一条：目的网络153.14.0.0/21，下一跳R1，接口S0。该聚合范围过大（标准答案为153.14.5.0/24），未正确聚合AS1中的两个子网，因此目的网络和前缀长度不正确，扣1分；下一跳写为R1而非具...

评分及理由 （1）得分及理由（满分3分） 学生正确计算了页大小和页表最大占用空间：页大小 = 2^12 B = 4 KB，页表项数 = 2^20，页表最大占用 = 2^20 × 4 B = 4 MB。答案与标准答案完全一致，得3分。 （2）得分及理由（满分2分） 学生给出的页目录号表达...

评分及理由 （1）信号量定义及含义（满分4分） 得分：4分 理由：学生定义了两个信号量，tickets初值为500，用于控制博物馆内人数，与标准答案empty作用相同；mutex初值为1，用于互斥控制出入口。信号量含义说明正确，初值正确。 （2）mutex的P、V操作（满分2分） 得分...