福建理工大学《数据结构及算法（Python）》2023-2024学年第二学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

福建理工大学

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

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于编码器和控制器的数控机床进给系统，实现精确的位置控制。

2、设计一个太阳能热水器控制器远程控制电路，能够通过手机或电脑远程控制热水器的工作状态，并且具有故障报警功能。

3、设计一个基于运放的指数放大器电路，能够实现输入信号的指数放大，放大倍数可调，输入信号频率范围为0-100Hz。

4、在一个密码学应用中，需要对大量的明文进行加密处理，并快速地查找和匹配特定的密文。为了提高加密和解密的效率以及数据的存储和检索性能，以下哪种数据结构可能是最适用的？（）

A.加密链表，对节点进行加密存储

B.加密二叉搜索树，保证数据的安全性和查找效率

C.加密哈希表，快速定位密文

D.加密栈，按照顺序存储加密数据

5、设计一个数字信号发生器扩展电路，能够增加信号发生器的输出信号类型和参数调节范围，并且具有脉冲宽度调制功能。

6、堆