《程序设计与问题求解ii》实验指导书

《《程序设计与问题求解ii》实验指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计与问题求解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实验七

2、流与文件操作编程23一、实验目的：23二、实验内容：23三、实验结果与分析23实验八链表编程24一、实验目的：24二、实验内容：24三、实验结果与分析25实验一数组、结构体和函数综合编程一、实验目的1.复习数组，结构体和函数的相关知识；2.掌握利用数组存储数据和进行编程的方法；3.进一步掌握函数的编写。二、实验内容1．学生成绩统计从键盘输入一个班（全班最多不超过30人）学生某门课的成绩，当输入成绩为负值时，输入结束，分别实现下列功能：（1）统计不及格人数并打印不及格学生名单；（2）统计成绩在全班平均分及平均分之上的学生人数，并打印这些学生的名单；（3）统计各

3、分数段的学生人数及所占的百分比。注：将成绩分为六个分数段，60分以下为第0段，60~69为第1段，70~79为第2段，80~89为第3段，90~99为第4段，100分为第5段。编程要求：1.较好的用户输入输出提示信息2.使用子函数来实现上述各个功能，并且要使用结构体数组来实现，该结构体中包括学生学号和成绩3.最好不要使用全局变量提示：typedeftagStudent{longnum;//学生学号floatscore;//学生分数}Student;供参考的函数原型如下：/*函数功能：从键盘输入一个班学生某门课的成绩及其学号当输入成绩为负值时，输入结束函数参数

4、：存放学生信息的Student结构体数组函数返回值：学生总数*/intReadScore(Studentstu[]);/*函数功能：统计不及格人数并打印不及格学生名单函数参数：存放学生信息的Student结构体数组整型变量n，存放学生总数函数返回值：不及格人数*/intGetFail(Studentstu[],intn);/*函数功能：计算全班平均分函数参数：存放学生信息的Student结构体数组，整型变量n，存放学生总数函数返回值：平均分*/floatGetAver(Studentstu[],intn);/*函数功能：统计成绩在全班平均分及平均分之上的学生

5、人数并打印其学生名单函数参数：存放学生信息的Student结构体数组，整型变量n，存放学生总数函数返回值：成绩在全班平均分及平均分之上的学生人数*/intGetAboveAver(Studentstu[],intn);/*函数功能：统计各分数段的学生人数及所占的百分比函数参数：存放学生信息的Student结构体数组，整型变量n，存放学生总数函数返回值：无*/voidGetDetail(Studentstu[],intn);2．成绩排名次某班期末考试科目为数学（MT）、英语（EN）和物理（PH），有最多不超过30人参加考试。要求：（1）计算每个学生的总分和平均

6、分；（2）按总分成绩由高到低排出成绩的名次；（3）打印出名次表，表格内包括学生编号、各科分数、总分和平均分；（4）任意输入一个学号，能够查找出该学生在班级中的排名及其考试分数编程要求：1.较好的用户输入输出提示信息2.使用子函数来实现上述各个功能3.必须用结构体数组实现提示：设计好存放学生信息的结构体，方便编程。用函数编程实现计算每个学生的总分；用函数编程实现按总分由高到低对学生成绩排序用函数编程实现查找学号为k的学生在班级中的排名名次及相关成绩等信息，找不到时返回-1值三、实验结果与分析将源程序、运行结果和分析以及实验中遇到的问题和解决问题的方法，写在实验

7、报告上。实验二递归程序设计一、实验目的1.学习递归程序的一般设计方法；2.了解和熟练多参数的递归函数的使用；3.掌握用递归程序设计方法解决实际问题。二、实验内容1.求游戏人员的年龄有5个人围坐在一起，问第五个人多大年纪，他说比第4个人大2岁；问第4个人，他说比第3个人大2岁；问第3个人，他说比第2个人大2岁；问第2个人，他说比第1个人大2岁。第一个人说自己10岁，问第5个人多大年纪。提示：此程序为递归问题，递归公式为:2.计算最大公约数利用计算最大公约数的三条性质，用递归方法计算两个整数的最大公约数。性质1：如果x>y，则x和y的最大公约数与x-y和y的最大

8、公约数相同，即性质2：如果y>x，则x和y的最大公约