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

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

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

1 预备知识1

1.1 集合1

1.1.1 集合及其基本运算1

1.1.2 自然数集与数学归纳法3

1.1.3 笛卡儿积5

1.1.4 二元关系5

1.2 算法6

1.2.1 算法的基本概念6

1.2.2 算法设计基本方法8

1.2.3 算法的复杂度分析13

习题15

2 基本数据结构及其运算17

2.1 数据结构的基本概念17

2.1.1 什么是数据结构17

2.1.2 数据结构的图形表示20

2.2 线性表及其顺序存储结构22

2.2.1 线性表及其运算22

2.2.2 栈及其应用31

2.2.3 队列及其应用41

2.3 线性链表52

2.3.1 线性链表的基本概念52

2.3.2 线性链表的插入与删除56

2.3.3 带链的栈与队列61

2.3.4 循环链表68

2.3.5 多项式的表示与运算71

2.4 线性表的索引存储结构78

2.4.1 索引存储的概念78

2.4.2 “顺序-索引-顺序”存储方式80

2.4.3 “顺序-索引-链接”存储方式81

2.4.4 多重索引存储结构82

2.5 数组83

2.5.1 数组的顺序存储结构83

2.5.2 规则矩阵的压缩83

2.5.3 一般稀疏矩阵的表示86

2.6 树与二叉树112

2.6.1 树的基本概念112

2.6.2 二叉树及其基本性质115

2.6.3 二叉树的遍历118

2.6.4 二叉树的存储结构119

2.6.5 穿线二叉树124

2.6.6 表达式的线性化136

2.7 图138

2.7.1 图的基本概念138

2.7.2 图的存储结构139

2.7.3 图的遍历143

2.7.4 最短距离问题144

2.7.5 图邻接表类146

习题155

3 查找与排序技术158

3.1 基本的查找技术158

3.1.1 顺序查找158

3.1.2 有序表的对分查找158

3.1.3 分块查找163

3.2 哈希表技术164

3.2.1 哈希表的基本概念164

3.2.2 几种常用的哈希表167

3.3 基本的排序技术185

3.3.1 冒泡排序与快速排序185

3.3.2 简单插入排序与希尔排序190

3.3.3 简单选择排序与堆排序192

3.3.4 其他排序方法简介195

3.4 二叉排序树及其查找199

3.4.1 二叉排序树的基本概念200

3.4.2 二叉排序树的插入201

3.4.3 二叉排序树的删除202

3.4.4 二叉排序树查找204

3.5 多层索引树及其查找206

3.5.1 B-树207

3.5.2 B＋树217

3.6 拓扑分类227

3.7 字符串匹配229

3.7.1 字符串的基本概念229

3.7.2 字符串匹配的KMP算法230

习题235

4 资源管理技术237

4.1 操作系统的概念237

4.1.1 操作系统的功能与任务237

4.1.2 操作系统的发展过程238

4.1.3 操作系统的分类241

4.2 多道程序设计244

4.2.1 并发程序设计244

4.2.2 进程247

4.2.3 进程之间的通信251

4.2.4 多道程序的组织256

4.3 存储空间的组织257

4.3.1 内存储器的管理技术257

4.3.2 外存储器中文件的组织结构261

习题268

5 数据库设计技术269

5.1 数据库基本概念269

5.1.1 数据库技术与数据库系统269

5.1.2 数据描述274

5.1.3 数据模型276

5.2 关系代数280

5.3 数据库设计286

5.3.1 数据库设计的基本概念286

5.3.2 数据库设计的过程287

5.3.3 数据字典293

习题295

6 编译技术概述297

6.1 编译程序的工作过程及其基本组成297

6.1.1 编译程序的工作过程297

6.1.2 编译程序的基本组成298

6.2 状态矩阵法的编译过程299

6.2.1 状态矩阵法的基本原理299

6.2.2 状态矩阵的压缩300

6.3 词法分析302

6.3.1 词法分析的任务302

6.3.2 读字符程序303

6.3.3 状态矩阵法的词法分析过程304

6.3.4 算术常数的识别和翻译307

6.4 中间语言表示310

6.4.1 波兰表示310

6.4.2 三元组表示312

6.5 语法的分析与加工316

习题321

7 应用软件设计与开发技术322

7.1 软件工程概述322

7.1.1 软件工程的概念322

7.1.2 软件生命周期322

7.1.3 软件支援环境325

7.2 软件详细设计的表达326

7.2.1 程序流程图326

7.2.2 NS图327

7.2.3 问题分析图PAD329

7.2.4 判定表329

7.2.5 过程设计语言PDL330

7.3 结构化分析与设计方法331

7.3.1 应用软件开发的原则和方法331

7.3.2 结构化分析方法332

7.3.3 结构化设计方法336

7.4 测试与调试基本技术342

7.4.1 测试342

7.4.2 调试349

7.5 软件开发新技术351

7.5.1 原型方法351

7.5.2 瀑布模型352

7.5.3 面向对象技术353

习题354

参考文献355