2026 年哈工大快速傅里叶往年真题回顾.docxVIP

2026年哈工大快速傅里叶往年真题回顾

姓名：__________考号：__________

一、单选题(共10题)

1.快速傅里叶变换（FFT）的基本原理是什么？()

A.利用离散傅里叶变换（DFT）的周期性特性进行计算

B.利用离散余弦变换（DCT）进行计算

C.利用离散正弦变换（DST）进行计算

D.利用小波变换进行计算

2.以下哪个不是FFT算法中的蝶形运算？()

A.点对点运算

B.点对半运算

C.点对四运算

D.点对八运算

3.FFT算法中，时间复杂度是多少？()

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.FFT算法中，一个N点的FFT算法需要多少个复数乘法运算？()

A.N^2

B.NlogN

C.N^3

D.N^4

5.以下哪个不是FFT算法的变种？()

A.Cooley-Tukey算法

B.Bruun算法

C.Sch?nhage-Strassen算法

D.Radix-2算法

6.FFT算法中，什么是混洗（Shuffle）操作？()

A.将输入序列中的元素进行排序

B.将输入序列中的元素进行逆序

C.将输入序列中的元素进行分组

D.将输入序列中的元素进行映射

7.FFT算法中，什么是蝶形运算（ButterflyOpe