评分及理由 （1）得分及理由（满分3分） 学生正确将IP地址空间202.118.1.0/24划分为两个子网：202.118.1.0/25和202.118.1.128/25，并分配给局域网1和局域网2。每个子网提供126个可用地址（2^7-2=126），满足不少于120个地址的要求。划分理...

评分及理由 （1）得分及理由（满分6分） 学生答案中，第一次识别结果对2362H、1565H、25A5H三个虚地址的访问时间计算过程与标准答案完全一致，包括TLB访问、页表访问、缺页处理及内存访问的时间累加，且数值正确。第二次识别结果中，1565H的缺页处理时间写为10²ns（即1...

评分及理由 （1）信号量定义得分及理由（满分1分） 得分：1分 理由：学生定义了四个信号量，与标准答案一致。mutex用于互斥，empty用于缓冲区同步，odd_count和even_count分别对应奇数和偶数的同步信号量。虽然命名与标准答案略有不同（odd_count/eve...

评分及理由 （1）得分及理由（满分13分） 学生作答与标准答案中的参考答案二、三完全一致，执行阶段分为6个时钟周期（C5~C10），每个节拍的功能和控制信号均正确： C5: MAR←(R1) —— R1out, MARin C6: MDR←M(MAR) —— MemR, MDR...

评分及理由 （1）得分及理由（满分4分） 学生答案中计算中断次数为125×10³次，正确；计算每次中断的时钟周期数为(18+2)×5=100，正确；总时钟周期数为125×10⁵，但应为125×10³×100=12.5×10⁶，学生写为125×10⁵=12.5×10⁶，数值正确但表达不规范...

评分及理由 （1）得分及理由（满分5分） 得分：4分 理由：学生正确使用了快慢指针的基本思想，与标准答案一致。但在描述中出现了"指针fast与slow初始时均指向链表的头结点"的不准确表述（应该是头结点的下一个结点），同时引入了哑结点的概念，虽然可行但不是最优方案。由于核心思想正确，扣1...

评分及理由 （1）得分及理由（满分10分） 学生正确判断出该方法不能保证求得最短路径，并给出了一个合理的反例。虽然学生给出的图与标准答案略有不同（学生图中边权为2、4、3，标准答案图中边权为1、2、3、10），但两者都正确展示了贪心局部最优选择可能导致全局非最优的情况。学生的反例逻...

(1)页号位数4位，页内偏移位数12位。0x1A3F的页内偏移为2623，页号为10 （2）物理块数为3时，FIFO 的缺页次数：15， 评分及理由 （1）得分及理由（满分2分） 学生答案中，页号位数和页内偏移位数正确（各0.5分，共1分）。逻辑地址0x1A3F的页内偏移计算正确（2...

（1）完成时间：p1：18ms，p2：11ms，p3：23ms 周转时间：p1：18ms，p2：8ms，p3：18ms 平均周转时间：44/3ms （2）处于安全状态，安全序列p2，p1，p3 （3） semaphore p1p2 = 0; semaphor...

(1) 0040 207CH (2)第一小问：均采用相对寻址。 第二小问：偏移量为0040 2064H - 0040 2059H = 0BH，目标地址推导：0040 2059H+0BH=0040 2064H (3)第一小问：立即数寻址 第二小问：逻辑含义为i*64*4+...

(1) 组号为：VA11~VA6，块内地址为：VA5~VA0，VA31~VA12可以作为Cache索引 (2)第一小问：01C0 0030H + 512*4=01C0 0130H 第二小问：组号为4 (3)第一小问：块内偏移量为11 0000B，即48 第二小问：缺失率...

（1） 最终构造BST如下：             15     8                &n...

(1)基本设计思想：采用深度优先遍历二叉树的思想，递归统计每一条可能路径上的节点权值之和，如果sum==k则表示找到有效路径，输出路径上所有节点权值，每次回溯前都会恢复sum的值用于查找下一条可能的有效路径。 (2)  void solution(BiTree T, ...

评分及理由 （1）得分及理由（满分3分） 学生答案中配置了NAT转换表，但存在以下问题：外网IP地址错误（应为203.10.2.6，但学生写为203.10.2.2），且仅配置了H2（192.168.1.2）的映射，未配置H3（192.168.1.3）的映射。标准答案要求为H2和H3均配置N...

评分及理由 （1）得分及理由（满分4分） 学生答案中： 第一问：虚拟地址计算正确，得1分。 第二问：页目录号正确（42H），但页号错误（应为001H，学生答0H），扣0.5分。 第三问：页目录项物理地址计算错误（正确应为0020 1000H + 4×42H = 0020 1...

评分及理由 （1）信号量定义及初值（满分2分） 学生定义了四个信号量：A-C（或A-C和B-C）、B-C、C-E、D-E，初值均为0，与标准答案中的S_AC、S_BC、S_CE、S_DE对应，且初值正确。但第一次识别中出现了"A B-C=0"的误写（可能为识别错误），根据上下文判断为"se...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出tag占20位、LRU占3位、无修改位，与标准答案完全一致。得3分。 （2）得分及理由（满分3分） 学生正确计算了数组s占64个主存块，并指出每16个元素访问（即一个主存块）发生一次Cache缺失，总缺失次数为64次。分析过程与...

评分及理由 （1）得分及理由（满分2分） 学生回答正确，指出乘法运算可以通过加法和移位指令循环实现，符合标准答案中“通过加法和移位来实现”的描述。得2分。 （2）得分及理由（满分2分） 学生回答“控制ALU执行加法操作及控制位移器执行移位操作”，基本正确，但未提及控制循环次数（如迭代次...

评分及理由 （1）得分及理由（满分4分） 学生回答“二叉哈夫曼树”或“哈夫曼树”，这符合标准答案中提到的数据结构（二叉树或哈夫曼树）。哈夫曼树是前缀编码的典型表示，因此答案正确。得4分。 （2）得分及理由（满分3分） 学生描述了从根结点开始，根据0/1位向左或向右递归遍历，直到叶子结点输出...

评分及理由 （1）得分及理由（满分3分） 学生给出的基本设计思想是正确的，通过分析距离D的表达式，发现D仅与最大值和最小值的差有关（即2(c-a)），并提出了使用三个指针初始指向三个数组的首元素，每次移动指向最小值的指针，直到有一个指针到达末尾。这一思路与标准答案中的方法二（同向多指针）一...