数字信号处理程培青第三版试题及答案.docxVIP

数 字 信 号 处 理 试 卷 一、填空题：（本大题共 10 小题，每空 2 分，共 28 分） 2、从奈奎斯特采样定理得出，要使实信号采样后能够不失真还原，采样频率 最高频率 fs 关系为： f≥2fs。  f 与信号 3、已知一个长度为 N 的序列 x(n)，它的傅立叶变换为 X （ejw），它的 N 点离散傅立叶变换 X （K）是关于 X（ ejw）的 N 点等间隔 抽样 。 7 x n WNnk 4、有限长序列 x(n) 的 8 点 DFT 为 X （K ），则 X （K ）= X (k) 。 n 0 5、无限长单位冲激响应（ IIR ）滤波器的结构上有反馈，因此是 递归型的。 6、若正弦序列 x(n)=sin(30nπ/120)是周期的，则周期是 N= 8 。 7、已知因果序列 x(n)的 Z 变换为 X(z)=eZ-1，则 x(0)= 0 。 8、无限长单位冲激响应滤波器的基本结构有直接Ⅰ型，直接Ⅱ型， 级联型 和 并联 型 四种。 9、DFT 与 DFS 有密切关系，因为有限长序列可以看成周期序列的 主值序列 ，而周期 序列可以看成有限长序列的 周期序列 。 10、对长度为 N 的序列 x(n)圆周移位 m 位得到的序列用 xm(n) 表示，其数学表达式为 xm(n)=x((n+m)) N RN(n)。 二、选择填空题（本大题共 6 小题，每题 2 分，共 12 分） 1、δ (n)的 z 变换是 ( A ) 。 A. 1 B. δ (w) C. 2 πδ (w) D. 2 π 2、序列 x1(n)的长度为 4，序列 x2(n)的长度为 3，则它们线性卷积的长度是 ( B ) ， 5 点圆周卷积的长度是 。 A. 5, 5 B.6, 5 C.6, 6 D. 7, 5 3、在 N=32 的时间抽取法 FFT 运算流图中，从 x(n)到 X(k) 需 ( B ) 级蝶形运算 过程。 A. 4 B. 5 C. 6 D. 3 4、下面描述中最适合离散傅立叶变换 DFT 的是（ ???B?? ） A．时域为离散序列，频域也为离散序列 B．时域为离散有限长序列，频域也为离散有限长序列 C．时域为离散无限长序列，频域为连续周期信号 D．时域为离散周期序列，频域也为离散周期序列 5、设系统的单位抽样响应为 h(n)，则系统因果的充要条件为（ ???C?? ） A．当 n0 时， h(n)=0 B．当 n0 时， h(n) ≠0 C．当 n0 时， h(n)=0 D．当 n0 时， h(n) ≠0 6、已知序列 Z 变换的收敛域为｜ z｜ 1，则该序列为 ( C )。 A. 有限长序列 B.右边序列 C.左边序列 D.双边序列 三、计算题（本大题共 3 小题，每题 10 分，共 30 分） 1、如果一台计算机的速度为平均每次复乘 5μS，每次复加 0.5 μS，用它来计算 512点的 DFT[x(n)] ，问直接计算需要多少时间，用 FFT 运算需要多少时间。 答： (1)、 直接计算 复乘所需时间 T1 5 10 6 N 2 5 10 6 5122 1.31072s 复加所需时间 T1 0.5 10 6 N N 1 0.5 10 6 512 511 0.130816s 所以 T T1 T2 1.441536 s (2)、用 FFT 计算 复乘所需时间 T1 5 10 复加所需时间 T2 0.5 10  6 N log 2 N 5 10 6 512 log 2 512 0.01152 s 2 2 6 N log 2 N 0.5 10 6 512log 2 512 0.002304 s 所以T T1 T2 0.013824s 2、用长除法、留数定理法、部分分式法分别求以下 X(Z) 的 Z 反变换： 1 1 Z 1 1 1 2Z 1 1 X ( z) 2 , , 1 z X ( z) 1 z 1 Z 2 2 1 1 4 4 Z (1) ; (2) 4 ;(3) Z a z 1 X ( z) , a 1 aZ n 1 解： a. 长除法 x( n) u(n) 2 1 n b．留数法 x(n) 8 n u n 1 7 4 1 1 n c．部分分式法 x(n) 1 n a u n 1 a a a 3、设序列 x(n)={4 ，3，2，1} ， 另一序列 h(n) ={1 ， 1，1，1} ，n=0,1,2,3 （1）试求线性卷积 y(n)=x(n)*h(n) （2）试求 6 点圆周卷积。 （3）试求 8 点圆周卷积。 解： 1．y(n)=x(n)*h(n)={4,7,9,10,6,3,1} 2．6 点圆周卷积 ={5,7,9