计算机软件技术基础PDF电子书下载

第1章 概述 1

1.1 计算机软件的发展 1

1.1.1 汇编语言的出现 2

1.1.2 高级语言的出现 2

1.1.3 操作系统的形成 4

1.1.4 计算机网络软件和数据库软件的出现 5

1.2 微型计算机常用软件 6

1.2.1 软件的分类 6

1.2.2 常用系统软件介绍 8

1.2.3 常用工具软件介绍 9

本章小结 11

习题 12

第2章 数据结构与算法 13

2.1 数据结构的概述 13

2.1.1 两个例子 13

2.1.2 基本概念和术语 15

2.1.3 算法和算法分析 17

2.2 线性表 19

2.2.1 线性表的逻辑结构 19

2.2.2 线性表的存储结构 20

2.3 栈和队列 29

2.3.1 栈的定义及基本运算 29

2.3.2 栈的存储结构 29

2.3.3 队列的定义及基本运算 33

2.3.4 队列的存储结构 33

2.4 数组 37

2.4.1 数组的定义 38

2.4.2 数组的顺序存储结构 38

2.4.3 矩阵的压缩存储结构 39

2.5 树与二叉树 42

2.5.1 树的定义及相关术语 42

2.5.2 二叉树的定义及其存储结构 44

2.5.3 树、森林与二叉树的转换 49

2.5.4 二叉树的遍历 51

2.5.5 二叉树的应用 53

2.6 图 58

2.6.1 图的定义及相关术语 59

2.6.2 图的存储结构 62

2.6.3 图的遍历 65

2.6.4 最小生成树 67

2.7 查找 68

2.7.1 顺序查找 69

2.7.2 折半查找 70

2.7.3 分块查找 71

2.7.4 哈希（HASH）查找 72

2.8 排序 76

2.8.1 插入排序 77

2.8.2 交换排序 80

2.8.3 选择排序 83

2.8.4 归并排序 84

本章小结 86

习题 87

第3章 操作系统 93

3.1 操作系统的概述 93

3.1.1 操作系统的功能 93

3.1.2 操作系统的发展过程 95

3.1.3 操作系统的分类 97

3.1.4 操作系统的特征 98

3.2 处理器管理 99

3.2.1 基本概念与术语 99

3.2.2 作业调度 101

3.2.3 进程 106

3.2.4 线程 112

3.2.5 进程调度 114

3.2.6 进程的互斥与同步 117

3.2.7 进程通信 122

3.2.8 死锁问题 123

3.3 存储管理 125

3.3.1 存储管理的功能及有关的概念 125

3.3.2 实存储管理 129

3.3.3 虚拟存储管理 133

3.4 设备管理 140

3.4.1 设备管理的功能及有关的概念 140

3.4.2 设备管理的工作过程 142

3.4.3 虚拟设备——假脱机系统 146

3.5 文件管理 147

3.5.1 文件管理的基本概念 147

3.5.2 文件结构及存取方式 149

3.5.3 文件目录 152

3.5.4 文件存储空间的管理 154

3.5.5 文件的共享与文件系统的安全性 156

本章小结 158

习题 159

第4章 数据库系统 161

4.1 数据库的基本概念 161

4.1.1 数据库技术与数据库系统 161

4.1.2 数据描述 162

4.1.3 数据模型 165

4.2 关系代数 178

4.2.1 传统的集合运算 179

4.2.2 专门的关系运算 182

4.3 数据库设计 185

4.3.1 数据库设计的基本概念 185

4.3.2 数据库设计的过程 185

4.3.3 数据字典 188

4.4 关系数据库语言SQL 189

4.4.1 SQL语言描述 189

4.4.2 数据定义 190

4.4.3 数据查询 195

4.4.4 数据更新 206

4.4.5 数据控制 208

4.5 数据完整性及安全性 211

4.5.1 数据完整性 211

4.5.2 数据库安全性 212

4.5.3 数据库恢复 218

本章小结 221

习题 221

第5章 计算机网络 223

5.1 计算机网络概述 223

5.1.1 计算机网络的形成与发展 223

5.1.2 计算机网络的定义 227

5.1.3 计算机网络的分类 227

5.1.4 计算机网络的功能 228

5.1.5 计算机网络的组成 228

5.1.6 计算机网络的拓扑结构 230

5.1.7 计算机网络的体系结构 232

5.2 Internet基本技术与应用 234

5.2.1 Internet简介 234

5.2.2 TCP/IP 235

5.2.3 IP地址和域名 236

5.2.4 Internet上的服务 237

5.3 计算机网络的安全 249

5.3.1 计算机网络安全知识概述 249

5.3.2 Internet的安全隐患 250

5.3.3 Internet的脆弱性 251

5.3.4 计算机网络安全预防措施 252

本章小结 253

习题 253

第6章 软件工程 255

6.1 软件工程概述 255

6.1.1 软件工程的概念 255

6.1.2 软件工程过程和软件生存周期 259

6.1.3 软件开发环境 262

6.2 软件开发方法 263

6.2.1 结构化方法 263

6.2.2 面向对象的方法 270

6.3 软件开发工具 271

6.3.1 数据流图 271

6.3.2 面向对象开发工具 275

6.3.3 计算机辅助软件工程 277

6.4 软件测试与调试 279

6.4.1 软件测试 279

6.4.2 软件调试 291

6.5 软件维护 292

6.5.1 软件维护的概念 292

6.5.2 软件维护的过程与策略 294

本章小结 296

习题 296

参考文献 297