niusouti.com

某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。A.1000B.1300C.1600D.2000

题目

某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。

A.1000

B.1300

C.1600

D.2000


相似考题
参考答案和解析
正确答案:B
解析:从图论上看,本题要求得到上图的最小支撑树(即选取部分边,使其保持连通,又使其总长度最小)。如下算法可以逐步实现这个要求。
  任取一点,例如A,将其纳入已完成部分。点A与其他各点中的最小距离为AE=200,从而将边AE及点E纳入已完成部分。
  点A、E与其他各点B、C、D、F这两个集合之间的最短距离为AB=AF=300,从而可以将边AB与点B(或边AF与点F)纳入已完成部分。
  点A、B、E与点C、D、F两个集合的最短距离为AF=BF=300,从而可以将边AF(或边BF)与点F纳入已完成部分。
  点A、B、E、F与点C、D两个集合之间的最段距离为FD=200,从而将边FD与点D纳入已完成部分。
  点A、B、E、F、D与点C两个集合之间的最短距离为CD=300,从而将边CD与点C纳入已完成部分。
此时,所有6个点都已经接通,其边为AE、AB、AF、FD、CD,总长度为200×2+300×3=1300(如图2-15所示)。

  连通这6个点的边至少需要5条,最短总长等于2个200及3个300。图2-13中共有4条边长300,其中,CD边在最短总长度方案中不可缺少,而AB、BF、AF中可以任选2条。因此,共有3个最短总长度的方案。另两种改造方案如图2-16和图2-17所示。
