第7章图 7.1图的定又和木语 1、图、顶点、边 图G是由集合V(G)和E(G)组成,记为G=e),其中V(G)是顶点的非空有限集合,E(G)是边的有限集合,边是点的无序对或有序对

一般来说,用计算机解决一个具体问题时,大致需要经多下列几个步骤:首先要从具体问题抽象出一个适当的数学模型然后设计一个解此数学模型的算法,最后编出程序、进行测试、调整直至得到最终解答

一.填空(每空1分,共20分) 请按下面空中的编号顺序写出答案。 1.设一离散无记忆信源的输出由四种不同的符号组成,它们的出现概率分别为1/2、1/4、 1/8、1/8,则此信源平均每个符号包含的信息熵为bit符号若信源每毫秒发出一 个符号,那么此信源平均每秒输出的信息量为②bits

一、填空(每空1分,共10分) 1.窄带信号通过随参信道多径传播后,其信号包络服从分布,称之为型衰落。 2.信号通过随参信道多径传播,当信号带宽超过多径传播的最大时延差引起的相关带宽时, 会产生 衰落

一、(8分)说明调频(FM)系统的特点。 二、(10分)什么是信道的群时延特性?它对信号传输的影响如何?如何测量信道的群时延特性?画出测量方法框图,说明工作原理

一、电信交换概论 二、交换网络 三、程控数字电话交换与电话通信网 四、信令系统 五、分组交换与分组交换网 六、ISDN交换技术与N-ISDN 七、ATM交换技术与B-ISDN 八、IP交换技术与下一代网络(NGN)

1.已知某(40,36)线性分组码的最小码距是5,问该码用于纠错时可保证纠正几位错?若用于检错则能可保证检出几位位错?该码的编码率是多少?

1.(12分)已知信道的结构如下图所示,求冲激响应和传递函数。发送信号是 BPSK,码元间隔是T对于T=100和T3=t/10这两种情形,那种需要均衡器?

一.简答题(每题6分,共30分。要求有简单说明) (1)已知某线性分组码的最小码距是15,问该码用于纠错时能保证纠正几位错?用于检错时能保证检出几位错?将该码的两个不相同的码字相加,结果最少有几个1?

一、回答下列问题 (1)平稳随机过程X()的自相关函数为R()。已知对任意,x()和X(t+t)当t→∞时不相关。问x()的平均功率,直流功率,交流功率各为多少?