文章
141
粉丝
0
获赞
3
访问
17.7k

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想描述为“依次遍历图中每个顶点,将每个顶点出度和入度分别加起来做比较。若出度大于入度则K值加1”,这与标准答案的第一步(统计所有顶点的入度和出度)和第二步(统计并打印出度大于入度的顶点)完全一致。思路正确且完整,因此得4分。
(2)得分及理由(满分9分)
学生提供的代码与标准答案在逻辑上完全一致:通过双重循环遍历邻接矩阵,计算每个顶点的出度(累加第i行)和入度(累加第i列),然后比较出度和入度,如果出度大于入度则打印顶点并计数。代码注释清晰,符合要求。但代码中有一个小错误:函数参数类型应为“MGraph”(大写G),但学生写成了“Mgraph”(小写g)。根据禁止扣分规则,这可能是识别错误(误写),且不影响核心逻辑,因此不扣分。代码功能正确,因此得9分。
题目总分:4+9=13分
登录后发布评论
暂无评论,来抢沙发