评分及理由 （1）得分及理由（满分1分） 学生回答“IP数据报丢失”，但标准答案为“ICMP超时报文”。TTL初始值为2，数据报在AS2内部经过多个路由器（至少R2、R3或R4）后TTL会减至0，从而被丢弃并返回ICMP超时报文，而非简单丢失。逻辑错误，扣1分。 （2）得分及理由（满分...

评分及理由 （1）得分及理由（满分3分） 学生答案：30030 标准答案：30、30、31（每个簇状态位所在簇号各1分） 评分：0分。学生答案30030错误，未理解位图管理机制。位图用1bit表示一簇状态，每簇4KB可存储32K位（4K*8），故簇号n的状态位在位图中的索引为n，所在簇号...

评分及理由 （1）得分及理由（满分2分） 学生答案正确给出了虚拟页号为00401H，并正确指出高16位为TLB标记，随后4位为组号（即低4位为组号）。与标准答案完全一致。得2分。 （2）得分及理由（满分3分） 学生计算数组A的大小为8KB，占2个页面，但忽略了指令所在的页面（占1个页面...

评分及理由 （1）得分及理由（满分2分） 学生答案未回答互斥类划分依据，也未给出互斥类数量，与标准答案完全不符。得0分。 （2）得分及理由（满分1分） 学生答案给出"2830H"或"28804"（十六进制误识别），与标准答案"0A5H"不符，且未体现计算过程。得0分。 （3）得分及理...

评分及理由 （1）得分及理由（满分4分） 学生答出了可能跳转的指令（3、10、14）和寻址方式（相对寻址），得2分。跳转目标地址计算过程：第一次识别结果"00401031H = 024010 + 21H"中基地址错误（应为0040100EH），且未说明PC更新（+2），计算逻辑不完整；第...

评分及理由 （1）得分及理由（满分3分） 学生第一次识别结果未提供有向图，第二次识别结果中绘制了有向图，但存在错误：例如B到C的边权重应为7（实际图中应为B到E权重7，但学生误写为B到C），且C到E的权重应为10（学生误写为8），E到C的权重应为8（学生误写为10）。此外，图中缺少D到A...

评分及理由 （1）得分及理由（满分3分） 学生给出的基本设计思想是：从根结点往下，若左子树或右子树为空直接返回；若结点存在左右子树，看左结点减去根是否与右结点减去根的绝对值相同，若相等则count加1。这个思路存在严重错误，因为题目要求的是左子树中所有结点与当前结点的最小距离（即最小差值的...

评分及理由 （1）得分及理由（满分1分） 学生答案：OSPF。标准答案也是OSPF，因为AS4规模较大，可能超过20跳，RIP有15跳限制，而OSPF无此限制且更适合大型网络。答案正确，得1分。 （2）得分及理由（满分1分） 学生答案：16。标准答案也是16，因为AS3内通信不超过15...

评分及理由 （1）得分及理由（满分2分） 学生回答“为临界区；不能同时对一个数据”，正确指出了C1是临界区，并给出了理由（不能同时对B进行写，B只能存放一个数据分组）。理由与标准答案一致。但学生答案中出现了多余的代码（信号量定义和进程代码），这些代码与问题（1）无关，属于识别错误或多余信...

评分及理由 （1）得分及理由（满分3分） 学生第一次识别结果中，虚拟地址B8C0 0120H、物理地址6540 0120H和页框号2EAH均正确，但第二次识别结果中页框号写为2EA8H（多了一个8），可能是识别错误。根据禁止扣分规则第1条和第3条，由于第一次识别正确且第二次可能是误写，因...

评分及理由 （1）得分及理由（满分3分） 学生答案正确，数组a的首地址寄存器为r3（编号03H），变量i寄存器为r2（编号02H），sum寄存器为r1（编号01H），与标准答案一致。得3分。 （2）得分及理由（满分5分） 学生答案中： - a[i]的地址0013E004H正确（计算过程...

评分及理由 （1）得分及理由（满分2分） 学生回答“32个”正确，理由“寄存器宽度为32位，log₂32=5”正确，但“寄存器宽度为32位”表述不准确，应为“寄存器编号字段占5位”。但核心逻辑正确，不扣分。得2分。 （2）得分及理由（满分3分） ALUBsrc=0正确（1分）。F值第一...

评分及理由 （1）得分及理由（满分6分） 学生未画出散列表HT，仅给出了装填因子α=7/11。标准答案要求画出散列表并计算装填因子，但学生只完成了部分要求（计算装填因子）。根据打分要求，思路正确不扣分，但未完整作答应扣分。装填因子计算正确（7/11），但缺少散列表结构展示，扣3分。得3分...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想与标准答案一致：通过计算每个顶点的入度，然后在每一轮迭代中查找入度为0的顶点，如果存在多个入度为0的顶点则返回0（表示拓扑序列不唯一），如果恰好有一个则移除该顶点并更新其邻接顶点的入度，最终若所有顶点都被处理则返回1（表示拓...

评分及理由 （1）得分及理由（满分3分） 学生答案：控制连接是持久的；数据连接是非持久的；H登录时建立的是控制连接。与标准答案完全一致。得3分。 （2）得分及理由（满分2分） 学生答案：第一个字节序号是101（正确）；第二次挥手的ACK序号是18102（正确）。与标准答案完全一致。得2...

评分及理由 （1）得分及理由（满分3分） 学生第一次识别答案为“⑤和②；③”，第二次识别答案为“①和②；③”。标准答案要求操作①的前一个操作是③，后一个操作是⑤；操作⑥的后一个操作是④。学生答案中，对于操作①的前后操作描述错误（第一次答⑤和②，第二次答①和②，均不正确），且操作⑥的后一个...

评分及理由 （1）得分及理由（满分4分） 学生答案正确指出了两处错误：第一处是将条件判断语句"if (key == TRUE)"修改为循环等待语句"while (key == TRUE)"；第二处是将退出区的"lock = TRUE"修改为"lock = FALSE"。这两处修改与标准答...

评分及理由 （1）得分及理由（满分3分） 学生两次识别结果均正确给出第20条指令虚拟地址为004010B9H，计算过程正确（004010AEH + 11 = 004010B9H，其中11是第19条指令长度）。得3分。 （2）得分及理由（满分3分） 第一问正确（相对寻址）。第二问计算过程...

评分及理由 （1）得分及理由（满分3分） 学生正确计算出数组a占用1.5个页面（实际为2个页面），发生2次缺页异常，页故障地址为00422000H和00423000H。答案与标准答案一致，得3分。 （2）得分及理由（满分2分） 学生正确指出没有时间局部性，理由为按行访问且每个元素仅访问...

评分及理由 （1）得分及理由（满分8分） 学生答案中识别出生成3个初始归并段，与标准答案一致（得2分）。第一个归并段内容为37,51,63,92,94,99（标准答案为37,51,63,92,94,99），但学生第一次识别为63，第二次识别为65（63误写为65，根据规则不扣分），其他关...