文章

118

粉丝

0

获赞

0

访问

22.4k

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


评分及理由

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

学生答案的设计思想正确:通过遍历每个顶点,分别计算其出度(邻接矩阵中对应行的元素和)和入度(邻接矩阵中对应列的元素和),然后比较出度与入度的大小,若出度大于入度则输出该顶点并计数。思路与标准答案一致,表述清晰。得4分。

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

学生代码实现基本正确:

  • 正确遍历每个顶点(k从0到G.numVertices-1)。
  • 正确使用两个循环分别计算每个顶点的出度(行元素和)和入度(列元素和)。
  • 正确比较出度与入度,并输出K顶点(使用G.verticesList[k])和计数。
  • 正确返回K顶点个数。

但存在以下问题:

  • 代码中结构体成员名称为"VerticesList"(标准答案),而学生代码中写为"verticesList"(首字母小写)。根据题目类型定义,这属于标识符错误,但考虑到可能是识别误差或笔误,且不影响核心逻辑,扣1分。

因此,本部分得8分。

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发