（4）时间复杂度：O（length）
空间复杂度：O（n）
评分及理由
（1）得分及理由（满分3分）
得分：2分
理由：学生给出了基本正确的设计思想，使用辅助数组记录绝对值是否出现过，通过双指针遍历链表进行删除操作...
评分及理由
（1）得分及理由（满分5分）
学生回答中，识别出1、3、4号分组是由H发送的，这部分正确，得3分。识别出1、2、3号分组完成了TCP连接建立过程，这部分正确，得1分。但在判断哪些分组在快速以太网传输时进行了填充时，学生回答"4在通过时进行确认"或"4在超时进行重传"，均未正确...
评分及理由
（1）得分及理由（满分4分）
学生答案正确。块号最少占4B的计算正确（文件系统最大容量4TB，磁盘块大小1KB，总块数为2³²，需要4B表示块号）。单个文件最大长度128KB的计算正确（索引表区512B，每个索引项4B，可容纳128个索引项，对应128个磁盘块，每个块1KB）...
评分及理由
（1）得分及理由（满分1分）
学生两次识别结果均回答页框号为21，与标准答案一致，得1分。
（2）得分及理由（满分2分）
学生回答页框号为2，但标准答案为32。学生解释中称“在第一轮中访问过1号页面对应了2号页框”，但根据题目规则，初始驻留集为空，且空闲页框链表初始为32、...
评分及理由
（1）得分及理由（满分2分）
学生答案：第一次识别为"7FFFDFFH"，第二次识别为"7FFFFDFFH"，均不正确。标准答案为FEFFH。学生未正确计算-513的补码表示及右移后的结果，因此不得分。
得分：0分
（2）得分及理由（满分2分）
学生答案：两次识别均为"8"...
评分及理由
（1）得分及理由（满分4分）
学生答案中MIPS数为20正确，平均每秒Cache缺失0.3M次正确（0.3M即300k），主存带宽4.8MB/s正确。计算过程和结果与标准答案一致，得4分。
（2）得分及理由（满分2分）
学生答案中每秒产生1.5次缺页异常正确，但DMA请求次...
评分及理由
（1）得分及理由（满分4分）
得分：3分
理由：学生的基本设计思想描述基本正确，包括计算两个链表长度、根据长度差调整起始位置、然后同步遍历寻找共同结点。但描述中"让大的链表先走差值的步数-1"存在表述不准确，应该是走差值步（不是差值-1），这可能导致实际实现时少走一步。由...
评分及理由
（1）得分及理由（满分7分）
学生给出的合并过程与标准答案基本一致：第一次合并A(10)与B(35)，比较次数44；第二次合并AB(45)与C(40)，比较次数84；第三次合并D(50)与E(60)，比较次数109；第四次合并ABC(85)与DE(110)，比较次数194；第...
评分及理由
（1）得分及理由（满分3分）
学生给出了子网划分结果：子网1为202.118.1.1-202.118.1.126，子网2为202.118.1.129-202.118.1.254，并说明用第25位0/1划分。这实际上对应了子网掩码255.255.255.128（/25），划分结...
评分及理由
（1）得分及理由（满分6分）
学生对于三个虚地址的访问时间计算存在部分错误，具体分析如下：
对于2362H：学生计算为110ns，但标准答案为210ns。学生忽略了在得到页框号后合成物理地址并访问主存所需的100ns时间，因此漏算了100ns。扣2分。
对于1565...
评分及理由
（1）信号量定义得分及理由（满分0分）
学生作答中未定义任何信号量，没有给出信号量的初始值。标准答案要求定义四个信号量：odd、even、empty、mutex。此项得0分。
（2）P1进程实现得分及理由（满分2分）
学生作答中P1进程存在严重逻辑错误：先执行V(odd)或...
评分及理由
（1）得分及理由（满分13分）
学生作答存在多处逻辑错误：
在C1周期，学生将MAR←(R0)，但根据指令功能"ADD (R1), R0"，应该先读取R1的内容作为地址，因此正确操作应为MAR←(R1)。这里使用了错误的寄存器R0，属于逻辑错误，扣2分。
在C2周期...
评分及理由
（1）得分及理由（满分4分）
学生答案中计算了每条指令执行时间为1×10⁻⁶s，中断总时间为3.6×10⁻⁵s，但存在以下问题：
中断服务程序包含18条指令，加上其他开销相当于2条指令，总共20条指令，但学生计算中断总时间时使用了18×2×10⁻⁶，其中"2"的来源不明...
评分及理由
（1）得分及理由（满分5分）
得分：3分
理由：学生答案的基本设计思想是遍历链表得到表长n，然后计算正数第n+1-k个结点。这种方法需要遍历链表两次（第一次计算长度，第二次定位结点），而题目要求"尽可能高效的算法"且标准答案采用一遍扫描的方式。虽然思路正确，但效率不如标准答案...
评分及理由
（1）得分及理由（满分10分）
学生回答正确指出该方法不能保证求得最短路径，并给出了反例说明。虽然学生给出的具体数值（如200、101）与标准答案不完全一致，但核心逻辑正确：通过一个三角形结构的图展示了贪心选择最近顶点的方法可能导致非最优路径。根据评分要求，识别中的数值差异...
评分及理由
（1）信号量定义得分及理由（满分2分）
得分：1分
理由：学生定义了四个信号量，其中empty=1000和full=0的初值正确，符合环形缓冲区容量1000且初始为空的要求。mutexP=1和mutexC=1的初值也正确，但含义说明不完整。标准答案中需要明确mutex1用于控...
评分及理由
（1）得分及理由（满分3分）
学生答案中访问磁盘块次数为"1次"，这与标准答案的59次相差甚远。在连续分配方式下，插入第30条记录需要将前29条记录前移，每条记录的移动都需要读和写两次磁盘访问，加上新记录的写入，总共需要59次访问。学生答案完全错误。
关于文件控制块内容的改变...
评分及理由
（1）得分及理由（满分1分）
学生回答R2的内容为1000，与标准答案一致，且理由正确（循环结束条件为i=1000）。得1分。
（2）得分及理由（满分3分）
学生正确计算了数据区容量为512B（16行×32B），得1分。但未计算指令Cache命中率，也未说明原因，因此命中率...
评分及理由
（1）得分及理由（满分2分）
学生回答“字节”，与标准答案一致，且理由合理（虽然未写出理由，但答案正确）。得2分。
（2）得分及理由（满分2分）
学生回答“32位”，与标准答案（每个元素占4B，即32位）一致。得2分。
（3）得分及理由（满分3分）
学生计算OFFSET字...
评分及理由
（1）得分及理由（满分6分）
学生答案中给出了4条路由项：
192.1.1.0/24 无 E0（正确，2分）
192.1.5.0/24 R3 L1（正确，2分）
192.1.6.0/24 R2 L0（部分正确）
192.1.7.0/24 R2 L0（部分正确...
评分及理由
（1）得分及理由（满分1分）
学生答案中给出了"图(无向图)"，与标准答案中"无向图"的描述一致，符合题目要求。因此得1分。
（2）得分及理由（满分5分）
学生作答中未涉及第(2)问关于链式存储结构的设计和定义，完全没有回答该问题。根据评分标准，未作答不得分。因此得0分。
...
评分及理由
（1）得分及理由（满分3分）
得分：1分
理由：学生给出的算法思想描述过于简单，仅提到将左右子树的WPL相加，但没有明确说明递归过程中深度参数的变化规则和叶子结点的判断条件。虽然基本方向正确，但缺乏对递归深度传递和叶子结点处理的详细说明，与标准答案要求的"把每个结点的深度作为...
评分及理由
（1）得分及理由（满分3分）
学生答案中给出了dir目录文件的内容为(dir1, 48)，dir1目录文件的内容为(file1, 100)和(file2, 200)，与标准答案完全一致。因此得3分。
（2）得分及理由（满分2分）
学生正确计算出FAT最大长度为128KB，文...
评分及理由
（1）得分及理由（满分2分）
学生正确指出了当一直有优先数小的进程处于就绪状态时，优先数大的进程会一直得不到调度，这准确描述了饥饿现象的原因。答案与标准答案一致，得2分。
（2）得分及理由（满分4分）
学生提出的计算公式为：priority = (nice² + cpuTi...
评分及理由
（1）得分及理由（满分8分）
① A~G 字段位数：学生答案与标准答案完全一致（A=19，B=19，C=11，D=13，E=9，F=9，G=6），得7分。
② TLB标记字段B存放的信息：学生回答“页号，也是TLB标记”，标准答案为“虚页号”，但“页号”在上下文中可理解为虚页...
评分及理由
（1）得分及理由（满分3分）
学生答案中第一问计算字符传输位数为10位，与标准答案一致；第二问计算每秒钟最多可向I/O端口送入的字符数为2000个，与标准答案一致。因此该部分答案完全正确。
得分：3分
（2）得分及理由（满分6分）
学生答案分为三个小问：
第一小问计算...
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生的基本设计思想提到使用快速排序将数组排序后取前n/2个元素，这种方法虽然正确但不够高效。题目要求"尽可能高效的划分算法"，而标准答案采用的是基于快速选择的思想，平均时间复杂度为O(n)，比全排序的O(nlog₂n)更高效。学...
评分及理由
（1）得分及理由（满分3分）
学生正确推导了正则k叉树叶结点个数的公式。通过总结点数N = m + n₀和边数关系N = km + 1，联立得到n₀ = (k-1)m + 1，推导过程完整且正确。得3分。
（2）得分及理由（满分5分）
对于最多结点情况，学生正确给出了满k叉...
评分及理由
（1）得分及理由（满分3分）
学生答案正确：SYN=1，ACK=1，确认序号101。与标准答案完全一致，得3分。
（2）得分及理由（满分3分）
学生答案错误：接收窗口答为0，拥塞窗口答为34KB，发送窗口答为0。标准答案为接收窗口12KB，拥塞窗口9KB，发送窗口9KB。接...
评分及理由
（1）得分及理由（满分6分）
学生第一次识别中，一阶偏导未明确写出，但二阶偏导计算过程中出现了符号混淆（如将部分f_{12}''和f_{21}''分开写，但f具有二阶连续偏导时f_{12}''=f_{21}''），不过最终合并后得到25f_{12}''=1，结论正确。第二次识...
The road of your choice, you have to go on !
