评分及理由 （1）得分及理由（满分1分） 学生答案正确，指出访问<0,4>时对应的页框号为21。理由与标准答案一致（初始空闲链表为32、15、21、41，分配顺序为32、15、21，因此<0,4>分配页框21）。得1分。 （2）得分及理由（满分2分） 学生答案正...

评分及理由 （1）得分及理由（满分2分） 学生答案：FEFFH（第一次识别）和FE FF H（第二次识别），与标准答案一致。理由：正确计算了-513的补码表示（FDFFH）并执行逻辑右移后得到FEFFH。得2分。 （2）得分及理由（满分2分） 学生答案：8（两次识别均正确），与标准答案...

评分及理由 （1）得分及理由（满分4分） MIPS计算正确（20MIPS），得1分；Cache缺失次数计算正确（300000次/秒），得1分；主存带宽计算部分错误：学生计算为“121.2Mb/s”，但标准答案为4.8MB/s。学生可能误将带宽单位写为Mb/s（兆比特/秒）而非MB/s（兆字...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想描述正确：先求链表长度，然后让长链表的指针先移动，使剩余长度与短链表相同，然后同步移动直到找到共同结点。这与标准答案思路一致。得4分。 （2）得分及理由（满分8分） 学生代码实现了基本思想，但存在以下问题： 1. 代码中使用了...

评分及理由 （1）得分及理由（满分7分） 学生给出了合并策略的描述（最小的两个表先合并），这符合哈夫曼树（最佳归并树）的思想，因此合并策略正确。但学生计算的总比较次数为855次，而标准答案为825次，计算过程存在错误。具体错误在于：学生使用的计算式为“45+95+110+205+405-5...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别结果中，Web服务器的IP地址正确（64.170.98.32），默认网关的MAC地址正确（00-21-27-21-51-ee）。第二次识别结果同样正确。因此，该部分得2分。 （2）得分及理由（满分2分） 学生两次识别结果均正确指出...

评分及理由 （1）得分及理由（满分4分） 学生答案第一问正确选择了连续组织方式，并给出了理由（速度快，随机存取），与标准答案一致（连续方式适合一次性写入，读取速度快）。第二问正确指出FCB中需要起始块号和块数，与标准答案一致。因此得4分。 （2）得分及理由（满分3分） 学生答案错误地选...

评分及理由 （1）信号量定义及初值（满分2分） 学生定义了四个信号量：mutex=1（互斥访问取号机）、empty=10（空闲座位数）、full=0（等待顾客数）、service=0（同步服务）。信号量定义基本正确，但缺少对取号机互斥的明确保护（虽然mutex可能被用于取号机，但标准答案...

评分及理由 （1）得分及理由（满分4分） 学生第一次识别结果：虚拟地址24位正确（1分），高12位表示虚页号正确（1分）；物理地址20位正确（1分），但未说明页框号位数和位置（扣1分）。第二次识别结果：物理地址20位正确（1分），最高8位表示页框号正确（1分）。综合两次识别，学生正确回答...

评分及理由 （1）得分及理由（满分3分） 学生答案中R1=86H、R5=90H、R6=7CH，与标准答案完全一致。理由：x=134的二进制为10000110，即86H；x-y=134-246=-112，但作为无符号数计算时，-112的补码表示（8位）为10010000，即90H；x+y=...

评分及理由 （1）得分及理由（满分4分） 得0分。学生的设计思想是使用双指针遍历两个序列，每次比较当前指针所指元素，选择较小的作为候选值，并移动指针，直到计数达到L（即中位数的位置）。这种方法实际上是合并两个有序数组并找到第L小的元素，但题目要求的是两个序列的中位数，即合并后序列的中位数...

评分及理由 （1）得分及理由（满分2分） 学生答案中的邻接矩阵存在错误：主对角线应为0，但学生写为∞；矩阵应为上三角（即下三角为∞），但学生答案中出现了对称元素（如A[1,0]=4，但实际应为∞；A[2,0]=6，实际应为∞等），且部分位置值错误（如A[1,1]应为0但写为∞）。这些错误...

评分及理由 （1）得分及理由（满分4分） 学生答案中，最短时间计算为10μs（实际应为0.01ms，即10μs，单位正确），最长时间计算为20μs（实际应为0.02ms，即20μs，单位正确）。理由部分提到“甲发送的快到了，乙刚发送”对应最短情况，“经过一个来回才知道发生冲突”对应最长情况...

评分及理由 （1）得分及理由（满分2分） 学生两次识别结果均正确得出页号为5，与标准答案一致。虽然第一次识别中出现了“000|01111100 1010”这样的多余字符，但核心答案正确，且可能是识别错误导致的无关内容，根据禁止扣分规则，不扣分。因此得2分。 （2）得分及理由（满分3分） 学...

评分及理由 （1）得分及理由（满分2分） 学生答案正确说明了使用位示图（位图）管理磁盘块空闲状态，并给出了计算过程（2KB内存可表示16384个磁盘块），与标准答案一致。得2分。 （2）得分及理由（满分3分） 学生答案中寻道距离计算有误：标准答案中CSCAN调度顺序为120→30→50...

评分及理由 （1）得分及理由（满分3分） 学生答案中计算标记位为19位（正确），并计算Cache总容量为(19+1+64×8)×8=532B。标准答案中Tag字段为19位，有效位1位，合计20位（即19+1），但学生计算时写为“19+1+64×8”，其中64×8表示64字节的存储容量（以...

评分及理由 （1）得分及理由（满分4分） 学生答案：指令系统最多16条指令（正确），通用寄存器最多8个（正确），MAR需要16位（正确），MDR需要16位（正确）。答案与标准答案完全一致，得4分。 （2）得分及理由（满分2分） 学生答案：目标地址范围是-32768~32767（即补码表...

评分及理由 （1）得分及理由（满分4分） 学生给出的基本设计思想是使用辅助数组存储前p个元素，然后将剩余元素左移，最后将辅助数组中的元素放回数组末尾。这种思路与标准答案中的“另解”一致，是正确的。因此得4分。 （2）得分及理由（满分7分） 学生使用C语言描述了算法，但存在以下问题： 1. ...

评分及理由 （1）得分及理由（满分6分） 学生计算了散列表长度为10（装填因子0.7，7个关键字，长度应为10），但散列表的绘制存在错误：下标3处应存放关键字8（H(8)= (8×3) mod 7 = 24 mod 7 = 3，直接存入），但学生写成了18；下标7处应存放18（H(18)...

评分及理由 （1）得分及理由（满分3分） 学生正确计算了子网划分：使用1位子网号，7位主机号，每个子网提供126个可用地址（2^7-2=126），满足不少于120个地址的要求。划分结果为202.118.1.0/25和202.118.1.128/25，并说明理由。因此得3分。 （2）得分...