文章

255

粉丝

0

获赞

0

访问

61.3k

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


评分及理由

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

得分:2分

理由:学生的基本设计思想提到了"每次有且仅有一个零入度节点"这一关键点,这与标准答案中判断拓扑序列唯一性的核心思想一致。但是学生的描述存在以下问题:1)没有明确提到需要初始化入度数组;2)描述中"每个节点访问一个入度为零节点"表述不够准确,应该是每次迭代处理一个入度为0的节点;3)没有完整描述算法流程。因此扣除2分。

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

得分:5分

理由:学生的代码实现了拓扑排序的基本框架,但存在以下逻辑错误:

  1. enter函数中计算的是顶点的入度,这是正确的
  2. 主函数中使用了visited数组来标记已访问节点,这是不必要的,因为标准做法是通过将入度设为-1来标记
  3. 在while循环中,每次只处理一个入度为0的节点,这是正确的
  4. 当找到多个入度为0的节点时返回0,这是正确的
  5. 但是代码没有处理没有入度为0节点的情况(即存在环的情况),这是一个严重的逻辑错误
  6. 变量命名不规范,如a、b、k等,但这不是主要扣分点

由于存在没有处理环情况的逻辑错误,扣除4分。

题目总分:2+5=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发