文章

141

粉丝

0

获赞

3

访问

17.7k

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


评分及理由

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

学生答案的设计思想描述为“依次遍历图中每个顶点,将每个顶点出度和入度分别加起来做比较。若出度大于入度则K值加1”,这与标准答案的第一步(统计所有顶点的入度和出度)和第二步(统计并打印出度大于入度的顶点)完全一致。思路正确且完整,因此得4分。

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

学生提供的代码与标准答案在逻辑上完全一致:通过双重循环遍历邻接矩阵,计算每个顶点的出度(累加第i行)和入度(累加第i列),然后比较出度和入度,如果出度大于入度则打印顶点并计数。代码注释清晰,符合要求。但代码中有一个小错误:函数参数类型应为“MGraph”(大写G),但学生写成了“Mgraph”(小写g)。根据禁止扣分规则,这可能是识别错误(误写),且不影响核心逻辑,因此不扣分。代码功能正确,因此得9分。

题目总分:4+9=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发