南邮通原考研初试真题及答案2000-2011年

合集下载

南邮通信原理考研初试真题及答案2000-2011年

南邮通信原理考研初试真题及答案2000-2011年

“南京邮电大学2000年硕士研究生考试通信系统原理试题南京邮电大学2001年硕士研究生考试通信系统原理试题南京邮电大学2002年硕士研究生考试通信系统原理试题南京邮电大学2003年硕士研究生考试通信系统原理试题南京邮电大学2004年硕士研究生考试通信系统原理试题南京邮电大学2005年硕士研究生考试通信系统原理试题南京邮电大学2006年硕士研究生考试通信系统原理试题南京邮电大学2007年硕士研究生考试通信系统原理试题南京邮电大学2008年硕士研究生考试通信系统原理试题南京邮电大学2010年攻读硕士学位研究生入学考试通信系统原理试题注意事项:所有答案写在答题纸上,并标明每题的题号,计算题要求解题步骤完整,保持卷面整洁。

一、选择题(每题2分,共60分)1、纠错码的应用可以改善通信系统的误码性能,但是付出的代价是______。

A)误码率B)信噪比C)效率D)带宽2、滚降滤波器信道的应用,是牺牲带宽,换取接收机________。

A)频带利用率B)抗干扰性C)抗噪声性D)抗定时抖动能力3、PCM信号的带宽是相应模拟信号带宽的______倍。

A)0.5 B)2 C)20 D)0.14、单音100%调制AM信号的制度增益约是______,SSB的制度增益是______。

A)2,2 B)2/3,1 C)1/3,2 D)1/9,15、下列不含离散谱只含连续谱的信号是____。

A)DPSK,AM B)PSK,FSK C)MSK,PSK D)DSB,PSK6、要传100kB的基带信号,无码间干扰100%滚降信道的带宽为______,这时频带利用率为______。

A)100kHz,2B/Hz B)100kHz,1B/HzC)150kHz,2B/Hz D)140kHz,2B/Hz7、偶监督码的最小汉明距离为______,则最多可纠正______位错。

A)6,2 B)5,4 C)4,2 D)2,08、PCM3032系统帧长为______微秒,含码元个数为______位。

南京邮电大学 硕士研究生入学考试 通信原理初试试题(含2021)

南京邮电大学 硕士研究生入学考试 通信原理初试试题(含2021)

南京邮电大学硕士研究生入学考试通信原理初试试题(含2021) 选择1、纠错码的应用可以改善通信系统的误码性能,但是付出的代价是______。

D)带宽2、滚降滤波器信道的应用,是牺牲带宽,换取接收机________。

A)频带利用率 B)抗干扰性 C)抗噪声性 D)抗定时抖动能力3、PCM信号的带宽是相应模拟信号带宽的______倍。

D)0.14、单音100%调制AM信号的制度增益约是______,SSB的制度增益是______。

A)2,2 B)2/3,1 C)1/3,2 D)1/9,15、下列不含离散谱只含连续谱的信号是____。

A)DPSK,AM B)PSK,FSK C)MSK,PSK D)DSB,PSK6、要传100kB的基带信号,无码间干扰100%滚降信道的带宽为______,这时频带利用率为______。

A)100kHz,2B/Hz B)100kHz,1B/HzA)误码率 B)信噪比 C)效率A)0.5 B)2 C)20C)150kHz,2B/Hz D)140kHz,2B/Hz 7、偶监督码的最小汉明距离为______,则最多可纠正______位错。

D)2,08、PCM3032系统帧长为______微秒,含码元个数为______位。

A)64,128 B)64,64 C)256,125 D)125,2569、样值为-139个标准单位,则A律13折统量化编码的极性码为______,段落码为______。

A)0,110 B)1,100 C)1,101 D)0,10010、准同步数字序列一次群帧结构含有______个非话路时障,故非话音比特的速率为______kbits/s。

A)30,2 B)2,128 C)2,64 D)32,211、电缆信道中继属于______信道,短波电离层信道属于______信道。

A)恒参,随参 B)恒参,时不变 C)恒参,恒参 D)恒参,定参12、采用多进制信号传输二进制序列可以节省A)6,2 B)5,4 C)4,2______,付出的代价是______。

2011年南邮通信原理考研试题答案

2011年南邮通信原理考研试题答案

信源解码3 S3 (t )
解密3
信道解码3 解扩器3 解扰器3 射频解调器3
信源解码4 S4 (t)
解密4
信道解码4 解扩器4 解扰器4 射频解调器4
4. 二进制的最佳接收机有两类:相关型最佳接收机和由匹配滤波器构成的最佳
接收机。相关型最佳接收机见书 P303 ,图 10-2 为不等概情况,图 10-3 为等
Si Ni
1 a2 =r= 2
n0 BBPF
1 ×10−6
=

2 4 ×10−14
×

2 ×106
= 1.56
3)非相干解调误码率为 Pe
=
1

