计算机软件技术基础及实验指导

.1．4．2编程风格
1．5软件的测试
1．5．1软件测试概述
1．5．2测试用例的设计
1．5．3测试实施策略
1．5．4软件的调试
1．6软件的维护
1．6．1维护的基本概念
1．6．2软件的可维护性
1．6．3维护的实施
1．7面向对象的方法
1．7．1面向对象的基本概念
1．7．2面向对象软件的开发过程
1．7．3面向对象的设计
习题
第2章算法
2．1算法的概念
2．1．1算法的基本概念
2．1．2算法的特性
2．2算法的描述
2．3算法的评估
2．3．1算法设计的要求
2．3．2算法效率的度量
习题
第3章程序设计语言
3．1程序设计语言的分类
3．1．1低级程序设计语言
3．1．2高级程序设计语言
3．2高级程序设计语言介绍
3．2．1面向过程的程序设计语言
3．2．2面向对象程序设计
语言的特点
习题
第4章数据结构
4．1数据结构概述
4．1．1数据结构的定义
4．1．2数据结构的基本内容
4．2线性表
4．2．1线性表的逻辑结构
4．2．2线性表的存储结构
4．2．3算法评价及改进算法的各种策略
4．3特殊线性表
4．3．1栈..
4．3．2队列
4．3．3串
4．3．4数组
4．4树
4．4．1树的定义及存储结构
4．4．2二叉树的定义及存储
4．4．3二叉树的存储结构
4．4．4树、森林与二叉树之间的转换
4．4．5二叉树的算法——遍历二叉树
4．4．6二叉树的应用
4．5图
4．5．1图的定义及存储结构
4．5．2图的存储
4．5．3图的常用算法——图的遍历
4．6查找
4．6．1静态查找
4．6．2动态查找
4．6．3哈希查找
4．7排序
4．7．1选择排序
4．7．2插入排序
4．7．3冒泡排序
4．7．4快速排序
4．7．5归并排序
习题
第2篇计算机软件开发基础
第5章数据库技术概述
5．1数据管理技术的发展
5．1．1人工管理阶段
5．1．2文件系统阶段
5．1．3数据库系统阶段
5．1．4数据的传统管理方式与数据库管理方式的比较
5．2数据及数据模型
5．2．1数据描述的三个领域
5．2．2数据模型
5．2．3数据库系统的体系结构
5．3数据库系统的组成
5．3．1软件部分
5．3．2硬件部分
5．3．3数据库管理员
习题
第6章关系型数据库理论
6．1关系及关系代数
6．1．1关系及关系模型
6．1．2关系代数
6．2关系型数据库标准语言sql
6．2．1sql概述
6．2．2数据的定义
6．2．3数据操纵
6．2．4数据控制
6．2．5嵌入式sqt
6．3关系数据库的规范化理论
6．3．1函数依赖
6．3．2规范化的关系模式
6．3．3关系模式的分解
习题
第7章数据库系统设计
7．1概述
7．1．1数据库系统设计的任务
7．1．2数据库系统设计的特点
7．1．3数据库系统设计的步骤
7．2需求分析
7．2．1需求信息的收集
7．2．2需求信息的整理
7．3概念设计
7．3．1设计局部概念模式
7．3．2设计全局概念模式
7．4逻辑设计
7．4．1e-r图到关系模式的转换
7．4．2数据逻辑设计
7．4．3物理设计
7．4．4存储记录的格式设计
7．4．5存储方法设计
7．4．6存取方法设计
习题
第3篇实验指导
实验1线性表的建立
实验2线性表的插入
实验3线性表的删除
实验4顺序栈的建立和操作
实验5链栈的建立和操作
实验6队列的建立和操作
实验7稀疏矩阵压缩存储的转置运算
实验8二叉树的顺序存储及访问
实验9二叉树动态存储的构建及遍历
实验10二叉树的应用——二叉排序树的建立和访问
实验11图的邻接表建立及图的遍历
实验12折半查找算法
实验13哈希查找算法
实验14快速排序算法
部分习题参考答案
参考文献...