●在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做 (51) ,它执行 (52) 。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布 (53) ,当路由信息改变后,路由器按照 (54) 算法更新路由表。在不同自治系统的路由器之间,运行外部网关协议EGP,典型的EGP是 (55) 。
(51) A.RIP
B.GGP
C.BGP
D.OSPF
(52) A.路由选择算法
B.距离矢量算法
C.链路状态算法
D.内部网关算法
(53) A.它连接的所有链路的状态信息
B.它的路由表
C.与它相邻的路由器的地址
D.所有目标节点的URL
(54) A.Dijkstra
B.Ford-Fulkerson
C.Floyd
D.Warshall
(55) A.RIP
B.GGP
C.BGP
D.OSPF
阅读以下说明及Visual Basic程序代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
甲乙两地之间的铁路线上有二十多个火车站,为方便乘客查询票价,特开发了火车票价查询程序,其运行窗口如下图所示。乘客只要通过
两个下拉列表框分别选择起点与终点站名,再单击“查询”按钮,则票价文本框中就会显示相应的票价。
在开发过程中,设选择起点和终点站名的组合框(ComboBox)名分别为ST和SP,显示票价的文本框(TextBox)名为Price,“查询”按钮
(CommandButton)名为Query;设ST与SP中的诸列表项完全相同,且都是从甲地开始依次排列,从第i站到第j站的票价存放在二维对称矩阵P的元
素P(i,j)中。假设从甲地到第i站行驶的距离存放在 d(i)中,火车票价等于其行驶距离乘以C(常数)。
【Visual Basic代码】
Dim p(30,30) As Single '通用声明
Const C=0.2
Private Sub Form_Load()
Dim d (30) As Single
(1)="甲地" '在ST组合框中设置首个列表项
… '在ST和SP中设置其他列表项(若干行语句)
… '对数组d(i)赋值(若干行语句)
For i=0 to ST. (2) -1 '对ST中各列表项循环
For j=0 to SP. (2) -1 '对SP中各列表项循环(这两处填写内容相同)
P (i,j)=(3)
Next j
Next i
End Sub
Private Sub query_Click()
i=(4) '组合框ST中选择的当前项编号
j=… '组合框SP中选择的当前项编号(语句略)
(5)=str$ (p (i,j))
End Sub