文章
280
粉丝
0
获赞
1
访问
60.8k

评分及理由
(1)得分及理由(满分4分)
学生答案中第1次识别与第2次识别在基本设计思想部分内容一致,均正确描述了拓扑排序的基本原理,并强调了在每一轮中检查入度为0的节点个数是否为1,以此判断拓扑序列是否唯一。思路清晰,与标准答案一致。因此得4分。
(2)得分及理由(满分9分)
学生答案中第2次识别的代码部分更完整,但存在以下问题:
G.Tu[i][j],这可能是识别错误或笔误,根据上下文应为G.Edge[i][j]。但该段代码逻辑上重复了入度计算和减操作,且第二个双重循环(对G.Tu的操作)意图不明,与拓扑排序过程不符,属于逻辑错误。u进行“移除”操作(即将其邻接点的入度减1),这导致拓扑排序无法正确推进,属于关键逻辑缺失。由于存在明显的逻辑错误(未正确实现拓扑排序的节点移除步骤),且代码部分关键操作缺失,扣分较多。但考虑到学生正确表达了算法思想,且部分代码框架正确(如入度计算、查找入度为0节点),给予部分分数。扣分点:逻辑错误(未实现邻接点入度更新)扣4分;代码结构混乱、存在未定义变量扣2分。得3分。
题目总分:4+3=7分
登录后发布评论
暂无评论,来抢沙发