文章
90
粉丝
0
获赞
2
访问
10.5k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发