评分及理由

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

学生未画出带权有向图，但根据识别结果，学生可能尝试描述图的结构（如提到边A→B权值2等），但未完整呈现所有边和权重（例如缺少B→E、E→F、C↔E的双向边等）。标准答案要求画出完整图，学生未满足要求，因此不得分。得分：0分。

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

学生回答强连通分量数量为2（即{A,B,D}和{C,E}），但标准答案为4个（还包括{F}和{G}），因此强连通分量数量判断错误，扣1分。添加边部分：学生提出添加C→A边，但仅添加一条边无法使整个图强连通（例如G仍孤立），且学生说“至少添加2条边”，但未给出具体方案（如添加G→D边），思路不完整，扣1分。删除边部分：学生提出删除C→E和A→B边，但删除后强连通分量数量仍大于0（例如{A,B,D}仍存在），未达到“顶点数量大于1的强连通分量数量变为0”的要求，因此错误，扣1分。本小题总分：0分。

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

学生简述拓扑排序过程（删除入度为0顶点），但未说明判断关键路径存在的核心条件（如检测环、唯一源点和汇点等），仅描述拓扑排序本身，不完整，扣1分。优势部分：学生提到十字链表是邻接表和逆邻接表的结合，便于判断入度为0的顶点，这正确指出了在计算逆拓扑序时可直接访问入边的优势，得1分。本小题总分：1分。

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