本书是“面向21世纪课程教材”《面向对象程序设计基础》(高等教育出版社出版)一书的配套实验教材。全书通过实验方式介绍C++程序设计,内容共15章:第1～3章涉及程序设计的目标、技术与特点,包括程序设计的目标与准则、程序设计必须遵循的一般性技术原理、程序设计风格;第4～5章涉及程序中的基本控制结构及结构化程序设计的思想与措施;第6～9章涉及程序中的数据结构;第10～12章涉及控制与数据的相互作用;第13章涉及程序测试;第14章结合Booch方法介绍面向对象程序设计
- 目录
- 第1章 程序设计的基本目标与准则
- 1.1 实验：程序正确性
- 1.2 实验：程序健壮性
- 1.3 实验：程序可靠性
- 1.4 实验：程序可理解性
- 1.5 实验：程序的有效性
- 1.6 实验：程序可维护性
- 1.7 实验：程序可重用性
- 第2章 程序设计原理
- 2.1 实验：抽象与分解
- 2.2 实验：模块化、局部化、信息隐藏
- 2.3 实验：结构化
- 2.4 实验：可验证性
- 第3章 程序设计风格
- 3.1 实验：清晰的微观结构
- 3.2 实验：程序简明，直截了当地表达意图，不要太巧妙
- 3.3 实验：防御性编程技术
- 3.4 实验：利用数据组织程序
- 3.5 实验：布尔函数的应用
- 3.6 实验：程序中的命名
- 3.7 实验：编排程序的格式
- 3.8 实验：注释程序
- 第4章 选择结构
- 4.1 实验：if语句
- 4.2 实验：switch语句
- 第5章 循环结构
- 5.1 实验：while语句
- 5.2 实验：do_while语句
- 5.3 实验：for语句
- 5.4 实验：break语句、continue语句和goto语句
- 第6章 程序设计中的数据
- 6.1 实验：整型常数的八进制、十进制和十六进制表示形式
- 6.2 实验：数据类型规定了该类数据所允许的操作
- 6.3 实验：选用合适的数据类型
- 6.4 实验：数据类型的转换
- 6.5 实验：使用string类型表示文本数据优于C风格字符串
- 第7章 类与抽象数据类型
- 7.1 实验：抽象数据类型的描述
- 7.2 实验：类的定义
- 7.3 实验：用不同方式实现同一抽象数据类型
- 7.4 实验：继承的作用
- 7.5 实验：动态数组的抽象数据类型和实现——模板的应用
- 第8章 线性数据结构
- 8.1 实验：字符串的顺序存储和链式存储
- 8.2 实验：链式存储有利于有序插入和删除
- 8.3 实验：有序线性表有利于数据的检索
- 8.4 实验：循环队列——队列的有效顺序表示及实现
- 8.5 实验：栈适用于求解迷宫问题
- 第9章 非线性数据结构
- 9.1 实验：家谱树
- 9.2 实验：哈夫曼编码
- 9.3 实验：图的最小生成树
- 第10章 使用C++函数编程
- 10.1 实验：C++函数声明与调用
- 10.2 实验：函数的参数传递方式——按值传递（非指针参数）
- 10.3 实验：函数的参数传递方式——按地址传递（指针参数）
- 10.4 实验：函数的参数传递方式——按引用传递
- 10.5 实验：函数的参数传递方式——按值传递与按引用传递的比较
- 10.6 实验：标识符的作用域
- 10.7 实验：内联函数
- 10.8 实验：带缺省参数的函数
- 10.9 实验：函数名的重载
- 10.10实验：输入／输出流的使用
- 第11章 动态数据类型和动态数据结构
- 11.1 实验：动态内存管理——创建动态数组
- 11.2 实验：动态数据类型——链表的使用
- 第12章 封装的效应
- 12.1 实验：封装的使用——名字类
- 12.2 实验：封装的使用——模拟电梯
- 12.3 实验：几何形状处理——使用结构化设计方法
- 12.4 实验：几何形状处理——使用面向对象设计方法
- 第13章 程序测试
- 13.1 实验：语句覆盖测试
- 13.2 实验：条件相关测试
- 13.3 实验：路径覆盖测试
- 13.4 实验：测试用例的等价类划分技术
- 13.5 实验：程序的验证与确认
- 第14章 面向对象的设计
- 14.1 实验：二叉树的树叶计数问题
- 14.2 实验：棋盘上马的遍历问题
- 14.3 实验：迷宫的创建问题
- 第15章 综合实验
- 15.1 实验：穷举搜索和回溯技术
- 15.2 实验：算法与程序
- 附录A 上机编程过程
- A.1 实验：C++单文件程序的实现
- A.2 实验：C++多文件程序的实现
- 附录B 实验报告写作指南
- 附录C TurboC++3.0集成开发环境简介
- C.1 TurboC++3.0编辑界面
- C.2 常用功能键及其意义
- C.3 部分菜单与选项参考
- C.4 TurboC++3.0的出错信息
- 附录D VisualC++6.0编程环境简介
- D.1 VisualC++6.0编程窗口
- D.2 编制一个简单程序的过程
- D.3 菜单栏
- D.4 调试过程和工具
- 参考文献
