文章

52

粉丝

0

获赞

0

访问

1.5k

头像
2018年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月8日 17:11
阅读数 14


评分及理由

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

学生答案的基本设计思想是使用辅助数组标记出现过的正整数,思路正确且与标准答案等价(虽然实现方式不同,但都是利用数组下标作为标记)。该思路能够正确解决问题,因此得3分。

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

学生代码存在以下问题:
1. 函数参数不完整,缺少数组长度参数(应包含int n) - 扣1分
2. 第一次识别结果中的第三个循环判断条件错误(if(m[i]==1)应为if(A[i]==0)) - 扣2分
3. 缺少对全部标记后返回n+1的情况处理 - 扣2分
但第二次识别结果已修正了第二个问题,根据"两次识别只要一次正确不扣分"的原则,不扣此项分数。
最终扣分:参数不完整扣1分,缺少边界情况处理扣2分,共扣3分,得5分。

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

学生正确分析了时间复杂度O(n)和空间复杂度O(n),分析准确,得2分。

题目总分:3+5+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发