程序设计与问题求解实验指导书初稿

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

1、实验数组.结构体和函数综合编程练习一、实验目的1.复习数组，结构体和函数的相关知识2.掌握利用数组存储数据和进行编程的方法3•进一步掌握函数的编写二、实验内容1.学生成绩统计从键盘输入一个班（全班最多不超过30人）学生某门课的成绩，当输入成绩为负值时，输入结束，分别实现下列功能：（1）统计不及格人数并打印不及格学生名单；（2）统计成绩在全班平均分及平均分Z上的学生人数，并打印这些学生的名单;（3）统计各分数段的学生人数及所占的百分比。注：将成绩分为六个分数段，60分以下为第0段，60~69为第1段，70~79为第2段，80〜89为第3段，90~99

2、为第4段，100分为第5段。编程耍求:1.较好的用户输入输岀提示信息2.使用了函数來实现上述各个功能，并且要使用结构体数纽•來实现，该结构体中包括学生学号和成绩3•最好不要使用全局变量提示：tvpedefstructtagStudent{longnum;//学生学号floatscore;//学生分数}Student;供参考的数原型如下/*函数功能：从键盘输入一个班学生某门课的成绩及其学号当输入成绩为负值时，输入结束函数参数：存放学生信息的Student结构休数组函数返回值：学生总数intReadScore(Studentstu[]);/*函数功能：

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

4、的学生人数intGetAboveAver(Studentstu[],intn);/*函数功能：统计各分数段的学生人数及所占的百分比函数参数：存放学生信息的Student结构体数组整型变量n,存放学生总数函数返冋值：无voidGetDetail(Studentstu[],intn);1.成绩排名次某班期末考试科目为数学（MT）、英语（EN）和物理（PH）,有最多不超过30人参加考试。要求：（1）计算每个学生的总分和平均分；（2）按总分成绩由高到低排出成绩的名次；（3）打印出名次表，表格内包括学生编号、各科分数、总分和平均分；（4）任意输入一个学号，能

5、够查找出该学生在班级中的排名及其考试分数编程要求：良好的用户输入输出提示信息使用子函数实现各个功能必须用结构体数组实现提示：（1）设计好存放学生信息的结构体，方使编程。下面是参考typcdcfstructtagStudcnt{longnum;//学号floataver;//平均分intsum;//总分intmath;//数学（MT）intenglish;//英语（EN）intphysics;//物理（PH）}Student;（2）用函数编程实现计算每个学生的总分；（3）用函数编程实现按总分由高到低对学生成绩排序（4）用函数编程实现查找学号为k的学生

6、在班级屮的排名名次及相关成绩等信息，找不到时返冋-1值三、实验结果与分析将源程序、运行结果和分析以及实验屮遇到的问题和解决问题的方法，写在实验报告上。实验递归程序设计一、实验目的1•学习递归程序的设计2.掌握递归函数的编写二、实验内容1•求游戏人员的年龄有5个人围坐在一起，问第五个人多大年纪，他说比第4个人大2岁；问第4个人，他说比第3个人大2岁；问第3个人，他说比第2个人大2岁；问第2个人，他说比第1个人大2岁。第一个人说自己10岁，问第5个人多大年纪。提示：此程序为递归问题，递归公式为：[10(/2=1)age(n)=<[age(n-)+2(

7、n>1)2计算最大公约数利用计算最人公约数的三条性质，用递归方法计算两个整数的最人公约数。性质1：如果x>y,则x和y的最大公约数与x-y和y的最大公约数相同，即gcd(x,y)=gcd(x一y,y)x>y性质2：如果y>x,则x和y的最大公约数与x和y-x的最大公约数和同，即gcd(x,y)=gcd(x,y-x)x

8、掌握建立链表屮指针的运用、插入删除节点的方法；二、实验准备：1.复习链表的概念；建立链表的过程；链表节点的插入与删除；2•