评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想是：使用访问数组记录顶点是否被消除，通过遍历邻接矩阵寻找入度为0且未被访问的节点，消除该节点并更新其邻接节点的入度。若在某次循环中找到多个入度为0的节点，则拓扑序列不唯一；若无法找到入度为0的节点，则存在环。该思路与标准答案...

评分及理由 （1）得分及理由（满分3分） 学生答案：①持久的 ②非持久的 ③长连接（或“无控制连接”，但识别可能误写） 标准答案：控制连接是持久的；数据连接是非持久的；控制连接。 分析：学生明确答出控制连接持久（①持久的）和数据连接非持久（②非持久的），与标准答案一致。第③问“长连接”可...

评分及理由 （1）得分及理由（满分3分） 学生答案第一问：操作①的前一个操作是③，后一个操作是⑤，与标准答案一致。第二问：操作⑥的后一个操作是④，但学生额外写了“③”，可能是识别错误或笔误，根据禁止扣分规则，不扣分。因此得3分。 （2）得分及理由（满分2分） 学生答案第一问：CPU从进...

评分及理由 （1）得分及理由（满分4分） 学生答案正确指出了两处错误：第一处是将进入区的条件判断语句if (key == TRUE)修改为循环语句while (key == TRUE)；第二处是将退出区的解锁语句lock = TRUE修改为lock = FALSE。这两处修改与标准答案完全...

评分及理由 （1）得分及理由（满分3分） 学生答案：004010AEH + 11 = 004010B9H 标准答案：004010B9H 分析：学生正确计算了第20条指令的地址。第19条指令的起始地址是004010AEH，其机器指令长度为11字节（由机器码"C7 84 82 00 20 4...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出数组a分布在2个页面，发生2次缺页异常，页故障地址为00422000H和00423000H（第一次识别中00423000H误写为00423000H，但第二次识别正确，判断为误写不扣分）。与标准答案完全一致，得3分。 （2）得分及...

评分及理由 （1）得分及理由（满分8分） 学生答案中给出了三个初始归并段：段1为37,51,63,92,94,99；段2为14,15,23,31,48,56,60,90,166；段3为8,17,43,100。与标准答案相比，段1中标准答案为51,94,37,14,63,15,99,48,5...

评分及理由 （1）得分及理由（满分4分） 学生答案的设计思想正确：通过遍历邻接矩阵，计算每个顶点的出度（行中1的个数）和入度（列中1的个数），然后比较出度与入度的大小，若出度大于入度则判定为K顶点并计数。思路与标准答案一致，得4分。 （2）得分及理由（满分9分） 学生代码存在以下问题： 1...

评分及理由 （1）得分及理由（满分2分） 学生答案正确，设备1为以太网交换机，设备2为集线器，符合题目要求（H1与H2同广播域不同冲突域，H2和H3同冲突域）。得2分。 （2）得分及理由（满分1分） 学生计算过程有逻辑错误。公式中误将额外延迟1.51µs写为1.51ms（单位错误），且未考...

评分及理由 （1）信号量定义及初值（满分2分） 学生定义了两个信号量s1和s2（或S1和S2），初值均为0，符合同步需求。s1用于控制C在A完成后执行（但忽略了B也是C的前置），s2用于控制E在C完成后执行。信号量作用描述基本正确，但未完全覆盖所有约束（如B对C的同步）。扣1分。 （2）线...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别结果中，目录项内容描述混乱，如“文件名 course，索引节点号 doc 1 对应 10，doc 2 对应 2”存在明显错误（将索引节点号与文件名对应关系颠倒），但第二次识别结果正确给出了目录项内容：course对应索引节点号2，d...

评分及理由 （1）得分及理由（满分3分） 学生答案正确给出了三个字段名称（盘面号、磁道号、扇区号）以及对应的位数（3位、15位、9位），与标准答案完全一致。因此得3分。 （2）得分及理由（满分2分） 学生正确计算了平均访问时间，包括平均寻道时间（5ms）、平均延迟时间（25/6 ms ≈ ...

评分及理由 （1）得分及理由（满分3分） 学生第一次识别结果中，SF = F15 正确（1分）；A+B 的 OF 表达式正确（1分）；A-B 的 OF 表达式正确（1分）。第二次识别结果中，A+B 和 A-B 的 OF 表达式错误（均为 A15·B15·F15 + A15·B15·F15...

评分及理由 （1）得分及理由（满分5分） 学生答案描述了一种使用小顶堆（最小堆）的方法来查找最小的10个数。但标准答案中采用的是大顶堆（最大堆）来维护最小的10个数，因为大顶堆的堆顶是当前10个数中的最大值，便于快速判断新元素是否属于最小的10个。学生答案中错误地使用了小顶堆，因为小顶堆的...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想是：利用完全二叉树的性质，只遍历前n/2个结点（非叶子结点），检查每个非空结点的左孩子（如果存在）是否小于等于当前结点，右孩子（如果存在）是否大于等于当前结点。但这种方法存在逻辑错误：二叉搜索树要求左子树所有结点都小于根结点，...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出应用层协议为DNS，且封装关系为UDP数据报→IP数据报→以太网MAC帧（标准答案为CSMA/CD帧，但以太网MAC帧本质正确，不扣分）。但学生答案未提及"DNS报文"作为起始封装单元（标准答案要求明确DNS报文→UDP数据报→....

评分及理由 （1）得分及理由（满分3分） 学生答案正确，执行顺序为：ROM中的引导程序→磁盘引导程序→分区引导程序→操作系统的初始化程序，与标准答案完全一致。得3分。 （2）得分及理由（满分3分） 学生答案正确，顺序为：磁盘的物理格式化→对磁盘进行分区→逻辑格式化→操作系统的安装，与标...

评分及理由 （1）得分及理由（满分2分） 学生答案正确指出了如果不互斥，多个进程可能同时进入临界区，导致信号量无法实现忙则等待，且进入临界区的进程数可能超过资源总量S。这与标准答案中“信号量S是能够被多个进程共享的变量，多个进程都可以通过wait()和signal()对S进行读、写操作”...

评分及理由 （1）得分及理由（满分2分） 学生答案正确指出虚拟地址高18位为虚页号，低12位为页内地址，与标准答案一致。得2分。 （2）得分及理由（满分2分） 学生答案正确指出高15位为TLB标记，中间3位为组号（即TLB组号），与标准答案一致。得2分。 （3）得分及理由（满分2分） 学生...

评分及理由 （1）得分及理由（满分3分） 学生答案：①16位 ②2²⁰字节 ③IR：16位，MAR：20位，MDR：8位 标准答案：ALU宽度16位，主存空间2^20字节，IR 16位，MAR 20位，MDR 8位 学生答案与标准答案完全一致。得3分。 （2）得分及理由（满分3分） 学生答...