文章

122

粉丝

1

获赞

100

访问

30.0k

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


评分及理由

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

学生答案的设计思想基本正确:通过遍历邻接矩阵,对每个顶点计算入度(In)和出度(Out),然后比较出度和入度,输出满足出度大于入度的顶点并计数。但描述中存在不准确之处:

  • 描述中说"当Out > In时为入度顶点"应为"出度大于入度的顶点"(K顶点),存在表述错误。
  • 思路描述较为简略,没有详细说明如何利用邻接矩阵统计入度和出度。

扣1分,得3分。

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

学生代码框架正确,但存在以下问题:

  • 语法错误:MGraph.G.NumberVertices 应为 G.numVertices(识别错误可能,但逻辑影响需扣分)。
  • 逻辑错误:代码中只统计了非零边的数量,但邻接矩阵中边权可能不为1(题目中边权为1表示有边),但题目明确是0/1矩阵,此处理论正确,但标准答案直接累加更通用。
  • 缺少输出顶点名称的语句(注释"// 输出VerticesList[i]"未实现)。
  • 代码为Java风格,但题目要求C/C++,但核心逻辑正确,不扣分。

扣3分(语法错误1分,缺少输出2分),得6分。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发