文章

110

粉丝

0

获赞

0

访问

7.3k

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


评分及理由

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

得分:3分。理由:学生的算法思想基本正确,包括计算入度、使用栈存储入度为0的顶点、在每次迭代中检查栈中顶点数量是否大于1来判断拓扑序列唯一性。但存在以下问题:
1. 在栈处理过程中,未明确说明在每次循环中都需要检查栈高度是否大于1(学生只在初始入栈和最后检查了栈高度,但标准答案在每次移除顶点前都检查)。
2. 最后检查栈高度的逻辑错误(top在循环结束后应为-1,检查top>1无意义)。
扣1分。

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

得分:6分。理由:代码实现基本遵循算法思想,但存在以下逻辑错误:
1. 入度计算错误:代码中inres[i]++应为inres[j]++(标准答案为inDegree[j]++),这是关键逻辑错误,导致入度统计不正确。
2. 栈高度检查位置错误:仅在初始入栈和循环结束后检查栈高度,未在每次循环中检查(标准答案在每次移除顶点前检查)。
3. 循环结束后检查top > 1无意义(top已为-1)。
4. 变量名不一致:G.numverG.numvertices混用(可能为识别错误,但造成逻辑不连贯)。
扣3分(主要扣分在入度计算错误,其他错误酌情扣分)。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发