南宁师范大学《数据结构》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

南宁师范大学

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

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

题号

一

二

三

四

总分

得分

批阅人

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

1、基于通信中的信道编码和译码技术设计一个可靠的通信系统，提高数据传输的纠错能力。

2、设计一个基于FPGA的CAN总线通信控制器，实现数据的收发和错误处理，给出硬件描述和测试方案。

3、栈是一种特殊的线性表，具有特定的操作规则。以下关于栈的特点的描述，错误的是：（）

A.栈遵循先进后出的原则

B.栈的插入和删除操作只能在栈顶进行

C.可以用数组或链表来实现栈

D.栈中的元素必须按照从小到大的顺序排列

4、设计一个高频变压器，工作频率在100kHz，输入电压为24V，输出电压为12V/5A，给出变压器参数计算和绕制方法。

5、设计一个基于运算放大器的音频放大器电路，要求输入阻抗高、输出功率大、失真小，给出具体的电路设计和参数计算过程，并分析其性能。

6、运用集成电路知识，设计一款用于智能手表的低功耗蓝牙通信芯片，具备稳定的连接和低能耗特性。

7、