评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生答案的基本思想是：先遍历一次树找到最小绝对值差（mina），再遍历一次树输出所有差值等于mina的结点。这个思路可以解决问题，但不够高效。标准答案利用了二叉搜索树中序有序的性质，在遍历过程中一旦发现差值开始增大就可以提前终止...

评分及理由 （1）得分及理由（满分1分） 学生回答“OSPF内部网关协议”，与标准答案一致。得1分。 （2）得分及理由（满分1分） 学生回答“TTL=16”，与标准答案一致。得1分。 （3）得分及理由（满分2分） 学生回答“30s, 60s”。标准答案为“至少需要60s”。学生答案包...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确指出C1的代码是临界区，并给出了正确的原因——C1是写入操作，需要互斥访问缓冲区B以保证结果正确。这与标准答案的核心逻辑完全一致。 （2）得分及理由（满分3分） 得分：1分 理由：本题考察在特定初始条件和执行顺序下的同...

评分及理由 （1）得分及理由（满分3分） 学生答案中：虚拟地址为 B8C0 0120H，物理地址为 6540 0120H，更新后页框号为 2EAH。这些结果与标准答案完全一致。虽然第一次识别结果中“更新后:”后面未完整写出，但第二次识别结果已给出正确值 2EAH，且两次识别中地址部分均正...

评分及理由 （1）得分及理由（满分3分） 学生答案正确，与标准答案完全一致。数组a的首地址存放在r3（编号03H），变量i存放在r2（编号02H），变量sum存放在r1（编号01H）。得3分。 （2）得分及理由（满分5分） 学生答案大部分正确，但在“数组a至少存放在几页中”这一问上存在...

评分及理由 （1）得分及理由（满分2分） 学生回答“32个”，正确；但理由“因为指令字长为32位”不准确。标准答案指出寄存器地址字段为5位，故最多32个寄存器。学生理由未抓住关键，但答案正确。给1分。 （2）得分及理由（满分3分） ALUBsrc=0正确（1分）。F=1FDB9753H...

评分及理由 （1）得分及理由（满分6分） 学生答案给出了散列表HT的最终状态：地址0到10对应的关键字依次为11、(空)、14、7、(空)、20、9、(空)、(空)、3、18。这与标准答案完全一致。装填因子计算为7/11，也正确。因此，本小题得满分6分。 （2）得分及理由（满分2分） ...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想与标准答案一致：从后往前遍历，维护当前子数组的最大值和最小值，根据A[i]的正负分别乘以最大值或最小值得到res[i]。思路正确，表述清晰。得4分。 （2）得分及理由（满分7分） 学生代码整体框架正确，但存在一处逻辑错误：...

评分及理由 （1）得分及理由（满分3分） 学生答案中： - 单向传播时延计算正确：0.24 s（即240 ms），得1分。 - 最大吞吐量回答正确：200 kb/s，得1分。 - 传输文件所需时间计算错误：学生计算为 \(\frac{4000B}{200kb/s} \times 3 + ...

评分及理由 （1）得分及理由（满分2分） 学生答案：内核区，阻塞状态。标准答案：PCB位于内核区，执行scanf()时进程处于阻塞态。学生答案与标准答案完全一致。得分：2分。 （2）得分及理由（满分3分） 学生答案：运行时堆，scanf()与printf()。标准答案：main()函数的代...

评分及理由 （1）信号量定义及初值（满分约2分） 学生定义了四个信号量：num=3, dig=0, water=0, mutex=1。其中： • num 对应标准答案中的 sk，表示可挖的树坑数量，初值3正确。 • dig 对应标准答案中的 empty，表示已挖好可用的树坑，初值0正确。 ...

评分及理由 （1）得分及理由（满分6分） 学生答案中，对于寄存器R、Q、Y的初始内容，第一次识别结果“Y: 0x++”无法理解，第二次识别结果“Y：0xff”是错误的（正确应为0xfffffffe）。对于“哪个部件包含计数器”，两次识别结果都正确指出是“控制逻辑”。对于“ALU运算有几种”...

评分及理由 （1）得分及理由（满分3分） 学生答案：组号字段6位，块内地址字段6位。 标准答案：组号6位，块内地址6位，且指出虚拟地址中VA₁₁~VA₆可作为Cache索引。 评分：学生答案正确计算了组号和块内地址位数，得2分。但未回答“虚拟地址中哪些位可作为Cache索引？”这一问，扣...

评分及理由 （1）得分及理由（满分3分） 学生答案：最短时间12，关键活动a、e、m、n。与标准答案完全一致。得3分。 （2）得分及理由（满分3分） 学生答案：d、b、c。与标准答案“b、c、d”一致，只是顺序不同。得3分。 （3）得分及理由（满分2分） 学生答案：j；余量为6。与标准答案...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生作答的基本设计思想描述较为模糊，仅提到“利用两个变量记录 A中每个数当前应乘的值”，没有明确说明这两个变量分别代表什么（应分别为从当前位置到末尾的最大值和最小值），也没有清晰阐述根据A[i]的正负性选择乘最大值还是最小值的核...

评分及理由 （1）得分及理由（满分5分） 学生答案描述的是“利用选择排序遍历十次数组，每次选出最小的数”，这本质上是部分选择排序（partial selection sort）的思想。具体来说，每次遍历未排序部分找出最小元素，进行10次后即可得到最小的10个数。该方法思路正确，且满足题目...

评分及理由 （1）得分及理由（满分4分） 学生给出了基本设计思想：通过中序遍历得到序列，判断是否单调递增。思路正确且与标准答案方法二一致。因此得4分。 （2）得分及理由（满分9分） 学生给出了基于中序遍历的算法实现，但存在以下逻辑错误： 在order函数中，递归调用时未传递参数T（应...

评分及理由 （1）得分及理由（满分3分） 学生给出了基本设计思想：将后半部分逆置，然后用两个指针分别从头和中间开始重新排列。这与标准答案的思路一致，即找到中点、反转后半段、合并两个链表。因此得3分。 （2）得分及理由（满分8分） 学生的代码实现存在以下问题： 函数名使用了“reser...

评分及理由 （1）得分及理由（满分5分） 得分：3分 理由：学生的基本设计思想提到了利用中序遍历二叉树，并设根结点高度为1，这与标准答案的思路一致。但是，学生给出的加括号条件“高度大于1且左右子树有一个不为空时”存在逻辑错误。根据表达式树的特性，加括号的条件应该是：对于非叶子节点（即操作...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生答案的基本设计思想是“对A进行一次快排，取前⌊n/2⌋的和为S₁，剩下的和为S₂”，这确实能得到满足题目要求（|n₁−n₂|最小且|S₁−S₂|最大）的划分。因为排序后最小的⌊n/2⌋个元素在A₁，其余在A₂，这符合标准答案...