计算机级基础知识知识点总结.docVIP

二级公共基础知识考点分析 第1章 数据结构与算法 1.1 算法和数据结构的基本概念 1.算法 （1）算法的基本概念 算法是指解题方案的准确而完整的描述。 A.算法的基本特征：①可行性；②确定性；③有穷性；④拥有足够的情报。 B.算法的基本要素：①算法中对数据的运算和操作：基本的运算和操作包括算术运算、逻辑运算、关系运算和数据传输；②算法的控制结构：基本的控制结构包括顺序结构、选择结构、循环结构。 C.算法设计的基本方法：①列举法；②归纳法；③递推；④递归；⑤减半递推技术；⑥回溯法。 （2）算法的复杂度 算法的复杂度主要包括时间复杂度和空间复杂度。 A.算法的时间复杂度：是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数。即：算法的工作量=f(n)其中n是问题的规模。 B.算法的空间复杂度：一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。 2.数据结构的基本概念 数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题： ①数据集合中各数据元素之间所固有的逻