喀什理工职业技术学院《数据科学与工程》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

喀什理工职业技术学院

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

题号

一

二

三

四

总分

得分

批阅人

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

1、二分查找是一种在有序数组中进行查找的高效算法。对于一个包含n个元素的有序数组，二分查找的最坏时间复杂度为：（）

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(1)

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

3、根据传感器技术，设计一个用于环境监测的空气质量检测系统，能够检测多种污染物的浓度。

4、设计一个通信系统中的信道编码模块，实现某种纠错编码算法，分析其纠错能力和编码效率。

5、设计一个基于蓝牙低功耗和Wi-Fi的双模通信模块，实现灵活的通信方式选择，描述模块