考试大论坛：全国计算机二级复习知识点小结(VB卷)27页.doc

全国计算机等级考试公共基础知识部分复习简纲在二级考试中公共基础知识占30%,考察题型选择填空，下面我就结合几年考试原题，小结一下这一部分的考点。第一章 数据结构与算法本章应考重点：本章内容在二级笔试中会出现56题，是公共基础知识部分出题量比较多的一章，所占分值也比较大,约10分1.1 算法1. 算法是指解题方案的准确而完整的描述。2. 算法的基本特征a可行性b确定性c有穷性d拥有足够的情报3. 算法的复杂度a算法时间复杂度：是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量b 算法的空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本概念1 数据结构是指互相有关联的数据元素的集合2 数据结构 a 数据的逻辑结构 1表示数据元素的信息 2 表示各数据元素之间的前后件关系 b 数据的存储结构 顺序存储 链接存储 索引存储 c 对各