文章

337

粉丝

0

获赞

0

访问

48.1k

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


评分及理由

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

学生答案的设计思想清晰:先分别计算每个顶点的出度和入度(通过遍历邻接矩阵的行和列),然后比较出度与入度,输出出度大于入度的顶点并计数。该思路与标准答案完全一致,且表述清楚。因此得满分4分。

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

学生代码整体正确,但存在以下细节问题:

  • 代码中数组初始化 int A[MAXV]=0; 语法错误(应为 int A[MAXV]={0}; 或类似方式),但根据两次识别结果,第一次识别为正确初始化,第二次识别可能为笔误或识别错误。结合“禁止扣分”原则中关于误写不扣分的规定,且核心逻辑正确,此处不扣分。
  • 循环边界使用了 MAXV 而非图中实际顶点数 G.numVertices,这会导致对无效部分的遍历,虽然不影响结果但效率略低。标准答案使用了 G.numVertices 作为边界,更为准确。但题目未明确要求必须按实际顶点数遍历,且算法思想正确,此处视为可接受的小瑕疵,不扣分。
  • 在第一次识别的代码中,第二个循环使用了 MAXN,这可能是笔误(应为 MAXVG.numVertices),但第二次识别已修正为 MAXV。根据“禁止扣分”原则中关于误写不扣分的规定,不扣分。

代码核心逻辑(统计出度、入度,比较并输出)完全正确,注释虽未添加但题目未强制要求,且算法功能能正确实现。因此扣0分,得满分9分。

题目总分:4+9=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发