第1章 数据结构与算法 1
1.1算法 1
1.1.1算法的基本概念 1
1.1.2算法复杂度 5
1.2数据结构的基本概念 7
1.2.1什么是数据结构 8
1.2.2数据结构的图形表示 13
1.2.3线性结构与非线性结构 14
1.3线性表及其顺序存储结构 15
1.3.1线性表的基本概念 15
1.3.2线性表的顺序存储结构 16
1.3.3顺序表的插入运算 17
1.3.4顺序表的删除运算 18
1.4栈和队列 19
1.4.1栈及其基本运算 19
1.4.2队列及其基本运算 21
1.5线性链表 24
1.5.1线性链表的基本概念 24
1.5.2线性链表的基本运算 27
1.5.3循环链表及其基本运算 30
1.6树与二叉树 31
1.6.1树的基本概念 31
1.6.2二叉树及其基本性质 34
1.6.3二叉树的存储结构 36
1.6.4二叉树的遍历 38
1.7查找技术 39
1.7.1顺序查找 39
1.7.2二分法查找 39
1.8排序技术 40
1.8.1交换类排序法 40
1.8.2插入类排序法 42
1.8.3选择类排序法 44
习题1 46
第2章 程序设计基础 48
2.1程序设计方法与风格 48
2.2结构化程序设计 50
2.2.1结构化程序设计的原则 50
2.2.2结构化程序的基本结构与特点 50
2.2.3结构化程序设计原则和方法的应用 51
2.3面向对象的程序设计 52
2.3.1关于面向对象方法 52
2.3.2面向对象方法的基本概念 54
习题2 58
第3章 软件工程基础 60
3.1软件工程基本概念 60
3.1.1软件定义与软件特点 60
3.1.2软件危机与软件工程 61
3.1.3软件工程过程j软件生命周期 63
3.1.4软件工程的目标与原则 64
3.1.5软件开发工具与软件开发环境 65
3.2结构化分析方法 65
3.2.1需求分析与需求分析方法 66
3.2.2结构化分析方法 67
3.2.3软件需求规格说明书 71
3.3结构化设计方法 73
3.3.1软件设i计的基本概念 73
3.3.2概要设计 75
3.3.3详细设计 80
3.4软件测试 85
3.4.1软件测试的目的 85
3.4.2软件测试的准则 85
3.4.3软件测试技术与方法综述 86
3.4.4软件测试的实施 93
3.5程序的调试 96
3.5.1基本概念 96
3.5.2软件调试方法 98
习题3 99
第4章 数据库设计基础 101
4.1数据库系统的基本概念 101
4.1.1数据、数据库、数据库管理系统 101
4.1.2数据库系统的发展 105
4.1.3数据库系统的基本特点 107
4.1.4数据库系统的内部结构体系 108
4.2数据模型 109
4.2.1数据模型的基本概念 109
4.2.2 E-R模型 110
4.2.3层次模型 114
4.2.4网状模型 115
4.2.5关系模型 116
4.3关系代数 118
4.4数据库设计与管理 125
4.4.1数据库设计概述 125
4.4.2数据库设计的需求分析 126
4.4.3数据库概念设计 126
4.4.4数据库的逻辑设计 130
4.4.5数据库的物理设计 131
4.4.6数据库管理 132
习题4 133
附录1全国计算机等级考试二级公共基础知识考试大纲（2013年版） 134
附录2全国计算机等级考试二级公共基础知识样卷及参考答案 136
附录3习题参考答案 138