评分及理由 （1）得分及理由（满分4分） 学生答案的设计思想描述为：先统计初始状态中入度为0的节点数，若节点数大于1或等于0，直接返回0。若节点数为1，则将该节点指向的边移除，继续循环，直到所有节点都被统计，则返回1。该思想与标准答案一致，正确描述了拓扑排序过程中检查唯一性的核心逻辑（即...

评分及理由 （1）得分及理由（满分4分） 学生答案中，最短时间计算正确（10μs），最长时间计算正确（20μs），且理由描述清晰（同时发送和一方发送到另一方时开始发送），与标准答案一致。因此得4分。 （2）得分及理由（满分5分） 学生答案中，正确计算了RTT（20μs）、数据帧发送时延（1...

评分及理由 （1）得分及理由（满分2分） 学生正确计算出页号为5，与标准答案一致。逻辑地址17CAH转换为二进制后，高6位为页号，计算正确。得2分。 （2）得分及理由（满分3分） 学生正确识别出FIFO算法应置换装入时间最早的页（0号页，装入时刻130），并正确使用页框号7（二进制00...

评分及理由 （1）得分及理由（满分2分） 学生答案正确描述了使用位图（位示图）管理磁盘块空闲状态，并计算了2KB内存可表示16384个磁盘块（2KB = 2×8×1024 bit = 16384 bit，每位表示一个块）。思路与标准答案一致，计算正确。得2分。 （2）得分及理由（满分3...

评分及理由 （1）得分及理由（满分3分） 学生答案正确计算了数据Cache的总容量为532B。计算过程包括：主存地址28位，组号3位（因为8个Cache行，直接映射），块内地址6位（64B），Tag字段19位（28-3-6），加上有效位1位（题目要求不考虑一致性维护和替换控制位，但有效位...

评分及理由 （1）得分及理由（满分4分） 学生答案：指令数量正确（16条），通用寄存器数量正确（8个），MDR位数正确（16位），但MAR位数计算错误（给出17位，应为16位）。标准答案中MAR和MDR均需16位，因为主存地址空间为128KB，按字编址（字长16位），地址单元数为128K...

评分及理由 （1）得分及理由（满分4分） 学生作答中提出的方法是使用辅助数组，通过计算每个元素左移后的新位置（即(i + n - p) % n）来存储元素，然后将辅助数组写回原数组。这种方法在思路上是正确的，但需要注意标准答案中提到了两种方法（逆置法和辅助数组法），而学生使用的是辅助数组...

评分及理由 （1）得分及理由（满分6分） 学生答案中给出了散列表的构建过程，并正确计算了每个关键字的散列地址。散列表的最终布局为：下标0存放7和14（冲突后线性探测），下标3存放8，下标5存放11和18（冲突后线性探测），下标6存放30和9（冲突后线性探测），下标7存放18（实际应为9，...

评分及理由 （1）得分及理由（满分2分） 学生正确给出了Web服务器的IP地址64.170.98.32（从IP头部目的IP地址字段解析）和默认网关的MAC地址00-21-27-21-51-ee（以太网帧目的MAC地址字段）。答案与标准答案完全一致。得2分。 （2）得分及理由（满分2分）...

评分及理由 （1）得分及理由（满分4分） 学生答案第一问正确选择了连续文件组织方式，理由基本正确（一次性写入更快，文件不可修改，创建新文件方便），但未提及顺序读取速度快和空间开销小的优势。第二问正确给出了FCB中需要的字段（起始块号、文件大小或占用磁盘块数量），但未明确说明"块数"或"结...

评分及理由 （1）信号量定义及初值（满分2分） 得分：1分 理由：学生定义了mutex（取号机互斥）、empty（空座位数量）、full（座位上人的数量）和service（服务互斥）四个信号量，其中mutex、empty和full的初值设置正确（1分）。但service信号量的含义和初值...

评分及理由 （1）得分及理由（满分4分） 学生答案中，虚拟地址24位和虚页号高12位正确（得2分）。物理地址20位正确（得1分），但页框号部分错误：页框号应为物理地址的高8位（因为页面大小4KB=2^12，物理地址20位，故页框号占20-12=8位），但学生误写为高5位（基于块大小32B...

评分及理由 （1）得分及理由（满分3分） 学生答案中R1=86H、R5=90H、R6=7CH，与标准答案完全一致。计算过程正确，十六进制表示正确。因此得3分。 （2）得分及理由（满分2分） 学生答案中m=134（十进制），但标准答案为m=-122。m是int类型，134的二进制1000...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想是：通过同时遍历两个序列，比较当前元素大小并移动指针，直到找到中位数的位置。这种方法类似于合并两个有序数组但只找到中位数的位置，思路正确但效率不高（时间复杂度为O(n)），而标准答案采用二分查找思想（时间复杂度为O(log ...

评分及理由 （1）得分及理由（满分2分） 学生给出的邻接矩阵中，第一行正确（0到1为4，0到2为6，其余为∞），第二行正确（1到2为5，其余为∞），第三行正确（2到3为4，2到4为3，其余为∞），第四行正确（3到5为3，其余为∞），第五行正确（4到5为3，其余为∞），但第五行和第六行主对...

评分及理由 （1）得分及理由（满分3分） 第1次识别结果：回答"持久"不完全正确，缺少数据连接和控制连接的区分，扣1分。 第2次识别结果：完全正确，得3分。 最终得分：3分（取两次识别中最高分） （2）得分及理由（满分2分） 两次识别结果均完全正确，得2分。 （3）得分及理由（满分2...

评分及理由 （1）得分及理由（满分3分） 第1次识别结果：①之前是④（错误，应为③），之后是⑤（正确）；⑥之后是③（错误，应为④）。扣2分。 第2次识别结果：①之前是④（错误，应为③），之后是⑤（正确）；⑥之后是③（错误，应为④）。扣2分。 最终得分：1分（仅操作①之后是⑤正确）。 （...

评分及理由 （1）得分及理由（满分4分） 学生答案中正确指出了两处错误并给出了正确的修改方案： ① 将 if(key == TRUE) 改为 while(key == TRUE)（正确，2分） ② 将 lock = TRUE 改为 lock = FALSE（正确，2分） 完全符合标准答...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生通过计算得出第20条指令的虚拟地址为004010B9H，与标准答案一致。虽然计算过程略有不同（第一次识别使用了004010A6H+13H，第二次识别使用了004010A5H+13H），但最终结果正确，且识别误差在合理范围内，...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生正确计算了数组a的大小和占用的页面数，并正确指出了缺页异常次数和页故障地址。两次识别结果均正确，符合标准答案。 （2）得分及理由（满分2分） 得分：0分 理由：学生认为程序段的数据访问具有时间局部性，但标准答案明确指出没有...