数字信号处理答案2023

第四章测试

1.直接计算N点DFT所需的复数乘法次数与( )成正比。
A:N2
B:N
C:N3

答案:A
2.计算N=2L（L为整数）点的按时间抽取基-2FFT需要( )级蝶形运算。
A:N
B:L/2
C:L2
D:L
3.一个蝶型运算包括（ ）。
A:两次复乘一次复加
B:一次复乘一次复加
C:一次复乘两次复加
4.N=2M点基2 FFT，共有____级蝶形，每级有____个蝶形。（ ）
A:M，N
B:M/2， N/2
C:M，N/2
D:M/2， N
5.在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT，最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算，需要分解（ ）次，方能完成运算。
A:32
B:16
C:8
D:6
6.下列关于FFT的说法中错误的是( )
A:FFT是一种新的变换
B:FFT是DFT的快速算法
C:基2 FFT要求序列的点数为(其中L为整数)
D:FFT基本上可以分成时间抽取法和频率抽取法两类
7.用按时间抽取FFT计算N点DFT所需的复数乘法次数与( )成正比。
A:Nlog2N
B:N2
C:N3
D:N
8.按频率抽取基二FFT首先将x(n)分成奇数序列和偶数序列。（ ）
A:对 B:错 9.FFT的基本运算是蝶形运算。（ ）
A:对 B:错 10.按时域抽取基二FFT首先将x(n)分成奇数序列和偶数序列。( )
A:错 B:对