文章

7

粉丝

0

获赞

0

访问

242

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


评分及理由

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

学生答案的设计思想正确:通过遍历邻接矩阵,计算每个顶点的出度(第i行非零元素个数)和入度(第j列非零元素个数),然后比较出度和入度,统计并输出K顶点。思路与标准答案一致,得4分。

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

学生代码存在以下问题:

  • 代码中有多余的嵌套循环:外层循环已经遍历顶点i,内层又用j循环计算度,但学生代码中出现了两层j循环,这是逻辑错误,会导致重复计算和错误输出。
  • 条件判断位置错误:if(outD > inD)应该在外层循环内,但学生将其放在了内层循环中,这会导致多次判断和输出同一个顶点。

这些逻辑错误影响了算法的正确性。根据错误严重程度,扣4分。得5分。

题目总分:4+5=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发