e
1 2
r
2
=
1 e −0.78 2
=
0.23
八.1)
⎡0 0 1 1 0 0 0⎤
H
= ⎢⎢1 ⎢1
11
0
1
0
0
⎥ ⎥
1 0 0 0 1 0⎥
⎢⎣1 0 1 0 0 0 1⎥⎦
S3 (t)
信道
信源编码3 加密3 信道编码3 扩频器3 加扰器3 射频调制器3
S4 (t) 信源编码4 加密4 信道编码4 扩频器4 加扰器4 射频调制器4
信源解码1 S1 (t )
解密1
信道解码1 解扩器1 解扰器1 射频解调器1
信源解码2 解密2 信道解码2 解扩器2 解扰器2 射频解调器2 S2 (t)
2) Α = [1 0 0] • G = (1 0 0 0 1 1 1)
3) 可写出全部码组,计算每个码组的码重,最小的码重就是最小汉明距离
或者直接由生成矩阵可以看出最小汉明距离为 d0 = 3

南京邮电大学通信原理初试真题(1999-2010)

南京邮电大学通信原理初试真题(1999-2010)
7、残留边带滤波器的特性 H ()应满足( ),残留边带信号常采用( )方式解调。
二(10分)某信息源由 0, 1 符号组成,其概率为 p(0 ) 0.4, p(1 ) 0.6 ,如果消息
五 、( 10 分)对 10 路最高频率为 4KHZ 的信号采用 PCM 时分复用传输,抽样后进行 8 级线 性量化,并编为自然二进制码,码元波形为矩形脉冲,占空比为 1,试求: 1.传输此信号所需的带宽?
2.若采用滚降系数为 =1 的滚降系统,则传输带宽又为多少?
六 、(10 分)已知某一元码间串扰的基带传输系统,“0”码元出现的概率为 P(0),“1”码 元出现的概率为 P(1),采用双极性波形,码元幅度为 A,信道中的高斯白噪声均值为 0,
号的平 均 信 息 量为 (

)。
),若要求 平 均信 息 量 取 得最 大 值 , 则信 息 源 的 概率 分 布为
2、已知高斯过程的均值为 a,方差为 2 ,单边功率谱密度为 n0 ,其概率密度分布函数为
( ),若 通 过 H ( ) k0 e j t ,| | H 的低通网络,则输出过程的均值为( ), 功
(3)若 10 路这样的△M 信号进行时分复用,码元波形采用矩形脉冲,则所需传输信道的最
小带宽为多少?(此时令
fs

f) s(min)
八 、( 10 分)某数字调制信号如图所示,已知信号传码率 RB 105 波特,信号幅度 A= 102 伏 ,
信道内高斯白噪声的功率谱密度为 n0 / 2 1.6 1011(W / HZ) ,接收端采用最佳接收
答案将以 Image 形式通过 EMAIL 免费索取 help1860@
九 、(12 分)某数字通信系统发送端如图所示,它由部分响应和数字调制两部分组成。

南邮数字信号处理历年真题答案勘误及补充

南邮数字信号处理历年真题答案勘误及补充

2
2006 五、画图题
2、 H (z)
1 z1 1 0.81z2
z
z(z 1)
0.9 jz
0.9
j
,幅频相应曲线为“双峰”,图略。
七、简单计算题
3、本人认为该题条件关系式 y(n) x2 (n) 可能是笔误,应该改为 y(n) x2 (2n) ,所以 y(n)
是对 x2 (n) 的偶数点抽取,且此时未被 y(n)抽取到的 x2 (n) 的奇数点样值全为零,再参考邓
2008 年 六、说明题
1、基本解题思路如下:(图来自西电高西全 DSP 教材,注意图中 k 的取值范围有印刷错误!)
2、栅栏效应
2009 年 一、填空题 2、参考邓书第 13 页 二、选择题 2、
四、证明题 1、见吴镇扬书第 136 页
五、分析题 1、
2010 年 2、1250,2500 考点:DFT 的频率选择性。
5、{2,1,0,0,4,3} 考点:循环移位定理 二、选择题 4、A 方法一:求出零极点,几何法画出幅频相应曲线;方法二:通过计算关键频率点的
响应值来估计,当 w=0 即 z=1 时,H(1) 0;当 w=pi 即 z=-1 时,H(-1)=0,故为低通。
五、设计题 2、(2)
3、
六、综合计算题
响应曲线右移 得到 HP DF 的幅频响应曲线,类似可得, z 2 对应于 e j2w ,即把 LP DF 的幅
频响应曲线横向压缩为原来的一半得到 BS DF 的幅频响应曲线。ps:今年复试重考了本题! (6)能够分辨的两个频率分量的最小间隔 (12)半径稍小于 1 的圆上(参考张书 177 页) 3、简答题 (1)时不变:本人对该题答案所作出的时不变结论持怀疑态度,欢迎大家讨论!

南邮通信往年专业课面试题参考

南邮通信往年专业课面试题参考

1.什么是信源编码,信道编码?信源编码定义:一种以提高通信有效性为目的而对信源符号进行的变换;为了减少或消除信源剩余度而进行的信源符号变换。

