第1章数据结构与算法1.1算法的复杂度.......................................11.2数据结构...............................................11.2.1逻辑结构和存储结构.............11.2.2线性结构和非线性结构.........31.3栈...........................................................31.4队列.......................................................41.5链表.......................................................51.6二叉树....................................................51.6.1二叉树概念及其基本性质......51.6.2二叉树的遍历............................81.7查找........................................................81.7.1顺序查找..................................81.7.2二分法查找..............................91.8排序......................................................10第2章程序设计基础2.1程序设计的方法与风格.....................112.2结构化程序设计.................................122.3面向对象方法.....................................12第3章软件工程基础3.1软件工程基本概念.............................143.2软件生命周期.....................................153.3软件设计.............................................163.3.1软件设计基本概念...............163.3.2软件设计幕驹?...........173.4结构化分析方法.................................183.5软件测试..............................................193.5.1软件测试的目的和准则........193.5.2软件测试的方法和实施........193.6程序的调试.........................................21第4章数据库设计基础4.1数据库的基本概念.............................224.2数据库系统的发展和基本特点.........224.3数据库系统的内部体系结构.............234.4数据模型的基本概念.........................244.5E-R模型..............................................254.6关系模型..............................................254.7关系代数..............................................264.8数据库设计与原理.............................27本资料由大家论坛计算机等级考试专区http://club.topsage.com/forum-49-1.html收集整理二级公共基础知识速学教程1第1章数据结构与算法1.1算法的复杂度1.算法的基本概念利用计算机算法为计算机解题的过程实际上是在实施某种算法。（1）算法的基本特征算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。（2）