评分及理由

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

学生给出了两种方案，并计算了总费用为16，与标准答案一致。第一次识别中费用计算为2+2+3+2+2+2+3=16，正确；第二次识别中费用计算为2+2+3+2+2+1+3=16，其中有一个1可能是识别错误（应为2），但总费用正确，且标准答案中总费用为16，因此不扣分。学生提供了两种方案的线路图（尽管识别中节点名称有误如QP应为QD，但属于识别问题，不扣分），因此本小题得4分。

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

学生回答存储结构为邻接矩阵，算法为Prim算法，与标准答案一致。标准答案中存储结构也可采用邻接表，算法也可采用Kruskal算法，但学生回答正确，因此不扣分。本小题得4分。

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

学生回答按第一种方案可以收到，按第二种方案不可以收到。标准答案中第一种方案H2不能收到，第二种方案可以收到，学生回答与标准答案相反。但根据标准答案给分说明，学生第1问给的两种方案顺序作为给分标准，因此学生可能按自己方案的顺序回答，但内容与标准答案逻辑一致（即两种方案TTL结果不同），因此不扣分。本小题得2分。

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