评分及理由 （1）得分及理由（满分2分） 学生答案：设备1为交换机，设备2为集线器。与标准答案“设备1选择100BaseT以太网交换机，设备2选择100BaseT集线器”完全一致。得2分。 （2）得分及理由（满分1分） 学生答案计算过程存在逻辑错误。标准答案中，公式应为：最短帧长传输时...

评分及理由 （1）得分及理由（满分8分） 学生作答给出了信号量定义、初始值以及使用 wait/signal 操作描述同步关系的代码。其思路与标准答案的简化版本基本一致： 信号量 a、b 对应 A→C 和 B→C 的同步，初值为 0。 信号量 c 对应 C→D 和 C→E 的同步，初值为 ...

评分及理由 （1）得分及理由（满分2分） 学生答案给出了两个目录项：course 2 和 doc 10。这与标准答案（course 索引节点号2，doc 索引节点号10）完全一致。虽然第一次识别结果中“索引”被误写为“翻引”，但根据禁止扣分原则，这属于识别错误，不扣分。因此本题得满分2分...

评分及理由 （1）得分及理由（满分3分） 学生作答中未提供第(1)问的答案。根据标准答案，第(1)问要求给出磁盘地址格式的三个字段名称及其至少占用的位数。学生答案缺失，因此该部分得0分。 （2）得分及理由（满分2分） 学生作答中给出了计算过程：平均寻道时间5ms，加上平均延迟时间（1/12...

评分及理由 （1）得分及理由（满分4分） 学生答案中给出了基本设计思想：“二叉搜索树的中序遍历是升序序列。结点i的左孩子为2i + 1，右孩子2i + 2，中序遍历，每次比较是否大于上个结点，若大于则继续；否则不是二叉搜索树。直到最后没出现错误则是二叉搜索树。” 该思路正确，利用了二叉搜...

评分及理由 （1）得分及理由（满分3分） 学生答案：ROM引导程序→磁盘引导程序→分区引导程序→初始化程序。标准答案：ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序。学生答案与标准答案完全一致，顺序正确。因此得3分。 （2）得分及理由（满分3分） 学生答案：物理格式化...

评分及理由 （1）得分及理由（满分2分） 学生答案：“信号量 S 是临界资源”。标准答案强调信号量S是能被多个进程共享的变量，对其的读写操作需要互斥。学生的回答“临界资源”准确概括了核心原因，与标准答案本质一致。因此得2分。 （2）得分及理由（满分3分） 学生答案：“1 不正确,2 正...

评分及理由 （1）得分及理由（满分2分） 学生答案正确指出虚页号为高18位，页内地址为低12位。与标准答案一致。得2分。 （2）得分及理由（满分2分） 学生答案正确指出标记为高15位，组号为低3位。与标准答案一致。得2分。 （3）得分及理由（满分2分） 学生答案正确指出被替换的虚页号...

评分及理由 （1）得分及理由（满分3分） 学生答案：ALU宽度为16位（正确）；主存空间大小：2²⁰b=128KB（错误，应为1MB或2^20字节）；指令寄存器：16位（正确）；MAR：20位（正确）；MDR：3位（错误，应为8位）。 扣分：主存空间大小计算错误，单位混淆（b通常指bit...

评分及理由 （1）得分及理由（满分2分） 学生答案正确，给出了排序后的数组顺序：-10, 10, 11, 19, 25, 25。与标准答案一致。得2分。 （2）得分及理由（满分2分） 学生答案正确，给出了比较次数公式：\(\frac{n(n - 1)}{2}\)。与标准答案一致。得2分...

评分及理由 （1）得分及理由（满分4分） 得分：3分 理由：学生的基本设计思想是正确的，即通过遍历邻接矩阵计算每个顶点的度，统计度为奇数的顶点个数，并判断该个数是否为0或2。但是，学生的描述中“邻接矩阵第i行与第i列中1的个数除2为该顶点的度”存在错误。对于无向图的邻接矩阵，顶点i的度就...

评分及理由 （1）得分及理由（满分3分） 学生答案提到“R3配置NAT”，但根据网络拓扑图，R3是连接两个局域网的路由器，其接口IP均为私有地址（192.168.1.1和192.168.2.1），而连接Internet并需要进行NAT转换的是R2（其WAN口地址203.10.2.6为公网...

评分及理由 （1）得分及理由（满分4分） 学生答案中计算虚拟地址、页目录号、页号、页目录项物理地址、页表项物理地址全部错误。 - 虚拟地址计算：学生使用“4B = 32b = 20H”作为元素大小，并错误计算偏移量（1023+3），得到错误结果20800060H。正确计算应为(1024*...

评分及理由 （1）得分及理由（满分7分） 学生作答正确描述了操作之间的同步关系。其使用了四个信号量a、b、c、d，并正确地将它们初始化为0。在代码中： - 操作A完成后signal(a)。 - 操作B完成后signal(b)。 - 操作C需要wait(a)和wait(b)后才能执行，执行后...

评分及理由 （1）得分及理由（满分3分） 学生答案中，Tag位20位正确，无修改位正确（直写策略）。但LRU位回答为1位是错误的。在8路组相联映射中，LRU位需要记录8个Cache行的使用顺序，至少需要log₂8 = 3位。因此，LRU位部分回答错误。考虑到Tag和修改位判断正确，扣1分...

评分及理由 （1）得分及理由（满分4分） 学生答案：哈希表，key为01字符串，value为对应字符。 标准答案：前缀树（Trie树）或哈夫曼树（二叉树）。 评分：得0分。 理由：题目要求的数据结构是用于保存具有前缀特性的编码，并支持高效的译码。哈希表虽然可以存储编码到字符的映射，但它无...