第1章 概述 1
1.1数学预备知识 1
1.1.1集合 1
1.1.2常用数学术语 2
1.1.3对数 3
1.1.4递归 3
1.1.5级数求和 3
1.1.6数学证明方法 4
1.2软件技术的发展 4
1.2.1程序设计语言的发展 4
1.2.2软件工程的发展 5
1.2.3数据库技术的发展 6
1.2.4操作系统的发展 7
习题1 8
第2章 基本数据结构及算法 9
2.1概述 9
2.1.1数据结构的概念 9
2.1.2算法及算法评价 13
2.2线性表 23
2.2.1线性表的逻辑结构 23
2.2.2线性表的物理结构 24
2.2.3线性表的基本运算 27
2.2.4线性表的应用 33
2.3栈和队列 44
2.3.1栈的基本概念 44
2.3.2栈的顺序存储及其运算 44
2.3.3栈的链式存储及其运算 46
2.3.4栈的应用 48
2.3.5队列的基本概念 53
2.3.6循环队列及其运算 55
2.3.7队列的链式存储 57
2.3.8队列的应用 59
2.4索引存储结构 62
2.4.1索引存储结构的概念 62
2.4.2“顺序-索引-顺序”存储方式 63
2.4.3“顺序-索引-链接”存储方式 64
2.5数组 65
2.5.1数组的定义 66
2.5.2数组的顺序存储 66
2.5.3稀疏矩阵 69
2.6树与二叉树 73
2.6.1树的基本概念 74
2.6.2二叉树及其基本性质 75
2.6.3二叉树的遍历 79
2.6.4树转换成二叉树 83
2.6.5二叉树的应用 84
2.7图 89
2.7.1图的基本概念 89
2.7.2图的存储结构 91
2.7.3图的遍历 94
2.8查找 99
2.8.1查找的基本概念 99
2.8.2线性表的查找 99
2.8.3树型查找 106
2.8.4哈希（Hash）表技术 107
2.9排序 118
2.9.1冒泡排序 118
2.9.2快速排序 119
2.9.3直接插入排序 122
2.9.4希尔排序 123
2.9.5简单选择排序 124
2.9.6堆排序 126
2.9.7归并排序 130
2.9.8排序算法总结 132
习题2 133
第3章 软件工程基础 136
3.1软件与软件工程 136
3.1.1软件 136
3.1.2软件工程 136
3.1.3软件生命周期 137
3.1.4软件工程的目标与原则 139
3.2需求分析 140
3.2.1需求分析的任务和内容 140
3.2.2需求分析方法——结构化分析 141
3.2.3结构化分析常用工具 142
3.3软件设计 147
3.3.1软件设计的任务和目标 147
3.3.2软件设计方法——结构化设计 147
3.3.3用户界面设计 156
3.4程序编码 159
3.4.1程序设计语言 159
3.4.2程序设计风格 161
3.5测试与调试的基本技术 162
3.5.1测试 163
3.5.2调试 170
3.6软件维护 171
3.7软件开发新技术 172
3.7.1快速原型方法 172
3.7.2面向对象方法 173
习题3 178
第4章 数据库设计基础 179
4.1数据库基础知识 179
4.1.1数据库系统的由来 179
4.1.2数据库系统结构 180
4.1.3数据库系统的组成 181
4.1.4数据库管理系统 182
4.1.5数据模型 183
4.2关系数据库 186
4.2.1关系模型的数据结构及其形式化定义 186
4.2.2关系代数 189
4.3关系数据库规范化理论 194
4.3.1关系模式的设计问题 194
4.3.2函数依赖 196
4.3.3范式 196
4.4关系数据库标准语言SQL 199
4.4.1 SQL概述 199
4.4.2 SQL的数据定义 200
4.4.3SQL的数据查询 204
4.4.4 SQL的数据更新 209
4.4.5视图 210
4.5数据库设计与管理 211
4.5.1数据库设计概述 212
4.5.2需求分析阶段 212
4.5.3概念结构设计 213
4.5.4逻辑结构设计 218
4.5.5数据库的完整性 219
4.5.6并发处理与控制 222
习题4 226
第5章 操作系统基础 229
5.1概述 229
5.1.1操作系统的概念 229
5.1.2操作系统的基本类型 232
5.1.3操作系统的功能 235
5.1.4流行操作系统简介 237
5.2处理器管理 238
5.2.1中央处理器 238
5.2.2中断技术 240
5.2.3进程与线程 241
5.2.4处理器调度 244
5.3存储管理 247
5.3.1存储器 247
5.3.2存储管理方法 252
5.3.3虚拟存储管理 264
5.4设备管理 266
5.4.1设备管理的任务和功能 266
5.4.2设备类型 268
5.4.3通道 268
5.4.4缓冲技术 270
5.4.5虚拟设备（SPOOLing技术） 273
5.5文件管理 274
5.5.1文件的概念 274
5.5.2文件目录 277
5.5.3文件的组织 279
5.5.4文件的使用 281
习题5 282
参考文献 283