文章

280

粉丝

1

获赞

8

访问

83.9k

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


评分及理由

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

学生作答的设计思想描述清晰,正确指出了通过遍历邻接矩阵统计每个顶点的入度和出度,然后比较出度与入度的大小关系来找出K顶点。思路与标准答案一致,没有逻辑错误。得4分。

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

学生提供的代码基本正确,能够实现题目要求的功能。但存在以下问题:

  • 代码中使用了GraphMgraph,与题目中定义的MGraph类型名称不完全一致,但根据上下文可判断为识别或书写错误,不影响核心逻辑,不扣分。
  • 在统计入度和出度时,学生使用if (G.Edge[i][j] > 0)if (G.Edge[j][i] > 0)进行判断,而标准答案直接使用G.Edge[i][j]的值累加。虽然学生的写法在逻辑上正确(假设邻接矩阵中1表示有边),但不够简洁,且如果邻接矩阵中边的权值不为1(题目未明确,但通常邻接矩阵中1表示有边),可能导致统计错误。但题目中明确是采用邻接矩阵存储,且示例中边值为0或1,因此学生的写法在本题环境下是可行的,不扣分。
  • 学生在输出K顶点时添加了换行符\n,而标准答案中没有。这属于输出格式的细微差异,不影响功能实现,不扣分。

整体代码逻辑正确,能够正确统计和输出K顶点,并返回个数。得9分。

题目总分:4+9=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发