文章

75

粉丝

78

获赞

0

访问

4.0k

头像
2025年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月17日 17:19
阅读数 28


评分及理由

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

得0分。学生的基本设计思想描述混乱,与题目要求不符。题目要求对每个A[i],计算A[i]与A[j](i≤j≤n-1)乘积的最大值。学生的思路是使用多重循环计算类似矩阵乘法的和,这完全误解了题目意图,没有抓住“对于固定的i,在j≥i的子数组中寻找使乘积最大的j”这一核心。因此,设计思想错误,不得分。

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

得0分。学生提供的代码存在多处严重逻辑错误:
1. 函数原型与题目要求不符(calMax vs calMulMax)。
2. 代码中使用了未定义的变量(如num)。
3. 循环结构混乱,意图不明。例如,内层循环计算`val = val + A[i] * A[k]`,这似乎是计算向量点积,与求最大乘积无关。
4. 数组访问错误,如`res[i][j]`,但res应为一维数组。
5. 最终没有正确实现题目要求的功能。因此,代码部分不得分。

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

得0分。学生分析的时间复杂度O(n³)和空间复杂度O(1)是基于其错误的算法代码得出的,与题目要求的“尽可能高效”相去甚远,且分析本身也与其代码逻辑不完全匹配(例如代码中出现了三重循环,但分析为O(n³)是吻合的,然而算法根本错误)。因此,复杂度分析不得分。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发