吉林化工学院《数据结构与算法》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

吉林化工学院

《数据结构与算法》2021-2022学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、根据数字信号处理理论，设计一个视频压缩编码的硬件加速模块，提高视频处理速度。

2、设计一个电子指南针电路，能够指示方向，精度为±1°，并且具有校准功能。

3、根据传感器技术，设计一个用于工业环境的粉尘浓度监测系统，及时预警粉尘超标情况。

4、当处理一个动态增长和收缩的数据集合时，例如一个不断有元素插入和删除的集合，以下哪种数据结构在空间利用和操作效率上可能表现更优（）

A.数组

B.链表

C.哈希表

D.二叉搜索树

5、设计一个基于ZigBee技术的智能仓储管理系统，能够实现货物的入库、出库、库存盘点等功能。

6、设计一个数字温度计液位计数据传输电路，能够将温度计液位计的测量数据传输到远程监控中心进行实时监测。

7、设计一个基于单片机的温度控制系统，能够实时监测环境温度，并通过控制加热或制冷设备将温度稳定在设定范围内，要求精度为±1