西华大学《数据结构与算法设计》2019-2020学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

西华大学

《数据结构与算法设计》2019-2020学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于ADC的压力测量系统，测量范围为0-100MPa，精度为0.1MPa，通过串口将测量数据发送到上位机。

2、设计一个基于Zigbee和蓝牙的融合通信系统，实现不同设备之间的无缝通信，描述系统的硬件架构和通信协议。

3、设计一个数字通信中的码间干扰补偿电路，分析补偿效果和对系统性能的影响。

4、设计一个基于DSP的数字滤波器，能够对音频信号进行低通滤波，截止频率为2kHz，给出算法实现和代码优化。

5、设计一个基于光电传感器的自动化仓储货架系统，能够自动存取货物并进行库存管理。

6、在图的存储中，邻接多重表常用于无向图的存储。以下关于邻接多重表的优点，描述错误的是（）

A.便于删除和插入边

B.节省存储空间

C.便于判断两个顶点之间是否有边

D.对有向图的存储效果更好

7、设计一个基于单片机的水质监测系统，能够实时监测水中