评分及理由 （1）得分及理由（满分6分） 学生答案与标准答案完全一致，正确使用了路由聚合技术，给出了R2的路由表，包括所有子网的路由，且路由项尽可能少。每条路由项的目的网络、下一跳和接口都正确。 得分：6分 （2）得分及理由（满分1分） 学生答案正确应用了最长匹配原则，指出目的IP地址...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生正确计算了页大小为4KB（1分），并正确计算了页表最大占用4MB（2分）。两次识别结果均正确，且逻辑清晰。 （2）得分及理由（满分2分） 得分：2分 理由：学生正确给出了页目录号和页表索引的表达式（各1分），两...

评分及理由 （1）信号量定义及初值（满分4分） 得分：3分 理由：学生定义了三个信号量：mutex、full和empty。其中mutex和empty的定义和初值正确（mutex=1用于出入口互斥，empty=500表示剩余容量），各得1分。但full信号量定义错误（应为empty的补集，...

评分及理由 （1）得分及理由（满分3分） 学生回答“按字编址”错误（应为按字节编址），扣1分；但正确计算出向后最多可跳转128条指令（实际为127条，但学生回答128条属于理解偏移量范围时的常见误差，且计算逻辑正确），给1分。最终得分：1分。 （2）得分及理由（满分5分） 学生正确分析...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生正确计算了CPU和总线的时钟周期，并正确计算了总线带宽。与标准答案完全一致。 （2）得分及理由（满分1分） 得分：1分 理由：学生正确回答了Cache缺失时需要的读突发传送总线事务次数，与标准答案一致。 （3）得分及理由...

评分及理由 （1）得分及理由（满分5分） 得分：5分 理由：学生答案与标准答案完全一致，正确指出了应采用顺序存储结构并按查找概率降序排列，使用顺序查找方法，并正确计算了平均查找长度为2.1。 （2）得分及理由（满分5分） 得分：5分 理由：学生答案与标准答案中的【答案一】完全一致，正确指出...

评分及理由 （1）得分及理由（满分4分） 得分：3分 理由：学生提出了使用哈希表统计元素出现次数的思路，这与标准答案中的两阶段扫描法不同，但思路正确且可行。然而，学生的描述较为简略，未详细说明如何初始化哈希表或处理哈希冲突（尽管题目中元素范围明确，冲突可能性低），因此扣1分。 ...

评分及理由 （1）得分及理由（满分5分） 第一次识别结果：1和4号分组由H发送（正确），1,2,3完成了TCP建立连接（正确），3和5进行了填充（正确）。 第二次识别结果：1和4号分组由H发送（正确），1,2,3完成了TCP建立连接（正确），3和1进行了填充（错误）。 根据禁止扣分规则，...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确计算了索引表项中块号最少占4字节，并正确计算出可支持的单个文件最大长度为128KB。与标准答案一致。 （2）得分及理由（满分4分） 得分：3分 理由：学生正确计算了块数占2B时可表示64MB，直接索引区可表示84KB，...

评分及理由 （1）得分及理由（满分1分） 得分：1分 理由：学生答案与标准答案一致，正确识别了访问<0, 4>时对应的页框号为21。 （2）得分及理由（满分2分） 得分：2分 理由：学生答案与标准答案一致，正确识别了访问<1, 11>时对应的页框号为32，并且给...

评分及理由 （1）得分及理由（满分2分） 第一次识别结果为FDEFFH，与标准答案FEFFH不符，扣1分；第二次识别结果为FDFEH，与标准答案FEFFH不符，扣1分。两次识别均未完全正确，但第二次识别更接近正确答案，故给1分。 （2）得分及理由（满分2分） 两次识别结果均为“4个时钟...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确计算了MIPS数为20（1分），平均每秒Cache缺失次数为300k（1分），主存带宽为4.8MB/s（2分）。计算过程和结果与标准答案一致。 （2）得分及理由（满分2分） 得分：2分 理由：学生正确计算了缺页异常次数为...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生给出的思路是利用哈希表存储str1的内容，再遍历str2查找相同节点。虽然思路正确，但与标准答案的“对齐链表长度后同步遍历”的方法不同。哈希表方法在理论上可行，但题目要求时间上尽可能高效，而哈希表方法的空间复杂度较高（O(n...

评分及理由 （1）得分及理由（满分7分） 学生给出了完整的合并过程，并正确计算了最坏情况下的比较总次数。合并过程符合哈夫曼树（最佳归并树）的思想，计算过程正确，结果无误。因此，给予满分7分。 （2）得分及理由（满分3分） 学生正确描述了合并策略，即每次选择表长最小的两个表进行合并，类似于哈...

评分及理由 （1）得分及理由（满分4分） 学生第一次识别结果中，最短时间计算错误（误将信号传播速度写为1.5km/s），但第二次识别结果正确（信号传播速度为200 000 km/s）。根据禁止扣分规则第3条，两次识别中只要有一次正确则不扣分。因此，第1问得4分。 （2）得分及理由（满分5分...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：两次识别结果均正确计算出逻辑地址17CAH对应的页号为5号页，与标准答案一致。 （2）得分及理由（满分3分） 得分：3分 理由：两次识别结果均正确使用FIFO算法，替换0号页并正确计算出物理地址1FCAH，与标准答案一致。 ...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确使用了位图法（或位示图法）进行磁盘块空闲状态的管理，且计算了所需内存空间，与标准答案一致。 （2）得分及理由（满分3分） 得分：2分 理由：学生正确计算了移动磁道数和移动时间（170ms），但在旋转延迟和读取时间的计算...

评分及理由 （1）得分及理由（满分3分） 得分：0分 理由：学生计算Cache总容量时逻辑错误。标准答案应为532B，而学生计算为16KB+512B，明显不符合Cache的实际容量计算方式（忽略了有效位的存储开销和tag位的正确计算）。 （2）得分及理由（满分4分） 得分：2分 理由：...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确计算了指令系统最多可有16条指令和8个通用寄存器，并正确得出MAR和MDR各需16位。两次识别结果均正确，逻辑清晰。 （2）得分及理由（满分2分） 得分：2分 理由：学生正确回答了转移指令的目标地址范围是0～65535...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生的设计思想描述不够清晰，仅提到使用新数组存放移动后的数据，没有详细说明如何实现循环左移。与标准答案中的逆置方法相比，思路不够明确。但基本方向正确，因此给予部分分数。 （2）得分及理由（满分7分） 得分：4分 理由：学生提供...