山东交通学院《数据科学算法》2023-2024学年第二学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

山东交通学院《数据科学算法》

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

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

题号

一

二

三

四

总分

得分

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

1、设计一个无线通信模块电路，能够实现短距离无线数据传输，传输距离在100米以内，数据传输速率为1Mbps。

2、设计一个电子秤数据存储电路，能够将电子秤的测量数据存储在本地或云端，方便查询和分析。

3、设计一个基于光电传感器的自动门控制系统，当检测到有人靠近时自动开门，一段时间后自动关门。

4、归并排序是一种基于分治思想的排序算法。以下关于归并排序的说法，正确的是：（）

A.归并排序将数组不断分成两半，分别排序后再合并，合并过程比较复杂

B.归并排序在任何情况下的时间复杂度都是O(n^2)，效率较低

C.归并排序不是一种稳定的排序算法，可能改变相同元素的顺序

D.归并排序的空间复杂度较低，不需要额外的辅助空间

5、使用集成电路设计一个音频功率放大器，要求输出功率达到一定值，同时具有良好的音质和低噪声。

6、设计一个基于FPGA的数字信号滤