文章

313

粉丝

0

获赞

0

访问

60.8k

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


评分及理由

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

学生答案的设计思想正确:通过建立入度和出度数组,遍历邻接矩阵统计每个顶点的入度和出度,然后比较出度与入度找出K顶点。这与标准答案的思路完全一致。得4分。

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

代码实现基本正确,但存在以下问题:

  • 函数参数类型应为MGraph而非AGraph(可能是识别错误),但考虑到题目要求判断核心逻辑,且参数结构相同,不扣分
  • 数组初始化方式在C语言中不标准(变长数组不能直接初始化为{0}),但逻辑正确,扣1分
  • 最后连续输出K顶点和个数,没有换行或空格分隔(标准答案也没有,但实际应用中可能影响可读性),考虑到题目没有具体要求,不扣分
  • 核心算法逻辑完全正确:正确统计入度出度,正确比较并输出K顶点,正确计数

扣1分,得8分。

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发