学校 ________________ 班级 ____________ 姓名 ____________ 考场 ____________ 准考证号 ………………………… 密…………封…………线…………内…………不…………要…………答…………题…………………………北京戏曲艺术职业学院《数据结构与算法分析（创业基础）》2023-2024 学年第一学期期末试卷题号一二三四总分得分批阅人一、单选题（本大题共 25 个小题，每小题 1 分，共 25 分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、设计一个数字锁相放大器，能够从强噪声背景中提取微弱信号，给出系统架构和关键技术。2、设计一个数字电压表，测量范围为 0 至 50V，精度为 0.1V，采用 ADC 芯片实现，说明硬件电路和软件算法。3、队列可以用于实现广度优先遍历算法。在广度优先遍历中，以下关于队列的使用描述错误的是（ ）A. 从起始节点开始，将其入队B. 每次取出队头节点，并将其未访问的邻接节点入队C. 直到队列为空，遍历结束D. 队列中的节点顺序与遍历顺序无关4、设计一个基于微波技术的车载雷达测速系统，能够准确测量车辆行驶速度。5、在树型数据结构中，二叉树是一种重要的类型。以下关于满二叉树的描述，不正确的是（ ）A. 每一层上的节点数都达到最大值B. 叶子节点都在最底层C. 满二叉树一定是完全二叉树D. 满二叉树的节点总数一定是奇数6、利用数字电路技术，设计一个电梯控制系统，实现电梯的上下运行、楼层停靠和超载报警等功能。7、设计一个基于数字信号处理器（DSP）的语音信号处理系统，能够实现语音降噪、回声消除等功能。8、根据数字信号处理知识，设计一个视频编码解码器，支持高清视频的压缩和解压缩。9、运用集成电路设计流程，设计一款用于智能手机的音频编解码器芯片，支持多种音频格式的解码和编码。第 1 页，共 5 页学校 ________________ 班级 ____________ 姓名 ____________ 考场 ____________ 准考证号 ………………………… 密…………封…………线…………内…………不…………要…………答…………题…………………………10、在链表这种数据结构中，节点通过指针相互连接。假设需要频繁地在链表的头部或中间插入和删除元素。以下哪种链表结构可能是最合适的选择（ ）A. 单向链表B. 双向链表C. 循环链表D. 静态链表11、设计一个基于蓝牙 mesh 技术的智能照明控制系统，能够实现多个灯具的分组控制和场景切换。12、设计一个基于微波技术的...
