转计算机等级二级公共基础重点.doc

转 计算机等级二级公共基础重点 ? 第一章数据结构与算法 1.所谓算法是解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，此顺序将在有限的次数下终止。 2.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 3.一个算法由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。 4.在一般的计算机系统中，基本的运算和操作有以下四类：算术运算、逻辑运算、关系运算、数据传输。 5.一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。 6.计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 7.常用的几种算法方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 8.算法的复杂度主要包括：时间复杂度和空间复杂度。 9.所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 10.算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数。 11.在同一个问题规模下，如果算法执行所需要的基本运算次数取决于某一特定输入时，可以用以下两种方法来分析算法的工作量：平均性态、最坏情况复杂性。 12.一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 13.数据结构作为计算机的一门科学，主要研究和讨论以下三个方面的问题：①、数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②、在对数据进行处理时，各