评分及理由 （1）得分及理由（满分3分） 学生答案正确指出数组a的首地址寄存器为r3（编号03H），变量i寄存器为r2（编号02H），sum寄存器为r1（编号01H），与标准答案完全一致。得3分。 （2）得分及理由（满分5分） 学生答案中a[i]地址计算正确（0013 E004H），a...

评分及理由 （1）得分及理由（满分2分） 学生回答最多32个通用寄存器，正确（1分）；解释shamt占5位的原因时提到“左移32位及以上后数据程0”（可能为“数据成0”误写），但标准答案要求说明shamt表示左移位数范围不超过32（log2(32)=5），学生解释不准确（逻辑错误）。扣1...

评分及理由 （1）得分及理由（满分6分） 学生第一次识别结果中未给出散列表构造，但第二次识别结果中给出了散列表构造，但存在明显错误：地址3存储了关键字3（应为地址9），地址7存储了18（应为地址10），地址9存储了20（应为地址5），地址10存储了9（应为地址6），且关键字14和7的位置...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想与标准答案一致：通过计算每个顶点的入度，然后在循环中每次查找入度为0的顶点，如果存在多个则返回0（表示拓扑序列不唯一），如果找不到则返回0（表示不存在拓扑序列），如果每次恰好找到一个则继续处理并更新相邻顶点的入度，最终完成所...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出控制连接持久、数据连接非持久，且登录时建立的是控制连接。与标准答案完全一致。得3分。 （2）得分及理由（满分2分） 学生答案中第一个字节序号101正确（初始序号100，第一个数据字节序号为101）。但第二次挥手ACK序号错误（学...

评分及理由 （1）得分及理由（满分3分） 学生答案：①的前一个③，后一个⑤，⑥的后一个④。与标准答案完全一致。得3分。 （2）得分及理由（满分2分） 学生答案：②操作后，从P切换到其他进程；①操作后，CPU调度程序将选择P执行。与标准答案完全一致。得2分。 （3）得分及理由（满分1分...

评分及理由 （1）得分及理由（满分4分） 学生答案中指出了两处错误：一是将if条件判断改为while循环，二是将退出区的lock = TRUE改为lock = FALSE。这两处修改与标准答案完全一致，思路正确且表述清晰。因此，该部分得4分。 （2）得分及理由（满分3分） 学生答案正确...

评分及理由 （1）得分及理由（满分3分） 学生两次识别结果均给出第20条指令虚拟地址为00401039H，但标准答案为004010B9H。学生答案错误，但考虑到可能是识别错误（如将B9误识别为39），根据禁止扣分规则第1条，判断为误写，不扣分。得3分。 （2）得分及理由（满分3分） 学...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出数组a分为2个页面存储，会发生2次缺页异常，页故障地址分别为0042 2000H和0042 3000H。理由充分，计算准确。得3分。 （2）得分及理由（满分2分） 学生答案正确判断没有时间局部性，理由是没有重复访问同一数据，与标...

评分及理由 （1）得分及理由（满分8分） 学生答案中识别出生成3个初始归并段，与标准答案一致（得2分）。第一个归并段为37,51,63,92,94,99（标准答案为37,51,63,92,94,99），学生第一次识别为37,51,63,92,94,99（正确），第二次识别为37,51,6...

评分及理由 （1）得分及理由（满分4分） 学生答案的设计思想正确：通过二重循环遍历邻接矩阵，分别计算每个顶点的出度（第i行非0元素个数）和入度（第i列非0元素个数），然后判断出度是否大于入度，若是则统计并输出。该思路与标准答案一致，因此得4分。 （2）得分及理由（满分9分） 学生答案的...

评分及理由 （1）得分及理由（满分2分） 学生答案：设备1为100BaseT以太网交换机，设备2为100BaseT Hub（即集线器）。标准答案要求设备1为交换机，设备2为集线器。学生答案完全正确。得2分。 （2）得分及理由（满分1分） 学生答案计算过程为：$\frac{64B}{12...

评分及理由 （1）信号量定义及初值（满分2分） 学生定义了两个信号量A和C，初值均为0，但未完全覆盖所有必要的同步关系（如C需要等待A和B完成，但信号量A仅表示A完成，缺少对B的同步；E需要等待C完成，但信号量C仅表示C完成，缺少对E和F的同步）。标准答案需要至少两个跨线程信号量（S_...

评分及理由 （1）得分及理由（满分2分） 学生答案正确列出了目录项内容，包括文件名和索引节点号，与标准答案一致。得2分。 （2）得分及理由（满分1分） 学生答案正确指出x=30，与标准答案一致。得1分。 （3）得分及理由（满分2分） 学生答案正确说明需要读2个磁盘块（索引节点块和文件...

评分及理由 （1）得分及理由（满分3分） 学生答案中给出了三个字段的名称（柱面号、盘面号、扇区号），与标准答案一致，得1分。但字段位数计算有误：柱面号应为15位（log₂20000≈14.3，向上取整为15），学生答15位正确；盘面号应为3位（8个盘面，log₂8=3），但学生答9位错误...

评分及理由 （1）得分及理由（满分3分） 学生答案中，SF = F15 正确；A加B的OF表达式为 \(A_{15} \times B_{15} \times \overline{F_{15}} + \overline{A_{15}} \times \overline{B_{15}} \...

评分及理由 （1）得分及理由（满分5分） 学生答案描述使用大根堆（二叉堆）来维护最小的10个数，算法思想正确：先初始化前10个元素构建大根堆，然后遍历剩余元素，若当前元素小于堆顶（最大值），则替换堆顶并调整堆。这与标准答案中的方法二一致，思路正确且完整。因此得5分。 （2）得分及理由（...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想是使用递归先序遍历，维护当前结点的上下界（l和r），检查当前结点值是否在范围内，并递归检查左右子树。该思想正确利用了二叉搜索树的性质（左子树所有结点值小于根结点，右子树所有结点值大于根结点），与标准答案方法一的核心思想一致。因...

评分及理由 （1）得分及理由（满分3分） 学生答案：DNS协议（或DNS），通过UDP、IP、以太网帧协议（或类似表述）。 标准答案：DNS应用层协议，封装关系为DNS报文→UDP数据报→IP数据报→CSMA/CD帧（或以太网帧）。 评分：学生正确指出了应用层协议为DNS，并正确列出了UD...

评分及理由 （1）得分及理由（满分3分） 学生第一次识别结果中，执行顺序描述为“ROM中的引导程序，磁盘引导程序，分区引导程序，是操作系统的初始化程序”，其中“是操作系统的初始化程序”表述不清晰，但根据上下文可推断为“操作系统的初始化程序”的执行顺序。第二次识别结果明确为“ROM中的引导...