序 1
前言 1
第1章 数据结构 1
1.1 绪论 1
1.1.1 数据结构产生的背景 1
1.1.2 什么是数据结构 1
1.1.3 数据结构的重要性 2
1.1.4 数据结构的基本概念和术语 3
1.1.5 算法和算法分析 4
1.2 线性数据结构 6
1.2.1 线性表的逻辑结构定义 6
1.2.2 顺序存储的线性表及其运算 6
1.2.3 链式存储的线性表及其运算 22
l.3 递归与非线性数据结构 45
1.3.1 递归 45
1.3.2 树 47
1.3.3 图 55
1.4 内部排序 70
1.4.1 内部排序简介 70
1.4.2 插入排序 71
1.4.3 快速排序 75
1.4.4 堆排序 78
1.4.5 基数排序 82
1.5 查找 86
1.5.1 基本概念 86
1.5.2 线性表查找 86
1.5.3 哈希表查找 91
习题 99
第2章 计算机系统体系结构与Windows编程机制 101
2.1 计算机系统体系结构 101
2.1.1 批处理阶段 101
2.1.2 中心主机远程处理阶段 101
2.1.3 共享资源服务器阶段 102
2.1.4 客户端/服务器阶段 102
2.2 Windows编程机制 105
2.2.1 面向对象的程序设计 105
2.2.2 控制和对象的概念 106
2.2.3 封装 106
2.2.4 类 106
2.2.5 继承 107
2.2.6 事件驱动的程序设计 107
2.2.7 消息循环和处理机制 108
2.2.8 事务的完整性 108
习题 109
第3章 操作系统 110
3.1 操作系统概述 110
3.1.1 操作系统的地位 110
3.1.2 操作系统的基本概念和术语 111
3.1.3 操作系统的形成和发展 112
3.1.4 操作系统的作用 113
3.1.5 现代操作系统的新特性 114
3.1.6 操作系统的类型 115
3.2 处理器管理 119
3.2.1 作业调度 119
3.2.2 进程调度 120
3.2.3 调度算法 121
3.2.4 交通控制 122
3.3 存储管理 123
3.3.1 实存储器管理技术 124
3.3.2 虚拟存储器管理技术 125
3.4 设备管理 128
3.4.1 外部设备的种类 128
3.4.2 计算机访问外设的方式 128
3.4.3 设备管理的任务 128
3.5 文件管理 129
3.5.1 文件和文件系统 129
3.5.2 文件分类 129
3.5.3 文件系统的功能 130
3.5.4 文件的逻辑组织和物理组织 130
3.5.5 文件目录 130
3.5.6 文件的共享与文件系统的安全性 131
习题 131
第4章 软件工程 132
4.1 软件的定义及软件产品的特征 132
4.1.1 软件的定义 132
4.1.2 软件产品的特征 133
4.2 软件危机及软件工程学的形成 134
4.2.1 软件开发技术的发展历程 134
4.2.2 软件危机 134
4.2.3 软件工程学的形成 135
4.2.4 软件工程的定义及基本原则 135
4.3 软件的生命周期 136
4.3.1 问题的定义 136
4.3.2 可行性研究 137
4.3.3 需求分析 137
4.3.4 规格说明书 137
4.3.5 软件设计 137
4.3.6 编码 138
4.3.7 软件测试 138
4.3.8 软件维护 138
4.4 软件开发的工程化方法 139
4.4.1 软件开发的工程化方法简介 139
4.4.2 系统流程图法 140
4.4.3 结构化分析方法 140
4.4.4 结构化设计方法 141
4.4.5 结构化程序设计 142
4.4.6 面向对象的分析方法和面向对象的设计方法 142
4.5 软件的测试策略与测试方法 143
4.5.1 软件的测试策略 143
4.5.2 软件的测试方法 143
4.5.3 白盒测试法 144
4.5.4 黑盒测试法 145
4.6 软件开发工具与开发环境 146
4.6.1 软件开发工具 146
4.6.2 软件开发环境 146
4.7 软件文档 147
4.7.1 系统文挡 147
4.7.2 用户文档 147
4.8 软件质量的度量 148
4.8.1 软件质量 148
4.8.2 软件质量的度量标准 148
4.8.3 软件质量保证 149
习题 149
第5章 数据库技术 150
5.1 数据库技术的重要性 150
5.2 数据库技术的基本概念 150
5.2.1 信息 150
5.2.2 数据 151
5.2.3 信息与数据的关系 151
5.2.4 数据处理 151
5.2.5 数据管理 151
5.3 数据库管理技术的发展历程 151
5.3.1 人工管理阶段 152
5.3.2 文件系统阶段 153
5.3.3 数据库系统阶段 153
5.4 数据库管理系统 156
5.5 数据库的安全与保护 156
5.5.1 安全性 156
5.5.2 完整性 158
5.5.3 并发控制 159
5.5.4 数据库的恢复 161
5.6 数据模型及数据库的基本类型 162
5.6.1 什么是数据模型 162
5.6.2 常见数据模型 162
5.6.3 数据库的基本类型 163
5.7 常用数据库系统概述 164
5.7.1 FoxPro 164
5.7.2 Visual FoxPro 164
5.7.3 SQL 166
5.7.4 Oracle 167
5.7.5 SYBASE 168
5.7.6 Power Builder 169
5.8 关系数据库理论基础及关系数据库管理系统FoxPro 172
5.8.1 关系数据库理论基础 172
5.8.2 关系数据库管理系统FoxPro 174
习题 200
第6章 软件新技术 201
6.1 Internet与Intranet 201
6.1.1 Internet简介 201
6.1.2 Internet的地址 202
6.1.3 Internet的域名服务 203
6.1.4 超文本和超媒体 203
6.1.5 什么是WWW 204
6.1.6 Intranet简介 204
6.2 多媒体技术 204
6.2.1 多媒体技术与多媒体计算机 204
6.2.2 多媒体技术的特点 205
6.2.3 多媒体技术中的关键问题 205
6.2.4 多媒体计算机的应用 206
6.3 数据库研究和应用的新领域 207
6.3.1 数据库技术研究的新特点 207
6.3.2 分布式数据库 207
6.3.3 并行数据库 210
6.3.4 多媒体数据库 212
6.3.5 面向对象数据库 213
6.3.6 对象—关系数据库 214
6.3.7 工程数据库 215
6.3.8 空间数据库 216
6.4 数据仓库 217
6.4.1 什么是数据仓库 217
6.4.2 操作型数据与分析型数据的区别 217
6.4.3 数据仓库与数据库的区别 218
6.4.4 统计分析软件包SAS 219
6.5 办公自动化 221
6.5.1 群件的概念 221
6.5.2 什么是Lotus Notes 221
6.5.3 Lotus Notes的主要特点 221
6.6 程序设计语言 222
6.6.1 程序设计语言的发展 222
6.6.2 Visual Basic 223
6.6.3 Visual C ++ 223
6.6.4 BORLAND C ++ 224
6.6.5 MATLAB 224
6.6.6 Java 225
6.6.7 Delphi 226
习题 226
参考文献 228