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

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

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

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

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

[单选题]设两有限长序列的长度分别是M与N，欲用DFT计算两者的线性卷积，则DFT的长度至少应取（）。A . M+NB . M+N-1C . M+N+1D . 2（M+N）

[判断题] 有限长序列的N点DFT相当于该序列的z变换在单位圆上的N点等间隔取样。A . 正确B . 错误

[单选题]计算序列x（n）的256点DFT，需要（）次复数乘法。A . 256B . 256×256C . 256×255D . 128×8

[单选题]一有限长序列x（n）的DFT为X（k），则x（n）可表达为（）。A . AB . BC . CD . D

[单选题]已知N点有限长序列x（n）=δ（（n+m））NRN（n），则N点DFT［x（n）］=（）。A . ['NB . 1C . WD . W

[问答题] 改善DFT的运算效率的基本途径