文章
337
粉丝
0
获赞
0
访问
48.1k

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想清晰:先分别计算每个顶点的出度和入度(通过遍历邻接矩阵的行和列),然后比较出度与入度,输出出度大于入度的顶点并计数。该思路与标准答案完全一致,且表述清楚。因此得满分4分。
(2)得分及理由(满分9分)
学生代码整体正确,但存在以下细节问题:
int A[MAXV]=0; 语法错误(应为 int A[MAXV]={0}; 或类似方式),但根据两次识别结果,第一次识别为正确初始化,第二次识别可能为笔误或识别错误。结合“禁止扣分”原则中关于误写不扣分的规定,且核心逻辑正确,此处不扣分。MAXV 而非图中实际顶点数 G.numVertices,这会导致对无效部分的遍历,虽然不影响结果但效率略低。标准答案使用了 G.numVertices 作为边界,更为准确。但题目未明确要求必须按实际顶点数遍历,且算法思想正确,此处视为可接受的小瑕疵,不扣分。MAXN,这可能是笔误(应为 MAXV 或 G.numVertices),但第二次识别已修正为 MAXV。根据“禁止扣分”原则中关于误写不扣分的规定,不扣分。代码核心逻辑(统计出度、入度,比较并输出)完全正确,注释虽未添加但题目未强制要求,且算法功能能正确实现。因此扣0分,得满分9分。
题目总分:4+9=13分
登录后发布评论
暂无评论,来抢沙发