评分及理由 （1）得分及理由（满分3分） 学生答案：第一次识别结果为“A所在簇号为30, 31”，第二次识别结果相同。标准答案要求分别计算文件A的三个簇（30000、32000、42500）在位图中对应的簇号，分别为30、30、31。学生答案只给出了30和31，没有分别说明三个簇对应的簇...

评分及理由 （1）得分及理由（满分3分） 学生答案中计算了每簇的位数（32768 bit），并正确判断了30000和32000小于32768，42500大于32768，得出A所在簇号为30和31。这与标准答案中位图状态位所在的簇号（30、30、31）一致，思路正确。但学生未明确写出每个簇...

评分及理由 （1）得分及理由（满分2分） 学生答案中目录项内容为：doc索引节点30，course索引节点20。但根据题目图(b)，course的索引节点号应为2，doc的索引节点号应为10。学生答案中索引节点号完全错误，且与标准答案不符。因此本题得0分。 （2）得分及理由（满分1分）...

评分及理由 （1）得分及理由（满分2分） 学生给出的计算表达式为：8×4KB + 1×(4KB÷4B)×4KB + 1×(4KB÷4B)×(4KB÷4B)×4KB + 1×(4KB÷4B)×(4KB÷4B)×(4KB÷4B)×4KB。 该表达式正确计算了直接地址项、一级间接地址项、二级间...

评分及理由 （1）得分及理由（满分2分） 学生答案中计算间接索引块能存放的指针数量时，使用了“4KB÷64B”，这是错误的。正确的计算应该是“4KB/4B=1024”，因为每个地址项长度为4B，而不是64B。这个错误导致整个最大文件长度的计算表达式完全错误。因此，本题得0分。 （2）得...

评分及理由 （1）得分及理由（满分3分） 学生答案中给出了dir目录文件的内容（文件名dir1，簇号48）和dir1目录文件的内容（文件名file1，簇号100；文件名file2，簇号200）。这与标准答案一致。虽然第一次识别结果中出现了“dirl”的拼写错误，但根据上下文可以判断为“d...

评分及理由 （1）得分及理由（满分3分） 学生答案中计算访盘次数为29×2+1=59次，与标准答案一致，得1分。对于文件控制块(FCB)的改变，学生仅指出“文件所占块数会改变”，而标准答案要求包含“起始块号和文件长度”的改变。学生答案缺少“起始块号”的改变，因此该部分扣1分。本小题得分为...

评分及理由 （1）得分及理由（满分4分） 学生作答正确计算了文件系统总块数为 2^32，因此块号需要 4B。索引表区 512B 可容纳 128 个索引项，每个索引项对应 1KB 磁盘块，因此最大文件长度为 128KB。计算过程和结果与标准答案一致。得 4 分。 （2）得分及理...

评分及理由 （1）得分及理由（满分4分） 学生第一问选择了“连续”存储方式，理由基本正确，指出了文件一次性写入且不修改的特点，并提到了快速定位和分配空闲块（第二次识别结果），这与标准答案中减少寻道时间、读取速度快等要点相符。但在理由的完整性和精确性上略有不足，例如未明确提及“顺序查找时磁...

评分及理由 （1）得分及理由（满分3分） 学生答案中，R1=86H正确，R6=7CH正确，但R5=74H错误（应为90H）。R5对应z1=x-y，计算过程有误。扣1分。 得分：2分 （2）得分及理由（满分2分） 学生答案中，m=-122正确，k1=-112正确。计算无误。 得分：2分 ...

评分及理由 （1）得分及理由（满分4分） 得分：0分 理由：学生作答的基本设计思想是使用归并排序的思路，将两个序列合并到一个辅助数组中，然后取第L个位置的元素作为中位数。但题目要求的是两个等长升序序列的中位数，且要求时间空间高效。标准答案采用二分查找思想，时间复杂度为O(log₂n)，空...

评分及理由 （1）得分及理由（满分2分） 学生给出的邻接矩阵中，第4行第5列的元素为3，而标准答案为∞。根据题目给出的上三角矩阵一维数组，正确值应为∞。这是一个逻辑错误，扣1分。得分：1分。 （2）得分及理由（满分2分） 学生手绘的图中，节点3到4有一条边权为3的边，但根据正确的邻接矩...

评分及理由 （1）得分及理由（满分4分） 学生答案中，Prim算法的描述基本正确，但“加入后不构成回路”的表述不准确，因为Prim算法在扩展时不会形成回路，这是算法性质决定的，无需特别强调。Kruskal算法的描述中“将边和顶点加入生成树”的表述不够严谨，Kruskal算法只关注边，不...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想是使用两个变量M和m来保存当前最大值和最小值，然后利用这两个极值计算表达式。这与标准答案的核心思想一致（通过维护左侧极值来避免暴力遍历），因此思路正确。但学生答案中未明确说明“左侧”范围（即0到i-1的极值），而标准答案强调“...

评分及理由 （1）得分及理由（满分4分） 得2分。学生的基本设计思想是使用辅助数组统计每个元素的出现次数，然后遍历辅助数组检查是否存在出现次数大于n/2的元素。这种方法思路正确，能够解决问题，但不符合题目要求的“尽可能高效”的条件（标准答案使用了空间复杂度O(1)的算法，而该方法空间复杂...

评分及理由 （1）得分及理由（满分4分） 得2分。学生的基本设计思想是使用辅助数组，将原数组从p+1位置开始的元素先放入新数组，然后再将前p+1个元素放入新数组。这种方法能够实现循环左移，但思路与标准答案中的高效方法（三次逆置）不同。虽然正确，但空间复杂度较高（O(n)），而题目要求“在时...

评分及理由 （1）得分及理由（满分4分） 学生作答的基本设计思想是构造一个长度为两序列长度之和一半的数组，通过合并两个升序序列到新数组，然后返回新数组的最后一个元素（即第⌈(lenA+lenB)/2⌉个元素）作为中位数。这种方法虽然能够找到中位数，但并不是时间和空间尽可能高效的算法，因为...

评分及理由 （1）得分及理由（满分4分） 学生答案第一问选择索引方式，但标准答案为连续方式。理由：题目中文件一次性写入且不可修改，连续方式无扩展问题，空间开销小，读取速度快，而索引方式需要额外的索引块空间，且随机访问优势在此场景不必要。因此选择错误，逻辑错误扣2分。第二问FCB中需包含索...

评分及理由 （1）得分及理由（满分4分） 得2分。学生的设计思想是构造一个新数组，通过合并两个序列的前半部分来找到中位数。这种方法虽然正确，但并不是最优解，因为题目要求时间和空间都尽可能高效。标准答案采用二分查找思想，时间复杂度为O(log₂n)，空间复杂度为O(1)，而学生的方案时间复...

评分及理由 （1）得分及理由（满分3分） 学生答案的基本设计思想是通过递归深度优先搜索（DFS）计算WPL，思路正确：递归遍历二叉树，记录当前深度，遇到叶子节点时累加权值与深度的乘积。但答案中未明确描述递归参数传递深度的细节，且存在函数定义嵌套的问题（第一次识别中DeepSearch函数...