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

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

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

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

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

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

[单选题] 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A．元素 n-2 一定比n-3 先出栈B．元素 1～n-2 在输出序列中的排列是不确定的C．输出序列末尾的元素一定为 1D．输出序列末尾的元素一定为 n

[单选题]N=32的基2时间抽取法FFT运算流图中，从x（n）到X（k）需（）级蝶形运算过程。A . 4B . 5C . 6D . 3

[单选题]设有一个初始为空的栈，若输入序列为1、2、3、…、n(n>3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，( )。A．元素n-2一定比n一3先出栈B．元素1～n-2在输出序列中的排列是不确定的C．输出序列末尾的元素一定为1D．输出序列末尾的元素一定为n

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

[单选题]若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。A．i B．n-iC．n-i+ 1 D．不确定