软件应用技术基础

第一章　数据处理概述
1.1　数据预备知识
1.1.1　集合及其运算
1.1.2　自然数集与数学归纳法
1.1.3　笛卡尔积
1.1.4　二元关系
1.2　算法
1.2.1　算法的概念
1.2.2　算法描述语言
1.2.3　算法基本设计方法
1.2.4　算法分析
1.2.5　NP问题及近似算法
1.3　数据结构及其表示
1.3.1　数据结构的概念
1.3.2　数据结构的表示
1.3.3　数据结构的类型
1.3.4　数据结构的存储
习题　
第二章　实用数据结构
2.1　线性表及其顺序存储结构
2.1.1　线生表的基本概念
2.1.2　线性表的顺序存储结构
2.1.3　线性表在顺序存储结构下的插入与删除
2.2　栈
2.2.1　栈的基本概念　
2.2.2　本的顺序存储结构
2.2.3　栈的基本运算
2.2.4　栈的应用举例
2.3　队列
2.3.1　队列及其运算
2.3.2　循环队列
2.3.3　队列的应用举例
2.4　线性链表
2.4.1　线性链表的概念
2.4.2　线性链表的插入与删除
2.4.3　循环链表
2.4.4　多项式的表示与运算
2.5　索引存储结构
2.5.1　索引存储的概念
2.5.2　“顺序-索引-顺序”存储方式
2.5.3　“顺序-索引-链接”存储方式
2.5.4　多重索引存储结构
2.6　数组
2.6.1　数组的顺序存储结构
2.6.2　规则矩阵的压缩存储及其存取
2.6.3　稀疏矩阵的三列二维数组表示
2.6.4　十字链表
2.7　树与二叉树
2.7.1　树的基本概念
2.7.2　二叉树及其基本性质
2.7.3　二叉树的扁历
2.7.4　穿线二叉树
2.7.5　树的二叉树表示
2.7.6　表达式的线性化
2.8　最优二叉树及其应用
2.8.1　最优二叉树的概念
2.8.2　最优二树的构造
2.8.3　哈夫曼编码
2.9　图
2.9.1　图的基本概念
2.9.2　图的存储结构
2.9.3　图的启扁历
2.9.4　叶并列表
习题　
第三章　查找技术
3.1　寻找最大项与次大项
3.2　顺序表的查找
3.2.1　有序表的对分查找
3.2.2　分块查找
3.3　二叉排序树查找
3.3.1　二叉排序树及其构造
3.3.2　二叉排序查找
3.3.3　二叉排序树的平衡化处理
3.4　多层索引树查找
3.4.1　B-树
3.4.2　B+树
3.4.3　键树
3.5　字符串匹配的KMP算法
3.5.1　字符串匹配的简单算法
3.5.2　字符串匹配的KMP算法
习题　
第四章　Hash表技术
4.1　直接查找技术
4.2　Hash表的概念
4.3　Hash码的构造
4.4　几种常用的Hash表
4.4.1　线性Hash表
4.4.2　随机Hash表
4.4.3　溢出Hash表
4.4.4　拉链Hash表
4.4.5　指标Hash表
习题　
第五章　排序
5.1　互换排序
5.1.1　冒泡排序
5.1.2　快速排序
5.2　插入排序
5.2.1　直接插入排序
5.2.2　希尔排序
5.3　堆排序
5.3.1　堆的基本概念
5.3.2　堆的构造
5.3.3　堆排序
5.4　其它排序方法简介
5.4.1　归并排序
5.4.2　基数排序
5.4.3　外部排序
5.5　拓扑分类
习题　
第六章　软件设计与开发
6.1　软件与软件工程
6.1.1　软件
6.1.2　软件工程的概念
6.1.3　软件支援环境
6.2　软件设置的基本原理
6.2.1　抽象准则
6.2.2　结构化准则
6.2.3　模块化准则
6.2.4　信息隐蔽和局部化准则
6.2.5　程序设计的途径
6.3　软件设计的基本技术
6.3.1　软件生存周期法
6.3.2　原型法
6.3.3　面向数据流的设计方法
6.3.4　面向数据结构的设计方法
6.3.5　面向对象的设计方法
6.4　测试与调试的基本技术
6.4.1　测试的概念
6.4.2　测试的过程
6.4.3　测试的层次
6.4.4　测试的方法
6.4.5　高度
习题　
第七章　操作系统及有关技术
7.1　计算机处理方式与操作系统
7.1.1　操作系统的功能
7.1.2　操作系统的发展过程
7.1.3　操作系统的分类
7.1.4　优良的操作环境——多窗口系统
7.2　中断技术
7.2.1　中断的概念
7.2.2　中断的类型与分及
7.2.3　CPU响应中断信息号与处理中断的过程
7.2.7　IBM PC DOS系统的中断
7.3　通道技术
7.3.1　通道的基本概念
7.3.2　通道的类型
7.3.3　主机与通道之间的通信
7.4　缓冲技术
7.4.1　缓冲技术所要解决的问题
7.4.2　单缓冲和双缓冲
7.4.3　多缓冲
7.4.4　缓冲池
7.5　假脱机输入输出技术
7.5.1　虚拟设备技术
7.5.2　SPOOLING系统
习题　
第八章　多道程序设计
8.1　顺序程序设计与并发程序设计
8.1.1　顺序程序设计
8.1.2　迸发程序设计
8.2　进程
8.2.1　进程的概念
8.2.2　进程的状态及其转化
8.2.3　进程控制块及其组织
8.2.4　死锁问题
8.3　进程之间的通信
8.3.1　进程的互斥与同步
8.3.2　低级通信原语
8.3.3　高级通信原语
8.4　多道程序的组织
8.4.1　多道程序系统的处理调度
8.4.2　作业调度
8.4.3　进程调度
8.4.4　多级调度
习题　
第九章　存储空间的组织
9.1　逻辑地址空间与物理地址空间
9.1.1　绝对地址与相对地址
9.1.2　逻辑地址空间与物理地址空间
9.2　地址空间的划分与重定位
9.2.1　界地址存储管理
9.2.2　分页存储管理
9.2.3　分段存储管理
9.2.4　段页式存储管理
9.3　文件的结构
9.3.1　文件与文件系统
9.3.2　文件的逻辑结构
9.3.3　文件的物理结构
9.3.4　文件的目录结构
9.4　文件存储空间的组织
9.4.1　空闲文件项和空闲区表
9.4.2　空闲块链
9.4.3　位示图
9.4.4　UNIX系统和PC DOS系统中空闲块的组织
习题　
第十章　数据库设计概述
10.1　数据管理技术与数据库系统
10.1.1　数据库管理技术发展的三个阶段
10.1.2　数据库系统的构成
10.2　数据描述
10.2.1　层次模型
10.2.2　网状模型
10.3　关系模型
10.3.1　关系代数及查询优化
10.3.2　关系代数运算
10.3.3　关系模型
10.4　关系代数及查询优化
10.4.1　关系代数运算
10.4.2　关系模型的查询优化问题
10.5　关系模式的规范化问题
10.5.1　规范化所要解决的问题
10.5.2　数据领带的概念
10.5.3　关系模式的规范化
10.6　数据库设计
10.6.1　数据库设计的基本概念
10.6.2　数据库设计的基本步骤
10.6.3　数据字典
习题　
第十一章　解释程序与编译技术概述
11.1　解释程序与编译程序
11.2　解释程序的实现原理
11.2.1　解释程序的工作过程及输入输出管理
11.2.2　语句的换码
11.2.3　中间语句的编辑
11.2.4　源程序的运行
11.3　编译技术
11.3.1　编译的工作过程
11.3.2　状态矩阵法的编译过程
11.3.3　词法分析
11.3.4　中间语言表示
11.3.5　语法的分析与加工
11.3.6　目标程序在内存中的总体安排
习题　
参考文献