北京大学《数据科学与大数据技术专业导论》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

北京大学

《数据科学与大数据技术专业导论》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在一个文本处理程序中，需要对输入的大量文本进行单词频率统计。也就是说，要快速确定每个单词在文本中出现的次数。以下哪种数据结构最适合用于实现这个功能？（）

A.栈，按照后进先出的原则存储单词

B.队列，先进先出地处理单词

C.二叉树，对单词进行分类存储

D.哈希表，将单词作为键，出现次数作为值

2、设计一个基于模拟比较器和定时器的脉冲宽度测量系统，能够测量脉冲的宽度。

3、设计一个简单的无线通信系统，使用蓝牙技术实现两个设备之间的文本数据传输，传输距离不小于10米，数据传输速率不低于1Mbps。

4、设计一个程控滤波器，中心频率和带宽可程控调节，给出电路实现和控制方法。

5、在一个大型电商平台的数据库中，需要高效地存储和检索商品信息，包括商品名称、价格、库存数量等。同时，要能够快速地根据价格范围、库存状态等条件进行查询和排序。为了实现这些功能，以下哪种数据结构可能是最合适的选择？（）

A.链表，便于动态地插入和删除商品信息

B.栈，按照后进先出的原则存储商品数据

C.队列，先进入的商品信息先被处理

D.二叉搜索树，能够快速地进行查找、插入和删除操作，并支持排序

6、设计一个基于压力传感器和单片机的液位测量系统，实时监测容器内的液位高度。

7、二叉搜索树是一种特殊的二叉树，具有特定的性质和用途。以下关于二叉搜索树的描述，错误的是：（）

A.左子树上所有节点的值均小于根节点的值，右子树上所有节点的值均大于根节点的值

B.对二叉搜索树进行中序遍历，可以得到一个有序的序列

C.二叉搜索树的查找、插入和删除操作的平均时间复杂度都是O(logn)

D.二叉搜索树一定是平衡的，即左右子树的高度差不超过1

8、设计一个基于数字滤波器的信号去噪系统，分析去噪效果和对原始信号的保真度。

9、设计一个计算机网络中的小型路由器，实现不同网段之间的数据转发功能，配置相关路由协议。

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

11、设计一个射频识别系统中的防碰撞算法实现方案，分析算法的效率和系统响应时间。

12、设计一个带阻滤波器电路，中心频率为800Hz，带宽为100Hz，通带波纹小于0.5dB，阻带衰减不小于50dB，输入信号频率范围为0-1kHz。

13、设计一个基于ADC和微控制器的温度采集与报警系统，当温度超过设定阈值时发出声光报警信号。

14、运用通信网络原理，设计一个物流配送中心的货物跟踪系统的网络方案，实时掌握货物位置和状态。

15、在一个大规模的社交网络分析中，需要快速找出两个用户之间的最短路径以及共同的好友。为了有效地解决这类问题，以下哪种数据结构是常用的选择？（）

A.迪杰斯特拉算法使用的优先队列

B.弗洛伊德算法使用的矩阵

C.广度优先搜索使用的队列

D.深度优先搜索使用的栈

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

17、假设要实现一个可以快速查找前K个最大值的算法，以下哪种数据结构可能是最适合的？（）

A.最大堆，每次取出堆顶元素即为最大值

B.最小堆，维护一个大小为K的堆，堆顶为第K大的值

C.二叉搜索树，遍历获取最大值，效率较低

D.链表，查找最大值操作复杂

18、设计一个基于ADC的数据采集卡，能够同时采集8路模拟信号，采样频率不低于100kHz，分辨率为12位。

19、设计一个无线通信模块低功耗电路，能够降低无线通信模块的功耗，延长电池寿命。

20、设计一个基于单片机的太阳能充电控制器，能够实现对太阳能电池板的最大功率跟踪和蓄电池的充电管理。

二、简答题（本大题共5个小题，共25分)

1、（本题5分）比较顺序存储和链式存储在实现线性表时的优缺点，并举例说明在什么情况下更适合使用哪种存储方式。

2、（本题5分