第一章 数据结构 1
§1.1 数据结构的基本概念 1
1.1.1 什么是数据结构 1
1.1.2 数据结构中的基本概念 2
1.1.3 C语言的数据类型 4
1.1.4 抽象数据类型 5
小结 7
§1.2 线性结构 7
1.2.1 线性表 7
1.2.2 栈与队列 18
1.2.3 数组 25
1.2.4 串 29
小结 31
§1.3 非线性结构 34
1.3.1 树结构及其基本概念 35
1.3.2 二叉树结构 36
1.3.3 图 44
小结 51
1.4.1 查找 54
§1.4 查找与排序 54
1.4.2 排序 61
小结 69
习题 70
第二章 操作系统 74
§2.1 操作系统概论 74
2.1.1 操作系统的形成与发展 74
2.1.2 操作系统的功能 76
2.1.3 操作系统的特征 77
2.1.4 操作系统的分类 78
小结 81
§2.2 处理机管理 81
2.2.1 进程的概念 81
2.2.2 进程控制 84
2.2.3 进程调度 85
2.2.4 进程互斥与同步 88
2.2.5 进程的通信 93
2.2.6 死锁 96
小结 98
2.3.1 作业的概念 99
§2.3 作业管理 99
2.3.2 作业控制 100
2.3.3 作业调度 102
小结 104
2.4 存储管理 105
2.4.1 存储管理的功能 105
2.4.2 分区存储管理 107
2.4.3 覆盖与交换技术 110
2.4.4 虚拟存储管理 111
2.4.5 分页存储管理 111
2.4.6 段式存储管理 117
2.4.7 段页式存储管理 121
小结 123
§2.5 设备管理 124
2.5.1 设备管理概述 124
2.5.2 数据传送控制方式 125
2.5.3 缓冲技术 129
2.5.4 设备分配 131
2.5.5 虚拟设备管理与SPOOLing技术 133
2.5.6 I/Q管理 134
§2.6 文件管理 136
小结 136
2.6.1 文件系统的概念 137
2.6.2 文件的组织 138
2.6.3 文件目录 140
2.6.4 文件的共享、保护和保密 143
2.6.5 文件存储空间的管理 145
2.6.6 文件的使用 146
小结 147
习题 147
3.1.1 软件工程学的形成与发展 149
第三章 软件工程方法 149
3.1.2 软件工程及软件工程学 151
小结 151
§3.2 软件与软件生存周期 152
3.2.1 软件 152
3.2.2 软件生存周期 152
小结 154
§3.3 软件的需求分析 155
3.3.1 需求分析概述 155
3.3.2 结构分析方法 157
3.3.3 数据流图 159
3.3.4 数据词典 162
小结 166
§3.4 软件设计 166
3.4.1 软件设计概述 166
3.4.2 软件设计准则 168
3.4.3 结构化设计方法 172
3.4.4 详细设计方法 181
小结 191
§3.5 软件编程 191
3.5.2 程序设计语言 192
3.5.1 软件编程概述 192
3.5.3 编程风格 196
3.5.4 面向对象的程序设计概念 199
小结 203
§3.6 软件测试 203
3.6.1 软件测试概述 204
3.6.2 软件测试策略 206
3.6.3 常用的测试方法 209
3.7.1 软件维护的概念 214
小结 214
§3.7 软件维护 214
3.7.2 软件维护的步骤与方法 215
3.7.3 软件维护的副作用 217
小结 218
习题 218
第四章 数据库技术 219
§4.1 数据库技术概论 219
4.1.1 数据、信息与数据处理 219
4.1.2 数据管理技术的发展 220
4.1.3 数据库系统的组成 224
4.1.4 数据和数据联系的描述 227
小结 230
§4.2 数据模型 230
4.2.1 非关系模型 230
4.2.2 关系模型 233
4.2.3 关系运算 235
小结 239
§4.3 结构化查询语言——SQL 239
4.3.2 SQL数据定义 240
4.3.1 SQL数据库的体系结构 240
4.3.3 数据库的基本查询 243
4.3.4 SQL数据操纵 250
4.3.5 SQL数据控制 251
4.3.6 数据字典 251
4.3.7 嵌入式SQL 252
小结 253
§4.4 关系数据库设计 254
§4.5 多媒体数据库基础 255
小结 255
4.5.1 多媒体的基本概念 256
4.5.2 多媒体数据库 256
4.5.3 多媒体数据的表达方式 258
4.5.4 多媒体数据的操纵 259
小结 261
习题 261
第五章 网络技术基础 263
§5.1 网络基础 263
5.1.1 网络的概念 263
5.1.2 网络拓扑结构 266
5.1.3 网络体系结构及ISO/OSI参考模型 269
5.1.4 媒体访问技术 273
5.1.5 交换技术 276
小结 279
§5.2 网络协议 279
5.2.1 网络层 280
5.2.2 传送层 284
5.2.3 TCP/IP 286
小结 292
5.3.1 客户-服务器模型 293
§5.3 网络编程接口 293
5.3.2 BSD Socket 294
5.3.3 Windows 下开发网络应用 299
小结 303
§5.4 网络应用 303
5.4.1 运程登录 304
5.4.2 文件传输 305
5.4.3 电子邮件 307
小结 311
习题 311
参考文献 313