计算机软件技术基础 第2版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

计算机软件技术基础 第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 关系数据库语言SQL294

5.4.1 SQL语言概述294

5.4.2 数据库定义298

5.4.3 数据查询303

5.4.4 数据修改312

5.4.5 数据控制315

5.4.6 嵌入式SQL318

习题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 问题分析图PAD332

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