评分及理由 （1）得分及理由（满分3分） 学生答案：控制连接是持久的，数据连接是非持久的，建立的是控制连接。标准答案：控制连接是持久的；数据连接是非持久的；控制连接。评分：学生答案与标准答案完全一致。得分：3分。 （2）得分及理由（满分2分） 学生答案：序号是101，ACK确认段序号为...

评分及理由 （1）得分及理由（满分3分） 学生答案中，第一问“①的前一个为③ 后一个为⑤”与标准答案完全一致，得2分。第二问“⑥的后一个为②”与标准答案“④”不符。操作⑥（用户输入字符）会触发键盘中断，因此其下一个操作应是④（启动键盘中断处理程序），而非②（将进程P插入阻塞队列）。这是一个...

评分及理由 （1）得分及理由（满分4分） 学生指出了两处错误并给出了正确的修改： ① 将 if (key == TRUE) 改为 while (key == TRUE)，正确。 ② 将 lock = TRUE;（原图可能是 lock == TRUE;，但根据上下文应为赋值语句）改为 loc...

评分及理由 （1）得分及理由（满分3分） 学生第一次识别结果为“004010B9H”，与标准答案一致。第二次识别结果为“00401089H”，错误。根据“禁止扣分”规则第3条，只要有一次回答正确则不扣分。因此本题得满分3分。 （2）得分及理由（满分3分） 第一问：学生两次识别均回答“都...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出数组a分布在两个页面中，会发生两次缺页，页故障地址分别为00422000H和00423000H，与标准答案完全一致。得3分。 （2）得分及理由（满分2分） 学生正确判断出数据访问不具有时间局部性，并给出了正确理由（每个元素仅使用...

评分及理由 （1）得分及理由（满分8分） 学生答案指出可生成3个初始归并段，且三个归并段的内容与标准答案完全一致。虽然第二次识别结果开头有“42.”，但根据上下文判断为识别错误，不影响核心答案的正确性。因此，该部分答案正确，得满分8分。 （2）得分及理由（满分2分） 学生答案指出最大值为n...

评分及理由 （1）得分及理由（满分4分） 学生给出了算法的设计思想：统计每个顶点的出度和入度，比较后用Count来统计K顶点数量并输出。该思想与标准答案一致，正确描述了算法的两个核心步骤（统计出入度、比较并输出）。因此得满分4分。 （2）得分及理由（满分9分） 学生的代码实现与标准答案...

评分及理由 （1）得分及理由（满分2分） 学生两次识别结果均正确指出设备1为以太网交换机，设备2为集线器，与标准答案一致。理由充分：交换机隔离冲突域，集线器不隔离冲突域，符合题目中H1与H2同广播域不同冲突域、H2与H3同冲突域的描述。得2分。 （2）得分及理由（满分1分） 学生两次识...

评分及理由 （1）得分及理由（满分8分） 学生给出了两个识别版本，其中第二个版本与标准答案的简化版本基本一致：使用了两个信号量 AC 和 CE，初值均为 0，并正确安排了 wait/signal 操作的位置以实现 A→C 和 C→E 的跨线程同步。但第一个版本中存在明显的逻辑错误：在 T...

评分及理由 （1）得分及理由（满分2分） 学生答案给出了正确的目录项内容：Course 2 和 doc 10。虽然第一次识别结果中“Course doc”的格式不够清晰，但第二次识别结果明确列出了文件名和索引节点号，且与标准答案一致。因此得2分。 （2）得分及理由（满分1分） 学生答案...

评分及理由 （1）得分及理由（满分3分） 学生答案给出了三个字段的名称：盘面号、磁道号、扇区号，以及对应的位数：3位、15位、9位。这与标准答案（柱面号/磁道号、盘面号/磁头号、扇区号）在字段名称顺序上略有不同（学生是盘面号、磁道号、扇区号，标准是柱面号、盘面号、扇区号），但三个字段的实...

评分及理由 （1）得分及理由（满分3分） 第一问：学生回答“SF = F15”，与标准答案一致，得1分。第二问：学生回答“A+B时 OF = F15⊕0”，逻辑表达式错误，标准答案应为基于A15、B15、F15的组合逻辑。此处“F15⊕0”等价于F15，不能正确表示溢出条件，扣1分。第三...

评分及理由 （1）得分及理由（满分5分） 学生答案描述了使用大根堆来查找最小的10个数的算法思想：先建立大小为10的大根堆，然后遍历剩余元素，若当前元素小于堆顶则替换堆顶并调整堆，最终堆中元素即为最小的10个数。该思路与标准答案中的方法二（大根堆思想）完全一致，算法思想描述正确且清晰。因...

评分及理由 （1）得分及理由（满分4分） 得分：3分 理由：学生给出了中序遍历的思路，并指出二叉搜索树的中序遍历序列递增，基本设计思想正确。但存在以下不足： 1. 未考虑结点值为-1表示空结点的情况，遍历时直接比较可能导致错误（例如-1与正整数的比较）。 2. 未明确说明如何处理空结点（...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出应用层协议为DNS，并正确列出了从应用层到数据链路层的封装协议：UDP、IP、CSMA/CD（或以太网帧）。与标准答案完全一致。得3分。 （2）得分及理由（满分3分） 学生答案的交换表内容基本正确，列出了三个条目。其中，第二个条...

评分及理由 （1）得分及理由（满分3分） 学生答案：ROM中的引导程序→磁盘引导程序→分区引导程序→操作系统的初始化程序 标准答案：ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序。 学生答案与标准答案完全一致，顺序正确。得3分。 （2）得分及理由（满分3分） 学生...

评分及理由 （1）得分及理由（满分2分） 学生答案指出信号量S是临界资源，不互斥访问会导致其值错误。这与标准答案中“信号量S是能够被多个进程共享的变量...访问必须是互斥的”的核心思想一致，表述正确。得分：2分。 （2）得分及理由（满分3分） 学生答案认为方法1不正确，理由是“无法互斥...

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

评分及理由 （1）得分及理由（满分3分） 学生答案：ALU 16位（正确），可寻址空间1MB（正确），指令寄存器16位（正确），MAR 20位（正确），MDR 16位（错误）。 标准答案中MDR位数等于数据线位数，数据线为8位，所以MDR应为8位。学生两次识别结果均写为16位，属于逻辑错...

评分及理由 （1）得分及理由（满分2分） 学生两次识别结果均正确给出排序后的数组 b = {-10, 10, 11, 19, 25, 25}，与标准答案一致。得2分。 （2）得分及理由（满分2分） 问题要求计算元素之间的比较次数。标准答案为 n(n-1)/2。 学生第一次识别结果表达式...