N点FFT所需的复数乘法次数为（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.单项选择题如何将无限长序列和有限长序列进行线性卷积（）。

A.直接使用线性卷积计算
B.使用FFT计算
C.使用循环卷积直接计算
D.采用分段卷积，可采用重叠相加法

9.单项选择题序列长度为M，当频率采样点数N

10.单项选择题对x₁（n）（0≤n≤N₁-1）和x₂（n）（0≤n≤N₂-1）进行8点的圆周卷积，其中（）的结果不等于线性卷积。

A.N₁=3，N₂=4
B.N₁=5，N₂=4
C.N₁=4，N₂=4
D.N₁=5，N₂=5