文章

206

粉丝

0

获赞

0

访问

19.0k

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


评分及理由

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

学生答案的设计思想正确:通过遍历邻接矩阵的每一行统计出度,每一列统计入度,然后比较出度和入度来判断是否为K顶点。思路与标准答案一致,表述清晰。得4分。

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

学生代码整体逻辑正确,但存在以下问题:
1. 函数定义中使用了`Graph`而非题目给定的`MGraph`类型,但第二次识别中已修正为`MGraph`,属于识别误差,不扣分。
2. 顶点表名称为`verticesList`,而标准答案为`VerticesList`,但C/C++区分大小写,此处应视为拼写错误。由于题目要求输出顶点名称,若实际编译会因成员名错误导致失败,但根据禁止扣分原则第5条(识别导致的错误不扣分),且核心逻辑正确,此处不扣分。
3. 代码结构合理,正确实现了统计和比较入度出度的功能,并输出K顶点及返回个数。
综合以上,扣1分(因拼写错误可能影响编译,但非逻辑错误)。得8分。

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发