某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。
问答题
本题中的网络可抽象为数据结构中的哪种逻辑结构?
【正确答案】正确答案：图 题中给出的是一个简单的网络拓扑图，可以抽象为无向图。
【答案解析】
问答题
针对表5-1中的内容，设计合理的链式存储结构，以保存表5-1中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义，并画出对应表5-1的链式存储结构示意图(示意图中可仅以ID标识结点)。
【正确答案】正确答案：链式存储结构的如下图所示。
其数据类型定义如下： typedef struct{ unsigned int ID，IP， }LinkNode；／／Link的结构 typedef struct{ unsigned int Prefix，Mask； }NetNode；／／Net的结构 typedef struct Node{ int Flag；／／Flag=l为Link；Flag=2为Net union{ LinkNode Lnode； NetNode Nnode }LinkORNet； Unsigned int Metric； struct Node *next， }ArcNode；／／弧结点 typedef struct HNode{ unsigned int RouterID； 对应表5-1的链式存储结构示意图如下。
其数据类型定义如下： typedef struct{ unsigned int ID，IP， }LinkNode；／／Link的结构 typedef struct{ unsigned int Prefix，Mask； }NetNode；／／Net的结构 typedef struct Node{ int Flag；／／Flag=l为Link；Flag=2为Net union{ LinkNode Lnode； NetNode Nnode }LinkORNet； Unsigned int Metric； struct Node *next， }ArcNode；／／弧结点 typedef struct HNode{ unsigned int RouterID； 对应表5-1的链式存储结构示意图如下。【答案解析】
问答题
按照迪杰斯特拉(Dijkstra)算法的策略，依次给出R1到达图5-3中子网192．1．x．x的最短路径及费用。
【正确答案】正确答案：计算结果如下表所示。
【答案解析】解析：考查在具体模型中数据结构的应用。该题本身并没有涉及太多的网络知识点，只是应用了网络的模型，实际上考查的还是数据结构的内容。