评分及理由 （1）得分及理由（满分1分） 学生两次识别结果均正确回答“128条”，与标准答案一致。得1分。 （2）得分及理由（满分3分） 第一次识别结果中“shl R2,R1:6488H”错误（正确应为0488H），但第二次识别结果正确为“0488H”；其余指令“inc R1:0240...

评分及理由 （1）得分及理由（满分3分） 学生答案指出程序员可见寄存器为R0~R3和PC，与标准答案一致（通用寄存器和PC）。关于暂存器T的设置原因，学生解释为“因CPU采用单总线，一次送一个数据，故需先存一个数然后再运算，避免A、B相同”，这与标准答案中“若无暂存器T，ALU的A、B端...

评分及理由 （1）得分及理由（满分2分） 学生给出的邻接矩阵与标准答案完全一致，行和列下标从0开始，且矩阵元素正确。因此得2分。 （2）得分及理由（满分4分） 学生正确计算出了 \(A^2\) 矩阵，与标准答案一致。但在解释0行3列（注意：学生误写为0行2列，但矩阵中0行3列元素确实是...

评分及理由 （1）得分及理由（满分3分） 学生未给出算法的基本设计思想，因此得0分。 （2）得分及理由（满分2分） 学生未给出单链表结点的数据类型定义，因此得0分。 （3）得分及理由（满分8分） 学生未给出算法描述，因此得0分。 （4）得分及理由（满分2分） 学生给出的时间复杂度为O(n)...

评分及理由 （1）信号量定义及含义（满分2分） 得分：1分 理由：学生定义了四个信号量mutex1、mutex2、full和empty，初值设置正确（mutex1=1, mutex2=1, full=0, empty=1000）。但信号量含义描述有误：mutex1应实现生产者与消费者之间...

评分及理由 （1）得分及理由（满分3分） 学生答案正确计算了访问磁盘块次数为59次，并指出文件控制块中起始块号和块数（即文件长度）会改变，与标准答案一致。因此得3分。 （2）得分及理由（满分4分） 学生正确计算了链接分配方式下插入操作访问磁盘块次数为31次（29次读+2次写），得2分。...

评分及理由 （1）得分及理由（满分1分） 学生答案正确，R2的内容为1000。得1分。 （2）得分及理由（满分3分） 数据区的容量计算正确（16×32B=512B），得1分。但指令Cache命中率计算错误：学生误将数据Cache的命中率计算方式用于指令Cache，实际指令Cache中程...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别回答“按字中编址”，第二次识别回答“按字节编址”。根据标准答案，存储器编址单位应为字节编址。第二次识别正确，理由充分（指令字长32位，地址差4单位，每个单位1B）。第一次识别“字中编址”可能是误写，但第二次正确，且核心逻辑正确。得2...

评分及理由 （1）得分及理由（满分6分） 学生答案中路由表包含三个条目：192.1.1.0/24（直连E0）、192.1.5.0/24（下一跳10.1.1.10，接口L1）、192.1.6.0/23（下一跳10.1.1.2，接口L0）。其中，192.1.6.0/23是192.1.6.0/...

评分及理由 （1）得分及理由（满分1分） 学生答案中仅给出“图”，未明确说明是无向图或有向图，但根据上下文和题目描述，网络拓扑应抽象为图结构。标准答案要求给出与图含义相似的描述即可，因此“图”可以接受。得1分。 （2）得分及理由（满分5分） 学生作答中未提供第（2）问的答案（链式存储结...

评分及理由 （1）得分及理由（满分3分） 学生答案的基本设计思想正确：使用先序遍历递归计算WPL，通过深度参数传递当前深度，遇到叶子节点时累加权值与深度的乘积。思路与标准答案一致，得3分。 （2）得分及理由（满分4分） 学生给出的二叉树结点数据类型定义正确：包含weight、left和...

评分及理由 （1）得分及理由（满分6分） 学生答案中给出了R2的路由表，包含三个路由项：194.17.20.128/25（direct，E0）、194.17.20.0/23（194.17.24.2，S1）、153.14.5.0/24（153.14.3.2，S0）。这些路由项与标准答案一致...

评分及理由 （1）得分及理由（满分3分） 学生答案正确：页大小为4KB（由页内偏移量12位得出，2^12=4096B=4KB），页表最大占用4MB（页号20位，页表项数2^20，每个页表项4B，因此2^20×4B=4MB）。两次识别结果均正确。得3分。 （2）得分及理由（满分2分） 学...

评分及理由 （1）信号量定义及含义说明（满分4分） 学生定义了两个信号量：mutex = 1 和 empty = 500，并说明mutex用于进出门互斥，empty用于控制人满时不能进入。这与标准答案一致，含义和初值正确。因此得4分。 （2）对empty的P、V操作（满分1分） 学生在...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出存储器按字节编址（1分），并正确给出OFFSET取值范围为-128~127（1分），且得出向后最多可跳转127条指令（1分）。答案完整且正确，得3分。 （2）得分及理由（满分5分） 学生答案正确分析转移条件：第一次识别中"检测N...

评分及理由 （1）得分及理由（满分3分） 学生答案中，CPU时钟周期计算正确（1.25ns），总线带宽计算正确（800MB/s），但缺少总线时钟周期的计算（应为5ns）。根据标准答案，总线时钟周期占1分，因此扣1分。得分：2分。 （2）得分及理由（满分1分） 学生答案正确（1个总线事务...

评分及理由 （1）得分及理由（满分5分） 学生答案中，元素排列为"do, while, for, repeat"，对应查找概率降序排列（p1=0.35, p4=0.35, p2=0.15, p3=0.15），符合标准答案要求（2分）。采用顺序查找方法正确（1分）。平均查找长度计算正确：0...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想是使用一个辅助数组统计每个元素出现的次数，并在统计过程中检查是否有元素的计数超过n/2。这种方法可以正确找出主元素，但并不是题目要求的“尽可能高效的算法”（标准答案使用Boyer-Moore投票算法，时间复杂度O(n)，空间...

评分及理由 （1）得分及理由（满分5分） 学生答案正确识别出由H发送的分组是1、3、4号（对应源IP地址为192.168.0.8），完成TCP连接建立的分组是1、2、3号（SYN和ACK标志正确），在快速以太网传输时进行填充的分组是3、5号（总长度40字节小于46字节）。答案与标准答案完全...

评分及理由 （1）得分及理由（满分4分） 学生答案：块号占4字节，最大文件长度128KB。与标准答案一致。块号计算：文件系统总块数为4TB/1KB=2^32，块号需要32位（4字节）表示。索引表区512B可容纳512/4=128个索引项，对应128个磁盘块，最大文件长度为128×1KB=1...