计算机软件基础 第4版PDF电子书下载

第1章　概述 1

1.1　计算机软件的概念 1

1.1.1　计算机发展简史 1

1.1.2　计算机软、硬件构成 2

1.1.3　计算机软件定义 3

1.2　程序设计语言 4

1.2.1　程序语言的分类 4

1.2.2　语言处理程序 6

1.2.3　典型的高级语言 7

1.2.4　面向对象的语言 8

1.3　网络基础与应用 8

1.3.1　计算机网络的发展 8

1.3.2　计算机网络的分类 10

1.3.3　网络协议与分层模型 11

1.3.4 网络环境与应用 13

习题 14

2.1　概述 15

2.1.1　数据结构化对数据处理的重要性 15

第2章　数据结构与算法 15

2.1.2　数据结构研究的三个主要问题 17

2.1.3　算法的基本概念 18

2.1.4　C语言简介 20

2.2　线性表 25

2.2.1　线性表的基本概念 25

2.2.2　线性表的存储结构及其运算 26

2.3　栈和队列 32

2.3.1 栈 32

2.3.2　队列 38

2.4　数组 40

2.4.1　数组的定义 40

2.4.2　数组的顺序存储结构 41

2.4.3　矩阵的压缩存储 41

2.5　树 44

2.5.1　树的定义 44

2.5.2　二叉树 45

2.5.3　哈夫曼树及其应用 50

2.6　图 54

2.6.1 图的基本概念 54

2.6.2 图的存储结构 55

2.6.3 图的遍历 56

2.6.4　最小生成树 57

2.6.5　关键路径 59

2.7　查找 60

2.7.1　顺序查找 60

2.7.2　折半查找 61

2.7.3　分块查找 62

2.7.4　散列查找 63

2.8.2　插入排序 65

2.8　排序 65

2.8.1　概述 65

2.8.3　选择排序 67

2.8.4　交换排序 69

2.8.5　归并排序 71

2.8.6 内部排序方法的选择 72

习题 72

3.1　操作系统导论 77

3.1.1　什么是操作系统 77

第3章　操作系统 77

3.1.2　操作系统的分类 78

3.1.3　操作系统功能 81

3.1.4　操作系统的特征 82

3.2　几种典型的操作系统 83

3.2.1 DOS系统 83

3.2.2　Windows系列操作系统 85

3.2.3　UNIX系统 89

3.2.4 Linux系统 91

3.3.1　进程的概念及定义 92

3.3　进程与处理机管理 92

3.3.2　进程状态及进程控制块 95

3.3.3　进程控制 98

3.3.4　进程调度 98

3.3.5 进程的同步与互斥 101

3.3.6　进程通信 104

3.3.7 死锁 106

3.4　作业管理与控制 112

3.4.1 用户与操作系统之间的接口 112

3.4.2　作业状态及转换图 113

3.4.3　作业调度 114

3.5　设备管理 117

3.4.4　作业控制 117

3.5.1 通道与中断技术 118

3.5.2　缓冲技术 120

3.5.3　设备处理程序 121

3.6　存储管理 121

3.6.1　基本概念 122

3.6.2　存储管理方式 123

3.7.1　概述 129

3.7　文件管理 129

3.7.2　文件的结构与存取方法 130

3.7.3　文件的目录结构 131

3.7.4　文件存储空间的管理 132

3.7.5　文件的共享与文件系统的安全性 134

3.7.6　文件的使用 134

习题 134

4.1　面向对象概述 137

4.1.1 面向对象思想的由来及技术的发展 137

第4章　面向对象程序设计 137

4.1.2　面向对象程序设计的基本概念 139

4.2　面向对象程序设计基础 142

4.2.1 什么是面向对象的程序设计（OOP） 142

4.2.2 面向过程程序设计与面向对象程序设计的比较 143

4.3　面向对象程序设计语言C＋＋ 153

4.3.1 C＋＋对ANSI标准C的扩充 153

4.3.2　C＋＋中的类 153

4.3.3　C＋＋中的构造函数与析构函数 156

4.3.4　C＋＋中的函数重载 157

4.3.5　C＋＋中的继承 158

习题 160

第5章　数据库系统 162

5.1　数据库的特征与系统构成 162

5.1.1　数据管理技术的发展 162

5.1.2　数据库的特征 163

5.1.3　数据库应用系统 164

5.1.4　数据库的体系结构 165

5.1.5　数据库管理系统 166

5.1.7　数据库语言 167

5.1.6　存取数据的过程 167

5.2　数据模型 168

5.2.1 实体联系模型 168

5.2.2　关系数据模型 171

5.2.3　SQL数据库语言简介 174

5.3　数据库设计 176

5.3.1　数据库设计的全过程 176

5.3.2　系统需求分析 177

5.3.3　概念结构设计 177

5.3.4　逻辑结构设计 178

5.3.5　物理结构设计 179

5.3.6　数据库的实现与维护 179

5.3.7　数据库的保护 180

习题 182

第6章　软件工程基础 184

6.1　软件工程概述 184

6.1.1　软件的发展与软件危机 184

6.1.2　软件生命周期 185

6.1.3　软件工程的基本原则 186

6.2.1　软件开发计划的制定与可行性论证 187

6.2　软件开发过程基础 187

6.2.2　需求分析 188

6.2.3　概要设计 189

6.2.4　详细设计 190

6.2.5　软件编码 193

6.2.6　软件测试 194

6.2.7　软件维护 195

6.3　软件开发中的系统分析与设计方法 195

6.3.1　结构化系统方法 196

6.3.2　快速原型法 199

6.3.3　面向对象方法 201

6.4　软件重用 203

6.4.1　重用的概念 203

6.4.2　软件重用技术 203

6.5　软件开发的管理技术 203

6.5.1　软件的质量管理 204

6.5.2　组织管理 204

6.5.3　计划与文档管理 205

习题 206

参考文献 207