武汉大学通信网考试.docVIP

武汉大学2014 —2015学年度第 一 学期 《通信网理论》期末考试试卷 学院 学号 姓名 分数 1．现代通信网的构成包括哪几部分？各部分的组成和功能是什么？什么是通信网？其构成要素有哪些？ 答： 主要包括三个部分：终端，传输线路，交换设备。 终端的主要功能是把待传送的信息和在信道上传送的信号之间相互转换。 传输线路就是信道，是信息的传输通道。 交换设备，用来完成网内任意两个用户之间的信息交换。 通信网是通信系统的系统，是一个非常庞大的系统，它包括了所有的通信设备和通信规程，实际上每个具体的通信设备都是通信网的一部分。 （1）从硬件结构来看：由终端节点、变换节点、业务节点、传输系统构成。功能：完成接入交换网的控制、管理、运营和维护。 （2）从软件结构来看：它们有信令、协议、控制、管理、计费等。功能：完成 通信协议以及网络管理来实现相互间的协调通信。 2．以如下图为例：并写出图的邻接矩阵、关联阵、割阵、环阵。 解： 邻接矩阵： 全关联矩阵： 割阵：= 环阵：= 3．试证明Floyd算法（所有端间最短径算法）的依据；并画出算法流程图。 答： Floyd的算法和D算法原理一直，只是用矩阵的形式来表达，进行系统化的计算。 F0:置 其中 和 其中 F1： 已得 wk-1和Rk-1阵，求wk阵中Rk阵的元素如下： F2： kn,重复F1； k=n，终