评分及理由 （1）得分及理由（满分3分） 学生答案中给出了dir目录文件的内容（dir1 48），但dir1目录文件的内容不正确（将file1和file2都列在根目录下，而实际上file1和file2应在dir1目录下）。根据标准答案，dir目录应包含dir1（簇号48），dir1目录应...

评分及理由 （1）得分及理由（满分2分） 学生答案指出如果nice值设置过小，进程会一直占据处理机，导致后续进程饥饿；如果设置过大则无法获取CPU资源而饥饿。这个回答基本解释了静态优先数调度可能导致饥饿的原因，即高优先级的进程（nice值小）会一直运行，低优先级的进程（nice值大）可能...

评分及理由 （1）得分及理由（满分8分） 学生答案中：A、B、D、G的计算正确（A=B=19，D=13，G=6），得4分；C、E、F的计算错误（C应为11，学生未给出；E、F计算错误），扣3分；TLB标记字段B中存放的信息描述正确（虚页号），得1分。本小题共得5分。 （2）得分及理由（...

评分及理由 （1）得分及理由（满分3分） 学生答案中计算每传送一个字符需要10位，与标准答案一致；每秒钟最多可传送字符数为2×10³（即2000）个，也与标准答案一致。因此第一问完全正确，得3分。 （2）得分及理由（满分6分） 学生计算一个字符传送时间时，考虑了设备D将字符送I/O端口...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生的基本设计思想是"利用快速排序，将集合A转化为升序排列的有序数组"，然后取前⌊n/2⌋个元素作为A₁，其余作为A₂。这种方法能够满足题目要求，但效率不高。标准答案使用的是基于快速选择的思想，只需要找到第⌊n/2⌋小的元素作为...

评分及理由 （1）得分及理由（满分3分） 学生答案中推导过程：结点总数 \(n = mk + 1\)，叶结点数为 \((mk + 1) - m = m(k - 1) + 1\)。这与标准答案 \(n_0 = (k - 1) \times m + 1\) 完全一致，推导逻辑正确（通过结点总...

评分及理由 （1）得分及理由（满分3分） 学生答案中SYN=1、ACK=1、确认序号=101与标准答案完全一致。虽然学生将"SYN"误写为"STN"，将"确认序号"误写为"Seq-ack"，但根据禁止扣分规则第1条，这属于字符识别错误，不扣分。得3分。 （2）得分及理由（满分3分） 学...

评分及理由 （1）得分及理由（满分3分） 学生答案中，DHCP动态分配IP地址的最大范围写为"111.123.15.1 ~ 111.123.15.254"，但标准答案为"111.123.15.5～111.123.15.254"。由于路由器内网接口(111.123.15.1)、DHCP服务...

评分及理由 （1）得分及理由（满分2分） 学生正确计算出页和页框大小为4KB（2^12B=4KB），得1分；正确计算出虚拟地址空间大小为2^20页，得1分。虽然学生额外计算了物理页框数量（2^10个），但这不影响得分。本小题得2分。 （2）得分及理由（满分2分） 学生正确计算出页目录表...

评分及理由 （1）信号量定义及初值（满分2分） 得分：2分 理由：学生定义了所有必要的信号量（mutexA、mutexB、fullA、fullB、emptyA、emptyB），初值设置正确（mutexA=1、mutexB=1、fullA=X、fullB=Y、emptyA=M-X、empt...

评分及理由 （1）得分及理由（满分1分） 学生答案正确计算出最多可定义128条指令，得1分。 （2）得分及理由（满分3分） 第一小题"inc R1"答案正确（0240H），得1分；第二小题"shl R2, R1"答案正确（0488H），得1分；第三小题"sub R3, (R1), R2...

评分及理由 （1）得分及理由（满分3分） 学生答案中正确指出了程序员可见寄存器为R0~R3和PC，得2分；对于暂存器T的作用，学生回答"CPU为单总线结构，一次仅可向ALU传送一个数据。需设置暂存器存放运算数据"，基本正确但不够完整，标准答案强调避免ALU两端同时获得相同数据，但学生回答...

评分及理由 （1）得分及理由（满分2分） 学生给出的邻接矩阵与标准答案完全一致，包括所有元素的位置和数值都正确。因此得满分2分。 （2）得分及理由（满分3分） 学生没有计算具体的A²矩阵，但正确解释了A²[0][3]的含义为"从顶点0到顶点3长度为2的路径条数"。虽然答案中写的是"顶点...

评分及理由 （1）得分及理由（满分3分） 得分：2分 理由：学生的基本设计思想与标准答案相似，都是使用辅助数组来记录出现情况，但具体实现思路有差异。学生提到用散列表统计出现次数，然后进行第二次遍历删除重复节点，这需要两趟扫描，而标准答案是一趟扫描。思路基本正确但效率稍低，扣1分。 （2...

评分及理由 （1）信号量定义得分及理由（满分2分） 得分：1分 理由：学生定义了三个信号量mutex、empty和full，其中empty=1000和full=0的初值正确，符合生产者-消费者问题的基本要求。但是缺少控制消费者连续取10件的互斥信号量（标准答案中的mutex1），且mut...

评分及理由 （1）得分及理由（满分3分） 学生回答最少需要访问30次磁盘块，但标准答案为59次。在连续分配方式下，插入第30条记录需要将前29条记录前移（每条记录需要读一次、写一次，共58次），再加上新记录的写入（1次），总共59次。学生答案30次明显错误，说明未理解连续分配方式下记录移...

评分及理由 （1）得分及理由（满分1分） 学生回答R2内容为1000，与标准答案一致。得1分。 （2）得分及理由（满分3分） 学生正确计算出数据区容量为512B（16×32=512B），得1分。但未计算指令Cache命中率，且识别结果中显示"Cache命中率为（此处有涂抹，无法准确识别...

评分及理由 （1）得分及理由（满分2分） 学生回答"编址单位是字节"，与标准答案一致。理由：题目中指令地址间隔为4，指令字长为32位（4字节），说明每个地址单位对应1字节，因此按字节编址。得2分。 （2）得分及理由（满分2分） 学生回答"每个元素占32位"，与标准答案一致。理由：sll...

评分及理由 （1）得分及理由（满分6分） 学生答案中给出了3条路由项： 192.1.1.0/24 - E0：正确，对应直连网络，给2分 192.1.5.0/24 R3 L1：正确，通过R3到达192.1.5.0/24，给2分 192.1.6.0/23 R2 L0：正确，聚合...

评分及理由 （1）得分及理由（满分1分） 学生回答"可抽象为图"，与标准答案"无向图"或"图结构"相符。虽然未明确说明是无向图，但题目中的网络拓扑确实可以抽象为图结构，符合评分说明中"与图含义相似的描述"的要求。得1分。 （2）得分及理由（满分5分） 学生设计了两种结构体：LSI-L用...