文章
316
粉丝
0
获赞
0
访问
47.5k
 
1):图
2):10.1.1.1->10.1.1.2->10.1.1.5
10.1.1.2->10.1.1.1->10.1.1.6
10.1.1.5->10.1.1.1->10.1.1.6
10.1.1.6->10.1.1.5->10.1.1.2
3):R1到192.1.1.0/24最短路径是直接发送,费用是1
到192.1.6.0/24最短路径是<R1,R2>,<R2,192.1.6.0/24>,费用是4
到192.1.5.0/24最短路径是<R1,R3>,<R3,192.1.5.0/24>,费用是3
到192.1.7.0/24最短路径是<R1,R2>,<R2,R4>,<R4,192.1.7.0/24>,费用是8
评分及理由
(1)得分及理由(满分1分)
学生回答“图”,与标准答案“无向图”或“图结构”含义一致,且符合题目要求的抽象数据结构。因此得1分。
(2)得分及理由(满分5分)
学生仅给出了简单的链式连接描述(如10.1.1.1→10.1.1.2→10.1.1.5等),但未提供任何数据定义或完整的链式存储结构示意图。该描述未能体现题目要求的保存链路状态信息(LSI)的合理链式存储结构,且未包含Metric、IP、Prefix、Mask等关键信息。因此,该部分完全不符合要求,得0分。
(3)得分及理由(满分4分)
学生正确给出了R1到达各子网的最短路径及费用:
- 192.1.1.0/24:直接到达,费用1(正确)
- 192.1.6.0/24:路径R1→R2→192.1.6.0/24,费用4(正确)
- 192.1.5.0/24:路径R1→R3→192.1.5.0/24,费用3(正确)
- 192.1.7.0/24:路径R1→R2→R4...
登录后发布评论
暂无评论,来抢沙发