西安建筑科技大学华清学院《数据结构》2022-2023学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

西安建筑科技大学华清学院《数据结构》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于Wi-FiDirect的点对点无线通信系统，实现高速数据传输，描述系统的硬件组成和通信协议。

2、设计一个数字温度计湿度计电路，能够同时测量环境温度和湿度，温度精度为±0.1℃，湿度精度为±2%RH。

3、设计一个卫星导航系统的接收模块，能够接收并解析卫星信号，计算定位信息，评估定位精度。

4、当处理一个需要支持按照多个关键字进行排序的数据集合时，以下哪种数据结构和算法的组合可以有效地实现？（）

A.多个二叉搜索树

B.多维数组和冒泡排序

C.优先级队列和插入排序

D.排序链表和归并排序

5、利用数字电路技术，设计一个