文章

133

粉丝

0

获赞

0

访问

13.5k

头像
2020年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月27日 16:59
阅读数 51


评分及理由

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

学生给出的基本设计思想是使用三层循环遍历所有可能的三元组,计算距离并记录最小值。这与标准答案中的暴力法思路一致,因此思路正确。但题目要求"尽可能高效的算法",而暴力法并非最优,不过题目并未明确要求必须使用最优算法,因此按设计思想正确给分。得3分。

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

学生的代码实现存在以下问题:

  1. abs函数定义错误:题目要求计算两个数的绝对值差,但学生定义的abs函数参数和返回值逻辑错误(应该是单参数求绝对值,而不是双参数求差值)
  2. 结构体定义语法错误:typedef struct tri-num存在语法错误,标识符不能包含连字符
  3. 变量a、b、c未初始化:在循环中直接使用,可能产生未定义行为
  4. 存储的是下标而不是实际值:题目要求输出三元组(9,10,9),但代码存储的是数组下标
  5. 返回的是距离D,但题目要求同时输出最小距离和相应的三元组

虽然核心的三层循环逻辑正确,但由于存在上述明显的逻辑错误和实现缺陷,扣分较多。得4分。

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

学生正确分析了时间复杂度O(n³)和空间复杂度O(1),这与暴力法的复杂度分析一致。得2分。

题目总分:3+4+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发