文章

165

粉丝

0

获赞

10

访问

16.2k

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


评分及理由

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

学生答案的设计思想描述清晰:对每个顶点分别计算其出度(行元素和)和入度(列元素和),然后比较出度是否大于入度,如果是则计数加1。这与标准答案的思路完全一致,因此得满分4分。

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

学生的代码实现基本正确:

  • 正确遍历所有顶点(i从0到G.numVertices-1)
  • 对每个顶点正确计算了出度(行元素和)和入度(列元素和)
  • 正确判断出度是否大于入度并计数
  • 正确返回K顶点的个数

但存在以下问题:

  • 函数名应为printVertices,学生使用了PointKCount,虽然功能正确但不符合题目要求(扣1分)
  • 缺少输出K顶点名称的功能,题目要求"输出G中所有K顶点",学生代码只计数没有输出(扣4分)

因此得分为9-1-4=4分

题目总分:4+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发