太原幼儿师范高等专科学校《数据结构与算法分析（创业基础）》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

太原幼儿师范高等专科学校《数据结构与算法分析（创业基础）》

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于锁相环技术的频率合成器，能够输出稳定的、可调节的频率信号，分析其相位噪声和频率稳定度。

2、设计一个基于数字图像处理的人脸识别考勤系统，提高考勤的准确性和效率。

3、设计一个高通滤波器，采用有源滤波器设计，截止频率为5kHz，通带增益为1，阻带衰减大于40dB，给出电路参数和性能测试。

4、设计一个数字存储示波器触发与存储优化电路，能够提高示波器的触发准确性和存储效率。

5、对于一个具有n个节点的带权无向图，使用Prim算法生成最小生成树，其时间复杂度为：（）

A.O(n)

B.O(nlogn)

C.