文章

64

粉丝

1

获赞

0

访问

7.3k

头像
2024年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年8月5日 22:50
阅读数 98


评分及理由

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

得分:4分

理由:学生的基本设计思想与标准答案一致,正确描述了如何通过拓扑排序过程中队列长度不超过1来判断是否存在唯一拓扑序列。思路清晰且正确,因此不扣分。

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

得分:7分

理由:学生的代码实现基本正确,但在以下方面存在逻辑错误:

  1. 在第一个识别结果中,内层循环的`if (G.Edge[cur][i] != 0)`条件判断错误,导致逻辑错误(扣1分)。
  2. 在第二个识别结果中,代码逻辑基本正确,但缺少最后的`return 0`语句(扣1分)。

其他部分逻辑正确,因此扣分后得7分。

题目总分:4+7=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发