文章

187

粉丝

0

获赞

3

访问

17.0k

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


评分及理由

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

得分:2分

理由:学生给出了基本思路:检查每个顶点的入度,若不存在入度为0的顶点则返回0;若存在多个入度为0的顶点则返回0;若只有一个入度为0的顶点则将其从图中移除(通过将对应行列置0)。这个思路与拓扑排序判断唯一性的核心思想一致,即每一步只能有一个入度为0的顶点。但描述不够清晰、完整,例如“完整遍历完一次邻接矩阵后,若有保存了两个顶点号则删去,返回0”逻辑表述有些混乱,且未明确说明循环何时结束、如何更新入度等细节。因此扣2分。

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

得分:2分

理由:学生尝试用代码实现,但代码存在严重逻辑错误且不完整。主要问题包括:
1. 变量名重复定义(如count既作为数组又作为整型变量),且数组count[MAXV]未正确使用。
2. 循环条件错误(如for(int i = 0; i < G.MAXV; i++)中的G.MAXV应为G.numVertices)。
3. 入度检查逻辑错误:代码中试图通过检查G.Edge[i][j] != 0来判断入度,但未正确遍历邻接矩阵计算入度,且未实现入度数组的维护。
4. 代码不完整,缺少关键步骤(如更新入度、标记已处理顶点等),且存在语法错误(如flag - 1 = 0)。
虽然代码框架试图体现拓扑排序过程,但核心逻辑未正确实现,因此扣7分。

题目总分:2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发