用按时间抽取的基2FFT算法计算N点（N=2^L，L为整数）的DFT，共需要作（）次复数乘和（）次复数加。

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

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

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

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

[单选题]用按时间抽取FFT计算N点DFT所需的复数乘法次数与（）成正比。A . NB . N2C . N3D . Nlog2N

[问答题] 8点序列的按时间抽取的（DIT）基-2FFT如何表示？

[单选题]计算256点的按时间抽取基-2FFT，在每一级有（）个蝶形。A . 256B . 1024C . 128D . 64

[单选题]基-2FFT算法的基本运算单元为（）。A . 蝶形运算B . 卷积运算C . 相关运算D . 延时运算

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

频域[1]抽取基2FFT算法的输入序列是顺序,输出序列是倒序A. 正确B. 错误