第1章 数据结构 1
1.1 数据结构的基本概念 1
1.1.1 什么是数据结构 1
1.1.2 数据结构中的基本概念 2
1.1.3 C语言的数据类型 5
1.1.4 算法的基本概念与算法效率 6
小结 8
1.2 线性结构 9
1.2.1 线性表 9
1.2.2 栈与队列 20
1.2.3 数组 30
1.2.4 串 33
小结 35
1.3 非线性结构 37
1.3.1 树结构及其基本概念 37
1.3.2 二叉树结构 38
1.3.3 图 49
小结 56
1.4 查找与排序 57
1.4.1 查找 57
1.4.2 排序 65
小结 74
习题 75
第2章 操作系统 79
2.1 概述 79
2.1.1 操作系统的形成与发展 79
2.1.2 操作系统的功能 82
2.1.3 操作系统的特征 83
2.1.4 操作系统的分类 84
小结 89
2.2 处理机管理 89
2.2.1 进程的概念 90
2.2.2 进程控制 94
2.2.3 进程的互斥与同步 96
2.2.4 信号量机制与P、V操作 98
2.2.5 经典的同步问题 100
2.2.6 进程调度 103
2.2.7 死锁 107
2.2.8 进程通信 109
2.2.9 线程 112
小结 116
2.3 作业管理与用户接口 116
2.3.1 作业的概念 116
2.3.2 作业调度 117
2.3.3 操作系统接口 120
小结 122
2.4 存储管理 123
2.4.1 存储管理的功能 123
2.4.2 分区存储管理 125
2.4.3 覆盖与交换技术 128
2.4.4 虚拟存储管理 129
2.4.5 分页存储管理 129
2.4.6 段式存储管理 136
2.4.7 段页式存储管理 140
小结 142
2.5 设备管理 143
2.5.1 设备管理概述 143
2.5.2 数据传送控制方式 144
2.5.3 缓冲技术 148
2.5.4 设备分配 150
2.5.5 虚拟设备管理与SPOOLing技术 152
2.5.6 I/O管理 153
小结 155
2.6 文件管理 155
2.6.1 文件系统的概念 156
2.6.2 文件的组织 157
2.6.3 文件目录 159
2.6.4 文件的共享、保护和保密 162
2.6.5 文件存储空间的管理 164
2.6.6 文件的使用 165
小结 166
习题 166
第3章 软件工程方法 170
3.1 软件工程概述 170
3.1.1 软件工程学的形成与发展 170
3.1.2 软件工程及软件工程学 172
小结 173
3.2 软件与软件生存周期 173
3.2.1 软件 173
3.2.2 软件生存周期 173
3.2.3 软件开发过程模型 174
小结 177
3.3 软件的需求分析 178
3.3.1 需求分析概述 178
3.3.2 结构化分析方法 179
3.3.3 数据流图 181
3.3.4 数据词典 184
小结 188
3.4 软件设计 188
3.4.1 软件设计概述 189
3.4.2 软件设计准则 191
3.4.3 结构化设计方法 193
3.4.4 详细设计方法 202
小结 210
3.5 软件编程 211
3.5.1 软件编程概述 211
3.5.2 程序设计语言 211
3.5.3 编程风格 215
小结 218
3.6 面向对象的分析和设计 219
3.6.1 面向对象的基本概念 220
3.6.2 面向对象分析（Object-Oriented Analysis，OOA） 222
3.6.3 面向对象设计（Object-Oriented Design，OOD） 226
3.6.4 统一建模语言（UML）简介 228
3.6.5 面向对象的程序设计概念 233
3.6.6 面向对象系统分析的一个实例——ATM系统 234
小结 240
3.7 软件测试 241
3.7.1 软件测试概述 241
3.7.2 软件测试策略 243
3.7.3 常用的测试方法 247
小结 251
3.8 软件维护 252
3.8.1 软件维护的概念 252
3.8.2 软件维护的步骤与方法 253
3.8.3 软件维护的副作用 255
小结 256
习题 256
第4章 数据库技术 257
4.1 概述 257
4.1.1 数据库的基本概念 257
4.1.2 数据库管理技术的发展 259
4.1.3 DBMS的主要功能 261
4.1.4 数据库系统 262
4.1.5 数据库的发展方向与趋势 264
小结 266
4.2 数据模型 266
4.2.1 概念模型 266
4.2.2 常见数据模型 270
4.3 关系数据库 275
4.3.1 关系数据结构 275
4.3.2 关系的完整性 276
4.3.3 关系代数 277
小结 280
4.4 SQL结构化查询语言 280
4.4.1 SQL语言概述 281
4.4.2 数据定义 281
4.4.3 数据查询 285
4.4.4 数据更新 291
4.4.5 数据控制 293
小结 294
4.5 数据库设计 294
4.5.1 数据库设计过程 295
4.5.2 简单数据库设计实例 296
小结 298
4.6 数据库安全性 298
小结 299
4.7 大数据处理技术 299
4.7.1 大数据特征 299
4.7.2 大数据存储与管理 300
4.7.3 大数据应用实例 300
小结 301
习题 301
第5章 网络技术基础 303
5.1 计算机网络概述 303
5.1.1 计算机网络概念 303
5.1.2 计算机网络分类 305
5.1.3 计算机网络体系结构 309
5.1.4 网络交换技术 314
小结 316
5.2 Internet网络及应用 317
5.2.1 Internet概述 317
5.2.2 TCP/IP协议 317
5.2.3 IP地址与域名 322
5.2.4 Internet服务 324
5.2.5 Internet的接入方式 331
5.2.6 TCP/IP协议配置 333
小结 333
5.3 基于TCP/IP协议的网络编程 334
5.3.1 客户／服务器模型 334
5.3.2 Socket及其调用的一般流程 335
5.3.3 Windows环境下的网络编程应用 341
小结 344
5.4 HTML语言与网页制作 345
5.4.1 HTTP和Web服务器 345
5.4.2 HTML和XML 346
5.4.3 网页设计与制作 348
小结 350
5.5 计算机网络安全 351
5.5.1 网络安全概述 351
5.5.2 数据安全技术 351
5.5.3 通信安全技术 352
小结 356
5.6 网络新技术及其应用 357
5.6.1 物地关网 357
5.6.2 移动互联网 361
习题 365