国家计算机二级公共课程

《国家计算机二级公共课程》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第1章数据结构与算法1.1算法的复杂度.......................................11.2数据结构...............................................11.2.1逻辑结构和存储结构.............11.2.2线性结构和非线性结构.........31.3栈...........................................................31.4队列........................................

2、...............41.5链表.......................................................51.6二叉树....................................................51.6.1二叉树概念及其基本性质......51.6.2二叉树的遍历............................81.7查找........................................................81.7.1顺序查找......

3、............................81.7.2二分法查找..............................91.8排序......................................................10第2章程序设计基础2.1程序设计的方法与风格.....................112.2结构化程序设计.................................122.3面向对象方法.....................................12第3章软件工程

4、基础3.1软件工程基本概念.............................143.2软件生命周期.....................................153.3软件设计.............................................163.3.1软件设计基本概念...............163.3.2软件设计的基本原理...........173.4结构化分析方法.................................183.5软件测试.....................

5、.........................193.5.1软件测试的目的和准则........193.5.2软件测试的方法和实施........193.6程序的调试.........................................21第4章数据库设计基础4.1数据库的基本概念.............................224.2数据库系统的发展和基本特点.........224.3数据库系统的内部体系结构.............234.4数据模型的基本概念.........................24

6、4.5E-R模型..............................................254.6关系模型..............................................254.7关系代数..............................................264.8数据库设计与原理.............................27第1章数据结构与算法1.1算法的复杂度1.算法的基本概念利用计算机算法为计算机解题的过程实际上是在实施某种算法。（1）算法的基本特征算法

7、一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。（2）算法的基本运算和操作算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。（3）算法的3种基本控制结构算法的3种基本控制结构是：顺序结构、选择结构、循环结构。（4）算法基本设计方法算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。（5）指令系统所谓指令系统指的是一个计算机系统能执行的所有指令的集合。2.算法复杂度算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，无混淆，见表1-1。表1-1算法复杂性名称描述时间复杂度执行算法所需要的计算工作量空间

8、复杂度执行这个算法所需要的内存空间1.2数据结构1.2.1逻辑结构和存储结构1.数据结构的基本概念（1）数据结构指相互有关联的数据元素的