三亚理工职业学院《数据结构中俄》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE2页，共NUMPAGES2页

三亚理工职业学院

《数据结构中俄》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、设计一个音频滤波器扩展电路，能够增加滤波器的滤波类型和频率范围，并且具有自动调节功能。

2、在图的应用中，最小生成树是一个重要的概念。关于最小生成树的算法，以下说法错误的是（）

A.Prim算法和Kruskal算法都可以用于求解最小生成树

B.Prim算法从一个顶点开始，逐步扩展生成树

C.Kruskal算法按照边的权值从小到大选择边来构建生成树

D.最小生成树是唯一的，无论使用哪种算法得到的结果都相同

3、设计一个高频射频收发器电路，工作频率在2.4GHz，支持蓝牙和ZigBee通信，给