作用:①设法减少码元数目和降低码元速率,即通常所说的数据压缩:②将信源的模拟信号转化成数字信号,以实现模拟信号的数字化传输信道编码定义:为了与信道的统计特性相匹配,并区分通路和提高通信的可靠性,而在信源编码的基础上,按一定规律加入一些新的监督码元,以实现纠错的编码。

作用:对数码流进行相应的处理,使系统具有一定的纠错能力和抗干扰能力,以极大地避免码流传送中误码的发生,来提高数据传输效率2.FIR IIR的区别,设计方法3.光纤传输的优点①频带宽,信息容量大②损耗低③重量轻④抗干扰能力强(因为光纤的基本成分是石英,只传光,不导电,不受电磁场的作用,在其中传输的光信号不受电磁场的影响)⑤保真度高(因为光纤传输一般不需要中继放大,不会因为放大引人新的非线性失真)⑥工作性能高(由于光纤系统包含的设备数量少)⑦成本不断下降补充:光纤一般有多模和单模两种,多模的带宽较小,衰耗较大。

单模的带宽较大,衰耗较小。

4.什么是防火墙,防火墙的作用、分类防火墙是指设置在不同网络(如可信任的企业内部网和不可信的公共网)或网络安全域之间的一系列部件的组合。

它可通过监测、限制、更改跨越防火墙的数据流,尽可能地对外部屏蔽网络内部的信息、结构和运行状况,以此来实现网络的安全保护。

防火墙最基本的功能就是控制在计算机网络中,不同信任程度区域间传送的数据流。

防火墙对流经它的网络通信进行扫描,这样能够过滤掉一些攻击,以免其在目标计算机上被执行。

防火墙还可以关闭不使用的端口。

而且它还能禁止特定端口的流出通信,封锁特洛伊木马。

最后,它可以禁止来自特殊站点的访问,从而防止来自不明入侵者的所有通信。

▲防火墙的种类防火墙总体上分为包过滤、应用级网关和代理服务器等几大类型。

数据包过滤数据包过滤(Packet Filtering)技术是在网络层对数据包进行选择,选择的依据是系统内设置的过滤逻辑,被称为访问控制表(Access Control Table)。

南京邮电大学通信原理初试真题参考答案(1999-2010)

南京邮电大学通信原理初试真题参考答案(1999-2010)

1、奈奎斯特带宽 B = 1000hz ,奈奎斯特传输速率 R B = 2000baud ,无码间干扰传
输要求 R B max = nRB , (n = 1,2,⋅ ⋅ ⋅) ,仅 f b = 1000baud 可实现无码间干扰传输。
2、η =
fb = 1baud / hz B
3、等效带宽 B ' = 1000hz , RB = 2000baud ,仅 f b = 1000baud 可实现无码间干扰
2、抽样频率 f s ≥ 2 f m ,码元周期 Ts = 2 μs ,码元速率 R B =
复用时, 10 × 7 × f s ≤ RB , f m ≤ 3571hz
3、为保证不过载,要求 Am • 2πf m ≤ σf s = 0.01Am , f s ≥ 200πf m
八、
1、 h(t ) = ks (T − t ), 一般情况k = 1
2000 年试题参考答案
一、选择 1-5CBBBC 6-10CCCAC 11-15 AACBA 16-20BCCBB 21-25ACBBB 26-30ACCBC 部分题目解析: 8、最小量化间隔在第 1 段,最大量化间隔在第 8 段,各段起点终点电平为 1024 16 = 16 0-16-32-64-128-256-512-1024-2048,每段分为 16 个量化间隔,因此 16 16
Py ( w) = Px ( w) H ( w) = Px ( w)(2 + 2 cos wTs )
四、 1、
2
2、 B = 2 f m (注意表述方法,m(t)频率范围[0,fm],实际上信号频段包含正负半轴
两部分
,而非正半轴
Si 1 = × 100 = 50 Ni 2

年南邮通信原理真题答案

年南邮通信原理真题答案

2000年试题参考答案一、简答1、若随机过程的数学期望与时间无关,相关函数仅与时间间隔有关,则称之为宽平稳随机过程;若随机过程)(t ξ的n 维概率密度函数满足下述条件,则称为严平稳过程),,;,,(),,;,,(21212121τττ+⋅⋅⋅++⋅⋅⋅=⋅⋅⋅⋅⋅⋅n n n n t t t x x x f t t t x x x f 。

严平稳一定是宽平稳的,反之不一定成立。

2、)](cos[)()(t t w t a t c ξξϕξ+=,若ξ(t)是一个均值为0,方差为ξσ2的窄带平稳高斯过程,则)(t a ξ的一维分布服从瑞利分布,)(t ξϕ的一维分布服从均匀分布,并且就一维分布而言,)(t a ξ与)(t ξϕ统计独立。

t w t t w t t c s c c sin )(cos )()(ξξξ+=,若若ξ(t)是一个均值为0的窄带平稳高斯过程,则)()(t t s c ξξ和是均值为0的平稳高斯过程,而且方差也相同。

3、群延迟特性:相位频率特性对频率的导数,用来衡量信道对各频率分量产生的延迟。

4、)1(log 2N S B C +=,B :信道带宽,S :信道输出信号功率,N :信道输出的加性高斯白噪声功率。

增大信号功率或减小加性高斯白噪声功率都可以提高信道容量。

增加信道带宽B ,可以提高信道容量但不能无限制增加(极限数值)44.10n S ),香农信道公式给出了通信系统所能达到的极限信息传输速率。

5、相同。

在相同的输入信号功率和相同的单边噪声功率谱密度情况下,两者输出信噪比相同。

6、门限效应:输入信噪比下降到一个特定的数值之后,输出信噪比急剧恶化的现象,该特定的输入信噪比称为门限。

AM 包络检波和FM 解调7、时域特性: 频域特性:si s s T w T T i w H ππ≤=+∑+∞-∞=)2( 8、频域均衡:用滤波器的频域特性补偿基带系统的频率特性,使包括可调滤波器在内的整个基带系统的总特性满足实际性能要求。

南京邮电大学 硕士研究生入学考试 通信原理初试试题(含2021)

南京邮电大学 硕士研究生入学考试 通信原理初试试题(含2021)

南京邮电大学硕士研究生入学考试通信原理初试试题(含2021) 选择1、纠错码的应用可以改善通信系统的误码性能,但是付出的代价是______。

D)带宽2、滚降滤波器信道的应用,是牺牲带宽,换取接收机________。

