文章

175

粉丝

0

获赞

1

访问

22.7k

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


评分及理由

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

得分:4分

理由:学生的设计思想与标准答案一致。正确描述了通过遍历邻接矩阵的行统计出度,遍历列统计入度,然后比较出度和入度找出K顶点并计数的过程。思路完整清晰,没有逻辑错误。

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

得分:8分

理由:代码实现基本正确,功能完整,但存在以下问题:

  • 注释错误:数组chu注释写成了"记录每个顶点的入度",实际应记录出度;数组ru注释写成了"记录每个顶点的出度",实际应记录入度。这是明显的注释错误,但代码逻辑正确,扣1分。
  • 代码逻辑正确:正确实现了出度和入度的统计,以及K顶点的判断和输出。
  • 使用了cout输出,在C语言环境中不适用,但考虑到可能是识别错误或混合使用C++特性,且不影响核心逻辑,不扣分。

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发