烟台大学《数据结构课程设计》2021-2022学年第一学期期末试卷.docVIP

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

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

密

封

线

第PAGE1页，共NUMPAGES3页

烟台大学

《数据结构课程设计》2021-2022学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于ZigBee技术的智能温室控制系统，能够调节温室内的温度、湿度、光照和二氧化碳浓度。

2、选择排序是另一种常见的排序算法。以下关于选择排序的说法中，不正确的是（）

A.选择排序每次从待排序序列中选择最小（或最大）的元素放到已排序序列的末尾

B.选择排序在最坏情况下的时间复杂度为O(n^2)

C.选择排序的空间复杂度为O(1)

D.选择排序是一种稳定的排序算法

3、设计一个太阳能热水器控制器节能优化电路，能够根据天气情况和用户需求自动优化热水器的工作状态，实现节能优化。

4、设计一个数字信号调制解调纠错电路，能够对调制解调过程中的错误进行检测和纠正，提高通信的可靠性。

5、考虑到一个在线游戏的排行榜系统，需要根据玩家的得分实时更新排名，并能够快速获取前几名玩家的信