评分及理由
（1）得分及理由（满分2分）
学生正确回答通用寄存器数量为32个（理由：rs1和rs2字段各5位），得1分；shamt字段占5位的原因解释正确（32位字长最多左移31位，5位可表示0~31），得1分。满分2分。
（2）得分及理由（满分3分）
ALUBsrc=0正确，得0.5...
评分及理由
（1）得分及理由（满分6分）
学生正确计算了所有关键字的散列地址和冲突处理过程，散列表构造正确：地址0-11，地址1、4、7、8为空，其他位置填入的关键字与标准答案一致。填装因子计算正确为7/11。但学生作答中有一个小错误：在第一次识别结果中写"14 8"（应为14和7），第...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生的设计思想与标准答案基本一致。核心思路都是通过寻找入度为0的顶点来判断拓扑序列的唯一性。学生描述中"逐列遍历邻接矩阵"实际上就是在计算入度（因为列对应的是顶点的入边），"列元素全为0"对应入度为0。算法思想正确，完整描述了判...
评分及理由
（1）得分及理由（满分4分）
得分：3分
理由：学生作答的基本设计思想与标准答案基本一致，正确指出了需要从后往前遍历数组，并维护最大值和最小值。但是描述中存在一些不准确之处：
在文字描述中出现了"A[i][j]"这样的写法，这可能是识别错误，但根据上下文判断应为"A[i]"...
评分及理由
（1）得分及理由（满分6分）
学生答案中给出了三个路由项：
194.17.20.128/25 NULL E0：正确，目的网络、下一跳（直接连接用NULL表示）、接口均正确，得2分。
153.14.5.0/24 153.14.3.2 S0：正确，目的网络、下一跳、接口...
评分及理由
（1）得分及理由（满分3分）
第一问：页大小计算正确，得1分。第二问：页表最大占用字节数计算错误。页表项数为2^20，每个页表项4字节，所以页表大小为2^20 × 4B = 4MB，学生计算为256KB，逻辑错误，扣2分。本小题得1分。
（2）得分及理由（满分2分）
页目录...
评分及理由
（1）信号量定义及含义说明（满分4分）
学生定义了两个信号量：mutex（初值1，用于互斥使用出入口）和empty（初值500，表示可容纳人数）。这两个信号量的定义和含义与标准答案完全一致。得4分。
（2）对mutex的P、V操作（满分2分）
学生在进门和出门操作前后正确使...
评分及理由
（1）得分及理由（满分3分）
学生回答“按字节编址”和“127条”均正确，与标准答案一致。得3分。
（2）得分及理由（满分5分）
学生第一问回答“1F54H”错误，标准答案为“1FD4H”；第二问回答“200EH”正确。第一问计算过程有误，扣2分；第二问正确得2分。本小题得...
评分及理由
（1）得分及理由（满分3分）
学生正确计算了CPU时钟周期（1.25 ns）、总线时钟周期（5 ns）和总线带宽（800 MB/s），与标准答案一致。得3分。
（2）得分及理由（满分1分）
学生正确指出Cache缺失时需要一个读突发传送总线事务，与标准答案一致。得1分。
...
评分及理由
（1）得分及理由（满分5分）
学生答案中：
元素排列为{"for", "do", "while", "repeat"}，这实际上是将查找概率较高的"do"和"while"（各0.35）放在中间位置，而概率较低的"for"和"repeat"（各0.15）放在两端，这种排列...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生的算法设计思想清晰正确。通过使用辅助数组统计每个元素出现的次数，然后遍历辅助数组找到出现次数超过n/2的元素，这种方法能够正确找出主元素。思路与标准答案不同但正确，根据评分要求不扣分。
（2）得分及理由（满分7分）
得分：...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果未提供(1)的答案，第二次识别结果提供了目录文件内容，但存在以下问题：
dir目录文件中错误地包含了"dir"和"file1"、"file2"的条目，而实际上dir目录应该只包含其直接子目录和文件，即只有"dir1"
...
评分及理由
（1）得分及理由（满分2分）
学生正确指出了静态优先数nice会导致高优先数进程因不断有低优先数进程就绪而无法获得CPU，从而产生饥饿现象。答案与标准答案一致，得2分。
（2）得分及理由（满分4分）
学生给出的动态优先数计算公式为：priority = nice + cpu...
评分及理由
（1）得分及理由（满分8分）
学生正确计算了A~G的位数：A=19、B=19、C=11、D=13、E=9、F=9、G=6（每个1分，共7分）。同时正确指出TLB标记字段B存放的是虚页号（1分）。因此本小题得8分。
（2）得分及理由（满分2分）
学生正确计算出Cache组号为...
评分及理由
（1）得分及理由（满分3分）
学生答案中，第一问计算每字符传输位数时给出9位，缺少起始位，因此错误。但第二问计算每秒最多字符数正确（2000个）。根据标准答案，若回答总位数为9给1分，因此第一问得1分。
（2）得分及理由（满分6分）
学生答案中，第二问分为三个小问：
- 第...
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生的基本设计思想是先将整个集合排序，然后取前⌊n/2⌋个元素作为A1，其余作为A2。这种方法能够满足题目要求（|n1-n2|最小且|S1-S2|最大），但效率不如标准答案中基于快速选择的方法。标准答案要求"尽可能高效"且明确说...
评分及理由
（1）得分及理由（满分3分）
学生答案中给出叶结点数为 \( km + 1 - m \)，化简后为 \( (k-1)m + 1 \)，与标准答案一致。推导过程虽然简略，但关键步骤正确（总度数 \( km \) 对应边数，总结点数 \( km+1 \) 对应结点总数与边数关系）...
评分及理由
（1）得分及理由（满分3分）
学生答案：SYN=1, ACK=1, 确认序号是101（第一次识别中"万确认序号"可能是误写，但确认序号101正确）
标准答案：SYN=1, ACK=1, 确认序号是101
得分：3分。答案完全正确，符合TCP三次握手中第二次握手的特征。
（2...
1.
评分及理由
（1）得分及理由（满分7分）
学生未提供任何合并过程或计算最坏情况下比较次数的内容，因此无法判断其合并策略是否正确。根据标准答案，完整的合并过程需要基于哈夫曼树思想设计，并计算比较次数。学生作答完全缺失关键内容，故得0分。
（2）得分及理由（满分3分）
学生...
(1)为3,S0,0 S1 0 S2 0
(2)还可发送五个数据帧，第一个帧为S5,1最后一个帧为S9，1
（3）需要重发三个数据帧，第一个帧是s2,2
(4)采用捎带确认，设单个帧传输时长为t,则最大为7*t/t+RTT+t=50%
评分及理由
（1）得分及理由（满分3...
(1)
Semaphore mute_z=1;//互斥y与z使用z
Semaphore mute_y1=1;//互斥x与z的y
Semaphore mute_y2=1;//互斥y与z的y
thread1
{
cnum w;
p(mute_y1);
w=a...
（1）占用1页
（2）页目录号和页号均为1，故均访问第2个表项
（3）P的起初状态为运行态，在执行SCANF时变为阻塞态，而后变为就绪态，在得到CPU后再次变为运行态
会进入内核态，为处理中断
评分及理由
（1）得分及理由（满分1分）
学生回答“占用1页”，与标准答案一致...
（1）为CISC，因为各指令的长度不同
（2）第35条指令地址为0040107F，第1条指令为00401020，所以总共占用0040107FH-00401020H+1H=60H，共占用96个字节
（3）此时i的内容为00000000H，n-1的内容为FFFFFFFFH，所以CF的内...
(1)无符号整数的0-1发生溢出，最终存储机器数为FFFFFFFFH，导致死循环，改为int不会出现死循环，此时跳出条件为i<=-1,程序会即刻跳出
（2）二者的返回值相等，f1的机器数为00FFFFFFH
f2的机器数为4A000000H
（3）因为f2(24)发生了...
（1）a d, d e, e c,c b
(2)不唯一
（3）当带全连通图中没有权值相同的边时，MST唯一
评分及理由
（1）得分及理由（满分4分）
学生给出的边依次为：(A,D)、(D,E)、(E,C)、(C,B)，与标准答案(A,D)、(D,E)、(C,E)、(B,C)在边...
（1）采用递归方式实现二叉树的中序遍历，在每次递归调用时，若子树不为空，则先加上左括号，若左右子树均为空，即递归返回时，加上右括号，采用一个high值表示树高，当high值为1时，位于根节点，此时调用不加左右括号
（2）
初始化树;
int high=1;
void L...
评分及理由
（Ⅰ）得分及理由（满分6分）
第1次识别结果：
正确写出X的概率密度函数，得1分。
当z>1时，F(z)=∅表述错误，应为F(z)=1，扣1分。
当0≤z≤1时，正确写出事件转换和积分表达式，得2分。
积分计算正确，得1分。
概率密度函数推导正确，得1分...
评分及理由
（Ⅰ）得分及理由（满分4分）
学生正确使用了相似矩阵的行列式相等和迹相等的性质，得到a=±1，并通过迹检验排除a=1，最终得到a=-1。思路和计算均正确。但两次识别中，第一次识别结果中“tr(A)=tr(B)，a = a^2-2”的表达式有误（应为tr(A)=a+(-a...
评分及理由
（1）得分及理由（满分12分）
学生使用了格林公式将曲线积分转化为二重积分，思路正确。但在计算偏导数时出现错误：
正确偏导应为：∂Q/∂x = (x+y)²，∂P/∂y = xy² - x²y
学生得到：∂Q/∂x - ∂P/∂y = x²+2xy+y²-xy²+x...
评分及理由
（1）得分及理由（满分4分）
学生正确计算了z(x,x)和∂z/∂x在(x,x)处的值，得到了f(1)=1/2和f'(1)=1的条件。虽然在第一次识别中z(x,x)的表达式有误写（多了一个x+f(0)项），但最终得到了正确的f(1)=1/2。根据误写不扣分原则，此处不扣分。得...
The road of your choice, you have to go on !
