文章

97

粉丝

160

获赞

0

访问

2.2k

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


评分及理由

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

得分:3分

理由:学生的作答给出了算法的基本设计思想,即通过三层循环遍历三个数组的所有元素组合,计算每个三元组的距离D,并记录最小值。这与标准答案中的方法一(暴力法)思路完全一致,且描述清晰,因此得满分。

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

得分:6分

理由:学生用C语言实现了暴力法的算法,代码结构完整,包含了距离计算和最小值更新逻辑。但存在以下逻辑错误和不足:
1. 代码中使用了未定义的`INT_MAX`(未包含`limits.h`头文件),这是一个逻辑错误,会导致编译失败或未定义行为。
2. 函数返回类型为自定义的`Three`结构体,但题目要求“输出所有可能的三元组中的最小距离”,即只需输出最小距离值,无需输出具体的三元组。虽然学生额外存储了三元组元素,这不影响正确性,但`func`函数未按照题目要求命名为合适的名称(如`findMinDist`),且返回结构体而非最小距离值,与题目要求的输出不符,属于设计偏差。
3. 自实现的`abs`函数虽然正确,但标准库中已存在,且实现冗余。
基于以上逻辑错误和设计偏差,扣除2分(主要扣分点:未包含必要头文件导致`INT_MAX`未定义,以及函数返回类型与题目要求不符)。

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

得分:0分

理由:学生作答中未说明算法的时间复杂度和空间复杂度,因此不得分。

题目总分:3+6+0=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发