评分及理由 （1）得分及理由（满分5分） 学生答案：1, 3, 4由H发送；1, 2, 3完成TCP连接；3, 4, 5进行了填充。 标准答案：1、3、4由H发送；1、2、3完成TCP连接建立；3、5进行了填充。 分析：学生正确识别了由H发送的分组（1、3、4）和完成TCP连接建立的分组（...

评分及理由 （1）得分及理由（满分4分） 学生答案正确计算了块号所需字节数（4B）和最大文件长度（128KB），与标准答案一致。第一次识别中"4T13"和"1K13"等识别错误明显为误写（应为4TB和1KB），但核心逻辑正确，因此不扣分。得4分。 （2）得分及理由（满分4分） 学生正确...

评分及理由 （1）得分及理由（满分1分） 学生答案正确，页框号为21，得1分。 （2）得分及理由（满分2分） 学生答案页框号为32，正确，得1分；理由部分提到“页号1在1时刻使用过空闲页32，且该页还在空闲页链表中”，虽然表述与标准答案略有差异（标准答案强调扫描轮次），但核心逻辑正确（...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别结果为EFFFH，第二次识别结果为EFFF H，标准答案为FEFFH。学生答案错误，因为-513的补码为FDFFH，右移一位后应为FEFFH（算术右移，高位补符号位）。但考虑到识别可能将"F"误写为"E"，且学生思路正确（进行了右移操...

评分及理由 （1）得分及理由（满分4分） 学生答案中MIPS计算正确（20），Cache缺失次数计算正确（300k次），主存带宽计算正确（4.8MB/s）。虽然学生写的是“总线次数”和“转换次数”，但根据上下文和数值判断，指的是Cache缺失次数，且计算过程正确。带宽计算中，学生使用了16...

评分及理由 （1）得分及理由（满分4分） 得0分。学生的基本设计思想是使用哈希表存储一个链表的指针，然后遍历另一个链表并查询哈希表，但这种方法存在严重逻辑错误：哈希表的大小仅为26（假设存储小写字母），但实际链表中结点数量可能远超过26，且哈希函数基于字符数据（'data'字段）计算索引，...

评分及理由 （1）得分及理由（满分7分） 学生答案中给出了完整的合并过程：第一次合并表A（10）和表B（35）生成45，比较次数44；第二次合并表C（40）和中间表45生成85，比较次数84；第三次合并表D（50）和表E（60）生成110，比较次数109；第四次合并中间表85和110生成...

评分及理由 （1）得分及理由（满分5分） 学生第一次识别回答“1和4”是由H发送的，但标准答案是由H发送的分组为1、3、4号，学生漏了3号，但第二次识别回答“1和4”同样漏了3号。然而，学生正确识别出1、2、3完成了TCP连接建立（第一次识别正确，第二次识别也正确），并正确识别出3和5号...

评分及理由 （1）得分及理由（满分4分） 学生正确计算了块号所需字节数（4B）和最大文件长度（128KB），与标准答案一致。得4分。 （2）得分及理由（满分4分） 学生计算最大文件长度时，直接索引部分的分母错误（误写为6B+4B=10B，应为6B），导致结果错误（应为504B/6B=8...

评分及理由 （1）得分及理由（满分1分） 学生答案正确，页框号为21。得1分。 （2）得分及理由（满分2分） 学生答案正确，页框号为32。理由部分基本正确，但表述不够精确（标准答案强调11>10触发第三轮扫描，且页1在第二轮已被回收）。考虑到核心逻辑正确（页1曾被访问且仍在空闲链表，故...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别结果为"FDEFFH"，第二次识别结果为"FDFEH"。标准答案为"FEFFH"。学生的两次答案均不正确，且与标准答案差异较大。第一次识别结果"FDEFFH"可能为识别错误（如将"E"误写为"F"），但根据禁止扣分原则，若判断为误写...

评分及理由 （1）得分及理由（满分4分） 学生答案中计算MIPS为20，正确（1分）；计算Cache缺失次数为3×10^5次（即300k次），正确（1分）；计算主存带宽为4.8MB/s，正确（2分）。答案与标准答案完全一致，得4分。 （2）得分及理由（满分2分） 学生计算缺页异常次数为...

评分及理由 （1）得分及理由（满分4分） 学生给出的基本设计思想是使用哈希表存储str1链表的节点，然后遍历str2链表并在哈希表中查找相同节点。这种方法在理论上是可行的，但存在两个主要问题：一是哈希表的大小仅为26，这假设了所有节点数据都是小写字母，但题目中并未明确说明单词仅由小写字母...

评分及理由 （1）得分及理由（满分7分） 学生给出了合并过程的具体比较次数计算，并正确得出总次数为825次。合并策略符合哈夫曼树思想（选择最短的两个表优先合并），过程描述完整：第一次合并A(10)和B(35)生成45个元素的表，比较44次；第二次合并AB(45)和C(40)生成85个元素...

评分及理由 （1）得分及理由（满分1分） 学生答案：OSPF。标准答案选择OSPF，理由正确。得1分。 （2）得分及理由（满分1分） 学生答案：TTL=15。标准答案为16，因为TTL初始值应至少为最大跳数+1（15个路由器需要16跳）。但根据禁止扣分规则，识别中可能存在误写（如将16...

评分及理由 （1）得分及理由（满分2分） 学生回答“是，因为B为空才能执行C1，保证了P1和P2互斥访问。” 标准答案中强调C1的代码是临界区，因为多个进程同时执行C1会导致对共享缓冲区B的并发写入，需要互斥。学生的回答正确指出了互斥访问的必要性，但理由表述不够完整（标准答案提到“数据不一...

评分及理由 （1）得分及理由（满分3分） 学生答案中，虚拟地址计算为138C0 0120H（应为B8C0 0120H），物理地址计算为6540 0120H（正确），页框号计算为2EAH（正确）。虚拟地址计算错误（起始地址误写为138C0 0000H，但实际应为B8C0 0000H），但根...

评分及理由 （1）得分及理由（满分3分） 学生答案中数组a的首地址寄存器编号为03H（正确），变量i的寄存器编号为04H（错误，应为02H），sum的寄存器编号为01H（正确）。根据指令序列分析：slli指令操作r2（i左移2位），add指令使用r3（数组首地址）和r4（偏移地址），lw...

评分及理由 （1）得分及理由（满分2分） 学生回答正确，通用寄存器数量为32个，因为rs1和rs2字段各占5位（2^5=32）。shamt占5位是因为32位字长下最大移位位数为31（0~31），需要5位表示（log2(32)=5）。答案完整且正确，得2分。 （2）得分及理由（满分3分）...

评分及理由 （1）得分及理由（满分6分） 学生正确计算了装填因子为7/11≈0.64，与标准答案一致。虽然学生没有画出散列表的具体结构，但题目要求计算装填因子，且学生给出了正确结果，因此不扣分。得6分。 （2）得分及理由（满分2分） 学生给出了查找关键字14的比较序列：3→8→14。但...