数字信号处理试卷及答案-程培青(第三版).docx
河南工业上学数字信号处理试卷-考试方式:闭卷串号一二三四五六七八九十总分核分人串分密复查总分总复查人蜘豳K-E籍犒二得分I评卷人I-、填空题:(本大题共10小题,每空2分,共28分)请在每个空二格中填上正确答案。错填、不填均无分。1、一线性时不变系统,输入为X(n)时,输出为y(n):则输入为2x(n)时,输出为:输入为X(n-3)时,输出为o封2、从奈奎斯特采样定理得出,要使实信号采样后能够不失真还原,采样频率f二与信号最高频率fs关系为:。3、己知一个长度为N的序列x(n),它的傅立叶变换为X(d,它的N点离散傅立叶变换X(K)是关于X(ejw)的点等间隔。4、有限长序列x(n)的8点DFT为X(K),则X(K)=。二5、无限长单位冲激响应(IIR)滤波器的结构上有反馈,因此是型的。线6、若正弦序列x(n)=sin(30n兀/120)是周期的,则周期是N=。_7、己知因果序列x(n)的Z变换为X(z)=eZL则X(O)=。二8、无限长单位冲激响应滤波器的基本结构有直接1型,直接H型,和二四种。二9,DFT与DFS有密切关系,因为有限长序列可以看成周期序列的,而周期序列可以看成有限长序列的。二10、对长度为N的序列x(n)圆周移位m位得到的序列用Xm(n)表示,其数学表达式为Xm(n)=O得分评卷人二、选择填空题(本大题共6小题,每题2分,共12分)1、6(n)的Z变换是。A.1B.(w)C.2(w)D.22、序列x1(n)的长度为4,序列X2(n)的长度为3,则它们线性卷积的长度是5点圆周卷积的长度是。A.5,5B.615C.6,6D.7,53、在N=32的时间抽取法FFT运算流图中,从x(n)到X(k)需级蝶形运算过程。A.4B.5C.6D.34、下面描述中最适合离散傅立叶变换DFT的是()A.时域为离散序列,频域也为离散序列B.时域为离散有限长序列,频域也为离散有限长序列C.时域为离散无限长序列,频域为连续周期信号D.时域为离散周期序列,频域也为离散周期序列5、设系统的单位抽样响应为h(n),则系统因果的充要条件为()A.当n>0时,h(n)=OB.当n>0时,h(n)OC.当n<0时,h(n)=OD.当n<0时,h(n)O6、已知序列Z变换的收敛域为IzI<1,则该序列为()。A.有限长序列B.右边序列C.左边序列D.双边序列得分评卷人三、计算题(本大题共3小题,每题10分,共30分)-1、如果一台计算机的速度为平均每次复乘5S,每次复加0.5nS,用它来计-算512点的DFTx(n),问直接计算需要多少时间,用FFT运算需要多少时间。-2、用长除法、留数定理法、部分分式法分别求以下X(Z)的Z反变换:鼬一I-JZTTXz)=,z>!;X(Z)=,IZlVJ;(3)?胸二数字信号处理试卷A第3页(共6页)4、设序列x(n)=4,3,2,1,另一序列h(n)=l,I,I,1,n=0,l,2,3(1)试求线性卷积y(n)=x(n)*h(n)(2)试求6点圆周卷积。(3)试求8点圆周卷积。得分评卷人四、证明、画图题(本大题共3小题,每题10分,共30分)1、设系统差分方程y(n)=ay(n-l)+x(n)其中x(n)为输入,y(n)为输出。当边界条件选为y(-l)=0时,是判断系统是否线性的、移不变的。2、用级联型结构实现以下系统函数,试问一共能构成几种级联型网络,并画出密结构图。二_)一4(Z+H-14Z+1)展二-(Z-0r5)(Zz+0.9Z+0.8)切二W二封KE篇数字信号处理试卷A第5页(共6页)3、请画出8点的按频率抽取的(DIF)基-2FFT流图,要求输入自然数顺序,输出倒位序。数字信号处理试卷A第6页(共6页)数字信号处理基础试卷答案及评分标准一、填空题:(共28分,每空2分)7(1)2y(n),y(n-3)(2)f2fs(3)N,抽样(4)X(幻=Zx()*fl=O(5)递归型(6)8(7)0(8)级联型,并联型(9)主值序列,周期序列(10)x(n+m)NRN(n)二、选择题:(共12分,每空2分)(1)A(2)B(3)B(4)B(5)C(6)C三、计算题(共30分)(1)(Io分)答:1、直接计算复乘所需时间7J=5×106×V2=5×10-6x5122=1.310725复加所需时间7;=0.5l0FXNX(N-I)=O.5x10x512x51l=0.130816s所以7=7J+=1.441536s2、用FFr计算复乘所需时间7J=5×106×ylog,/V=5×10×log,512=0.011525复加所需时间7=0.5×106×2VIog2N=0.5X106X512Iog2512=0.002304s所以T=T+心=0.013824s(2)(10分)()a.长除法x()=b.留数法x(n)=8J(n)+7(-jt(-n-l)c.部分分式法x()=-l(")+(-!)(l)u(l)G)QO分)1.y(n)=x(n)*h(n)=4,7,9,10,6,3,l2.6点圆周卷积=5,7,9,10,6,33.8点圆周卷积=4,7,9,10,6,3,1,0四、证明、画图题(共30分)1、令M()=b(k),y5)=y5-l)+x5)yl(0)三-l)+x1(0)=l.M(D=y(O)+%(l)=y(*)=&y5-1)+看S)=""同样可求得(-l)=y(-2)=0,即X(砌的=O所以yl(n)=anu(n)令W(")=方("-1),%(")=少2("-1)+x2(")为H徵(-1)十A2(O)=O则y2(l)=y2(O)+x2(l)=ly2(n)=ay2(n-1)+x2(三)=an'同样可求得y2(-l)=y2(-2)=0,即y2(")1心1=0所以y2(n)=an'u(n-)因为%(")与/5)为移1位关系,而且力(")与/(")也是移1位关系,所以在y(-l)=O条件下,系统是移不变系统。令x,(n)=%()+Xj()=6()+n1),丹()=纱3(D+&()n<0时,y3(-2)=丹(-3)=0,即必(")=°%=映(T)+F(0)gy,(l)=47y3(O)+1(l)=tJ+1n>=0时,以(=y3(n-l)+J¾(n)="+a1'"'综上,可得y3(n)=af,u(n)+anlu(n-1)=X()+%()所以系统是线性系统。2.例如N=8时DlF的FFT流图如卜:3、"2送z3m"/及J一一今LX(5)L泌CWNOC:X(5):1吏7,寸:X(7)-1-1TX(7)