二级C语言公共基础知识复习与配套选择题归类.pdfVIP

全国计算机等级考试二级 C语言 公共基础知识复习与配套练习题 第一章 数据结构与算法 算法是一组严谨的定义运算顺序的规则，是指令的有限序列。 计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列。 基本运算：算术运算、逻辑运算、关系运算、数据传输。 控制结构：算法中各操作之间的执行顺序。 算法设计的基本方法：列举法、归纳法、递推、递归、减半递推、回溯法。 算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求。 算法的时间复杂度， 是指执行算法所需要的计算工作量。 取决于问题的规模与待处理的数 据的初态。 平均性态：是指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量。 数据结构：指相互之间存在一种或多种特定关系的数据元素的集合，即数据的组织形式。 提高数据处理效率： 1 提高数据处理的速度 2 节省存储空间 数据的逻辑结构： 集合、 线性结构、 树形结构、 图形结构。 两个要素： 数据元素的集合