玉林师范学院《数据结构》2022-2023学年第一学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

玉林师范学院《数据结构》

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

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于霍尔效应的磁场测量仪，能够测量0-1T的磁场强度，精度达到0.01T。

2、在图的算法中，最小生成树算法用于构建连通图的最小代价生成树，以下关于最小生成树算法的描述，正确的是：（）

A.Prim算法和Kruskal算法都能得到图的最小生成树，但算法思想不同

B.Prim算法从图中的任意一个节点开始构建生成树，Kruskal算法则从边的集合开始

C.最小生成树的权值之和是唯一确定的，与算法的选择无关

D.对于稠密图，Kruskal算法的效率高于Prim算法；对于稀疏图，Prim算法更优

3、设计一个基于FPGA的图像边缘检测系统，能够对输入的灰度图像进行实时边缘检测，采用Sobel算子，给出硬件架构和Verilog代码实现。

4、设计一个音频分频器