文章

161

粉丝

0

获赞

0

访问

20.0k

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


评分及理由

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

学生答案的设计思想正确,清晰地说明了通过遍历邻接矩阵的行来计算顶点的出度,遍历列来计算顶点的入度,然后比较出度和入度来判断K顶点,并用count记录个数。思路与标准答案一致,没有逻辑错误。得4分。

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

学生代码整体逻辑正确,但存在以下问题:
1. 代码中变量count未声明就使用,这是语法错误,属于逻辑错误,扣2分。
2. 注释中"得到j顶点的出度"应为"得到i顶点的出度",但这是注释笔误,不影响逻辑,不扣分。
3. 函数名PrintVertices与题目要求的printVertices大小写不一致,但可能是识别误差,且不影响功能,不扣分。
4. 代码没有输出K顶点的名称,只返回了个数,与题目要求"输出G中所有K顶点"不符,属于功能缺失,扣4分。
其余部分正确,包括度数的统计方法和K顶点的判断逻辑。得9-2-4=3分。

题目总分:4+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发