评分及理由

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

学生答案中未直接给出绘制的有向图，但根据识别结果描述，学生提到了边的关系（A→B、A→C、D→A、B→E、C→E、E→F、F→G），但缺少权重信息且未完整列出所有边（如缺少B→D、D→F、E→C等）。标准答案要求完整画出带权有向图并标注权重，学生答案不完整，因此扣2分。得1分。

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

学生回答强连通分量数量为“3或4个”，但标准答案为4个（{A,B,D}、{C,E}、{F}、{G}）。学生未明确给出正确数量，但部分正确（识别为4个可能），扣0.5分。添加边部分：学生建议添加3条边（E→B、F→E、G→F），但标准答案只需添加1条边（如G→D）即可使强连通分量数量变为1，因此错误，扣1分。删除边部分：学生建议删除2条边（C→E、D→A），这与标准答案一致（删除D→A和E→C），正确，得1分。本小题总分：0.5（分量数量部分）+0（添加边部分）+1（删除边部分）=1.5分，但满分3分，按比例扣分后得1.5分（保留小数）。

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

学生简述拓扑排序判断关键路径的思路时，提到“从入度为0开始，依次去掉顶点与边，若找到唯一关键路径且最后结点出度为0”，但未说明关键路径存在的必要条件（如DAG、唯一源点和汇点、权值为正等），且表述不清晰，扣1.5分。优势部分：学生提到“十字链表存储空间小”和“查找出度时间耗费少”，但标准答案的优势是可直接访问入边（便于逆拓扑计算），学生答案未切中核心，扣1分。得0.5分。

题目总分：1+1.5+0.5=3分