程序设计与问题求解II实验指导书V10.docVIP

程序设计与问题求解II 实验指导书 《程序设计与问题求解II》教改项目组编 2011年 3月目 录 实验一 数组、结构体和函数综合编程 3 一、实验目的 3 二、实验内容 3 三、实验结果与分析 5 实验二 递归程序设计 6 一、实验目的 6 二、实验内容 6 三、实验结果与分析 7 实验三 类与对象（一） 8 一、实验目的 8 二、实验内容 8 三、实验结果与分析 11 实验四 类与对象（二） 12 一、实验目的 12 二、实验内容 12 三、实验结果与分析 14 实验五 继承与多态 15 一、实验目的 15 二、实验内容 15 实例讲解： 18 三、实验结果与分析 20 实验六 运算符重载和模板类 21 一、实验目的 21 二、实验内容 21 三、实验结果与分析 22 实验七 流与文件操作编程 23 一、实验目的： 23 二、实验内容： 23 三、实验结果与分析 23 实验八 链表编程 24 一、实验目的： 24 二、实验内容： 24 三、实验结果与分析 25 实验一 数组、结构体和函数综合编程 一、实验目的 1.复习数组，结构体和函数的相关知识； 2.掌握利用数组存储数据和进行编程的方法； 3.进一步掌握函数的编写。 二、实验内容 1．学生成绩统计 从键盘输入一个班（全班最多不超过30人）学生某门课的成绩，当输入成绩为负值时，输入结束，分别下列： （1）统计不及格人数并打印不及格学生名单（2）统计成绩在全班平均分及平均分之上的学生人数并打印学生名单（3）统计各分数段的学生人数及所占的百分比60分以下为第0段，60~69为第1段，70~79为第2段，80~89为第3段，90~99为第4段，100分为第5段。 编程要求： 1.较好的用户输入输出提示信息 2.使用子函数来实现上述各个功能，并且要使用结构体数组来实现，该结构体中包括学生学号和成绩 3.最好不要使用全局变量 提示： typedef tagStudent { long num;//学生学号 float score;//学生分数 }Student; 供参考的函数原型如下： /*函数功能：从键盘输入一个班学生某门课的成绩及其学号 当输入成绩为负值时，输入结束 函数参数： 存放学生信息的Student结构体数组 函数返回值：学生总数 */ int ReadScore(Student stu[]); /*函数功能：统计不及格人数并打印不及格学生名单 函数参数：存放学生信息的Student结构体数组 整型变量n，存放学生总数 函数返回值：不及格人数 */ int GetFail(Student stu[], int n); /*函数功能：计算全班平均分 函数参数：存放学生信息的Student结构体数组，整型变量n，存放学生总数 函数返回值：平均分 */ float GetAver(Student stu[], int n); /*函数功能：统计成绩在全班平均分及平均分之上的学生人数并打印其学生名单 函数参数：存放学生信息的Student结构体数组，整型变量n，存放学生总数 函数返回值：成绩在全班平均分及平均分之上的学生人数 */ int GetAboveAver(Student stu[], int n); /*函数功能：统计各分数段的学生人数及所占的百分比 函数参数：存放学生信息的Student结构体数组，整型变量n，存放学生总数 函数返回值：无 */ void GetDetail(Student stu[], int n); 2．成绩排名次 某班期末考试科目为数学MT）、英语EN）和物理PH），有最多不超过30人参加考试。要求：（1）计算每个学生的总分和平均分（2）按总分成绩由高到低排出成绩的名次（3）打印出名次表，表格内包括学生编号、各科分数、总分和平均分（4）任意输入一个学号，能够查找出该学生在班级中的排名及其考试分数 用函数编程实现计算每个学生的总分； 用函数编程实现按总分由高到低对学生成绩排序 用函数编程实现查找学号为k的学生在班级中的排名名次及相关成绩等信息，找不到时返回-1值 三、实验结果与分析 将源程序、运行结果和分析以及实验中遇到的问题和解决问题的方法，写在实验报告上。 实验二 递归程序设计 一、实验目的 1.学习递归程序的一般设计方法； 2.了解和熟练多参数的递归函数的使用； 3.掌握用递归程序设计方法解决实际问题。 二、实验内容 1.求游戏人员的年龄 有5个人围坐在一起，问第五个人多大年纪，他说比第4个人大2岁；问第4个人，他说比第3个人大2岁；问第3个人，他说比第2个人大2岁；问第2个人，他说比第1