文章

10

粉丝

78

获赞

0

访问

97

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


评分及理由

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

学生答案中给出了算法的基本思路:通过遍历邻接矩阵统计每个顶点的出度和入度,然后比较出度和入度,统计出度大于入度的顶点个数。思路与标准答案一致,但缺少输出K顶点名称的步骤。由于题目要求"输出G中所有K顶点",而学生答案中只统计了数量没有输出顶点名称,因此扣1分。得分:3分。

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

学生代码实现了统计K顶点数量的功能,但存在以下问题:

  1. 代码没有输出K顶点的名称,只返回了数量,这与题目要求不符,扣2分。
  2. 在第一次识别结果中,变量初始化有误:"int inDegree = outDegree = 0;" 语法错误,但第二次识别结果已修正,不扣分。
  3. 代码逻辑正确,能够正确计算每个顶点的出度和入度,并统计符合条件的顶点数量。
  4. 使用了正确的邻接矩阵遍历方法。

得分:7分。

题目总分:3+7=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发