更多“ 某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,”相关问题
  • 第1题:

    网络拓扑是通过网中结点与通信线路之间的______关系表示网络结构的。


    正确答案:几何
    几何 解析:计算机网络拓扑是通过网络中结点与通信线路之间的几何关系表示网络结构,从而反映出网络各实体间的结构关系。

  • 第2题:

    多路复用的主要目的不包括

    A.提高通信线路利用率

    B.提高通信线路通信能力

    C.提高通信线路数据率

    D.降低通信线路通信费用


    正确答案:C
    解析:多路复用的主要目的是提高通信线路利用率、提高通信钱路通信能力和降低通信线路通信费用。

  • 第3题:

    第一代计算机网络是由()组成系统。

    A、计算机-通信线路-计算机

    B、PC机-通信线路-PC机

    C.终端-通信线路-终端

    D、计算机-通信线路-终端


    参考答案:D

  • 第4题:

    ● 下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计 (58) 公里的公路,这种总公里数最少的改造方案共有 (59) 个。

    (58)

    A. 1000

    B. 1300

    C. 1600

    D. 2000

    (59)

    A. 1

    B. 2

    C. 3

    D. 4


    正确答案:B,C

  • 第5题:

    早期的计算机网络是由(53)组成的系统。计算机网络的资源主要包括(54)。下面关于计算机网络的定义,正确的是(55)。

    A.计算机—通信线路—计算机

    B.PC机—通信线路—PC机

    C.终端—通信线路—终端

    D.计算机—通信线路—终端


    正确答案:C

  • 第6题:

    下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(66)公里的公路,这种总公里数最少的改造方案共有(67)个。

    A.1000

    B.1300

    C.1600

    D.2000


    正确答案:B

  • 第7题:

    早期的计算机网络的基本构成是()。

    A.计算机—通信线路—计算机

    B.PC机—通信线路—PC机

    C.终端—通信线路—终端

    D.计算机—通信线路—终端


    参考答案:D

  • 第8题:

    通信线路分()通信线路和()通信线路。光纤是由()、()、()和()构成的一种同心圆柱体结构。


    正确答案:有线;无线;纤芯;包层;涂覆层;护套

  • 第9题:

    早期的计算机网络的基本构成是()。

    • A、计算机—通信线路—计算机
    • B、PC机—通信线路—PC机
    • C、终端—通信线路—终端
    • D、计算机—通信线路—终端

    正确答案:D

  • 第10题:

    网络的拓朴结构是通过网中节点与通信线路之间的()关系,表现(),反映出网络中各实体之间的结构关系。


    正确答案:几何;网络结构

  • 第11题:

    早期的计算机网络是由()组成系统。

    • A、计算机-通信线路-计算机
    • B、PC机-通信线路-PC机
    • C、终端-通信线路-终端
    • D、计算机-通信线路-终端

    正确答案:B

  • 第12题:

    单选题
    早期的计算机网络的基本构成是()。
    A

    计算机—通信线路—计算机

    B

    PC机—通信线路—PC机

    C

    终端—通信线路—终端

    D

    计算机—通信线路—终端


    正确答案: C
    解析: 暂无解析

  • 第13题:

    早期的计算机网络是由________组成系统。

    A.计算机一通信线路一计算机

    B.PC—通信线路—PC

    C.终端—通信线路—终端

    D.计算机—通信线路—终端


    正确答案:C

  • 第14题:

    网络拓扑是通过网中结点与通信线路之间的______关系表示网络结构。


    正确答案:几何关系
    几何关系 解析:计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络结构,反映出网络务实体间的结构关系。

  • 第15题:

    计算机网络拓扑通过网络中结点与通信线路之间的几何关系来表示( )


    正确答案:D
    计算机网络拓扑通过网络中结点与通信线路之间的几何关系来表示网络结构,反映出网络中各实体间的结构联系。

  • 第16题:

    ● 从A村通过B 村再到C 村已有一条通信线路。 A村与B 村间通信线路的可靠度为0.90,B村与C 村间通信线路的可靠度为0.70。现在计划在A 村与C村之间再直接建一条新的通信线路(见下图)。试问,这条新建通信线路的可靠度至少应该为 (59) 时,才使A 村与C 村之间的通信可靠度能达到0.90以上。

    (59)

    A. 0.27

    B. 0.37

    C. 0.63

    D. 0.73


    正确答案:D

  • 第17题:

    计算机网络是由( )组成的。

    A.可独立工作的计算机、通信设备、通信线路

    B.通信设备、通信线路

    C.可独立工作的计算机、通信设备

    D.可独立工作的计算机、通信设备、通信线路、交换机


    正确答案:C

  • 第18题:

    从A村通过B村再到C村已有一条通信线路。A村与B村间通信线路的可靠度为 0.90,B村与C村间通信线路的可靠度为0.70。现在计划在A村与C村之间再直接建一条新的通信线路(见下图)。试问,这条新建通信线路的可靠度至少应该为(59) 时,才使A村与C村之间的通信可靠度能达到0.90以上。

    A.0.27

    B.0.37

    C.0.63

    D.0.73


    正确答案:D
    解析:各部件串联时,总体的可靠度等于各部件可靠度之积(各部件都可靠时总体才可靠)。各部件并联时,总体的故障率等于各部件故障率之积(各部件都故障时总体才故障)。
      AB线路的可靠度为0.90,BC线路的可靠度为0.70,则串联后的ABC线路的可靠度为0.90×0.70=0.63,而ABC线路的故障率为1-0.63=0.37。设AC直接线路的故障率为 x,则A与C之间的通信(由ABC线路与直接AC线路并联组成)故障率为0.37x,按要求应小于1-0.90==0.10。由0.37x≤0.10,x大致应小于0.27,从而AC直接线路的可靠度至少应有1-0.27=0.73。

  • 第19题:

    下列选项中不属于危害通信线路设施安全的行为是()

    • A、盗窃通信线路设施及其附属设施
    • B、破坏通信线路设施及其附属设施
    • C、工作人员检查通信线路设施设备是否老化
    • D、车辆挂断通信线路或撞断通信电杆
    • E、施工建设毁损通信线路设施F.违法收售、销赃通信线路设施设备

    正确答案:C

  • 第20题:

    下列选项中不属于危害通信线路设施安全的行为是()

    • A、盗窃通信线路设施及其附属设施
    • B、破坏通信线路设施及其附属设施
    • C、工作人员检查通信线路设施设备是否老化
    • D、车辆挂断通信线路或撞断通信电杆

    正确答案:C

  • 第21题:

    构成计算机网络的三个要素是()

    • A、计算机设备、通信线路与连接设备、IP地址
    • B、计算机设备、通信线路与连接设备、网络协议
    • C、通信线路、连接设备、交换设备
    • D、计算机设备、通信线路、网络协议

    正确答案:B

  • 第22题:

    通信线路中导线之间的绝缘电阻与线路的长度成正比。


    正确答案:错误

  • 第23题:

    单选题
    通信线路分有线通信线路和无线通信线路。其中有线通信线路指的是传输介质及其介质连接部件,下列属于有线通信线路的是()。 ①无线电 ②光纤 ③同轴电缆 ④微波 ⑤双绞线 ⑥红外线
    A

    ①②③

    B

    ①③⑤

    C

    ②③⑤

    D

    ②④⑥


    正确答案: C
    解析: 暂无解析