文章

292

粉丝

0

获赞

2

访问

79.7k

头像
2023年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月26日 16:53
阅读数 152


评分及理由

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

学生答案的设计思想基本正确:通过遍历邻接矩阵计算每个顶点的出度和入度,然后比较出度是否大于入度来识别K顶点。思路与标准答案一致,但表述不够精确(如"矩阵的行不为零的个数"应明确为"行中非零元素个数")。考虑到核心思想正确,扣1分。得3分。

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

代码实现存在以下问题:
1. 循环结构错误:外层for循环后没有加花括号,导致内层循环和后续语句作用域混乱(逻辑错误)
2. 入度计算错误:第二个内层循环的索引使用不当,应为G.Edge[k][i]计算顶点i的入度,但循环变量k和i的语义不清晰
3. 变量重置位置不当:outdegree和indegree应在每个顶点处理前重置
4. 语法错误:cout未包含头文件,VerticesList拼写不一致

主要扣分点:循环结构错误(-3分)、入度计算逻辑不清晰(-2分)、变量重置问题(-1分)。其他小错误不额外扣分。得3分。

题目总分:3+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发