计算N=2L（L为整数）点的按时间抽取基-2FFT需要（）级蝶形运算。

单项选择题计算N=2^L（L为整数）点的按时间抽取基-2FFT需要（）级蝶形运算。

A.L
B.L/2
C.N
D.N/2

1.单项选择题不考虑某些旋转因子的特殊性，一般一个基2FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为（）。

A.1和2
B.1和1
C.2和1
D.2和2

2.单项选择题下列关于FFT的说法中错误的是（）。

A.FFT是一种新的变换
B.FFT是DFT的快速算法
C.FFT基本上可以分成时间抽取法和频率抽取法两类
D.基2FFT要求序列的点数为2L（其中L为整数）

3.单项选择题N点FFT所需的复数乘法次数为（）。

A.N
B.N²
C.N³
D.（N/2）log₂N

4.单项选择题直接计算N点DFT所需的复数乘法次数与（）成正比。

A.N
B.N²
C.N³
D.Nlog₂N

5.单项选择题用按时间抽取FFT计算N点DFT所需的复数乘法次数与（）成正比。

A.N
B.N²
C.N³
D.Nlog₂N

6.单项选择题在时域抽取FFT运算中，要对输入信号x（n）的排列顺序进行“扰乱”。在16点FFT中，原来x（9）的位置扰乱后信号为（）。

A.x（7）
B.x（9）
C.x（1）
D.x（15）

7.单项选择题在基2DIT—FFT运算时，需要对输入序列进行倒序，若进行计算的序列点数N=16，倒序前信号点序号为8，则倒序后该信号点的序号为（）。

A.8
B.16
C.1
D.4

8.单项选择题在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT，最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算，需要分解（）次，方能完成运算。

A.32
B.6
C.16
D.8

9.单项选择题计算序列x（n）的256点DFT，需要（）次复数乘法。

A.256
B.256×256
C.256×255
D.128×8

10.单项选择题以下现象中（）不属于截断效应。

A.频谱泄露
B.谱间干扰
C.时域混叠
D.吉布斯（Gibbs）效应