湖南交通工程学院《数据结构基础》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

湖南交通工程学院《数据结构基础》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于ARM的工业自动化控制系统，实现对生产设备的监控和控制，描述系统架构和软件界面。

2、设计一个数字信号调制解调高速电路，能够实现更高的数据传输速率，提高通信效率。

3、队列可以用于实现广度优先搜索算法，以下关于队列在该算法中的作用，描述不正确的是：（）

A.队列用于存储待扩展的节点，按照先进先出的顺序进行扩展

B.队列可以保证搜索的广度优先性，即先访问距离起始节点近的节点

C.队列在搜索过程中不需要进行任何操作，只在开始和结束时使用

D.队列的容量大小对搜索的效率和结果没有影响