北京农学院《数据结构与算法》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

北京农学院

《数据结构与算法》2021-2022学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个电子秤扩展电路，能够增加电子秤的测量范围和精度，并且具有去皮和累计功能。

2、利用射频技术设计一个无线充电器，能够为特定设备进行高效的无线充电，分析充电效率和安全性。

3、考虑一个图的最短路径问题，迪杰斯特拉（Dijkstra）算法是一种常见的求解方法。假设图中存在负权边，以下关于Dijkstra算法的适用性，哪个说法是正确的（）

A.仍然适用，可以求出最短路径

B.可能会得到错误的结果

C.无法运行

D.会自动将负权边转换为正权边

4、设计一个程控衰减器，衰减量可在0至60dB范围内程控调节，精度为1dB，给出电路实现和控制逻辑。

5、设计一个音频混音器，能够处理8路音频输入，实现音量、平衡和效果调节，给出系统方案和电路实现。

6、设计一个基于编码器和驱动器的伺服电机控制系统，实现高精度的位置和速度控制。

7、设计一个基于U