文章

196

粉丝

0

获赞

1

访问

26.2k

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


评分及理由

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

学生答案的设计思想正确:通过二重循环遍历邻接矩阵,分别计算每个顶点的出度(行非零元素个数)和入度(列非零元素个数),然后比较出度和入度,统计并输出K顶点。思路与标准答案完全一致。得4分。

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

学生代码实现基本正确:
1. 正确使用二重循环遍历邻接矩阵(1分)
2. 正确计算每个顶点的出度和入度(3分)
3. 正确判断出度大于入度的条件(2分)
4. 正确输出顶点名称并计数(2分)
5. 正确返回K顶点个数(1分)
扣分项:代码中结构体参数名称为"AGraph"而非题目定义的"MGraph",但考虑到可能是识别错误,且核心逻辑正确,不扣分。得9分。

题目总分:4+9=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发