计算机软件技术基础PDF|Epub|txt|kindle电子书版本网盘下载

计算机软件技术基础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 关系数据库语言SQL189

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/IP235

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