南京邮电大学通信与信息系统2017年考研复试经验
南京邮电大学通信与信息系统2017年
考研复试经验
序言：由于我初试报考的专业是通信与信息系统，所以对信号与信息处理不是很了解，而且我这里只有关于通信的部分信息！
一、个人情况
我初试成绩为370分，最初排名为54名（含推免生，总分直接排名），由于南邮复试分数线单科线偏高，有两名分数在370以上的同学被无情的刷掉，不能参加复试，然后我的复试表现非常不给力，最终成绩为567.67分，根据我研究发现我最终排在第95名（含推免生），但是南邮学硕招收119人，所以我还是惊险过关，最后还是心有余悸啊！
二、复试
1、南邮复试分四大块：英语口语（25分），英语听力（25分），专业课笔试（100），专业课面试（100）。总分两百五，注意：复试所有成绩在同一天出来，复试分数直接加在初试成绩上！！
2、邮通院今天复试顺序和时间：2010年4月10上午资格审查，下午英语听力和专业课考试；11日上午8:80—11:00为体检时间；12日：上午8:30开始面试，共分十组，如何分组待会再说！面试科目：英语口语和专业课！13日：计算总成绩，还是按初始排名公布，估计在四点半左右吧，那个时候非常多的人挤在那里，真是水泄不通，这时候任何表情都有。14：上午公布了，最终排名，以及每人录取的专业和学费情况，今年自费生很少，我只看到了学硕有两个人！然后选导师，下午领调档函回家！
3、复试人数：南邮今年复试共有400人参加（不含推免生，他们早已复试完），其中，通信至少在260人以上，我得出这个数字是因为我有一个同学他初试三百三十多，排在第260名。
4、复试考试：A、听力，全部是客观题，8个短对话，两个长对话（7题），还有三篇短文（10题），这是我记忆，说不定我记错了，这些听力我从来没见过，不像以往考的是六级，不过有的同学说前8个为2004年的6级听力，由于我现在没找到听力原文，无法鉴定，等我查阅后，我在给出答案！B、专业课考试，我奉劝各位同学，在研招网报名的时候在备注栏中指定复试科目，我复试的是数字信号处理，关于今年题型和题目，我会以回忆版的形式告诉学弟学妹（可能不完整）。
5、面试分组：共有四百人参加，复试共分10组，每组40人，关于如何分组，我在这详细讲一下，第一组第一名是初试排名的第一名，第一组第二名为初试排名的第11名，第一组第三名为初试排名的第21名，第二组第一名为初试排名的第二名。这四十人中，复试顺序：通信—信号—电子与通信工程！
6、面试现场：A、口语,第一个老师问英语问题，今年都在第八组，老师直接问学校，姓名，专业，最后问了我一个问题，我没有答上来，他说：如果你没被录取你会找什么类型的工作，我英语很菜所以没答，最后他就没问了，给了我17分南邮不看重口语的，这个不要过于担心，老师都很仁慈，都会给你及格以上的分数17分！B、专业课面试，这就是看老师的兴趣爱好了，我就不详谈了，这个是最难准备的。我的问题有：（1）你身边的无线网络有什么，它的协议标准是什么？（2）老师问我Matlab，这个把我搞晕了（3）关于3G你了解多少？由于我回答很菜，老师就没问了，让我出去了，我进去的时间非常短！
三、录取情况
最后公布的总名单为404人，推免生有多少，这个不是很清楚。南邮不属于211，推免生人数不多，通信有15人，信号估计也差不多，专硕也有推免生。我的估计是：推免+复试=440人，最后刷掉了36人，这个有待考证，所以去复试的基本上都可以被录取的！注意：通院的复试线是330，通信录取的人数基本上都在350分以上，340—350分的有两三个人的样子，这才是标准的实际分数线！
2015年南京邮电大学数据结构初试真题
2015年南京邮电大学数据结构考研初试题目 判断题（共15题*2分） 1.消除递归不一定需要使用栈，此说法() 2.稀疏矩阵压缩存储后，必会失去随机存取功能() 3.完全二叉树中，若一个结点没有左孩子，则它必是叶结点() 4.连通分量是无向图的极大强连通子图() 5.在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间() 6.在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转() 7.10个叶子结点的哈弗曼树，其高度最小为58.队列和栈不可以使用散列存储() 选择题（共15题*2分） 1.以下属于逻辑结构的是（）。 A．顺序表B.哈希表 C.有序表 D.单链表 2.下列数据中，（）是非线性数据结构。 A．栈B.队列C.完全二叉树D.堆 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）储方式最节省运算时间。 A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表 4.循环队列存储在数组A[0..m]中，则入队时的操作为（）。 A.rear=rear+1 B.rear=(rear+1)mod(m-1)
C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1) 5.二叉树在线索后，仍不能有效求解的问题是（）。 A.先序线索二叉树中求先序后继B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前驱D．后序线索二叉树中求后序后继6.下面几个符号串编码集合中，不是前缀编码的是（）。 A．{0,10,110,1111}B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 7.用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为()。 A．5B．6C．8D．9 8.下列关于AOE网的叙述中，不正确的是（）。 A．关键活动不按期完成就会影响整个工程的完成时间 B．任何一个关键活动提前完成，那么整个工程将会提前完成 C．所有的关键活动提前完成，那么整个工程将会提前完成 D．某些关键活动提前完成，那么整个工程将会提前完成 9.m阶B-树是一棵() A.m叉排序树 B.m叉平衡排序树 C.m-1叉平衡排序树 D.m+1叉平衡排序树 10.关于杂凑查找说法不正确的有几个()【南京理工大学2000一、16（1.5分）】 A.采用链地址法解决冲突时，查找一个元素的时间是相同的
南邮通信原理期末考试试题-《通信原理》试卷01
XXX 级本科《通信原理》试题（卷） 说明：答案要求简明扼要，全部做在考试题（卷）上。 一、 （20分）填 空 １、 数字通信系统的主要优点是 __________ 、_____________、 ________________、________________。 ２、 通信系统的主要质量指标通常用_________和________衡量， FSK 系统指标具体用______ _和_ _______衡量，FM/PM 系统具体指标用______ 和______ _衡量。 ３、 PCM 量化可以分为 和 。在线性PCM 中，抽样频率为8 KHZ ，对双极性信号编码时编码器输出码元速率为72 KB ，则量化信噪比为_______dB 。 ４、 ΔM 信号携带着输入信号的_______信息，Σ—ΔM 信号携带着输入信号的_______信息，PCM 信号携带着输入信号的_______信息，。 ５、 窄带高斯噪声的一维随机包络服从_________ 分布，其概率密度函数p （x ）= ；OOK 信号加窄带高斯噪声的 一维随机包络服从 分布。 ６、 在0—-T 时刻内高度为A 的矩形信号，与之相匹配的滤波器的单位冲激响应h （t ）图形为 ，传递函数H(ω)= ,最大输出信噪比r 0max = ,最大信噪比出现的时刻t o = 。 ７、 门限效应是 ；用示波器观察眼图的方法步骤是（1） ，（2） 。 ８、 二进制代码 1011000000000000101的差分码是 ；HDB3码是 +1 。 9、在ΔM 系统中，输入信号f(t)=Acos ωk t ，抽样速率为f s ，量化台阶为δ，要求系统不出现过载现象，而且能正常编码，输入信号f(t)的幅度范围应为 。 10、信道带宽为6 MHz ，信号功率与噪声谱密度之比为6 MHz ，则信道最大传输速率为 ，当信道带宽B 趋
南邮通信原理真题
南邮通信原理真题集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN]
南京邮电大学 2014硕士研究生入学考试初试试题 一．选择填空题 选项在本题末。有些选项可以重复选，也可以从不选。 1.信息量定义的原则，它是消息出现（1）的（2）函数，它还必须满足（3）。 2.模拟信道数学模型是（4）；二进制数字信道模型是（5）。 3.若单音调制时，双边带DSB调整值的输出信噪比为SNR=S i/n0f m，其中fm为调制信号带宽，si为接受信号功率，n0为信道噪声功率谱。则下列调制的输出信噪比分别为：调制指数为1的AM调制为（6）；SSB调制为（7）；调制指数为2的FM调制（8）。 4.时域均衡采用（9）滤波器，以消除（10）。 5.数字已调信号的检测=（11）+（12）。 6.格雷码的作用是在数字调制中使得码字的（13）距离与星座点的（14）距离相适应。 7.在数字通信系统中，控制差错的方法有（15)、（16）和（17）三大类。
8.扩展频谱通信用低速率的（18）序列对高速率的（19）序列进行（20），因而提高信号的（21）能力。在无线信道上传输，它能够提供（22）。尽管它占用的频带增大，但是与（23）相结合，不会降低（24）。 9.载波同步和符号同步都可以采用（25）法和（26）法。 a）（1/3）SNR n）汉明 b） 6SNR o）横向 c） ARQ p）解调 d） FEC q) 抗干扰 e） HARQ r）可加性 f） SNR s）调制 g） s0（t）=f[s i（t）]+n（t） t）码分多址 h） PN u）码间干扰 i）抽样判决 v）欧式 j）单调减 w）频带利用率 k）导频辅助 x）信号变换
南邮考研2010通原真题
南京邮电大学 2010年攻读硕士学位研究生入学考试 通信系统原理试题 01-05：DDCBD 06-10：BDDDB 注意事项：所有答案写在答题纸上，并标明每题的题号，计算题要求解题步骤完整，保持卷面整洁。 一、选择题（每题2分，共60分） 1、纠错码的应用可以改善通信系统的误码性能，但是付出的代价是___D___。 A）误码率B）信噪比C）效率D）带宽 2、滚降滤波器信道的应用，是牺牲带宽，换取接收机___D_____。 A）频带利用率B）抗干扰性C）抗噪声性D）抗定时抖动能力3、PCM信号的带宽是相应模拟信号带宽的__C____倍。 A）0.5 B）2 C）20D）0.1 4、单音100%调制AM信号的制度增益约是___B___，SSB的制度增益是______。 A）2，2 B）2/3，1 C）1/3，2 D）1/9，1 ?5、下列不含离散谱只含连续谱的信号是__D__。 A）DPSK，AM B）PSK，FSK C）MSK，PSK D）DSB，PSK 6、要传100kB的基带信号，无码间干扰100%滚降信道的带宽为__B____，这时频带利用率为______。 A）100kHz，2B/Hz B）100kHz，1B/Hz C）150kHz，2B/Hz D）140kHz，2B/Hz 7、偶监督码的最小汉明距离为__D____，则最多可纠正______位错。 A）6，2 B）5，4 C）4，2 D）2，0 8、PCM3032系统帧长为__D____微秒，含码元个数为______位。 A）64，128 B）64，64 C）256，125 D）125，256 9、样值为-139个标准单位，则A律13折统量化编码的极性码为__D____，段落码为______。A）0，110 B）1，100 C）1，101 D）0，100 10、准同步数字序列一次群帧结构含有___B___个非话路时障，故非话音比特的速率为______kbits/s。 A）30，2 B）2，128 C）2，64 D）32，2 11-15：ADBAB 16-20：BDCAB 11、电缆信道中继属于_A_____信道，短波电离层信道属于______信道。 A）恒参，随参B）恒参，时不变C）恒参，恒参D）恒参，定参 ?12、采用多进制信号传输二进制序列可以节省__D____，付出的代价是______。 A）功率，带宽B）时间，复杂度C）带宽，信噪比D）时间，信噪比
南京邮电大学2005年数据结构考研试卷
南 京 邮 电 学 院 2005年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一、单选题（每题3分，共30分） 1. 设使用某算法对n 个元素进行处理，所需的时间是 T(n) = 100n log 2n + 200n + 2000 则该算法的渐进时间复杂度为 。 A. O(1) B. O(n) C. O(200n) D. O(nlog 2n) 2. 设顺序表的长度为n ，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是 。 A. (n －1)/2 B. n/2 C. n(n －1)/2 D. n(n ＋1)/2 3. 如果只保存一个n 阶对称矩阵a 的下三角元素（含对角线元素），并采用行主序存储在一维数组b 中，a[i][j]（或a[i, j]）存于b[k]，则对i 2014年南邮通信原理考研初试真题 共11大题，第一大题填空选择题（北邮题型），第二大题填空题，第三大题判断题，还有八道计算题 一、填空选择题题(26空)（可选项20空左右） 大概考了信息量的定义（减函数、相加性）；DSB、SSB、AM、FM输出信噪比；扩普通信；差错控制编码；误码率对应于欧氏距离 二、填空题（7空，14分） HDB3码的编码和解码；CMI码的编码；PCM编码量化误差、量化单位等 三、判断题（10分，共五道） 判断五个，一个2分，个人感觉听天由命。 四、（以下顺序不计）某二进制对称信道，信源由“0”、“1”组成，已知p（0），p（1），p（0/1）=p(1/0)的概率数值，求该信道的信息量，求信道容量 五、SSB（上边带调制），载频fc=100kHz，给出pm（f）的图（一个对称三角形，左右坐标土3kHz），求接收端BPF中心载频和带宽，还有一问记不清也是以前真题中考过的 六、DPSK PSK误码率计算 七、循环码 循环编码，告诉你一个已知生成多项式g（x）是x^7+1的既约，（1）求编码位数n和信息码元数k，（2）已知一个m（x）=x^3+x^2+1，求系统码字c（x），（3）给出一个码字c‘（x），让你判断是否正确。 八、匹配滤波器（樊昌信课本例9-1） 两个s0（t），s1（t）信号通过匹配滤波器后，（1）画出接受方框图，（2）求h0（t），h1（t），（3）求s1（t）输出波形，（4）好像是求s0，s1相关系数和系统误码率 九、时域均衡系统，求横向滤波器三抽头的迫零均衡抽头系数，求均衡前后的峰值失真（樊昌信课本p169例6-4） 已知接受滤波器输出信号中有三个抽样值，x1=0.1，x2=1，x3=0.2，其它为零，请设计一个三抽头的均衡器。（1）求各抽头系数，（2）求均衡后输出yi ，（3）求均衡前峰值失真，（4）求均衡后峰值失真； 十、PCM，M1 M2 M3那个 十一、余弦滚降，是否实现无码间串扰 数据结构Ａ复习要点 第1章基础知识 算法与数据结构（数据结构概念、逻辑结构、数据存储结构示等） 数据抽象和抽象数据类型（数据结构规范、实现） 算法分析的基本方法（时间复杂性、空间复杂性） 第2章线性表 线性表的顺序和链接表示 理解在顺序表、单链表上实现线性表运算，能设计相应算法程序 顺序和链接表示的优缺点比较 第3章堆栈和队列 了解栈和队列的概念、特点 理解顺序栈和循环队列运算的实现 中缀表达式与后缀表达式的转换 后缀表达式计算 第4章数组和字符串 一般数组存储方法 三元组存储稀疏矩阵的方法 三元组表示的快速矩阵转置方法 字符串的概念、KMP算法及其改进 第5章树 二叉树的定义、性质及二叉链表 理解二叉树的遍历算法（遍历结果、算法设计），能设计相应算法程序 堆、堆的建立和调整 森林与二叉树的相互转换 哈夫曼树构造、哈夫曼编码、WPL计算 第6章集合与搜索 理解有序表的顺序搜索算法 理解对半搜索算法 平均搜索长度的计算 第7章搜索树 理解二叉搜索树的定义、性质和插入、删除算法 二叉平衡树的定义及插入算法 B-树的定义和插入、删除方法 第8章散列表 掌握散列函数的相关概念 散列函数 解决冲突的开地址法（线性探查法，二次探查法、双散列法） 第9章图 图的基本概念和存储结构 理解图的算法（结果）：遍历、拓扑排序、最小代价生成树、关键路径、最短路径第10章内排序 三种简单排序算法、快速排序和两路合并排序算法、过程、结果 排序算法的时间复杂度（最好、最差，平均）、稳定性 第11章文件 文件的基本概念 初始游程的生成及竞赛树 考试样题 填空题 写出表达式a*b+c/d的后缀形式________。 已知一无向图G=(V,E)，其中V={a,b,c,d,e}，E={(a,b), (a,d), (a,c) (d,c), (b,e)}，现用某一种遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。 在顺序表长度为n中，平均在表中插入一个元素需要移动元素的个数可用计算公式为________。 一个表长为n的线性表，其排序时间最快为。 选择题 具有n 个顶点的有向完全图中，边的总数为（）条。 A）n（n+1） B）n（n-1） C）n（n-1）/2 D）n（n+1）/2 设一个栈输入序列是1、2、3、4、5，则下列序列中不可能是栈的输出序列是（）。 A）32541 B）15432 C）14523 D）23145 二叉树的前序遍历为EFHIGJK，中序遍历序列为HFIEJKG。该二叉树根结点的右子树的根是（） A) E B) F C) G D) H 对有14个元素的有序表A[1]-A[14]作对半查找，查找元素A[4]时的被比较元素依次为（） A. A[1],A[2],A[3],A[4] B.A[7],A[3],A[5],A[4] C. A[1],A[2],A[7],A[4] D.A[7],[A5],A[3],A[4] 设有一个长度为100且已排好序的表，用对半搜索进行查找，若搜索不成功，则至少要比较______次。 （） A．9 B．8 C．7 D．6 简答题 用一维数组存放的一棵完全二叉树如图所示： 图 写出前序、中序、后序遍历该二叉树时访问结点的顺序。 图的邻接表表示一个给定的无向图。 （1）给出从顶点v1开始，用深度优先搜索法进行遍历时的顶点序列； （2）给出从顶点v1开始，用广度优先搜索法进行遍历时的顶点序列。 １ XXX 级本科《通信原理》试题（卷） 题 号 1 2 3 4 5 6 7 8 9 总分 分 数 说明：答案要求简明扼要，全部做在考试题（卷）上。 一、 （20分）填 空 １、 数字通信系统的主要优点是 __________ 、_____________、 ________________、________________。 ２、 通信系统的主要质量指标通常用_________和________衡量， FSK 系统指标具体用______ _和_ _______衡 量，FM/PM 系统具体指标用______ 和______ _衡量。 ３、 PCM 量化可以分为 和 。在线性PCM 中，抽样频率为8 KHZ ，对双极性信号编码时 编码器输出码元速率为72 KB ，则量化信噪比为_______dB 。 ４、 ΔM 信号携带着输入信号的_______信息，Σ—ΔM 信号携带着输入信号的_______信息，PCM 信号携带着输入信号的_______信息，。 ５、 窄带高斯噪声的一维随机包络服从_________ 分布，其概率密度函数p （x ）= ；OOK 信号加窄带 高斯噪声的 一维随机包络服从 分布。 ６、 在0—-T 时刻内高度为A 的矩形信号，与之相匹配 姓 名 学 号 期 班 密 封 线 的滤波器的单位冲激响应h（t）图形为，传递函数H(ω)= ,最大输出信噪比r0max= ,最大信噪比出现的时刻t o=。 ７、门限效应是；用示波器观察眼图的方法步骤是 （1）， （2）。 ８、二进制代码1011000000000000101的差分码是；HDB3码是+1 。 9、在ΔM系统中，输入信号f(t)=Acosωk t，抽样速率为f s，量化台阶为δ，要求系统不出现过载现象，而且能正常编码，输入信号f(t)的幅度范围应为。 10、信道带宽为6 MHz，信号功率与噪声谱密度之比为6 MHz，则信道最大传输速率为，当信道带宽B趋向无穷大时，则信道最大传输速率为。二、（15分）已知语音信号的最高频率fm为4kHz,幅度范围为（-5.120V，+5.120V）,采用13折线法对其进行PCM，试回答计算下列问题： 1求当采样值为-1.450V时编码器的输出C0C1C2C3C4C5C6C7（设段内码为戈雷码）； 2求量化误差为多少（伏）； ２ 南京邮电大学 2011年硕士研究生入学考试试题 通信原理(2) 一、判断题（20分，每题1分） 1.若信息码元为100101，则奇监督码为0，偶监督码为1。( ) 2.在多进制系统中，比特率大于波特率，误码率大于误信率。( ) 3.平稳随机过程一定具有各态历经性。( ) 4.瑞利分布、莱斯分布、正态分布是通信中常见的三种分布。( ) 5.多径效应可使码间串扰增大。( ) 6.在随参信道中可以采用分集技术来对抗衰落。( ) 7.信道容量使信道得以无差错传输时的信息速率的最大值。( ) 8.NBFM与AM这两种调制的带宽相同，因而抗干扰性能相同。( ) 9.DSB系统可以采用预加重技术和去加重技术来改善输出信噪比。( ) 10.抽样判决器用于再生数字基带信号。( ) 11.部分响应系统可以实现2Bd/Hz的频带利用率，因而误码率小于低通滚降特性。( ) 12.MSK是一种包络恒定、相位连续、带宽最小且严格正交的2FSK信号。( ) 13.日本和我国均采用A律非均匀量化标准。( ) 14.模拟信号数字化需要经过三个步骤，即调制抽样和编码。( ) 15.在理想抽样中，已抽样信号的频谱是低通信号频谱的周期拓展。( ) 16.最佳接收机是按照似然比准则来构造的。( ) 17.信道编码的目的是提高信号传输的有效性。( ) 18.在单边带信号中插入强载波可用包络检波法解调出基带信号。( ) 19.为了提高小信号的量化信噪比，必须减小小信号的量化间隔。( ) 20.在单路ΔM系统中不需要帧同步信号。( ) 二、选择题（40份每题2分） 1.与二进制相比，多进制系统好，差。 A.稳定性，通过性 B.可靠性，有效性 C.有效性，可靠性 D.通过性，稳定性 2.带宽为2400Hz的音频信道信噪比为30dB，其无误码传输的最高速率约为kbps。A．8 B．16 C．24 D．32 3.QPSK波特率为4000，传输100字节所需要的时间为ms。 A．50 B．100 C．200 D．400 4.最佳接收机的最佳是指。 A．最小峰值奇变B．最小均方误差C．最大输出信噪比D．最小错误概率5.某3电平第I类部分响应系统的波特率为1000B，则其信息速率为。A．1000kbps B．2000bps C．4000bps D．8000bps 6.下列指标中属于通信系统可靠性指标的是。 A．差错概率B．相关带宽C．成本D．波特率 7.频谱在60~108 kHz信号的无混迭抽样速率是。 A．60 B．80 C．110 D．200 8.平稳窄带高斯过程的包络服从分布。 A．正弦B．高斯C．瑞利D．莱斯 通信原理试卷2002.7 学号： ________ 姓名： （注意：在答题纸上答题，不必重新抄题，只写题号即可。） 填空题：（每个空0.5分，共15分） 1. 若线性系统的输入过程i t是高斯型的，则输出o t是_型的。 2. 若系统功率传输函数为H ，则系统输出功率谱密度P O与输入 功率谱密度P I关系为—。 3. 调制信道对信号的干扰分为_____ 和____ 两种。 4. 根据乘性干扰对信道的影响，可把调制信道分为 _和_两大类。 5. 随参信道中的多经传播对信号传输的影响有：_____ 、____ 、___ 。 6. 常见的随机噪声可分为_____ 、___ 和____ 三类。 7. 数字基带信号St的功率谱密度P S可能包括两部分即_____ 和___ 。 8. 二进制数字调制系统有三种基本信号，分别为—、—和—。 9. 模拟信号是利用—、—和—来实现其数字传输的。 10. 模拟信号数字传输系统的主要功能模块是—、—和—。 11. 设一分组码（110110）；则它的码长是____ ，码重是____ ，该分组码 与另一分组码（100011 ）的码距是 ____ 。 12. __________________________ 在数字通信中，同步分为、、和二判断是非题：（正确划“X”，错误划每题0.5分，共5分） 1. 信息与消息在概念上是一致的，即信息就是消息，消息就是信息。（） 2. 若X t是平稳的，则X t i与X t i C具有相同的统计特性（C为常数） （）3. 对于数字基带信号St的功率谱密度的连续谱部分总是存在的，而离散谱可 有可无。（） 4. 白噪声是根据其概率密度函数的特点定义的。（） 5. 窄带高斯随机过程的包络和相位过程是两个相互独立的随机过程。 （）6. 对于受到高斯白噪声干扰的连续信道，若n o 0,则信道容量C （）7. 对于受到高斯白噪声干扰的连续信道，若信源的信息速率R小于或等 于信道容量C,则理论上可实现无误差传输。（） 8. 小信噪比时，调频系统抗噪声性能将比调幅系统优越，且其优越程度 将随传输带宽的增加而增加。（） 9. —种编码的检错和纠错能力与该编码的最小码距的大小有直接关系。 （）10. 码元传输速率与信息传输速率在数值上是相等的。（） 南 京 邮 电 学 院 2001年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一、完成下列各题（每小题6分，共18分）： 1、已知字符串p = ‘abbabbac ’，计算next(7)和nextval(7)的值。 2、给出下列排序算法最坏的情况时间复杂性，并指出其中那些算法是稳定的？ ⑴快速排序 ⑵简单选择排序 ⑶堆排序 3、设度为m 的树采用多重链表存储，每个结点有m+1个域，其中有一个数据域，m 个指向孩子的指针域。则空指针的数目是多少？说明这种存储方式的利弊。 二、完成下列各题：（每小题8分，共40分） 1、设二叉树以带右链的先序次序存储，其存储结构如下： 6 3 5 0 0 0 9 0 0 0 E H F I G A B D C J 1 2 3 4 5 6 7 8 9 10 则画出该二叉树。 2 、对于下列AOE 网络，求出各活动可能的最早开始时间和允许的最晚完成时间，并问整个工程的最短完成时间是多少？ 3、设有13个初始游程，其长度分别为28，16，33，19，5，7，18，20，12，31，38，22，10。试画出4路合并最佳合并树，并计算它的加权路径长度。 4、设散列表ht 的长度为11，散列函数h 1(key) = key mod 11,h 2(key)=key mod 9+1。采用双重探查法解决冲突，请从空表开始，依次插入下列关键字值序列：70，25，80，35，60，45，50，55，建立散列表。 5、设有初始关键字值序列为：71，74，2，72，54，93，52，28，现采用堆排序方法进行排序，请给出手工执行堆排序的过程。 三、设E是一棵扩充二叉树的外路径长度，I是内路径长度，n是内结点个数。试写出三者的关系式，并使用数学归纳法证明之。（10分） 四、有序表以顺序方式存储，其存储结构说明如下： Type list=array[1..n] of integer 实现下列对半查找的函数过程： Function bisearch(r:list;low,high,tkey:integer):integer; 其中，tkey为待查关键字值。若tkey在表r中，则返回该关键字值在表中的位置，否则返回0。并画出n=10的对半查找判定树。（16分） 五、已知有n个结点的树以双亲表示法存储在一堆数组中。请设计一个的算法求树中每个结点的层次和树的高度，将求得的每个结点的层次保存在一维数组c中，并分析你所设计的算法的时间复杂性。（16分） 页眉内容 3 南京邮电大学教学质量综合评估测验卷 《通信原理》试题 注：1、开课学院：通信与信息工程学院。 2、考试时间：120分钟，所有答案均写在答题纸上。 3、适用班级：校级。 4、在答题前，请在所发两张答题纸上认真填写所要求填写的个人信息。 一.填空与选择题(共10分,2分/题) 1.某通信系统传输四电平非归零基带信号,信号的码元宽 度为10ms,那么系统的传码率为,若各电平的出 现是等概且独立,那么系统的传信率为 . 2.已知能量信号f(t)的频谱函数F(ω),则它的自相关函数 R(2)= ; 自相关函数的最大值R(0)表示信号 的 . 3.若频率为5kH z,振幅为2V的正弦调制信号,对频率为 100H z的载波进行频率调制,已知信号的最大频偏为 75KH Z试问 (1)此调频波的带宽B FM (2)若调制信号频率变为15KH Z,而振幅仍为2V时, 调频波的带宽B FM= . 4.高斯分布的概率密度函数是f(x)=( ) 瑞利分布的概率密度函数是f(x)=( ) A. ?? ? ? ? ? - 2 2 22 exp σ σ x x B.? ? ? ? ? ?? ? ? ? ?+ - 2 2 2 2 22 exp σ σ σ Ax I A x x C.() ? ? ? ? ? ?- - 2 2 2 exp 2 1 σ σ π m x 5.某2PSK系统发送信号的幅度A=2V,由于信道中存在 高斯白噪声,接收端采用相干解调,误码率为P e,若采用 2FSK系统,且信道噪声不变,接收端采用相干解调并保持 相同的误码率P e,发送信号的幅度应为( ) A. 2V B. 22 C. 4V D.42 二.填空题(共20分,5分/题) 1.已知二进制代码的一段为10000000000000,其相应的 HDB3码为 . 2.某2FSK系统的传码率为300波特,“1”和“0”码对 应的频率分别为f1=1200H Z,f2=2400H Z,在频率转换点上 相位不连续,该2FSK信号的频带宽度应为 .若采用 2PSK系统传码率为300波特,2PSK信号的频带宽度为 . 3.已知线性反馈移位寄存器系统所产生的m序列的一个 周期为000111101011001,试问: (1)需用级移位寄存器; (2)线性反馈移位寄存器系统的特征方程f(x)= . 实验二BPSK/BDPSK 数字传输系统综合实验 一、实验原理 （一）BPSK 调制 理论上二进制相移键控（BPSK ）可以用幅度恒定，而其载波相位随着输入信号m （1、0码）而改变，通常这两个相位相差180°。如果每比特能量为E b ，则传输的BPSK 信号为： )2cos(2)(c c b b f T E t S θπ+= 其中 ???===11800000 m m c θ （二）BPSK 解调 接收的BPSK 信号可以表示成： )2cos(2)()(θπ+=c b b f T E t a t R 为了对接收信号中的数据进行正确的解调，这要求在接收机端知道载波的相位和频率信息，同时还要在正确时间点对信号进行判决。这就是我们常说的载波恢复与位定时恢复。 １、载波恢复 对二相调相信号中的载波恢复有很多的方法，最常用的有平方变换法、判决反馈环等。 在BPSK 解调器中，载波恢复的指标主要有：同步建立时间、保持时间、稳态相差、相位抖动等。 本地恢复载波信号的稳态相位误差对解调性能存在影响，若提取的相干载波与输入载波没有相位差，则解调输出的信号为212) ()('b b T E t a t a =；若存在相差Δ，则输出信号下降cos 2Δ倍，即输出信噪比下降cos 2Δ，其将影响信道的误码率性能，使误码增加。对BPSK 而言，在存在载波恢复稳态相差时信道误码率为： ]cos [210 ?= N E erfc P b e ２、位定时 抽样时钟在信号最大点处进行抽样，保证了输出信号具有最大的信噪比性能，从而也使误码率较小。在刚接收到BPSK 信号之后，位定时一般不处于正确的抽样位置，必须采用一 南邮通原考研真题02答案 南邮通原真题 2002年试题参考答案 一、填空 1、模拟通信系统 数字通信系统 数字通信系统优点：①抗干扰能力强；②传输差错可控，改善传输质量；③便于用现代数字信号处理技术处理；④便于做高保密性加工处理；⑤可以总和传递各种数字信息，使通信系统功能增强。 缺点：占据系统频带宽。 2、原因：多径传输。危害：①频率弥散；②频率选择性衰落；③瑞利衰落。 措施：分集接收。 3、 4、 5、最佳接收准则：1,) 2() 1()()(;1,)1()2()()(1221s s p s p y f y f s s p s p y f y f s s s s 则判为若则判为若 >> 二、 1、∑==?-? -=-=9 0222/25.38 1 log 816161log 1614)(log )(i i i s bit A p A p H 2、baud R B 4800= bit s bit baud I 710616.53600/25.34800?=??=符号 3、等概发送时平均信息量最大101= p ，符号符号/10log /10 1 log 22bit bit H =-= 三、 系统传输函数jWC jWC R jWC w H +=+ = 11 11 )(，冲激响应RC t e RC t h -=21)( )(*)()(t h t x t y =，)(2 )]()([)(0 τδττn t x t x E R x = +?= )]()([*)()](*)()([)]()([)(ττττττ+?+=++?=+=t x t x E t h t h t x t x E t y t x E R xy 又 RC t e RC t h ττ+-=+21)(，因此RC t RC t xy e RC n e RC n R -+-==421*)(2)(00ττδτ 四、 关于南邮的公费以及自费的问题,请直接到这里来看! 1、由于广大考友对南邮的公费以及自费的问题问得比较多，我在这里统一回答一下: 1)南邮的公费比例是比较高的,至少前几年是这样的,平均下来在85%左右，由于现在国家说要慢慢地取消公费，所以以后就不知道了。 2)公费生只要交三年的住宿费2000元，并且每个月有200元补助。 3)自费生除了交2000元住宿费外，还要每年交4000元学费，并且没有补助。 4)南邮的研究生自己买电脑的时候，只要有发票，都可以报销1000元。 注意:以上所说的情况，都是前几年的情况。 2、问题:公费的分数最低是多少啊？ 答:没什么最低分，2006年信息与通信工程没招够，307照样公费，只要是第一志愿报通信过了国家线的，够了复试线全是公费，部分调剂生也是公费。 另外:保送生全是公费。 关于报考及课程的相关问题: 1、问题:请问，南邮是报专业还是报导师？06年的通信与信息系统的复试413微机原理及应用或414数据结构与05年的不同，明年还会变么？ 南邮的信号与信息处理是不是比通信与信息系统要好些？请赐教 答:南邮是在报名的时候报专业，在复试快结束的时候报导师。 明年还会不会变我也不知道。 个人认为这两个专业差不多，通信与信息系统稍好一点点，个人意见，仅供参考！ 2、问题:管理科学与工程初试④414数据结构或418企业管理和复试复试科目:418企业管理或424系统分析与设计中的"或"是什么意思,是自己选择还是学校选择,具体解释一下好吗?谢谢 选择不同科目不是会由于题目不同而造成分数不同吗?老师会不会倾向与某个科目呢,比如这两个选哪个好呢? 答:自己选,二选一.但是初试和复试不能先同一科目. 通信原理试卷 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. 小信噪比时，调频系统抗噪声性能将比调幅系统优越，且其优越程度 将随传输带宽的增加而增加。（ ） 9. 一种编码的检错和纠错能力与该编码的最小码距的大小有直接关系。 （ ） 10. 码元传输速率与信息传输速率在数值上是相等的。（ ） 1 名 班 号 姓 期 学 密 封 线 XXX 本科《通信原理》试题 题号 1 2 3 4 5 6 7 8 9 总分 分数 说明：答案要求简明扼要，全部做在考试题（卷）上。 一、 填空题（每空1分，共40分） 1.PCM 系统的有效性用 衡量，可靠性用 衡量。 2.二进制ASK 信号非相干解调，再收“0”码时包络检波器输入端信号与噪声服从 分布，包络检波器输出服从 分布，在收到“1”码时，包络检 波器的输入信号与噪声服从 分布，包络检波器的输出服从 分布。 3.一载波为20Hz 的FM 信号，最大频偏为100Hz ，当调制信号频率为1KHz 时，调制指数为--------------------， 信号带宽为------------------，当调制信号频率为50KHz 时，调制指数为---------------，信号带宽为----------------。单边带调制的方式有------------、 ---------------和-------------，解调方式---------------------------。 4.某调幅信号 S m (t)=0.2cos2π×104t+0.2cos2π×1.4×104t ，则调幅信号属 调制信号频率为 5.已知二进制代码为11000010100000000101，其相应AMI 码为 HDB 码 2 名 班 姓 期 密封 为 。 6.在AM 、△M 、FM 、PSK 、MSK 、DPSK 、SSB 、MSK 等信号中，能直接在数字基带系统中传输的有 能直接在数字频带系统中传输的有 。 7.二元确知信号在先验等概情况下，无码率最 。 8. 已 知 四 个 码 字 ： A 1=00000000, A 2=00001111,A 3=11110000, A 4=11111111，d 0= 。若用于纠错，可纠正 位码，若用于检错，可检出 位错码。 9.m 序列多项式必为 。 10.《通信系统原理》P437.2 11.香农公式为 。 12.同步可分为 、 、 和 。 13.对信号m ()t =2sin800πt v 进行简单增量调制编码，若取增量σ=0.1v ，求出不发生斜率过载的取样频率至少是 。 14.在数字通信系统中，眼图是用实验的方法观察 和 对系统性能的影响。 15.若二进制数字信息速率为s bit f b /，则BPSK 和QPSK 信号的功率谱密度、主瓣密度分别为 和 16.多电平数字调制的优点是 和 通信原理Ａ教学大纲 一、课程的性质、目的与任务 《通信系统原理》是高等工科院校通信专业的一门重要专业基础课，通过本课程的学习，使学生能掌握各种通信系统的基本原理及其性能分析的基本方法，为深入学习通信类各门专业课打下坚实的理论基础。 二、课程内容、学时分配及基本要求 总学时数： 80 学时（上课 72 学时，实验 8 学时） （一）学时分配 第一章 绪论 4 学时 1.1 引言 1.2 通信系统的组成模型 1.3 通信系统的分类及通信方式 1.4 信息及其度量 1.5 主要性能指标 第二章 随机信号分析 6 学时 2.1 引言 2.2 随机过程的一般表述 随机过程的概率分布，数字特征，数学期望，方差，相关函数 2.3 平稳随机过程 狭义平稳随机过程，广义平稳随机过程，平稳随机过程的特性 2.4 平稳随机过程的相关函数与功率谱密度 平稳随机过程相关函数特性，随机过程相关函数与谱密度之间的关系 2.5 高斯过程 高斯过程定义，高斯过程的特性，概率积分函数，误差函数 2.6 窄带随机过程 窄带随机过程的表示式，包络函数的统计特性，白噪声的概念 2.7 正弦波加窄带高斯过程 混合信号的包络和相位的概率密度函数 2.8 随机过程通过线性系统 平稳随机过程通过线性系统后的统计特性，数学期望，自相关函数，功率谱密度，输出过程分布 第三章 信道 4 学时 3.1 引言 3.2 信道的定义 广义信道、狭义信道、调制信道、编码信道 3.3 信道数学模型 调制信道模型、编码信道模型 3.4 恒参信道及对信号传输的影响 恒参信道举例，幅度 — 频率畸变，相位 — 频率畸变，群延迟畸变 3.5 随参信道及其对信号传输的影响 随参信道举例，随参信道传输媒质的特点，多径传播及其影响，衰落及频率弥散 3.6 随参信道特性的改善（分集接收） 空间，频率，角度，极化分集 3.7 加性噪声 散弹噪声，热噪声，宇宙噪声，等效噪声带宽和噪声系数的概念 3.8 信道容量的概念 第四章 模拟调制系统 8 学时 4.1 引言 4.2 幅度调制（线性调制）的概念 线性调制的一般模型 4.3 线性调制信号的产生与解调 双边带（ D8B ）信号的产生与解调 调幅（ AM ）信号的产生与解调 单边带（ SSB ）信号的产生与解调 残留边带（ VSB ）信号的产生与解调。 4.4 频分复用（ FDM ） 频分复用的频谱结构及系统组成 4.5 角度调制（非线性调制）的概念 调频信号的表示式 调相信号的表示式 调频与调相信号的转换 2006年试题参考答案 一、简答 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.10 n S ），香农信道公式给出了通信系统所能达到的极限信息传输速率。 5、相同。在相同的输入信号功率和相同的单边噪声功率谱密度情况下，两者输出信噪比相同。 6、门限效应：输入信噪比下降到一个特定的数值之后，输出信噪比急剧恶化的现象，该特定的输入信噪比称为门限。AM 包络检波和FM 解调 7、时域特性： 频域特性：s i s s T w T T i w H ππ≤=+ ∑+∞-∞=)2( 8、频域均衡：用滤波器的频域特性补偿基带系统的频率特性，使包括可调滤波器在内的整个基带系统的总特性满足实际性能要求。 时域均衡：直接校正已失真的响应波形，使包括可调滤波器在内的整个基带系统的冲激响应满足无失真条件。 插入横向滤波器。 二、2014年南邮通信原理考研初试真题
数据结构A复习要点及样题(南邮)
【南邮通信原理期末考试试题】《通信原理》试卷01
南邮2011考研通信原理试题_2_
南邮通信原理历年期末试卷与答案
2001年南邮考研数据结构考研试卷
南京邮电大学《通信原理》试卷14
南邮通信原理 实验二 BPSK_BDPSK 传输系统综合实验 (1)
南邮通原考研真题02答案
南邮考研有关问答
南邮通信原理历年期末试卷与答案
【南邮通信原理期末考试试题】《通信原理》试卷10
南邮通信原理考研大纲-【钱学荣】
南邮通信原理真题2006答案