评分及理由 （1）得分及理由（满分5分） 学生正确识别出1、3、4号分组由H发送（对应标准答案中的3分），正确识别出1、2、3号分组完成了TCP连接建立过程（对应标准答案中的1分），正确识别出3、5号分组进行了填充（对应标准答案中的1分）。因此该部分得5分。 （2）得分及理由（满分2分...

评分及理由 （1）得分及理由（满分4分） 学生答案中计算块号占4B是正确的（文件系统容量4TB，磁盘块大小1KB，总块数为2^32，块号需要32位即4B），得2分。但计算单个文件最大长度时错误地给出4TB，标准答案应为128KB（索引表区512B，每个索引项4B，可容纳128个索引项，对...

评分及理由 （1）得分及理由（满分1分） 学生答案正确指出访问<0,4>时分配的页框号是21，与标准答案一致。理由部分也正确解释了空闲页框链表头部为21，因此得1分。 （2）得分及理由（满分2分） 学生答案正确指出访问<1,11>时分配的页框号是32，与标准答案...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别结果给出右移后结果为1111 1111 01111111（即FF7FH），第二次识别结果为1111 1110 0111 1111（即FE7FH），而标准答案为FEFFH。两次识别结果均不正确，且未给出正确的补码表示和移位过程。但第一...

评分及理由 （1）得分及理由（满分4分） 学生计算MIPS数正确（20），得1分；计算Cache缺失次数正确（0.3M次/秒），得1分；但主存带宽计算错误（错误地使用了99%命中率的情况，正确应为缺失情况下的带宽），扣2分。本小题得2分。 （2）得分及理由（满分2分） 学生计算缺页异常...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生的基本设计思想提到了求链表长度、长链表先走长度差步、然后同步遍历比较，这与标准答案的核心思路一致。但存在以下问题： 1. 描述中"最长与较短的那个链表长度相同"表述不准确，实际上是有公共后缀时从公共节点开始长度相同 2. 没...

评分及理由 （1）得分及理由（满分7分） 学生给出的合并过程基本正确，采用了类似哈夫曼树的思想，合并顺序为：A+B → AB+C → D+E → ABC+DE → ABCDE+F，这与标准答案一致。但在计算最坏情况下比较次数时，学生给出的每次合并的比较次数（45、85、110、195、3...

评分及理由 （1）得分及理由（满分2分） 第一问：Web服务器的IP地址，标准答案为64.170.98.32，学生答案为64.170.66.32，其中第二个字节的十六进制应为aa（170），学生识别为66（十六进制42），存在识别错误，但根据禁止扣分规则，判断为误写，不扣分。 第二问：默...

评分及理由 （1）得分及理由（满分4分） 学生第一问正确选择了连续方式，并给出了合理的理由：文件不可修改，因此不需要链式或索引方式（这些方式会为文件修改提供便利但会牺牲空间），连续方式可以最大程度利用空间。这与标准答案中"一次写入不存在扩展问题"和"减少了其他不必要的空间开销"的理由一致...

评分及理由 （1）信号量定义与初值（满分2分） 得分：1分 理由：学生定义了三个信号量：mutex_w（服务窗口互斥）、mutex_m（取号机互斥）、set（座位计数）。其中mutex_m和set的初值正确，但mutex_w用于服务窗口互斥是不合理的，因为服务窗口的同步关系应该是营业员叫...

评分及理由 （1）得分及理由（满分4分） 学生答案正确指出虚拟地址24位、高12位为虚页号，物理地址20位、高8位为页框号，与标准答案一致。得4分。 （2）得分及理由（满分2分） 学生正确划分物理地址为tag、行号、页块内偏移三个字段，并正确给出位数：tag 12位、行号 3位、页块内...

评分及理由 （1）得分及理由（满分3分） 学生回答中R4应为R1（识别错误），内容86H正确；R5内容8FH错误（应为90H）；R6内容7CH正确。R1和R6各得1分，R5错误扣1分。得2分。 （2）得分及理由（满分2分） 学生回答m=-122正确；但k1=-16错误（应为-112）。...

评分及理由 （1）得分及理由（满分4分） 得分：0分 理由：学生的基本设计思想存在逻辑错误。题目要求找出两个等长升序序列的中位数，而学生的思路是"先遍历A数组求得A的长度n，则两个序列的中位数为第n个元素"，这个理解是错误的。两个等长序列合并后的中位数应该是第n个元素（因为总共有2n个元...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别结果未给出邻接矩阵，第二次识别结果给出的邻接矩阵与标准答案不一致：矩阵中出现了对称元素（如A[1,0]=4，但标准答案为∞），且部分位置数值错误（如A[2,4]应为3但学生写为∞）。由于邻接矩阵存在多处错误，但学生正确识别了上三角部...

评分及理由 （1）得分及理由（满分4分） 学生答案中，最短时间计算正确（10μs），最长时间计算正确（20μs），理由描述清晰（中点冲突和无限接近一方冲突），与标准答案一致。因此得4分。 （2）得分及理由（满分5分） 学生答案中，有效数据传输速率计算公式正确，包含了数据帧发送时延、确认...

评分及理由 （1）得分及理由（满分2分） 学生两次识别结果均正确计算出页号为5，与标准答案一致。得2分。 （2）得分及理由（满分3分） 学生两次识别结果均正确指出采用FIFO算法应置换0号页，并正确给出物理地址1FCAH，计算过程与标准答案一致。得3分。 （3）得分及理由（满分3分）...

评分及理由 （1）得分及理由（满分2分） 学生答案明确说明使用“位示图”进行管理，这与标准答案“位图”一致，且管理思想正确。因此，本小题得满分2分。 （2）得分及理由（满分3分） 学生答案存在多处逻辑错误。首先，CSCAN算法的访问顺序应为120、30、50、90，但学生答案中计算移动...

评分及理由 （1）得分及理由（满分3分） 学生答案：Cache大小 = 64B×8 + 18×8÷8 B = 512B 标准答案：8×(64＋20／8)B＝532B 评分理由：学生计算Cache总容量的思路（数据容量+标记容量）正确。但关键错误在于Tag字段位数的计算。主存地址空间为25...

评分及理由 （1）得分及理由（满分4分） 学生答案正确指出指令系统最多16条指令（OP占4位），通用寄存器最多8个（Rs/Rd占3位），MAR和MDR各需16位（主存128KB，按字编址，字长16位，地址单元数为128KB/2B=2^16）。两次识别结果均正确。得4分。 （2）得分及理...

评分及理由 （1）得分及理由（满分4分） 学生作答的基本设计思想是使用一个辅助数组，通过计算新下标 (i + n - p) % n 来实现循环左移。这种方法在功能上是正确的，能够实现题目要求。然而，题目要求“在时间和空间两方面都尽可能高效”，标准答案中给出了时间复杂度O(n)、空间复杂度...