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

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

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

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

第PAGE1页，共NUMPAGES3页

江南大学《数据科学与工程引论》

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

题号

一

二

三

四

总分

得分

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

1、二叉树常用于实现查找操作，以下关于二叉树查找效率的描述，正确的是：（）

A.二叉树的查找效率与树的高度成正比，树越高查找越慢

B.平衡二叉树的查找效率一定高于普通二叉树

C.满二叉树的查找效率最高，因为其结构最规整

D.无论二叉树的结构如何，查找操作的时间复杂度都是O(n)

2、设计一个简单的程控交换机，实现若干用户之间的通话连接和切换，考虑通话质量和资源分配等问题。

3、设计一个光耦隔离的模拟量输入模块，实现对0至5V模拟信号的隔离采集，给出电路参数和应用示例。

4、设计一个音频功率放大器，采用