全国计算机等级考试—公共基础知识部分复习简纲

在二级考试中公共基础知识占30%,考察題型选择填空，下面我就結合几年考试原題，小結一下这一部分的考点。

第一章数据构造与算法

本章应考重点：本章内容在二级笔试中会出現5—6題，是公共基础知识部分出題量比较多的一章，所占分值也比较大,约10分

1.1算法

算法是指解題方案的精确而完整的描述。

算法的基本特性

a可行性b确定性c有穷性d拥有足够的情报

算法的复杂度

a算法時间复杂度：是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量

b算法的空间复杂度是指执行这个算法所需要的内存空间。

1.2数据构造的基本概念