文章

255

粉丝

0

获赞

0

访问

61.3k

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


评分及理由

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

得分:4分

理由:学生的基本设计思想与标准答案一致,都是通过循环遍历邻接矩阵,每次寻找入度为0的顶点,如果每次有且仅有一个入度为0的顶点则存在唯一拓扑序列。思路正确且完整,因此得满分。

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

得分:4分

理由:

  • 算法整体框架正确,实现了拓扑序列唯一性的判断逻辑。
  • 存在以下逻辑错误:
    1. 变量c未初始化:在函数Uniquely中,变量c在循环前未初始化,可能导致计数错误。扣2分。
    2. 循环逻辑不完整:while(k==0)循环内部缺少对k的重新赋值逻辑,且循环结束后没有正确检查是否所有顶点都被访问。标准答案通过外层循环控制所有顶点的处理,而学生代码的循环结构不清晰,可能导致无法处理所有顶点。扣2分。
    3. delete函数修改了原图:delete函数直接修改了邻接矩阵G.Edge,但G是值传递,修改不会影响原图,这可能导致后续判断错误。扣1分。
  • 其他部分(如入度检查函数Is_no_enter)逻辑正确,不扣分。

题目总分:4+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发