精选优质文档-倾情为你奉上四川大学“精品课程”计算机科学与技术专业(本科)数据结构与算法分析课程考试说明与模拟试卷第一部分 考试说明数据结构与算法分析是计算机科学与技术专业统设的一门重要的必修专业基础课,它主要研究数据的各种逻辑结构和在计算机中的存储结构,还研究对数据进行的插入、查找、删除、排序、遍历等基本运算或操作以及这些运算在各种存储结构上具体实现的算法。由于本课程的主教材采用C+语言描述算法,期末卷面考试也采用C+语言描述,因而要求在做平时作业和上机实验操作时用C+开发工具(如:Visual C+或 C+ Builder或Borland C+)。下面按照主教材中各章次序给出每章的具体复习要求,以便同学们更好地进行期末复习。第一章 绪论重点掌握的内容:1. 数据结构的二元组表示,对应的图形表示,序偶和边之间的对应关系。2. 集合结构、线性结构、树结构和图结构的特点。3. 抽象数据类型的定义和表示方法。4. 一维和二维数组中元素的按下标和按地址的访问方式以及相互转换,元素地址和数组地址的计算,元素占用存