北京化工大学《数据结构实验》2021-2022学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

北京化工大学

《数据结构实验》2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于FPGA的图像缩放系统，能够对输入图像进行任意比例的缩放，说明算法原理和硬件实现。

2、设计一个基于FPGA的视频图像处理系统，能够实现图像缩放、旋转、灰度化等基本操作。

3、设计一个数字温度计液位计智能监测电路，能够自动监测温度和液位的变化，并给出预警提示。

4、在一个需要对大量数据进行去重操作的数据处理任务中，以下哪种数据结构可以有效地帮助实现这个功能？（）

A.集合

B.树

C.链表

D.队列

5、设计一个太阳能路灯控制器智能管理与节能优化电路，能够实现路灯的智能管理和节能优化，提高能源利用效率。

6、在一个具有n