南京理工大学紫金学院《数据结构》2022-2023学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

南京理工大学紫金学院《数据结构》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、根据数字信号处理理论，设计一个图像去模糊系统，能够恢复模糊图像的清晰细节。

2、假设正在实现一个股票交易系统，需要实时记录每只股票的最新价格，并能够快速获取价格最高和最低的股票。以下哪种数据结构可以满足这个需求？（）

A.平衡二叉搜索树，存储股票价格信息

B.链表，顺序更新股票价格

C.哈希表，映射股票代码和价格

D.栈，存储价格变化

3、设计一个基于FPGA的图像滤波系统，实现中值滤波、均值滤波等功能，去除图像噪声。

4、设计一个基于PLC的风力发电控制系统，实现对风力发电机的转速、功率等参数的监测和控制。

5、设计一个基于单