南京师范大学中北学院《数据结构（Java）》2022-2023学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES3页

南京师范大学中北学院《数据结构（Java）》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、在一个图的表示和处理中，如果图的边数相对较少，并且需要快速判断两个顶点之间是否存在边，以下哪种图的存储结构可能是最优的？（）

A.邻接矩阵，直观表示顶点之间的关系

B.邻接表，节省存储空间

C.十字链表，方便进行顶点和边的操作

D.边集数组，集中存储边的信息

2、使用单片机设计一个智能空气质量监测仪，能够检测多种污染物浓度并显示，当空气质量超标时进行报警。

3、设计一个基于锁相环技术的频率合成器，输出频率范围为100kHz-1GHz，频率分辨率为1kHz。

4、设计一个基于模拟积分器的积分型模数转换器（ADC），分析