文章

111

粉丝

0

获赞

0

访问

12.1k

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


评分及理由

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

学生答案中给出的基本设计思想正确:通过遍历有向图,每次输出入度为0的顶点,如果遍历过程中同时出现多个入度为0的顶点则不存在唯一拓扑序列,如果最终输出的顶点数等于总顶点数则存在唯一拓扑序列。这与标准答案的思路一致。得4分。

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

学生代码存在以下问题:

  • 代码中使用了未定义的变量S和函数Push(S, i),这会导致编译错误,属于逻辑错误,扣2分。
  • 在计算入度时,第一次识别结果中的循环in degree[i] += Edge[i][j]是错误的(应该是Edge[j][i]),但第二次识别结果已修正为indegree[i] += Edge[j][i],因此不扣分。
  • 主要逻辑错误在于:代码中只进行了一次循环来查找入度为0的顶点,但拓扑排序需要多次迭代,每次移除一个入度为0的顶点并更新其他顶点的入度。学生代码中在同一个循环中处理所有入度为0的顶点,没有考虑每次只能移除一个入度为0的顶点以检查唯一性,这会导致错误判断。扣4分。
  • 其他小问题如变量命名中的空格(如in degree)可能是识别错误,不扣分。

综上,本部分得分为9 - 2 - 4 = 3分。

题目总分:4+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发