评分及理由

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

学生未直接回答第一问，但根据第二问的代码结构可以看出学生理解网络拓扑结构，因此给0.5分。标准答案为"无向图"，学生虽未明确写出，但从数据结构设计看隐含了图结构。

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

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

• 数据结构定义不完整，缺少关键字段
• 没有体现Link和Net的区别处理
• 缺少必要的指针链接
• 语法错误较多（如typedef嵌套错误）

但基本体现了用结构体存储路由器信息的思想，给1分。

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

学生给出了部分最短路径计算结果：

• 识别到R1→R3路径费用3（正确）
• 识别到R1→R2路径费用4（正确）
• 识别到R1→R2→R4路径，但费用5错误（应为8）
• 网络地址识别有误（192.16.x.x应为192.1.x.x）

考虑到识别误差，给2分。

题目总分：0.5+1+2=3.5分