南宁理工学院《数据结构与算法课设》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

南宁理工学院《数据结构与算法课设》

2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、设计一个基于STM32H7的高性能嵌入式系统，能够运行复杂的实时操作系统和应用程序，给出硬件架构和软件环境搭建。

2、平衡二叉树是为了改进二叉搜索树的性能而产生的。以下关于平衡二叉树的描述，不正确的是（）

A.它通过旋转操作来保持树的平衡，减少查找的时间复杂度

B.平衡二叉树的插入和删除操作比二叉搜索树更复杂

C.任何情况下，平衡二叉树的高度都不会超过log?n（n为节点数）

D.平衡二叉树在实际应用中已经完全取代了二叉搜索树

3、设计一个基于ADC和微控制器的温度采集与报警系统，当温度超过设定阈值时发出声光报警信号。

4、假设在一个