密封线自觉遵守考场纪律如考试作弊此答卷无效重庆城市管理职业学院《数据结构 1》2023-2024 学年第一学期期末试卷院(系)_______ 班级_______ 学号_______ 姓名_______题号一二三四总分得分一、单选题（本大题共 25 个小题，每小题 1 分，共 25 分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、利用数字电路技术，设计一个智能公交站牌系统，显示车辆实时位置和预计到达时间。2、设计一个基于运放的差分放大器电路，增益为 50 倍，共模抑制比不小于 100dB，输入阻抗不小于 100kΩ。3、设计一个带通滤波器电路，中心频率为 1kHz，带宽为 200Hz，通带波纹小于 0.8dB，阻带衰减不小于 40dB，输入信号频率范围为 0 - 2kHz。4、设计一个模拟集成电路中反馈放大器的稳定性补偿电路，分析补偿效果和对性能的影响。5、设计一个基于 555 定时器的三角波发生器，输出频率在 10Hz 至 100Hz 连续可调，说明电路原理和元件选择。6、假设正在设计一个网络数据包过滤系统，需要根据数据包的源地址、目的地址、协议类型等信息进行快速的过滤和处理。以下哪种数据结构和算法的组合最适合实现数据包的高效过滤？（ ）A. 决策树和分类算法B. 位图和位运算C. 图和最短路径算法D. 数组和遍历算法7、运用集成电路工艺，设计一款用于无人机的飞行控制芯片，具备稳定的姿态控制和导航功能。8、若对一棵二叉排序树进行中序遍历，得到的序列是一个有序序列，这是因为二叉排序树的定义具有以下哪个特性？（ ）A. 左子树节点值小于根节点值，右子树节点值大于根节点值B. 根节点值大于左子树所有节点值，小于右子树所有节点值C. 每个节点的左子树和右子树的高度差不超过 1D. 所有节点的值互不相同第 1 页，共 6 页密封线自觉遵守考场纪律如考试作弊此答卷无效9、根据传感器技术，设计一个用于环境监测的空气质量检测系统，能够检测多种污染物的浓度。10、归并排序是一种基于分治思想的排序算法。以下关于归并排序的说法，正确的是：（ ）A. 归并排序将数组不断分成两半，分别排序后再合并，合并过程比较复杂B. 归并排序在任何情况下的时间复杂度都是 O(n^2) ，效率较低C. 归并排序不是一种稳定的排序算法，可能改变相同元素的顺序D. 归并排序的空间复杂度较低，不需要额外的辅助空间11、设计一个带通椭圆滤波器电路，中心频率为 1kHz，带宽为 200Hz，通带波纹小于 0.3dB，阻带衰减不小于 60dB，输入信号频...
