南邮考研_微机原理历年复试题
2004
问答：计算机系统/计算机组成原理的定义。
1.填空：字符串并，倒置
2.问答：8254方式N的特点（书P173-177）
3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式
4.程序题：（2进制-10进制转换）（书P118）
5.程序题：串行的2种方式；8250初始化（P118）
6.程序填空：有关8254的
7.程序题：8254+8259A
8.问答：中断方式
2005
1.关于计算机中数制的转换
2.N位补码真值的范围
3.有关汇编中关于堆栈的地址计算
4.生成COM或EXE文件的汇编步骤（P85）
5.分析指令错误
6.8254的3个计数器的功能（P181）
7.异步通信数据格式（一帧数据的格式，P230）
8.非屏蔽中断条件（P202）
9.溢出错误的原因，单工，双工的概念（P229）
10.8255A方式1的联络线的定义及物理意义
11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声
音停止（P181）
12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64）
2006
1.设字长为8位，X=(8EH)补其真值位F2 H
2.写出下列操作的寻址方式：
MOV DL,DS:[BP+10] 基址
ADD DL,BUF 直接
3.用图表表示下列数据的存储方式：
BUF1 DB 2乘5，0A6H,’HELLO’
BUF2 DD ‘AB’,’A’
BUF3 DW 87654321H
4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开
始的缓冲区
5.编写程序，输出800HZ的音乐（P238）
6.用一条操作完成下列目标:
使AL第1位置为1
使AL后4位为0
使AL=0且C标志=0
7.软，硬中断的区别
8.CPU响应非屏蔽中断的条件
9.DMA的传送过程
10.什么是中断向量
11.8255A的C口只能工作在基本输入输出8255采用查询方式先查询C口采用中断方式应
把C口置1
（2010 / 2011 学年第二学期） 课程名称微型计算机原理与接口技术 实验名称基于中断的字符串动态显示 实验时间2011 年 5 月18 日指导单位计算机学院 指导教师 学生姓名班级学号 学院(系) 通信学院专业网络工程
实验报告 实验名称基于中断的字符串动态显示指导教师周宁宁 实验类型设计实验学时 2 实验时间2011.5.18 一、实验目的和要求 利用系统定时源设计定时中断程序，要求每隔一定的时间在系统机屏幕上显示一行字符串。显示十行之后自动结束。 二、实验环境(实验设备) 硬件：PC机。 软件：“未来汇编”汇编语言开发环境 三、实验原理及内容 .486 DATA SEGMENT USE16 OLD1C DD ? ICOUNT DB 18 TIME DB 0 MESG DB '/','HELLO WORLD!',0DH,0AH,'$' DATA ENDS CODE SEGMENT USE16 ASSUME CS:CODE,DS:DA TA BEG: MOV AX,DATA MOV DS,AX CLI CALL READ1C CALL WRITE1C STI
SCAN: CMP TIME,10 JNZ SCAN RETURN: CALL RESET MOV AH,4CH INT 21H SERVICE PROC PUSHA PUSH DS MOV AX,DA TA MOV DS,AX DEC ICOUNT JNZ EXIT MOV ICOUNT,18 INC TIME INC MESG MOV AH,9 LEA DX,MESG INT 21H EXIT: POP DS POPA IRET SERVICE ENDP READ1C PROC MOV AX,351CH INT 21H MOV WORD PTR OLD1C,BX MOV WORD PTR OLD1C+2,ES RET READ1C ENDP WRITE1C PROC PUSH DS MOV AX,CODE MOV DS,AX MOV DX,OFFSET SERVICE MOV AX,251CH INT 21H POP DS RET WRITE1C ENDP RESET PROC
南京邮电大学 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）时间，信噪比
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.采用链地址法解决冲突时，查找一个元素的时间是相同的
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 趋
2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声 音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开 始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0 使AL=0且C标志=0 7.软，硬中断的区别 8.CPU响应非屏蔽中断的条件
南邮考研_微机原理历年复试题 2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声 音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开 始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0
南 京 邮 电 学 院 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 南邮通信原理真题集团标准化办公室：[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）信号变换 些许感受（调剂、刷楼） 注：原文由2019北邮考研录取学长（本科南邮）所写，经历调剂刷楼等艰辛过程，最终成功录取。写此经验留给外校同学以及调剂同学以参考。 初试不努力，调剂两行泪。拟录取名单出来了，总想着写点什么，一方面纪念下这段考研时光，另一方面是希望能给后来的学弟学妹一些有用的东西吧。 ——题记 写在前面：本文纯属个人体验以及感受，求轻喷。如有政策变化，请以当年政策为准，仅供参考。 本人2019年考研，报考的是北邮的信通院的通信学硕，总分376，政治59，英语一70，数学一116，通信原理131，分数不上不下，原报的组因为只收两个人的原因，所以进不了复试只能调剂，刷楼期间也有信通院的其他组老师伸来橄榄枝（后面会详细说说刷楼是个神马东西），但是最终选择了光研院，因为有几个风评不太好还有几个研 究方向不喜欢，我不愿意在不喜欢的事情上花几年时间，这是找调剂的最后倔强。 也不知从何说起，就按照时间顺序说吧。 首先，复习这方面，好像许多人现在就开始准备了吧。关于复习因为我考的也不是太好，所以也说不上来什么，不过如果有什么问题也可以私信我，知无不言。 其次，就到了选学院的时候了。信息与通信工程（工学）电子与通信工程（工程），北邮主要有三个学院招收该专业：信息与通信工程学院（信通院），电子科学与工程学院（电子院），信息光子学与光通信研究院（光研院），这三个学院各有其方向，顾名思义即可，其实没有什么高低上下之分只是研究方向不同而已。考研难度上一般来说，注意是一般来说！信通院>电子院>光研院，考研难度学硕>专硕。 提醒：许多同学在报考的时候比较盲目，只知道头铁去报信通院。成绩出来了之后，大批同学又开始疯狂调剂到光研院等，而在调剂时分数就不值钱了。好多同学340+去找调剂，放眼望去360+找调剂的还有一大批，如果在一开始没有头铁非要去信通院这条独木桥，340+在电子院或者光研院就可以进入一个不错的导师组了。所以理性一点，综合考虑下自己的情况，选择学院。 南京邮电大学 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．莱斯 南京邮电大学通信与信息系统考研复试 经验分享 序言：由于我初试报考的专业是通信与信息系统，所以对信号与信息处理不是很了解，而且我这里只有关于通信的部分信息！ 一、个人情况 我初试成绩为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名，第二组第一名为初试排名的第二名。这四十人中，复试顺序：通信—信号—电子与通信工程！ 1 数据结构Ａ复习要点 第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求量化误差为多少（伏）； ２ 1、学术型研究生和全日制专业学位研究生有何区别?攻读全日制专业学位有毕业证书吗? 学术型研究生和全日制专业学位研究生，都采取全日制攻读的方式，处于同一层次，在培养目标上有明显差异。 学术型学位研究生是掌握本学科坚实的基础理论和系统的专业知识，具有创新精神、创新能力和从事科学研究、教学、管理等工作能力的高层次学术型专门人才。 专业学位研究生是掌握本学科坚实的基础理论和系统的专业知识，具有较强解决实际问题的能力、能够承担专业技术或管理工作、具有良好职业素养的高层次应用型专门人才。 全日制专业学位研究生为国民教育序列的研究生学历教育，在修完学校规定的学位课程、通过论文答辩后，毕业时可以获得毕业证书和学位证书(俗称“双证”)。 2、如何确定研究生导师和研究方向?学制几年? 硕士生按专业招生，在复试阶段由学院安排导师与学生双向选择，确定研究方向和导师，导师简介在研究生院网页查看。报名时可参考“专业方向介绍”，填写自己感兴趣的研究方向。硕士研究生学制一般为两年半。[注：南邮专硕也是两年半学制] PS:专业方向可以随便填写一个，最后导师方向才是自己的方向。 3、复试科目能否与初试科目相同?如何确定复试科目? 复试科目不能与初试科目相同。你可在初试后通过我校《研究生招生管理信息系统》选择确定自己的复试科目，报名时无需在“备注”中填写。 4、2014级研究生收费标准及奖助学金（学硕、专硕同）： 8、专硕与学硕，分别招的多少的问题？ 每个院安排不同，不存在绝对比例。就拿2014年，通院专硕（加保研的）录取一共214，通院通信学硕录取108，通院信号学硕录取108 ，还有南邮教育学这一块，只有学硕。 2014年8月16日整理 南京邮电大学全国统考硕士生入学考试业务课程大纲 课程编号:814 课程名称:通信原理 一、考试的总体要求 通信原理属于电子信息技术类专业的一门重要的基础理论课程。因此要求考生必须较好地掌握通信系统的基本原理,基本性能和基本的分析方法;并应了解通信网的基本概念。能够运用数学的方法分析通信系统中各种调制、解调原理,掌握有关编码和解码的原理和方法,能够对各系统进行抗噪声性能分析。能够应用所学知识,对目前通信领域的一些实际问题进行分析研究,并能根据要求设计出性能指标较高的适用的通信系统,掌握对一般通信网的理论分析方法。了解通信的发展动态。主要考核考生对基本知识和基本技能的掌握程度,了解考生在通信领域中分析问题和解决问题的能力。 二、考试的内容及比例 1. 通信的基本概念:定义,系统模型,信息的度量、性能分析。(占 5%) 2.信道特性:恒参和变参信道,随机信号分析、信道中的加性噪声,信道容量公式。(占10%) 3.模拟通信系统:调制的概念和调制的分类、幅度调制和角度调制的时域和频域分析,产生和解调方法,带宽和功率的计算,噪声性能分析。频分复用。(占15%) 4.信源编码:抽样定理;PCM和ΔM的编译码原理,噪声性能分析;PCM和ΔM的改进型;时分复用。(占15%) 5.数字信号的基带传输:常用码型,数字基带信号的功率谱、基带传输特性,无码间串扰,奈奎斯特准则,眼图和均衡,部分响应技术。(占10%) 6.数字信号的载波传输:二进制数字调制和解调方法,性能分析。多进制数字调制的基本原理,产生和解调方法。各种数字调制的带宽计算。二进制和四进制数字调相的波形分析。最佳接收基本概念、最大输出信噪比准则和匹配滤波器的概念。(占10%) 7,现代数字调制技术;MSK、QAM、π／4-QPSK、OQPSK,扩频通信等的基本原理,调制和解调方法。码分多址的基本概念。(占5%) 8.同步原理:载波同步、位同步、帧同步及网同步的基本原理和实现方法。(占 南 京 邮 电 学 院 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分） 第一章作业 1. （1）29.6875 （2）10010011 93 （3）940 （4）01100000 （5）FF -5B （6）原码-0E 补码-72反码-71无符号数8E （7）（a）补码结果01000101B，69无溢出 （d）补码结果10001010B，-118有溢出 第二章作业 5. 32位：EAX EBX ECX EDX ESP EBP EDI ESI 16位：AX BX CX DX SP BP DI SI 8位：AH BH CH DH AL BL CL DL 9. 存储空间为1M。先将该单元所在的段寄存器的16位段地址值左移4位，得到一个20位的值，再加上16位的段内偏移量，就形成了20位的物理地址。或者段基址*16+偏移地址10. 89832H 第三章作业 1. （1）179B8H（2）2F636H （3）586C4H （4）2FE00H （1）XOR AH,0F0H （2）XOR BX,0F00FH （3）AND CX,0FFF0H 5. （1）方法一： MOV AL, FIRST XCHG SECOND, AL MOV FIRST, AL MOV AL, FIRST+1 XCHG SECOND+1, AL MOV FIRST+1, AL 方法二： MOV AX, WORD PTR FIRST XCHG AX, WORD PTR SECOND MOV WORD PTR FIRST, AX （2） PUSH WORD PTR FIRST PUSH WORD PTR SECOND POP WORD PTR FIRST POP WORD PTR SECOND 堆栈操作示意图如下： 6. 6601H 关于南邮的公费以及自费的问题,请直接到这里来看! 1、由于广大考友对南邮的公费以及自费的问题问得比较多，我在这里统一回答一下: 1)南邮的公费比例是比较高的,至少前几年是这样的,平均下来在85%左右，由于现在国家说要慢慢地取消公费，所以以后就不知道了。 2)公费生只要交三年的住宿费2000元，并且每个月有200元补助。 3)自费生除了交2000元住宿费外，还要每年交4000元学费，并且没有补助。 4)南邮的研究生自己买电脑的时候，只要有发票，都可以报销1000元。 注意:以上所说的情况，都是前几年的情况。 2、问题:公费的分数最低是多少啊？ 答:没什么最低分，2006年信息与通信工程没招够，307照样公费，只要是第一志愿报通信过了国家线的，够了复试线全是公费，部分调剂生也是公费。 另外:保送生全是公费。 关于报考及课程的相关问题: 1、问题:请问，南邮是报专业还是报导师？06年的通信与信息系统的复试413微机原理及应用或414数据结构与05年的不同，明年还会变么？ 南邮的信号与信息处理是不是比通信与信息系统要好些？请赐教 答:南邮是在报名的时候报专业，在复试快结束的时候报导师。 明年还会不会变我也不知道。 个人认为这两个专业差不多，通信与信息系统稍好一点点，个人意见，仅供参考！ 2、问题:管理科学与工程初试④414数据结构或418企业管理和复试复试科目:418企业管理或424系统分析与设计中的"或"是什么意思,是自己选择还是学校选择,具体解释一下好吗?谢谢 选择不同科目不是会由于题目不同而造成分数不同吗?老师会不会倾向与某个科目呢,比如这两个选哪个好呢? 答:自己选,二选一.但是初试和复试不能先同一科目. 序言：由于我初试报考的专业是通信与信息系统，所以对信号与信息处理不是很了解，而且我这里只有关于通信的部分信息！ 一、个人情况 我初试成绩为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）你身边的无线 南邮通原考研真题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ττδτ 四、南邮通信原理真题
南邮学长考研北邮调剂、刷楼上岸经验分享-些许感受
南邮2011考研通信原理试题_2_
南京邮电大学通信与信息系统考研复试经验分享
数据结构A复习要点及样题(南邮)
【南邮通信原理期末考试试题】《通信原理》试卷01
南邮学硕和专硕的区别(修改版)
南邮考研大纲
2001年南邮考研数据结构考研试卷
南邮 微机原理接口技术课后习题答案
南邮考研有关问答
南邮考研复试经验
南邮通原考研真题02答案
相关主题
文本预览