二级公共基础教程资料.docx

第1章数据结构与算法1.1算法的复杂度 ....................................... 11.2数据结构 ............................................... 11.2.1逻辑结构和存储结构 ............. 11.2.2线性结构和非线性结构 ......... 31.3栈 ........................................................... 31.4队列 ....................................................... 41.5链表 ....................................................... 5第2章2.1程序设计的方法与风格 ..................... 112.2结构化程序设计 ................................. 12第3章3.1软件工程基本概念 ............................. 143.2软件生命周期 ..................................... 153.3软件设计 ............................................. 163.3.1软件设计基本概念 ............... 163.3.2软件设计的基本原理 ........... 171.6二叉树....................................................51.6.1二叉树概念及其基本性质......51.6.2二叉树的遍历 ............................81.7查找........................................................81.7.1顺序查找 ..................................81.7.2二分法查找 ..............................91.8排序......................................................10程序设计基础2.3面向对象方法 .....................................12软件工程基础3.4结构化分析方法 .................................183.5软件测试..............................................193.5.1软件测试的目的和准则........193.5.2软件测试的方法和实施........193.6程序的调试 .........................................21第4章数据库设计基础4.1数据库的基本概念 ............................. 224.2数据库系统的发展和基本特点......... 224.3数据库系统的内部体系结构............. 234.4数据模型的基本概念 ......................... 244.5 E-R模型 ..............................................254.6关系模型..............................................254.7关系代数..............................................264.8数据库设计与原理 .............................27二级公共基础知识速学教程第 1章1.1数据结构与算法算法的复杂度1.算法的基本概念利用计算机算法为计算机解题的过程实际上是在实施某种算法。（1）算法的基本特征算法一般具有 4个基本特征：可行性、确定性、有穷性、拥有足够的情报。（2）算法的基本运算和操作算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。（3）算法的 3种基本控制结构算法的 3种基本控制结构是：顺序结构、选择结构、循环结构。（4）算法基本设计方法算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。（5）指令系统所谓指令系统指的是一个计算机系统能执行的所有指令的集合。2.算法复杂度算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，无混淆，见表 1-1。表 1-1算法复杂性名称时间复杂度空间复杂度描述执行算法所需要的计算工作量执行这个