第1章 绪论 1
1.1计算机与计算机系统 1
1.1.1计算机的特点与发展历史 1
1.1.2计算机的应用 2
1.1.3计算机系统的组成 3
1.2计算机软件技术 5
1.2.1计算机软件的特点 5
1.2.2计算机软件的分类 6
1.2.3计算机软件的发展历史 6
习题 7
第2章 线性数据结构 8
2.1数据及数据结构概述 8
2.1.1数据及数据结构定义 8
2.1.2数据结构相关名词和术语 8
2.1.3数据结构的研究内容 9
2.2线性表 11
2.2.1线性表的逻辑定义和特征 11
2.2.2线性表的顺序存储与运算 12
2.2.3线性表的链式存储与运算 15
2.2.4线性表的顺序存储和链式存储方法的比较 27
2.3栈和队列 28
2.3.1栈的定义、存储与运算 28
2.3.2队列的定义、存储与运算 31
2.4字符串和数组 36
2.4.1字符串的定义、存储与运算 36
2.4.2数组的定义与存储 39
习题 42
第3章 非线性数据结构 44
3.1树与二叉树 44
3.1.1树的基本概念 44
3.1.2二叉树及其性质 45
3.1.3二叉树的存储结构 48
3.1.4二叉树的遍历方法 49
3.1.5树的存储结构和遍历 52
3.1.6树、森林与二叉树 53
3.1.7哈夫曼树及其应用 54
3.2图 56
3.2.1图的逻辑定义 57
3.2.2图的存储结构 58
3.2.3图的遍历方法 60
3.2.4图的连通性与最小生成树 63
习题 65
第4章 查找与排序技术 67
4.1查找的基本概念 67
4.2静态查找 68
4.2.1顺序查找 68
4.2.2折半查找 69
4.2.3分块查找 71
4.3动态查找 72
4.3.1二叉排序树的定义 72
4.3.2二叉排序树的插入与生成操作 72
4.3.3二叉排序树的查找操作 74
4.4哈希查找 76
4.4.1哈希表相关基本概念 76
4.4.2哈希函数的构造 77
4.4.3冲突的处理方法 78
4.4.4哈希查找方法 78
4.5排序技术 80
4.5.1直接插入排序 81
4.5.2简单选择排序 82
4.5.3交换排序 83
4.5.4几种排序方法比较 87
习题 88
第5章 数据库技术 89
5.1数据库概述 89
5.1.1数据库技术基本概念 89
5.1.2数据库管理技术的发展 90
5.1.3数据库系统 92
5.1.4数据库设计应用 94
5.2关系数据库 95
5.2.1关系数据库概述 96
5.2.2关系模型与关系代数 97
5.2.3关系数据库的设计和规范化理论 100
5.3关系数据库标准语言——SQL 103
5.3.1 SQL的定义 103
5.3.2数据定义 104
5.3.3数据查询 107
5.3.4数据更新 114
5.3.5数据视图 116
5.4数据库的设计流程 120
5.4.1数据库设计概述 120
5.4.2需求分析 122
5.4.3概念设计 123
5.4.4逻辑设计 125
5.4.5物理设计 126
5.4.6数据库的实施和维护 127
习题 128
第6章 操作系统 131
6.1操作系统概述 131
6.1.1操作系统的概念与发展 131
6.1.2操作系统的功能与分类 134
6.2中央处理器管理 139
6.2.1中央处理器的概念 139
6.2.2进程及其实现 140
6.2.3线程及其实现 143
6.2.4作业调度方法 145
6.2.5进程调度方法 145
6.2.6并行程序设计方法 147
6.3存储管理 148
6.3.1存储管理的功能及概念 149
6.3.2连续存储管理 150
6.3.3分页式存储管理 155
6.3.4分段式存储管理 156
6.3.5虚拟存储管理 158
6.4设备管理 160
6.4.1设备管理的任务、功能及设备的分类 160
6.4.2缓冲技术 161
6.4.3虚拟设备 162
6.5文件管理 163
6.5.1文件概述 163
6.5.2文件的结构和存取 165
6.5.3文件目录 168
6.5.4文件的保护 171
6.6常见操作系统 171
6.6.1 DOS操作系统 172
6.6.2 Windows操作系统 173
6.6.3 UNIX操作系统 173
6.6.4开源软件与Linux操作系统 175
习题 176
第7章 软件工程 177
7.1软件工程概述 177
7.1.1软件与软件危机 178
7.1.2软件工程的基本原理 181
7.1.3软件的生命周期 182
7.2软件开发过程 185
7.2.1软件的需求分析 187
7.2.2详细设计 189
7.2.3软件编程 193
7.2.4软件测试 194
7.2.5软件维护 198
7.3软件开发过程中的系统分析与设计方法 200
7.3.1结构化的分析与设计方法 200
7.3.2面向对象的分析与设计方法 202
习题 205
参考文献 206