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

1 算法 1

1.1 算法的基本概念 1

1.1.1 算法的基本特征 1

1.1.2 算法的基本要素 2

1.2 算法设计基本方法 3

1.3 算法的复杂度分析 9

1.3.1 算法的时间复杂度 9

1.3.2 算法的空间复杂度 11

习题 12

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

2.1 数据结构的基本概念 13

2.1.1 两个例子 13

2.1.2 什么是数据结构 16

2.1.3 数据结构的图形表示 19

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

2.2.1 线性表及其运算 21

2.2.2 栈及其应用 30

2.2.3 队列及其应用 41

2.3 线性链表及其运算 52

2.3.1 线性链表的基本概念 52

2.3.2 线性链表的基本运算 66

2.3.3 循环链表 71

2.3.4 多项式的表示与运算 75

2.4 数组 83

2.4.1 数组的顺序存储结构 83

2.4.2 规则矩阵的压缩 84

2.4.3 一般稀疏矩阵的表示 87

2.5 树与二叉树 113

2.5.1 树的基本概念 113

2.5.2 二叉树及其基本性质 116

2.5.3 二叉树的遍历 119

2.5.4 二叉树的存储结构 120

2.5.6 表达式的线性化 138

2.6 图 140

2.6.1 图的基本概念 140

2.6.2 图的存储结构 141

2.6.4 图邻接表类 146

习题 152

3 查找与排序技术 155

3.1 基本的查找技术 155

3.1.1 顺序查找 155

3.1.2 有序表的对分查找 155

3.1.3 分块查找 160

3.2 哈希表技术 161

3.2.1 哈希表的基本概念 161

3.2.2 几种常用的哈希表 164

3.3 基本的排序技术 182

3.3.1 冒泡排序与快速排序 183

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

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

3.3.4 其他排序方法简介 196

3.4 二叉排序树及其查找 200

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

3.4.2 二叉排序树的插入 202

3.4.3 二叉排序树的删除 204

3.4.4 二叉排序树查找 206

3.5 多层索引树及其查找 208

3.5.1 B-树 209

3.5.2 B+树 219

3.6 拓扑分类 229

习题 232

4 资源管理技术 234

4.1 操作系统的概念 234

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

4.1.2 操作系统的发展过程 235

4.1.3 操作系统的分类 238

4.2 多道程序设计 241

4.2.1 并发程序设计 241

4.2.2 进程 244

4.2.3 进程之间的通信 249

4.2.4 多道程序的组织 254

4.3 存储空间的组织 255

4.3.1 内存储器的管理技术 255

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

习题 266

5 数据库技术 267

5.1 数据库基本概念 267

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

5.1.2 数据描述 272

5.1.3 数据模型 275

5.2 关系代数 278

5.3 数据库设计 285

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

5.3.2 数据库设计的过程 286

5.3.3 数据字典 293

5.4 关系数据库语言SQL 294

5.4.1 SQL语言概述 294

5.4.2 数据库定义 298

5.4.3 数据查询 303

5.4.4 数据修改 312

5.4.5 数据控制 315

5.4.6 嵌入式SQL 318

习题 323

6 应用软件设计与开发技术6.1 软件工程概述 325

6.1.1 软件工程的概念 325

6.1.2 软件生命周期 326

6.1.3 软件支援环境 328

6.2 软件详细设计的表达 329

6.2.1 程序流程图 330

6.2.2 NS图 331

6.2.3 问题分析图PAD 332

6.2.4 判定表 332

6.2.5 过程设计语言 333

6.3 结构化分析与设计方法 334

6.3.1 应用软件开发的原则和方法 334

6.3.2 结构化分析方法 336

6.3.3 结构化设计方法 340

6.4 测试与调试基本技术 346

6.4.1 测试 346

6.4.2 调试 353

6.5 软件开发新技术 355

6.5.1 原型方法 355

6.5.2 瀑布模型 356

6.5.3 面向对象技术 357

习题 358

参考文献 359