N=32的基2时间抽取法FFT运算流图中，从x（n）到X（k）需（）级蝶形运算过程。

[判断题] 在N=8的时间抽取法FFT运算流图中，从x（n）到x（k）需3级蝶形运算过程。A . 正确B . 错误

[单选题]计算N=2L（L为整数）点的按时间抽取基-2FFT需要（）级蝶形运算。A . LB . L/2C . ND . N/2

[填空题] 用按时间抽取的基-2FFT算法计算N=2L（L为整数）点的DFT时，每级蝶形运算一般需要（）次复数乘。

[填空题] 基2FFT算法计算N=2L（L为整数）点DFT需（）级蝶形，每级由（）个蝶形运算组成。

[单选题]如图所示的运算流图符号是（）基2FFT算法的蝶形运算流图符号。A . 按频率抽取B . 按时间抽取C . A、B项都是D . A、B项都不是

[判断题] 按时间抽取的基2FFT算法的运算量等于按频率抽取的基2FFT算法。（）A . 正确B . 错误

[单选题]在时域抽取FFT运算中，要对输入信号x（n）的排列顺序进行“扰乱”。在16点FFT中，原来x（9）的位置扰乱后信号为（）。A . x（7）B . x（9）C . x（1）D . x（15）

设x(n)是长度为2N的有限长实序列，X(k)为x(n)的2N点DFT。 (1)试设计用一次N点FFT完成计算X(k)的高效算法。 (2)若已知X(k)，试设计

[单选题]求序列x（n）的1024点基2—FFT，需要（）次复数乘法。A . 1024B . 1024×1024C . 512×10D . 1024×10

fft(x)的运算法则是()A. x矩阵的秩B. 对x向量进行排序C. x向量的离散傅里叶变换D. x向量的差分