第1章 数据结构与算法 1
1.1 数据结构的基本概念 1
1.2 算法 4
1.2.1 算法的基本概念 4
1.2.2 算法分析 6
1.3 线性表及其存储结构 9
1.4 栈和队列 15
1.4.1 栈的基本概述及基本运算 15
1.4.2 队列的基本概述及基本运算 20
1.5 树和二叉树 25
1.5.1 关于树和二叉树的基本术语和性质 25
1.5.2 满二叉树与完全二叉树 31
1.5.3 二叉树的遍历 32
1.6 查找技术 38
1.7 排序技术 40
第2章 程序设计基础 47
2.1 程序设计方法与风格 47
2.2 结构化程序设计 49
2.3 面向对象的程序设计 52
第3章 软件工程基础 55
3.1 软件工程的基本概念 55
3.1.1 软件的定义与特点 55
3.1.2 软件危机与软件工程 57
3.1.3 软件工程过程与软件生命周期 59
3.2 结构化分析方法 61
3.2.1 需求分析与需求分析方法 61
3.2.2 结构化分析方法 63
3.3 结构化设计方法 66
3.3.1 软件设计的基本概念 66
3.3.2 概要设计 68
3.3.3 详细设计 71
3.4 软件测试 74
3.4.1 软件测试的目的和原则 74
3.4.2 软件测试分类 76
3.5 程序的调试 78
第4章 数据库设计基础 81
4.1 数据库系统的基本概念 81
4.1.1 数据库技术的发展及组成 81
4.1.2 数据库系统的特点 84
4.1.3 数据库系统的内部结构体系 86
4.2 数据模型 87
4.2.1 数据模型的基本概念 87
4.2.2 概念模型和E-R模型 88
4.2.3 逻辑模型的分类 91
4.3 关系数据库 92
4.3.1 关系数据模型的数据结构 92
4.3.2 关系操作 94
4.3.3 关系的完整性 101
4.4 数据库设计 101
第5章 各章知识结构图及考试情况说明 105
5.1 各章知识结构图 105
5.2 考试情况 113
附录A 全国计算机等级考试二级公共基础知识考试大纲 115
附录B 最近两年考试真题 117
附录C 各章节重要知识点 125
参考文献 132