2024年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月24日 18:29
阅读数 100

评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的设计思想描述清晰准确,正确理解了拓扑序列唯一性的判断条件。通过循环统计入度为0的顶点数量,当且仅当每次只有一个入度为0的顶点时才继续处理,这与标准答案的思路一致。虽然表述方式与标准答案略有不同,但核心思想正确,因此不扣分。
(2)得分及理由(满分9分)
得分:6分
理由:
- 算法基本框架正确,实现了拓扑排序的核心逻辑(+6分)
- 存在逻辑错误:在计算入度时,每次外层循环都重置count为0,这会导致只能检测到最后一个入度为0的顶点,无法正确统计总数(-2分)
- 存在逻辑错误:通过将边矩阵整行置0来模拟删除顶点,但这种方法会破坏原始图结构,且无法处理自环等特殊情况(-1分)
- 参数类型应为MGraph而非MGraph &,但考虑到可能是识别错误,不扣分
- 变量命名G.vertices应为G.numVertices,但考虑到可能是识别错误,不扣分
题目总分:4+6=10分
登录后发布评论
暂无评论,来抢沙发