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

第1章 概论 1

1.1 计算机系统 1

1.1.1 计算机系统的发展 1

1.1.2 软件与软件的分类 2

1.2 计算机语言和语言处理程序 3

1.2.1 计算机语言概述 3

1.2.2 计算机语言处理程序概述 4

1.3 计算机软件技术概述 10

1.3.1 程序设计 10

1.3.2 数据结构 11

1.3.3 操作系统和计算机网络 12

1.3.4 数据库管理系统 18

1.3.5 软件工程 24

1.3.6 面向对象方法学 25

1.4 软件开发环境 26

1.4.1 软件开发方法 26

1.4.2 软件开发模型 27

1.4.3 软件开发环境 27

第2章 C程序设计基础 29

2.1 C程序设计入门 29

2.1.1 C语言的发展简史与特点 29

2.1.2 C程序的基本结构 30

2.1.3 C语言的基本数据类型 31

2.1.4 基本运算符和表达式 36

2.1.5 不同类型数据混合运算及数据转换 40

2.1.6 C程序设计初步 41

2.2 C程序的控制结构 45

2.2.1 概述 45

2.2.2 分支结构 45

2.2.3 循环结构 51

2.2.4 其他简单控制结构 54

2.2.5 算法与程序举例 56

第3章 模块化程序设计 60

3.1 模块化程序设计 60

3.1.1 模块化程序设计概述 60

3.1.2 函数 61

3.1.3 模块组合与函数的嵌套调用 65

3.1.4 函数的递归调用 66

3.1.5 模块结构与程序结构 69

3.1.6 编译预处理 76

3.2 指针与函数 81

3.2.1 指针的概念 81

3.2.2 指针变量作函数的参数 84

3.2.3 函数的指针与函数调用 87

3.2.4 返回指针值的函数 89

第4章 C程序中的构造数据类型和文件 91

4.1 构造类型和指针 91

4.1.1 数组与指针 91

4.1.2 结构体和指针 114

4.1.3 共用体 127

4.1.4 枚举和位运算 133

4.1.5 位段及应用 140

4.2 文件 142

4.2.1 文件概念与文件类型指针 142

4.2.2 文件的打开与关闭 144

4.2.3 文件的读写 145

4.2.4 文件的定位和随机读写 156

4.2.5 文件操作的错误检测 159

第5章 基本数据结构 161

5.1 数据结构的基本概念 161

5.1.1 什么是数据结构 161

5.1.2 几种基本结构 162

5.1.3 数据结构的存储方式 163

5.1.4 数据结构的基本运算 164

5.1.5 抽象数据类型和数据结构的描述 164

5.2 线性数据结构 165

5.2.1 线性表及其顺序存储结构 165

5.2.2 线性表的链接存储结构 168

5.2.3 栈和队列 175

5.3 树型数据结构 184

5.3.1 树的基本概念 184

5.3.2 二叉树 186

5.4 集合与查找 189

5.4.1 集合 190

5.4.2 线性表表示下的集合与查找 190

5.4.3 二叉树表示下的集合与查找 194

5.4.4 散列表表示下的集合与查找 197

5.5 图型数据结构 203

5.6 排序 203

5.6.1 简单排序法 204

5.6.2 希尔排序 206

第6章 面向对象程序设计语言C＋＋ 208

6.1 C＋＋的起源与特点 208

6.2 Ｃ＋＋封装性:对象类 211

6.2.1 类的说明和类的实例 211

6.2.2 实例的初始化和析构 215

6.2.3 有关类的几点说明 221

6.3 C＋＋继承性:导出类 226

6.3.1 继承 226

6.3.2 继承关系分类 227

6.3.3 在派生类中初始化基类成员 232

6.3.4 继承的多义性 234

6.3.5 基类指针与派生类指针 238

6.3.6 基类对象的赋值 239

6.3.7 保护的构造函数 241

6.3.8 派生类初始化的缺省操作和赋值的缺省操作 242

6.3.9 继承关系与其他 244

6.3.10 程序举例 246

6.4 多态性：虚函数 249

6.4.1 编译时多态性与运算符的重载 249

6.4.2 运行时多态性与虚函数 263

第7章 软件工程基础 270

7.1 软件工程概述 270

7.1.1 软件工程的产生 270

7.1.2 软件工程概念及目标 271

7.1.3 软件工程研究的内容 271

7.1.4 软件工程师的任务及其关心的问题 276

7.2 软件开发模型 276

7.2.1 软件生命周期 276

7.2.2 软件开发模型 277

7.3 软件工程过程 282

7.3.1 基本过程 283

7.3.2 支持过程 284

7.3.3 组织过程 285

7.3.4 软件过程的改进及CMM模型 286

7.3.5 ISO 9000-3 287

参考文献 289