评分及理由 （1）得分及理由（满分3分） 学生答案正确指出了DHCP分配IP地址的范围是111.123.15.5～111.123.15.254，以及DHCP Discover报文的源IP地址为0.0.0.0、目的IP地址为255.255.255.255。虽然学生在范围表示中使用了"/24...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确回答了页和页框大小均为4KB（页内偏移量12位，所以页大小是2^12=4KB），并正确计算出虚拟地址空间大小为2^20页（32位地址空间减去12位偏移量）。答案与标准答案完全一致。 （2）得分及理由（满分2分） 得分：...

评分及理由 （1）信号量定义及初值（满分2分） 得分：2分 理由：学生定义了5个信号量，分别是mutexA、mutexB、fullA、fullB、numA、numB，初值设置正确。其中fullA对应Empty_A（M-x），fullB对应Empty_B（N-y），numA对应Full_A...

评分及理由 （1）得分及理由（满分1分） 学生答案正确，指出最多可定义128条指令，与标准答案一致。得1分。 （2）得分及理由（满分3分） 学生答案中inc、shl、sub指令的机器码分别为0240H、0488H、06EAH，与标准答案完全一致。得3分。 （3）得分及理由（满分4分）...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出PC和通用寄存器R0~R3是程序员可见的，得2分。暂存器T的作用解释正确，说明在单总线结构中用于暂存一个操作数，得1分。因此本小题得3分。 （2）得分及理由（满分2分） 学生答案正确指出ALUop至少3位（7种操作需要3位控制信...

评分及理由 （1）得分及理由（满分2分） 学生给出的邻接矩阵与标准答案完全一致，行、列下标从0开始且所有元素正确。因此得满分2分。 （2）得分及理由（满分4分） 学生正确计算出了A²矩阵，且对0行3列元素值3的含义解释正确（从顶点0到顶点3长度为2的路径有3条）。矩阵计算和含义解释均正...

评分及理由 （1）得分及理由（满分3分） 得分：2分 理由：学生的基本设计思想是采用三指针法进行双重循环遍历，这种方法确实能够实现题目要求的功能，但时间复杂度为O(m²)，不是最优解。标准答案采用的是空间换时间的思路，使用辅助数组达到O(m)的时间复杂度。由于题目要求"时间复杂度尽可能高...

评分及理由 （1）得分及理由（满分6分） 学生答案给出了三个路由项： 目的网络153.14.5.0/24，下一跳153.14.3.2，接口S0 目的网络194.17.20.0/23，下一跳194.17.24.2，接口S1 目的网络194.17.20.128/25，下一跳为"...

评分及理由 （1）得分及理由（满分3分） 学生答案正确：页大小4KB，页表最大占用4MB。得3分。 （2）得分及理由（满分2分） 学生给出的表达式：页号=LA/2²²，页表索引=(LA/2¹²)%2¹⁰。虽然表达方式与标准答案不同（标准答案使用位运算），但原理正确，且计算结果等价。根据...

评分及理由 （1）信号量定义得分及理由（满分4分） 学生定义了三个信号量：max（初值500，表示博物馆最大容量）、now（初值0，表示当前在馆人数）、mutex（初值1，用于出入口互斥）。其中max和mutex的含义与标准答案中的empty和mutex对应，功能正确；但now信号量是多...

评分及理由 （1）得分及理由（满分3分） 学生回答“按字节编址”正确，得1分。但回答“最多可跳转30条指令”错误，正确应为127条指令。偏移量OFFSET为8位补码，范围-128~127，向后跳转最多127条。扣2分。 得分：1分 （2）得分及理由（满分5分） 学生正确判断了CF=0,...

评分及理由 （1）得分及理由（满分3分） 学生正确计算了CPU时钟周期（1.25 ns）、总线时钟周期（5 ns）和总线带宽（800 MB/s），计算过程和结果与标准答案一致。得3分。 （2）得分及理由（满分1分） 学生认为需要9个读突发传送总线事务，但标准答案为1个。因为一个Cach...

评分及理由 （1）得分及理由（满分5分） 学生答案中排列顺序为"for","do","while","repeat"，对应查找概率为0.15, 0.35, 0.35, 0.15，这不是按概率降序排列。采用折半查找法也不正确，因为折半查找要求有序且与概率无关，而题目要求平均查找长度更短，应...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生的基本设计思想是"先排序后取中间值再验证"，这与标准答案的摩尔投票法不同。虽然思路正确且能解决问题，但题目要求"尽可能高效的算法"，而排序方法的时间复杂度为O(nlogn)，不如标准答案的O(n)高效。因此扣除2分。 （2...

评分及理由 （1）得分及理由（满分5分） 学生答案正确识别出由H发送的分组为1、3、4，完成TCP连接建立的分组为1、2、3，以及进行了填充的分组为3、5，与标准答案完全一致。因此得5分。 （2）得分及理由（满分2分） 学生答案正确计算出S已经收到的应用层数据字节数为16B，与标准答案...

评分及理由 （1）得分及理由（满分4分） 学生答案正确指出索引表项中块号最少占4B，最大文件长度为128KB，与标准答案完全一致。计算过程：文件系统总容量4TB，磁盘块大小1KB，总块数=4TB/1KB=2^32块，需要4B表示块号；索引表区512B，可容纳512/4=128个索引项，对...

评分及理由 （1）得分及理由（满分1分） 学生答案：对应的页框号是21，与标准答案一致。得1分。 （2）得分及理由（满分2分） 学生答案：对应的页框号是32，理由正确，解释了第二轮扫描时未被访问放入空闲链表，第三轮访问时重新放回驻留集。得2分。 （3）得分及理由（满分2分） 学生答案...

评分及理由 （1）得分及理由（满分2分） 学生答案正确给出(R1)=FEFFH，与标准答案一致。得2分。 （2）得分及理由（满分2分） 学生答案正确给出时钟周期数为8，与标准答案一致。得2分。 （3）得分及理由（满分2分） 学生答案中，I3的ID段被阻塞的原因描述正确（与I1、I2存...

评分及理由 （1）得分及理由（满分4分） 学生答案中MIPS数为20，与标准答案一致；平均每秒Cache缺失次数为3×10⁵次（即300k次），与标准答案一致；主存带宽计算为4.8MB/s，与标准答案一致。计算过程和结果完全正确，因此得4分。 （2）得分及理由（满分2分） 学生答案中平...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的基本设计思想与标准答案一致，包括计算两个链表长度、将较长链表的指针移动到与较短链表对齐的位置、然后同步遍历找到共同后缀起始位置。思路清晰完整。 （2）得分及理由（满分8分） 得分：6分 理由：算法实现基本正确，但有逻辑错...