评分及理由
（1）得分及理由（满分2分）
学生两次识别结果均正确计算出虚拟地址为01806008H，与标准答案一致。得2分。
（2）得分及理由（满分4分）
第一问：学生正确指出PDBR保存的是物理地址，得1分。
第二问：学生正确说明进程切换时PDBR内容会变化，理由合理（进程页表变化）...
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确计算出主存物理地址为28位，与标准答案一致。
（2）得分及理由（满分4分）
得分：4分
理由：学生正确回答TLB采用全相联映射，并且使用SRAM实现，与标准答案完全一致。
（3）得分及理由（满分4分）
得分：3分
理...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别结果中，计算设备A准备32位数据用时为2μs（正确），执行时间为0.08μs（正确），CPU时间占比为4%（正确）。第二次识别结果中，计算过程与第一次一致，结果正确。因此，本题得分为4分。
（2）得分及理由（满分2分）
学生第一次...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生给出了两种最小生成树的方案，并正确计算了总费用为16，与标准答案一致。方案描述清晰，符合题目要求。
（2）得分及理由（满分4分）
得分：4分
理由：学生正确选择了邻接表作为图的存储结构，并正确使用了Prim算法...
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的设计思想与标准答案不同，但思路正确。使用哈希表统计1~n的正整数是否出现，逻辑清晰且正确，符合题目要求。
（2）得分及理由（满分8分）
得分：6分
理由：代码实现基本正确，但存在以下逻辑错误：
mems...
评分及理由
（1）得分及理由（满分4分）
第1次识别结果：0分。识别结果混乱，无法提取有效信息，无法判断逻辑是否正确。
第2次识别结果：4分。最短时间计算正确（10μs），最长时间计算正确（20μs），与标准答案一致。
（2）得分及理由（满分5分）
第1次识别结果：0分。识别结果混乱，...
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生正确计算了逻辑地址17CAH对应的页号为5，与标准答案一致。识别结果中两次都正确，因此不扣分。
（2）得分及理由（满分3分）
得分：3分
理由：学生正确使用了FIFO算法，将5号页装入7号页框，并给出了正确的物理地址1FC...
评分及理由
（1）得分及理由（满分2分）
得分：0分
理由：学生回答使用空闲分区链表管理，与标准答案中的位图管理方法不符。位图是更高效且适合小空间管理的方法，而空闲分区链表通常用于大空间管理且需要更多内存。因此，回答错误。
（2）得分及理由（满分3分）
得分：1分
理由：学生计算了移动...
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：学生的作答与题目无关，完全偏离了题目要求计算数据Cache总容量的核心问题。答案中提到的指令数量、寄存器数量、MAR/MDR位数等内容均不属于本题的考察范围，属于逻辑错误。
（2）得分及理由（满分4分）
得分：0分
理由：学生...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确计算了指令系统最多有16条指令（操作码占4位），通用寄存器最多8个（寄存器编号占3位），并正确指出MAR和MDR各需16位（主存地址空间为128KB，按字编址，字长16位）。两次识别结果均正确。
（2）得分及理由（满分...
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生提供的答案与题目要求完全不符。题目要求设计一个循环左移数组的算法，而学生提供的是关于哈希表查找的平均查找长度计算，属于完全不同的题目内容。
（2）得分及理由（满分7分）
得分：0分
理由：学生未提供任何与循环左移数组相关的...
评分及理由
（1）得分及理由（满分6分）
学生第2次识别的散列表构造与标准答案完全一致，得6分。
（2）得分及理由（满分4分）
查找成功的平均查找长度计算正确（12/7），得2分；查找不成功的平均查找长度计算结果（2.4）与标准答案（18/7≈2.571）存在偏差，扣1分，得1分。合计...
(1)利用相邻特性：由于相同元素一定相邻，可以遍历数组，每次比较相邻的两个元素。如果 A[i] == A[i+1]，说明这两个是成对出现的元素，可以直接跳过 i+1，检查 i+2。如果 A[i] != A[i+1]，则 A[i] 就是...
不是
评分及理由
（1）得分及理由（满分4分）
学生回答“不是”，但未说明最长编码长度和最短编码长度，且与标准答案不符（标准答案为“一定能得到所有字符对应的编码长度都相同的哈夫曼树”）。因此，扣4分。
得分：0分
（2）得分及理由（满分2分）
学生未作答，扣2分。
得分：0分
（3）得...
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：学生的作答没有给出算法的基本设计思想，而是直接给出了代码。题目要求首先给出设计思想，因此这部分不得分。
（2）得分及理由（满分8分）
得分：2分
理由：学生的代码虽然存在语法错误和逻辑不完整的问题，但可以看出其意图是通过遍历数组...
不是
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生仅回答“不是”，未说明任何具体理由或给出最长/最短编码长度的分析，完全未触及题目核心要求。
（2）得分及理由（满分2分）
得分：0分
理由：学生未回答该问题，未计算最小WPL。
（3）得分及理由（满分4分）
...
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：学生没有给出算法的基本设计思想，而是直接提供了代码。题目要求先给出设计思想，因此这部分未满足要求。
（2）得分及理由（满分8分）
得分：2分
理由：学生的代码尝试使用栈来解决该问题，但代码中存在多处逻辑错误和语法错误（如函数定...
47.
(1) R2的路由表如下：
| 目的网络 | 下一跳 | 接口 |
| 153.14.5.0/24 | R1 | S0 |
| 194.17.20.128/25 | - | E0 &...
46.
(1)
由页内偏移12位知，负大小为 2^{12}B = 4KB
页表大小 = 负表项个数 × 负表项大小 = 2^{20} × 4B = 4MB
(2) 页目录号：LA/(2^22)
页表索引：(LA...
semaphore mutex=1； //互斥使用出入口
semaphore empty=500； //能容纳500人
cobegin
参观者进程i：
{
P（empty）；
P（mutex）；
进门；
V（mutex）；
参观；
P（mutex）；
出门；
V（m...
44.
(1) 按字节编排。(PC)+2说明指令字长是存储字长的两倍，存储字长为16/2=8（一字节）
8位补码可表示的最小数是-2^7，而PC自增，故反向跳转-2^7+1条指令
(2)
①NF=1. 检测第8位. 发现为1. OFFSET=0CH（00001100B）
PC=（...
(1) 时钟周期 T_CPU = 1/f_CPU = 1/800MHz = 1.25ns
总线周期 T_CPU = 1/f_总线 = 1/200MHz = 5ns
总线带宽 = 总线宽度 × 总线频率 = 32位 &ti...
(1) 顺序表：do - while - for - repeat
用折半查找法，平均查找长度为 0.35x1 + (0.35+0.15)x2 + 0.15x3 = 2
(2)链表：do → while → for → repeat
用顺序查找...
（1）开辟一个长为 n 的数组。记录 A 中的元素、遍历A获得每一元素的大小，遍历新数组获得大于n/2 的元素的存在。
（2）
int Solution(int *A, int n){
int *B = (int*)mallo...
（1）36000km/300000km/s = 0.12s 最大吞吐量=数据帧长度/（传播时延+数据帧长度/数据传输率） 最大吞吐量是200kbps ，4000*8/200kb/s = 0.16s ，至少需要0.16s+0.12s+0.12=0.4s
（2）1500*8/20...
(1)pcb位于操作系统内核区,进程处于阻塞态
(2)mani()函数位于只读代码段，执行scanf()和printf()需要执行驱动程序实现
(3)ptr分配在动态生成的堆区域 length分配在用户栈,ptr指向字符位于动态生成的堆
评分及理由
（1）得分及理由（满分2分）...
semaphore empty = 3;//控制甲树坑数量小于3时才能挖坑
semaphore mutex = 1;//一把铲子 甲乙互斥使用
semaphore sab = 0； //控制甲乙同步
semaphore sbc = 0； //控制已丙同步
甲(){
while...
（1）R中寄存器是FFFFFFFFH,Q寄存器是0x87654321H，Y中值是0xFFFFFFFFH，控制逻辑包含计数器，ALUop所控制的运算有两种加法和减法
（2）第一种除0异常 d[i]任意 x是0x00000000H 第二种 溢出异常 即d[i]是负的最大值除以-1时 得出值大...
（1）32KB/64B = 512cache行 8路组相连 所以64个cache组 cache组号占6位， 块内地址占6位，V6~V11作为cache索引
（2）100*4 = 400 = 190H 0180 0020+190H = 108001B0H cache组号是V6~V11 = ...
(1)最短时间是12 关键活动是a，e，m，n
（2）b,d,c
(3)时间余量最大是j，余量是6
（4）b最多持续4s 不改变b可以改变k的持续时间，压缩到1s
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了最短时间为12，并准确...
The road of your choice, you have to go on !
