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

  • 5
  • 0
  • 约1.65万字
  • 约 33页
  • 2019-03-03 发布于湖北
  • 举报

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

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

文档评论(0)

1亿VIP精品文档

相关文档