文章

431

粉丝

0

获赞

0

访问

74.1k

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


评分及理由

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

学生答案的设计思想描述清晰准确:通过遍历邻接矩阵,对每个顶点计算其行中1的个数作为出度,列中1的个数作为入度,然后比较出度与入度,统计出度大于入度的顶点数量。这与标准答案的思路完全一致。得4分。

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

学生提供的代码逻辑正确:

  • 正确遍历所有顶点(i从0到n-1)
  • 对每个顶点正确计算入度和出度(通过遍历行和列)
  • 正确比较出度与入度并计数
  • 正确返回K顶点个数

但存在以下问题:

  • 题目要求"输出G中所有K顶点",但代码中只统计了数量,没有输出顶点名称,这是功能缺失。考虑到题目明确要求输出顶点,这个逻辑错误较为严重。
  • 代码中变量命名规范(如K、In、Out首字母大写)与常规C语言风格不符,但这不是逻辑错误。

由于缺少输出功能,扣3分。得6分。

题目总分:4+6=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发