贵州水利水电职业技术学院《数据结构与算法综合设计》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

贵州水利水电职业技术学院《数据结构与算法综合设计》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于ADC的温度测量系统，测量范围为-50℃-150℃，精度为0.1℃，通过液晶显示屏显示测量结果。

2、在树型数据结构中，二叉树是一种重要的类型。以下关于满二叉树的描述，不正确的是（）

A.每一层上的节点数都达到最大值

B.叶子节点都在最底层

C.满二叉树一定是完全二叉树

D.满二叉树的节点总数一定是奇数

3、设计一个基于PLC的自动化生产线控制系统，能够实现对物料输送、加工、装配等环节的顺序控制和故障报警。

4、在一个需要频繁合并和查找集合元素所属集合的场景中，例如在图像处理中合并相似的区域