文章

33

粉丝

0

获赞

0

访问

7.8k

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


评分及理由

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

学生答案的设计思想正确,提出了使用两个数组分别记录每个顶点的出度和入度,然后通过比较这两个数组的值来找出K顶点。这与标准答案的思路基本一致,因此得满分4分。

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

学生代码中存在以下问题:

  • 代码未初始化数组a和b,这可能导致计数错误。在C语言中,动态分配的内存不会自动初始化为0,需要手动初始化。这是一个逻辑错误,扣2分。
  • 代码未输出K顶点的名称,仅返回了数量。题目要求输出所有K顶点的名称,而学生代码未实现此功能,这是一个重要的逻辑错误,扣3分。
  • 代码中使用了malloc动态分配内存,但未包含stdlib.h头文件,且未释放内存,但考虑到题目重点在于算法逻辑,且未要求内存管理,此项不扣分。
  • 其他部分逻辑正确,包括出度和入度的统计方法正确。

因此,本部分得分:9 - 2 - 3 = 4分。

题目总分:4+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发