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