评分及理由 （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分） 得分...

评分及理由 （1）得分及理由（满分3分） 学生回答中明确提到“按字节编址”，与标准答案一致，得1分。对于向后跳转条数，学生回答“8位补码，最小可表示负数为 -2^7，向后最多可跳转 (-2^7 + 1) 条指令”，其中“-2^7”即-128，但向后跳转应为正偏移量，最大为127条指令，学...

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

评分及理由 （1）得分及理由（满分5分） 学生答案中，元素排列为“do”、“while”、“for”、“repeat”，这实际上是将查找概率高的元素（do和while，概率均为0.35）放在前面，符合按查找概率降序排列的原则。但学生错误地选择了折半查找法，因为折半查找要求元素有序（通常是...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的算法设计思想清晰，通过使用计数数组统计每个元素的出现次数，然后遍历计数数组查找出现次数超过n/2的元素。这种方法能够正确找出主元素，虽然与标准答案的摩尔投票法不同，但思路正确且可行，因此不扣分。 （2）得分及理由（满分7...

评分及理由 （1）得分及理由（满分3分） 学生两次识别结果均错误：第一次识别结果为192.168.1.128/25（子网掩码255.255.255.128），第二次识别结果为192.168.1.0/25（子网掩码255.255.255.128）。标准答案为子网掩码255.255.255....

评分及理由 （1）得分及理由（满分2分） 学生正确计算出页内偏移位数为12位，页号位数为4位（通过log₂(64KB/4KB)=4得出）。逻辑地址0x1A3F的二进制形式为0001 1010 0011 1111，前4位0001对应页号1（十进制），后12位101000111111对应页内...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别结果中，P1、P2、P3的完成时间（18ms、11ms、23ms）和周转时间计算（P1周转18ms、P2周转8ms、P3周转18ms）正确，平均周转时间计算为44/3ms（约14.67ms）也正确。但第二次识别结果中P2完成时间1m...

评分及理由 （1）得分及理由（满分2分） 学生答案中给出了第11条指令的虚拟地址为0040207C，与标准答案一致。虽然学生误写为“第1条指令”，但根据上下文可判断为识别错误（应为第11条），且答案正确，故得2分。 （2）得分及理由（满分3分） 学生正确指出两条指令均采用相对寻址方式（...

评分及理由 （1）得分及理由（满分3分） 学生正确计算了块内地址位数（6位）和Cache组号位数（6位），并指出VA中页内偏移的高6位用作Cache索引，与标准答案一致。但第二次识别中“8×16B”应为“8×64B”，可能是误写，不影响核心逻辑。因此得3分。 （2）得分及理由（满分4分...

评分及理由 （1）得分及理由（满分4分） 学生正确画出了BST的结构（通过文字描述），并准确计算了ASL：ASL = (1 + 2×2 + 4×3 + 4)/8 = 21/8 = 2.625。计算过程与标准答案一致，且深度分配正确（15深度1，8和20深度2，5、12、18、25深度3，...

评分及理由 （1）得分及理由（满分4分） 学生答案中提到了使用先序遍历和变量count记录路径和，但设计思想存在严重逻辑错误：① 只处理节点权值小于k的情况（可能遗漏负权值节点导致路径和等于k的情况）；② 当count超过k时返回（错误，因为后续负权值节点可能使和再次等于k）；③ 未提...

评分及理由 （1）得分及理由（满分5分） 学生回答：2是由H发送的；1、2、3完成了TCP连接的建立过程；3、5在网卡/以太网帧进行了填充。 标准答案：1、3、4号分组由H发送；1、2、3号分组完成TCP连接建立；3、5号分组进行了填充。 分析：学生正确识别了完成TCP连接建立的分组（1...

评分及理由 （1）得分及理由（满分4分） 学生答案正确计算了磁盘块总数（4TB/1KB = 2^32），并得出索引项块号最少占4字节（32位）。进一步，索引表区512B可容纳128个索引项（512/4=128），因此最大文件长度为128KB。计算过程和结果与标准答案一致。得4分。 （2）得...

评分及理由 （1）得分及理由（满分1分） 学生两次识别结果均正确回答页框号为21，理由也正确（空闲页框链中32和15已被分配，下一个是21）。因此得1分。 （2）得分及理由（满分2分） 学生两次识别结果均正确回答页框号为32，但理由描述存在错误（如提到“4号页框被手动回收”和“6页框被...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别结果中答案为"FEFFFH"，多了一个F，但第二次识别结果正确为"FEFFH"。根据禁止扣分原则，识别错误视为误写，且核心逻辑正确（-513补码右移后得到FEFFH），因此不扣分。得2分。 （2）得分及理由（满分2分） 学生两次识...

评分及理由 （1）得分及理由（满分4分） 学生答案正确计算了MIPS数为20（1分），平均每秒Cache缺失次数为300k次（1分），主存带宽为4.8MB/s（2分）。所有计算和理由与标准答案一致，因此得4分。 （2）得分及理由（满分2分） 学生正确计算了每秒缺页异常次数为1.5次（1...

评分及理由 （1）得分及理由（满分4分） 学生给出了算法的基本设计思想：先分别计算两个链表的长度m和n，然后让较长的链表的指针先移动|m-n|步，之后两个指针同步移动，直到找到相同的结点（即公共后缀起始位置）。该思路与标准答案一致，正确且清晰。因此，得4分。 （2）得分及理由（满分8分） ...