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

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

玉林师范学院

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

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

题号

一

二

三

四

总分

得分

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

1、设计一个数字图像处理中的图像融合算法，如基于小波变换的图像融合，比较融合前后的图像质量。

2、设计一个低功耗集成电路系统，从电路结构、电源管理等方面考虑降低功耗，分析功耗优化效果。

3、在哈希表中，装填因子是一个重要的概念，以下关于装填因子的描述，正确的是：（）

A.装填因子是哈希表中已存储元素的数量与表的容量之比

B.装填因子越大，哈希冲突的概率越小，查找效率越高

C.装填因子对哈希表的性能没有影响，可以忽略不计

D.为了提高哈希表的性能，装填因子应该尽量设置得小一些

4、设计一个用于无人机的飞控系统，能够实现姿态稳定、航线规划和自主导航，给出传感器选型和控制算法。

5、设计一个数字音频处理系统，能够实现音频的采集、编码、存储和播放，具备一定的音频特效处理功能。

6、设计一个基于D/A转换器的方波信号发生器电路，输出频率范围为100Hz