文章

74

粉丝

0

获赞

0

访问

49.1k

头像
2023年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月12日 16:26
阅读数 555

(1)可以生成3个归并段,分别是:

14,37,51,94,99;

15,23,48,56,60,63,90,166;

8,17,31,100;

(2)第一个归并段的最大值为n,最小值为m。


评分及理由

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

学生回答生成了3个归并段,数量正确,得2分。但具体归并段内容存在多处错误:

  • 第一个归并段应为37,51,63,92,94,99,学生给出的14,37,51,94,99中14不应出现在此段,且缺少63、92,顺序也不完全正确,扣3分。
  • 第二个归并段应为14,15,23,31,48,56,60,90,166,学生给出的15,23,48,56,60,63,90,166中缺少14、31,多出63,且63不应在此段,扣3分。
  • 第三个归并段应为8,17,43,100,学生给出的8,17,31,100中31错误(应为43),扣1分。

本小题得分:2分(归并段数量正确) - 0分(内容错误扣分) = 2分(注:由于内容错误较多,实际得分应基于标准答案对比,此处按分段计分原则,归并段数量得2分,内容错误导致其余6分全部扣除)。

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

学生回答第一个归并段的最大值为n、最小值为m,与标准答案完全一致,得2分。

题目总分:2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发