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

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想描述清晰:对每个顶点分别计算其出度(行元素和)和入度(列元素和),然后比较出度是否大于入度,如果是则计数加1。这与标准答案的思路完全一致,因此得满分4分。
(2)得分及理由(满分9分)
学生的代码实现基本正确:
- 正确遍历所有顶点(i从0到G.numVertices-1)
- 对每个顶点正确计算了出度(行元素和)和入度(列元素和)
- 正确判断出度是否大于入度并计数
- 正确返回K顶点的个数
但存在以下问题:
- 函数名应为printVertices,学生使用了PointKCount,虽然功能正确但不符合题目要求(扣1分)
- 缺少输出K顶点名称的功能,题目要求"输出G中所有K顶点",学生代码只计数没有输出(扣4分)
因此得分为9-1-4=4分
题目总分:4+4=8分
登录后发布评论
暂无评论,来抢沙发