文章

161

粉丝

0

获赞

0

访问

20.2k

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


评分及理由

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

学生回答生成了3个初始归并段,数量正确,得2分。

第一个归并段为“37,51,63,92,99”,与标准答案“37,51,63,92,94,99”相比缺少了94。标准答案中94在99之前输出是合理的(因为工作区机制),学生答案缺少94说明对置换-选择排序过程理解有误,属于逻辑错误。扣2分。

第二个归并段为“14,15,23,48,56,60,94”,与标准答案“14,15,23,31,48,56,60,90,166”相比,缺少31、90、166,而多出了94(94应属于第一段)。这进一步表明学生对排序过程掌握不准确,属于逻辑错误。扣2分。

第三个归并段为“8,17,31,43,90,100,166”,与标准答案“8,17,43,100”相比,多出了31、90、166(这些记录应属于前两段),且标准答案中无43,学生答案有43(可能为识别错误,但43未在题目给出的记录中出现,属于错误记录)。此处存在逻辑错误和额外记录错误。扣2分。

本小题得分:2分(归并段数量正确)

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

学生回答最大值为m,最小值为n。而标准答案为最大值为n,最小值为m。学生答案将最大值和最小值完全颠倒,属于根本性逻辑错误。

最大值扣1分,最小值扣1分。

本小题得分:0分

题目总分:2+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发