南京师范大学《数据科学与工程引论》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE2页，共NUMPAGES2页

南京师范大学

《数据科学与工程引论》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、平衡二叉树是为了改进二叉搜索树在某些情况下性能不佳而提出的。以下关于平衡二叉树的描述，正确的是（）

A.平衡二叉树的左右子树高度差一定不超过1

B.插入和删除操作不会破坏平衡二叉树的平衡性

C.平衡二叉树的查找效率一定高于二叉搜索树

D.所有的平衡二叉树都是完全二叉树

2、设计一个太阳能充电控制器，能够对12V的蓄电池进行充电管理，实现过充、过放保护，描述电路原理和控制策略。

3、设计一个数字信号处理系统，能够对语音信号进行降噪处理，给出系统的硬件架构和软件算法实现。

4、设计一个用于医