文章
292
粉丝
0
获赞
2
访问
79.7k

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