文章

17

粉丝

0

获赞

0

访问

916

头像
2020年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年8月31日 22:03
阅读数 3


评分及理由

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

学生答案的基本设计思想是:先处理三个数组中的非法元素(即小于等于0的数),然后遍历所有元素组合计算距离并记录最小值。但题目要求的是所有可能的三元组(包括负数,因为示例中S1和S2包含负数),而学生错误地认为需要过滤非正数(题目明确说明a,b,c均为正数,但示例中实际包含负数,这里题目描述有歧义,但示例数据包含负数,因此过滤非正数是错误的)。此外,暴力遍历的思想正确,但预处理步骤错误。因此扣2分(思路部分正确但存在严重逻辑错误)。得1分。

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

学生提供的代码实现了预处理(过滤非正数)和暴力遍历,但存在多处错误:
1. 预处理函数`clean`错误地移除非正数(题目示例包含负数,且题目要求a,b,c均为正数,但示例数据实际有负数,这里题目描述可能笔误,应以示例为准,因此预处理不应移除非正数)。
2. 代码语法错误:`a.length`不是C/C++语法(应为变量记录长度),`return a`但函数返回类型是void。
3. 未实现完整的暴力遍历算法(只给出了预处理函数,未给出主算法函数)。
4. 未处理示例数据(测试用例)。
因此,代码部分仅实现了错误的预处理,未正确实现算法。扣7分(仅得1分,因暴力遍历思想正确但未完整实现)。

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

学生未分析时间复杂度和空间复杂度。因此得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发