评分及理由
（1）得分及理由（满分2分）
学生答案为"01806008H"，与标准答案完全一致。该答案正确地将页目录号6、页表索引6和页内偏移8按照题目给出的地址结构拼接成十六进制虚拟地址。得2分。
（2）得分及理由（满分4分）
第一问：学生回答"物理地址"正确，得1分。
第二问：学生...
评分及理由
（1）得分及理由（满分2分）
学生答案：物理地址28位，理由：TLB存储物理页框号，加上低12位页内偏移构成。
标准答案：物理地址占28位。
评分：学生答案正确，得2分。
（2）得分及理由（满分4分）
学生答案：全相联；SRAM。
标准答案：TLB采用全相联映射，用SRAM...
评分及理由
（1）得分及理由（满分4分）
学生答案中计算了设备A准备32位数据的时间为4B/2MBps=2μs，与标准答案一致；计算每秒查询次数为1s/2μs=5×10⁵次，正确；计算CPU用于设备A的时间为5×10⁵×10×4=2×10⁷个时钟周期，正确；计算占CPU时间百分比为2×1...
评分及理由
（1）得分及理由（满分4分）
学生给出了最小生成树的边列表形式，并计算总费用为16，与标准答案一致。但学生作答中出现了重复边（XA→BJ、XA→WH各出现两次），且边列表组织不够清晰，但核心内容正确。因此扣1分。
得分：3分
（2）得分及理由（满分4分）
学生正确指出存储结...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想是使用一个辅助数组记录每个正整数出现的次数，然后遍历辅助数组找到第一个出现次数为0的最小正整数。这种思路是正确的，能够解决问题，但空间复杂度较高。与标准答案相比，虽然方法不同但思路正确，因此不扣分。得3分。
（2）得分及理...
评分及理由
（1）得分及理由（满分6分）
学生答案中给出了三个路由项：
第一项：目的网络153.14.5.0/24，下一跳153.14.3.2，接口S0。与标准答案一致，得2分。
第二项：目的网络194.17.21.0/23，下一跳194.17.24.2，接口S1。标准答案为1...
评分及理由
（1）得分及理由（满分3分）
学生答案：页大小4KB；页表最大占4MB。与标准答案完全一致。页大小计算正确得1分，页表最大占用计算正确得2分。因此本小题得3分。
（2）得分及理由（满分2分）
学生答案：页目录号：LA >> 22；页表索引：(LA & FFC0 0000) ...
评分及理由
（1）信号量定义及初值（满分4分）
得分：4分
理由：学生定义了三个信号量：empty=500（最多容纳人数）、door=1（出入口控制）、mutex=1（互斥信号量）。其中empty和door的含义和初值正确，符合题目要求。虽然多定义了一个mutex信号量，但初值正...
评分及理由
（1）得分及理由（满分3分）
学生回答存储器按字编址，但标准答案为按字节编址，这是根本性错误。关于跳转指令条数，学生回答254条，但标准答案为127条，计算错误。因此本小题得0分。
（2）得分及理由（满分5分）
学生正确识别了检测条件：当CF=0, ZF=0, NF=1时需...
评分及理由
（1）得分及理由（满分3分）
学生正确计算了CPU时钟周期为1.25ns，总线时钟周期为5ns，总线带宽为800MB/s。计算过程和结果与标准答案完全一致，得3分。
（2）得分及理由（满分1分）
学生正确回答需要1个读突发传送总线事务来完成一个主存块的读取。理由充分，与标准...
（）
评分及理由
（1）得分及理由（满分5分）
学生答案中提出将查找概率高的元素排在前面（"do"、"while"、"for"、"repeat"），这符合按查找概率降序排列的原则（2分）。采用顺序查找方法正确（1分）。计算的平均查找长度ASL=2.1与标准答案一致（2分）。因此本小题得5分...
评分及理由
（1）得分及理由（满分4分）
得分为0分。学生的算法设计思想存在根本性错误。该方法通过比较相邻元素是否相等来更新候选主元素，但这种方法无法正确找到主元素。例如序列[1,2,2,1,1]，主元素是1，但相邻比较无法正确识别。标准答案使用的是摩尔投票算法，能够正确找到候选主元素。...
评分及理由
（1）得分及理由（满分5分）
学生回答“1. 3. 4.”，正确识别出由H发送的分组是1、3、4号，这部分得3分。
但学生未回答“哪几个完成了TCP连接建立过程”和“哪几个在通过快速以太网传输时进行了填充”这两个问题，因此这两部分不得分。
本题得分为3分。
（2）得分及理由...
评分及理由
（1）得分及理由（满分4分）
学生答案：文件系统总块数计算为 2^30，块号需要30位即4字节，这部分正确（得2分）。但未计算最大文件长度，直接索引结构下索引表区512B可容纳128个索引项，最大文件长度应为128KB，学生未给出该结果（扣2分）。最终得2分。
（2）得分及...
评分及理由
（1）得分及理由（满分1分）
学生答案：21。与标准答案一致，且逻辑正确。得1分。
（2）得分及理由（满分2分）
学生答案：32。理由部分提到“在第10秒回收，在被使用区、放重写时，该页”，虽然表述不够清晰，但核心意思正确（页框在扫描中被回收，之后被重新访问而放回驻留集）。...
评分及理由
（1）得分及理由（满分2分）
学生答案：FEFFH，与标准答案一致。理由：正确计算了-513的补码右移后的结果，得2分。
（2）得分及理由（满分2分）
学生答案：87，与标准答案8不符。理由：4条指令在5段流水线中执行，没有阻塞时所需时钟周期数为4+(5-1)=8，学生答案...
评分及理由
（1）得分及理由（满分4分）
学生答案：
- MIPS数计算正确，得1分。
- Cache缺失次数计算正确，得1分。
- 主存带宽计算错误，单位转换有误，将16B×300k/s错误转换为1.2Mbps，正确应为4.8MB/s，扣1分。
- 最终得分为2分。
（2）得分及理由...
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生的基本设计思想描述清晰，与标准答案一致。先计算两个链表的长度，然后让长的链表先走差值步，最后同步遍历找到第一个公共结点。思路完整且正确。
（2）得分及理由（满分8分）
得分：7分
理由：算法实现基本正确，但...
评分及理由
（1）得分及理由（满分7分）
学生给出的合并过程不完整，没有明确列出每次合并的具体表对和顺序，仅通过哈夫曼树思想计算了总比较次数为830次。标准答案中完整的合并过程为：A+B→AB(45), AB+C→ABC(85), D+E→DE(110), ABC+DE→ABCDE(19...
评分及理由
（1）得分及理由（满分5分）
学生回答：H发送的IP分组为1、3、4，与标准答案一致，得3分。
完成了TCP连接的分组为1、2、3，与标准答案一致，得1分。
填充分组回答为"3.5"，根据上下文判断应为3号和5号分组，但学生写成了"3.5"，可能是识别错误或笔误。根据禁止扣分...
评分及理由
（1）得分及理由（满分1分）
学生答案正确指出页框号为21，解释过程与标准答案一致，得1分。
（2）得分及理由（满分2分）
学生答案正确指出页框号为32，理由部分提到"第5时刻此前分配出去的页框都会被回收"，虽然未明确提及第二轮扫描的具体时间点（5-10时刻），但整体逻辑正...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果未给出明确答案，第二次识别结果中给出R1内容为FFFF FEFFH。标准答案为FEFFH。学生答案错误，因为-513的补码应为FDFFH，右移后为FEFFH，而学生给出的初始值FFFF F0FFH和结果FFFF FEFFH均不正...
评分及理由
（1）得分及理由（满分4分）
学生答案中：
- MIPS计算正确，得1分；
- Cache缺失次数计算正确，得1分；
- 主存带宽计算为4.8MB/s，数值正确，但额外添加了38.4Mbps的换算，不影响核心答案，得2分。
本小题得4分。
（2）得分及理由（满分2分）
学生...
评分及理由
（1）得分及理由（满分7分）
学生答案中给出了合并过程：A与B合并、C与D合并、E与F合并。但这一合并策略并非最优，标准答案采用哈夫曼树思想，选择最短的两个表优先合并，以最小化最坏情况下的总比较次数。学生给出的合并顺序未考虑表长差异，导致总比较次数可能大于最优解。此外，学生未...
评分及理由
（1）得分及理由（满分3分）
学生答案中DHCP地址范围写为"11.123.15.5～11.123.15.254"，但标准答案为"111.123.15.5～111.123.15.254"。考虑到可能存在识别错误（1和7相似），且地址范围的后半部分完全正确，这种差异可视为误写。...
评分及理由
（1）得分及理由（满分2分）
学生回答页大小为4KB正确，得1分；但页框大小回答为1MB错误，应也为4KB，扣0.5分；虚拟地址空间大小回答为1M页正确，得1分。本小题共得1.5分。
（2）得分及理由（满分2分）
学生计算过程正确，页目录和页表总页数为1025页，与标准答案...
评分及理由
（1）信号量定义及初值（满分2分）
得分：2分
理由：学生定义了empty_A、empty_B、full_A、full_B四个信号量，初值设置正确，与标准答案一致。
（2）A进程同步互斥操作（满分3.5分）
得分：2分
理由：A进程中缺少对A信箱的互斥保护，没有使用mute...
评分及理由
（1）得分及理由（满分1分）
学生回答正确，指出OP长度为7位，最多可定义128条指令。得1分。
（2）得分及理由（满分3分）
学生给出的三个指令机器码0240H、0488H、06EAH与标准答案完全一致。得3分。
（3）得分及理由（满分4分）
学生回答：①0、②mov、...
评分及理由
（1）得分及理由（满分3分）
学生答案中列出了R0、R1、R2、R3、SR作为程序员可见寄存器，但标准答案中程序员可见寄存器为通用寄存器（R0~R3）和PC，SR（移位寄存器）通常不是程序员直接可见的，因此这部分存在错误。关于暂存器T的设置原因，学生回答“单总线结构一次只能传...
评分及理由
（1）得分及理由（满分2分）
学生给出的邻接矩阵为：
\[
A=\begin{pmatrix}0&1&0&1&1\\1&0&0&1&1\\1&0&0&1&0\\0&1&1&0&1\\1&1&0&1&0\end{pmatrix}
\]
与标准答案相比，第0行第2列应为1（顶点0...
The road of your choice, you have to go on !
