评分及理由

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

学生给出的最小生成树方案总费用为20，但标准答案中最小生成树的总费用为16。学生选择的边包括XA-BJ(3)、BJ-TL(3)、TL-JN(2)、JN-QD(2)、QD-NJ(2)、QD-CS(3)、QD-WH(3)、WH-XA(2)，这些边构成的不是最小生成树（存在环且费用过高）。学生未能正确应用最小生成树算法，没有找到最优解。因此本小题得0分。

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

学生正确回答了存储结构（邻接矩阵）和算法名称（普里姆算法），这与标准答案一致。虽然学生实际计算错误，但问题(2)仅询问存储结构和算法名称，回答正确。因此本小题得4分。

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

学生回答"可以"收到IP分组。但根据标准答案，这取决于采用的具体方案：方案1中TL到BJ距离过远（TTL=5不足），方案2中则可以收到。学生基于自己错误的最小生成树方案（其中TL到BJ距离为3跳）判断可以收到，虽然其基础方案错误，但就TTL=5这个具体条件而言，在其构建的拓扑中确实可以到达。考虑到问题(3)的独立性，且学生基于自己的方案给出了合理推断，因此本小题得2分。

题目总分：0+4+2=6分