数据结构与算法——2022每日一练（4月）

每日一练

4.1

• 下列关于快速傅里叶变换（FFT）的说法中正确的是（）。

  ① 快速傅里叶变换（FFT）是离散傅里叶变换（DFT）的快速算法，是数字信号处理发展历史上具有里程碑意义的算法，很多时候被当做是数字信号处理学科开始建立的标志。

  ② 基-2 DIT FFT算法是最早提出的FFT算法，也称为库利-图基算法。

  ③ 基-2 DIF、基-4、混合基等常用FFT算法，其最本质的原理都是一致的，即将大点数DFT分解为小点数DFT，然后再对小点数DFT结果进行组合，得到最终的结果。

  ④ 在使用FFT算法的时候，将旋转因子实现存储起来，运算时采用查表的方法能提高效率。

A. ①②

B. ②③

C. ①②③

D. ①②③④

【答案】D

4.2

• 列选项中，哪一项不是Spring AOP支持的通知类型（ ）

A. 前置通知

B. 后置通知

C. 织入通知

D. 异常通知

【答案】C

4.3

• @RequestMapping注解的属性不包括以下哪个（ ）

A. method

B. value

C. required

D. params

【答案】C