西南交通大学《数据结构与算法》2022-2023学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

西南交通大学

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

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个带通滤波器电路，中心频率为1kHz，带宽为200Hz，通带波纹小于0.8dB，阻带衰减不小于40dB，输入信号频率范围为0-2kHz。

2、对于一个需要频繁进行插入、删除和查找操作的数据集合，假设数据的规模较大且分布较为随机。以下哪种数据结构在平均情况下能够提供较好的性能？（）

A.链表

B.有序数组

C.哈希表

D.栈

3、利用数字电路技术，设计一个智能电梯群控系统，优化多部电梯的运行调度，提高运输效率。

4、设计一个模拟集成电路中反馈放大器的稳定性补偿电路，分析补偿效果和对性能的影响。

5、设计一个可编程逻辑器件（PLD）实现的简单数字逻辑功能，如加法器、计数器等，进行功能验证和性能评估。

6、设计一个基于传感器网络的地下停车场智能照明系统，根据车辆和人员活动自动控制灯光。

7、设计一个基于FPGA的数字信