武汉商学院《数据结构与算法》2021-2022学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

武汉商学院《数据结构与算法》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、对于一个需要支持动态调整大小的数据结构，假设在程序运行过程中，数据的数量可能会大幅增加或减少。以下哪种数据结构能够较好地满足这种需求？（）

A.数组

B.链表

C.栈

D.队列

2、设计一个基于数字信号处理的图像压缩与解压缩系统，实现图像的高效存储和传输。

3、设计一个数字音频处理中的音频降噪系统，分析降噪效果和对音质的影响。

4、设计一个基于蓝牙低能耗（BLE）技术的智能手环通信系统，实现与手机的数据交互和健康监测功能。

5、根据通信原理，设计一个无线传感器网络的时间同步协议，确保节点之间的时