第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栈与队列 19
1.2.3数组 30
1.2.4串 33
小结 35
1.3非线性结构 36
1.3.1树结构及其基本概念 36
1.3.2二叉树结构 37
1.3.3图 48
1.4查找与排序 56
1.4.1查找 56
1.4.2排序 64
小结 73
习题 74
第2章 操作系统 78
2.1操作系统概述 78
2.1.1操作系统的形成与发展 78
2.1.2操作系统的功能 81
2.1.3操作系统的特征 82
2.1.4操作系统的分类 83
小结 87
2.2处理机管理 87
2.2.1进程的概念 87
2.2.2进程控制 92
2.2.3进程的互斥与同步 94
2.2.4信号量机制与P、V操作 96
2.2.5经典的同步问题 100
2.2.6进程调度 103
2.2.7死锁 106
2.2.8进程通信 109
2.2.9线程 112
小结 114
2.3作业管理与用户接口 115
2.3.1作业的概念 115
2.3.2作业调度 116
2.3.3操作系统接口 119
小结 121
2.4存储管理 122
2.4.1存储管理的功能 122
2.4.2分区存储管理 124
2.4.3覆盖与交换技术 127
2.4.4虚拟存储管理 128
2.4.5分页存储管理 128
2.4.6段式存储管理 135
2.4.7段页式存储管理 138
小结 140
2.5设备管理 141
2.5.1设备管理概述 141
2.5.2数据传送控制方式 142
2.5.3缓冲技术 145
2.5.4设备分配 147
2.5.5虚拟设备管理与SPOOLing技术 150
2.5.6 I／O管理 151
小结 152
2.6文件管理 153
2.6.1文件系统的概念 153
2.6.2文件的组织 154
2.6.3文件目录 156
2.6.4文件的共享、保护和保密 159
2.6.5文件存储空间的管理 161
2.6.6文件的使用 162
小结 163
习题 163
第3章 软件工程方法 165
3.1软件工程概述 165
3.1.1软件工程学的形成与发展 165
3.1.2软件工程及软件工程学 167
小结 168
3.2软件与软件生存周期 168
3.2.1软件 168
3.2.2软件生存周期 168
3.2.3软件开发过程模型 169
小结 172
3.3软件的需求分析 173
3.3.1需求分析概述 173
3.3.2结构化分析方法 174
3.3.3数据流图 176
3.3.4数据词典 179
小结 183
3.4软件设计 183
3.4.1软件设计概述 184
3.4.2软件设计准则 186
3.4.3结构化设计方法 188
3.4.4详细设计方法 197
小结 205
3.5软件编程 206
3.5.1软件编程概述 206
3.5.2程序设计语言 206
3.5.3编程风格 210
小结 213
3.6面向对象的分析和设计 214
3.6.1面向对象的基本概念 215
3.6.2面向对象分析（Object-Oriented An alysis，OOA） 217
3.6.3面向对象设计（Object-Oriented Design，OOD） 221
3.6.4统一建模语言（UML）简介 224
3.6.5面向对象的程序设计概念 228
3.6.6面向对象系统分析的一个实例——ATM系统 229
小结 236
3.7软件测试 237
3.7.1软件测试概述 237
3.7.2软件测试策略 239
3.7.3常用的测试方法 243
小结 247
3.8软件维护 247
3.8.1软件维护的概念 248
3.8.2软件维护的步骤与方法 249
3.8.3软件维护的副作用 250
小结 251
习题 252
第4章 数据库技术 253
4.1数据库技术概论 253
4.1.1数据库的基本概念 253
4.1.2数据管理技术的发展 254
4.1.3 DBMS的主要功能 259
4.1.4数据库系统 260
小结 262
4.2数据模型 262
4.2.1概念模型 262
4.2.2常见数据模型 266
4.3关系数据库 270
4.3.1关系数据结构 271
4.3.2关系的完整性 272
4.3.3关系代数 273
小结 276
4.4 SQL结构化查询语言 276
4.4.1 SQL语言概述 277
4.4.2数据定义 277
4.4.3数据查询 281
4.4.4数据更新 287
4.4.5数据控制 289
小结 290
4.5数据库设计 290
小结 292
4.6数据库保护 292
4.6.1恢复技术 292
4.6.2并发控制 296
4.6.3完整性 298
4.6.4安全性 300
小结 302
习题 303
第5章 网络技术基础 304
5.1计算机网络概述 304
5.1.1计算机网络概念 304
5.1.2计算机网络分类 306
5.1.3计算机网络体系结构 310
5.1.4网络交换技术 315
小结 317
5.2 INTERNET网络及应用 318
5.2.1 Internet概述 318
5.2.2 TCP／IP协议 318
5.2.3 IP地址与域名 323
5.2.4 Internet服务 326
5.2.5接入Internet方法 333
小结 339
5.3基于TCP／IP协议的网络编程 339
5.3.1客户／服务器模型 339
5.3.2 Socket及其调用的一般流程 341
5.3.3 Windows环境下的网络编程应用 346
小结 349
5.4 HTML语言与网页制作 350
5.4.1 HTTP和Web服务器 350
5.4.2 HTML和XML 351
5.4.3网页设计与制作 353
小结 355
5.5计算机网络安全 356
5.5.1网络安全概述 356
5.5.2数据安全技术 356
5.5.3通信安全技术 357
小结 361
习题 362