文章

238

粉丝

0

获赞

3

访问

32.5k

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


评分及理由

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

第1次识别结果中,b数组最后一个元素写为253,明显是识别错误(应为25),且数组大小写为b[7]也是错误。但第2次识别结果完全正确:b[] = {-10, 10, 11, 19, 25, 25}。根据评分要求,两次识别中只要有一次正确就不扣分,因此本题得2分。

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

两次识别结果都正确给出了比较次数公式:n(n-1)/2。虽然第1次识别中写成了"n(0+n-1)/2"形式稍有不同,但数学表达式等价,思路正确。根据评分要求,思路正确不扣分,因此本题得2分。

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

学生正确判断该算法不稳定,并给出了正确的修改方案:将if(a[i] < a[j])改为if(a[i] <= a[j])。这与标准答案完全一致。虽然第1次识别中写成了"ali2"和"alj2"(明显是a[i]和a[j]的识别错误),但第2次识别完全正确。根据评分要求,识别错误不扣分,且修改方案正确,因此本题得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发