文章

196

粉丝

0

获赞

1

访问

25.8k

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


评分及理由

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

学生答案的基本设计思想与标准答案一致:通过计算每个顶点的入度,然后循环查找入度为0的顶点,如果每次循环都恰好找到一个入度为0的顶点,则存在唯一拓扑序列;如果某次循环找到多个或没有入度为0的顶点,则不存在唯一拓扑序列。思路正确且完整,因此得4分。

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

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

  • 代码中使用了动态内存分配(malloc),但未包含头文件,且未释放内存,但题目未明确要求,不扣分。
  • 在计算入度时,degree数组未初始化,可能导致初始值不确定,但根据上下文,识别结果中可能误写了初始化(如第一次识别结果中可能隐含初始化),且标准答案也未强调初始化,因此不扣分。
  • 第二次识别结果中变量名"cat"应为"cnt"的误写,但逻辑正确,不扣分。
  • 代码逻辑与标准答案一致,包括入度计算、循环查找入度为0的顶点、判断唯一性以及更新邻接顶点入度,因此核心逻辑正确。

由于代码逻辑正确,仅存在轻微实现细节问题(如未初始化degree数组),但未影响整体逻辑,因此扣1分。得8分。

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发