前言页 1
第一章 概论 1
1.1 计算机软件的发展 1
1.1.1 汇编语言的出现 1
1.1.2 高级语言的出现 3
1.1.3 操作系统的形成 5
1.1.4 计算机网络软件、数据库软件的出现 7
1.2 计算机软件 8
1.2.1 计算机系统资源 8
1.2.2 计算机软件定义 9
1.3 软件的研制 10
1.3.1 软件工程学的基本概念 10
1.3.2 系统分析与设计方法介绍 12
1.3.3 结构化系统分析与设计 15
参考文献 17
习题一 17
第二章 常用数据结构及其运算 18
2.1 概述 18
2.1.1 引言 18
2.1.2 什么是数据结构 19
2.1.3 与数据结构相关联的运算 22
2.2 线性表 23
2.2.1 线性表的逻辑结构 23
2.2.2 线性表的存储结构 23
2.2.3 线性表的基本运算 25
2.2.4 线性表的应用 28
2.3 数组 31
2.3.1 数组的定义 31
2.3.2 数组的顺序存储结构 31
2.3.3 稀疏矩阵 34
2.4.1 栈的结构与运算 40
2.4 栈与队 40
2.4.2 栈的应用 41
2.4.3 队的结构与运算 45
2.4.4 队的应用 46
2.5 树 51
2.5.1 树的定义及其存储结构 52
2.5.2 二叉树及其性质 53
2.5.3 二叉树的遍历 55
2.5.4 二叉树的应用 57
2.6 图 65
2.6.1 图的定义和基本概念 65
2.6.2 图的存储结构 68
2.6.3 图的遍历 71
2.6.4 最短路径 73
2.6.5 关键路径法 78
2.7.1 线性检索法 81
2.7 检索 81
2.7.2 对半检索法 82
2.7.3 分块检索法 85
2.7.4 散列检索法 85
2.8 排序 89
2.8.1 选择排序 90
2.8.2 冒泡排序 90
2.8.3 线性插入排序 91
2.8.4 对半插入排序 92
2.8.5 快速排序 93
2.8.6 归并排序 94
习题二 95
参考文献 99
3.1.1 什么是操作系统 101
3.1 引论 101
第三章 操作系统 101
3.1.2 操作系统的分类 102
3.1.3 操作系统的功能和特性 105
3.2 存储管理 108
3.2.1 存储管理的功能及有关的概念 108
3.2.2 实存储管理 110
3.2.3 虚拟存储管理 116
3.3 处理机管理 124
3.3.1 概述 124
3.3.2 作业调度和进程调度 126
3.3.3 并行程序设计中的几个问题 130
3.4 设备管理 140
3.4.1 概述 140
3.4.2 设备分配程序 143
3.4.3 设备处理程序 144
3.4.4 虚拟设备--假脱机系统 145
3.5 文件管理 146
3.5.1 引言 146
3.5.2 文件结构及存取方式 148
3.5.3 文件目录管理 150
3.5.4 文件存储空间管理 153
3.5.5 文件的共享与文件系统的安全性 155
3.5.6 文件的使用及文件系统的一般模型 156
3.6 用户接口 160
3.6.1 概述 160
3.6.2 系统调用命令 160
3.6.3 脱机作业控制方式 162
3.6.4 联机作业控制方式 162
3.7 网络环境下的操作系统 167
3.7.1 计算机网络 167
3.7.2 网络操作系统 172
习题三 182
参考文献 183
第四章 数据库系统 184
4.1 绪论 184
4.1.1 什么是数据库系统 184
4.1.2 数据描述 187
4.1.3 三类数据模型 189
4.1.4 数据库管理系统(DBMS) 194
4.1.5 用户访问数据的过程 195
4.2 关系数据库理论基础 196
4.2.1 关系代数 196
4.2.2 数据依赖概念 203
4.2.3 规范化理论 205
4.2.4 结构化查询语言SQL 209
4.3.1 数据库设计的目的及设计阶段 213
4.3 数据库设计 213
4.3.2 概念结构设计工具--E-R方法 216
4.3.3 逻辑结构设计 220
4.3.4 物理结构设计 224
4.3.5 数据字典 230
4.4 数据完整性及安全性 230
4.4.1 数据完整性 230
4.4.2 数据安全性 232
4.4.3 数据库恢复 233
4.5 分布式数据库系统 234
4.5.1 概述 234
4.5.2 分布式数据库的系统类型及数据分布方式 235
4.5.3 分布式数据库系统设计中的问题 237
习题四 241
参考文献 243