通信网理论基础.复习题题库.ppt

2004-07-29 1简述通信系统的模型,并简要介绍各部分的作用 2.1简述通信网基本结构及其特点 2.2简述通信网基本结构及其特点. 3简述现代通信网的发展趋势 4. 什么是图 5. 什么是端点，何谓关联 6. 下图描述的是同一个图么？为什么 7. 什么是无向图 8. 什么是有向图 9. 什么是有权图 10 什么是端的度数？何谓出度，入度 11. 什么是连通图 12. 什么是子图、真子图、生成子图和最大连通子图？ 13. 何谓树，树枝，树干，树尖和有根树 19.1 利用K方法求解下列问题 19.2 利用K方法求解下列问题.续 19.3 利用K方法求解下列问题.续 20.1 利用P方法求解下列问题 20.2 利用P方法求解下列问题.续 20.3 利用P方法求解下列问题.续 20.4 利用P方法求解下列问题.续 21.1 利用D算法求解下列问题 21.2 利用D算法求解下列问题.续 21.3 利用D算法求解下列问题.续 21.4 利用D算法求解下列问题.续 21.5 利用D算法求解下列问题.续 21.6 利用D算法求解下列问题.续 21.7 利用D算法求解下列问题.续 21.8 利用D算法求解下列问题.续 21.9 利用D算法求解下列问题.续 21.10 利用D算法求解下列问题.续 21.11 利用D算法求解下列问题.续 21.12 利用D算法求解下列问题.续 21.13 利用D算法求解下列问题.续 21.14 利用D算法求解下列问题.续 21.15 利用D算法求解下列问题.续 21.16 利用D算法求解下列问题.续 21.17 利用D算法求解下列问题.续 21.18 利用D算法求解下列问题.续 21.19 利用D算法求解下列问题.续 21.20 利用D算法求解下列问题.续 21.21 利用D算法求解下列问题.续 21.23 利用D算法求解下列问题.续 23 什么是呼叫量，其单位是什么 24 求解下列问题 25 求解下列问题 26 简述排队系统的组成 27 描述排队系统的三个基本参数是什么 28 描述排队系统的三个基本参数是什么.续 29 什么是排队强度？有什么意义 30 排队系统的表示方法 31 求下列问题 32 求下列问题 33 求下列问题.续 34 求下列问题 取最小值 初始化 计算暂置值 取最小值 初始化 取最小值 初始化 计算暂置值 最后结果 2.呼叫量 业务量的强度 可以定义为线路占用时间与观察时间之比(没有量纲), 但是通常用“爱尔兰”表示它的单位,即 输入过程：是对顾客到来的特征进行描述,包括顾客总体数目，到来方式（单个或成批），到来间隔的规律等。 服务规则：包括先到先服务（FIFO），后到先服务（LIFO），随机服务，有优先权服务等。 服务机构：包括服务员数目，服务时间特征等。 排队系统的组成 2004-8-21 2004-8-21 2004-8-21 排队强度（稳定性参数） 2004-8-21 通信网理论基础 信 道－信号传输媒质 噪声源－各种干扰等效结果 信 源－信息源 变换器－信号适合在信道中传输 反变换器－适合接收者 信 宿－信息接收者 现代通信网的发展 数字化：数字传输、数字交换、数字终端等 综合化：各种业务综合在一个数字通信网中传输 智能化：建立智能网，网路结构更灵活，用户具有更 强的控制能力 个人化：任何人、任何地点、任何时间 端点 关联 描述一个图的图形不是唯一的。端点和边的相对位置并不重要，一个图的图形仅仅描绘出端点和边的关联关系。 2图形描述了同一个图 7.有权图 端的度数 端的出度 端的入度 有向图中 图G=(V,E)。若图中任意2点之间至少存在一条路径 连通图 非连通图 子图 真子图 生成子图 包含原图所有端点的子图 最大连通子图 若G’是图G的一个连通子图.若再加上属于原图G中的任何一个其他元素,图G’就失去了连通性,成为非连通图.则G’为图G的最大连通子图 任意两端间有且只有一条径的图称为树 树枝(branch):树中的边 树干:树枝的两个端点都至少 与两条边关联 树尖:树枝的一个端点(称为树 叶)仅与此边关联 有根树:指定树中的一个节点 为根 解 思 路 K0：权值非减顺序排列 K1：权值最小的边为树枝 K3：直到选出n－1条边选出,结束 例题 5个城镇，距离为权值。 求线路费用最小的网路结构 思路 K0：权值非减顺序排列 K1：权值最小的边为树枝 K2：直到选出n－1条边选出,结束 解 例 5个城镇，权值为距离。求线路费用