文章

212

粉丝

0

获赞

0

访问

28.5k

头像
2023年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月7日 19:11
阅读数 84


评分及理由

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

学生给出的算法设计思想为“遍历邻接矩阵,计算每个结点的入度和出度”,这与标准答案的第一步“统计所有顶点的入度和出度”以及第二步“统计并打印出度大于入度的顶点”的核心思想一致。虽然表述较为简略,但涵盖了关键步骤,因此不扣分。得4分。

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

学生提供的C/C++代码存在逻辑错误:

  1. 变量indegreefor (int j = 0; ...)循环内部声明并初始化为0,这意味着在每次内层循环迭代中,indegree都会被重置为0,然后只累加G.Edge[j][i]一次,这并不能正确计算出顶点i的总入度。正确的做法应该是在外层循环(或内层循环开始前)初始化indegree,并在内层循环中累加所有G.Edge[j][i]的值。
  2. 判断条件if (indegree > outdegree)放置在内层循环内部,且判断逻辑错误(题目要求出度大于入度,此处是入度大于出度)。这会导致错误的打印和计数,并且可能多次打印同一个顶点。

由于上述逻辑错误,代码无法正确实现算法功能。根据打分要求,逻辑错误需要扣分。考虑到核心遍历框架正确,但关键的计算和判断逻辑存在严重错误,扣除大部分分数。得2分。

题目总分:4+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发