分别画出 16 点基 2DIT - FFT 和 DIF - FFT 运算流图，并计算其复数乘次数，如果 考虑三类碟形的乘法计算，试计算复乘次数。

[单选题]N点FFT所需的复数乘法次数为（）。A . NB . N2C . N3D . （N/2）log2N

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

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

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

[问答题] 基2FFT有哪两种基本算法？其对应的计算流图具有什么特点？

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

[单选题]直接计算N点DFT所需的复数乘法次数与（）成正比。A . NB . N2C . N3D . Nlog2N

直接计算 N 点 DFT ,需要复乘法的次数为:A. N 2B. NC. N (N - 1)D. (N - 1)2

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

[单选题]不考虑某些旋转因子的特殊性，一般一个基2FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为（）。A . 1和2B . 1和1C . 2和1D . 2和2