(1) 最短时间 12 ，关键活动 a、e、m、n ；
(2) 可能同时进行 d、c ；
(3) 活动 j ，余量 6 ；
(4) b 持续时间最多 4&nb...
算法设计思路
算法基本思想：
对于每个位置 i，我们需要找到从 i 到数组末尾范围内的所有元素 A[j]（其中 j >= i）。
计算这些元素与 A[i] 的乘积，并找出其中的最...
评分及理由
（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）对数组X和Y的访问具有良好的空间局部性，无时间局部性
（2）由于数据区大小为32字节，主存块大小为16字节，则Cache中共有两个块，每个数组元素占四个字节，则一个块中可存储四个元素，则每四次访问会缺失一次，则命中率为75%
（3）块大小为8字节，则Cache中共存在4个块，...
（1）R2的值为00010000H，R4的内容为00000000H，R5的内容为0001012CH，R6的值为FED4H
（2）n1的值为300，n2的值为-300
（3）计算m2时CF标志位为1，ZF标志位为0
（4）CF的确定由Cn与C0异或得到，Cin和Cout分别为最...
（1）一定能得到字符长度都相同的哈夫曼树
某个字符最长的编码长度为logN ，编码最短长度为logN
（2）最小的WPL为N*logN*a
（3）最少长度为logN*M，
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生回答正确，明确指出所有字符编...
（1）：采取遍历数组的方式，在遍历数组的过程中只访问奇数序号的，将起始元素视作第一个元素，即元素从1号开始编号，由于相同元素一定相邻，所以单个的元素一定会出现在奇数的位置,此时再去查看它与它之后的一个元素是否相同，若不相同则是要查找的元素。
int findOnly()
{
fo...
（1）0时刻，p1执行，1时刻，p1执行 2时刻：p1执行 3时刻：p2执行 4时刻：
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：学生的作答仅描述了部分时间段的进程执行情况，且描述不完整（如P1在0-1秒执行后未说明后续调度情况，P2的描述也不完整）。未按题目要求画出完整...
（1）对数组X和Y的访问具有良好的空间局部性，无时间局部性
（2）由于数据区大小为32字节，主存块大小为16字节，则Cache中共有两个块，每个数组元素占四个字节，则一个块中可存储四个元素，则每四次访问会缺失一次，则命中率为75%
（3）块大小为8字节，则Cache中共存在4个块，...
（1）R2的值为0000H，R4的内容为0000H，R5的内容为012CH，R6的值为FED4H
（2）n1的值为300，n2的值为-300
（3）计算m2时CF标志位为1，ZF标志位为0
（4）CF的确定由Cn与C0异或得到，Cn和C0分别为最低位进位和最高位进位，有符号的...
（1）不一定能得到字符长度都相同的哈夫曼树
某个字符最长的编码长度为logN ，编码最短长度为logN
（2）最小的WPL为N*logN*a
（3）最少长度为logN*M，
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生回答“不一定能得到字符长度都相同的...
（1）：采取遍历数组的方式，在遍历数组的过程中只访问奇数序号的，此时将零号元素视为第一个元素，由于相同元素一定相邻，所以单个的元素一定会出现在奇数的位置,此时再去查看它与它之后的一个元素是否相同，若不相同则是要查找的元素。
int findOnly()
{
for(int i=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...
The road of your choice, you have to go on !
