数字信号处理答案2023

第四章测试

1.

若一个LSI系统的输入序列x(n)为260点长，单位冲激响应h(n)也为260点长，若要用基2-FFT的方法求解系统的输出y(n)，则x(n)和h(n)必须延长至多少点？

A:520

B:512

C:1024 D:519

答案:C
2.

采用基2-FFT算法计算N=1000点的序列x(n)的离散傅立叶变换X(k)，需要多少次复数乘法运算？

A:10240次

B:5120次

C:1024次

D:1000000次

3.

A:
B: C: D: 4.

A: B:该蝶形流图的每级运算中含有N个基本的蝶形结。

C:该蝶形流图总体上可分为M级运算。

D: 5.

设N=2^M，M为整数，那么这个N点的基-2-DIF-FFT的运算量是多少次复数乘法运算？

A: B:
C: D: 6.

以下哪一项正确描述了基2-DIT-FFT算法流程图输入序列和输出序列的特点？

A:输入序列为正常顺序，输出序列为码位倒序。

B:输入序列和输出序列均为正常顺序。

C:输入序列需进行码位倒序，输出序列为正常顺序。

D:输入序列和输出序列均为码位倒序。

7.

基2-FFT算法计算 N=2^M (M为整数)点DFT需要多少级蝶形运算？每级由多少个蝶形运算组成？

A:需要M级蝶形运算，每级由N个蝶形运算组成。

B:需要M/2级蝶形运算，每级由N个蝶形运算组成。

C:需要M级蝶形运算，每级由N/2个蝶形运算组成。

D:需要M/2级蝶形运算，每级由N/2个蝶形运算组成。

8.

以下哪个是基2-DIT-FFT算法流程图的特点？

A:码位倒序 B:蝶形运算 C:原位运算 9.

一个长100点与另一个长25点的复序列进行线性卷积。若采用基2-FFT进行快速卷积，则得到与线性卷积同样结果所需要的FFT次数(IFFT可以通过FFT计算)是多少次？

A:1次

B:4次

C:2次

D:3次

10.

A:能

B:不能