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

目录 1

第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

小结 7

习题 7

第2章线性数据结构 8

2.1 线性表 8

2.1.1 线性表的逻辑结构及运算 8

2.1.2顺序表 10

2.1.3链表 14

2.1.4线性表的基本应用 21

2.2栈和队列 24

2.2.1 栈 24

2.2.2 队列 27

2.2.3栈和队列的基本应用 32

2.3 串和数组 33

2.3.1 串的顺序和链式存储结构 . 33

2.3.2数组的顺序存储结构 37

2.3.3矩阵的压缩存储 39

小结 41

习题 42

第3章非线性数据结构 45

3.1树和二叉树 45

3.1.1树的定义 45

3.1.2 二叉树 47

3.1.3线索二叉树和排序二叉树 50

3.1.4树与森林 51

3.1.5哈夫曼树 52

3.2 图 55

3.2.1 图的遍历 58

3.2.2 图的应用 59

小结 62

习题 62

4.2.1 顺序查找 63

4.2查找的方法 63

4.1什么是查找 63

第4章查找和排序 63

4.2.2折半查找 64

4.2.3分块查找 65

4.2.4二叉查找树 66

4.3 散列表 68

4.3.1什么是散列表 68

4.3.2散列表的建立 68

4.3.4平均查找长度的计算举例 71

4.3.3散列表的查找 71

4.4排序的有关概念 72

4.5几种简单的排序方法 72

4.5.1插入排序 72

4.5.2选择排序 73

4.5.3交换排序 74

4.5.4 归并排序 75

小结 76

习题 77

第5章操作系统基础 79

5.1系统概述 79

5.1.1什么是操作系统 79

5.1.2进程管理 83

9.4维护 1 84

5.1.3内存管理 92

5.1.4文件管理 97

5.1.5外设管理 103

5.1.6作业管理与用户界面 110

5.2三种典型操作系统的特点及比较 111

小结 113

习题 113

*第6章典型操作系统平台下的编程模式 115

6.1 DOS操作系统编程模式 115

6.1.1 DOS编程流程及开发工具 115

6.1.2 内存分配图 117

6.1.3操作系统程序员接口 118

6.1.4实例 119

6.2Windows编程模式 120

6.2.1事件及消息机制 122

6.2.2多线程 122

6.2.3编程流程及开发包 123

6.2.4程序员接口 124

6.2.5实例 125

习题 129

小结 129

7.1概述 130

*第7章数据库系统基础 130

7.2数据模型 131

7.3数据库系统的结构 136

7.3.1 三级模式结构体系 136

7.3.2数据库系统的体系构成 137

7.3.3数据库管理系统 138

7.4关系模型和关系代数 139

7.4.1关系模型的数学定义 139

7.4.2关系代数及关系运算 140

7.5关系数据库理论 143

7.5.1数据信赖 143

7.5.2规范化 144

7.6关系数据库标准查询语言（SQL） 147

7.6.1 DDL 148

7.6.2 DML 150

7.6.3 DCL 151

7.7.1安全性和完整性 152

7.7数据库的安全性和完整性 152

7.7.2并发控制 154

小结 154

习题 155

第8章软件工程 158

8.1软件工程概述 158

8.1.1 基础知识 158

8.1.2传统的软件工程模式与现代软件工程模式 159

8.2软件生存周期 161

8.2.1 软件生存周期各个阶段的主要任务 161

8.2.2开发模型 164

小结 166

习题 167

9.1.2软件开发方法 168

9.1 结构化开发方法概述 168

9.1.1 结构化软件开发的基本原则 168

第9章传统的软件开发方法 168

9.2软件定义 170

9.2.1 系统分析 170

9.2.2软件项目计划 170

9.2.3需求分析 170

9.3软件开发 174

9.3.1软件设计 174

9.3.2编码 180

9.3.3测试 181

小结 186

习题 187

附录 188

主要参考文献 217