软件工程（中级）

第1篇C++语言与面向对象程序设计
第1章C++简介
1.1C++历史
1.2C++语言特点
1.3本篇的组织结构
第2章熟悉C++
2.1环境
2.2第一个示例程序
2.2.1注释
2.2.2#include语句与预处理
2.2.3main函数
2.2.4从main中返回
2.2.5终端输出输人
2.3第二个示例程序
2.3.1数据类型
2.3.2常量
2.3.3变量
2.3.4表达式与操作符
2.3.5类型转换
2.3.6语句
[习题]
第3章进一步熟悉C++
3.1更多的变量类型
3.1.1指针类型
3.1.2引用类型
3.1.3枚举类型
3.1.4数组类型
3.1.5用typedef定义自己的变量类型
3.2函数
3.2.1函数的参数与返回值
3.2.2内联函数
3.2.3递归函数
3.2.4作用域
3.2.5函数重载
3.2.6函数指针
3.3类与对象
3.3.1类与对象
3.3.2成员变量和成员函数
3.3.3访问权限
3.3.4构造函数与析构函数
3.3.5常量成员变量和函数
3.3.6静态成员变量和函数
3.3.7友元
3.3.8this指针
3.4结构.联合和位域
3.4.1结构
3.4.2联合
3.4.3位域
3.4.4指针与结构
[习题]
第4章类与继承
4.1单继承
4.1.1成员访问控制方式
4.1.2一个继承的示例
4.1.3构造函数和析构函数
4.1.4虚函数
4.1.5抽象类与纯虚函数
4.1.6虚析构函数
4.2多继承
4.2.1多继承中的构造函数与析构函数
4.2.2歧义性
4.2.3虚基类
4.2.4多继承的应用
[习题]
第5章C++高级应用
5.1模板
5.1.1函数模板
5.1.2类模板
5.1.3模板的应用
5.2I/O流
5.2.1标准I/0流
5.2.2文件I/0
5.2.3字符串I/0流
5.2.4重载操作符'>'
5.3堆管理
5.3.1动态空间申请与释放
5.3.2重载new和delete
5.3.3异常处理
5.4操作符重载
5.4.1双目运算符重载
5.4.2单目运算符重载
5.4.3引用在运算符重载中的应用
5.5异常
5.5.1异常处理
5.5.2异常发生之后
5.5.3嵌套异常
5.5.4处理未捕捉到的异常
[习题]
第2篇数据结构
第6章基本概念
6.1什么是数据结构
6.2抽象数据类型及面向对象概念
6.2.1数据类型
6.2.2抽象与抽象数据类型
6.3数据结构的抽象层次
6.4算法定义
6.5性能分析与度量
6.5.1评价算法的标准
6.5.2算法效率的后期测量
6.5.3算法的事前估计
6.5.4大0表示法
[习题]
第7章数组
7.1数组的概念
7.1.1数组的概念与数组抽象数据类型
7.1.2数组元素的定位
7.2顺序表
7.2.1顺序表的概念和定义
7.2.2顺序表的顺序搜索
7.2.3顺序表的插入和删除
7.3稀疏矩阵
7.3.1稀疏矩阵的概念
7.3.2稀疏矩阵的压缩存储表示
7.4字符串
7.4.1字符串的概念及其抽象数据类型
7.4.2字符串的运算
7.4.3字符串的模式匹配
[习题]
第8章链表
8.1单链表
8.1.l单链表的概念
8.1.2单链表的类定义
8.1.3单链表的插入与删除
8.1.4带表头结点的单链表
8.1.5单链表的类模板
8.1.6单链表的游标类
8.1.7静态链表
8.2循环链表
8.3双向链表
8.3.1双向链表的概念
8.3.2带表头结点的双向循环链表
8.3.3双向循环链表的搜索.插入和删除算法
8.4稀疏矩阵
[习题]
第9章栈和队列
9.1栈
9.1.1栈的定义
9.1.2栈的顺序方式实现(顺序栈)
9.1.3栈的链接方式实现(链式栈)
9.2队列
9.2.1队列的抽象数据类型
9.2.2队列的数组表示(循环队列)
9.2.3队列的链接存储表示(链式队列)
9.3优先级队列
9.3.1优先级队列的定义
9.3.2优先级队列的存储表示和实现
[习题]
第10章递归
10.1递归的概念
10.2递归过程与递归工作栈
10.3广义表
10.3.1广义表的概念
10.3.2广义表的表示及操作
10.3.3广义表存储结构的实现
10.3.4广义表的访问算法
10.3.5广义表的递归算法
[习题]
第11章树与森林
11.1树和森林的概念
11.1.1树的定义与术语
11.1.2树的抽象数据类型
11.2二叉树
11.2.1二叉树的定义与性质
11.2.2二叉树的类定义
11.3二叉树的表示
11.3.1数组表示
11.3.2链接表示
11.4二叉树遍历
11.4.1遍历二叉树的递归算法
11.4.2二叉树遍历的游标类
11.5线索化二叉树
11.5.1线索
11.5.2中序线索化二叉树
11.5.3前序与后序的线索化二叉树
11.6堆
11.6.1堆的定义
11.6.2堆的建立
11.6.3堆的插入与删除
11.7树与森林
11.7.1树的存储表示
11.7.2森林与二叉树的转换
11.7.3树的遍历
11.7.4森林的遍历
11.8二叉树的计数
11.9霍夫曼树
11.9.1路径长度
11.9.2霍夫曼树
11.9.3霍夫曼编码
[习题]
第12章集合与搜索
12.1集合及其表示
12.1.1集合基本概念
12.1.2以集合为基础的抽象数据类型
12.1.3用位向量实现集合抽象数据类型
12.1.4用有序链表实现集合的抽象数据类型
12.2等价类和并查集
12.2.1等价关系与等价类
12.2.2并查集
12.3静态搜索表
12.3.1搜索的概念
12.3.2静态搜索结构
12.3.3顺序搜索
12.3.4基于有序顺序表的折半搜索
12.4二叉搜索树
12.4.1二叉搜索树的定义
12.4.2二叉搜索树上的搜索
12.4.3二叉搜索树的插入
12.4.4二叉搜索树的删除
12.4.5二叉搜索树的性能分析
[习题]
第13章图
13.1图的基本概念
13.2图的存储表示
13.2.1邻接矩阵
13.2.2邻接表
13.2.3邻接多重表
13.3图的遍历与连通性
13.3.1深度优先搜索
13.3.2广度优先搜索
13.3.3连通分量
13.3.4重连通分量
13.4最小生成树
13.4.1克鲁斯卡尔算法
13.4.2普里姆算法
13.5最短路径
13.5.1边上权值非负情形的单源最短路径问题
13.5.2边上权值为任意值的单源最短路径问题
13.5.3所有顶点之间的最短路径
13.6活动网络
13.6.1用顶点表示活动的网络(AOV网络)
13.6.2用边表示活动的网络(AOE网络)
[习题]
第14章排序
14.1概述
14.2插入排序
14.2.1直接插入排序
14.2.2折半插入排序
14.2.3链表插入排序
14.2.4希尔排序
14.3交换排序
14.3.1起泡排序
14.3.2快速排序
14.4选择排序
14.4.1直接选择排序
14.4.2锦标赛排序
14.4.3堆排序
14.5归并排序
14.5.1归并
14.5.2迭代的归并排序算法
14.5.3递归的表归并排序
14.6基数排序
14.6.1多关键码排序
14.6.2链式基数排序
14.7磁盘排序
14.7.1磁盘排序的基本过程
14.7.2k路平衡归并
14.7.3初始归并段的生成
14.7.4最佳归并树
[习题]
第15章索引与散列
15.1静态索引结构
15.1.1线性索引
15.1.2倒排表
15.1.3m路静态搜索树
15.24AVL树
15.2.1AVL树的定义
15.2.2平衡化旋转
15.2.3AVL树的插入和删除
15.2.4AVL树的高度
15.3B_树与B+树
15.3.1动态的m路搜索树
15.3.2B_树
15.3.3B_树的插入
15.3.4B_树的删除
15.3.5B+树
15.4散列
15.4.1词典的抽象数据类型
15.4.2散列表与散列方法
15.4.3散列函数
15.4.4处理溢出的闭散列方法
15.4.5处理溢出的开散列方法——链地址法
15.4.6散列表分析
[习题]
第3篇软件工程方法
第16章软件工程基本概念
16.1软件的概念.特点和分类
16.1.1软件的概念与特点
16.1.2软件的分类
16.2软件的发展和软件危机
16.3软件工程过程和软件生存期
16.3.1软件工程过程
16.3.2软件生存期
16.4软件生存期模型
16.4.1瀑布模型
16.4.2进化模型
16.4.3螺旋模型
16.4.4喷泉模型
16.4.5智能模型
16.5软件工程的基本目标
16.5.1软件工程的定义
16.5.2软件工程项目的基本目标
[习题]
第17章系统分析
17.1基于计算机的系统
17.2计算机系统工程
17.2.1硬件和硬件工程
17.2.2软件和软件工程
17.2.3人与人类工程
17.2.4数据库和数据库工程
17.3系统需求识别
17.4可行性研究
17.5系统结构的模型化
17.5.1结构图
17.5.2系统结构的规格说明定义
17.5.3系统定义与评审
[习题]
第18章面向过程的软件需求分析
18.1软件需求分析的任务和过程
18.1.1软件需求分析的任务
18.1.2需求分析的过程
18.1.3软件需求分析的原则
18.2符号表示
18.2.1数据流图中的基本符号
18.2.2数据流与加工之间的关系
18.2.3分层的数据流图
18.3构造数据流模型
18.3.1构造数据流模型的步骤
18.3.2数据流图画法
18.4数据词典
18.4.1词条描述
18.4.2数据结构的描述
18.4.3加工逻辑说明
18.5系统行为描述
18.5.1状态迁移图
18.5.2时序图
18.5.3Petri网
18.6数据及数据库需求
18.6.1有关数据库的基本概念
18.6.2E—R方法和实体模型
18.6.3数据结构的规范化
18.6.4数据库分析的过程
[习题]
第四章原型化方法
19.1为什么使用原型化方法
19.2软件原型的分类
19.3快速原型开发模型
19.3.1原型生存期
19.3.2软件开发过程
19.4原型开发技术
19.4.1可执行规格说明
19.4.2基于脚本的设计
19.4.3自动程序设计
19.4.4专用语言
19.4.5简化假设
19.5软件复用技术
19.5.1软件复用概述
19.5.2软件复用技术
[习题]
第20章面向过程的软件设计方法
20.1软件设计的目标和任务
20.1.1软件设计在开发阶段中的重要性
20.1.2软件设计任务
20.2软件设计基础
20.2.1自顶向下.逐步细化
20.2.2软件结构
20.2.3程序结构
20.2.4数据结构
20.2.5模块化
20.2.6抽象化
20.2.7信息隐蔽
20.3模块设计
20.3.1模块
20.3.2模块独立性
20.3.3锅台性
20.3.4内聚性
20.4数据设计及文件设计
20.4.1数据设计的原则
20.4.2在设计程序结构时数据结构的选择方法
20.4.3文件设计
20.5结构化设计方法
20.5.1典型的系统结构形式
20.5.2变换分析
20.5.3事务分析
20.5.4软件模块结构的改进
[习题]
第21章用户界面设计
21.1用户界面应具备的特性
21.1.1可使用性
21.1.2灵活性
21.1.3复杂性和可靠性
21.2用户界面设计的任务分析
21.2.1用户特性分析
21.2.2用户工作分析
21.2.3用户模型和观点
21.3用户界面任务和工作设计
21.3.1任务分配
21.3.2工作方式和工作设计
21.4界面设计的基本类型
21.4.1界面设计类型
21.4.2菜单界面的设计
21.4.3图像
21.4.4对话
21.4.5问题描述语言POL
21.4.6窗口
21.5数据输人界面设计
21.5.1数据输入的规则
21.5.2输入表格设计
21.5.3其他数据输入的方法
21.6数据显示界面设计
21.6.1数据显示的规则
21.6.2字符数据的显示
21.6.3图形显示
21.6.4报告
21.7控制界面的设计
21.7.1用控制对话选择操作命令
21.7.2用菜单界面进行控制
21.7.3用功能键定义操作命令
21.7.4用图标表示对象或命令
21.7.5直接操纵
21.7.6用窗口划分屏幕
21.7.7命令语言
21,7.8自然语言
[习题]
第22章面向对象技术
22.1面向对象的概念
22.2面向对象方法的开发过程
22.2.1应用生存期
22.2.2类生存期
22.2.3应用开发过程
22.2.4系统体系结构
[习题]
第23章面向对象分析与模型化
23.1面向对象分析
23.1.1论域分析
23.1.2应用分析
23.2对象模型技术
23.2.1对象模型
23.2.2动态模型
23.2.3功能模型
23.2.4基于三个模型的分析过程
23.3Coad与Yourdon的00A方法
23.3.1面向对象的分析的考虑
23.3.2标识对象和类
23.3.3标识结构
23.3.4标识属性
23.3.5标识服务
23.3.6标识主题
[习题]
第24章面向对象设计
24.1高层设计
24.1.1高层设计模型
24.1.2高层设计的规则
24.2Coad与Youdon面向对象设计方法
24.2.1问题论域部分的设计
24.2.2用户界面部分的设计
24.2.3任务管理部分的设计
24.2.4数据管理部分的设计
24.2.5程序设计语言的影响
24.3类的设计
24.3.1类设计的目标
24.3.2类设计的方针
24.3.3通过复用设计类
24.3.4计数器类设计的实例
[习题]