文章

280

粉丝

0

获赞

1

访问

60.8k

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


评分及理由

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

学生答案中第1次识别与第2次识别在基本设计思想部分内容一致,均正确描述了拓扑排序的基本原理,并强调了在每一轮中检查入度为0的节点个数是否为1,以此判断拓扑序列是否唯一。思路清晰,与标准答案一致。因此得4分。

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

学生答案中第2次识别的代码部分更完整,但存在以下问题:

  1. 代码中出现了未定义的变量名G.Tu[i][j],这可能是识别错误或笔误,根据上下文应为G.Edge[i][j]。但该段代码逻辑上重复了入度计算和减操作,且第二个双重循环(对G.Tu的操作)意图不明,与拓扑排序过程不符,属于逻辑错误。
  2. 在拓扑排序的主循环中,学生只进行了入度为0节点的查找和标记,但没有对找到的节点u进行“移除”操作(即将其邻接点的入度减1),这导致拓扑排序无法正确推进,属于关键逻辑缺失。
  3. 代码结构混乱,存在多余的循环和未完成的代码片段(如第1次识别中未完成的循环),但第2次识别中整体结构更完整,但核心逻辑错误。

由于存在明显的逻辑错误(未正确实现拓扑排序的节点移除步骤),且代码部分关键操作缺失,扣分较多。但考虑到学生正确表达了算法思想,且部分代码框架正确(如入度计算、查找入度为0节点),给予部分分数。扣分点:逻辑错误(未实现邻接点入度更新)扣4分;代码结构混乱、存在未定义变量扣2分。得3分。

题目总分:4+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发