评分及理由 （1）得分及理由（满分1分） 学生答案：OSPF。标准答案选择OSPF，理由正确。得1分。 （2）得分及理由（满分1分） 学生答案：TTL=15。标准答案为16，因为TTL初始值应至少为最大跳数+1（15个路由器需要16跳）。但根据禁止扣分规则，识别中可能存在误写（如将16...

评分及理由 （1）得分及理由（满分2分） 学生回答“是，因为B为空才能执行C1，保证了P1和P2互斥访问。” 标准答案中强调C1的代码是临界区，因为多个进程同时执行C1会导致对共享缓冲区B的并发写入，需要互斥。学生的回答正确指出了互斥访问的必要性，但理由表述不够完整（标准答案提到“数据不一...

评分及理由 （1）得分及理由（满分3分） 学生答案中，虚拟地址计算为138C0 0120H（应为B8C0 0120H），物理地址计算为6540 0120H（正确），页框号计算为2EAH（正确）。虚拟地址计算错误（起始地址误写为138C0 0000H，但实际应为B8C0 0000H），但根...

评分及理由 （1）得分及理由（满分3分） 学生答案中数组a的首地址寄存器编号为03H（正确），变量i的寄存器编号为04H（错误，应为02H），sum的寄存器编号为01H（正确）。根据指令序列分析：slli指令操作r2（i左移2位），add指令使用r3（数组首地址）和r4（偏移地址），lw...

评分及理由 （1）得分及理由（满分2分） 学生回答正确，通用寄存器数量为32个，因为rs1和rs2字段各占5位（2^5=32）。shamt占5位是因为32位字长下最大移位位数为31（0~31），需要5位表示（log2(32)=5）。答案完整且正确，得2分。 （2）得分及理由（满分3分）...

评分及理由 （1）得分及理由（满分6分） 学生正确计算了装填因子为7/11≈0.64，与标准答案一致。虽然学生没有画出散列表的具体结构，但题目要求计算装填因子，且学生给出了正确结果，因此不扣分。得6分。 （2）得分及理由（满分2分） 学生给出了查找关键字14的比较序列：3→8→14。但...

评分及理由 （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 ...