西安建筑科技大学华清学院《数据结构》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE2页，共NUMPAGES2页

西安建筑科技大学华清学院《数据结构》

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

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于数字滤波器的信号去噪系统，分析去噪效果和对原始信号的保真度。

2、设计一个用于太阳能路灯的控制器，能够根据光照强度自动控制路灯开关和亮度调节，给出电路原理和控制策略。

3、设计一个基于数字逻辑的抢答器系统，能够准确判断多个选手的抢答顺序，并进行显示和报警。

4、设计一个基于数字图像处理的车牌识别停车场管理系统，实现车辆的自动识别和出入管理。

5、设计一个简单的无线充电系统，输出功率为5W，效率不低于70%，说明系统原理和关键部件。

6、运用集成电路知识，设计一款用于智能手机的摄像头图像处理芯片，具备图像增强、降噪和色彩校正功能。

7、插入排序也是一种常见的排序算法。以下关于插入排序的叙述，不正确的是：（）

A.插入排序将待排序的元素插入到已排序的部分中合适的位置

B.插入排序在平均情况下的时间复杂度为O(n^2)

C.插入排序