评分及理由
（1）得分及理由（满分3分）
学生两次识别结果均错误。第一次识别结果R1=901H（应为86H），R5未提及（应为90H），R6=86H（应为7CH）；第二次识别结果R1=90H（应为86H），R3=99H（无关），R2=88H（无关）。未正确计算x、z1、z2的值，且未给出...
评分及理由
（1）得分及理由（满分4分）
得0分。学生的基本设计思想是将两个序列合并后排序，再取中位数。这与题目要求的“时间和空间两方面都尽可能高效的算法”不符，因为题目期望的是利用中位数性质进行二分查找的高效算法（时间复杂度O(log n)），而学生的思路是O(n log n)的排序方...
评分及理由
（1）得分及理由（满分2分）
学生给出的邻接矩阵不是上三角矩阵，而是对称矩阵（主对角线两侧有值），与题目要求的上三角矩阵（仅主对角线及以上有值）不符。标准答案应为上三角矩阵，且学生矩阵中出现了错误（如位置(1,0)有值4，但应为∞；位置(2,0)有值6，但应为∞等）。但考虑到...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别未回答Web服务器的IP地址，第二次识别仅回答了默认网关的MAC地址（但MAC地址有误写：标准答案为00-21-27-21-51-ee，学生答为00-21-27-25-51-ee，可能是识别错误，根据规则不扣分）。但Web服务器的I...
评分及理由
（1）得分及理由（满分4分）
学生第一问回答“连续文件的数据块组织更合适”正确，得1分。理由部分提到“由于要求文件的数据一次写入不修改，且已写入的文件不可修改”，正确，得1分；但后续“连续文件的组织方式难对手对文件的修改操作，但修改操作较困难”表述混乱，且标准答案强调连续方式...
评分及理由
（1）信号量定义及初值（满分2分）
得分：1分
理由：学生定义了四个信号量：seat（初始值10，表示空座位数，正确）、hao（初始值0，表示等待顾客数，类似full，正确）、mutex（初始值1，用于取号机互斥，正确）、wait（初始值0，用于服务同步，但含义不清晰...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别回答：虚拟地址24位（正确），高12位表示虚页号（正确）；物理地址20位（正确），但错误地认为“低6位表示页内”（应为低12位表示页内地址，高8位表示页框号）。第二次识别回答：虚拟地址29位（错误，应为24位），高12位表示虚页号（...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果中R1=901H（错误，应为86H），R5未给出（识别为B:99H，但R5对应z1，应为90H），R6=85H（错误，应为7CH）。第二次识别结果中R1=90Ω（错误，应为86H），R3和R2的标识错误（未对应R5和R6）。学生...
评分及理由
（1）得分及理由（满分4分）
得0分。学生的基本设计思想是将两个序列合并后排序，再取中位数。这种方法虽然正确，但时间和空间效率不高，不符合题目要求的“尽可能高效”的条件。标准答案采用二分查找思想，时间复杂度为O(log₂n)，而学生的方法时间复杂度为O(n log n)，空间...
评分及理由
（1）得分及理由（满分2分）
学生答案中的邻接矩阵存在多处错误：第一行应为0,4,6,∞,∞,∞，但学生写成了0,0,4,6,∞,∞（前两个元素错误）；第二行应为∞,0,5,∞,∞,∞，但学生写成了0,∞,5,∞,∞,∞（第一个元素错误）；第三行及后续行也有错误（如第三行应为...
评分及理由
（1）得分及理由（满分6分）
学生答案中给出了三个路由项：
目的网络194.17.20.128/25，下一跳为"—"，接口为E0（正确）
目的网络194.17.20.0/23，下一跳为194.17.24.2，接口为S1（正确）
目的网络153.14.5.0/24，下一跳为1...
评分及理由
（1）得分及理由（满分3分）
学生答案正确：页大小计算为 \(2^{12} = 4KB\)，页表最大占用为 \(4B \times 2^{20} = 4MB\)，与标准答案一致。得3分。
（2）得分及理由（满分2分）
学生答案中页目录号表达式为 \(LA/2^{22}\)，页表...
评分及理由
（1）信号量定义及初值（满分4分）
得分：3分
理由：学生定义了两个信号量mutex和empty，含义正确（mutex用于出入口互斥，empty用于控制博物馆人数）。但empty初值第一次识别为50，第二次识别为100，均与标准答案500不符。由于题目明确说明博物馆最多容纳5...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别回答"按字节编址"正确（1分），但"最多向后跳转17条"错误（标准答案为127条），第二次识别回答"按字节编址"和"最多向后跳转127条"均正确（3分）。根据禁止扣分原则第3条（两次识别中一次正确即不扣分），且第一次识别中"17"可...
评分及理由
（1）得分及理由（满分3分）
学生正确计算了CPU时钟周期（1.25 ns）和总线时钟周期（5 ns），但第一次识别结果中带宽单位误写为“800KB/s”（应为800MB/s），第二次识别结果中带宽单位正确为“800MB/s”。根据禁止扣分规则第1条（字符识别错误如单位误写不扣...
评分及理由
（1）得分及理由（满分5分）
学生答案中对于第(1)问，指出元素排列为“do”, “while”, “for”, “repeat”，这实际上是一种降序排列（因为“do”和“while”的概率最高，均为0.35，而“for”和“repeat”的概率较低，均为0.15），符合标准...
评分及理由
（1）得分及理由（满分4分）
学生给出的基本设计思想是使用一个大小为n的辅助数组B来记录每个元素出现的次数，然后遍历B数组检查是否有元素的出现次数超过n/2。这种方法虽然正确，但并不是题目要求的“尽可能高效的算法”，因为标准答案使用了更优的Boyer-Moore投票算法，其空...
评分及理由
（1）得分及理由（满分6分）
学生答案中给出了三个路由项：
① 目的网络194.17.20.128/25，下一跳为"—"，接口为E0。
② 目的网络194.17.20.0/23，下一跳为194.17.24.2，接口为S1。
③ 目的网络153.14.5.0/24，下一跳为15...
评分及理由
（1）得分及理由（满分3分）
学生答案正确计算了页大小（4KB）和页表最大占用（4MB），与标准答案完全一致。得3分。
（2）得分及理由（满分2分）
学生给出的页目录号表达式为 LA/2^22，页表索引号为 (LA/2^12)%2^10。虽然使用了除法和取模运算（标准答案建...
评分及理由
（1）信号量定义及初值（满分4分）
得分：4分
理由：学生定义了两个信号量mutex和empty，含义正确（mutex用于出入口互斥，empty用于控制博物馆人数）。第一次识别中empty初值误写为50（应为500），但第二次识别正确为500；根据禁止扣分规则第1条和...
评分及理由
（1）得分及理由（满分3分）
学生回答“按字节编址”正确（1分），理由：指令长度为16位，下条指令地址为(PC)+2，说明每次地址增加2字节，因此按字节编址。学生回答“最多向后跳转127条”正确（2分），理由：偏移量OFFSET为8位补码，范围为-128~127，向后跳转对应...
评分及理由
（1）得分及理由（满分3分）
学生答案正确计算了CPU时钟周期（1.25 ns）和总线时钟周期（5 ns），但第一次识别中带宽单位误写为"800KB/s"（应为800MB/s），第二次识别中带宽单位正确为"800MB/s"。根据标准答案，带宽计算正确（4B×200MHz=80...
评分及理由
（1）得分及理由（满分5分）
学生答案中，对于顺序存储结构，指出元素应按"do"、"while"、"for"、"repeat"排列（即按查找概率降序排列），并采用顺序查找方法，计算平均查找长度为2.1。该答案与标准答案一致，思路正确，计算准确。因此得5分。
（2）得分及理由...
评分及理由
（1）得分及理由（满分4分）
学生答案的基本设计思想是使用一个辅助数组B记录每个元素出现的次数，然后检查是否有元素的出现次数超过n/2。这种方法虽然正确，但并不是题目要求的“尽可能高效的算法”，因为标准答案使用了更优的Boyer-Moore投票算法，其空间复杂度为O(1)，而...
评分及理由
（1）得分及理由（满分6分）
学生答案中给出了三条路由项：
① 目的网络194.17.20.128/25，下一跳"—", 接口"E0" —— 正确，得2分（目的网络和前缀长度正确0.5+0.5，下一跳正确0.5，接口正确0.5）。
② 目的网络194.17.20.0/23，下...
评分及理由
（1）得分及理由（满分3分）
学生答案正确：页大小为4KB（1分），页表最大占用4MB（2分）。计算过程正确，与标准答案一致。得3分。
（2）得分及理由（满分2分）
学生答案中页目录号表达式为LA/2^22，页表索引号为(LA/2^12)%2^10。虽然使用了除法和取模运算...
评分及理由
（1）信号量定义及初值（满分4分）
学生定义了mutex和empty两个信号量，含义正确：mutex用于出入口互斥（初值1），empty用于控制博物馆容量（初值500）。第二次识别结果中empty初值为500正确（标准答案要求500），第一次识别误写为50（但根据上下文判断为...
评分及理由
（1）得分及理由（满分3分）
学生回答“按字节编址”正确（1分），但回答“127条”不完整。标准答案要求说明向后最多可跳转127条指令，学生仅写“127条”，未明确是“向后”且“最多”，但根据上下文可推断其含义，因此扣0.5分。得分2.5分。
（2）得分及理由（满分5分）
...
评分及理由
（1）得分及理由（满分3分）
学生答案中CPU时钟周期计算正确（1.25ns），总线时钟周期计算正确（5ns），但第一次识别结果中总线带宽写为800KB/s（错误），第二次识别结果中写为800MB/s（正确）。根据两次识别结果，第二次正确，且第一次可能是误写（KB应为MB），...
评分及理由
（1）得分及理由（满分5分）
学生答案中，元素排列为“do”、“while”、“for”、“repeat”，对应查找概率分别为0.35、0.35、0.15、0.15，符合按查找概率降序排列（“do”和“while”概率最高，排在前两位）。采用顺序查找方法正确。平均查找长度计算...
The road of your choice, you have to go on !
