[工学]复习题通信网理论基础.pptVIP

2004-07-29 1简述通信系统的模型,并简要介绍各部分的作用 2.1简述通信网基本结构及其特点 2.2简述通信网基本结构及其特点. 3简述现代通信网的发展趋势 4. 什么是图 5. 什么是端点，何谓关联 6. 下图描述的是同一个图么？为什么 7. 什么是无向图 8. 什么是有向图 9. 什么是有权图 10 什么是端的度数？何谓出度，入度 11. 什么是连通图 12. 什么是子图、真子图、生成子图和最大连通子图？ 13. 何谓树，树枝，树干，树尖和有根树 14.1 利用破圈法求下图的一棵生成树 14.2 利用破圈法求下图的一棵生成树.续 15 利用避圈法求下图的一棵生成树 16.1 求下图的基本割集 16.2 求下图的基本割集.续 16.3 求下图的基本割集.续 16.4 求下图的基本割集.续 16.5 求下图的基本割集.续 16.6 求下图的基本割集.续 16.7 求下图的基本割集.续 16.8 求下图的基本割集矩阵 16.9 求下图的基本割集矩阵 17. 什么是网络，何谓容量 18. 什么是可行流 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算法求解下列问题.续 22.1 已知F算法得到的全值矩阵和路由矩阵 22.2 F算法.续 22.3 F算法.续 22.4 F算法.续 22.5 F算法.续 22.6 F算法.续 22.7 F算法.续 22.8 F算法.续 22.9 F算法.续 22.10 F算法.续 22.11 F算法.续 22.12 F算法.续 22.13 F算法.续 22.14 F算法.续 22.15 F算法.续 22.16 F算法.续 22.17 F算法.续 22.18 F算法.续 22.19 F算法.续 22.20 F算法.续 22.21 F算法.续 22.22 F算法.续 23 什么是呼叫量，其单位是什么 24 求解下列问题 25 求解下列问题 26 简述排队系统的组成 27 描述排队系统的三个基本参数是什么 28 描述排队系统的三个基本参数是什么.续 29 什么是排队强度？有什么意义 30 排队系统的表示方法 31 求下列问题 32 求下列问题 33 求下列问题.续 34 求下列问题 是否说明？ 原问题转化为 问题回顾 第1问题得到解决 第2个问题 2个问题 结果为 其解为 其解为 2.呼叫量 业务量的强度 可以定义为线路占用时间与观察时间之比(没有量纲), 但是通常用“爱尔兰”表示它的单位,即 输入过程：是对顾客到来的特征进行描述,包括顾客总体数目，到来方式（单个或成批），到来间隔的规律等。 服务规则：包括先到先服务（FIFO），后到先服务（LIFO），随机服务，有优先权服务等。 服务机构：包括服务员数目，服务时间特征等。 排队系统的组成 2004-8-21 解 例 5个城镇，权值为距离。求线路费用最小的网络 解 初始化 计算暂置值 取最小值 初始化 计算暂置值 取最小值 初始化 计算暂置值 取最小值 初始化 计算暂置值 取最小值 初始化 取最小值 初始化 计算暂置值 最后结果 最后结果 最短长度 最短路径 虚线说明最短路径所经过的端，但具体边未定 原问题转化为 华北电力大学电子与信息工程学院 通信网理论基础 信 道－信号传输媒质 噪声源－各种干扰等效结果 信 源－信息源 变换器－信号适合在信道中传输 反变换器－适合接收者 信 宿－信息接收者 现代通信网的发展 数字化：数字传输、数字交换