第1章 数据结构与算法 1
1.1算法 3
1.1.1什么是算法 3
1.1.2算法复杂度 5
1.2数据结构的基本概念 7
1.2.1什么是数据结构 7
1.2.2数据结构的图形表示 9
1.2.3线性结构与非线性结构 10
1.3线性表及其顺序存储结构 11
1.3.1线性表的基本概念 11
1.3.2线性表的顺序存储结构 12
1.3.3线性表的插入运算 13
1.3.4线性表的删除运算 14
1.4栈和队列 15
1.4.1栈及其基本运算 15
1.4.2队列及其基本运算 17
1.5线性链表 19
1.5.1线性链表的基本概念 19
1.5.2线性链表的基本运算 21
1.5.3循环链表及其基本运算 23
1.6树与二叉树 23
1.6.1树的基本概念 24
1.6.2二叉树及其基本性质 25
1.6.3二叉树的存储结构 28
1.6.4二叉树的遍历 28
1.7查找技术 29
1.7.1顺序查找 30
1.7.2二分法查找 30
1.8排序技术 31
1.8.1交换类排序法 31
1.8.2插入类排序法 33
1.8.3选择类排序法 35
1.8.4排序方法比较 37
课后总复习 37
第2章 程序设计基础 41
2.1程序设计方法与风格 43
2.2结构化程序设计 44
2.2.1结构化程序设计方法的重要原则 45
2.2.2结构化程序的基本结构与特点 45
2.2.3结构化程序设计的注意事项 47
2.3面向对象的程序设计 48
2.3.1面向对象方法的基本概念 48
2.3.2面向对象方法的优点 51
课后总复习 52
第3章 软件工程基础 54
3.1软件工程基本概念 56
3.1.1软件的定义及软件的特点 56
3.1.2软件危机 57
3.1.3软件工程 58
3.1.4软件工程过程 59
3.1.5软件生命周期 60
3.1.6软件开发工具与开发环境 60
3.2结构化分析方法 61
3.2.1需求分析 61
3.2.2需求分析方法 62
3.2.3结构化分析方法的常用工具 62
3.2.4软件需求规格说明书 64
3.3结构化设计方法 64
3.3.1软件设计概述 64
3.3.2概要设计 66
3.3.3详细设计 69
3.4软件测试 71
3.4.1软件测试的目的和准则 71
3.4.2软件测试方法 72
3.4.3白盒测试的测试用例设计 72
3.4.4黑盒测试的测试用例设计 75
3.4.5软件测试的实施 76
3.5程序的调试 77
3.5.1程序调试的基本概念 77
3.5.2软件调试方法 78
课后总复习 79
第4章 数据库设计基础 82
4.1数据库系统的基本概念 84
4.1.1数据库、数据库管理系统、数据库系统 84
4.1.2数据库技术的发展 87
4.1.3数据库系统的基本特点 88
4.1.4数据库系统体系结构 89
4.2数据模型 90
4.2.1数据模型的基本概念 90
4.2.2 1E R模型 91
4.2.3层次模型 94
4.2.4网状模型 95
4.2.5关系模型 95
4.3关系代数 98
4.3.1关系代数的基本运算 98
4.3.2关系代数的扩充运算 99
4.3.3关系代数的应用实例 102
4.4数据库设计与管理 102
4.4.1数据库设计概述 103
4.4.2需求分析 103
4.4.3概念设计 104
4.4.4逻辑设计 106
4.4.5物理设计 107
4.4.6数据库管理 107
课后总复习 108
附录 111
附录A 全国计算机等级考试二级公共基础知识考试大纲 111
附录B 参考答案 112