济南护理职业学院《数据结构C实验》2023-2024学年第二学期期末试卷.docVIP

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

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

密

封

线

第PAGE1页，共NUMPAGES3页

济南护理职业学院

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

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

题号

一

二

三

四

总分

得分

批阅人

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

1、图是一种复杂的数据结构，包含多种类型和算法。以下关于图的存储结构，错误的是：（）

A.邻接矩阵适合存储稠密图，能够快速判断两个节点之间是否有边

B.邻接表适合存储稀疏图，节省存储空间

C.十字链表是邻接表和逆邻接表的结合，适用于有向图的存储和操作

D.图的存储结构只影响存储空间的使用，对图的遍历算法没有影响

2、设计一个基于数字温度传感器的温度控制系统，通过控制加热或制冷设备，使环境温度保持在设定范围内。

3、设计一个基于数字图像处理的目标跟踪系统，能够在视频中实时跟踪特定目标的运动轨迹。

4、设计一个基于FPGA的CAN总线通信控制器，实现数据的收发和错误处理，给出硬件描述和测试方案。

5、设计一个基于锁相环的频率合成器系统，能够输出频率范围为10MHz-1GHz，频