昆明理工大学《数据结构（Ⅰ）》2023-2024学年第一学期期末试卷.docVIP

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

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

密

封

线

第PAGE2页，共NUMPAGES2页

昆明理工大学

《数据结构（Ⅰ）》2023-2024学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

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

1、基于通信加密技术设计一个数据加密传输系统，保证数据在传输过程中的安全性和保密性。

2、设计一个基于集成电路的温度传感器电路，能够精确测量环境温度，并将温度值以数字形式输出。

3、设计一个无线通信中的认知无线电频谱感知和接入方案，分析频谱利用效率。

4、运用数字信号处理技术，设计一个数字音频均衡器，用户可以根据自己的喜好调整不同频段的音量。

5、设计一个简单的数字图像加密和解密系统，采用加密算法保证图像安全，给出系统设计和加密效果评估。

6、想象一个需要对大量文本进行词频统计的任务，以下哪种数据结构可以高效地存储和查询词频信息？（）

A.二叉树，构建和查询效率一般

B.哈希表，能够快速插入和查找词频

C.链表，插入和查找操作效率低

D.数组，不便于动态添加和查找不同的词

7、设计一个基于A