陕西青年职业学院《数据结构Ⅰ》2023-2024学年第二学期期末试卷.docVIP

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

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

密

封

线

第PAGE1页，共NUMPAGES3页

陕西青年职业学院

《数据结构Ⅰ》2023-2024学年第二学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个数字通信系统中的载波同步电路，实现对接收信号载波频率和相位的准确同步，测试同步性能。

2、设计一个基于FPGA的数字信号调制系统，支持多种数字调制方式（如8PSK、64QAM等）。

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

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

B.叶子节点都在最底层

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

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

4、设计一个基于AD9854的直接数字频率合成器（DDS），输出频率范围为1Hz至100MHz，相位分辨率小于1°，给出硬件设计和控制程序。

5、设计一个基于蓝牙Mesh技术的智能照明控制系统，实现对多个灯具的分组控制和场景切换。

6、设计一个基于STM8的电机调速系统，采用P