通信网理论基础试题及答案 (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 端无向全联结网的边数为: a. )2)(1(21nn b. )2)(1(nn c. 2)1(21n d. )1(21nn√ (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 条线路(m > 1)的通信系统,空闲概率为P0,m 条线路均被占用的概率为Pm,则系统效率为 a. 1- P0 b. P0 c. 1- Pm d. Pm e. √其他值 注:单窗口时系统效率为:1- P0。 (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 f. n m g. (n-1) m h. (n-1) (m-n+1) (11) 一个顾客流,在时间 t内到达的顾客数 k 服从泊松分布:tkkekttP!)()(,则相邻到达的顾客的间隔时间 T 服从: a. 参数为λ 的泊松分布 b. 参数为μ 的负指数分布 c. 正态分布 d. k 阶爱尔朗分布 e. √参数为λ 的负指数分布 f. 确定型分布 g. 参数为λ 的均匀分布 (12) m 个用户公用 m 条线路,采用即时拒绝方式,则该系统 a. 有呼损,有阻塞 b. 无呼损,有阻塞√ c. ...