精品文档
通信网理论基础试题及答案 (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.
111(n?1)(n?2) b. (n?1)(n?2) c. (n?1)2 d. n(n?1)√ 222(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)
(?t)k??t?e，(11) 一个顾客流，在时间t内到达的顾客数k服从泊松分布：Pk(t)?k!则相邻到达的顾客的间隔时间T服从：
a. 参数为λ的泊松分布 b. 参数为μ的负指数分布 c. 正态分布 d. k阶爱尔朗分布 e. √参数为λ的负指数分布 f. 确定型分布 g. 参数为λ的均匀分布
(12) m个用户公用m条线路，采用即时拒绝方式，则该系统
a. 有呼损，有阻塞 b. 无呼损，有阻塞√ c. 有呼损，无阻塞 d. 无呼损，无阻塞 注：当系统处于拒绝状态时，系统是阻塞的。
(13) 爱尔朗分布族可以描述： a.√负指数分布 b.√泊松分布 c.√正态分布 d.√确定型分布 e. 二项分布 f.√贝努力分布 g. 均匀分布 h. √瑞利分布
2. 简述我国电话通信网的分级结构、各级的名称及其与长途区号的对应关系，
并画图表示。(10分)
答：我国电话通信网为五级结构，分别是：
(1) 一级C1：大区中心，或省间中心。使用两位长途区号。 (2) 二级C2：省中心。 使用三位长途区号。 (3) 三级C3：县间中心。 使用三位长途区号。 (4) 四级C4：县中心。 使用四位长途区号。
.
精品文档
(5) 五级C5：市话端局。 使用市话号码。
我国电话通信网的五级结构图： C0C1国际局C1C1C1C2C2C3C3C4C4
3. 已知一个四端网络的距离矩阵如下，
（1） 画出网络结构图。 （2） 求：网的中心、中点和直径。 （3） 求：v2到v4的最短径及其径长、最长径及其径长。
v1?03v2?30?W0?v3?46?v4?1?v1v2v3C5 1?6??? 08??80?4v4
解：（1）网络结构图为：
v13v2
（2）利用F算法
.
146v48v3
通信网理论基础试题及答案
