评分及理由
（1）得分及理由（满分1分）
学生没有直接回答网络抽象为哪种结构，但通过画图和后续解答可以看出理解图结构。根据评分说明中"只要考生的答案中给出与图含义相似的描述"可给分，但学生未明确写出，扣0.5分。
得分：0.5分
（2）得分及理由（满分5分）
学生的链式存储结构设计基本...
评分及理由
（1）得分及理由（满分3分）
得分：2分
理由：学生的基本设计思想正确，采用了递归遍历的方式计算WPL，通过深度参数P记录当前深度，并在叶子结点处计算深度与权值的乘积。但是存在以下问题：
主算法中只处理了根结点的左右孩子，忽略了根结点本身可能是叶子结点的情况，这会导致根...
评分及理由
（1）得分及理由（满分6分）
学生答案中R2的路由表包含三个路由项：
194.17.20.128/25 | / | E0：目的网络和接口正确，下一跳标注为"/"表示直连（标准答案为"—"），含义一致，此项正确。得2分。
194.17.20.0/23 | 194.17...
评分及理由
（1）得分及理由（满分3分）
学生正确计算出页大小为 4KB（1分），页表最大占用 4MB（2分）。答案与标准答案一致，得满分3分。
（2）得分及理由（满分2分）
学生未填写页目录号和页表索引的表达式，答案缺失。根据评分标准，未作答不得分，得0分。
（3）得分及理由（满分...
评分及理由
（1）信号量定义及初值（满分4分）
得分：4分
理由：学生正确定义了两个信号量，mutex用于门的互斥控制（初值1），empty用于馆内容纳人数控制（初值500），信号量含义说明清晰，初值正确。
（2）对mutex的P、V操作（满分2分）
得分：2分
理由：学生在进门和出门...
评分及理由
（1）得分及理由（满分3分）
学生回答存储器按字编址，但标准答案为按字节编址（因为指令长度为16位，且下条指令地址为(PC)+2，说明每次地址增加2个字节）。此处存在逻辑错误，扣1分。
学生正确指出偏移量OFFSET为8位补码，范围-128~127，并得出向后最多可跳转127...
评分及理由
（1）得分及理由（满分3分）
学生正确计算了CPU时钟周期（1.25ns）、总线时钟周期（5ns）和总线带宽（800MB/s），计算过程和结果与标准答案一致。得3分。
（2）得分及理由（满分1分）
学生正确指出Cache缺失时只需要1个总线事务，因为Cache块大小32字节...
评分及理由
（1）得分及理由（满分5分）
学生答案中，对于顺序存储结构，正确指出元素应按查找概率降序排列（即由大到小排列），并正确使用顺序查找方法（遍历顺序结构从前往后依次比对）。平均查找长度的计算过程正确，结果为2.1，与标准答案一致。因此，本小题得分为5分。
（2）得分及理由（满分...
评分及理由
（1）得分及理由（满分4分）
学生答案中：
最短时间计算正确，得到10μs（即0.01ms），与标准答案一致，得2分。
最长时间计算正确，得到20μs（即0.02ms），与标准答案一致，得2分。
本小题共得4分。
（2）得分及理由（满分5分）
学生答案中：
...
评分及理由
（1）得分及理由（满分2分）
学生答案给出页号为5，与标准答案一致。逻辑地址17CAH转换为二进制后，页号部分确实为5。因此得2分。
（2）得分及理由（满分3分）
学生正确识别出FIFO算法应淘汰页号0（装入时间最早的页），并将页框号7分配给新页。物理地址计算中，页框号7（...
评分及理由
（1）得分及理由（满分2分）
学生正确指出使用位示图（位图）进行磁盘块空闲状态管理，并给出了2KB内存对应16384位的计算（2×1024×8=16384 bit），这与标准答案一致。因此得2分。
（2）得分及理由（满分3分）
学生正确应用了CSCAN调度策略，访问顺序为1...
评分及理由
（1）得分及理由（满分3分）
学生答案中计算Cache总容量的方法有误。标准答案中，每个Cache行的总位数包括数据位（64B = 512位）和标记位（19位有效位+1位有效位，共20位，即20/8=2.5B），因此每行总容量为64B + 2.5B = 66.5B，总容量为8...
评分及理由
（1）得分及理由（满分4分）
学生答案：①指令条数16条正确；②通用寄存器8个正确；③MAR：17位错误（应为16位），MDR：16位正确。
扣分：MAR位数错误扣1分。
得分：3分
（2）得分及理由（满分2分）
学生答案：目标地址范围[PC + 2 - 2¹⁵, PC +...
评分及理由
（1）得分及理由（满分4分）
得分：4分。学生的设计思想与标准答案一致，都是将数组分为两部分，分别逆置后再整体逆置，思路正确且表述清晰。
（2）得分及理由（满分7分）
得分：4分。理由：学生代码的基本框架正确，但存在以下逻辑错误：
1. 第二个循环的逆置范围计算错误，`(k...
评分及理由
（1）得分及理由（满分6分）
学生答案中只给出了散列表中存储的关键字序列"7 14 8 11 30 18 9"，但没有明确标出每个关键字对应的下标位置，也没有说明空位置的情况。根据题目要求，需要画出完整的散列表结构，包括下标和对应的关键字（或None）。学生答案虽然包含了所有...
评分及理由
（1）得分及理由（满分4分）
学生答案中计算的最短时间10μs（即0.01ms）和最长时间20μs（即0.02ms）与标准答案完全一致，计算过程和理由正确。因此本小题得4分。
（2）得分及理由（满分5分）
学生答案只给出了一个不完整的计算公式：$\frac{1518B}{1...
评分及理由
（1）得分及理由（满分2分）
学生正确计算了逻辑地址17CAH对应的页号为5，与标准答案一致。得2分。
（2）得分及理由（满分3分）
学生正确指出FIFO算法置换最早装入的页（页号0，位于页框7），并得出物理地址1FCAH，计算过程与标准答案一致。得3分。
（3）得分及理...
评分及理由
（1）得分及理由（满分2分）
学生正确指出使用位示图管理磁盘空闲状态，并说明了0和1的含义，与标准答案一致。但计算过程有误（2^11×2^11=16384错误，应为2^11×8=16384），不过核心管理方法正确。根据禁止扣分原则，计算细节错误不扣分。得2分。
（2）得分及...
评分及理由
（1）得分及理由（满分3分）
学生答案：主存256MB = 2²⁸B，占28位；Cache有8行，行号占3位；每行64B，块内地址占6位；标记位为28-3-6=19位；加上1位有效位；总容量为(1+3+19)×64B=1472B。
标准答案：标记位19位，有效位1位，合计20...
评分及理由
（1）得分及理由（满分4分）
学生回答中，对于指令系统最多可有多少条指令的回答错误（答为64K条），正确应为2^4=16条；对于通用寄存器数量的回答正确（8个）；对于MAR和MDR位数的回答正确（各16位）。由于指令数量计算错误属于逻辑错误，扣1分。得3分。
（2）得分及理...
评分及理由
（1）得分及理由（满分6分）
学生正确计算了散列函数值，确定了散列表长度为10（7/0.7=10），并正确使用线性探测法处理冲突构建了散列表。表格内容与标准答案完全一致：0号位置为7，1号位置为14，3号位置为8，5号位置为11，6号位置为30，7号位置为18，8号位置为9，...
评分及理由
（1）得分及理由（满分3分）
学生回答"NAT"，但没有具体说明配置内容。标准答案要求明确在R2上配置NAT转换表，将H2和H3的内网地址映射到外网地址。学生仅回答"NAT"过于简略，没有给出具体的NAT表配置，也没有说明需要在R2上开启NAT服务。考虑到学生理解了需要使用N...
评分及理由
（1）得分及理由（满分4分）
学生答案：
虚拟地址计算：10800000H+(1024 + 2)×4 = 10801008H，正确。应为(1024×1+2)×4，但计算结果相同，不扣分。
页目录号：042H，正确。
页号：001H，正确。
目录项物理地址：0...
评分及理由
（1）得分及理由（满分7分）
学生答案正确实现了所有同步关系：
正确设置了4个信号量PAC、PBC、PCE、PDE（对应标准答案的S_AC、S_BC、S_CE、S_DE）
所有信号量初值正确设为0
操作A完成后V(AC)，操作B完成后V(BC)
操作C需要P(...
评分及理由
（1）得分及理由（满分3分）
学生答案正确指出Tag为20位、LRU为3位、无修改位，与标准答案完全一致。得3分。
（2）得分及理由（满分3分）
学生答案存在逻辑错误：
错误计算数组s的大小为4096B（实际应为1024×4B=4096B=4KB，但此处计算正确），但...
评分及理由
（1）得分及理由（满分2分）
学生回答"用加法和移位电路也可实现乘法指令"，正确指出了乘法可以通过加法和移位实现，与标准答案思路一致。得2分。
（2）得分及理由（满分2分）
学生回答"控制逻辑发指令信号，如ALU src控制ALU具体执行加法，还是移位指令；再如控制寄存器信...
评分及理由
（1）得分及理由（满分4分）
学生回答“用树结构保存。更具体得，哈夫曼树”。标准答案指出可以使用哈夫曼树（或前缀编码对应的二叉树）来保存具有前缀特性的编码。学生的回答明确提到了树结构，并具体指出哈夫曼树，这与标准答案一致。因此，本题得满分4分。
（2）得分及理由（满分3分）...
评分及理由
（1）得分及理由（满分3分）
学生给出的基本设计思想是暴力解法，通过三重循环枚举所有三元组，并计算距离。但学生提出的"最短距离是最大值、最小值距离的两倍"这一思想是错误的，因为三元组距离 D=|a-b|+|b-c|+|c-a| 实际上等于 2*(max(a,b,c)-min(...
评分及理由
（1）得分及理由（满分2分）
学生答案正确指出设备1为100Base-T以太网交换机，设备2为100Base-T集线器，与标准答案完全一致。根据题目描述，H1与H2属于同一广播域但不同冲突域，说明设备1需要隔离冲突域（交换机功能）；H2与H3属于同一冲突域，说明设备2不能隔离...
评分及理由
（1）信号量定义及初值（满分2分）
学生定义了AC和CE两个信号量，初值均为0，符合标准答案的简化版本要求。信号量作用描述清晰准确。得2分。
（2）T1线程实现（满分3分）
T1线程中：A操作后signal(AC)正确；E操作前wait(CE)正确；F操作直接执行正确（因为...
The road of your choice, you have to go on !
