文章

104

粉丝

0

获赞

0

访问

7.8k

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


评分及理由

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

学生答案的设计思想是:使用两个一维数组分别存储顶点的入度和出度,通过遍历邻接矩阵计算每个顶点的入度和出度,然后比较出度和入度来找出K顶点。这个思路与标准答案一致,都是通过统计入度和出度来实现的。虽然表述较为简洁,但核心思想正确且完整。因此得4分。

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

学生的代码实现基本遵循了设计思想,但在语法和细节上存在一些错误:

  • 函数参数类型应为MGraph,但学生写成了CMGraph(第一次识别)和MGraph(第二次识别),第二次识别正确,不扣分。
  • 数组a和b的大小使用了未定义的变量numVertices,应该使用G.numVertices,这是语法错误,扣1分。
  • 在计算入度和出度时,使用了未定义的Edge和verticesList,应该使用G.Edge和G.VerticesList,这是语法错误,扣1分。
  • 在if条件中判断Edge[j][i]==1后,累加时直接使用a[i] += Edge[j][i],由于Edge[j][i]的值就是1,逻辑正确,但标准答案中直接累加G.Edge[i][j]更简洁,此处不扣分。
  • 在printf输出时,第二次识别中多输出了一个逗号,但这是输出格式问题,不影响核心逻辑,不扣分。

综上,代码部分因语法错误扣2分,得7分。

题目总分:4+7=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发