评分及理由

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

学生给出了一个最小生成树方案，边集为：XA-BJ(2)、XA-WH(2)、JN-QD(2)、TL-JN(2)、QD-NJ(2)、WH-QD(3)、CS-QD(3)，总费用16。这与标准答案中的方案一完全一致，且总费用正确。因此得4分。

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

学生回答存储结构为邻接表，求解算法为Kruskal算法。这与标准答案中的"邻接矩阵(或邻接表)"和"Prim算法(或Kruskal算法)"相符，两种选择都是正确的。因此得4分。

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

学生回答"可以收到"，并给出了路径TL→JN→QD→WH→XA→BJ，跳数为5≤TTL。但这是基于学生自己给出的方案一，在方案一中TL到BJ的实际路径是TL-JN-QD-WH-XA-BJ，确实需要5跳，TTL=5刚好足够。然而标准答案指出方案一中TL和BJ距离过远，TTL=5不足以传送，这与学生的计算矛盾。实际上在方案一中，路径TL-JN-QD-WH-XA-BJ确实是5跳，TTL=5时最后一个路由器BJ收到分组后TTL减为0，根据IP协议规则，H2可以收到该分组。学生的推理过程正确，因此得2分。

题目总分：4+4+2=10分