桂林旅游学院《数据结构实验W》2023-2024学年第二学期期末试卷.docVIP

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

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

密

封

线

第PAGE1页，共NUMPAGES3页

桂林旅游学院《数据结构实验W》

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

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于运算放大器的差分放大器电路，共模抑制比不小于80dB，用于放大差分信号并抑制共模干扰。

2、设计一个电子秤数据加密电路，能够对电子秤的测量数据进行加密，保证数据的安全性。

3、链表是另一种重要的数据结构，与数组相比具有不同的特点。以下关于链表的描述，不正确的是：（）

A.链表中的元素通过指针链接在一起，存储位置可以是不连续的，插入和删除操作只需修改指针，效率较高

B.单向链表只能从表头向表尾遍历，而双向链表可以从表头和表尾双向遍历，更加灵活

C.链表的查找操作需要从头节点依次遍历，效率相对较低，但在不知道元素位置的情况下仍能进行插入和删除

D.链表不需要预先分配连续的存储空间，因此不会出现存储空间浪费的情况，且其内存使用效率总是高于数组

4、设计一个基于蓝牙技术的无