文章

95

粉丝

50

获赞

1

访问

18.6k

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


评分及理由

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

学生答案的基本设计思想正确:通过计算入度,在每一轮循环中寻找入度为0的顶点,如果存在多个则说明拓扑序列不唯一,如果每一轮都只有一个则说明唯一。思路与标准答案一致。得4分。

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

学生代码存在以下问题:

  • 代码中声明了count变量但未初始化,且后续使用count++被注释掉,导致逻辑不完整。
  • 只进行了一轮入度为0顶点的查找和处理,没有循环处理所有顶点,无法完成完整的拓扑排序过程。
  • 函数参数定义有误,应为MGraph G而不是Graph(G)。
  • 缺少对图中有环情况的处理(即某一轮没有入度为0的顶点)。

虽然代码框架和部分逻辑正确(如计算入度、查找入度为0的顶点、更新邻接顶点入度),但由于上述严重逻辑错误,只能得到部分分数。扣分情况:

  • 缺少完整循环处理:扣3分
  • count变量问题:扣2分
  • 函数参数错误:扣1分
  • 缺少环检测:扣1分

得2分。

题目总分:4+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发