文章

172

粉丝

0

获赞

1

访问

17.1k

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


评分及理由

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

得分:2分

理由:学生答案中提到了"每次找到一个度为0的结点是唯一的"这一关键思想,这是判断拓扑序列唯一性的核心。但是存在两个主要问题:1) 混淆了入度和出度的概念,描述中说"邻接矩阵的一行表示某一结点的出度",但在拓扑排序中应该关注的是入度;2) 描述中说"删除第i列"和"删除该列"表述不准确,实际应该是减少相邻顶点的入度。由于核心思想基本正确但存在概念混淆,扣2分。

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

得分:5分

理由:代码整体框架正确,实现了拓扑排序的基本流程,但在关键细节上有错误:

  • 主要错误:在计算入度时,代码写的是if(G.Edge[i][j] == 1) in_degree[i]++;,这实际上是计算了出度而不是入度,应该是in_degree[j]++;。这是一个严重的逻辑错误,扣3分。
  • 变量声明问题:int cnt = 0; Ver = 0;中Ver未声明类型,可能是识别错误,不扣分。
  • 语法问题:第二次识别结果中int in - degree[...]有语法错误,可能是识别问题,不扣分。
  • 注释问题://结点入度清1应该是减少而不是清1,表述不准确,但不影响逻辑,不扣分。

代码整体结构正确,但入度计算的核心逻辑错误,扣4分。

题目总分:2+5=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发