计算机级公共基础考点.docVIP

计算机二级公共基础考点A第1章? ? ? ? 数据结构与算法1.1算法考点一 算法的基本概念算法是指解题方案的准确而完整的描述。（1）? ? ? ? 算法的基本特征：可行性、确定性、有穷性和拥有足够的情报（2）? ? ? ? 算法的两要素：一是对数据对象的运算和操作（算术、逻辑、关系运算等），二是算法的控制结构。算法的主要特征是着重于算法的动态执行。算法的控制结构不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。??描述算法的工具有传统的流程图、N-S结构化流程图、算法描述语言等。（3）? ? ? ? 算法设计基本方法有列举法、归纳法、递推、递归、减半递推技术和回溯法。*考点二 算法的复杂度（1）时间复杂度。是指执行算法所需要的计算工作量。而算法的工作量用算法所执行的基本运算次数来度量，基本运算次数与问题的规模有关。对于一个固定的规模，算法所执行的基本运算次数还与特定的输入有关。如果算法执行所需的基本运算次数取决于某一特定输入时，可用平均性态分析和讨论算法在最坏情况下的时间复杂度来分析。（2）空间复杂度。指算法所需要的内存空间（算法程序、输入的初始数据所占的存储空间等）。1.2数据结构的基本概念考点三 什么是数据结构数据结构是指相互关联的数据元素的集合。（1）? ? ? ? 数据的逻辑结构，反映数据元素之间逻辑关系的数据