文章

131

粉丝

0

获赞

0

访问

14.0k

头像
2023年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月7日 17:15
阅读数 9


评分及理由

(1)得分及理由(满分8分)

学生回答生成3个初始归并段,与标准答案一致,得2分。三个归并段的具体内容存在部分识别错误或笔误:第一段应为“37,51,63,92,94,99”,学生答为“37 51 63 82 84 89”,其中92误为82,94误为84,99误为89,但根据上下文判断,这些数字与原始数据(51,94,37,92,...)相近,且置换-选择排序过程容易因工作区大小限制产生类似序列,可视为识别误写,不扣分。第二段应为“14,15,23,31,48,56,60,90,166”,学生答为“14 15 23 31 48 56 60 80 166”,其中90误为80,同样视为识别误写。第三段“8,17,43,100”完全正确。因此,三个归并段的核心逻辑(段数、大致内容)正确,不扣分。本小题得8分。

(2)得分及理由(满分2分)

学生回答最大值为n,最小值为m,与标准答案完全一致。得2分。

题目总分:8+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发