计算机软件技术基础学习指导

第2章 软件工程概述
2．1 学习要求
2．2 内容要点
习题二
参考答案

第3章 需求分析
3．1 学习要求
3．2 内容要点
习题三
参考答案

第4章 总体设计
4．1 学习要求
4．2 内容要点
习题四
参考答案

第5章 软件检验
5．1 学习要求
5．2 内容要点
习题五
参考答案

第6章 数据结构概述
6．1 学习要求
6．2 内容要点
6．2．1 数据结构的相关概念
6．2．2 算法及算法分析
6．3 典型例题
习题六
参考答案

第7章 线性表
7．1 学习要求
7．2 内容要点
7．2．1 线性表的定义及基本运算
7．2．2 线性表的顺序存储结构
7．2．3 线性表的基本运算
7．2．4 线性表的链式存储结构
7．2．5 单链表的基本运算
7．2．6 循环单链表
7．2．7 双向链表
7．2．8 顺序存储结构和链式存储结构的选择
7．3 典型例题
习题七
参考答案

第8章 栈和队列
8．1 学习要求
8．2 内容要点
8．2．1 栈的定义及基本运算
8．2．2 栈的存储结构及基本运算
8．2．3 栈的应用
8．2．4 队列的定义及基本运算
8．2．5 队列的存储结构及基本运算
8．3 典型例题
习题八
参考答案

第9章 数组
9．1 学习要求
9．2 内容要点
9．2．1 数组的定义及基本运算
9．2．2 数组的顺序存储结构
9．2．3 矩阵的压缩存储
9．3 典型例题
习题九
参考答案

第10章 树
10．1 学习要求
10．2 内容要点
10．2．1 树的基本概念
10．2．2 二叉树
10．2．3 二叉树的存储结构
10．2．4 二叉树的遍历
10．2．5 哈夫曼树
10．2．6 二叉排序树
10．3 典型例题
习题十
参考答案

第11章 图
11．1 学习要求
11．2 内容要点
11．2．1 图的基本概念
11．2．2 图的存储方法
11．2．3 图的遍历
11．2．4 生成树和小生成树
11．2．5 短路径
11．2．6 拓扑排序
11．2．7 关键路径
11．3 典型例题
习题十一
参考答案

第12章 排序
12．1 学习要求
12．2 内容要点
12．2．1 排序的基本概念
12．2．2 插入排序
12．2．3 选择排序
12．2．4 交换排序
12．2．5 归并排序
12．2．6 基数排序
12．2．7 各种内部排序算法的比较
12．3 典型例题
习题十二
参考答案

第13章 查找
13．1 学习要求
13．2 内容要点
13．2．1 查找的基本概念及查找算法的性能分析
13．2．2 静态查找表
13．2．3 动态查找表
13．2．4 散列表及其查找
13．3 典型例题
习题十三
参考答案

第14章 数据库概述
14．1 学习要求
14．2 内容要点
14．2．1 数据描述
14．2．2 数据库系统的结构
14．2．3 用户对数据库系统的访问过程
14．2．4 数据库系统的不同视图
14．2．5 信息模型与数据模型
14．3 典型例题
习题十四
参考答案

第15章 关系数据库概述
15．1 学习要求
15．2 内容要点
15．2．1 基本概念
15．2．2 关系数据库语言
15．2．3 关系模式规范化
15．3 典型例题
习题十五
参考答案

附录 模拟试题及参考答案
参考文献