下载文档原格式
南京邮电大学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的值。
南邮考研_微机原理真题南邮考研_微机原理历年复试题2004问答：计算机系统/计算机组成原理的定义。
1.填空：字符串并，倒置2.问答：8254方式N的特点（书P173-177）3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式4.程序题：（2进制-10进制转换）（书P118）5.程序题：串行的2种方式；8250初始化（P118）6.程序填空：有关8254的7.程序题：8254+8259A8.问答：中断方式20051.关于计算机中数制的转换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）20061.设字长为8位，X=(8EH)补其真值位F2 H2.写出下列操作的寻址方式：MOV DL,DS:[BP+10] 基址ADD DL,BUF 直接3.用图表表示下列数据的存储方式：BUF1 DB 2乘5，0A6H,’HELLO’BUF2 DD ‘AB’,’A’BUF3 DW 87654321H4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开始的缓冲区5.编写程序，输出800HZ的音乐（P238）6.用一条操作完成下列目标:使AL第1位置为1使AL后4位为0使AL=0且C标志=07.软，硬中断的区别8.CPU响应非屏蔽中断的条件9.DMA的传送过程10.什么是中断向量11.8255A的C口只能工作在基本输入输出8255采用查询方式先查询C口采用中断方式应把C口置120071.冯。
南京邮电大学年硕士研究生考试通信系统原理试题一、填空（每空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和最佳判决门限电平。
812--《自动控制原理》考试大纲一、基本要求掌握控制系统分析和综合基本方法，主要内容有传递函数和信号流图等数学模型的建立；系统稳定性、动态性能、稳态性能的时域分析；频域法和根轨迹法；系统串联校正的设计方法；线性离散系统的分析；系统状态空间建模及其求解；系统可控性和可观测性；线性定常系统状态反馈及观测器设计；李雅普诺夫稳定性理论。
二、考试范围1．自动控制的一般概念（1）自动控制系统的定义、构成；（2）自动控制系统的基本控制方式；自动控制系统的分类；（3）对控制系统的基本要求；2．控制系统的数学模型（2）传递函数的定义、性质及典型环节的传递函数；（3）信号流图的组成、建立及梅森增益公式；（4）闭环系统的传递函数：输入量及扰动量作用下的传递函数、误差传递函数。
3．线性系统的时域分析法（1）一阶系统动态性能；（2）二阶系统的动态性能：典型二阶系统的数学模型、欠阻尼阶跃响应、二阶系统的动态性能指标、二阶系统性能的改善；（3）控制系统的稳定性分析及代数稳定判据；（4）控制系统的稳态性能分析：稳态误差的定义、系统类型、稳态误差分析与静态误差系数。
4．线性系统的根轨迹法（1）根轨迹方程：幅值条件和相角条件；（2）180度根轨迹作图的一般规则、典型的零、极点分布及其相应的根轨迹；（4）系统性能分析：稳定性分析、增加零、极点对根轨迹的影响、利用主导极点估计系统的性能指标；5．线性系统的频域分析法（1）频率特性；（2）典型环节与开环系统的频率特性；（3）奈奎斯特稳定判据及应用；（4）稳定裕度；6．线性系统的校正法（1）校正装置：超前、滞后网络的特性；（2）系统校正的频率响应法：超前、滞后校正设计；（3）PID控制器：控制法则及对系统性能的影响。
7. 线性离散系统的分析(1) 信号采样和保持；(2) 离散系统数学模型：差分方程和脉冲传递函数；(3) 离散系统稳定性及稳定性判据；(4) 离散系统稳态误差及动态性能分析；8. 线性系统的状态空间分析与综合(1) 线性系统的状态空间描述：建立、转换、标准型；线性系统的运动分析---状态方程的解；(2) 线性系统的可控性和可观测性；(3) 线性定常系统的线性变换；(4) 线性定常系统的状态反馈极点配置和全维状态观测器设计；(5) 李雅普诺夫稳定性分析。
2000年试题参考答案一、填空1、)(log 2i x p - ∑∞=-12)(log )(i i i x p x p p(x i )=n1i=1,2,3… 2、)2)(ex p(21)(22σσπa x x f --=ak 0(a H t E •=)0()]([ξ) π2020h w n k (输出噪声功率谱密度H o w w k n w p ≤=20)()3、恒参信道 随参信道 恒参信道4、接收信号中除当前码元以外的所有码元在抽样时刻的总和si ss T w T T i w H ππ22)4(≤=+∑+∞-∞= 部分响应系统 滚降系统（均衡） 5、相位连续 幅度恒定（能量集中） 带宽最小 6、2，17、h c 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)= bit/符号 信息速率Rb=1000×s=970 bit/s2、接收端收到0的概率p(0)=×+×=(全概率公式) 接收端收到1的概率p(1)=1－p(0)=平均丢失信息量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)]=[2log 2log 2log 2log 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 vA srad k ππ2、)]102sin(102cos[)(46t t A t m s ⨯+⨯=ππ3、khz B m khzf m f B f f 40110)1(2===+=4、调制制度增益6)1(32=+=f f m m G 接收机输出信噪比3106161⨯==o o i i N S N S 噪声功率w k B n N i7120108401010222--⨯=⨯⨯⨯=⨯⨯= 接收机输入信号功率w N S i i 4310341061-⨯=⨯⨯=平均发射功率w S S i 3400106=⨯=四、1、等效带宽0041221ττππ=⨯=B 奈奎斯特传输速率baud R B 00max 21412ττ=⨯= 2、系统实际带宽0002121ττππ=⨯=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()(201011-=-+=-=⎰⎰+-+-A dV A V dV A V f Pe A A发送”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、baud k R s bit 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、输出信噪比N o M q S 222==，由题意7,102,10,40lg 10424≥≥≥≥N qSq S N o o 即 2、抽样频率m 2f f s ≥，码元周期s T s μ2=，码元速率Mbaud T R sB 5.01==，时分复用时，hz f 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 20max 2A ,41,2n Tr 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、M 2logM s T 2log 1 s T 2 M 2log 212、R(∞) R(0) R(0)-R(∞)3、接收信号中除当前码元以外的所有码元在抽样时刻的总和si s sT w T T i w H ππ≤=+∑+∞-∞=)2( 部分响应系统 滚降系统（均衡） 4、552khz 96khz （为余数为最大整数，，k n kB nB f nkB 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 +≤≤-⨯==- wB 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π）t f j c B t f j c B c c e Bt BSa f f g e Bt BSa f f g ππππ22)()(,)()(-↔+↔-（频域平移，c c f w π2=）32223210)2cos()(])()([105.0)(---⨯=+⨯=τπτπππτππc t f j t f j o f B BSa k e Bt BSa e Bt BSa k R c c 三、1、5=mmf 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 f m m G310375.94.25000450⨯=⨯=o o 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 Vd nnVd ]2)(exp[21)(221σσπ发送”0”错判为”1”的概率dx A x dx A x f Pe Vdn nVd⎰⎰∞-+-=+=]2)(exp[21)(2200σσπ系统误码率为dxA 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 ，应使系统误码率最小。
南京2009年攻读硕士学位研究生入学考试 数字信号处理试题考生注意：答案写在答题纸上（包括填空题等），保持卷满面整洁。
一．填空题（每空2分，共20分）1. 线性时不变离散因果系统的差分方程为y （n ）= ―2x(n)+5x(n-1)-x(n-4),则该系统的单位脉冲响应为_______________。
2.一个频率响应为H （jwe）的线性时不变离散系统，若其输入序列为想x （n ）=njw e。
，则输出序列为_______________。
3. 用一个数字低通滤波器从0-10kHz 的信号中滤取0-4kHz 的频率成分，该数字系统的抽样频率至少为________kHz 。
4. 用8kHz 的采样频率对一段2kHz 的正弦信号采样64点，若用64点离散傅里叶变换（DFT ）对其做频谱分析则第_______根和第_______根谱线上会看到峰值。
5. 对于一个因果稳定系统，其系统函数的极点应满足_______________条件。
6. 一个数字低通滤波器的截止频率是ω=0.2π，如果系统采样频率为f=2kHz ，则等效于模拟低通滤波器的截止频率为___________Hz 。
7. 为了由模拟滤波器低通原型的传递函数H(s)求出相应的数字滤波器的系统函数H （z ），必须找出s 平面和z 平面之间的映射关系，这种映射关系应遵循两个基本目标：（1）_________________________________。
（2）_________________________________。
8. 由于有限字长的影响，在数字系统中存在着三种误差，它们是输入信号的量化效应、___________和数字运算过程中的有限字长效应。
二．选择题（每题2分，共10分）1. 已知系统的单位脉冲响应为h （n ）=e n*u(3-n),则该系统为 （ ） a ．非因果、不稳定 b. 非因果、稳定 c. 因果、不稳定2.已知系统的输入输出关系为y （n ）=k=0k nX ∑（）+5，则该系统为（ ）a ．线性、时不变系统 b. 非线性、时不变系统 c. 非线性、时变系统3.用窗口法设计FIR 数字滤波器时，若窗函数已定，则减小窗函数时所设计的数字滤波器的阻带最小衰耗将（ ）a ．减小 b. 增大 c. 不变4.由模拟滤波器设计IIR 数字滤波器时，不适合用脉冲响应不变法设计的滤波器有（ ） a ．低通 b. 高通 c. 带通5.双线性变换法在频域的变换是非线性的，它把模拟频率∞变为数字频率（ ）a ．π b. 2πc. 0三．画图题（共24分）1.（8分）系统结构如图所示，试画出零、极点分布图，并粗略画出起幅频曲线，说明该滤波器类型，即是FIR ，还是IIR ？高通、低通、带通还是带阻？2.（6分）画出N=8按时间抽取（DIT ）的FFT 分解流图，要求：（1）按照2组4点，即N=2x4分解，注明输入、输出序列及每一级的W 因子，（2）指出比较直接计算DFT 节约了多少次乘法运算（乘以1±、j ±均计为一次乘法运算）。
南邮通信原理试卷98-09年(总44页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--南京邮电大学1998年硕士研究生考试通信系统原理试题南京邮电大学1999年硕士研究生考试通信系统原理试题南京邮电大学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） B）2 C）20 D）4、单音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、偶监督码的最小汉明距离为______，则最多可纠正______位错。
