评分及理由

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

学生回答"图"，与标准答案中"无向图"或"图"的描述一致，符合题目要求。得1分。

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

学生给出了部分链式存储结构的数据定义，但存在以下问题：

• 没有使用union来区分Link和Net类型
• 缺少Flag标识字段
• Net结构缺少Mask字段
• RouterID结构定义不完整，缺少必要的指针字段
• 没有给出完整的链式存储结构示意图

虽然思路基本正确，但实现不完整，缺少关键要素。根据评分标准，可酌情给2分。

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

学生给出的最短路径及费用结果完全正确：

• 192.1.1.0：直达，费用1 ✓
• 192.1.5.0：R1→R3，费用3 ✓
• 192.1.6.0：R1→R2，费用4 ✓
• 192.1.7.0：R1→R2→R4，费用8 ✓

所有路径和费用计算正确，得4分。

题目总分：1+2+4=7分