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

实验 数组、结构体和函数综合编程练习 一、实验目的 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 struct 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）任意输入一个学号，能够查找出该学生在班级中的排名及其考试分数typedef struct tagStudent { long num;//学号 float aver;//平均分 int sum;//总分 int math;//数学（MT） int english;//英语（EN） int physics;//物理（PH） }Student; （2）用函数编程实现计算每个学生的总分； （3）用函数编程实现按总分由高到低对学生成绩排序 （4）用函数编程实现查找学号为k的学生在班级中的排名名次及相关成绩等信息，找不到时返回-1值 三、实验结果与分析 将源程序、运行结果和分析以及实验中遇到的问题和解决问题的方法，写在实验报告上。 实验 递归程序设计 一、实验目的 1.学习递归程序的设计 2.掌握递归函数的编写 二、实验内容 1.求游戏人员的年龄 有5个人围坐在一起，问第五个人多大年纪，他说比第4个人大2岁；问第4个人，他说比第3个人大2岁；问第3个人，他说比第2个人大2岁；问第2个人，他说比第1个人大2岁。第一个人说自己10岁，问第5个人多大年纪。 提示：此程序为递归问题，递归公式为: 2.计算最大公约数 利用计算最大公约数的三条性质，用递归方法计算两个整数的最大公约数。 性质1：如果xy，则x和y的最大公约数与x-y和y的最大公约数相同，即 性质2：如果yx，则x和y的最大公约数与x和y-x的最大公约数相同，即 性质3：如果x=y，则x和y的最大公约数与x值和y值相同，即 注意：上述两个代码的编写都非常简单，在代码编写成功后，需要自己再回忆一下代码的编写过程，复习以前学过的内容，学习代码的调试。 实验 链表编程 一、实验目的： 1．掌握建立链表中指针的运用、插入删除节点的方法； 二、实验准备： 1．复习链表的过程插入与删除建立一个