1.1 计算机软件 1
1.1.1 计算机系统资源 1
1.1.2 计算机软件定义 1
第1章 总论 1
1.2 软件工程学基本概念 2
1.2.1 软件工程学概念的提出 2
1.2.2 软件工程的生命周期 3
1.3 用软件工程技术进行应用软件的开发 4
1.3.1 应用软件开发的原则和方法 5
1.3.2 结构化分析方法 6
1.3.3 结构化设计方法 10
1.3.4 结构化编程方法 15
1.3.5 测试方法 18
习题 20
2.1.1 引言 21
第2章 数据结构 21
2.1 概述 21
2.1.2 什么是数据结构 22
2.1.3 与数据结构相关的运算及其算法评价 24
2.2 线性表(linear list) 26
2.2.1 线性表的逻辑结构 26
2.2.2 线性表的存储结构 27
2.2.3 线性表的基本运算 28
2.2.4 线性表的应用 33
2.3 数组 42
2.3.1 数组的定义 42
2.3.2 数组的顺序存储 43
2.3.3 稀疏矩阵 47
2.4.1 栈的定义及运算 57
2.4 栈和队列 57
2.4.2 栈的应用 61
2.4.3 队列的定义及运算 67
2.4.4 队列的应用 71
2.5 树 73
2.5.1 树的基本概念及存储结构 74
2.5.2 二叉树 76
2.5.3 二叉树的存储结构 79
2.5.4 二叉树的遍历 81
2.5.5 二叉树的应用 84
2.6 检索 90
2.6.1 线性表的检索 91
2.6.2 树型检索 95
2.6.3 散列检索 96
2.7 排序 101
2.7.1 线性插入排序 102
2.7.2 选择排序 103
2.7.3 冒泡排序 104
2.7.4 希尔排序 106
2.7.5 快速排序 107
2.7.6 归并排序 108
习题 111
第3章 操作系统 120
3.1 概述 120
3.1.1 什么叫操作系统 120
3.1.2 操作系统的基本类型 121
3.1.3 操作系统的功能 123
3.1.4 操作系统的特性 124
3.1.5 操作系统的硬件环境 125
3.2 中央处理器管理 126
3.2.1 作业管理 127
3.2.2 进程管理 129
3.2.3 死锁 133
3.3 存储管理 134
3.3.1 地址转换 134
3.3.2 分区管理 135
3.3.3 分页管理 137
3.3.4 分段管理 140
3.3.5 段页式管理 141
3.4 设备管理 142
3.4.1 预备知识 142
3.4.2 设备分配 144
3.4.3 设备处理 145
3.4.4 假脱机技术 146
3.5.1 文件管理及其功能 147
3.5 文件管理 147
3.5.2 文件结构及存取方式 149
3.5.3 文件目录及目录结构 151
3.5.4 外存空间的管理 153
3.5.5 文件的使用 154
3.5.6 文件系统的一般结构 154
3.6 几种典型的操作系统简介 156
3.6.1 通用操作系统UNIX 156
3.6.2 磁盘操作系统DOS 158
3.6.3 Windows 174
习题 182
第4章 数据库系统 189
4.1 概述 189
4.1.1 什么是数据库系统 189
4.1.2 数据、信息与信息处理 193
4.1.3 三类数据模型 195
4.1.4 数据库管理系统(DBMS) 199
4.1.5 用户访问数据的过程 200
4.2 关系数据库的理论基础 201
4.2.1 关系代数 202
4.2.2 数据依赖的概念 207
4.2.3 规范化理论 209
4.2.4 结构化查询语言(SQL) 213
4.3 数据库设计 217
4.3.1 数据库设计的目的及设计阶段 217
4.3.2 概念结构设计工具E—R方法 219
4.3.3 逻辑结构设计 223
4.3.4 物理结构设计 227
4.3.5 数据字典及数据的完整性、完全性 232
4.4.1 微机数据库系统的特点 236
4.4 微机数据库系统简介 236
4.4.2 国内目前流行的微机数据库管理系统 237
4.4.3 微机数据库管理系统的选择 244
4.4.4 数据库系统的发展方向 245
4.5 FoxBASE 245
4.5.1 FoxBASE的基本语法 245
4.5.2 FoxBASE的基本操作 248
4.5.3 FoxBASE的程序设计 261
4.6 FoxPro2.5 264
4.6.1 FoxPro的基本语法 264
4.6.2 FoxPro的基本操作 266
4.6.3 FoxPro的工具简介 269
习题 277
参考文献 281