评分及理由
(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,并准确...