文章

90

粉丝

0

获赞

2

访问

10.5k

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


评分及理由

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

得分:2分

理由:学生给出了基本的设计思想,即通过维护一个数组记录顶点状态,寻找入度为0的顶点,并判断是否唯一。思路与拓扑排序判断唯一性的核心思想一致,但描述较为简略,没有明确说明需要计算每个顶点的入度、以及如何动态更新入度,也没有提到需要用队列或循环来迭代处理顶点。因此扣2分。

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

得分:1分

理由:学生尝试用代码实现,但存在严重的逻辑错误和语法错误:
1. 数组a未初始化,且用途不明确(似乎想表示顶点是否已被处理,但初始值设置和判断逻辑混乱)。
2. 入度计算错误:代码中试图通过判断Edge(G.Edge[j][i])==0来统计入度,但语法错误(Edge函数未定义)且逻辑不对(应统计入边而非全零的行)。
3. 循环边界错误:使用了i<=G.numVertices,会导致数组越界。
4. 整体算法结构混乱,没有正确实现拓扑排序中逐轮寻找唯一入度为0顶点的过程。
5. 部分变量未定义(如count3在第一次识别中未声明)。
由于代码无法正确实现功能,仅给予基本思路分1分。

题目总分:2+1=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发