文章

7

粉丝

0

获赞

0

访问

31

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


评分及理由

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

得分:3分

理由:学生的基本设计思想与标准答案基本一致,都提到了使用入度数组和通过检测每轮入度为0的顶点数量来判断拓扑序列的唯一性。但学生没有明确说明需要多轮迭代处理(即需要循环删除顶点并更新邻接顶点的入度),只提到了"每轮删去边后度变为0的顶点个数",表述不够完整清晰。扣1分。

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

得分:4分

理由:

  • 学生正确实现了计算初始入度的函数(2分)
  • 但主函数uniquely不完整,只检查了初始入度为0的顶点数量是否为1,没有实现完整的拓扑排序过程(-3分)
  • 代码中存在语法错误:在uniquely函数中使用了未定义的变量numVertices和indegree(-1分)
  • 函数sum_indegree中第一个内层循环indegree[i]=0的位置不当,但影响不大(-1分)
  • 缺少关键的拓扑排序循环逻辑,无法正确判断整个过程的唯一性

题目总分:3+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发