南邮通信考研试题-09及答案

南京邮电大学2008年攻读硕士学位研究生入学考试通信系统原理试题一、选择题（每题2分，共60分）1、通信双工嫩那个同时进行发送和接收的通信工作方式称（）。

A）单工通信 B）半双工通信 C)全双工通信2、信道滚降会导致信号的时域波形“尾巴”衰减（）。

A）变慢 B）变快 C）速度不变3、平稳信号的方差，均值的平方和零时差的自相关分别代表（）。

A）直流功率，交流功率和平均功率 B）交流功率，直流功率和平均功率C）平均功率，直流功率和交流功率4、明线，同轴电缆和光缆是（）信道。

A)无线随参 B）有线恒参 C）随参5、非线性解调器常常具有的一种现象称为（）。

A)频率失真 B）谐波失真 C）门限效应6、根据连续信道容量香农公式，当信道带宽B→∞时，信道容量（）。

A）趋于∞ B）趋于0 C）趋于1.44S/n7、OQPSK与QPSK相比功率谱的主瓣包含的功率（）。

A）更少 B）更多 C）一样8、A律13折线量化中最大的和最小的量化间隔相差（）倍。

A）32 B）128 C）649、信道带宽等于64QAM信号主瓣带宽一半，则频带利用率为（）b/s/HZ。

A） 6 B）4 C）310、单音调频系统的调频指数为3，则制度增益为（）。

A） 90 B）36 C）10811、当均匀量化电平足够多且量化间隔为10时，量化噪声功率约为（）。

A）8.3 B）5 C）6.512、MSK信号相位的连续性导致信号的频谱分量（）。

A）集中于主瓣 B）分散于旁瓣 C）在主瓣和旁瓣上均匀分布13、均匀量化编码的编码位数每增加1位，量化信噪比改善（）分贝。

A） 3 B）4 C） 614、“0”、“1”等概出现的双极性信号的功率谱不含（）。

A）连续谱 B）离散谱 C）连续谱和离散谱15、HDB码中连零数最多有（）个。

3A) 3 B) 2 C) 416、八进制数字信号传码率为100B，传信率为（）。

若传信率不变，改为二进制传输，则传码率为（）。

A）100b/s,300B B )300b/s,300B C)200b/s,200B17、模拟调制的制度增益由小到大的顺序为（）。

南京邮电大学2000年硕士研究生入学考试数据结构试题一、完成下列各题（每小题6分，共18分）1.设n是偶数，试计算运行下列程序段后m的值并给出该程序段的时间复杂度。

m:=0；FOR i:=1 TO n DOFOR j:=2*i TO n DOm：=m+1；2.已知字符串‘cddcdececd ea’,过算每介字符的next和nextval函数的值.3.给出冒泡排序和快速排序的最好情况,平均情况和最坏情况下的时间复杂度。

二、完成下列各题：（每小题8分，共24分）1、设有下图所示的有向图，给出其邻接矩阵和强连通分量。

2、设有3阶B-树如下图所示，（1)从该B-树上依次插入关键字33，97，画出两次插入后的B-树；（2)从（1）得到的B-树上依次删除66，43，画出两次删除后的B-树；（1）画出据此构造的败选择树（2）画出输出一个记录后的败方树三、阅读下列二叉树算法,每个结点三个域：lchild,element,rchild。

(10分)(1)X(p)对以p为根的二叉树执行什么功能?(2)以下图所示的二叉树调用此算法，则X（p）的执行结果是什么?(3)执行中，栈s中元素个数最多时为多少?给出该时栈中元素的情况。

void X(BinTree *t){struct Stack s;BinTnode *qPush(s,NUL1)While(*p){q=(*p)->lchild(*p)->1child=(*p)->rchild(*p)->rchild=qIf((*p)->lchild)Push(s,(*p)->1child);If((*p)->rchild)Push(s,(*p)->rchild)；else(*p)=Pop(s)}}四、阅读下列要求每对顶点之间的最短路径的Floyd算法。

(16分)（1)若对下图所示的有向图执行此算法，写出对k为1到n的各步中，二维数组a和path的值。

南京邮电大学年硕士研究生考试通信系统原理试题一、填空（每空2分，共20分）1、某数字传输系统的传信率为128kbit/s 。

若为二进制系统，其传码率为（）；若为十六进制，其传码率为（）。

2、随参信道的主要特点是（）和（）。

3、消息所包含的信息量与该消息的（）有关。

当错误概率任意小时，信道的（）称为信道容量。

