文章

17

粉丝

0

获赞

0

访问

2.7k

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


评分及理由

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

学生答案的设计思想正确:明确指出通过计算邻接矩阵第 i 行元素和得到出度,第 i 列元素和得到入度,然后比较并统计输出 K 顶点。该思路与标准答案一致,表述清晰。因此得满分 4 分。

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

学生给出的代码整体逻辑正确,实现了统计入度、出度并输出 K 顶点的功能。但存在以下细节问题:
1. 函数名与题目要求的 printVertices 不一致,使用了 fun。根据题目要求,应使用指定函数名,此处属于未严格按照题目要求实现,扣 1 分。
2. 代码中使用了 cout 输出,但题目要求输出顶点名称(字符),代码中 G.VerticesList[i] 正确,输出格式可接受,不扣分。
3. 其他部分(变量定义、循环遍历、度数的计算、条件判断、返回值)均正确无误。
因此,扣除 1 分后,得 8 分。

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发