评分及理由

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

学生给出了一个最小生成树方案（方案二），边列表为：XA-BJ(2), XA-WH(2), BJ-TL(3), TL-JN(2), JN-QD(2), QD-NJ(2), CS-QD(3)，总费用计算为16，正确。但题目要求“所有可能的最经济的光缆铺设方案”，学生只给出了一种方案，未给出方案一（XA-BJ(2), XA-WH(2), TL-JN(2), JN-QD(2), NJ-QD(2), WH-QD(3), CS-QD(3)），因此扣1分。得分：3分。

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

学生回答存储结构为“邻接表”，正确；算法为“Prim算法”，正确。答案完整，得满分。得分：4分。

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

学生分析了两种方案下TTL=5的IP分组传输情况，但逻辑错误。方案一中TL到BJ的路径跳数为6（TL-JN-QD-WH-XA-BJ），TTL=5不足以到达，H2不能收到；学生错误认为可以收到。方案二中TL到BJ的路径跳数为2（TL-BJ），TTL=5可以到达，H2能收到；学生错误认为不能收到。两个方案的判断均错误，扣2分。得分：0分。

题目总分：3+4+0=7分