文章

324

粉丝

0

获赞

2

访问

22.9k

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


评分及理由

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

学生答案的设计思想基本正确:定义两个数组分别记录顶点的入度和出度,然后遍历所有顶点,统计出度大于入度的顶点数量。思路与标准答案一致,但表述中"非终结点"应为"K顶点",这属于表述不准确,但不影响核心逻辑。因此扣1分。

得分:3分

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

代码实现存在以下问题:

  1. 代码中使用了未定义的变量N(应为G.numVertices) - 扣2分
  2. 在第二次识别结果中,入度出度统计逻辑错误:A[j]++和B[i]++应该反过来(A记录入度,B记录出度) - 扣3分
  3. 缺少输出K顶点名称的功能 - 扣2分
  4. 使用了malloc分配内存但未释放 - 扣1分
  5. 第一次识别结果中的统计逻辑正确,但同样缺少输出功能

综合考虑两次识别结果,核心算法思想正确,但实现有缺陷。根据较好的一次识别结果(第一次)给予部分分数。

得分:9-2-2-1=4分

题目总分:3+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发