吉林建筑大学《数据结构B》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

吉林建筑大学《数据结构B》

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

题号

一

二

三

四

总分

得分

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

1、采用模拟电子技术设计一个运算跨导放大器（OTA），给出其性能特点和应用场景。

2、对于一个具有n个节点的二叉搜索树，其平均查找长度的期望值在什么量级？（）

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3、根据数字信号处理理论，设计一个图像锐化处理系统，增强图像的边缘和细节信息。

4、设计一个基于PLC的热电厂锅炉控制系统，实现对锅炉水位、蒸汽压力、温度等参数的自动控制。

5、假设正在设计一个网络数据包过滤系统，需要根据数据包的源地址、目的地址、协议类型等信息进行快速的过滤