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

第1章 软件技术基础知识 1

1.1 计算机软件概论 1

1.1.1 计算机系统 1

1.1.2 计算机软件 1

1.1.3 软件的分类 3

1.1.4 常用的系统软件 4

1.1.5 常用的工具软件 5

1.2 程序和程序设计 7

1.2.1 数据的基本概念 7

1.2.2 数据结构 8

1.2.3 算法和算法描述 9

1.3 程序设计语言 13

1.3.1 程序设计语言的概念及其发展 13

1.3.2 语言处理 16

1.4 程序设计方法 24

1.4.1 结构化程序设计方法 24

1.4.2 面向对象程序设计方法 27

1.4.3 UML概述 31

1.5 软件工程 34

1.5.1 软件工程概述 34

1.5.2 软件的生存周期 37

1.5.3 软件开发模型 38

1.5.4 软件工具 40

1.5.5 软件设计方法 41

1.6 软件的应用 45

1.6.1 软件测试 45

1.6.2 软件调试 50

1.6.3 软件维护 51

第2章 数据结构基础知识 55

2.1 数据结构的基本概念 55

2.1.1 数据的逻辑结构 55

2.1.2 数据的存储结构 56

2.2 线性结构 58

2.2.1 线性表及其基本运算 58

2.2.2 线性表的存储结构 59

2.2.3 栈 64

2.2.4 队列 67

2.2.5 串 71

2.3 数组 71

2.3.1 数组的定义及其运算 71

2.3.2 矩阵的压缩存储 72

2.4 树形结构 74

2.4.1 树的基本概念 74

2.4.2 二叉树的概念及存储 75

2.4.3 二叉树的遍历 78

2.4.4 二叉树的应用 79

2.5 图 84

2.5.1 图的定义及其相关术语 84

2.5.2 图的存储方式 87

2.5.3 图的遍历 89

2.6 查找 91

2.6.1 查找的概念 91

2.6.2 顺序查找 92

2.6.3 二分法查找 92

2.6.4 二叉排序树查找 94

2.7 排序 95

2.7.1 排序的概念 95

2.7.2 直接排序 95

2.7.3 交换排序 97

2.7.4 选择排序 98

第3章 操作系统基础知识 100

3.1 操作系统概述 100

3.1.1 操作系统的功能 100

3.1.2 操作系统的特征 102

3.1.3 操作系统的分类 103

3.2 进程管理 104

3.2.1 程序及执行 104

3.2.2 进程 107

3.2.3 线程 110

3.2.4 进程控制 111

3.2.5 进程调度 112

3.2.6 进程通信 115

3.2.7 死锁 116

3.3 存储管理 117

3.3.1 存储管理概述 118

3.3.2 单一连续区分配 121

3.3.3 分区式分配 121

3.3.4 页式存储 123

3.3.5 段式存储 125

3.3.6 段页式存储 127

3.4 设备管理 129

3.4.1 设备的分类 129

3.4.2 设备管理的任务与功能 130

3.4.3 数据传送控制方式 131

3.4.4 虚拟设备 132

3.5 文件管理 132

3.5.1 文件和文件系统 132

3.5.2 文件的结构 135

3.5.3 文件的管理方法 136

3.5.4 文件目录 138

3.5.5 文件的操作 140

3.5.6 文件的共享与安全性管理 140

第4章 数据库基础知识 143

4.1 数据库系统 143

4.1.1 数据库系统概述 143

4.1.2 数据管理 144

4.1.3 数据处理 146

4.2 数据模型 148

4.2.1 概念模型 149

4.2.2 层次模型 151

4.2.3 网状模型 152

4.2.4 关系模型 152

4.3 关系数据库 154

4.3.1 关系代数 155

4.3.2 数据库设计 160

4.3.3 关系规范化 162

4.4 关系数据库标准查询语言（SQL） 166

4.4.1 SQL概述 166

4.4.2 数据定义 170

4.4.3 数据查询 172

4.4.4 数据更新 176

4.5 数据库产品介绍 177

4.5.1 SQL Server 177

4.5.2 VFP和Access 178

4.5.3 Oracle 179

第5章 网络的基本知识 180

5.1 计算机网络概述 180

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

5.1.2 计算机网络的概念和功能 183

5.1.3 计算机网络的组成与分类 185

5.1.4 计算机网络的拓扑结构 186

5.2 因特网技术 188

5.2.1 因特网概述 188

5.2.2 TCP/IP协议 190

5.2.3 域名系统 194

5.3 网络的安全性 195

5.3.1 Internet的安全隐患 196

5.3.2 Internet的脆弱性 197

5.3.3 计算机网络安全预防措施 198

参考文献 200