文章

179

粉丝

0

获赞

0

访问

9.0k

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


评分及理由

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

学生第一次识别结果给出了3个归并段,但具体内容与标准答案不符;第二次识别结果给出了5个归并段,且归并段划分错误。标准答案要求生成3个归并段,且每个归并段的内容应是有序的(通过置换-选择排序生成)。学生答案中归并段数量错误,且归并段内容未体现置换-选择排序的有序性,因此核心逻辑错误。但考虑到识别可能存在的错误(如数字识别错误),仅按归并段数量错误扣分。标准答案中归并段数量为3分(若正确给2分),每个归并段内容各2分(共6分)。学生归并段数量错误,扣2分;归并段内容全错,扣6分。本小题得0分。

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

学生两次识别结果均回答最大值为m、最小值为n%m。标准答案为最大值为n、最小值为m。学生答案中最大值错误(应为n),最小值错误(应为m,但n%m可能小于m,且当n是m的倍数时n%m=0,不符合最小归并段长度要求)。因此逻辑错误,扣2分。本小题得0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发