文章
15
粉丝
78
获赞
0
访问
269

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发