本书分为3篇,第1篇是C++和面向对象程序设计;第2篇是用C++与面向对象方法描述的数据结构;第3篇是软件工程方法。本书的内容相当完整,基本覆盖考试要求。每章最后附有习题,可作为自测的依据。本书可作为软件工程中级培训教材,还可以作为各有关院校计算机软件课程学习的参考教材,以及从事计算机软件开发的技术人员学习软件开发基本知识的辅助教材。\r\n\r\n
第1篇 C++语言与面向对象程序设计\r\n\r\n第1章 C++简介\r\n\r\n1.1 C++历史\r\n1.2 C++语言特点\r\n1.3 本篇的组织结构\r\n\r\n第2章 熟悉C++\r\n\r\n2.1 环境\r\n2.2 第一个示例程序\r\n2.3 第二个示例程序\r\n习题\r\n\r\n第3章 进一步熟悉C++\r\n\r\n3.1 更多的变量类型\r\n3.2 函数\r\n3.3 类与对象\r\n3.4 结构、联合和位域\r\n习题\r\n\r\n第4章 类与继承\r\n\r\n4.1 单继承\r\n4.2 多继承\r\n习题\r\n\r\n第5章 C++高级应用\r\n\r\n5.1 模板\r\n5.2 I/O流\r\n5.3 堆管理\r\n5.4 操作符重载\r\n5.5 异常\r\n习题\r\n\r\n第2篇 数据结构\r\n\r\n第6章 基本概念\r\n\r\n6.1 什么是数据结构\r\n6.2 抽象数据类型及面向对象概念\r\n6.3 数据结构的抽象层次\r\n6.4 算法定义\r\n6.5 性能分析与度量\r\n习题\r\n\r\n第7章 数组\r\n\r\n7.1 数组的概念\r\n7.2 顺序表\r\n7.3 稀疏矩阵\r\n7.4 字符串\r\n习题\r\n\r\n第8章 链表\r\n\r\n8.1 单链表\r\n8.2 循环链表\r\n8.3 双向链表\r\n8.4 稀疏矩阵\r\n习题\r\n\r\n第9章 栈和队列\r\n\r\n9.1 栈\r\n9.2 队列\r\n9.3 优先级队列\r\n习题\r\n\r\n第10章 递归\r\n\r\n10.1 递归的概念\r\n10.2 递归过程与递归工作栈\r\n10.3 广义表\r\n习题\r\n\r\n第11章 树与森林\r\n\r\n11.1 树和森林的概念\r\n11.2 二叉树\r\n11.3 二叉树的表示\r\n11.4 二叉树遍历\r\n11.5 线索化二叉树\r\n11.6 堆\r\n11.7 树与森林\r\n11.8 二叉树的计数\r\n11.9 霍夫曼树\r\n习题\r\n\r\n第12章 集合与搜索\r\n\r\n12.1 集合及其表示\r\n12.2 等价类和并查集\r\n12.3 静态搜索表\r\n12.4 二叉搜索树\r\n习题\r\n\r\n第13章 图\r\n\r\n13.1 图的基本概念\r\n13.2 图的存储表示\r\n13.3 图的遍历与连通性\r\n13.4 最小生成树\r\n13.5 最短路径\r\n13.6 活动网络\r\n习题\r\n\r\n第14章 排序\r\n\r\n14.1 概述\r\n14.2 插入排序\r\n14.3 交换排序\r\n14.4 选择排序\r\n14.5 归并排序\r\n14.6 基数排序\r\n14.7 磁盘排序\r\n习题\r\n\r\n第15章 索引与散列\r\n\r\n15.1 静态索引结构\r\n15.2 AVL树\r\n15.3 B_树与B+树\r\n15.4 散列\r\n习题\r\n\r\n第3篇 软件工程方法\r\n\r\n第16章 软件工程基本概念\r\n\r\n16.1 软件的概念、特点和分类\r\n16.2 软件的发展和软件危机\r\n16.3 软件工程过程和软件生存期\r\n16.4 软件生存期模型\r\n16.5 软件工程的基本目标\r\n习题\r\n\r\n第17章 系统分析\r\n\r\n17.1 基于计算机的系统\r\n17.2 计算机系统工程\r\n17.3 系统需求识别\r\n17.4 可行性研究\r\n17.5 系统结构的模型化\r\n习题\r\n\r\n第18章 面向过程的软件需求分析\r\n\r\n18.1 软件需求分析的任务和过程\r\n18.2 符号表示\r\n18.3 构造数据流模型\r\n18.4 数据词典\r\n18.5 系统行为描述\r\n18.6 数据及数据库需求\r\n习题\r\n\r\n第19章 原型化方法\r\n\r\n19.1 为什么使用原型化方法\r\n19.2 软件原型的分类\r\n19.3 快速原型开发模型\r\n19.4 原型开发技术\r\n19.5 软件复用技术\r\n习题\r\n\r\n第20章 面向过程的软件设计方法\r\n\r\n20.1 软件设计的目标和任务\r\n20.2 软件设计基础\r\n20.3 模块设计\r\n20.4 数据设计及文件设计\r\n20.5 结构化设计方法\r\n习题\r\n\r\n第21章 用户界面设计\r\n\r\n21.1 用户界面应具备的特性\r\n21.2 用户界面设计的任务分析\r\n21.3 用户界面任务和工作设计\r\n21.4 界面设计的基本类型\r\n21.5 数据输入界面设计\r\n21.6 数据显示界面设计\r\n21.7 控制界面的设计\r\n习题\r\n\r\n第22章 面向对象技术\r\n\r\n22.1 面向对象的概念\r\n22.2 面向对象方法的开发过程\r\n习题\r\n\r\n第23章 面向对象分析与模型化\r\n\r\n23.1 面向对象分析\r\n23.2 对象模型技术\r\n23.3 Coad与Yourdon的OOA方法\r\n习题\r\n\r\n第24章 面向对象设计\r\n\r\n24.1 高层设计\r\n24.2 Coad与Yourdon面向对象设计方法\r\n24.3 类的设计\r\n习题\r\n