通信网理论基础试题及答案 (2005) 1
请选择正确答案
(30 分) (1) 在通信网中,无环的链称为: a
圈 (2) 若图 Gc 是去掉图 Ga 和 Gb 所共有的端和边、仅保留图 Gb 所特有的端和边、并保留边的关联端所得出的一个新图,则图 Gc 是: a
Ga∪Gb b
Ga~Gb c
Ga –Gb d
(Ga∪Gb)~(Ga∩Gb) e
Ga∩Gb f
√Gb~Ga g
Gb-Ga h
Ga Gb i
Ga~(Ga∩Gb) j
√Gb~(Ga∩Gb) (3) n 端无向全联结网的边数为: a
)2)(1(21nn b
)2)(1(nn c
2)1(21n d
)1(21nn√ (4) 右图是一个:
非联结图 b
√联结图 c
√不可分图 d
√M 图 f
全联结图 g
√平面图 j
√H 图 (5) 源宿端间的割量取决于: a
正向边和反向边上的流量 b
正向边的容量√ c
正向边和反向边的容量 d
正向边的容量与反向边的流量 (6) 实际通信网平均运行寿命的指标一般取: a
√无故障时间 c
平均修复时间 d
故障率 (7) 一个拥有 m 条线路(m > 1)的通信系统,空闲概率为P0,m 条线路均被占用的概率为Pm,则系统效率为 a
1- P0 b
1- Pm d
√其他值 注:单窗口时系统效率为:1- P0
(8) 右图的联结度和结合度分别为:
√3,3 e
其它 (9) n 端非联结图G 有 k 个部分,则图G 的阶是: