全国计算机二级C语言笔试部分(超完整复习资料)[]文件.docVIP

公共基础知识资料 第一章 数据结构与算法 【考点 1】算法的基本概念 算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算 法不等于程序，也不等于计算方法。 算法的基本特征： 确定性，算法中每一步骤都必须有明确定义，不允许有多义性； 有穷性， 算法必须能在有限的时间内做完， 即能在执行有限个步骤后 终止； 可行性，算法原则上能够精确地执行； 拥有足够的情报。 算法的组成要素： 一个算法由数据对象的运算和操作以及其控制结构 这两部分组成。 算法的基本运算和操作： 算术运算， 逻辑运算， 关系运算， 数据传输。 算法的基本控制结构：顺序，选择，循环。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。 【考点 2】算法的复杂度 算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。 算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法 所用的时间包括编译时间和运行时间。 算法空间复杂度： 指执行这个算法所需要的内存空间。 包括算法程序 所占的空间， 输入的初始数据所占的空间， 算法执行过程中所需的额 外空间。 空间复杂度和时间复杂度并不相关。 【考点 3】数据结构的基本概念 数据：数据是客观事物的符号表示， 是能输入到计算机中并被计算程 序识别和处理的符号的总称，如文档，声音，视频等。 数据元素：数据元素是数据的基本单位。 数据对象：数据对象是性质相同的数据