西南财经大学天府学院《数据结构（Java）》2023-2024学年第一学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE2页，共NUMPAGES2页

西南财经大学天府学院《数据结构（Java）》

2023-2024学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个数字音频播放器电路，能够播放MP3、WAV等格式的音频文件，具有音量调节、播放/暂停、上一曲/下一曲等功能。

2、设计一个基于FPGA的数字信号调制系统，能够实现ASK、FSK、PSK等调制方式。

3、设计一个高速串行通信系统，采用PCIe接口，传输速率达到10Gbps，说明硬件实现和协议栈。

4、在二叉树的应用中，二叉查找树常用于实现动态集合的操作。以下关于二叉查找树的操作，错误的是（）

A.查找操作通过比较节点值，沿着合适的子树进行

B.插入操作可能会破坏二叉查找树的性质，需要进行调整

C.删除操作总是删除叶子节点，不会影响树的结构

D.可以通过中序遍历得到有序的节点值序列

5、对于一个需要对一组数据进行频繁的随机访问和插入操作的数据结构。以