南宁师范大学师园学院《数据结构与算法》2022-2023学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

南宁师范大学师园学院《数据结构与算法》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于运算放大器的正弦波振荡器，能够产生稳定的正弦波信号，频率和幅度可调。

2、选择排序也是一种简单的排序算法。以下关于选择排序的特点，描述错误的是（）

A.每一轮选择未排序部分的最小元素与当前位置交换

B.时间复杂度始终为O(n^2)

C.是一种不稳定的排序算法

D.不需要额外的存储空间

3、设计一个基于无线通信技术的智能农业灌溉控制系统，根据土壤湿度和气象条件自动控制灌溉。

4、设计一个电子秤数据传输与加密电路，能够将电子秤的测量数据安全地传输到其他设备，并进行加密保护。

5、设计一个基于DSP的语音识别系统，能够实现