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

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

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 计算机软件技术基础概论1

1.1 计算机基础1

1.1.1 计算机的发展概况1

1.1.2 计算机的基本组成2

1.1.3 计算机的应用4

1.2 计算机软件基础5

1.2.1 计算机软件的基本概念5

1.2.2 计算机语言6

1.3 计算机软件技术的发展6

1.4 软件的设计方法7

1.5 程序设计的基本算法与应用8

1.5.1 迭代法与应用8

1.5.2 递推法与应用9

1.5.3 递归法与应用10

1.5.4 穷举法与应用11

1.5.5 回溯法与应用12

1.5.6 贪婪法与应用13

1.5.7 分治法与应用14

1.6 习题16

第2章 数据结构概述17

2.1 数据结构基本知识17

2.1.1 数据结构的概念17

2.1.2 数据的逻辑结构与存储结构19

2.1.3 数据类型与抽象数据类型20

2.2 算法分析21

2.2.1 算法的概念21

2.2.2 时间复杂度和空间复杂度的概念21

2.2.3 算法的描述23

2.3 习题25

第3章 线性结构27

3.1 线性表顺序存储及运算27

3.1.1 线性表的基本概念27

3.1.2 顺序表的基本概念和结构特征28

3.1.3 顺序表的算法29

3.1.4 顺序表算法编程实例31

3.2 栈及其应用33

3.2.1 栈的基本概念和结构特征33

3.2.2 栈的基本运算34

3.2.3 栈的应用36

3.3 队列及其应用40

3.3.1 队列的基本概念和结构特征40

3.3.2 队列的基本运算41

3.3.3 队列的应用42

3.4 线性链表及其运算45

3.4.1 链表的基本概念和结构特征45

3.4.2 单链表46

3.4.3 线性链表算法编程实例51

3.5 其他线性结构53

3.5.1 串的定义和串的存储方式53

3.5.2 定长顺序串运算55

3.5.3 二维数组的结构特点和存储方式58

3.5.4 矩阵和特殊矩阵元素的存储结构与应用实例64

3.5.5 稀疏矩阵的压缩存储方式和简单运算实例66

3.6 习题67

第4章 树71

4.1 树的概念71

4.1.1 树结构数据举例71

4.1.2 树的定义72

4.1.3 树的基本术语73

4.2 二叉树的基本概念和主要性质74

4.2.1 二叉树的基本概念74

4.2.2 二叉树的主要性质75

4.3 二叉树的存储75

4.3.1 顺序存储方式75

4.3.2 链式存储方式77

4.4 二叉树的遍历77

4.4.1 二叉树遍历的概念77

4.4.2 二叉树遍历的算法78

4.4.3 二叉树遍历算法应用举例79

4.5 二叉树的应用80

4.6 树与森林85

4.6.1 树的存储方法85

4.6.2 树和森林与二叉树的转换86

4.6.3 树与森林的遍历88

4.7 习题89

第5章 图91

5.1 图的基本概念91

5.2 图的存储结构93

5.2.1 邻接矩阵93

5.2.2 邻接表94

5.3 图的遍历95

5.3.1 深度优先搜索96

5.3.2 广度优先搜索97

5.4 图的应用98

5.4.1 生成树和最小生成树98

5.4.2 最短路径100

5.4.3 AOV网与拓扑排序104

5.5 习题106

第6章 查找110

6.1 查找的基本概念110

6.1.1 查找的相关概念110

6.1.2 查找的基本思想111

6.2 查找方法和算法111

6.2.1 顺序查找111

6.2.2 有序表的二分查找112

6.2.3 分块查找114

6.3 二叉排序树的查找算法116

6.3.1 二叉排序树的基本概念116

6.3.2 二叉排序树的运算117

6.4 散列表查找122

6.4.1 散列表的基本概念122

6.4.2 常用的散列函数的构造方法123

6.4.3 处理冲突的方法124

6.5 习题127

