福州大学至诚学院《数据结构英文》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

福州大学至诚学院《数据结构英文》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于陀螺仪和加速度计的姿态测量系统，能够实时获取物体的姿态信息。

2、设计一个基于FPGA的UART转SPI通信桥接模块，实现两种接口之间的数据转换，给出硬件描述和功能验证。

3、队列可以用于实现广度优先搜索算法。对于队列在广度优先搜索中的应用，以下描述哪一项是不正确的？（）

A.从起始节点开始，将其加入队列，然后依次处理队列中的节点

B.对于每个节点，将其未访问过的邻接节点加入队列

C.队列中的节点按照加入的先后顺序进行处理，保证了广度优先的搜索顺序

D.在搜索过程中，不需要标记已