1）见下图
2）可以使用邻接矩阵储存改图，可以用迪杰斯特拉算法进行求最优解
3）
评分及理由
（1）得分及理由（满分4分）
学生给出了一个总费用为19的方案，但标准答案的最小生成树总费用为16。学生没有正确应用最小生成树算法（如Prim或Kruskal），而是可能错误地计算...
1）使用哈希表进行存储，将数组遍历一次，把相应的元素作为key存放到哈希表里，然后相应位置的值+1，例如创建数组hash_min[], 数组{-5, 3, 2, 3}，可以将大于0的元素，例如3，放进hash_min[3]++。接着遍历hash_min，找到第一个为0的key，那个就是最小未出...
1）28位
2）TLB采用的是全相联，用的是SRAM实现
3）Cache用的是组相联，如果用LRU和回写策略，要天界一个脏位表示是否被修改。cache总容量880B
4）
1）见下图
2）可以使用邻接矩阵储存改图，可以用迪杰斯特拉算法进行求最优解
3）
1）使用哈希表进行存储，将数组遍历一次，把相应的元素作为key存放到哈希表里，然后相应位置的值+1，例如创建数组hash_min[], 数组{-5, 3, 2, 3}，可以将大于0的元素，例如3，放进hash_min[3]++。接着遍历hash_min，找到第一个为0的key，那个就是最小未出...
评分及理由
（1）得分及理由（满分4分）
学生答案中，Prim算法的描述基本正确，但“加入后不构成回路”的表述不准确，因为Prim算法在扩展时不会形成回路，这是算法性质决定的，无需特别强调。Kruskal算法的描述中“将边和顶点加入生成树”的表述不够严谨，Kruskal算法只关注边，不...
评分及理由
（1）得分及理由（满分4分）
学生答案的基本设计思想是使用两个变量M和m来保存当前最大值和最小值，然后利用这两个极值计算表达式。这与标准答案的核心思想一致（通过维护左侧极值来避免暴力遍历），因此思路正确。但学生答案中未明确说明“左侧”范围（即0到i-1的极值），而标准答案强调“...
1.A和B中各自有n个元素，将找A[i]将A划分为两部分，在B中找B[j]将B划分为两部分，其中j=n-i，满足条件：A左半和 B 左半的所有元素（共 n个）都小于等于 A右半和 BB 右半的所有元素（共 n 个）...
评分及理由
（1）得分及理由（满分4分）
学生答案中计算单向传播时间时，距离写为"21cm"（应为2km），但根据上下文判断为识别错误（实际应为2km），且计算结果正确（10^{-5}s=0.01ms）。最短时间（单程传播时延）和最长时间（双程传播时延）的计算结果正确。理由说明部分缺失，但...
评分及理由
（1）得分及理由（满分2分）
学生正确计算了逻辑地址17CAH对应的页号为5，与标准答案一致。得2分。
（2）得分及理由（满分3分）
学生正确应用FIFO算法，指出页号5应替换页号0（装入时间最早的页），并正确得到页框号7，物理地址计算为1FCAH，与标准答案一致。得3分。
（...
评分及理由
（1）得分及理由（满分2分）
学生答案错误地认为需要多个内存空间（如4个2KB或4个4KB）来存储，但标准答案使用位图仅需2KB（512字）即可管理16384个磁盘块的空闲状态。学生未理解位图机制，核心逻辑错误。但考虑到识别可能误写（如“16KB”可能是“16Kb”或位图计算错...
评分及理由
（1）得分及理由（满分3分）
学生答案：8·(19 + 512+1)=4256b，0000012CH
标准答案：数据Cache总容量为8×(64＋20/8)B=532B。
分析：学生计算错误。Tag字段位数应为19位（主存地址28位，块内偏移6位，索引3位，28-6-3=19...
评分及理由
（1）得分及理由（满分4分）
学生回答：指令最多16条正确（得1分）；通用寄存器数量错误（标准为8个，学生答4个，扣1分）；MAR和MDR位数错误（标准为16位，学生答17位，扣2分）。理由：主存128KB按字编址（字长16位），总存储单元数为128KB/2B=64K=2^1...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别结果中描述为“先对整个数组R逆置，先对R中N-P个元素逆置，再对后面P个元素逆置”，第二次识别结果类似。但标准答案的正确步骤是：先逆置前p个元素，再逆置后n-p个元素，最后整体逆置。学生的思路顺序错误（整体逆置在先，且后续步骤描述混...
评分及理由
（1）得分及理由（满分6分）
学生第一次识别结果未给出完整的散列表，但第二次识别结果给出了散列表的表格形式。表格中下标0为7，下标1为14，下标5为18，下标6为30，下标8为9，但下标3和下标7的填写有误（下标3应为8，但表格中未填写；下标7写为18，但18应冲突处理到下标...
(1) 执行顺序是ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序
(2)正确顺序是磁盘的物理格式化、对磁盘进行分区、逻辑格式化、操作系统的安装
(3)磁盘扇区的划分是在对磁盘的物理格式化中完成的，文件系统根目录的建立是在逻辑格式化中完成的
评分及理由
（1...
(1) wait和signal都是原子性操作的指令，用于实现互斥访问临界区，如果多进程并发访问下没有对信号量实现互斥执行，同时读写可能会同时持有信号量的同一个值，先后进行修改覆盖读或者写的值，造成脏数据
(2)方法一中的关中断到开中断之间，其他进程无法修改S，导致while无法退出
...
(1) 执行顺序是ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序
(2)正确顺序是磁盘的物理格式化、对磁盘进行分区、逻辑格式化、操作系统的安装
(3)磁盘扇区的划分是在对磁盘的物理格式化中完成的，文件系统根目录的建立是在逻辑格式化中完成的
评分及理由
（1...
(1) wait和signal都是原子性操作的指令，用于实现互斥访问临界区，如果多进程并发访问下没有对信号量实现互斥执行，同时读写可能会同时持有信号量的同一个值，先后进行修改覆盖读或者写的值，造成脏数据
(2)方法一中的关中断到开中断之间，其他进程无法修改S，导致while无法退出
...
(1) 执行顺序是ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序
(2)正确顺序是磁盘的物理格式化、对磁盘进行分区、逻辑格式化、操作系统的安装
(3)磁盘扇区的划分是在对磁盘的物理格式化中完成的，文件系统根目录的建立是在逻辑格式化中完成的
评分及理由
（1...
(1) wait和signal都是原子性操作的指令，用于实现互斥访问临界区，如果多进程并发访问下没有对信号量实现互斥执行，同时读写可能会同时持有信号量的同一个值，先后进行修改覆盖读或者写的值，造成脏数据
(2)方法一中的关中断到开中断之间，其他进程无法修改S，导致while无法退出
...
(1) 执行顺序是ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序
(2)正确顺序是磁盘的物理格式化、对磁盘进行分区、逻辑格式化、操作系统的安装
(3)磁盘扇区的划分是在对磁盘的物理格式化中完成的，文件系统根目录的建立是在逻辑格式化中完成的
评分及理由
（1...
(1) wait和signal都是原子性操作的指令，用于实现互斥访问临界区，如果多进程并发访问下没有对信号量实现互斥执行，同时读写可能会同时持有信号量的同一个值，先后进行修改覆盖读或者写的值，造成脏数据
(2)方法一中的关中断到开中断之间，其他进程无法修改S，导致while无法退出
...
评分及理由
（1）信号量定义（满分2分）
得分：1分
理由：学生定义了四个信号量，其中empty初值1000和full初值0正确（1分）。但mutex1和mutex2的含义描述不准确：mutex1被描述为“用于生产者互斥访问缓冲区”，但标准答案中mutex2用于单次互斥访问缓冲区，而mu...
评分及理由
（1）得分及理由（满分3分）
学生答案中，对于最少访问磁盘块次数的计算正确（59次），并说明了理由（前29条记录前移，读和写各29次，加上写入新记录1次，共59次）。对于文件控制块内容的改变，学生正确指出起始块号和长度会改变。因此，该部分得3分。
（2）得分及理由（满分4分...
评分及理由
（1）得分及理由（满分1分）
学生答案正确指出R2的内容为1000，并正确解释了循环跳出条件（i≥1000时跳出循环）。理由充分，符合标准答案要求。得1分。
（2）得分及理由（满分3分）
学生正确计算了数据区容量为16×32B=512B（得1分）。但在计算指令Cache命中...
评分及理由
（1）得分及理由（满分2分）
学生答案正确指出存储器编址单位为字节，理由充分（指令地址差4个单位，指令字长4B，因此每个地址单位1B）。得2分。
（2）得分及理由（满分2分）
学生答案正确指出每个元素占4B，理由正确（左移两位相当于乘以4）。得2分。
（3）得分及理由（满...
评分及理由
（1）得分及理由（满分6分）
学生答案中给出了三个路由项：192.1.1.0/24（直连，接口E0）、192.1.5.0/24（下一跳10.1.1.10，接口L1）、192.1.6.0/23（下一跳10.1.1.2，接口L0）。这些路由项与标准答案完全一致，包括聚合了192.1...
评分及理由
（1）得分及理由（满分1分）
学生未直接回答网络抽象结构，但根据上下文可推断其理解图为网络结构。标准答案为“无向图”，学生虽未明确写出，但在后续问题中使用了图的相关算法，因此可认为其理解正确。得1分。
（2）得分及理由（满分5分）
学生定义了链式存储结构，但存在以下问题：
...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想正确，描述了通过递归遍历二叉树，记录深度，并在叶子结点计算权值与深度的乘积，最后累加得到WPL。这与标准答案中的先序遍历思想一致。因此得3分。
（2）得分及理由（满分4分）
学生第一次识别结果中给出了两个结构体定义，其中第...
The road of your choice, you have to go on !
