评分及理由 （1）得分及理由（满分3分） 学生回答“按字节编址”正确，得1分。但回答“最多可向后跳转2⁸ = 256条指令”错误，因为偏移量OFFSET是8位补码，范围为-128~127，向后最多跳转127条指令。学生未考虑补码范围，逻辑错误，扣2分。本题得1分。 （2）得分及理由（满...

评分及理由 （1）得分及理由（满分3分） 学生正确计算了CPU时钟周期（1.25ns）和总线时钟周期（5ns），各得0.5分。总线带宽计算正确（800MB/s），得1分。但学生计算带宽时写的是“32/8×200MHz”，其中“32/8”可能是误写（应为32位/8=4字节），但结果正确，不...

评分及理由 （1）得分及理由（满分5分） 学生答案正确指出在顺序存储结构下，元素应按查找概率降序排列（do, while, for, repeat），并采用顺序查找法。平均查找长度（ASL）计算正确为2.1。与标准答案完全一致，因此得满分5分。 （2）得分及理由（满分5分） 学生答案指...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想是使用一个长度为n的辅助数组统计每个元素出现的次数，然后遍历统计数组找到出现次数超过n/2的元素。这种方法思路正确，能够正确找出主元素，符合题目要求。但是与标准答案中更优化的摩尔投票法（空间复杂度O(1)）相比，空间复杂度较...

评分及理由 （1）信号量定义得分及理由（满分2分） 得分：2分 理由：学生定义了三个信号量mutex、full和empty，含义和初值正确（mutex=1用于互斥，full=0表示产品数量，empty=1000表示空位数）。信号量定义完整且初值正确，符合题目要求。 （2）生产者进程实现...

评分及理由 （1）得分及理由（满分3分） 学生答案中计算访问磁盘块次数为29×2 + 1 = 59次，与标准答案一致，正确。文件控制块改变的内容提到了“文件起始地址和文件长度(大小)”，与标准答案要求的“起始块号和文件长度”相符。因此本小题得满分3分。 （2）得分及理由（满分4分） 学...

评分及理由 （1）得分及理由（满分1分） 学生回答正确，R2的内容是1000，理由也正确（循环条件为R2不等于R6时继续，R6=1000，故结束时R2=1000）。得1分。 （2）得分及理由（满分3分） 第一问（数据区容量）：学生回答正确，容量为32B×16=512B（或2⁹B）。得1...

评分及理由 （1）得分及理由（满分2分） 学生答案正确指出存储器编址单位为字节，理由是通过指令字长32位和指令地址差4推断出编址单位是1B。该理由与标准答案一致，逻辑正确。得2分。 （2）得分及理由（满分2分） 学生答案正确指出数组A中每个元素占32位（即4B），理由是通过sll指令左...

评分及理由 （1）得分及理由（满分6分） 学生答案给出了三个路由项：192.1.1.0/24、192.1.5.0/24、192.1.6.0/23。其中，将192.1.6.0/24和192.1.7.0/24聚合为192.1.6.0/23是正确的聚合操作，符合“路由项尽可能少”的要求。三个路...

评分及理由 （1）得分及理由（满分1分） 学生回答“可抽象成图逻辑结构”，这与标准答案“无向图”或“图”的含义一致。虽然表述略有不同，但核心意思正确。根据评分说明，只要给出与图含义相似的描述即可给分。因此得1分。 （2）得分及理由（满分5分） 学生设计了链式存储结构，包括路由结点、网络...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生的基本设计思想正确，明确提出了使用全局变量WPL和先序遍历方法，并在遍历过程中通过高度参数h计算叶结点的带权路径长度。思路与标准答案中的先序遍历方法一致，表述清晰完整。 （2）得分及理由（满分4分） 得分：2分 理由：学生...