A)频带利用率 B)抗干扰性 C)抗噪声性 D)抗定时抖动能力3、PCM信号的带宽是相应模拟信号带宽的______倍。

D)0.14、单音100%调制AM信号的制度增益约是______,SSB的制度增益是______。

A)2,2 B)2/3,1 C)1/3,2 D)1/9,15、下列不含离散谱只含连续谱的信号是____。

A)DPSK,AM B)PSK,FSK C)MSK,PSK D)DSB,PSK6、要传100kB的基带信号,无码间干扰100%滚降信道的带宽为______,这时频带利用率为______。

A)100kHz,2B/Hz B)100kHz,1B/HzA)误码率 B)信噪比 C)效率A)0.5 B)2 C)20C)150kHz,2B/Hz D)140kHz,2B/Hz 7、偶监督码的最小汉明距离为______,则最多可纠正______位错。

D)2,08、PCM3032系统帧长为______微秒,含码元个数为______位。

A)64,128 B)64,64 C)256,125 D)125,2569、样值为-139个标准单位,则A律13折统量化编码的极性码为______,段落码为______。

A)0,110 B)1,100 C)1,101 D)0,10010、准同步数字序列一次群帧结构含有______个非话路时障,故非话音比特的速率为______kbits/s。

A)30,2 B)2,128 C)2,64 D)32,211、电缆信道中继属于______信道,短波电离层信道属于______信道。

A)恒参,随参 B)恒参,时不变 C)恒参,恒参 D)恒参,定参12、采用多进制信号传输二进制序列可以节省A)6,2 B)5,4 C)4,2______,付出的代价是______。

南邮通信原理历年期末试卷与答案

南邮通信原理历年期末试卷与答案

通信原理试卷2002.7学号:姓名:(注意:在答题纸上答题,不必重新抄题,只写题号即可。

)一 填空题:(每个空0.5分,共15分)1. 若线性系统的输入过程()t i ξ是高斯型的,则输出()t o ξ是 型的。

2. 若系统功率传输函数为()ωH ,则系统输出功率谱密度()()ωξO P 与输入功率谱密度()()ωξI P 关系为 。

3. 调制信道对信号的干扰分为 和 两种。

4. 根据乘性干扰对信道的影响,可把调制信道分为 和 两大类。

5. 随参信道中的多经传播对信号传输的影响有: 、 、 。

6. 常见的随机噪声可分为 、 和 三类。

7. 数字基带信号()t S 的功率谱密度()ωS P 可能包括两部分即 和 。

8. 二进制数字调制系统有三种基本信号,分别为 、 和 。

9. 模拟信号是利用 、 和 来实现其数字传输的。

10. 模拟信号数字传输系统的主要功能模块是 、 和 。

11. 设一分组码(110110);则它的码长是 ,码重是 ,该分组码与另一分组码(100011)的码距是 。

12. 在数字通信中,同步分为 、 、 和 。

二 判断是非题:(正确划“×”,错误划“√”;每题0.5分,共5分)1. 信息与消息在概念上是一致的,即信息就是消息,消息就是信息。

( )2. 若()t X 是平稳的,则()1t X 与()C t X +1具有相同的统计特性(C 为常数)( )3. 对于数字基带信号()t S 的功率谱密度的连续谱部分总是存在的,而离散谱可有可无。

( )4. 白噪声是根据其概率密度函数的特点定义的。

( )5. 窄带高斯随机过程的包络和相位过程是两个相互独立的随机过程。

