昆明理工大学《数据结构与算法》2021-2022学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

昆明理工大学

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个通信系统中的自适应编码调制（ACM）控制模块，实现根据信道条件动态调整编码和调制方式。

2、假设正在设计一个网络爬虫程序，需要存储已经访问过的网页URL，并快速判断一个新的URL是否已经被访问过。由于需要处理大量的URL，内存使用效率也很重要。以下哪种数据结构最适合用于解决这个问题？（）

A.集合，快速判断元素是否存在

B.链表，顺序存储访问过的URL

C.栈，按照访问顺序存储URL

D.队列，先进先出地处理URL

3、设计一个音频放大器，采用T类放大方式，在4