二C语言南开上机题(全)免费.docVIP

全国计算机等级测试二级c语言公共基础知识总结 第一章 数据结构与算法 1.1 算法 算法：是指解题方案地准确而完整地描述. 算法不等于程序,也不等计算机方法,程序地编制不可能优于算法地设计. 算法地基本特征：是一组严谨地定义运算顺序地规则,每一个规则都是有效地,是明确地,此顺序将在有限地次数下终止.特征包括： 1）可行性； 2）确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可地解释,不允许有多义性； 3）有穷性,算法必须能在有限地时间内做完,即能在执行有限个步骤后终止,包括合理地执行时间地含义； 4）拥有足够地情报. 算法地基本要素：一是对数据对象地运算和操作；二是算法地控制结构. 指令系统：一个计算机系统能执行地所有指令地集合. 基本运算包括：算术运算、逻辑运算、关系运算、数据传输. 算法地控制结构：顺序结构、选择结构、循环结构. 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法. 算法复杂度：算法时间复杂度和算法空间复杂度. 算法时间复杂度是指执行算法所需要地计算工作量. 算法空间复杂度是指执行这个算法所需要地内存空间. 1.2 数据结构地基本基本概念 数据结构研究地三个方面： 1）数据集合中各数据元素之间所固有地逻辑关系,即数据地逻辑结构； 2）在对数据进行处理时,各数据元素在计算机中地存储关系,即数据地存储结构； 3）对各种数据结构进行地运算. 数