1）：哈夫曼树
2）：从树根到叶子结点从上到下，遇到分支结点向左走标注0，向右走标注1，直到到达了叶子结点为止；
3）：根据遍历某个字符编码从根结点开始如果遇到0就向左走或者构造左孩子结点；遇到1就向右走后者构造右孩子结点，
...
1）：定义三个下标分别表示s1,s2,s3当前遍历下标，然后定义sum=|a-b|+|b-c|+|c-a|,以及minnum=sum，mini=i,minj=j,mink=k;（a∈S1,b∈S2,c∈S3）初始值为INT_MAX;接着我们怎么将s1[i],s2[...
### （1）传播时延、最大吞吐量与文件传输时间计算
#### 1. 单向传播时延
卫星通信的单向传播时延 = 信号传播距离 / 电磁波传播速度。
- 信号传播距离 = 卫星轨道高度 × 2（地面到卫星再返回地面，此处为单向，故仅1倍轨道高度）= 36000 km；
...
本题考察 进程内存空间，题目中给出的内存结构和标准 linux 进程结构由些许差异，主要不同点在于图中的 读/写代码段 将 .bss 和 .data 融合了，考生看到能够理解就可以。
1）进程管理属于操作系统提供的功能，所以 PCB（进程）位于内核区，执行 scanf() 时，进程在...
### 1. 信号量定义（共4个，尽可能精简）
| 信号量名称 | 作用 | 初始值 |
|------------|------|--------|
| `empty_pit` | 同步信号量：表示**可用于放树苗的空坑数量**（甲挖好坑后释放，乙取坑时消耗） | 0（初始无坑） ...
### 问题（1）解析
#### 1. 寄存器R、Q、Y的初始内容
首先明确补码除法器（以常见的“加减交替法”为例）的核心寄存器功能：
- **Y寄存器**：存放被除数的高位部分（符号位+高位数值），初始为符号扩展后的被除数高位；
- **R寄存器**：存放被除数的低位部分，初始为...
### （1）主存地址字段位数与Cache索引位
- **块内地址字段**：主存块大小64B=2⁶B，故占**6位**。
- **Cache组号字段**：Cache数据区32KB=32×1024B=2¹⁵B；8路组相联，每组大小=8×64B=2⁹B；组数=2¹⁵/2⁹=2⁶，故...
1）首先计算最早发生时间 ve：
node 1 2 3 4 5 6 7
ve 0 9 2 5 12 6 9
然后计算最晚发生时间：
node 1 2 3 4 5 6 7
vl 0 10 2 5 12 8 9
ve 和 vl 相同的顶点为 1、3、4、7、5，所以关键活动...
### （1）算法的基本设计思想
要高效计算`res[i]`（即`A[i]`与`A[j]`（`i≤j≤n-1`）乘积的最大值），核心是**避免暴力遍历（O(n²)复杂度）**，利用“从后向前遍历+动态维护极值”的思路优化：
1. **遍历方向**：从数组末尾（`j = n-1`）向前遍...
评分及理由
（1）得分及理由（满分3分）
学生答案：单向传播时延 0.24s (即240ms)，最大吞吐量 200kbps，文件传输时间 0.56s。
标准答案：单向传播时延 240ms，最大吞吐量 200 kb/s，最少时间 400ms。
评分分析：
- 单向传播时延计算正确，得1分。...
评分及理由
（1）得分及理由（满分2分）
学生两次识别结果均正确回答了进程控制块位于“内核区”。第二次识别结果补充了进程状态为“阻塞态”，这是正确的。因此，本题得分为2分。
（2）得分及理由（满分3分）
学生两次识别结果均错误地将main()函数的代码位置回答为“用户栈”。main()函数...
评分及理由
（1）得分及理由（满分7分）
学生答案与标准答案在核心同步逻辑上存在差异，且存在逻辑错误。具体分析如下：
信号量设置与作用：学生定义了三个信号量：Tmutex（铁锹互斥，初值1，正确）、Kmutex（坑数，初值3，作用与标准答案的sk类似，但用法有误）、shu（树苗数，初值0...
评分及理由
（1）得分及理由（满分6分）
学生答案中：
- 寄存器R的初始值回答为“0000 0000h”，但根据补码除法原理（被除数符号扩展后高位部分初始应为符号位），d[i]=0x87654321（负数），经符号扩展后高位部分应为全1，即R初始应为0xFFFFFFFF。学生答案错误。...
评分及理由
（1）得分及理由（满分3分）
学生答案正确指出Cache组号字段和块内地址字段各占6位，并正确说明虚拟地址中VA11~VA6可作为Cache索引（即组索引）。与标准答案一致。得3分。
（2）得分及理由（满分2分）
学生计算d[100]的虚拟地址为0180 0120H，但标准...
评分及理由
（1）得分及理由（满分3分）
学生答案：最短时间12，关键活动a、e、m、n。与标准答案完全一致。得3分。
（2）得分及理由（满分3分）
学生答案：b、c、d。与标准答案完全一致。得3分。
（3）得分及理由（满分2分）
学生答案：j；6。与标准答案完全一致。得2分。
（4）得分...
评分及理由
（1）得分及理由（满分4分）
学生给出的基本设计思想描述较为模糊，但大致方向正确：对于每个元素 A[i]，根据其正负性，在后续元素（j≥i）中寻找最大值或最小值进行乘积计算。然而，表述不够清晰严谨，例如“设计两个指针，带头指针指向数组第一个元素，然后另一个指针遍历出数组中最大...
评分及理由
（1）得分及理由（满分3分）
学生答案中：
- 单向传播时延计算正确（0.24s = 240ms）。
- 最大吞吐量回答正确（200 kb/s）。
- 传输文件最少时间计算有误。学生计算了H到TR1的传输时间（160ms），但未加上卫星链路的传播时延（240ms）。标准答案要...
评分及理由
（1）得分及理由（满分2分）
学生答案：进程控制块位于内核区；进程处于阻塞态。
标准答案：PCB位于内核区；执行scanf()时进程处于阻塞态。
学生回答完全正确。得2分。
（2）得分及理由（满分3分）
学生答案：main()函数代码位于用户栈；调用scanf()函数，pr...
评分及理由
（1）得分及理由（满分7分）
学生作答中定义了三个信号量A、B、C，并给出了甲、乙、丙三个进程的伪代码。与标准答案对比分析如下：
信号量A（对应标准答案中的empty）：学生将其初始值设为0，表示初始可使用的树坑数量为0，这与标准答案中empty的初值一致，作用也相同（表示已...
评分及理由
（1）得分及理由（满分6分）
学生答案中：
- 对于Y的初始值：第一次识别为“FFFF-FFFFH”，第二次识别为“FFFFFFFFH”。标准答案为“0xfffffffe”。学生答案错误。此处Y应为除数x（0xff）的符号扩展，即0xfffffffe。学生误写为被除数d[i]...
评分及理由
（1）得分及理由（满分3分）
学生答案：Cache组号字段占6位；块内地址字段占6位；虚拟地址中的低12位可作为Cache索引。
标准答案：组号6位，块内地址6位，VA₁₁~VA₆可作为Cache索引。
分析：学生正确计算出组号6位、块内地址6位，得2分。关于Cache索引，...
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生正确计算出工程最短时间为12，并正确识别出关键活动为a、e、m、n。尽管学生给出了拓扑序列、最早最晚开始时间等额外计算过程，但这些过程正确且与答案一致，符合“思路正确不扣分”的原则。核心答案完全正确。
（2）得分及理由（满...
评分及理由
（1）得分及理由（满分4分）
学生给出的基本设计思想是暴力求解法：对于每个A[i]，遍历其后的所有A[j]计算乘积并保留最大值。这种思路虽然正确，但并非题目要求的“时间和空间上尽可能高效的算法”。标准答案采用的是O(n)时间复杂度的算法，而学生的算法是O(n²)。由于题目明确...
(1)选择OSPF协议
(2)
评分及理由
（1）得分及理由（满分1分）
学生回答“选择OSPF协议”，与标准答案一致。理由充分：AS4规模较大，可能超过15跳，RIP有15跳限制，而OSPF无此限制且更适合大型网络。因此得1分。
（2）得分及理由（满分1分）
学生未给出具体数值，...
(1)是临界区，因为只有B为空时才能执行C1，那么久需要P1和P2不能同时对B进行操作，否则会造成数据错乱
(2)
semphore B_isNull = 0;//B是否为空，初始为空
semphore B_isOperating = 0;//B是否正在操作
C1(){...
(1)最多有4个通用寄存器。shamt占5位因为计算机字长为32位是2的5次方，移位最多5位
(2)执行add指令时，ALUBsrc应该取0。F为1fdb9753，OF为1，CF为1。add指令处理无符号整数要根据OF标志判断是否溢出
(3)因为执行slli指令时候需要移位，而移位...
(1)下标 关键字
0 11
1 &nbs...
评分及理由
（1）得分及理由（满分6分）
学生首先根据矩阵合同推出|A|=0，解得a=4，这一步正确。然后计算特征值得到0,3,6，并指出k>0。但题目要求k的取值范围，标准答案明确得到k>0，而学生只写了“k>0”，没有进一步说明理由（由正惯性指数为2且特征值均为非负，k必须为正），但...
评分及理由
本题满分12分，学生作答仅涉及了必要性部分的证明，未涉及充分性部分的证明。因此，只能对必要性部分进行评分。
（1）必要性部分得分及理由（满分6分）
学生正确运用了拉格朗日中值定理，将两个差商表示为导数形式。逻辑上，由导函数严格单调递增（学生表述为“f(x)在(a,b)上单调递增...
评分及理由
（1）得分及理由（满分12分）
学生作答给出了两次识别结果，核心思路是利用极坐标变换计算二重积分。第一次识别结果的计算过程存在多处错误，例如积分上限误写为 \(4\sin\theta\)（应为 \(4\cos\theta\) 或根据对称性调整）、三角函数展开和积分计算错误，最...
The road of your choice, you have to go on !
