更多“ 11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。A.92B.82C.81D.73 ”相关问题
  • 第1题:

    光缆纤芯长度利用率是指光缆资源以()为单位进行统计和计算的利用率。

    A.等效2M公里

    B.纤芯公里

    C.皮长公里


    参考答案:B

  • 第2题:

    某地DWDM网络运行过程之中,某OTS由于线路光缆中断次数过多,性能下降,需要使用一条新铺设的光缆替换掉原有的光缆,在进行光缆替换之前,需要收集的线路光缆参数包括:()

    A.衰耗

    B.长度

    C.色散

    D.光缆类型


    参考答案:A, B, C, D

  • 第3题:

    11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。

    A.92

    B.82

    C.81

    D.73


    正确答案:C
    解析:本题是一个典型的图论算法的应用问题。既可以看作赋权简单连通无向图的单源问题进行求解,也可以用两结点间最短距离算法进行求解。
      采用单源问题的迪克斯特拉(E.W Dijkstra)算法求解。
      将题图中未标记的结点进行标记,得到下图:
     
      令S={s},T={a,b,c,d,e,f,S,h,i,t},
      D(s)=0,D(a)=25,D(b)=21,D(c)=+∞, D(d)=+∞,D(e)=+∞,D(f)=+∞,
      D(g)=+∞, D(h)=+∞, D(i)=+∞, D(t)=+∞。
      因为D(b)=21是T中最小的D值,选x=b,令S ←S∪{X}={s,b}。
      令T ←T-{X}={a,d,c,d,e,f,g,h,i,t},然后计算:
      D(a)=min(25,21+23)=25,D(c)=min(+∞,21+20)=41,D(d)=min(+∞,21+25)=46,
      D(e)=min(+∞,+∞)=+∞,D(f)=min(+∞,+∞)=+∞,D(g)=min(+∞,+∞)= +∞,
      D(h)=min(+∞,+∞)=+∞,D(i)=min(+∞,+∞)=+∞,D(t)=min(+∞,+∞)= +∞。
      如此类推,直到T=终止,整个过程概括于表如下:
     
    D(t)=81,所以城市s到城市t的最短距离为81。

  • 第4题:

    在工程中,若采用管道或架空的方式铺设光缆,可根据光缆的护层结构选用()。

    A.无铠装光缆

    B.皱钢带铠装光缆

    C.皱钢带铠装防蚁光缆

    D.钢丝铠装光缆


    正确答案:A

  • 第5题:

    要体现一个光缆的端接设备直接的连接关系,而不关心具体的物理路由,这时我们查看什么()

    A.光缆段

    B.光缆逻辑图

    C.光缆路由图

    D.光缆铺设图


    参考答案:B