( )6. 对于受到高斯白噪声干扰的连续信道,若00→n ,则信道容量∞→C ( )7. 对于受到高斯白噪声干扰的连续信道,若信源的信息速率R 小于或等于信道容量C ,则理论上可实现无误差传输。

( )8. 小信噪比时,调频系统抗噪声性能将比调幅系统优越,且其优越程度将随传输带宽的增加而增加。

南邮通信原理历年期末试卷与答案

南邮通信原理历年期末试卷与答案

通信原理试卷 2002.7学号: 姓名: (注意:在答题纸上答题,不必重新抄题,只写题号即可。

)一 填空题:(每个空0.5分,共15分)1. 若线性系统的输入过程()t i ξ是高斯型的,则输出()t o ξ是 型的。

2. 若系统功率传输函数为()ωH ,则系统输出功率谱密度()()ωξO P 与输入功率谱密度()()ωξI P 关系为 。

3.调制信道对信号的干扰分为 和 两种。

4.根据乘性干扰对信道的影响,可把调制信道分为 和 两大类。

5.随参信道中的多经传播对信号传输的影响有: 、 、 。

6. 常见的随机噪声可分为 、 和 三类。

7. 数字基带信号()t S 的功率谱密度()ωS P 可能包括两部分即 和 。

8. 二进制数字调制系统有三种基本信号,分别为 、 和 。

9. 模拟信号是利用 、 和 来实现其数字传输的。

10. 模拟信号数字传输系统的主要功能模块是 、 和 。

11. 设一分组码(110110);则它的码长是 ,码重是 ,该分组码与另一分组码(100011)的码距是 。

12. 在数字通信中,同步分为 、 、 和 。

二 判断是非题:(正确划“×”,错误划“√”;每题0.5分,共5分)1. 信息与消息在概念上是一致的,即信息就是消息,消息就是信息。

( )2. 若()t X 是平稳的,则()1t X 与()C t X +1具有相同的统计特性(C 为常数)( )3. 对于数字基带信号()t S 的功率谱密度的连续谱部分总是存在的,而离散谱可有可无。

( )4. 白噪声是根据其概率密度函数的特点定义的。

( )5. 窄带高斯随机过程的包络和相位过程是两个相互独立的随机过程。

( )6. 对于受到高斯白噪声干扰的连续信道,若00→n ,则信道容量∞→C ( )7. 对于受到高斯白噪声干扰的连续信道,若信源的信息速率R 小于或等于信道容量C ,则理论上可实现无误差传输。

( )8. 小信噪比时,调频系统抗噪声性能将比调幅系统优越,且其优越程度将随传输带宽的增加而增加。

(完整word版)南京邮电大学通信原理期末试卷(范例)

(完整word版)南京邮电大学通信原理期末试卷(范例)

南京邮电大学2011/2012学年第 二 学期《通信原理B 》期末试卷(A )院(系) ___________ 班级_________ 学号 _____________ 姓名 _____________ 题号 -一一 -二二四五六七八九总分得分得百一、选择题(2分X 10):(答案写入框内,否则不得分)1、 下列选项中 —不是数字通信系统的优点。

A )抗干扰性强B )传输带宽大C )差错可控制D )易于加密2、 下列选项中不属于通信系统可靠性指标的是 _____ 。

A )误码率B )误信率C )频带利用率D )输出信噪比3、 香农公式指出,信道容量与下列 __________ 三个因素有关。

A )频率、码元速率、信号幅度 B )带宽、信号功率、噪声功率密度谱 C )频率特性、信号分布、噪声分布D )带宽、码元速率、信噪比4、 ____________________________________________________ 窄带高斯噪声的相位服从—分布,同相分量服从 _____________________________________________ 分布。

A )均匀,正态 B )瑞利,均匀C )均匀,瑞利D )不确定5、 下列系统中存在门限效应的是。

A )相干 AMB ) DSBC ) FMD ) VSB6、 AM 信号一般采用 ___________ 解调,DSB 和SSB 信号采用 ________ 解调。

A )包络,同步B )鉴频器,同步C )相干,差分相干D )同步,包络 7、 数字基带信号的功率谱密度由 _______ 和 ______ 两部分组成。

A )离散谱,线谱 B )广义谱,谱线 C )离散谱,连续谱 D )连续谱,光谱 8 二进制数字调制系统中,性能最差, 占用频带最宽。

A )ASK, PSK B )FSK, PSKC )DPSK, ASKD )ASK, FSK9、 对频率在(6〜10)kHz 的信号,最小抽样频率是 ____________ 。

南京邮电大学考研数据结构(811)00-09年真题和答案

南京邮电大学考研数据结构(811)00-09年真题和答案

南京邮电大学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的值。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

“南邮2000年硕士研究生考试通信系统原理试题南京邮电大学2001年硕士研究生考试通信系统原理试题南京邮电大学2002年硕士研究生考试通信系统原理试题南京邮电大学2003年硕士研究生考试通信系统原理试题南京邮电大学2004年硕士研究生考试通信系统原理试题南京邮电大学2005年硕士研究生考试通信系统原理试题南京邮电大学2006年硕士研究生考试通信系统原理试题南京邮电大学2007年硕士研究生考试通信系统原理试题南京邮电大学2008年硕士研究生考试通信系统原理试题南京邮电大学2010年攻读硕士学位研究生入学考试通信系统原理试题注意事项:所有答案写在答题纸上,并标明每题的题号,计算题要求解题步骤完整,保持卷面整洁。

