评分及理由
（1）得分及理由（满分2分）
学生给出的邻接矩阵与标准答案完全一致，正确表示了上三角矩阵按行优先存储的一维数组转换结果。得2分。
（2）得分及理由（满分2分）
学生画出的有向带权图与邻接矩阵完全对应，所有边和权重都正确。得2分。
（3）得分及理由（满分4分）
学生正确找出...
评分及理由
（1）得分及理由（满分3分）
学生正确指出了应用层协议为DNS，并正确描述了从应用层到数据链路层的封装过程：DNS→UDP→IP→CSMA/CD帧。与标准答案完全一致，因此得3分。
（2）得分及理由（满分3分）
学生正确列出了交换表中的三条记录，但第二条记录的MAC地址"0...
评分及理由
（1）得分及理由（满分3分）
学生答案：ROM中的引导程序→磁盘引导程序→分区引导程序→操作系统的初始化程序
标准答案：ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序
学生答案与标准答案完全一致，执行顺序正确。得3分。
（2）得分及理由（满分3分）
学...
评分及理由
（1）得分及理由（满分2分）
学生回答"在同一进程中共享同一个资源，对于全局变量应互斥访问"得1分。理由：学生正确指出了需要互斥访问全局变量，但没有明确说明信号量S是被多个进程共享的关键点，回答不够完整准确。
（2）得分及理由（满分3分）
学生回答得2分。理由：对于方法1的...
评分及理由
（1）得分及理由（满分2分）
学生回答：高18位表示虚页号，低18位表示页内地址。其中页内地址位数错误，页大小为4KB=2^12B，页内地址应为12位，而学生回答为18位。但虚页号部分正确（30-12=18位）。由于页内地址位数错误属于逻辑错误，扣1分。得1分。
（2）得分...
评分及理由
（1）得分及理由（满分3分）
学生答案中，ALU宽度16位正确（1分）；可寻址主存空间2^20B正确（1分）；指令寄存器16位正确（0.5分）；MAR位数回答19位错误（标准答案为20位），扣0.5分；MDR为8位正确（0.5分）。本小题得分：1+1+0.5+0+0.5=3分...
评分及理由
（1）得分及理由（满分2分）
学生答案正确，数组b的内容为{-10, 10, 11, 19, 25, 25}，与标准答案一致。得2分。
（2）得分及理由（满分2分）
学生答案正确，比较次数为$\frac{n(n-1)}{2}$，与标准答案一致。得2分。
（3）得分及理由（...
评分及理由
（1）得分及理由（满分4分）
得分：3分
理由：学生答案的基本设计思想正确，通过遍历邻接矩阵统计每个顶点的度，然后统计度为奇数的顶点个数，最后判断是否为0或2。但描述中误写为"度为2的结点个数"（应为"度为奇数的结点个数"），存在表述不准确的问题，扣1分。
（2）得分及理由...
评分及理由
（1）得分及理由（满分3分）
学生回答"NAT"，虽然指出了需要配置NAT服务，但没有具体说明配置细节，如需要在哪个路由器上开启NAT、NAT转换表的具体设置等。标准答案要求详细说明R2开启NAT服务并给出转换表配置。学生回答过于简略，缺少关键配置细节，因此扣2分。
得分：1...
评分及理由
（1）得分及理由（满分4分）
学生答案中：
虚拟地址计算错误：a[1][2]的虚拟地址应为1080 1008H，学生计算为10801068H，计算过程有误（误将行索引和列索引计算方式理解错误），扣1分。
页目录号计算错误：正确应为042H（即66的十六进制），学生写...
评分及理由
（1）信号量定义及初值（满分2分）
得分：1分。理由：学生定义了四个信号量A、B、C、D，初值均为0，这与标准答案中需要四个信号量（S_AC、S_BC、S_CE、S_DE）的思路一致，但命名不规范（应体现同步关系）。由于信号量数量正确且初值正确，扣1分仅因命名不规范，但根据...
评分及理由
（1）得分及理由（满分3分）
学生答案中正确计算出Tag占20位，组号6位，块内地址6位，并指出直写无修改位。但在LRU位计算上存在模糊表述："LRU占1位或3位"，实际上8路组相联需要log₂8=3位LRU位，学生未能明确给出3位，但考虑到识别可能存在的误差以及部分正确性，...
评分及理由
（1）得分及理由（满分2分）
学生回答"乘法指令可看作执行多次加法指令与移位指令"，正确指出了乘法可以通过加法和移位实现，与标准答案思路一致。得2分。
（2）得分及理由（满分2分）
学生回答"协调ALU与移位器协作工作，且硬件需要控制信号"，正确指出了控制逻辑的作用是协调硬...
评分及理由
（1）得分及理由（满分4分）
学生回答“用哈夫曼树”，并说明哈夫曼树中左孩子边表示0、右孩子边表示1，这正确描述了前缀编码在二叉树中的表示方式。虽然哈夫曼树是前缀编码的一种特例（最优前缀编码），但题目要求的数据结构是能够保存任意前缀编码的二叉树（或字典树），学生的回答在核心思...
评分及理由
（1）得分及理由（满分3分）
得分：1分。理由：学生使用了三重循环枚举所有三元组，这是暴力法的基本思想。虽然正确，但题目要求"尽可能高效的算法"，而暴力法的时间复杂度较高，没有达到最优效率。因此扣2分。
（2）得分及理由（满分8分）
得分：4分。理由：代码实现了暴力法的核心...
评分及理由
（1）得分及理由（满分2分）
学生答案：设备1是100Base-T以太网交换机，设备2是100Base-T集线器，与标准答案完全一致。根据题目描述，H1与H2属于同一个广播域但不属于同一个冲突域，说明设备1需要隔离冲突域（交换机），而H2和H3属于同一个冲突域，说明设备2不能...
评分及理由
（1）得分及理由（满分8分）
学生答案使用了两个信号量overA和overC，初值均为0，用于控制A→C和C→E的同步关系。这与标准答案简化后的思路一致，正确实现了跨线程的同步约束：
C必须在A和B完成后执行：通过overA确保A完成后C才能执行（B在T2中顺序执行，无需同步...
评分及理由
（1）得分及理由（满分2分）
学生答案正确列出了stu目录下的两个目录项：course对应索引节点号2，doc对应索引节点号10。与标准答案完全一致。得2分。
（2）得分及理由（满分1分）
学生正确识别出doc与course1共享索引节点，因此x=30。理由和结论都正确。得...
评分及理由
（1）得分及理由（满分3分）
学生正确指出了磁盘地址的三个字段名称：柱面号、盘面号、扇区号，与标准答案一致。柱面号计算为15位（20000个磁道，log₂20000≈14.29，向上取整为15位），盘面号3位（8个盘面，log₂8=3位），扇区号9位（500个扇区，log₂5...
评分及理由
（1）得分及理由（满分3分）
第一问SF=F15正确，得1分；第二问A加B时OF的逻辑表达式学生给出的"OF=(F15⊕A15)∩(F15⊕B15)"与标准答案形式不同但逻辑等价，思路正确不扣分，得1分；第三问A减B时OF的逻辑表达式学生给出的"(A15⊕B15)∩(F15⊕...
评分及理由
（1）得分及理由（满分5分）
学生答案描述了大根堆算法来查找最小的10个数。算法思想基本正确：先取11个数构建大根堆，然后依次处理剩余元素，若当前元素小于堆顶则替换并调整堆，最后堆中除根节点外的10个元素即为最小的10个数。但标准答案中堆的大小是10（保存最小的10个数），而...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生答案正确描述了中序遍历判断二叉搜索树的基本思想，即通过中序遍历得到序列并检查是否为升序。这与标准答案中的方法二思路一致，设计思想正确且完整。
（2）得分及理由（满分9分）
得分：5分
理由：算法描述存在多处逻辑错误：
1....
评分及理由
（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分）
学生答...
评分及理由
（1）得分及理由（满分2分）
学生答案正确给出b数组内容为[-10, 10, 11, 19, 25, 25]，与标准答案完全一致。得2分。
（2）得分及理由（满分2分）
学生正确给出比较次数为n(n-1)/2，虽然公式书写有部分识别错误（如多余的分号），但核心表达式正确，不...
评分及理由
（1）得分及理由（满分4分）
学生答案准确描述了判断EL路径存在的条件：统计图中度为奇数的顶点个数是否为0或2。设计思想与标准答案完全一致，步骤清晰明确。得4分。
（2）得分及理由（满分9分）
算法实现正确：
- 正确遍历邻接矩阵计算每个顶点的度
- 准确判断度数的奇偶性并...
评分及理由
（1）得分及理由（满分1分）
学生答案中写的是"<20, 4>"，这很可能是识别错误，应为"<0, 4>"。学生给出的页框号21与标准答案一致。考虑到识别错误可能性，不扣分。得1分。
（2）得分及理由（满分2分）
学生给出的页框号41与标准答案32不一致。理由分析错误：学生认为此时链表头是41号页框...
The road of your choice, you have to go on !
