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

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

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

第1章 绪论1

1.1 计算机软件2

1.1.1 计算机软件的概念2

1.1.2 计算机语言3

1.1.3 计算机软件的分类4

1.1.4 计算机软件的发展4

1.2 数据结构概述5

1.2.1 数据基本概念5

1.2.2 数据结构6

1.2.3 数据类型7

1.3 算法及算法分析8

1.3.1 算法8

1.3.2 算法的性能分析9

1.4 小结11

1.5 习题11

第2章 线性数据结构14

2.1 线性表的定义14

2.2 线性表的顺序存储及其运算16

2.2.1 顺序表16

2.2.2 顺序表的基本运算17

2.2.3 插入和删除的时间复杂度20

2.2.4 线性表顺序存储结构的优缺点20

2.3 线性表的链式存储及其运算20

2.3.1 单链表21

2.3.2 单循环链表26

2.3.3 双向链表30

2.4 线性表的应用34

2.4.1 有序表34

2.4.2 多项式的表示与运算36

2.5 栈39

2.5.1 栈的基本概念39

2.5.2 栈的运算40

2.5.3 栈的应用45

2.6 队列47

2.6.1 队列的基本概念47

2.6.2 顺序（循环）队列及其运算48

2.6.3 链式队列及其运算51

2.6.4 队列的应用54

2.7 串58

2.7.1 串的定义58

2.7.2 串的运算59

2.7.3 串的存储方式60

2.7.4 串的模式匹配66

2.8 数组69

2.8.1 数组的定义69

2.8.2 数组的顺序存储70

2.8.3 矩阵的压缩存储73

2.9 小结80

2.10 习题81

第3章 非线性数据结构89

3.1 树的概念89

3.2 二叉树91

3.2.1 二叉树的定义92

3.2.2 二叉树的主要性质92

3.2.3 二叉树的存储结构94

3.3 二叉树的遍历99

3.3.1 遍历的概念99

3.3.2 二叉树遍历算法99

3.3.3 二叉树遍历算法的应用104

3.4 树和森林106

3.4.1 树和森林的存储结构106

3.4.2 树和森林与二叉树之间的转换110

3.4.3 树和森林的遍历112

3.5 二叉树的应用113

3.5.1 哈夫曼树及其应用113

3.5.2 二叉排序树117

3.6 图119

3.6.1 图的基本概念119

3.6.2 图的存储方法121

3.6.3 图的遍历125

3.6.4 图的应用131

3.7 小结147

3.8 习题147

第4章 排序和查找155

4.1 排序的基本概念155

4.2 插入排序157

4.2.1 直接插入排序157

4.2.2 折半插入排序158

4.2.3 希尔排序159

4.3 交换排序160

4.3.1 冒泡排序160

4.3.2 快速排序162

4.4 选择排序164

4.4.1 简单选择排序165

4.4.2 堆排序166

4.5 其他排序171

4.5.1 归并排序171

4.5.2 基数排序173

4.6 各种排序方法的比较和选择175

4.7 查找的基本概念176

4.8 静态查找表与算法177

4.8.1 顺序查找177

4.8.2 折半查找178

4.8.3 分块查找180

4.9 动态查找表181

4.9.1 二叉搜索树181

4.9.2 平衡二叉树183

4.10 哈希表及其查找186

4.10.1 哈希表的概念186

4.10.2 几种哈希函数186

4.10.3 处理冲突的方法188

4.10.4 哈希表的算法189

4.10.5 哈希表的应用192

4.11 小结192

4.12 习题193

第5章 资源管理198

5.1 操作系统的概念198

5.1.1 操作系统的定义198

5.1.2 操作系统的分类200

5.1.3 操作系统的特征202

5.1.4 操作系统的功能202

5.2 多道程序设计203

5.2.1 并发程序设计203

5.2.2 进程205

5.2.3 进程之间的通信206

5.2.4 多道程序的组织208

5.3 存储空间的管理210

5.3.1 内存储器的管理210

5.3.2 外存储器中文件的组织结构218

5.4 小结221

5.5 习题221

第6章 软件开发224

6.1 软件工程概述224

6.1.1 软件工程的概念225

6.1.2 软件生命周期226

6.2 软件的需求分析227

6.2.1 需求分析概述227

6.2.2 结构化分析方法228

6.2.3 数据流图228

6.2.4 数据字典231

6.3 软件的设计233

6.3.1 软件设计概述233

6.3.2 结构化设计方法236

6.3.3 详细设计方法239

6.3.4 面向对象的程序设计方法241

6.4 软件的编程244

6.5 软件的测试246

6.5.1 软件测试概述246

6.5.2 软件测试的过程247

6.5.3 测试用例的设计248

6.6 软件的调试251

6.6.1 软件调试的方法251

6.6.2 常用的调试策略252

6.7 软件维护253

6.8 小结254

6.9 习题254

第7章 数据库设计257

7.1 数据库基本概念257

7.1.1 数据库技术与数据库系统257

7.1.2 数据模型261

7.1.3 数据库系统的结构264

7.2 关系数据库语言SQL266

7.2.1 SQL语言概述266

7.2.2 数据定义功能268

7.2.3 数据查询功能270

7.2.4 数据更新功能274

7.3 数据库设计276

7.3.1 数据库设计概述276

7.3.2 需求分析280

7.3.3 概念设计282

7.3.4 逻辑设计290

7.3.5 物理设计292

7.3.6 数据库的实施295

7.3.7 数据库的运行和维护296

7.4 小结297

7.5 习题297

附录 部分习题参考答案299

参考文献304