评分及理由

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

学生未作答第一问，因此得0分。

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

学生回答强连通分量数量为2，但标准答案为4（{A,B,D}、{C,E}、{F}、{G}），判断错误，扣1分。添加边方案：学生提出添加2条边（G→E, E→B），但标准答案只需添加1条边（如G→D），方案非最优且数量错误，扣1分。删除边方案：学生提出删除2条边（A→B, C→E），但标准答案需删除2条边（如D→A和E→C），方案逻辑可行（删除后强连通分量数量大于1的变为0），但未完全匹配标准答案，思路正确不扣分。本部分得1分（强连通数量错误扣1分，添加边方案错误扣1分，删除边方案正确不扣分）。

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

学生回答拓扑排序判断关键路径的思路（判断是否有环）基本正确，但未提及AOE网需满足的唯一源点、汇点及正权值等条件，不完整，扣1分。优势分析：学生指出十字链表可直接通过入边表（hlink）求入度，而邻接表需遍历整个表，这体现了十字链表在求入度时的效率优势，但标准答案强调的关键路径计算中反向遍历（求vl）时十字链表的直接入边访问优势未提及，部分正确，扣1分。本部分得1分（思路部分正确扣1分，优势分析部分正确扣1分）。

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