文章

314

粉丝

1

获赞

107

访问

61.3k

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


评分及理由

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

学生给出的算法基本设计思想与标准答案一致:通过计算入度,在每一轮拓扑排序中检查入度为0的顶点数量,如果多于1个则不存在唯一拓扑序列,如果没有则不存在拓扑序列(即存在环),如果始终只有1个则存在唯一拓扑序列。思路完整正确,得4分。

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

学生的代码实现存在以下问题:

  • 代码中定义了CountIND函数但未在uniquely函数中调用,导致入度数组IND未初始化计算,这是严重逻辑错误(-2分)
  • IND数组在CountIND函数中定义,在uniquely函数中无法访问,这是作用域错误(-2分)
  • IND[new]--;这一行逻辑错误,已经选择的顶点应该标记为-1或其他方式表示已访问,而不是简单减1(-2分)
  • 代码中lSU变量定义但未使用,但不影响主要逻辑(不扣分)
  • 其他部分逻辑基本正确,包括入度为0的顶点检查和更新邻接顶点入度的操作

扣除6分后,得3分。

题目总分:4+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发