文章

324

粉丝

0

获赞

2

访问

23.0k

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


评分及理由

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

得分:0分

理由:学生第一次识别结果中的设计思想描述不完整且存在错误,提到"找到对应的顶点的出度"并判断"如果出度为0则返回0",这与拓扑序列唯一性判断的基本思想(基于入度计算和零入度顶点选择)不符。第二次识别结果中的设计思想虽然提到了计算顶点的出度,但拓扑排序唯一性的判断应该基于入度分析,且算法逻辑描述混乱,未能正确阐述拓扑序列唯一性的判定方法。

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

得分:0分

理由:学生代码存在多处严重逻辑错误:

  • 代码计算的是顶点的出度而非入度,这与拓扑排序的基本要求相悖
  • 算法逻辑完全错误,通过判断顶点出度是否大于1来返回0或1,这与拓扑序列唯一性判定无关
  • 代码中使用了未定义的变量名"A"而非题目给定的"Edge"
  • 返回值类型与题目要求不符,题目要求返回int,但第一次识别结果返回了int*
  • 整体算法设计与拓扑序列唯一性判定问题完全不匹配

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发