一、选择题(每题2分,共60分)1、纠错码的应用可以改善通信系统的误码性能,但是付出的代价是______。

A)误码率B)信噪比C)效率D)带宽2、滚降滤波器信道的应用,是牺牲带宽,换取接收机________。

A)频带利用率B)抗干扰性C)抗噪声性D)抗定时抖动能力3、PCM信号的带宽是相应模拟信号带宽的______倍。

A)0.5 B)2 C)20 D)0.14、单音100%调制AM信号的制度增益约是______,SSB的制度增益是______。

A)2,2 B)2/3,1 C)1/3,2 D)1/9,15、下列不含离散谱只含连续谱的信号是____。

A)DPSK,AM B)PSK,FSK C)MSK,PSK D)DSB,PSK6、要传100kB的基带信号,无码间干扰100%滚降信道的带宽为______,这时频带利用率为______。

A)100kHz,2B/Hz B)100kHz,1B/HzC)150kHz,2B/Hz D)140kHz,2B/Hz7、偶监督码的最小汉明距离为______,则最多可纠正______位错。

A)6,2 B)5,4 C)4,2 D)2,08、PCM3032系统帧长为______微秒,含码元个数为______位。

A)64,128 B)64,64 C)256,125 D)125,2569、样值为-139个标准单位,则A律13折统量化编码的极性码为______,段落码为______。

A)0,110 B)1,100 C)1,101 D)0,10010、准同步数字序列一次群帧结构含有______个非话路时障,故非话音比特的速率为______kbits/s。

A)30,2 B)2,128 C)2,64 D)32,211、电缆信道中继属于______信道,短波电离层信道属于______信道。

A)恒参,随参B)恒参,时不变C)恒参,恒参D)恒参,定参12、采用多进制信号传输二进制序列可以节省______,付出的代价是______。

A)功率,带宽B)时间,复杂度C)带宽,信噪比D)时间,信噪比13、MSK信号与PSK信号相比较其优势在于______,特别适合移动通信。

A)误码小B)频谱集中于主瓣C)容易实现调制解D)含离散谱14、恒参信道的不理想会引起信号的______,从而产生______。

A)高频失真,信号畸变B)脉冲展宽,码间干扰C)低频失真,相位失真D)码间干扰,频率失真15、数字通信的同步系统正常工作时处于______。

A)常态B)维持态C)捕捉态D)保护态16、模拟信号进行波形编码成为数字信号后______。

A)抗干扰性变弱B)带宽变大C)差错不可控制D)功率变大17、八进制数字信号的传码率是1000B,则传信率为______;如果传信率不变,则二进制传码率为______。

A)1600b/s,1200B B)1600b/s,3200BC)4800b/s,2400B D)3000b/s,3000B18、零均值广义平稳随机过程X(t)的直流功率是______。

A)E[X(T)] B)E2[X(T)] C)R(∞) D)D[X(T)]19、在均匀量化中量化间隔越______,量化信噪比就越______,传码率就越______。

A)小,大,大B)大,大,小C)小,小,小D)小,小,大20、窄带高斯噪声的包络服从______分布,而同相分量则服从______分布。

A)均匀,正态B)瑞利,高斯C)均匀,瑞利D)不确定21、一般来说______信道属于恒参信道。

A)射频B)短波C)对流层散射D)微波视距中继22、无线通信中的多径干扰不会引起______。

A)码间干扰B)门限效应C)频率选择性衰落D)误码23、模拟调制信号的制度增益从高到低的依次排列顺序是______。

A)AM,VSB,DSB,FM B)AM,VSB,SSB,FMC)FM,DSB,VSB,SSB D)SSB,VSB,AM,FM24、下列模拟通信系统中目前在广播中还在广泛使用的是______。

A)相干AM B)DSB C)FM D)VSB25、二进制第一类部分响应中预编码输出电平数是______个,相关编码输出电平数是______个。

A)8,4 B)2,3 C)4,8 D)7,426、AM信号中载波功率______用户信息,边带功率______用户信息。

A)承载,承载B)不承载,不承载C)承载,不承载D)不承载,承载27、ADPCM编码属于______。

A)线路编码B)纠错编码C)部分响应编码D)信源编码28、ASK信号的功率谱密度明显包括两部分,______和______。

A)离散谱,线谱B)广义谱,谱线C)离散谱,连续谱D)连续谱,光谱29、通常的模拟信号数字化包含的三步依次为______、______和______。

A)抽样,编码,量化B)量化,抽样,编码C)抽样,量化,编码D)量化,编码,抽样30、线路编码中的AMI码解决了______问题,但没有解决______问题。

