评分及理由 （1）得分及理由（满分4分） 学生给出的基本设计思想是采用双重循环遍历的方法，将A[i]与A[j]两两相乘并比较最大值。这种方法虽然正确，但时间复杂度为O(n²)，不是题目要求的"时间和空间上尽可能高效的算法"。标准答案采用O(n)时间复杂度的算法，从右向左遍历一次即可完成。...

评分及理由 （1）得分及理由（满分1分） 学生两次识别结果均正确选择了OSPF协议。第一次识别中"OSPF+"可能是识别错误，但核心内容正确。根据标准答案，AS4规模较大应选择OSPF协议，因此给1分。 （2）得分及理由（满分1分） 学生两次识别结果均正确回答TTL应设置为16。根据标...

评分及理由 （1）得分及理由（满分2分） 学生正确指出C1的代码是临界区，并给出了合理的解释（访问共享资源缓冲区B）。回答与标准答案一致，得2分。 （2）得分及理由（满分3分） 学生定义了信号量mutex和B（相当于标准答案中的full），并给出了正确的初值B=0。代码逻辑基本正确：P...

评分及理由 （1）得分及理由（满分3分） 学生第一次识别结果中页表项虚拟地址计算有误（B8000000H应为B8C00000H），但第二次识别结果已修正为B8C00120H，且物理地址65400120H和页框号2EAH均正确。由于存在一次正确识别，且核心计算逻辑正确，得3分。 （2）得...

评分及理由 （1）得分及理由（满分3分） 学生答案正确识别出数组a的首地址寄存器为r3（编号03H），变量i寄存器为r2（编号02H），sum寄存器为r1（编号01H），与标准答案完全一致。得3分。 （2）得分及理由（满分5分） 学生答案中a[i]的地址0013E004H正确，a[i]...

评分及理由 （1）得分及理由（满分2分） 学生回答正确：通用寄存器数量为32个，理由是指令格式中rs1和rs2字段各占5位；shamt占5位是因为32位字长最多左移31位，需要5位表示（0~31）。得2分。 （2）得分及理由（满分3分） 学生回答部分正确：ALUBsrc取值在两次识别中...

评分及理由 （1）得分及理由（满分6分） 学生答案中散列表构造过程存在多处错误： 关键字20计算正确，但后续计算中出现了"26×3"的明显识别错误（应为20） 关键字11计算为"(1×3)%11=0"，识别错误（应为11） 关键字14的二次探查过程错误，应为(9+1²)%11=10→(...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想正确：通过计算入度，在每一轮循环中寻找入度为0的顶点，如果存在多个则说明拓扑序列不唯一，如果每一轮都只有一个则说明唯一。思路与标准答案一致。得4分。 （2）得分及理由（满分9分） 学生代码存在以下问题： 代码中声明了...

评分及理由 （1）得分及理由（满分3分） 第1次识别结果：回答"FTP控制连接数、数据连接可支持数"不准确，未明确持久性，但指出登录时建立控制连接正确，得1分。第2次识别结果：明确控制连接持久、数据连接非持久，且登录时建立控制连接正确，得3分。根据禁止扣分规则，取两次识别中最高分，本小题...

评分及理由 （1）得分及理由（满分3分） 第一次识别：第一问正确，第二问正确。得3分。 第二次识别：第一问正确，第二问中"操作②的后一个是④"错误，应为操作⑥的后一个是④。但根据禁止扣分规则，可能是识别错误（如"⑥"识别为"②"），且第一次识别正确，故不扣分。得3分。 综合两次识别，取正...

评分及理由 （1）得分及理由（满分4分） 学生识别出两处错误：第一处将if(key==TRUE)改为if(lock==TRUE)，第二处将lock=TRUE改为lock=FALSE。标准答案要求第一处改为while循环，而学生改为if条件判断，这仍然无法保证互斥，因为if语句不会轮询等待...

评分及理由 （1）得分及理由（满分3分） 学生答案正确计算出第20条指令的虚拟地址为004010B9H，与标准答案一致。得3分。 （2）得分及理由（满分3分） 学生正确指出第2条指令采用相对寻址方式，但未提及第7条jge指令的寻址方式。计算过程中，学生错误地将第7条指令的地址00401...

评分及理由 （1）得分及理由（满分3分） 学生正确判断数组a分为2个页面存储（1分），正确指出发生2次缺页异常（1分），正确给出两个页故障地址00422000H和00423000H（1分）。虽然计算过程中有"64B > 44B"这样的表述错误，但结论正确，不扣分。得3分。 （2）得分及...

评分及理由 （1）得分及理由（满分8分） 学生作答中给出了3个初始归并段，且每个归并段的内容与标准答案完全一致。虽然第一次识别中出现了"旧并段"的误写，但根据上下文可判断为"归并段"的识别错误，属于误写不扣分。因此本题得满分8分。 （2）得分及理由（满分2分） 学生作答中回答"最大值是...

评分及理由 （1）得分及理由（满分4分） 学生答案的设计思想基本正确：申请两个数组分别记录入度和出度，通过遍历邻接矩阵统计每个顶点的入度和出度，然后比较每个顶点的出度和入度大小，输出出度大于入度的顶点并计数。思路与标准答案一致，得4分。 （2）得分及理由（满分9分） 代码实现存在以下问...

评分及理由 （1）得分及理由（满分2分） 学生答案正确：设备1为100Base-T以太网交换机，设备2为100Base-T集线器。理由：根据网络拓扑描述，H1与H2属于同一广播域但不同冲突域，需要交换机隔离冲突域；H2与H3属于同一冲突域，需要集线器连接。两次识别结果一致且正确，得2分。...

评分及理由 （1）信号量定义及初值（满分2分） 得分：2分 理由：学生正确定义了semaphore A_C=0和semaphore C_E=0，与标准答案的简化版本一致，初值设置正确。 （2）线程T1的同步实现（满分3分） 得分：3分 理由：T1中A执行后signal(A_C)，E执行...

评分及理由 （1）得分及理由（满分2分） 学生答案正确列出了stu目录下的两个目录项：course（索引节点号2）和doc（索引节点号10），与标准答案一致。得2分。 （2）得分及理由（满分1分） 学生正确指出文件doc占用的磁盘块号为30，与标准答案一致。得1分。 （3）得分及理由...

评分及理由 （1）得分及理由（满分3分） 学生正确回答了三个字段的名称：磁道号（柱面号）、盘面号（磁头号）、扇区号，与标准答案一致。计算位数时，磁道号20000个需15位（⌈log₂20000⌉=15），盘面号8个需3位（⌈log₂8⌉=3），扇区号500个需9位（⌈log₂500⌉=9...

评分及理由 （1）得分及理由（满分3分） 学生答案中，符号标志SF的逻辑表达式在第一次识别中写为 \(S_F = F_{15}\)，正确；第二次识别中写为 \(S\overline{F}=\overline{F_{15}}\)，可能是识别错误，但根据上下文可判断为误写，不扣分。对于...