问题 单项选择题

某省6个城中(A~F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。

如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计()公里的通信线路,这种总公里数最少的改造方案共有()个。

A.1

B.2

C.3

D.4

答案

参考答案:C

解析:

从图上看,本题要求得到图1-4的最小支撑树(即选取部分边,使其保持连通,又使其总长度最小)。如下算法可以逐步实现这个要求。

任取一点,例如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,如图1-6所示。

[*]

连通这6个点的边至少需要5条,最短总长等于2个200及3个300。图1-4中共有4条边长为300,其中,CD边在最短总长度方案中不可缺少,而AB、BF、AF中可以任选2条。因此,共有3个最短总长度的方案。另两种改造方案分别如图1-7和图1-8所示。

[*]

单项选择题
多项选择题

电源电涌保护器的保护模式应符合()规定

A.TN接地方式下,电涌保护器宜采用相线/中线对地保护模式。在甲级电涌保护系统中的设备级﹑精细级和在乙级电涌保护系统中的设备级应采取全保护接法

B.TN接地方式下,电涌保护器宜采用相线/中线对设备保护模式。在乙级电涌保护系统中

的设备级﹑精细级和在乙级电涌保护系统中的设备级应采取全保护接法

C.在TT接地方式下的电涌保护器,当变压器外壳与低压侧中性点不共地或变压器高压侧中性点不接地时,金属氧化物电压限制型入口级SPD可位于剩余电流保护器(RCD.之负载侧,采取对地保护模式,接于各相线和中线与地之间,也可位于RCD之电源侧的接线形式。当变压器外壳与低压侧中性点共地﹑变压器中性

D.在TT接地方式下的电涌保护器,当变压器外壳与低压侧中性点共地或变压器高压侧中性点接地时,金属氧化物电压限制型入口级SPD可位于剩余电流保护器(RCD.之负载侧,采取对地保护模式,接于各相线和中线与地之间,也可位于RCD之电源侧的接线形式。当变压器外壳与低压侧中性点共地﹑变压器中性点有

E.在IT接地方式下当中性线N未配出时,SPD仅在各相与地之间接入;当中性线N配出时,在中性线与地之间也应接入SPD

F.在IT接地方式下当保护中性线PEN未配出时,SPD仅在各相与地之间接入;当中性线N配出时,在中性线与地之间也应接入SPD