A)码间干扰,噪声B)误码率,误差传播C)长连1,长连0 D)长连0,误码率二、判断题(对的打√,错的打×,每题2分,共20分)1、窄带高斯噪声的同相分量和正交分量是低通型的噪声。

2、残留边带信号由于残留了少部分的边带信号,所以解调时存在门限效应。

3、时域均衡器可以用可调的横向滤波器来实现。

4、信号幅度相等时,单极性数字基带系统性能要优于双极性系统的性能。

5、我们使用的手机可以发也可以接收信号,因此属于全双工通信方式。

6、线路编码一般采用双极性波形,这样就可以没有直流分量,可以更好的适应信道。

7、单音调频调制指数越小则信号带宽越大,系统的制度增益也越高。

8、在随参信道中,为了使信号基本不受频率选择性衰落的影响,要求信号的带宽大于多径衰落信道的相关带宽。

9、模拟通信可以采用编码加密,从而实现保密通信。

10、调制信道的数学模型是一个二对端(或多对端)的时变线性网络。

三、简答题(20分,每题4分)1、试论述数字通信与模拟通信比较具备哪一些重要的优势。

2.什么匹配滤波器?试画出用匹配滤波器实现的二进制确知信号最佳接收机的结构。

2、试论述线性编码即基带传输码型应该具备哪一些条件或要求。

4、试论述调制的目的和意义是什么。

5、位同步就是重建接收机的定时系统,试论述提取位同步的滤波法。

四、(10分)1)画出第Ⅳ类(改进双二进制)部分响应收发系统框图;2)若输入码元为a n,输出码元为b n,相关编码输出为c n,试写出相关编码、预编码和译码关系式;3)已知a n序列为1001001,根据序列写出预编码、相关编码和译码序列(时间对准)。

五、(10分)10路语音信号(0-4KHz)进行512电平量化编码形成PCM,与10路以32KHz抽样增量调制(ΔM)信号进行时分复用(TDM)混合传输,求:1)TDM信号的速率;2)求TDM信号的帧长及每一帧所含ΔM信号的位数。

六、(10分)在MSK信号调制中已知码元速率为250千波特,载波频率为250千赫兹,现有数字序列-1+1+1-1,1)计算传信速率f1和f2假定f1大于f2;2)画出对应的MSK波形图;3)画出对应的附加相位θ(t)变化路径图。

七、(10分)在功率谱密度为n0/2的高斯白噪声下,设计一个与如图所示s(t)信号相匹配的滤波器,试求:1)求匹配滤波器的冲击响应和滤波器输出的波形;2)确定最大输出信噪比的时刻;3)给出正交信号的定义式,试画一个与该信号正交的信号s2(t)的草图。

八、(10分)若2DPSK系统的码元速率为2kB,载频为4kHz,接收机输入噪声的双边功率谱密度为n0/2-10-10W/Hz,1)若传送的信息为101101试画2DPSK波形示意图(要求序列与波形时间对准);2)求2DPSK信号的带宽;3)若要求误码率不大于P e=10-5且采用相干差分解调,试求解调器输入端所要求的最小输入信号功率。

