软件应用技术基础PDF电子书下载

第一章 数据处理概述 1

1.1 数学预备知识 1

1.2 算法 7

1.3 数据结构及其表示 36

习题 42

第二章 实用数据结构 44

2.1 线性表及其顺序存储结构 44

2.2 栈 49

2.3 队列 59

2.4 线性链表 67

2.5 索引存储结构 79

2.6 数组 85

2.7 树与二叉树 95

2.8 最优二叉树及其应用 108

2.9 图 113

习题 124

第三章 查找技术 127

3.1 寻找最大项与次大项 127

3.2 顺序表的查找 129

3.3 二叉顺序树查找 131

3.4 多层索引树查找 138

3.5 字符串匹配的KMP算法 150

习题 154

第四章 Hash表技术 155

4.1 直接查找技术 155

4.2 Hash表的概念 156

4.3 Hash码的构造 156

4.4 几种常用的Hash表 157

习题 162

第五章 排序 164

5.1 互换排序 164

5.2 插入排序 168

5.3 堆排序 170

5.4 其它排序方法简介 173

5.5 拓扑分类 176

习题 178

第六章 软件设计与开发 179

6.1 软件与软件工程 179

6.2 软件设计的基本原理 182

6.3 软件设计的基本技术 186

6.4 测试与调试的基本技术 197

习题 206

第七章 操作系统及有关技术 207

7.1 计算机处理方式与操作系统 207

7.2 中断技术 215

7.3 通道技术 223

7.4 缓冲技术 225

7.5 假脱机输入输出技术 228

习题 230

第八章 多道程序设计 231

8.1 顺序程序设计与并发程序设计 231

8.2 进程 234

8.3 进程之间的通信 240

8.4 多道程序的组织 247

习题 254

第九章 存储空间的组织 256

9.1 逻辑地址空间与物理地址空间 256

9.2 地址空间的划分与重定位 258

9.3 文件的结构 270

9.4 文件存储空间的组织 276

习题 281

第十章 数据库设计概述 282

10.1 数据管理技术与数据库系统 282

10.2 数据描述 287

10.3 数据模型 290

10.4 关系代数及查询优化 294

10.5 关系模式的规范化问题 305

10.6 数据库设计 313

习题 322

第十一章 解释程序与编译技术概述 324

11.1 解释程序与编译程序 324

11.2 解释程序的实现原理 324

11.3 编译技术 335

习题 359

参考文献 361