聊城大学东昌学院《数据结构》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

聊城大学东昌学院《数据结构》

2021-2022学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、使用集成电路设计一个ADC转换器，给出转换精度、速度和功耗等性能指标，并进行电路实现。

2、设计一个无线遥控器语音控制电路，能够通过语音指令控制电器设备的开关和调节，实现智能化控制。

3、设计一个基于PLC的污水处理控制系统，实现对污水处理过程中的液位、流量、水质等参数的监测和控制。

4、设计一个基于FPGA的数字信号调制解调系统，支持AM、FM、PM等调制方式。

5、想象一个需要对一组数据进行范围查询（例如查找大于某个值且小于另一个值的数据）的场景，以下哪种数据结构可能是最有效的？（）

A.二叉搜索树，通过中序遍历可以实现范围查询，但效率一般

B.线段树，专门用于高效的区间查询和更新

C.哈希表，不便于进行范围查询

D.队列，先进先出，无法实现范围查询

6、设计一个音频均衡器，能够对音频信号进行5段均衡调节，给出系统方案