文章

139

粉丝

0

获赞

1

访问

23.4k

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


评分及理由

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

学生第一次识别结果中未明确给出算法基本思想,但第二次识别结果中描述了从后往前遍历并维护正数和负数的思路,但表述混乱且不完整(例如提到“滑动窗口”但实际未使用窗口,且逻辑描述错误较多)。标准答案要求预处理最大值和最小值并动态更新,而学生思路未清晰体现这一点。因此扣2分,得2分。

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

学生代码存在严重逻辑错误:
1. 代码中未正确定义函数原型(参数缺少res[]),且函数名拼写错误(应为CalMulMax)。
2. 内层循环方向错误(j从i到0,但应为i到n-1),且未正确计算乘积最大值(仅简单判断正负,未考虑当前元素与后续极值的乘积)。
3. 变量a和b的更新逻辑混乱(例如在循环内重复赋值,且未维护全局极值)。
4. 返回语句错误(函数返回类型为void,但尝试返回res)。
基于以上错误,代码无法正确实现功能。但学生尝试从后往前遍历并维护极值,与标准答案方向部分一致,因此给予部分分数。扣5分,得2分。

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

学生正确分析了时间复杂度为O(n²)和空间复杂度为O(1),但因其算法实际时间复杂度应为O(n²)(由于嵌套循环),而标准答案要求O(n),因此时间复杂度的实现不符合高效要求。但分析本身正确,不扣分,得2分。

题目总分:2+2+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发