数字信号处理中的快速傅里叶变换算法试题及答案.pdfVIP

数字信号处理中的快速傅里叶变换算法试题

及答案

数字信号处理中的快速傅里叶变换算法试卷

一、选择题（每题2分，共10题，20分）

1.FFT算法的主要目的是什么？

a)减少计算复杂度

b)增加信号分辨率

c)提高信号质量

d)减少噪声

2.基2FFT算法要求输入序列的长度N必须满足什么条件？

a)N是质数

b)N是2的幂次方

c)N是任意整数

d)N是偶数

3.在Cooley-Tukey算法中，时间抽取（DIT）FFT和频率抽取（DIF）FFT的主

要区别是什么？

a)DIT先对时域信号进行抽取，DIF先对频域信号进行抽取

b)DIT适用于实数序列，DIF适用于复数序列

c)DIT计算效率更高，DIF内存需求更小

d)DIT用于IIR滤波器，DIF用于FIR滤波器

4.FFT算法的计算复杂度是多少？

a)O(N)

b)O(NlogN)

c)O(