文章

782

粉丝

21

获赞

1

访问

100.3k

头像
2025 年 10 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年11月10日 20:55
阅读数 245


评分及理由

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

学生给出了v₀到各顶点的最短路径长度和路径:v₁(2)、v₂(3)、v₃(5)、v₄(6)、v₅(8),与标准答案完全一致。虽然路径描述中出现了"V₀→V₁→V₂→V₃→V₄"和"V₀→V₁→V₂→V₄"两种到v₄的路径,但都正确且长度相同。路径总和虽未明确计算,但所有路径长度正确,因此得满分4分。

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

学生判断图G为有向无环图(识别为"无王不图"应为"无环图"的误写),并给出了拓扑排序序列"V₀→V₁→V₂→V₃→V₄→V₅",这与标准答案一致。虽然存在字符识别问题,但核心逻辑正确,因此得满分3分。

(3)得分及理由(满分3分)

学生给出了关键路径"V₀→V₁→V₃→V₅"和长度12,与标准答案的关键路径长度一致。但标准答案的关键活动是a₁(v₀→v₁)、a₄(v₁→v₃)、a₈(v₃→v₅),而学生只给出了关键路径未明确列出关键活动。由于题目要求"指出所有关键活动",这部分内容缺失,扣1分,得2分。

题目总分:4+3+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发