装订线北京中医药大学《数据结构与 C 语言》2023-2024 学年第一学期期末试卷院(系)_______ 班级_______ 学号_______ 姓名_______题号一二三四总分得分批阅人一、单选题（本大题共 15 个小题，每小题 1 分，共 15 分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、二叉搜索树是一种特殊的二叉树，具有特定的性质和用途。以下关于二叉搜索树的描述，错误的是：（ ）A. 左子树上所有节点的值均小于根节点的值，右子树上所有节点的值均大于根节点的值B. 对二叉搜索树进行中序遍历，可以得到一个有序的序列C. 二叉搜索树的查找、插入和删除操作的平均时间复杂度都是 O(log n) D. 二叉搜索树一定是平衡的，即左右子树的高度差不超过 1 2、利用射频电路设计一个无线遥控器，能够控制多个设备的工作状态，给出遥控器的工作频率和控制距离。3、设计一个基于 FPGA 的高速数据存储系统，能够实现快速的数据写入和读取，给出硬件设计和存储性能测试。4、哈希表的装填因子越大，发生冲突的可能性就越大。假设一个哈希表的容量为 10，当前存储了 8 个元素，装填因子是多少？（ ）A. 0.8B. 0.2C. 8D. 25、线段树是一种用于处理区间查询和更新的数据结构。关于线段树的应用，以下描述哪一项是不正确的？（ ）A. 可以用于快速计算数组某一区间的和、最大值、最小值等B. 对于频繁的区间更新操作，线段树能够高效地处理C. 线段树的构建和查询操作的时间复杂度均为 O(log n)D. 线段树只能用于处理数值类型的数据，不能处理其他类型的数据6、设计一个低通滤波器电路，截止频率为 1kHz，通带增益为 0dB，阻带衰减不小于 40dB，用于滤除高频噪声。第 1 页，共 5 页装订线7、想象一个需要对大量浮点数进行排序的任务，并且要求排序的稳定性（即相同值的元素相对顺序保持不变）。以下哪种排序算法可能是最合适的？（ ）A. 冒泡排序，稳定但效率低B. 快速排序，不稳定，效率较高C. 归并排序，稳定且在大数据量时效率较好D. 选择排序，不稳定且效率一般8、设计一个模拟集成电路中的运算放大器，满足特定的增益、带宽和输入输出阻抗要求，进行性能仿真。9、设计一个基于数字滤波器和单片机的电机噪声抑制系统，降低电机运行时的噪声。10、设计一个数字通信系统中的噪声抑制电路，降低系统内部噪声对信号的影响，分析噪声抑制效果。11、设计一个卫星导航系统的接收模块，能够接收并解析卫星信号，计算定位信息...
