评分及理由 （1）得分及理由（满分3分） 学生答案：持久的，非持久的，控制连接 标准答案：控制连接是持久的;数据连接是非持久的;控制连接 学生答案与标准答案完全一致，得3分。 （2）得分及理由（满分2分） 学生答案：101，18102 标准答案：101,18102 学生答案与标准答案完...

评分及理由 （1）得分及理由（满分3分） 学生答案：①的前一个：③，后一个：⑤；⑥的后一个：④ 标准答案：①的前一个操作是③，后一个操作是⑤；⑥的后一个操作是④ 学生答案与标准答案完全一致。得3分。 （2）得分及理由（满分2分） 学生答案：②之后、①之后 标准答案：CPU一定会从进程P...

评分及理由 （1）得分及理由（满分4分） 学生答案指出了两处错误：将"if (key == TRUE)"改为"while (key == TRUE)"，以及将"lock = TRUE"改为"lock = FALSE"。这两处修改与标准答案完全一致，正确解决了互斥问题。因此，本小题得4分。...

评分及理由 （1）得分及理由（满分3分） 学生答案正确给出第20条指令的虚拟地址为004010B9H，与标准答案一致。得3分。 （2）得分及理由（满分3分） 学生正确指出两条指令都采用相对寻址方式，并给出了正确的计算过程：00401079H + 2 + 09H = 00401084H。...

评分及理由 （1）得分及理由（满分3分） 学生正确计算出数组a分布在2个页面中（得1分），正确指出会发生2次缺页异常（得1分），正确给出两个页故障地址00422000H和00423000H（得1分）。虽然计算过程写为3/2不够规范，但结论正确。得3分。 （2）得分及理由（满分2分） 学...

评分及理由 （1）得分及理由（满分8分） 学生回答生成了5个初始归并段，但标准答案是3个。生成的归并段数量和内容均不正确，说明学生对置换-选择排序算法的理解存在根本性错误。具体分析如下： 学生给出的5个归并段长度均为4，这实际上是普通内排序的结果，而不是置换-选择排序的特点 置换-选择...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的算法设计思想描述清晰准确，与标准答案一致。明确提出了通过循环遍历计算每个顶点的入度和出度，然后比较出度是否大于入度来判断K顶点，并统计数量。思路完整且正确。 （2）得分及理由（满分9分） 得分：7分 理由：代码整体逻辑正...

评分及理由 （1）得分及理由（满分2分） 学生答案正确，设备1为以太网交换机，设备2为集线器，与标准答案一致。得2分。 （2）得分及理由（满分1分） 学生计算过程正确，最终结果210m与标准答案一致。虽然计算步骤与标准答案略有不同，但思路正确且结果正确，不扣分。得1分。 （3）得分及...

评分及理由 （1）信号量定义（满分2分） 得分：2分 理由：学生正确定义了ac和cE两个信号量，初值均为0，与标准答案中的S_AC和S_CE对应，满足跨线程同步需求。 （2）线程T1实现（满分3分） 得分：3分 理由：T1中A执行后V(ac)正确释放信号，E执行前P(cE)正确等待，F...

评分及理由 （1）得分及理由（满分2分） 学生答案中给出了目录项内容为"|course|2|"和"|doc|10|"，这与标准答案中的"course 2"和"doc 10"完全一致。虽然使用了表格符号"|"表示，但内容正确，得2分。 （2）得分及理由（满分1分） 学生直接回答"30"，...

评分及理由 （1）得分及理由（满分3分） 学生答案中给出了柱面号、盘面号、扇区号的位数分别为15位、3位、9位，与标准答案一致。虽然未明确写出三个字段的名称，但根据数值可以推断出对应关系正确。因此得3分。 （2）得分及理由（满分2分） 学生计算了平均寻道时间5ms、平均延迟时间(1/2...

评分及理由 （1）得分及理由（满分3分） 学生答案：SF = F15，OF = （未给出表达式） 评分：1分 理由：SF的逻辑表达式正确，得1分。但A加B和A减B的OF逻辑表达式完全缺失，各扣1分，共扣2分。 （2）得分及理由（满分3分） 学生答案：内部总线同一时刻只能有一个数据流动，...

评分及理由 （1）得分及理由（满分5分） 学生答案中提出使用小根堆的方法，但具体实现思路不完整。标准答案中采用大根堆维护最小的10个数，每次比较新元素与堆顶（最大值），若新元素更小则替换并调整堆，这样只需维护大小为10的堆。而学生答案中描述的是将所有n个数构建小根堆，然后输出前10个，这...

评分及理由 （1）得分及理由（满分4分） 得分：1分 理由：学生答案的基本设计思想是遍历数组，检查每个非空结点是否满足左子结点小于当前结点、右子结点大于当前结点。这个思路只能检查局部的父子关系，但二叉搜索树要求整个左子树的所有结点都小于当前结点，整个右子树的所有结点都大于当前结点。学生的...

评分及理由 （1）得分及理由（满分3分） 学生回答为"TCP协议"，但标准答案为DNS协议。学生错误地认为除了HTTP外还运行了TCP，但TCP是传输层协议而非应用层协议。应用层协议应回答DNS。封装部分学生回答"通过IP协议、MAC协议封装"，虽然提到了IP和MAC（数据链路层），但缺...

评分及理由 （1）得分及理由（满分3分） 学生答案：磁盘引导程序、分区引导程序、操作系统的初始化程序、ROM中的引导程序 标准答案：ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序 评分分析：学生答案将ROM引导程序放在最后，顺序完全错误。正确的启动顺序应该是ROM引...

评分及理由 （1）得分及理由（满分2分） 学生回答"因为信号量是临界资源，同一时刻只能访问一次，从而不会出错"，正确指出了信号量是临界资源，需要互斥访问以防止出错。虽然表述不如标准答案详细（如未明确提到多个进程共享和读写操作），但核心意思正确。得2分。 （2）得分及理由（满分3分） 学...

评分及理由 （1）得分及理由（满分2分） 学生正确计算了页大小为4KB=2^12B，因此页内地址为12位，虚页号为高18位。答案与标准答案一致。得2分。 （2）得分及理由（满分2分） 学生正确指出虚页号的高15位为TLB标记，低3位为TLB组号。计算过程与标准答案一致（TLB共8组=2...

评分及理由 （1）得分及理由（满分3分） 学生答案：ALU宽度16位（正确），主存空间2^20B=1MB（正确），MAR 20位（正确），MDR 8位（正确）。指令寄存器未提及，但题目要求回答指令寄存器、MAR和MDR的位数。标准答案中指令寄存器为16位，学生未回答，因此扣1分。得...

评分及理由 （1）得分及理由（满分2分） 学生答案：b = {-10, 10, 11, 19, 25, 25}，与标准答案完全一致，得2分。 （2）得分及理由（满分2分） 学生答案：\(\frac{n(n - 1)}{2}\)，与标准答案一致，得2分。 （3）得分及理由（满分4分） ...