遂宁能源职业学院《数据结构与算法（基于Python）》2023-2024学年第二学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

遂宁能源职业学院

《数据结构与算法（基于Python）》2023-2024学年第二学期期末试卷

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于运算放大器的电流源电路，输出电流稳定，精度高，可调节范围宽。

2、设计一个音频滤波器自动调节电路，能够根据输入音频信号的特点自动调节滤波器的参数，提高音频质量。

3、设计一个基于无线通信技术的智能交通信号控制系统，能够根据实时交通流量优化信号灯时间。

4、堆是一种特殊的树形数据结构，常用于实现优先队列。以下关于堆的描述，错误的是：（）

A.大顶堆中每个节点的值都大于或等于其子节点的值，小顶堆则相反

B.可以用数组来实现堆，通过计算索引可以方便地进行堆的操作

C.堆排序利用堆的特性，将数组构建成堆，然后依次取出堆顶元素得到排序结果

D.堆的插入和删除操作的时间复杂度都为O(logn)，且堆的空间复杂度总是高于其他线性数据结构

5、设计一个简单的数字时钟