评分及理由
（1）得分及理由（满分3分）
学生答案正确指出数组a的首地址寄存器为r3（编号03H），变量i寄存器为r2（编号02H），sum寄存器为r1（编号01H），与标准答案完全一致。得3分。
（2）得分及理由（满分5分）
学生答案中a[i]地址计算正确（0013 E004H），a...
评分及理由
（1）得分及理由（满分2分）
学生回答最多32个通用寄存器，正确（1分）；解释shamt占5位的原因时提到“左移32位及以上后数据程0”（可能为“数据成0”误写），但标准答案要求说明shamt表示左移位数范围不超过32（log2(32)=5），学生解释不准确（逻辑错误）。扣1...
评分及理由
（1）得分及理由（满分6分）
学生第一次识别结果中未给出散列表构造，但第二次识别结果中给出了散列表构造，但存在明显错误：地址3存储了关键字3（应为地址9），地址7存储了18（应为地址10），地址9存储了20（应为地址5），地址10存储了9（应为地址6），且关键字14和7的位置...
评分及理由
（1）得分及理由（满分4分）
学生答案的基本设计思想与标准答案一致：通过计算每个顶点的入度，然后在循环中每次查找入度为0的顶点，如果存在多个则返回0（表示拓扑序列不唯一），如果找不到则返回0（表示不存在拓扑序列），如果每次恰好找到一个则继续处理并更新相邻顶点的入度，最终完成所...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果中，Web服务器的IP地址正确（64.170.98.32），默认网关的MAC地址正确（00-21-27-21-51-ee）。第二次识别结果同样正确。因此，该部分得2分。
（2）得分及理由（满分2分）
学生两次识别结果均正确指出...
评分及理由
（1）得分及理由（满分4分）
学生答案第一问正确选择了连续组织方式，并给出了理由（速度快，随机存取），与标准答案一致（连续方式适合一次性写入，读取速度快）。第二问正确指出FCB中需要起始块号和块数，与标准答案一致。因此得4分。
（2）得分及理由（满分3分）
学生答案错误地选...
评分及理由
（1）信号量定义及初值（满分2分）
学生定义了四个信号量：mutex=1（互斥访问取号机）、empty=10（空闲座位数）、full=0（等待顾客数）、service=0（同步服务）。信号量定义基本正确，但缺少对取号机互斥的明确保护（虽然mutex可能被用于取号机，但标准答案...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别结果：虚拟地址24位正确（1分），高12位表示虚页号正确（1分）；物理地址20位正确（1分），但未说明页框号位数和位置（扣1分）。第二次识别结果：物理地址20位正确（1分），最高8位表示页框号正确（1分）。综合两次识别，学生正确回答...
评分及理由
（1）得分及理由（满分3分）
学生答案中R1=86H、R5=90H、R6=7CH，与标准答案完全一致。理由：x=134的二进制为10000110，即86H；x-y=134-246=-112，但作为无符号数计算时，-112的补码表示（8位）为10010000，即90H；x+y=...
评分及理由
（1）得分及理由（满分4分）
得0分。学生的设计思想是使用双指针遍历两个序列，每次比较当前指针所指元素，选择较小的作为候选值，并移动指针，直到计数达到L（即中位数的位置）。这种方法实际上是合并两个有序数组并找到第L小的元素，但题目要求的是两个序列的中位数，即合并后序列的中位数...
评分及理由
（1）得分及理由（满分2分）
学生答案中的邻接矩阵存在错误：主对角线应为0，但学生写为∞；矩阵应为上三角（即下三角为∞），但学生答案中出现了对称元素（如A[1,0]=4，但实际应为∞；A[2,0]=6，实际应为∞等），且部分位置值错误（如A[1,1]应为0但写为∞）。这些错误...
评分及理由
（1）得分及理由（满分3分）
学生答案正确指出控制连接持久、数据连接非持久，且登录时建立的是控制连接。与标准答案完全一致。得3分。
（2）得分及理由（满分2分）
学生答案中第一个字节序号101正确（初始序号100，第一个数据字节序号为101）。但第二次挥手ACK序号错误（学...
评分及理由
（1）得分及理由（满分3分）
学生答案：①的前一个③，后一个⑤，⑥的后一个④。与标准答案完全一致。得3分。
（2）得分及理由（满分2分）
学生答案：②操作后，从P切换到其他进程；①操作后，CPU调度程序将选择P执行。与标准答案完全一致。得2分。
（3）得分及理由（满分1分...
评分及理由
（1）得分及理由（满分4分）
学生答案中指出了两处错误：一是将if条件判断改为while循环，二是将退出区的lock = TRUE改为lock = FALSE。这两处修改与标准答案完全一致，思路正确且表述清晰。因此，该部分得4分。
（2）得分及理由（满分3分）
学生答案正确...
评分及理由
（1）得分及理由（满分3分）
学生两次识别结果均给出第20条指令虚拟地址为00401039H，但标准答案为004010B9H。学生答案错误，但考虑到可能是识别错误（如将B9误识别为39），根据禁止扣分规则第1条，判断为误写，不扣分。得3分。
（2）得分及理由（满分3分）
学...
评分及理由
（1）得分及理由（满分3分）
学生答案正确指出数组a分为2个页面存储，会发生2次缺页异常，页故障地址分别为0042 2000H和0042 3000H。理由充分，计算准确。得3分。
（2）得分及理由（满分2分）
学生答案正确判断没有时间局部性，理由是没有重复访问同一数据，与标...
评分及理由
（1）得分及理由（满分8分）
学生答案中识别出生成3个初始归并段，与标准答案一致（得2分）。第一个归并段为37,51,63,92,94,99（标准答案为37,51,63,92,94,99），学生第一次识别为37,51,63,92,94,99（正确），第二次识别为37,51,6...
评分及理由
（1）得分及理由（满分4分）
学生答案的设计思想正确：通过二重循环遍历邻接矩阵，分别计算每个顶点的出度（第i行非0元素个数）和入度（第i列非0元素个数），然后判断出度是否大于入度，若是则统计并输出。该思路与标准答案一致，因此得4分。
（2）得分及理由（满分9分）
学生答案的...
评分及理由
（1）得分及理由（满分2分）
学生答案正确，设备1为以太网交换机，设备2为集线器，符合题目要求（H1与H2同广播域不同冲突域，H2和H3同冲突域）。得2分。
（2）得分及理由（满分1分）
学生计算过程有逻辑错误。公式中误将额外延迟1.51µs写为1.51ms（单位错误），且未考...
评分及理由
（1）信号量定义及初值（满分2分）
学生定义了两个信号量s1和s2（或S1和S2），初值均为0，符合同步需求。s1用于控制C在A完成后执行（但忽略了B也是C的前置），s2用于控制E在C完成后执行。信号量作用描述基本正确，但未完全覆盖所有约束（如B对C的同步）。扣1分。
（2）线...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果中，目录项内容描述混乱，如“文件名 course，索引节点号 doc 1 对应 10，doc 2 对应 2”存在明显错误（将索引节点号与文件名对应关系颠倒），但第二次识别结果正确给出了目录项内容：course对应索引节点号2，d...
评分及理由
（1）得分及理由（满分3分）
学生答案正确给出了三个字段名称（盘面号、磁道号、扇区号）以及对应的位数（3位、15位、9位），与标准答案完全一致。因此得3分。
（2）得分及理由（满分2分）
学生正确计算了平均访问时间，包括平均寻道时间（5ms）、平均延迟时间（25/6 ms ≈ ...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果中，SF = F15 正确（1分）；A+B 的 OF 表达式正确（1分）；A-B 的 OF 表达式正确（1分）。第二次识别结果中，A+B 和 A-B 的 OF 表达式错误（均为 A15·B15·F15 + A15·B15·F15...
评分及理由
（1）得分及理由（满分5分）
学生答案描述了一种使用小顶堆（最小堆）的方法来查找最小的10个数。但标准答案中采用的是大顶堆（最大堆）来维护最小的10个数，因为大顶堆的堆顶是当前10个数中的最大值，便于快速判断新元素是否属于最小的10个。学生答案中错误地使用了小顶堆，因为小顶堆的...
评分及理由
（1）得分及理由（满分4分）
学生答案的基本设计思想是：利用完全二叉树的性质，只遍历前n/2个结点（非叶子结点），检查每个非空结点的左孩子（如果存在）是否小于等于当前结点，右孩子（如果存在）是否大于等于当前结点。但这种方法存在逻辑错误：二叉搜索树要求左子树所有结点都小于根结点，...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别结果中，最短时间计算正确（0.01ms），但最长时间计算错误（20ms，应为0.02ms）。第二次识别结果中，最短时间计算正确（10μs，即0.01ms），但最长时间计算错误（20μs，应为0.02ms）。最长时间错误是由于未理解双...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果给出页号为6，第二次识别结果也给出页号为6。但标准答案中逻辑地址17CAH转换为二进制后，页号应为5（前6位为000101）。学生计算错误，但根据禁止扣分规则，可能存在识别错误（如将5误识别为6），但这里学生两次识别均一致为6，且...
评分及理由
（1）得分及理由（满分2分）
学生答案正确描述了使用位图法进行磁盘块空闲状态管理，并指出2KB内存对应16384位，每位表示一个磁盘块状态（0空闲/1占用）。思路与标准答案一致，且关键点完整。但学生答案中误写“非空闲”应为“空闲”或标准表述（标准答案为“每一位表示一个磁盘块的...
评分及理由
（1）得分及理由（满分3分）
学生答案：Cache总容量为4280 bit（即535字节），计算过程为8×(1+22+64×8)=4280 bit。标准答案中总容量为532B（即4256 bit），计算过程为8×(64+20/8)=532B。学生计算标记位为22位（28-6）...
评分及理由
（1）得分及理由（满分4分）
学生答案正确指出指令系统最多16条指令（操作码4位，2^4=16），通用寄存器最多8个（寄存器编号3位，2^3=8），MAR和MDR各需16位（主存地址空间128KB，按字编址，字长16位，故存储单元数为128KB/2B=64K=2^16，因此M...
The road of your choice, you have to go on !
