欲借助FFT算法快速计算两有限长序列的线性卷积，则过程中要调用（）次FFT算法。

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

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

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

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

[单选题]当用循环卷积计算两个有限长序列的线性卷积时，若两个序列的长度分别是N和M，则循环卷积等于线性卷积的条件是：循环卷积长度（）。

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

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

[单选题]如何将无限长序列和有限长序列进行线性卷积（）。A . 直接使用线性卷积计算B . 使用FFT计算C . 使用循环卷积直接计算D . 采用分段卷积，可采用重叠相加法

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

[填空题] 设两个有限长序列的长度分别为N和M，则它们线性卷积的结果序列长度为（）。