《软件应用技术基础》求取 ⇩

第一章数据处理概述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