文章

175

粉丝

0

获赞

1

访问

22.3k

头像
2024年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月5日 16:33
阅读数 13


评分及理由

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

得分:2分

理由:学生的基本设计思想提到了“找到一个入度为0的顶点,若去掉该点的出度,是否还存在入度为0的顶点,若能遍历完所有顶点,则存在拓扑序列”,这描述了拓扑排序的基本过程。但是,对于“再判断是否唯一”这一关键点,学生没有给出具体的判断方法(例如,在每一步中是否只能有一个入度为0的顶点)。因此,思路不完整,扣2分。

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

得分:0分

理由:学生只给出了设计思想的文字描述,没有按照题目要求“采用C或C++语言描述算法”,即没有提供代码实现。因此,本部分不得分。

题目总分:2+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发