评分及理由
（1）得分及理由（满分2分）
第一问：计算f(10)需要调用函数f1的次数为10次，学生答案正确，得1分。
第二问：执行第16行的call指令会递归调用f1，学生答案正确，得1分。
本小题共得2分。
（2）得分及理由（满分2分）
第一问：条件转移指令是第12行的jle指令，...
评分及理由
（1）得分及理由（满分2分）
学生答案：307.2MB。标准答案：3×10^5KB（即300×10×200×512B = 307200000B ≈ 307.2MB）。学生答案与标准答案在数值上一致，仅单位不同但等价，因此得2分。
（2）得分及理由（满分2分）
学生答案：10...
评分及理由
（1）信号量定义部分得分及理由（满分2分）
学生定义了两个信号量：`eat` 和 `stock[n]`，其中 `stock[n]` 表示筷子资源，初值为1，正确（1分）。但 `eat` 信号量的初值设置为 `max(m, n-1)`，而标准答案应为 `min(m, n-1)`...
评分及理由
（1）得分及理由（满分2分）
学生答案：顺序存储结构。
标准答案：链式存储结构。
理由：题目要求队列空间只增不减，且入队出队时间复杂度为O(1)。顺序存储结构在空间占满时需要重新分配并复制数据，无法保证O(1)时间复杂度。链式存储结构才能满足要求。学生选择顺序存储结构是错误的...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想是"先将后半部分链表进行逆置，再将后半部分链表逐个插入前半部分链表中"，这与标准答案的思路基本一致。虽然表述较为简洁，但核心思想正确。得3分。
（2）得分及理由（满分8分）
学生的代码实现存在较多问题：
函数名使用不规范...
e分之一
评分及理由
（1）得分及理由（满分5分）
学生作答为"e分之一"，这表示 \(\frac{1}{e}\)，与标准答案完全一致。
根据题目要求，正确则给5分，错误则给0分，禁止给步骤分。该答案正确，因此得5分。
题目总分：5分
10
评分及理由
（1）得分及理由（满分5分）
学生给出的答案是"10"，与标准答案一致。虽然题目涉及复杂的行列式计算和矩阵秩的条件，但学生可能通过正确的行列式变换或直接计算得到了正确结果。由于题目是填空题，且答案正确，根据评分规则应给满分5分。
题目总分：5分
(根号2/4)*π
评分及理由
（1）得分及理由（满分5分）
学生作答为：(根号2/4)*π，这与标准答案 $\frac {\sqrt {2}π}{4}$ 完全一致。
虽然学生使用了不同的表达方式（用文字"根号"代替符号√），但数学含义完全相同，都是 $\frac{\sqrt{2}}{...
(1,0)
评分及理由
（1）得分及理由（满分5分）
学生作答为"(1,0)"，与标准答案"$(1,0)$"完全一致。虽然书写格式略有差异（未使用数学模式），但坐标值正确无误，符合填空题的评分要求。根据评分规则，答案正确应给满分5分。
题目总分：5分
π/4
评分及理由
（1）得分及理由（满分5分）
学生给出的答案是 \( \frac{\pi}{4} \)，这与标准答案完全一致。题目要求计算积分下限 \( k \) 使得 \( \int_{k}^{\pi} f(x) \, dx = \frac{7}{16}\pi \)，其中 \(...
2ln2
评分及理由
（1）得分及理由（满分5分）
学生给出的答案是"2ln2"，这与标准答案"$2\ln 2$"完全一致。从数学表达式来看，两者表示的是同一个数学表达式：2乘以ln2。虽然学生没有使用LaTeX格式，而是用文本形式"2ln2"表示，但在数学填空题中，这种表达方式通常被认为...
评分及理由
（1）得分及理由（满分5分）
学生正确识别出1、3、4号分组是由H发送的（3分）。但未分析TCP连接建立过程（未提及1、2、3号分组完成三次握手），扣1分；未指出3、5号分组进行了填充，扣1分。得3分。
（2）得分及理由（满分2分）
学生未回答此问题，得0分。
（3）得分...
评分及理由
（1）得分及理由（满分4分）
学生答案正确计算了磁盘块总数4TB/1KB=2³²块，得出块号需要4字节，索引表项数为128，最大文件长度128KB。与标准答案完全一致。得4分。
（2）得分及理由（满分4分）
学生正确计算了直接索引部分84个索引项，预分配部分2¹⁶块，最大文...
评分及理由
（1）得分及理由（满分1分）
学生两次识别结果均回答页框号为21，与标准答案一致。得1分。
（2）得分及理由（满分2分）
学生两次识别结果均回答页框号为32，理由中正确描述了页1在第二轮扫描（5-10时刻）未被访问而被回收，并在11时刻缺页时因仍在空闲链表中而被重新放回驻留...
评分及理由
（1）得分及理由（满分2分）
学生答案正确计算了-513的补码为1111 1101 1111 1111（FDFFH），执行SHR（算术右移）后得到1111 1110 1111 1111（FEFFH），与标准答案一致。得2分。
（2）得分及理由（满分2分）
学生正确应用流水线...
评分及理由
（1）得分及理由（满分4分）
学生正确计算了MIPS数为20（1分），正确计算了平均每秒Cache缺失次数为300k（即3×10⁵次）（1分）。但在计算主存带宽时，学生错误地使用了每秒总访存次数（3×10⁷次）乘以每次传送4B，得到120MB/s，而标准答案是根据Cache缺...
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生的基本设计思想是通过双重循环暴力匹配，这种方法虽然能找到相同字符，但无法正确找到共同后缀的起始位置。因为共同后缀要求从该位置开始到链表结束完全重合，而不仅仅是某个字符相同。这与题目要求的"共同后缀起始位置"不符，属于逻辑错误...
评分及理由
（1）得分及理由（满分7分）
学生给出了合并过程，但合并顺序不是最优的。根据标准答案，最优合并顺序应基于哈夫曼树思想，即每次选择最短的两个表合并。学生的合并顺序为：先合并A和B（10和35），然后与C（40）合并，再与D（50）合并，再与E（60）合并，最后与F（200）合并...
评分及理由
（1）得分及理由（满分5分）
学生回答“2和5是来自S”是正确的，因为源IP地址是211.68.71.80，但问题要求找出由H发送的分组，学生未明确列出1、3、4号分组是由H发送的。学生回答“1,2,3是建立连接”正确，因为这三个分组完成了TCP三次握手。学生未回答填充问题，...
评分及理由
（1）得分及理由（满分4分）
学生答案中给出索引项块号占4B，可支持的单个文件最大长度为128KB，与标准答案完全一致。虽然答案中重复写了"128KB"，但核心计算正确，不扣分。因此得4分。
（2）得分及理由（满分4分）
学生答案中给出最大长度为64MB + 84KB，与标...
评分及理由
（1）得分及理由（满分1分）
学生两次识别结果均回答“21”，与标准答案一致，得1分。
（2）得分及理由（满分2分）
学生两次识别结果均回答“32”，与标准答案一致，得1分；理由部分提到“在第一轮数据扫描中驻留集没有1，加入了空闲页框链，但在第二次访问前没有被分配”，虽然表...
评分及理由
（1）得分及理由（满分4分）
MIPS数计算正确（20MIPS），得1分；Cache缺失次数计算正确（3×10⁵即300k次），得1分；主存带宽计算错误（标准答案为4.8MB/s，学生答案为1.2MB/s），扣2分。本小题得2分。
（2）得分及理由（满分2分）
...
评分及理由
（1）得分及理由（满分4分）
得分：3分
理由：学生的基本设计思想正确，包括计算两个链表长度、根据长度差调整起始位置、然后同步遍历寻找共同结点。但描述中存在一些不准确之处：①在描述中使用了"快慢指针"这一不准确的术语；②描述"当p->next == q->next时"存在逻辑...
评分及理由
（1）得分及理由（满分7分）
学生给出了合并过程的树形图，节点包括95、F、85、110、45、A、B、C、D、E等，表明采用了类似哈夫曼树的合并策略。但具体合并顺序与标准答案不完全一致（例如标准答案中第一次合并是A+B=45，而学生图中出现95节点，说明可能存在不同的合并路...
评分及理由
（1）得分及理由（满分3分）
学生回答中提到了在R3和R2上配置NAT表，但存在以下问题：
标准答案要求的是在R2上开启NAT服务并配置转换表，但学生错误地在R3和R2上都配置了NAT表，且R3的配置不符合实际网络结构（R3不应直接处理H2和H3到Web服务器的NAT转...
评分及理由
（1）得分及理由（满分4分）
学生答案中：
虚拟地址计算错误：a[1][2]的虚拟地址应为1080 1008H，学生计算为1080 0408H，属于逻辑错误，扣1分。
页目录号正确：66（十六进制42H）正确，不扣分。
页号错误：应为1（001H），学生写为0，...
评分及理由
（1）信号量定义及初值（满分2分）
得分：1分
理由：学生定义了4个信号量mutexA、mutexB、mutexC、mutexD，初值均为0，这符合同步信号量的初值设置要求。但是缺少了C到E的同步信号量，只定义了mutexC但没有在C操作后signal(mutexC)，这是一个...
评分及理由
（1）得分及理由（满分3分）
学生答案正确指出Tag占20位、LRU占3位，且没有修改位，与标准答案一致。得3分。
（2）得分及理由（满分3分）
学生答案正确给出Cache缺失次数为64次，与标准答案一致。得3分。
（3）得分及理由（满分4分）
学生答案描述了Cache访...
评分及理由
（1）得分及理由（满分2分）
学生回答“因为乘法指令可以转化为多次加法与移位的操作”，正确指出了乘法可以通过加法和移位实现，与标准答案一致。得2分。
（2）得分及理由（满分2分）
学生回答“控制ALU的运行，移位器的移位，寄存器的取数，控制每一个时钟各个部件的动作”，正确描...
评分及理由
（1）得分及理由（满分4分）
学生回答“哈夫曼树”，标准答案为“二叉树”或“哈夫曼树”。哈夫曼树是一种特殊的前缀编码树，符合题目要求的数据结构。因此答案正确，得4分。
（2）得分及理由（满分3分）
学生描述了从0/1串到字符串的译码过程：按照树依次向下移动，直到尽头，然后循...
The road of your choice, you have to go on !
