第一章 概论 1
§1.1 计算机软件的发展 1
§1.2 计算机软件 8
§1.3 软件的研制 10
习题 17
参考文献 17
第二章 常用数据结构及其运算 18
§2.1 概述 18
§2.2 线性表 23
§2.3 数组 31
§2.4 栈与队 40
§2.5 树 51
§2.6 图 65
§2.7 检索 81
§2.8 排序 89
习题二 95
参考文献 99
§3.1 引论 101
第三章 操作系统 101
§3.2 存储管理 108
§3.3 处理机管理 124
§3.4 设备管理 140
§3.5 文件管理 146
§3.6 用户接口 160
§3.7 网络环境下的操作系统 167
习题三 182
参考文献 183
第四章 数据库系统 184
§4.1 绪论 184
§4.2 关系数据库理论基础 196
§4.3 数据库设计 213
§4.4 数据完整性及安全性 230
§4.5 分布式数据库系统 234
习题四 241
参考文献 243