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

评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的基本设计思想与标准答案一致,都是通过循环遍历邻接矩阵,每次寻找入度为0的顶点,如果每次有且仅有一个入度为0的顶点则存在唯一拓扑序列。思路正确且完整,因此得满分。
(2)得分及理由(满分9分)
得分:4分
理由:
- 算法整体框架正确,实现了拓扑序列唯一性的判断逻辑。
- 存在以下逻辑错误:
- 变量c未初始化:在函数Uniquely中,变量c在循环前未初始化,可能导致计数错误。扣2分。
- 循环逻辑不完整:while(k==0)循环内部缺少对k的重新赋值逻辑,且循环结束后没有正确检查是否所有顶点都被访问。标准答案通过外层循环控制所有顶点的处理,而学生代码的循环结构不清晰,可能导致无法处理所有顶点。扣2分。
- delete函数修改了原图:delete函数直接修改了邻接矩阵G.Edge,但G是值传递,修改不会影响原图,这可能导致后续判断错误。扣1分。
- 其他部分(如入度检查函数Is_no_enter)逻辑正确,不扣分。
题目总分:4+4=8分
登录后发布评论
暂无评论,来抢沙发