11年试题2000年试题参考答案一、填空 1、)(log 2i x p -∑∞=-12)(l o g )(i i i x p x p p(x i )=n1i=1,2,3…2、)2)(exp(21)(22σσπa x x f --=ak 0(a H t E ∙=)0()]([ξ) π2020hw n k (输出噪声功率谱密度H o w w k n w p ≤=20)()3、恒参信道 随参信道 恒参信道4、接收信号中除当前码元以外的所有码元在抽样时刻的总和si s sT w T T i w H ππ22)4(≤=+∑+∞-∞= 部分响应系统 滚降系统(均衡?)5、相位连续 幅度恒定(能量集中) 带宽最小6、2,17、hc c w w w w H w w H ≤=-++常数)()( 相干二、1、信息熵H=-p(x 1)2log p(x 1)-p(x 0)2log p(x 0)=0.97 bit/符号 信息速率Rb=1000×0.97bit/s=970 bit/s2、接收端收到0的概率p(0)=0.4×0.97+0.02×0.6=0.4(全概率公式) 接收端收到1的概率p(1)=1-p(0)=0.6平均丢失信息量H(x/y)= -p(0)[p(0/0)2log p(0/0)-p(1)2log p(1/0)] -p(1)[p(0/1)2log p(0/1)-p(1)2log p(1/1)]=0.4[0.972log 0.97-0.022log 0.02]-0.6[0.032log 0.03-0.982log 0.98]=0.16 bit/符号信息传输速率R=1000(H -H(x/y))bit/s=810 bit/s三、1、mm f f w A k m =11022/1044=⨯===f m m f m radw v A srad k ππ2、)]102sin(102cos[)(46t t A t m s ⨯+⨯=ππ3、khz B mkhzf m f B ff 40110)1(2===+=4、调制制度增益6)1(32=+=f fm m G 接收机输出信噪比3106161⨯==oo ii N S N S噪声功率w k B n Ni7120108401010222--⨯=⨯⨯⨯=⨯⨯=接收机输入信号功率w N S i i 4310341061-⨯=⨯⨯=平均发射功率w S Si 3400106=⨯=四、1、等效带宽0041221ττππ=⨯=B 奈奎斯特传输速率baudR B 0max 21412ττ=⨯=2、系统实际带宽002121ττππ=⨯=B 最高频带利用率hz baud B R B /10max ==η3、s bit R R B b /238log 02max τ=⨯=4、s bit R s bit R b b /23/340max 0ττ=<=但由于,2,1230=≠k kR b τ因此存在码间干扰(无码间干扰传输要求⋅⋅⋅==,2,1,max n nR R B B ) 五、发送”1”错判为”0”的概率2)1()1()(21011-=-+=-=⎰⎰+-+-A dV A V dV A V f Pe AA发送”0”错判为”1”的概率2)1()1()(210100-=--=-=⎰⎰--A dV A V dV A V f Pe AA系统误码率2)1(2121201-=+=A Pe Pe Pe (对双极性信号,最佳判决门限为Vd *=0)六、1、用π相位表示”1”,用0相位表示 ”0”,2PSK 波形如图1 1 0 0 1 1 0 02、baudk R sbit k R B b 2048/2048== 信号频率khz f s 2048=带宽khz f B s 40962== 频带利用率hz baud BR B /5.0==η3、 框图如下图 (反向抽判)各点波形如下图参考”0” 1 1 0 0 1 1 0 0abcd七、1、输出信噪比No Mq S 222==,由题意7,102,10,40lg10424≥≥≥≥N qS qS No o 即2、抽样频率m 2f f s ≥,码元周期s T s μ2=,码元速率MbaudT R sB 5.01==,时分复用时,hzf R f m B s 3571,710≤≤⨯⨯3、为保证不过载,要求m s m s m m f f A f f A πσπ200,01.02≥=≤∙ 八、1、1),()(=-=k t T ks t h 一般情况2、3、最佳判决时刻取20T t =,02max 2max 2A ,41,2n T r T A E n E r ===故九、1、当输入为时,)(t δ系统冲激响应为)2()()(s T t t t h --=δδ,wTs j e w H 21)(--=2、易知该系统为第Ⅳ类部分响应系统,因此12-=r C r2001年试题参考答案一、填空1、M2logMsT 2l o g 1sT 2M2log212、R (∞) R(0) R(0)-R (∞)3、接收信号中除当前码元以外的所有码元在抽样时刻的总和si ssT w T T i w H ππ≤=+∑+∞-∞=)2( 部分响应系统 滚降系统(均衡?)4、552khz 96khz (为余数为最大整数,,k n kB nB f nk B f h s 22),1(2+=+=)5、最大似然比准则 -1 2psk6、最大输出信噪比准则 )()(*d jwt t t kS e W kS d--二、1、22/105.0)()()(322B f f B f hzw k f H f P f P c c i o +≤≤-⨯==-w B k df k df f P N Bf B f o o c c 32223210105.02)(-+--∞+∞-⨯=⨯⨯==⎰⎰(系数2是由于双边功率谱密度)2、)310)(5.0)(-⨯=τδτi R (注:)(频域,时域频域)((时域w t πδδ211↔↔))]()([105.0)(32c B c B o f f g f f g k f P ++-⨯=-(选用f 作变量时,无系数2π)tf j c B tf j c B c c eBt BSa f f g eBt BSa f f g ππππ22)()(,)()(-↔+↔-(频域平移,c c f w π2=)32223210)2cos()(])()([105.0)(---⨯=+⨯=τπτπππτππc tf j tf j o f B BSa k eBt BSa e Bt BSa k R c c 三、1、5=mm f W A k rad w v A v rad k m m f 33102,10,/10⨯===ππ,)102sin(10)(3t t m ⨯=π2、5==mm f f W A k m3、khz m f B f 126102)1(23=⨯⨯=+=,载频hz f c 610=4、输入信号功率w v S i 50002)100(2==输入噪声功率w B f Pn N i 4.2)(2==调制制度增益450)1(32=+=f fm m G 310375.94.25000450⨯=⨯=oo N S四、信息码 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 差分码0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 HDB3 +1 0 -1 0 +1 -1 +1 -1 +1 -1 0 0 0 –V +B 0 0 +V 0 0 五、1、抽样频率khz f s 8= 编码位数38log 2==N 带宽khz khz B 2408310=⨯⨯=2、khz B B 480)1('=+=α 六、发送”1”错判为”0”的概率=--=-=⎰⎰∞-∞-dx A x dx A x f Pe Vdnn Vd]2)(exp[21)(221σσπ发送”0”错判为”1”的概率dx A x dx A x f Pe VdnnVd⎰⎰∞-+-=+=]2)(exp[21)(220σσπ系统误码率为dx A x p dx A x p Pe p Pe p Pe VdnnVdnn⎰⎰∞-∞-+-+--=+=]2)(exp[21)0(]2)(exp[21)1()0()1(222201σσπσσπ最佳判决门限设为*d V ,应使系统误码率最小。

相关文档
最新文档