第7章 内部排序132

7.1 排序的基本思想和基本概念132

7.2 内部排序的主要算法及时空效率分析133

7.2.1 直接插入排序134

7.2.2 希尔排序136

7.2.3 冒泡排序137

7.2.4 直接选择排序139

7.2.5 归并排序141

7.2.6 快速排序142

7.2.7 堆排序145

7.3 内部排序实例148

7.4 习题150

第8章 操作系统153

8.1 操作系统的形成与发展153

8.1.1 “手工操作”阶段153

8.1.2 联机批处理153

8.1.3 脱机批处理154

8.1.4 执行系统154

8.2 操作系统的定义、特征和功能154

8.2.1 操作系统的定义154

8.2.2 操作系统的特征155

8.2.3 操作系统的功能155

8.3 操作系统的分类156

8.3.1 批处理操作系统156

8.3.2 分时操作系统157

8.3.3 实时操作系统158

8.3.4 网络操作系统158

8.3.5 分布式操作系统158

8.4 处理机管理158

8.4.1 多道程序设计的概念159

8.4.2 进程的概念159

8.4.3 进程的并发控制162

8.4.4 进程通信164

8.4.5 死锁165

8.5 存储管理167

8.5.1 存储管理概述167

8.5.2 地址重定位168

8.5.3 实存储器管理技术169

8.5.4 虚拟存储管理技术171

8.6 文件管理174

8.6.1 文件系统概述174

8.6.2 文件的结构174

8.6.3 文件目录177

8.6.4 存储空间的分配178

8.7 习题181

第9章 软件工程182

9.1 软件工程概述182

9.1.1 软件工程的形成和发展182

9.1.2 软件工程的内容和目的183

9.1.3 软件生命周期184

9.1.4 软件过程模型185

9.2 软件的需求定义190

9.2.1 软件可行性研究190

9.2.2 需求分析定义概述191

9.2.3 结构化分析方法192

9.2.4 数据流图193

9.2.5 数据字典194

9.2.6 加工规格说明195

9.3 软件设计196

9.3.1 软件设计概述196

9.3.2 软件设计原则197

9.3.3 软件设计方法198

9.4 软件编程201

9.4.1 软件编程概述201

9.4.2 软件编程风格201

9.5 软件测试202

9.5.1 软件测试概述202

9.5.2 测试用例的设计203

9.5.3 软件测试步骤205

9.6 软件维护206

9.7 习题206

第10章 数据库技术207

10.1 数据库系统概述207

10.1.1 数据管理技术的产生和发展207

10.1.2 数据库系统基本术语209

10.1.3 数据模型209

10.2 关系数据库基本理论212

10.2.1 关系的定义213

10.2.2 关系模型的常用术语215

10.2.3 关系代数216

10.2.4 关系的完整性220

10.3 数据库系统结构221

10.3.1 数据库的三级模式221

10.3.2 数据库的两级映像222

10.4 数据库设计222

10.4.1 数据库设计过程223

10.4.2 需求分析223

10.4.3 概念结构设计224

10.4.4 逻辑结构设计226

10.4.5 物理结构设计229

10.4.6 数据库实施230

10.4.7 数据库运行与维护230

10.5 关系模式的规范化230

10.5.1 问题的提出230

10.5.2 函数依赖和键231

10.5.3 关系模式的范式与规范化232

10.6 SQLServer使用初步234

10.6.1 SQLServer的管理工具和使用方法234

10.6.2 数据库中主要对象237

10.6.3 SQL初步238

10.7 习题245

附录 软件技术基础实验248

实验一 斐波那契数列的实现算法及分析248

实验二 顺序表的实现和应用249

实验三 链表的实现和应用251

实验四 栈的实现和应用253

实验五 二叉树的创建和遍历254

实验六 哈夫曼树及哈夫曼编码257

实验七 查找算法的实现259

实验八 内部排序算法的实现267

实验九 数据库应用269

参考文献270