4在脉冲调制过程中，可能导致频谱混迭的原因有（）和（）。

5、在PCM 系统中，采用（）技术或（）方法，都可以减小量化噪声。

二、（15分）某调制信号m(t)=,进行自然抽样，抽样频率fs=30KHz,抽样32cos(610)t π⨯脉冲为矩形脉冲，幅度A=1，占空比为1/3，求：（1）已抽样信号ms(t)的时域表达式和波形；（2）已抽样信号ms(t)的频域表达式和频谱图；（3）已抽样信号ms(t)的频带宽度Bs 。

三、（15分）在2ASK 系统相干检测系统的输入端信号为；其中P1和P0分别为发“1”102co s ,1/(1)0/(1)()A ct P e A S K P e e s t ω=+=+⎧⎪=⎨⎪⎩传号空号和发“0”的信源发送概率。

若抽样判决器输入端噪声的概率密度函数为：P （n ）=,(—∞<n<∞).||12n e -(1)试给出采用相干检测方式的2ASK 实际接收系统的原理框图；(2)试求抽样判决器的最佳判决门限(设相干检测中LPF 增益为2）；0*χ(3)在最佳判决门限的条件下，若A=1.5V ,求误码率P e 。

四、（15分）某熟悉系统所传信号的码元波形如图所示是一幅度为A 的矩形脉冲，在功率密度为的白噪声背景下用匹配滤波器对其进行接收，求：02n 1998（1）匹配滤波器的冲激响应和传输函数；（2）匹配滤波器能获得的最大输出信噪比；（3）匹配滤波器输出信号的时域表达式；（4）若用S （t ）的有无表示二进制数字信息，且信源发送0，A 电平的概率相同，试给出最佳抽样判决时刻t0和最佳判决门限电平。

南邮通原复习大纲Part A 绪论－－－知识点•系统模型（框图，两种变换，数字与模拟特点，数字通信的优点，通信分类和方式）•信息及其度量（信息与消息，信息量的定义和计算）•主要性能指标（有效性和可靠性，误码率与误信率等）Part A 绪论－－－考点•基本概念作为填空，简答出现；信息量和熵的计算；码元速率，信息速率，频带利用率的计算.Part A 绪论－－－教材习题•全部思考题；习题1－1，1－4•常见错误:以2为底的对数换低运算；传输速率的单位缺失；最大信息量；•误码率和误比特率的关系；信息速率的计算.Part A 绪论－－－考研题选• NUPT 02-2(信息量,平均信息量,最大平均信息量) 本章容比较简单,故真题出现较少.但仍然有一些问题:Part A 随机信号分析知识点•随机过程与随机变量（无穷多的样本集合，无穷多的变量集合，理解意义）•概率密度（分布描述）和数字特征描述（定义和求法）. 平稳过程（狭义，广义）和各态历经性.•平稳过程的相关函数和功率谱高斯过程（性质，一维分布，积分计算）•窄带过程（两种表示，特性），正弦波加窄带过程平稳过程通过线性系统Part A 随机信号分析考点•概念（ref.思考题）分布特性的计算和数字特征计算2-1,2-2 过程平稳性的证明（各态历经性）例2.4.1•平稳过程的自相关和功率谱计算2-4 平稳过程通过线性系统2-7，2-8Part A 随机信号分析例题•历年考研试题浏览NUPT 99-2(高斯分布,频率特性) NUPT 01-2(傅立叶变换)以上均考核维纳-辛钦定理的应用以及随机过程通过线性系统后的功率谱的变化 NUPT 02-3(互相关函数) Part A 信道•信道概念（广义，狭义，…）信道模型（调制，编码）•调制信道举例（恒参，随参…及其特点,特性，影响和改善方法）•信道中的噪声（分类，性质，白噪声）信道容量（离散信道容量，香农公式）Part A 信道考点•概念（信道，衰落，多径…）恒参信道的特性（幅频，相频特性）3-4 随参信道的相关带宽 3-10•信道容量（香农公式，离散信道）3-15 * Eb/n0 和S/N的关系(ref. 03-9)Part A 信道考研样题• NUPT 00-2 (离散信道容量) NUPT 03-2(信源速率和香农公式) NUPT 04-6(离散信道容量)PartB 模拟调制系统•基本概念(线性,非线性,门限效应,加重,动态围,频分复用…调制的基本概念，作用) •幅度调制的一般模型（滤波法）和相干解调模型（DSB,SSB,AM,VSB）•线性调制抗噪声性能分析（信噪比，增益，性能比较）(难点:噪声的功率计算)PartB 模拟调制系统•角度调制的基本概念（相位偏移，频率偏移，宽带与窄带，调制方法，解调方法，•难点:卡松公式Carlson’s law）•角度调制的性能分析（单音调制）频分复用和多级调制（带宽计算，调制解调框图）PartB 模拟调制系统考点•基本概念–幅度，角度调制的具体波形，表达式，功率，带宽，调制解调方法. Ref.思考题,4-2, 4-3, 4-5•性能分析–幅度调制的性能分析 4-8,4-11,4-13 单音调频的性能分析( 参考真题)• FDM/ 多级调制系统PartB 模拟调制系统样题• NUPT 99-3(正交调幅+同步误差) NUPT 99-4(SSB/FM多级调制性能) NUPT 00-3,01-3(FM) • NUPT 03-3(非线性器件) NUPT 03-4(包络解调性能分析) NUPT 03-5(调频带宽与fm) • NUPT 04-5(宽带FM带宽,性能,表达式)Part C 模拟信号数字化(100分钟)Part C 模拟信号数字化•抽样定理（低通，带通，自然/瞬时）量化（量化信噪比，均匀，压缩扩特性）•编码（a律13折线）• pcm性能增量调制（单音调制,过载量化噪声）时分复用（帧结构，数码率，传输带宽）Part C 模拟信号数字化考点•概念… ref. 思考题抽样（理想，自然，瞬时的频谱图）7-2,7-4,7-5•量化（量化信噪比的计算）7-9•编码（13折线）7-10 增量调制之过载条件 7-13 均匀pcm的性能计算 7-17• tdm的帧结构，数码率 7-15 *涉及基带成形的综合计算Part C 模拟信号数字化样题• NUPT 99-5(PCM/TDM性能,带宽,频带利用率) NUPT 99-7(DM过载条件,TDM带宽)• NUPT 00-7(PCM/DM/TDM) NUPT 01-5(PCM/TDM,余弦滚降)Part D 数字基带系统•基带传输模型（码型编码，波形形成…）码型，基带功率谱码间干扰与Nyquist准则•理想低通，余弦滚降系统（波形，频谱）部分响应系统（预编码，相关编码）•基带抗噪声性能眼图均衡Part D 数字基带系统考点•基带波形，码型（hdb3，差分 5-8）•滚降系统（判断是否有isi，带宽，频带利用率5-11,5-14,5-15）•部分响应系统（框图，各点的编码，判决过程5-18；计算相关编码的频率特性5-16）•误码率计算(不同噪声模型) 5-21,教材例题时域均衡（抽头系数的计算，输出脉冲的计算5-25）•注:有关基带功率谱的习题较少出现.Part D 数字基带系统样题• NUPT 99-6(基带滚降系统,频带利用率) NUPT 99-9(部分响应系统,框图,序列)• NUPT 00-4(升余弦系统,多进制,频带利用率) NUPT 00-5(三角分布噪声下基带系统性能) • NUPT 00-9(部分响应系统频谱) NUPT 01-4(基带码型:HDB3,差分)• NUPT 01-6(高斯噪声基带性能,双极性，教材例题) NUPT 02-5(指数噪声下基带性能;过程功率，5-21)• NUPT 03-6(升余弦冲激响应,噪声功率,传输速率) NUPT 03-7(基带成型与传输带宽) • NUPT 04-2(PCM/TDM,不同脉冲传输带宽) NUPT 04-4(部分响应频谱)Part E 数字调制系统•二进制数字调制系统原理（概念，表达式，波形，频谱，带宽，调制解调框图）•二进制数字调制性能(*公式的推导)•多进制数字调制原理（含APK,QAM）改进型调制（MSK）Part E 数字调制系统考点概念（含框图，波形，带宽b，频带利用率）6-3, 6-4（！）二进制抗噪声性能计算 6-7,6-10(含推导6-9)*多进制调制的带宽估算MSK的概念（波形，特点，相位路径）6-18难点:与数字化，基带成型等的综合.Part E 数字调制系统样题• NUPT 00-6(PSK,DPSK框图,带宽) NUPT 02-6(32QAM电平,带宽,利用率) NUPT 03-8(DPSK 框图)•补充，升余弦基带成型的调制系统。

第13章同步原理一、判断题1．中国和欧洲PCM所采用的一次群的同步周期为125微秒。

（）[南邮2009研] 【答案】对【解析】中国和欧洲PCM采用E体系，其中抽样频率为8 kHz，抽样周期为1/8kHz ＝125μs。

2．位同步和帧同步都是数字通信所特有的同步方式，模拟通信没有。

（）[南邮2009研]【答案】错【解析】模拟通信系统有时也需要帧同步，如在模拟电视信号中，为正确区分各行各帧，必须在视频信号中加入行同步脉冲和帧同步脉冲。

二、选择题1．同步系统中用于相干解调的是（）同步，用于抽样判决的是（）同步。

[南邮2009研]A．高频，低相B．大，小C．载波，位D．群，帧【答案】C【解析】载波同步又称为载波恢复，即在接收设备中产生一个和接收信号的载波同频同相的本地载波，供给解调器作相干解调用。

在接收数字信号时，接收端需要产生与接收码元严格同步的时钟脉冲序列，用来确定每个码元的积分区间和抽样判决时刻，二进制码元同步又称为位同步。

2．数字系统和模拟系统都可能具有的同步是（）同步。

[南邮2009研]A．载波B．网C．码元D．帧【答案】A【解析】“码元”和“帧”是数字系统中的概念；模拟系统和数字系统都需要载波将信号调制到射频以便于发射，故数字系统和模拟系统都可能具有的同步是载波同步。

3．准同步数字序列一次群帧结构含有（）个非话路时障，故非话音比特的速率为（）kbit/s。

[南邮2010研]A．30，2B．2，128C．2，64D．32，2【答案】B【解析】准同步数字序列一次群帧结构包含32路，其中30路承载PCM电话信号，2路承载传输信令、同步码等非话路信号；每路比特率为64kbit/s，故非话音比特速率为64×2＝128kbit/s。

4．群同步系统有两个工作状态：（）态和（）态。

[南邮2009研]A．维持，相干B．相位，波形C．维持，捕捉D．连续，离散【答案】C【解析】群同步系统有两个工作状态：维持态和捕捉态。

第1章1、传输系统的硬件包括哪些？线路接口设备、传输媒介、交叉连接设备等。

2、在垂直结构上，可以将通信网分为哪三层？应用层、业务网和传送网。

3、从水平分层观点来看，网络结构是基于用户接入网络实际的物理连接来划分的，如何划分？可以分为用户驻地网、接入网和核心网，或者分为局域网、城域网和广域网等。

4、利用网络的基本结构形式可以构成任意类型的非基本拓扑结构。

实际常用的非基本结构形式有哪些？（1）复合网；（2）格形网；（3 ）树形网；1、简述现代通信网的定义、构成要素和每一要素的基本功能。

（1）通信网是由一定数量的节点（包括终端节点、交换节点）和连接这些节点的传输系统有机地组织在一起的，按约定的信令或协议完成任意用户间信息交换的通信体系。

（2）实际的通信网是由软件和硬件按特定方式构成的一个通信系统，每一次通信都需要软硬件设施的协调配合来完成。

从硬件构成来看：通信网由终端设备、交换设备和传输系统构成，它们完成通信网的基本功能：接入、交换和传输。

软件设施则包括信令、协议、控制、管理、计费等，它们主要完成通信网的控制、管理、运营和维护，实现通信网的智能化。

2、为什么要在通信网中引入分层结构？（1）可以更清晰地描述现代通信的网络结构；（2）使网络规范与具体实施方法无关，从而简化了网络的规划和设计；（3）使各层的功能相对独立。

3、分别按以下标准对通信网进行分类：（1）通信服务的范围；（2）通信的活动方式。

（1）按通信服务的范围进行分类：本地通信网、长途通信网和国际通信网或局域网（）、城域网（）和广域网（）等。

（2）按通信的活动方式进行分类：固定通信网和移动通信网等。

4、通信网组网的基本结构形式有哪四种？假如网络节点数为N,请写出每种结构的链路数。

（1）全连通网；H（N -1）2（2）星形网；H二N-1（3）环形网；H = N5、一般通信网的质量要求可以通过哪几个方面进行衡量？影响接通的任意性和快速性的因素有哪些？（1）对于一般通信网的质量要求可以通过以下几个方面来衡量: 接通的任意性与快速性；信息传输的透明性与传输质量的一致性网络的可靠性与经济合理性.（2）影响接通的任意性和快速性的因素有：通信网的拓扑结构；通信网的网络资源；通信网的可靠性.6、现代通信网的发展趋势体现在哪几点?（1）通信技术数字化；（2）通信网络宽带化；（3）通信业务综合化；（4）网络互通融合化；（5）网络管理智能化；（6）通信服务个人化。