川北幼儿师范高等专科学校《数据结构与算法实践》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

川北幼儿师范高等专科学校《数据结构与算法实践》

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于ZigBee的智能路灯节能系统，能够根据道路上的行人和车辆情况自动调节路灯亮度，实现节能效果。

2、利用数字电路技术，设计一个智能路灯控制系统，根据环境光线和交通流量自动调节路灯的亮度。

3、设计一个基于FPGA的交通信号灯控制系统，能够根据不同的时间段和交通流量自动调整信号灯的时长，同时具备故障检测和报警功能，提供硬件描述语言代码和仿真结果。

4、假设要实现一个可以快速合并多个有序链表的算法，以下哪种数据结构可能会被用到？（）

A.堆，通过堆来选择合并的元素

B.栈，存储