全国计算机二级公共基础知识要点研讨.ppt

全国计算机等级考试二级公共基础知识;基本要求 ;考试内容;一、 基本数据结构与算法 ;二、 程序设计基础;三、 软件工程基础;四、数据库设计基础;考试方式;学习方法;1. 基本数据结构与算法;1.1 算法; 算法的基本特征: (1)可行性 (2)确定性 (3)有穷性 (4)输入和输出（拥有足够的情报）;1.1.2 算法的基本要素 1、对数据对象的运算和操作 算术运算 逻辑运算 关系运算 数据传输 2、算法的控制结构 算法中各操作之间的执行顺序 一个算法一般可以用顺序、选择、循环三种基本结构组合而成。 ;input “输入圆的半径：” to r if r0 ?“输入不能是负数，重新输入！” 循环输入r else 退出循环 endif S=pi()*r*r L=2*pi()*r 输出S,L;1.1.3 算法设计基本方法 列举法 归纳法 递推 递归（以简洁的形式设计和描述算法） 减半递推技术 回溯法;1.2 算法复杂度;例子4：for ( i=2 ;i=n;++i) for (j=2 ;j=i-1;++j) ++x ;;1.2.2 算法的空间复杂度 一般是指执行这个算法所需要的内存空间 一个算法所占用的存储空间包括算法程序所占的空间、输入的