评分及理由 （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）得分及理由（满分...

评分及理由 （1）得分及理由（满分4分） 得2分。学生的基本设计思想是先对整个数组进行快速排序，然后取前一半和后一半分别求和，对于奇数个元素的情况，尝试将中间元素加入前一半或后一半，取绝对值较大的差值。这个思路可以满足题目要求，但效率较低，因为需要完全排序整个数组，而标准答案采用基...

评分及理由 （1）得分及理由（满分3分） 学生答案：第一次识别结果为"T中叶结点m(k - 1) + 1个"，第二次识别结果为"7 中时经$m(k - 1)+1$个"（其中"7"可能是"叶"的误写，"时经"可能是"结点"的误写）。核心结论正确，即叶结点数为$m(k-1)+1$。推导过程提到...

评分及理由 （1）得分及理由（满分3分） 学生两次识别结果均正确：SYN=1，ACK=1，确认序号为101（第二次识别中“01”可能是“101”的误写，根据上下文判断为误写，不扣分）。因此得3分。 （2）得分及理由（满分3分） 学生第一次识别结果中“接收窗口2 12”和第二次识别结果中“接...