琼台师范学院《数据结构》2021-2022学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

琼台师范学院

《数据结构》2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

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

2、设计一个通信系统中的软件定义无线电（SDR）平台，实现灵活的调制解调功能。

3、在图的最短路径问题中，Dijkstra算法是一种常用的算法。以下关于Dijkstra算法的描述中，不正确的是（）

A.该算法适用于有向图和无向图

B.算法从起始顶点开始，逐步计算到其他顶点的最短路径

C.算法通过不断更新顶点的距离值来找到最短路径

D.算法的时间复杂度为O(n^2)，其中n是顶点的数量

4、设计一个光耦驱动电路，用于驱动大功率负载，给出电路参数和可靠性分析。

5、假