安顺职业技术学院《数据科学与实践》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

安顺职业技术学院《数据科学与实践》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于单片机的智能车位引导系统，能够实时显示停车场内的车位占用情况，并引导车辆快速找到空闲车位。

2、利用数字电路技术，设计一个超市电子秤的称重控制系统，实现准确称重和计价功能。

3、堆是一种特殊的数据结构，常用于实现优先队列。以下关于堆的性质，正确的是：（）

A.大根堆中，每个节点的值都大于或等于其孩子节点的值

B.小根堆中，根节点的值一定是堆中最小的值

C.堆可以用数组实现，通过特定的计算方式可以快速定位节点的父子关系

D.对堆进行插入和删除操作后，不需要重新调整堆的结构以保持其性质

4、链表是一种重要的数据结构，在很多场景