文章

316

粉丝

0

获赞

0

访问

47.5k

头像
2014年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月8日 20:58
阅读数 111

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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发