普通高校本科计算机专业特色教材精选,算法与程序设计 C++实验指导书

实验1熟悉Visual C++下项目文件的创建1

1.1概述1

1.2Visual C++集成开发环境介绍及项目文件的创建1

1.3实验指导6

1.3.1表达式求解6

1.3.2整除与求余数运算符6

1.3.3条件运算符7

1.3.4sizeof运算符7

实验2选择结构9

2.1概述9

2.2Visual C++ 6.0单步(Step Over)调试方法9

2.3案例11

案例1使用NS图分析程序11

案例2将NS图转换成C++程序11

2.4实验指导13

2.4.1变量排序13

2.4.2三角形类型判别14

2.4.3货价计算14

实验3循环结构15

3.1概述15

3.2Visual C++6.0断点设置和变量监视15

3.3案例17

案例3用递推法求阶乘多项式和17

3.4实验指导19

3.4.1整数的逆序转换193.4.2输出图形19

3.4.3猴子吃桃19

3.4.4判断降序数20

实验4流程控制综合实验21

4.1概述21

4.2案例21

案例4枚举法示例21

案例5递推迭代法22

4.3实验指导23

4.3.1求亲密对数23

4.3.2求满足12+22+32+…+n2

4.3.3计算分数序列之和23

4.3.4利用级数展开式计算cosx24

4.3.5求方程的解24

C++实验指导书目录实验5函数的定义和调用25

5.1概述25

5.2Visual C++ 6.0的函数调试25

5.3案例27

案例6求亲密对数27

5.4实验指导28

5.4.1求400以内的素数28

5.4.2哥德巴赫猜想28

5.4.3求质因子之和28

5.4.4变量排序29

实验6递归函数31

6.1概述31

6.2Visual C++ 6.0的Call Stack31

6.3案例33

案例7用递归法进行进制转换33

6.4实验指导34

6.4.1整数十二进制逆序输出34

6.4.2递归求公约数34

6.4.3递归求级数35

6.4.4求n阶勒让德多项式的值35

实验7编译预处理实验37

7.1概述37

7.2Visual C++6.0的多文件组织37

7.3案例39

案例8宏定义示例39

7.4实验指导39

7.4.1计算梯形的面积39

7.4.2输出Fibonnaci数列各项的值40

7.4.3计算圆、矩形、梯形的面积40

实验8一维数组的基本处理41

8.1概述41

8.2案例41

案例9根据期中成绩和期末成绩计算学生*终成绩41

8.3实验指导43

8.3.1统计数组元素中正数、负数和零的个数43

8.3.2统计学生平均成绩43

8.3.3上浮策略的冒泡排序44

实验9一维、二维数组应用45

9.1概述45

9.2案例45

案例10二路归并排序45

9.3实验指导48

9.3.1二维数组处理48

9.3.2用冒泡法对二维数组排序48

9.3.3堆栈处理50

实验10字符数组应用51

10.1概述51

10.2案例51

案例11字符串统计51

10.3实验指导53

10.3.1字符串复制53

10.3.2字符串拼接54

10.3.3删除相同字符55

实验11结构体类型及其应用57

11.1概述57

11.2案例57

案例12学生成绩统计57

11.3实验指导59

11.3.1商品结构体类型变量的定义和使用59

11.3.2定义二维坐标点结构体类型并计算矩形面积60

实验12类与对象的概念与设计61

12.1概述61

12.2案例61

案例13定义复数类61

12.3实验指导63

12.3.1定义图书类63

12.3.2定义商品类63

实验13指针的定义与使用65

13.1概述65

13.2案例65

案例14查找子串65

13.3实验指导67

13.3.1使用指针输入10个实数67

13.3.2求两集合的交集67

13.3.3构造回文68

实验14指针算法的综合应用71

14.1概述71

14.2案例71

案例15二叉树遍历71

14.3实验指导74

14.3.1质因子分解74

14.3.2线性表处理75

实验15链表程序设计77

15.1概述77

15.2案例77

案例16单向链表合并77

15.3实验指导81

15.3.1单向链表应用——插入排序81

15.3.2单向链表应用——高考录取处理82

实验16构造函数定义与使用83

16.1概述83

16.2案例83

案例17学生类的声明及其对象的初始化83

16.3实验指导85

16.3.1日期类的声明和对象的定义85

16.3.2集合类的声明和对象的定义85

16.3.3职工类的声明和对象的定义86

实验17构造函数和析构函数87

17.1概述87

17.2案例87

案例18含有指针成员学生类的声明及其对象的初始化87

17.3实验指导89

17.3.1通讯录类的声明和对象的定义89

17.3.2线性表类的声明和对象的定义90

实验18继承与派生的概念与设计93

18.1概述93

18.2案例93

案例19由基类在校人员类派生学生类93

18.3实验指导95

18.3.1由基类圆类派生圆柱体类95

18.3.2由在校人员类作为基类派生教师类96

18.3.3由学生类、课程类作为基类，共同派生选课类96

实验19继承与派生的应用99

19.1概述99

19.2案例99

案例20由基类在校人员类派生研究生类和教师类99

案例21虚基类的应用101

19.3实验指导103

实验20虚函数的概念与应用105

20.1概述105

20.2案例105

案例22虚函数的定义和使用105

案例23纯虚函数的应用108

20.3实验指导108

实验21运算符重载的概念与应用（一）111

21.1概述111

21.2案例111

案例24用函数成员实现圆类对象间的直接运算111

案例25用友元函数实现圆类对象间的直接运算113

21.3实验指导114

21.3.1三维坐标类对象间的直接运算114

21.3.2用函数成员实现线性表对象间的直接运算114

21.3.3用友元函数实现线性表对象间的直接运算116

实验22运算符重载的概念与应用(二)117

22.1概述117

22.2案例117

案例26利用友元运算符实现字符串类对象间的直接运算117

22.3实验指导120

22.3.1用类型转换函数计算学生类对象的平均成绩120

22.3.2利用成员运算符实现字符串类对象间的直接运算120

实验23文本文件的输入输出程序设计121

23.1概述121

23.2案例121

案例27对磁盘文件的读写处理（数值数据）121

案例28对磁盘文件的读写处理（字符数据）124

23.3实验指导126

23.3.1数值数据文本文件的读写操作126

23.3.2字符数据文本文件的读写操作127

实验24二进制文件的输入输出程序设计129

24.1概述129

24.2案例129

案例29binary型学生数据文件的简单管理129

24.3实验指导134

24.3.1二进制文件与文本文件之间的转换134

24.3.2通过移动文件的指针来实现文件的随机存取135

实验25模板的概念与应用137

25.1概述137

25.2案例137

案例30从二维数组中找*大元和*小元的函数模板137

案例31结构体模板与类模板的应用139

25.3实验指导140

25.3.1函数模板与函数重载140

25.3.2结构体模板与类模板141