评分及理由
(1)得分及理由(满分5分)
得分:0分
理由:题目要求查找最小的10个数,学生作答描述的是使用基数排序对整个数组进行排序,然后取前10个。虽然基数排序的时间复杂度是O(n),但题目明确要求“平均情况下的比较次数尽可能少”,而查找最小的k个数(k=10)有更高效、更针对性的算...
评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生给出了“中序遍历,检查序列是否升序”的基本设计思想,这符合二叉搜索树的判定方法,思路正确。但描述中“每次当遍历到结点本身时,将结点入队”略显冗余,且未明确说明如何处理空结点(-1)和数组边界,思想表述不够完整清晰。因此扣1分...
评分及理由
(1)得分及理由(满分2分)
学生答案:设备1应选择集线器,设备2应选择路由器。
标准答案:设备1选择以太网交换机,设备2选择集线器。
分析与扣分:题目条件明确指出“H1与H2属于同一个广播域,但不属于同一个冲突域”。这意味着连接H1和H2的设备必须能隔离冲突域(即交换机),...
评分及理由
(1)得分及理由(满分2分)
学生答案中列出了stu目录下的多个文件,包括stu、course、course1、course2、doc。但根据题目图(a),stu目录下只有两个条目:子目录course和文件doc。学生错误地将stu自身以及course目录下的文件(cours...
评分及理由
(1)得分及理由(满分3分)
第一问:SF = F15,正确,得1分。
第二问:学生给出的加法溢出表达式为 (A15⊕B15)·(F15⊕A15),这与标准答案不一致,且逻辑上不完整(例如,A15、B15同号且结果符号不同时溢出,该表达式在某些情况下可能无法正确判断)。因此扣...
评分及理由
(1)得分及理由(满分2分)
学生答案第一问分为两部分:
① 进程控制块位于哪个区域?学生答“内核区”,与标准答案一致,正确。
② 执行scanf()等待键盘输入时,该进程处于什么状态?学生答“处于内核态”。这是错误的。进程状态指的是就绪、运行、阻塞等,而“内核态”是CPU的...
评分及理由
(1)得分及理由(满分6分)
学生答案中:
R的初始值:第一次识别为“0xfffffff”(疑似漏写一位),第二次识别为“oxFFFF FFFF”(应为0xFFFFFFFF)。根据标准答案R=0xffffffff,学生答案基本正确,但第一次识别不完整,第二次识别格式有误(o...
评分及理由
(1)得分及理由(满分3分)
学生答案:Cache组号占6位,块内地址占6位,正确。但虚拟地址中哪些位可作为Cache索引的回答“VA31~VA12”错误,应为VA11~VA6。由于索引位判断错误,扣1分。得2分。
(2)得分及理由(满分2分)
学生答案:虚拟地址为0180...
评分及理由
(1)得分及理由(满分3分)
学生答案:最短时间为12,关键活动为a, e, m, n。
标准答案:最短时间12,关键活动a, e, m, n。
完全一致,得满分3分。
(2)得分及理由(满分3分)
学生答案:与活动e同时进行的活动有b, d, c(或b, d, C,C应为...
评分及理由
(1)得分及理由(满分4分)
得2分。学生的基本设计思想是:先找出整个数组的正数最大值和负数最小值,然后根据A[i]的正负分别乘以max或min。这个思路与标准答案不同,标准答案是从右向左遍历,动态维护从i到n-1的最大值和最小值。学生的思路存在逻辑错误:对于每个A[i],需...
评分及理由
(1)得分及理由(满分3分)
学生答案:持久;非持久;控制连接。
标准答案:控制连接是持久的;数据连接是非持久的;控制连接。
学生答案与标准答案完全一致。得3分。
(2)得分及理由(满分2分)
学生答案:100;101。
标准答案:101,18102。
问题包含两问:F的第...
评分及理由
(1)得分及理由(满分3分)
学生第一问回答“③①②”,即认为操作①的前一个操作是③,后一个操作是②。这与标准答案(前一个操作是③,后一个操作是⑤)不符。学生将①的后一个操作误判为②,这是一个逻辑错误,因为将进程插入就绪队列(①)之后,应该是进程从系统调用返回(⑤)并继续执行...
评分及理由
(1)得分及理由(满分4分)
学生答案指出“进入区与退出区语句都存在错误”,这与标准答案指出的两处错误位置一致,思路正确。但在具体改正方案上存在严重逻辑错误:
学生提出的改正为“bool key = FALSE; bool key = TRUE;”,这本身是两条矛盾且无意义...
评分及理由
(1)得分及理由(满分3分)
学生答案正确,为004010B9H。得3分。
(2)得分及理由(满分3分)
学生回答“直接寻址”和“变址寻址”均错误。标准答案为“相对寻址”。计算过程“00401084h = 0040107Bh + 8h”中,虽然下一条指令地址(0040107...
评分及理由
(1)得分及理由(满分3分)
学生答案:2个页面,2次缺失。标准答案:2个页面,2次缺页异常,页故障地址分别是0042 2000H和0042 3000H。
学生答对了页面数和缺页次数,但未给出页故障地址。扣1分。
得分:2分。
(2)得分及理由(满分2分)
学生答案正确指出...
评分及理由
(1)得分及理由(满分8分)
学生答案正确识别出生成3个初始归并段,且三个归并段的内容与标准答案完全一致(顺序正确,数字准确)。因此得满分8分。
(2)得分及理由(满分2分)
学生答案正确指出第一个初始归并段的最大可能长度为n,最小可能长度为m,与标准答案一致。因此得满分2...
评分及理由
(1)得分及理由(满分3分)
学生第一次识别结果:单向传播时延0.24s(应为240ms,但0.24s=240ms,数值正确),最大吞吐量200kb/s(正确),最少时间400ms(正确)。第二次识别结果中单向传播时延为0.024s(错误,应为0.24s),但根据“两次识别只...