广西制造工程职业技术学院《数据结构与算法（基于Python）》2023-2024学年第二学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

广西制造工程职业技术学院

《数据结构与算法（基于Python）》2023-2024学年第二学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共25个小题，每小题1分，共25分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、设计一个正弦波信号发生器，输出频率在1kHz至100kHz连续可调，采用集成运放实现，说明电路结构和调试方法。

2、设计一个音频放大器失真补偿电路，能够对放大器的失真进行补偿，提高音频质量。

3、设计一个基于单片机的智能血压计，能够准确测量血压，并具有数据存储和分析功能。

4、假设要设计一个算法来找出一个整数数组中所有出现次数超过一半的元素。以下哪种数据结构和算法的结合可能是最有效的？（）

A.哈希表记录元素出现次数，然后筛选出次数超过一半的元素

B.排序数组，然后通过遍历找出出现次数超过一半的元素

C.栈，存储元素并进行比较，难以实现此功能

D.队列，先进先出，不适合统计元素出现次数

5、设计一个基于锁相环（PLL）的频率合成器，输出频率范围为100kHz至1GHz，频率分辨率小于1kHz，给出电路结构