评分及理由

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

学生未作答第(1)问，因此得0分。

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

学生正确识别出强连通分量的数量为4个（{A,B,D}、{C,E}、{F}、{G}），得1分；但提出添加两条边（G→D和C→A）使强连通分量数量变为1，而标准答案只需添加一条边（如G→D），因此添加方案错误，扣0.5分；删除两条边（E→C和D→A）使大于1的强连通分量数量变为0的方案正确，得1分。本问总得分：1 - 0.5 + 1 = 1.5分。

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

学生未正确描述拓扑排序判断关键路径的思路（错误使用DFS和入度减1操作），且未提及AOE网的必要条件（如唯一源点、汇点等），扣1.5分；但正确指出十字链表法在判断入度时的优势（时间复杂度O(1)），得1分。本问总得分：1分。

题目总分：0+1.5+1=2.5分