文章

782

粉丝

21

获赞

1

访问

99.3k

头像
2025 年 9 月第 2 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年11月22日 19:50
阅读数 186


评分及理由

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

学生答案中定义了顶点表节点和边表节点结构,但存在以下问题:

  • 顶点表节点中缺少边表节点的指针字段(first字段类型应为边表节点指针)
  • 边表节点中缺少关键字段:持续时间(duration)和任务编号(task_id)
  • 邻接表示意图中只给出了顶点间的连接关系,没有包含持续时间和任务编号信息
  • 边表节点结构定义不完整,无法完整表示AOE网

考虑到学生理解了邻接表的基本概念,但实现不完整,扣2分。

得分:2分

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

学生正确计算出了所有顶点的最早发生时间和最晚发生时间,与标准答案完全一致。

在关键活动的识别上,学生给出了两条关键路径:V0→V1→V3→V6→V7和V0→V2→V5→V7,这与标准答案中的关键活动集合是等价的,只是表达方式不同。

计算过程和结果都正确,得满分。

得分:4分

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

学生正确分析了两种情况:

  • 任务5延期2天不影响总工期 - 判断正确
  • 任务7缩短1天不影响总工期 - 判断正确

理由分析基本正确,虽然表述不如标准答案详细,但核心逻辑正确。

得分:2分

题目总分:2+4+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发