文章

317

粉丝

1

获赞

220

访问

83.2k

头像
2021年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月10日 18:04
阅读数 157


评分及理由

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

学生作答中,第一次识别结果给出的最终b数组顺序为:b[0]=-10, b[1]=-10, b[2]=11, b[3]=19, b[4]=25, b[5]=25。这显然是错误的,因为出现了两个-10且顺序混乱,与标准答案{-10, 10, 11, 19, 25, 25}不符。但第二次识别结果给出的最终b数组顺序为:b[0]=-10, b[1]=10, b[2]=11, b[3]=19, b[4]=25, b[5]=25。这与标准答案完全一致。根据评分要求“对学生作答进行了两次识别,只要其中有一次回答正确则不扣分”,因此本题不扣分。
得分:2分

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

学生两次识别结果均正确指出比较次数为1+2+3+…+(n-1) = n(n-1)/2次,与标准答案一致。
得分:2分

(3)得分及理由(满分4分)

学生正确判断该算法不稳定,并给出了正确的修改方案:将`if(a[i] < a[j])`改为`if(a[i] <= a[j])`。这与标准答案的核心修改思路完全一致。虽然学生没有像标准答案那样详细阐述修改前后的逻辑变化,但已经给出了稳定化所需的关键代码修改,因此可以给满分。
得分:4分

题目总分:2+2+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发