文章

47

粉丝

0

获赞

0

访问

2.2k

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

1.三个初始归并段分别是{ 37,51,63,92,94,99}  {14,15,23,31,48,56}  { 8 , 17, 43,60,90,100,166}。

2.最大值为N,最小值为M。


评分及理由

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

学生给出了三个初始归并段,但第二段和第三段的内容与标准答案不符。
- 第一段 {37, 51, 63, 92, 94, 99} 正确,得2分。
- 第二段 {14, 15, 23, 31, 48, 56} 错误,缺少了60, 90, 166,且将60错误地放入了第三段,因此第二段不得分。
- 第三段 {8, 17, 43, 60, 90, 100, 166} 错误,包含了本应属于第二段的60和90,且顺序与标准答案不完全一致(标准答案为8,17,43,100),因此第三段不得分。
此外,学生正确回答了生成3个初始归并段,得2分。
因此,本小题得分为:2(段数正确)+ 2(第一段正确)+ 0(第二段错误)+ 0(第三段错误)= 4分。

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

学生回答“最大值为N,最小值为M”。在数据结构语境下,通常用n表示记录总数,m表示工作区容量。学生的表述“N”和“M”可以理解为对应n和m。
答案“最大值为n,最小值为m”与标准答案“最大可能长度为 n,最小可能长度为 m”含义完全一致,因此本小题得2分。

题目总分:4+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发