评分及理由

（1）得分及理由（满分4分）

学生答案中给出了顶点表和边表的结构定义，但存在以下问题：

• 顶点表节点定义中缺少关键字段（如顶点编号、指向第一条边的指针），且字段定义不完整（如node字段应为顶点名称，但未说明类型；next字段指向不明）。
• 边表节点定义中缺少关键字段（如邻接顶点编号、任务持续时间、任务编号），且字段命名不规范（如ArcNodeName含义不清；next ArcNode语法错误）。
• 邻接表示意图部分以表格形式列出了顶点及其邻接点，但未体现边的持续时间、任务编号等属性，也未用指针链接形式表示边表链，不符合邻接表存储结构的标准表示。

根据标准答案，邻接表需明确定义顶点表节点和边表节点的结构（含各字段含义），并画出完整的链表示意图。学生答案在此部分缺失较多关键信息，结构定义不完整且存在逻辑错误，因此扣分较多。

得分：1分（仅部分正确，如表格中列出了顶点及其邻接点关系）。

（2）得分及理由（满分4分）

学生答案中计算了各顶点的最早和最晚发生时间，并给出了关键路径，但存在以下问题：

• ve和vl值计算错误：V0的最早开始时间应为0，学生答案为4；V1的最早开始时间应为3，学生答案为6；V2的最早开始时间应为2，学生答案为6；V4的最早开始时间应为4，学生答案为7（但最晚开始时间正确为7）；其他顶点值部分正确。
• 关键路径判断部分正确：学生给出了两条关键路径（V0→V1→V3→V6→V7和V0→V2→V5→V7），但未列出具体关键活动（如任务编号），且基于错误的ve/vl值推导，逻辑不严谨。

根据标准答案，需正确计算所有ve[i]和vl[i]并列出关键活动。学生答案中ve值存在多处错误，导致关键路径推导不完整，因此扣分。

得分：2分（关键路径部分正确，但ve/vl值计算错误较多）。

（3）得分及理由（满分2分）

学生答案对两种调整的分析基本正确：

• 任务5延期：正确指出任务5不是关键活动，对总工期无影响。
• 任务7缩短：正确指出任务7在关键路径上，但另一条关键路径（V0→V2→V5→V7）时间不变，因此总工期不变。

理由陈述清晰，符合标准答案逻辑。

得分：2分。

题目总分：1+2+2=5分