北京邮电大学《通信网性能分析基础》05年期末试卷.pdfVIP

通信网理论基础 期末试题 (2005) 1. 请选择正确答案。(30分) (1)在通信网中，无环的链称为： a. 链 b. 环 c. 径 d. 路 e. 树 f. 圈 (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端无向全联结网的边数为： 1 1 2 1 a. (n−1)(n− 2) b. (n−1)(n−2) c. (n−1) d. n(n−1) 2 2 2 (4)右图是一个： 。 a. 非联结图 b. 联结图 c. 不可分图 d. 尤拉图 e. M图 f. 全联结图 g. 正则图 h. 树 i. 平面图 j. H图 (5)源宿端间的割量取决于： a. 正向边和反向边上的流量 b. 正向边的容量 c. 正向边和反向边的容量 d. 正向边的容量与反向边的流量 (6)实际通信网平均运行寿命的指标一般取： a. 寿命 b. 无故障时间 c. 平均修复时间 d. 故障率 (7)一个拥有m条线路（m1）的通信系统，空闲概率为P，m条线路均被占 0 用的概率为P，则系统效率为：m a. 1- P0 b. P0 c. 1- Pm d. Pm e. 其他值 (8)右图的联结度和结合度分别为： 。 a. 1，1 b. 2，1 c. 2，3 d. 3，3 e. 4，4 f. 1，2 g. 2，2 h. 3，2 i. 3，4 j. 其它 (9)n端非联结图G有k个部分，则图G的阶是： 。 a. n-k-1 b. n-k c. n-k+1 d. n-k+2 e. n-k-2 (10)对于n个端m条边的图，其环阵是一个 的矩阵。 a. n × n b. (m-n+1) × (n-1) c. (m-n+1) × (m-n+1) × × × d. (n-1) (n-1) e. (n-m-1) (n-1) e. (n-m+1) m ×