评分及理由 （1）得分及理由（满分2分） 学生回答“动态调整占用空间，应用链式存储结构”，与标准答案一致，正确选择了链式存储结构。得2分。 （2）得分及理由（满分4分） 学生给出了初始状态（未明确画出但描述了指针关系），判断队空条件为h==t，正确；但队满判断条件为t->next=h，...

评分及理由 （1）得分及理由（满分3分） 学生答案的基本设计思想与标准答案一致，包括三步：找到链表中间结点、反转后半段链表、合并两个链表。但学生答案中对于中间结点的定位描述存在不准确之处（如“按中心位置n/2拆分”，未明确说明奇偶情况处理），且合并步骤的循环结束条件（h1 == h2）在...

评分及理由 （1）得分及理由（满分5分） 学生答案中，销售部子网广播地址第一次识别为192.168.1.255，第二次识别为192.168.1.127。标准答案为192.168.1.127，第二次识别正确，因此广播地址回答正确。技术部子网地址两次识别均为192.168.1.128/25，...

评分及理由 （1）得分及理由（满分2分） 学生第一次识别结果中给出了计算表达式：$\frac{4KB}{4B} = 1K$，并计算最大文件长度为$(8 + 1K + 1M + 1G) \cdot 4KB$。该表达式与标准答案一致（标准答案为(8+1×1024+1×1024^2+1×102...

评分及理由 （1）得分及理由（满分2分） 学生答案正确计算出虚拟地址为0180 6008H，与标准答案一致。虽然第一次识别中“天号”疑似“页号”的误写，但根据上下文和第二次识别结果可判断为正确。因此得2分。 （2）得分及理由（满分4分） 学生正确指出PDBR保存的是物理地址；进程切换时PD...

评分及理由 （1）得分及理由（满分2分） 学生回答物理地址为28位，与标准答案一致。得2分。 （2）得分及理由（满分4分） 学生回答TLB采用全相联映射（2分），TLB用SRAM实现（2分），与标准答案一致。得4分。 （3）得分及理由（满分4分） 学生回答Cache采用组相联映射（0...

评分及理由 （1）得分及理由（满分4分） 学生正确计算了设备A的数据准备时间（2μs）和查询间隔（2μs），并正确计算了CPU用于设备A输入/输出的时间占比（4%）。计算过程与标准答案一致，思路正确。但学生使用了“32b”而非“32位”（即4字节），由于单位识别可能误写（b可能被误识别为...

评分及理由 （1）得分及理由（满分4分） 学生给出了两种方案，但方案描述不完整且存在错误。方案①中缺少关键边（如WH与QD的边或CS与QD的边），且未明确总费用；方案②中同样缺少关键边（如BJ与TL的边或WH与QD的边），且未计算总费用。标准答案要求总费用为16，但学生未提及费用。因此，...

评分及理由 （1）得分及理由（满分3分） 学生答案的基本设计思想是使用一个辅助数组visited来标记1到n的正整数是否出现，最后遍历visited数组找到第一个未标记的位置即为未出现的最小正整数。该思路正确且高效，时间复杂度为O(n)，空间复杂度为O(n)。与标准答案（原地标记）的思路不...

评分及理由 （1）得分及理由（满分3分） 学生第一次识别结果未明确回答(1)问，但第二次识别结果正确给出了帧号S0,0、S1,0、S2,0，且数量为3个，与标准答案一致。因此得3分。 （2）得分及理由（满分3分） 学生第二次识别结果指出还能发5个数据帧（正确），第一个帧为S5,2（正确...

评分及理由 （1）信号量定义部分得分及理由（满分3分） 学生定义了三个信号量mutex_x、mutex_y、mutex_z，每个初始值为1。标准答案中需要两个对y的互斥信号量（mutex_y1和mutex_y2）以实现更细粒度的并发，但学生只使用了一个mutex_y，这会导致thread...

评分及理由 （1）得分及理由（满分1分） 学生回答“少占一页”，与标准答案“仅占用1页”意思一致，得1分。 （2）得分及理由（满分2分） 学生正确计算虚拟地址00401020H的二进制表示，并得出页目录号为1、页表索引为1，因此访问页目录表项1和页表项1，与标准答案一致，得2分。 （...

评分及理由 （1）得分及理由（满分2分） 学生两次识别结果均正确判断为CISC，第一次识别提到“C ISC”可能是“CISC”的误写，但结合上下文可知意图正确；第二次识别明确写出“CISC”并给出理由“变长指令集”，与标准答案中“指令长短不一”相符。因此得2分。 （2）得分及理由（满分...

评分及理由 （1）得分及理由（满分4分） 学生正确解释了n=0时n-1的机器码为全1（即FFFFFFFFH），导致无符号比较时条件永真，因此死循环；并指出若改为int型，则n-1为-1，循环条件不成立，不会死循环。答案与标准一致，但学生使用了“移位”一词（可能是识别错误或笔误），但核心逻...

评分及理由 （1）得分及理由（满分4分） 学生给出的边依次为：(A,D)、(D,E)、(C,E)、(B,C)，与标准答案完全一致，且顺序正确。因此得4分。 （2）得分及理由（满分2分） 学生回答“唯一”，与标准答案一致。因此得2分。 （3）得分及理由（满分2分） 学生回答“任意一条非...

评分及理由 （1）得分及理由（满分5分） 学生答案的算法思想与标准答案基本一致：通过中序遍历表达式树，并在非根节点且非叶子节点时添加括号。学生提到使用depth记录深度，根节点深度为1时不加括号，这与标准答案中通过深度控制括号添加的策略一致。因此，设计思想正确，得5分。 （2）得分及理由（...

评分及理由 （1）得分及理由（满分3分） 学生第一次识别结果中，dir内容为(dirl,48)，其中"dirl"应为"dir1"的误写（识别错误），但根据上下文判断为目录名"dir1"，因此不扣分。dir1内容为(file1,100),(file2,200)，完全正确。第二次识别结果中，...

评分及理由 （1）得分及理由（满分2分） 学生回答：“有不断的优先数小的进程申请CPU，那么优先数大的进程会出现饥饿。” 该回答正确指出了当就绪队列中总有优先数较小的进程时，优先数较大的进程无法获得运行机会，从而导致饥饿现象。回答与标准答案一致，逻辑正确。得2分。 （2）得分及理由（满...

评分及理由 （1）得分及理由（满分8分） 学生答案中A=19、B=19、C=11、D=13、G=6正确，各得1分（共5分）。但E和F计算错误：E应为9位（物理地址24位减去块内偏移G=6位和组号F=9位），学生答E=8位（第一次识别）和E=8位（第二次识别）均错误；F应为9位（Cache...

评分及理由 （1）得分及理由（满分3分） 学生答案中每传送一个字符的位数为9位（1起始+7数据+1校验+1停止应为10位），但标准答案为10位。然而，评分说明指出若回答9位给1分。每秒最多字符数计算正确（2000个）。因此，第一问得1分（位数列错但字符数正确）。 （2）得分及理由（满分...