第一章 高级程序设计语言基础 1
1.1 高级程序设计语言概述 1
1.1.1 机器语言 1
1.1.2 汇编语言 1
1.1.3 高级语言 1
1.2 C语言的基本结构及程序设计 2
1.2.1 C语言基础 2
1.2.2 C程序设计基本结构 14
1.2.3 函数 30
1.2.4 程序举例 39
1.3 数据类型 42
1.3.1 数组 42
1.3.2 结构体、联合体和枚举类型 52
1.3.3 指针类型 59
1.3.4 文件类型 75
1.3.5 程序举例 81
1.4 编译预处理 84
1.4.1 宏定义 85
1.4.2 文件包含 87
1.4.3 程序举例 88
习题 90
第二章 结构化程序设计 93
2.1 结构化程序设计概述 93
2.1.1 程序设计的发展途径 93
2.1.2 结构程序设计概念 93
2.2 递归程序设计 97
2.2.1 递归的概念 97
2.2.2 递归与迭代程序 99
2.2.3 递归数据结构 106
2.3 结构化程序设计方法 114
2.3.1 逐步求精方法 114
2.3.2 模块化程序设计方法 124
2.4 结构化程序设计实例 128
习题 135
第三章 算法与数据结构 136
3.1 算法与数据结构概述 136
3.1.1 什么是数据结构 136
3.1.2 算法及其描述 136
3.2 线性结构 137
3.2.1 线性表 137
3.2.2 栈 145
3.2.3 队列 148
3.2.4 小结 151
3.3 树型结构 151
3.3.1 树及其遍历 152
3.3.2 二叉树 155
3.3.3 遍历二叉树 160
3.3.4 树的应用 162
3.4 图形结构 165
3.4.1 图的概念 165
3.4.2 图的存储表示 167
3.4.3 图的遍历及生成树 169
3.4.4 最短路径 173
3.5 内部排序与检索 175
3.5.1 内部排序 175
3.5.2 检索 184
习题 186
第四章 面向对象程序设计 189
4.1 面向对象程序设计概念 189
4.1.1 面向对象方法的提出 189
4.1.2 面向对象方法的形成和发展 191
4.1.3 面向对象程序设计方法和结构化程序设计方法的比较 195
4.1.4 面向对象的主要概念 195
4.1.5 面向对象的分析、设计方法与实体 202
4.2 面向对象程序设计语言 217
4.3 面向对象程序设计及实例 218
4.3.1 C++概述 218
4.3.2 C++中类的构造和封装 222
4.3.3 结构是一个特殊类 228
4.3.4 构造函数和析构函数 229
4.3.5 友元(friends) 234
4.3.6 运算符重载和函数名重载 235
4.3.7 导出类和继承性 238
4.3.8 多态性与虚拟函数 249
4.3.9 <stream.h>库 251
习题 253
第五章 软件工程基础知识 255
5.1 软件工程概述 255
5.1.1 软件危机和软件工程 255
5.1.2 软件的生存周期 256
5.2 软件定义时期的工作任务和分析方法 258
5.2.1 现状调查和问题定义 258
5.2.2 可行性研究 259
5.2.3 需求分析 260
5.3 软件设计时期的主要任务和分析方法 262
5.3.1 总体设计 263
5.3.2 详细设计 268
5.3.3 结构化程序设计与程序设计方法论 271
5.3.4 软件测试 272
习题 277
第六章 操作系统原理(Windows 98) 279
6.1 Windows 98组成和功能服务 279
6.1.1 Windows 98组成 279
6.1.2 Windows 98功能服务 280
6.2 Windows 98存储管理 284
6.2.1 86系列CPU内存工作模式 284
6.2.2 常规存储管理、XMS和EMS规范 289
6.2.3 Windows 98的虚拟存储管理 291
6.3 Windows 98进程管理 293
6.3.1 Intel CPU的任务管理 293
6.3.2 Windows 98虚拟机 295
6.3.3 Windows 98进程管理 296
6.3.4 Windows 98的多任务原理 297
6.4 Windows 98作业管理 298
6.4.1 Windows 98的应用程序接口 299
6.4.2 OLE组件模型的基本原理 301
6.4.3 Windows 98的外壳Shell 303
6.4.4 Windows 98的任务调度 304
6.5 Windows 98的设备管理 304
6.5.1 Windows 98设备管理的特点 304
6.5.2 Windows 98的32位驱动程序模型WDM 305
6.5.3 Windows 98的电源管理 307
6.5.4 Windows 98的即插即用管理 307
6.6 Windows 98的文件管理 311
6.6.1 Windows 98文件系统的结构 311
6.6.2 Windows 98 FAT、VFAT、CDFS文件系统 312
6.6.3 Windows 98 FAT32文件系统 313
6.6.4 Windows 98的文件名 314
6.7 Windows 98的网络 314
6.7.1 局域网特征、工作方式及系统组成 314
6.7.2 Windows 98网络系统的特性 315
6.7.3 Windows 98网络系统结构 316
6.7.4 Windows 98支持的网络传输协议 318
6.7.5 Windows 98的远程网络及通信服务 319
习题 320