山东农业工程学院《数据结构与算法（Python）》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

山东农业工程学院《数据结构与算法（Python）》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个音频均衡器扩展电路，能够增加均衡器的频段数量和调节精度，并且具有预设模式。

2、采用模拟电子技术设计一个函数信号发生器，能够产生正弦波、方波和三角波等常见信号，且频率和幅度可调。

3、在图结构的应用中，假设要为一个城市的交通网络建模，其中节点表示交叉路口，边表示道路，并且需要计算两个地点之间的最短路径。以下哪种图算法最适合解决这个问题？（）

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.Floyd-Warshall算法

4、树的存储方式有多种