西安培华学院《数据结构与算法基础》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

西安培华学院

《数据结构与算法基础》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、设计一个基于FPGA的数字信号调制解调系统，支持多种调制方式如QAM、OFDM等，给出硬件实现和性能测试。

2、二分查找是一种在有序数组中进行查找的高效算法。以下关于二分查找的描述，错误的是（）

A.每次将查找范围缩小一半，逐步逼近目标元素

B.二分查找的时间复杂度为O(log?n)

C.二分查找要求数组必须是有序的，且只能用于数组，不能用于链表

D.二分查找在所有情况下都比顺序查找快

3、设计一个基于蓝牙低能耗（BLE）技术的健康监测设备，能够采集心率、血压等生理数据并传输到手机端，描述设备的硬件组成和软件架构。

4、考虑一个在线游戏排行