评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想正确： 正确提到了使用入度数组(indegree)记录每个顶点的入度 正确描述了拓扑排序的核心过程：寻找入度为0的顶点，删除该顶点并更新相关顶点的入度 正确指出了判断唯一性的关键：每个时刻只能有一个入度为0的顶...

评分及理由 （1）得分及理由（满分3分） 学生答案：FTP的控制连接是持久的，数据连接是非持久的，建立的是控制连接。 标准答案：控制连接是持久的;数据连接是非持久的;控制连接。 学生答案与标准答案完全一致，得3分。 （2）得分及理由（满分2分） 学生答案：第一个字节的序号为101，第二...

评分及理由 （1）得分及理由（满分3分） 学生答案中： ①的前一个操作是③ ✓（正确） ①的后一个操作是⑤ ✓（正确） ⑥的后一个操作是④ ✓（正确） 三个部分全部正确，得3分。 （2）得分及理由（满分2分） 学生答案中： "操作②之后，P切换到其他进程" ✓（正...

评分及理由 （1）得分及理由（满分4分） 学生答案中指出了三个修改点： ① 将 bool lock = FALSE 改为 bool lock = TRUE — 这是错误的修改。标准答案中 lock 初始值应为 FALSE，表示初始时没有线程在临界区。学生此处修改错误，扣1分。 ...

评分及理由 （1）得分及理由（满分3分） 学生答案正确计算出第20条指令的虚拟地址为004010B9H，与标准答案一致。得3分。 （2）得分及理由（满分3分） 学生答案指出第2条jmp指令采用相对寻址正确，但第7条jge指令错误判断为基址寻址（应为相对寻址）。计算jmp目标地址的过程正...

评分及理由 （1）得分及理由（满分3分） 学生正确计算出数组a分布在2个页面中（1分），正确指出会发生2次缺页异常（1分），正确给出两个页故障地址（1分）。得3分。 （2）得分及理由（满分2分） 学生正确判断不具有时间局部性（1分），理由正确（每个数据只访问一次）（1分）。得2分。 ...

评分及理由 （1）得分及理由（满分8分） 学生正确回答了生成3个初始归并段（得2分）。第一个归并段{37,51,63,92,94,99}完全正确（得2分）。第二个归并段{14,15,23,31,48,56,60,90,166}完全正确（得2分）。第三个归并段{8,43,90,100}存在...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的设计思想正确，明确指出了通过遍历邻接矩阵分别计算每个顶点的出度和入度，然后比较出度和入度的大小来统计K顶点。思路与标准答案一致，表述清晰完整。 （2）得分及理由（满分9分） 得分：6分 理由：代码整体逻辑正确，能够正确计...

评分及理由 （1）得分及理由（满分2分） 学生答案正确指出设备1为100Base-T以太网交换机，设备2为100Base-T集线器，与标准答案完全一致。根据题目描述，H1与H2属于同一广播域但不同冲突域，说明设备1需要隔离冲突域（交换机功能）；H2与H3属于同一冲突域，说明设备2不能隔离...

评分及理由 （1）信号量定义及初值（满分2分） 学生定义了AC和CE两个信号量，初值均为0，符合标准答案的简化版本要求。信号量作用描述清晰准确。得2分。 （2）T1线程实现（满分3分） T1线程中：A操作后signal(AC)正确；E操作前wait(CE)正确；F操作直接执行正确（因为...

评分及理由 （1）得分及理由（满分2分） 学生答案中，目录项内容为：文件名course对应索引节点号1，文件名doc对应索引节点号10。但根据标准答案，course的索引节点号应为2，而学生答案中写成了1。这是一个逻辑错误，因为索引节点号与题目给出的信息不符。但考虑到可能存在识别错误（如...

评分及理由 （1）得分及理由（满分3分） 学生正确回答了三个字段的名称：柱面号、盘面号、扇区号（1分）。柱面号计算正确（20000个磁道，log₂20000≈15位）（0.5分）。盘面号计算正确（4个双面盘片共8个盘面，log₂8=3位）（0.5分）。扇区号计算错误（应为500个扇区，l...

评分及理由 （1）得分及理由（满分3分） 第一问SF=F15正确，得1分。第二问A加B的OF逻辑表达式，学生给出的表达式不标准，但思路基本正确，但表述不清晰，扣0.5分。A减B的OF逻辑表达式同样不标准，扣0.5分。本小题共得2分。 （2）得分及理由（满分3分） 学生解释了设置暂存器Y...

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

评分及理由 （1）得分及理由（满分4分） 得分：1分 理由：学生的基本设计思想存在严重逻辑错误。虽然正确指出了二叉搜索树的性质（左子树值小于根节点，右子树值大于根节点）和顺序存储的特点（左孩子下标2i+1，右孩子下标2i+2），但提出的遍历判断方法仅检查了每个节点与其直接左右孩子的关系，...

评分及理由 （1）得分及理由（满分3分） 学生正确回答了DNS协议，并完整描述了从应用层到数据链路层的逐层封装协议（UDP→IP→以太网MAC）。与标准答案完全一致，得3分。 （2）得分及理由（满分3分） 学生正确列出了交换表的三条记录，包括MAC地址与端口的对应关系，与标准答案完全一...

评分及理由 （1）得分及理由（满分3分） 学生答案中给出的执行顺序为：磁盘引导程序→ROM中的引导程序→分区引导程序→操作系统的初始化程序。标准答案的正确顺序是：ROM中的引导程序→磁盘引导程序→分区引导程序→操作系统的初始化程序。学生答案将ROM中的引导程序放在了磁盘引导程序之后，这是...

评分及理由 （1）得分及理由（满分2分） 学生答案正确解释了信号量S是共享变量，需要保证原子操作，避免多个进程同时修改导致数据不一致。与标准答案意思一致。得2分。 （2）得分及理由（满分3分） 学生正确判断方法1不正确、方法2正确，并准确指出方法1的问题在于关中断期间其他进程无法修改S...

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

评分及理由 （1）得分及理由（满分3分） 学生答案中，ALU宽度16位正确；可寻址主存空间大小计算错误，应为2^20B=1MB，学生写成2MB，扣1分；指令寄存器16位正确；MAR 20位正确；MDR应为8位，学生写成16位，扣1分。本小题得1分。 （2）得分及理由（满分3分） 学生答...