文章

15

粉丝

78

获赞

0

访问

269

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


评分及理由

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

学生第一次识别结果中设计思想描述存在逻辑错误:题目要求判断度为奇数的顶点个数是否为0或2,但学生描述为“统计出符合条件个数的顶点是否大于2,若是则存在Euler路径”,这与正确判断条件相反(应为“不大于2的偶数”,即0或2)。第二次识别结果中描述为“最后统计符合条件个数的顶点是否大于2,若足则存在E - 路径”,同样存在逻辑错误。因此,设计思想部分不能给满分。但考虑到学生基本思路是统计奇度顶点个数,核心步骤正确,只是条件判断描述错误,扣2分。
得分:2分

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

学生两次识别结果的代码实现基本一致(以第二次为准),算法框架正确:通过遍历邻接矩阵计算每个顶点的度(仅统计出度,对于无向图邻接矩阵对称,这样计算正确),统计奇度顶点个数count,最后判断count是否小于等于2。但存在以下问题:
1. 返回条件应为count==0或count==2,而学生代码中判断count<=2,当count=1时也会返回1,这是错误的(因为奇度顶点个数必须为偶数且不大于2,即只能是0或2)。这是一个逻辑错误,扣3分。
2. 第一次识别结果中代码在循环内提前返回(if(count<=2) return 1; else return 0;),这会导致统计不完全,逻辑错误严重,但第二次识别已修正,此处以第二次为准不重复扣分。
3. 代码缺少注释,但题目要求“关键之处给出注释”,学生未提供,扣1分。
其余部分正确,包括度计算、奇偶判断等。
得分:9 - 3 - 1 = 5分

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

学生正确给出了时间复杂度O(V²)和空间复杂度O(1),与标准答案一致。
得分:2分

题目总分:2+5+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发