文章

163

粉丝

0

获赞

1

访问

37.2k

头像
2021年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月7日 22:02
阅读数 198


评分及理由

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

得分:3分

理由:学生的基本设计思想正确,提到了计算顶点度数和统计奇数度顶点个数这两个关键步骤。但是对判断条件的描述不够准确,题目要求是"不大于2的偶数",即0或2,而学生描述为"不大于2的偶数"虽然字面上正确,但结合后面的代码看存在理解偏差。扣1分。

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

得分:5分

理由:代码存在多个逻辑错误:
1. 计算度数时重复计算了两次(行循环和列循环),导致度数翻倍,这是严重错误
2. 判断条件错误:应该是count==0 || count==2,但学生写成了count>2 && count%2==0
3. 变量名使用不规范:numVertices应该是G.numVertices
4. 忽略了自环边的情况(虽然题目没说有自环,但严谨性不足)
扣4分。

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

得分:2分

理由:时间复杂度分析正确,为O(n²),符合标准答案。空间复杂度虽然没有分析,但题目只要求说明时间复杂度,所以不扣分。

题目总分:3+5+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发