评分及理由 （1）得分及理由（满分6分） 学生答案中散列表内容为：0 1 2 3 4 5 6 7 8 9 10 11 14 7 20 3 18 这个序列存在明显问题： 1. 索引位置与关键字对应关系不明确，缺少清晰的表格结构 2. 装填因子计算正确为7/11 3. 虽然关键字都列出来了，...

评分及理由 （1）得分及理由（满分4分） 学生答案的基本设计思想描述为：遍历邻接矩阵，找到入度为0的结点，如果不止一个就返回0，否则继续处理该结点指向的结点，如果整个过程都满足只有一个入度为0的结点则返回1。这个思路与标准答案一致，正确描述了拓扑排序过程中检查唯一性的核心逻辑。因此得4分...

评分及理由 （1）得分及理由（满分3分） 学生答案：持久的；非持久的；控制连接 标准答案：控制连接是持久的;数据连接是非持久的;控制连接 评分：3分。学生答案与标准答案完全一致，FTP控制连接是持久的，数据连接是非持久的，登录时建立的是控制连接。 （2）得分及理由（满分2分） 学生答案...

评分及理由 （1）得分及理由（满分3分） 学生答案：①前一个③，后一个⑤；⑥后一个④ 标准答案：①前一个③，后一个⑤；⑥后一个④ 该部分答案与标准答案完全一致，得3分。 （2）得分及理由（满分2分） 学生答案：②，① 标准答案：第一问是②（将进程P插入阻塞队列），第二问是①（将进程P插...

评分及理由 （1）得分及理由（满分4分） 学生指出了两处错误：①将"bool lock = FALSE"改为"bool lock = TRUE"；②将"lock = TRUE"改为"lock = FALSE"。第一处修改不正确，因为初始时lock应为FALSE表示临界区可进入，这是标准答...

评分及理由 （1）得分及理由（满分3分） 学生答案：0040 1089 H 标准答案：004010B9H 评分：0分 理由：第20条指令的虚拟地址计算错误。根据代码片段，第19条指令地址为004010AEH，指令长度为11字节，因此第20条指令地址应为004010AEH+0BH=0040...

评分及理由 （1）得分及理由（满分3分） 学生答案正确指出数组a分布在2个页面中，发生2次缺页异常，页故障地址分别为0042 2000H和0042 3000H，与标准答案完全一致。得3分。 （2）得分及理由（满分2分） 学生正确判断没有时间局部性，理由是对数组a中每一个元素只访问一次，...

评分及理由 （1）得分及理由（满分8分） 学生回答生成了4个初始归并段，与标准答案（3个）不符，说明对置换-选择排序的过程理解有误。具体归并段内容也存在明显错误，如第一个归并段包含94、92等不符合递增顺序的记录，且数字识别存在错误（如39应为99）。根据标准答案，正确应生成3个归并段，...

评分及理由 （1）得分及理由（满分4分） 学生答案的设计思想正确：通过遍历邻接矩阵，统计每个顶点的行非零元素个数（出度）和列非零元素个数（入度），然后比较出度和入度的大小来判断K顶点。思路与标准答案一致，得4分。 （2）得分及理由（满分9分） 学生代码存在以下问题： 1. 在循环内部没...

评分及理由 （1）得分及理由（满分2分） 学生答案：设备1为100Base-T以太网交换机，设备2为100Base-T集线器，与标准答案完全一致。根据题目描述，H1与H2属于同一广播域但不同冲突域，说明设备1是交换机（隔离冲突域）；H2与H3属于同一冲突域，说明设备2是集线器（不隔离冲突...

评分及理由 （1）信号量定义及初值（满分2分） 得分：2分 理由：学生正确定义了两个信号量AC和CE，初值均为0，与标准答案的简化版本一致。信号量作用描述清晰，AC控制A和C的同步，CE控制C和E的同步。 （2）线程T1的同步操作（满分3分） 得分：3分 理由：T1中A()后执行Sig...

评分及理由 （1）得分及理由（满分2分） 学生答案中给出了两个目录项：course 2 和 doc 10，与标准答案一致。虽然格式略有不同，但内容正确，因此得2分。 （2）得分及理由（满分1分） 学生答案直接给出x的值为30，与标准答案一致，因此得1分。 （3）得分及理由（满分2分）...

评分及理由 （1）得分及理由（满分3分） 学生正确回答了三个字段的名称：磁道号（柱面号）、盘面号、扇区号（1分）。磁道号计算有误：20000个磁道需要⌈log₂20000⌉=15位，学生答14位（扣1分）。盘面号8个盘面需要3位正确（0.5分）。扇区号500个扇区需要9位正确（0.5分）...

评分及理由 （1）得分及理由（满分3分） 学生答案中第一问SF = Fcy，应为SF = F15，但"Fcy"可能是"F15"的识别错误，根据禁止扣分规则第1条，不扣分。第二问未给出A加B和A减B时OF的逻辑表达式，逻辑不完整，扣2分。本小题得1分。 （2）得分及理由（满分3分） 学生...

评分及理由 （1）得分及理由（满分5分） 得分：3分 理由：学生提出使用小根堆来解决问题，但思路描述存在逻辑错误。题目要求找到最小的10个数，使用小根堆需要构建整个数组的小根堆，然后进行10次取堆顶操作，这需要O(n)建堆时间和O(k log n)取数时间，总时间复杂度为O(n + k ...

评分及理由 （1）得分及理由（满分4分） 得分：1分 理由：学生的基本设计思想存在严重逻辑错误。二叉搜索树的定义要求左子树所有节点值小于根节点，右子树所有节点值大于根节点，而不仅仅是直接左右孩子节点的比较。学生仅检查当前节点与直接左右孩子的大小关系，无法保证整个子树满足二叉搜索树性质（例...

评分及理由 （1）得分及理由（满分3分） 学生正确回答了DNS协议，得1分；正确回答了UDP和IP协议，得1分；虽然学生回答了CSMA/CD和802.3以太网V2，但标准答案中只要求到数据链路层的封装协议（CSMA/CD帧），且802.3以太网V2属于多余信息，根据规则不扣分。因此该小题...

评分及理由 （1）得分及理由（满分3分） 学生答案：ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统初始化程序 标准答案：ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序 评分：3分。学生答案与标准答案完全一致，执行顺序正确无误。 （2）得分及理由（满分3分...

评分及理由 （1）得分及理由（满分2分） 学生回答"防止因进程的并发执行导致S的值出现错误"基本正确，指出了并发执行可能导致信号量值错误的问题，但没有明确说明信号量是共享变量以及多个进程对S的读写操作需要互斥。考虑到核心思想正确，给1.5分。 （2）得分及理由（满分3分） ...

评分及理由 （1）得分及理由（满分2分） 学生答案正确指出虚拟地址高18位为虚页号，低12位为页内地址，与标准答案一致。得2分。 （2）得分及理由（满分2分） 学生答案中"15-29位为TLB标记"和"12-14位为TLB组号"的表述有误。标准答案中TLB标记是虚页号的高15位，TLB...