目 录 1
第1章基本数据结构与算法 1
1.1算法 1
1.1.1算法的基本概念 1
1.1.2算法复杂度 7
1.2数据结构的基本概念 10
1.2.1什么是数据结构 10
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顺序表的删除运算 19
1.4栈和队列 20
1.4.1栈及其基本运算 20
1.4.2队列及其基本运算 22
1.5.1线性链表的基本概念 25
1.5线性链表 25
1.5.2线性链表及其基本运算 27
1.5.3循环链表及其基本运算 30
1.6树与二叉树 31
1.6.1树的基本概念 31
1.6.2二叉树及其基本性质 34
1.6.3二叉树的存储结构 37
1.6.4二叉树的遍历 38
1.7.1顺序查找 40
1.7查找技术 40
1.7.2二分查找 41
1.8排序技术 41
1.8.1交换类排序 41
1.8.2插入类排序 44
1.8.3选择类排序 45
习题1 47
第2章程序设计基础 49
2.1程序设计的方法 49
2.1.1结构化程序设计 49
2.1.2模块化程序设计 50
2.1.3 自顶向下、逐步细化的设计过程 51
2.2程序设计的风格 52
2.3面向对象的程序设计 53
习题2 55
第3章软件工程基础 57
3.1软件工程概述 57
3.1.1软件工程的概念 57
3.1.2软件生命周期 58
3.1.3软件工具与软件开发环境 61
3.1.4软件详细设计的表达 62
3.1.5应用软件开发的原则和方法 65
3.2结构化分析方法 67
3.2.1结构化分析方法的特点 67
3.2.2数据流图与数据字典 68
3.3结构化设计方法 72
3.3.1结构化设计方法的特点 72
3.3.2结构图 72
3.3.3 由数据流图导出结构图 73
3.3.4模块独立性评价 75
3.4.1测试 79
3.4测试与调试 79
3.4.2调试 86
习题3 88
第4章数据库设计基础 90
4.1数据库的基本概念 90
4.1.1数据管理技术的发展 90
4.1.2数据库管理系统 92
4.1.3数据库系统的构成 94
4.2.1 数据描述 96
4.2数据描述与数据模型 96
4.2.2数据模型 98
4.3关系代数 102
4.4数据库设计方法 110
4.4.1数据库设计的基本概念 110
4.4.2数据库设计的过程 110
习题4 119
附录 122
附录1 全国计算机等级考试二级公共基础考试大纲（2004） 122
附录2各章习题参考答案 124
参考文献 126