文章

35

粉丝

0

获赞

0

访问

1.6k

头像
2010年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月24日 20:18
阅读数 48


评分及理由

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

得分:4分

理由:学生的基本设计思想与标准答案一致,都是通过三次反转实现循环左移。第一次识别中"Po"可能是"P"的误写,"LQ"可能是"0到P"的误写;第二次识别表述更清晰。根据禁止扣分原则,这些不影响核心逻辑的识别错误不扣分。

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

得分:4分

理由:
- 函数接口设计有误:func函数缺少数组长度n参数,且参数设计不合理(第一次识别中p[]应为int p)
- 函数调用参数错误:Reverse函数调用时缺少数组R参数
- 边界处理错误:第二次识别中Reverse(P+1, n-1)应该是Reverse(P, n-1)
- 代码不完整:缺少主函数或完整的函数定义

扣分:函数接口设计错误扣1分,参数传递错误扣1分,边界处理错误扣1分,代码不完整扣1分。总共扣3分。

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

得分:2分

理由:学生正确分析了算法的时间复杂度为O(n),空间复杂度为O(1),与标准答案一致。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发