评分及理由 （1）得分及理由（满分3分） 得3分。学生的基本设计思想与标准答案一致，即使用辅助数组记录已出现的绝对值，通过检查数组值决定是否保留结点。思路正确且清晰。 （2）得分及理由（满分2分） 得2分。单链表结点的数据类型定义正确，使用了typedef定义了结构体类型和指针类型，与...

评分及理由 （1）得分及理由（满分3分） 学生答案正确。DHCP地址分配范围是111.123.15.5～111.123.15.254（因为111.123.15.1是路由器内网接口，111.123.15.2是DHCP服务器，111.123.15.3是WWW服务器，111.123.15.4是主...

评分及理由 （1）得分及理由（满分2分） 学生答案正确。页和页框大小由页内偏移量12位决定，为2^12=4KB；虚拟地址空间大小为32位，页大小为4KB，故页数为2^32/2^12=2^20页。得2分。 （2）得分及理由（满分2分） 学生答案正确。页目录项数2^10=1024，每个占4字节...

评分及理由 （1）信号量定义及初值（满分2分） 得分：2分 理由：学生定义了所有必要的信号量（mutexA、mutexB、emptyA、emptyB、fullA、fullB），并正确设置了初值（mutexA=1、mutexB=1、emptyA=M-x、emptyB=N-y、fullA=x...

评分及理由 （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个总线事务...