评分及理由

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

学生作答中画出了带权有向图，包含顶点A、B、C、D、E、F、G，边及权值描述为：A→B(2)、B→D(5)、D→F(6)、F→G(3)、A→C(4)、B→E(7)、C→E(10)、E→C(8)，以及一条“从上方指向A的权值为3的边”（应理解为D→A(3)）。标准答案要求包含所有边：A→B(2)、A→C(4)、B→D(5)、B→E(7)、D→A(3)、D→F(6)、C↔E(10,8)、E→F(6)、F→G(3)。学生答案缺少边E→F(6)，但多描述了C→E(10)和E→C(8)（实际是双向边，但标准答案中记为C↔E(10,8)，本质相同）。学生答案中“从上方指向A的边”正确对应D→A(3)。总体边集基本正确，仅遗漏E→F(6)。扣1分。

得分：2分

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

学生未回答强连通分量数量及添加/删除边的问题。标准答案要求：强连通分量数量为4（{A,B,D}、{C,E}、{F}、{G}）；添加一条边（如G→D）可使强连通分量数量变为1；删除两条边（如D→A和E→C）可使顶点数大于1的强连通分量数量变为0。学生答案完全缺失，扣3分。

得分：0分

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

学生回答判断关键路径的思路：先进行拓扑排序，检查是否存在一个入度为0的点和一个出度为0的点，如有则有关键路径，否则无。标准答案要求：①通过拓扑排序判断是否为DAG（拓扑序列长度等于顶点数）；②验证唯一源点（入度0仅1个）和唯一汇点（出度0仅1个），并检查源点可达所有顶点、汇点被所有顶点可达，权值为正。学生答案仅部分正确（提到拓扑排序和检查入度0/出度0点），但未说明需验证DAG、可达性和权值条件，且未说明十字链表的优势（直接访问入边，便于逆拓扑计算）。扣2分（思路不完整扣1.5分，缺失优势说明扣0.5分）。

得分：1分

题目总分：2+0+1=3分