程序设计与问题求解II实验报告Word文件下载.docx

1、stui.num; if（stui.score0&stui.score=60）/保证大于零，成绩为负值的就不会输出了 coutstui.numt a+; return a;float Getaver（student stu,int n）/ 计算全班平均分 float a=0; a=stui.score+a; return a/n;int Getaboveaver（student stu,int n,float aver）/ 统计成绩在全班平均分及平均分之上的学生人数并打印其学生名单int m=0;for（int i=0;n;i+）/这里要用n而不是N，要不然其他没有数据的也会输出=aver）

2、m+; return m;void Getdetail（student stu,int n）/ 统计各分数段的人数及所占的百分比 float duan6=0,0,0,0,0,0;i+）/用n而不是N要不然其他没有数据的也会输出 switch（int （stui.score）/10） case 10: duan5+; break; case 9: duan4+; case 8: duan3+; case 7: duan2+; case 6: duan1+; default: duan0+;六十分以下的人数为：duan0所占百分比为：duan0*100/n% cout60-69的人数为：duan1

3、duan1*100/n70-79的人数为：duan2duan2*100/n80-89的人数为：duan3duan3*100/n90-99的人数为：duan4duan4*100/n满分的人数为：duan5duan5*100/nint main（） /student stuN; int num=Readscore（stu）;-不及格名单- int num1=Getfail（stu,num）;-平均分- float average=Getaver（stu,num）;average-高于平均分名单- Getaboveaver（stu,num,average）;- Getdetail（stu,num）;

4、 return 0;输入输出：请依次输入学生的成绩（百分制）及其学号89 134 264 378 4-5 5-不及格名单-2 34-平均分-65-高于平均分名单-1 894 78-1所占百分比为：25%0所占百分比为：0%2成绩排名次某班期末考试科目为数学（MT）、英语（EN）和物理（PH），有最多不超过30人参加考试。要求：（1）计算每个学生的总分和平均分；（2）按总分成绩由高到低排出成绩的名次；（3）打印出名次表，表格内包括学生编号、各科分数、总分和平均分；（4）任意输入一个学号，能够查找出该学生在班级中的排名及其考试分数良好的用户输入输出提示信息使用子函数实现各个功能必须用结构体数组实现

5、三、实验结果与分析将源程序、运行结果和分析以及实验中遇到的问题和解决问题的方法，写在实验报告上#define N 2double zongfenN;double pingjunN;struct MARK double math; double en; double ph; int num;/要加分号才行！void jisuanchengji（MARK a）-排序前的成绩单- for（int i=0; zongfeni=ai.math+ai.en+ai.ph; pingjuni=（ai.math+ai.en+ai.ph）/3;i+1: 总分：zongfeni平均分：pingjuni void p

6、aixu（double zongfen1,double pingjun,MARK b） /double max=zongfen10; MARK e; for（int j=0;jj+） double max=zongfen10; double aver=pingjun0;N-i; if（zongfen1izongfen1i+1） max=zongfen1i;zongfen1i=zongfen1i+1;zongfen1i+1=max;e=bi; bi=bi+1; bi+1=e; aver=pingjuni; pingjuni=pingjuni+1; pingjuni+1=aver;void pri

7、nt（MARK f,double zongfen,double pingjun）-排序后的成绩单-名次t;cout学号t数学成绩t英语成绩t物理成绩t平均分t总分fi.numfi.mathttfi.ennumber; if（number=fi.num）coutmymarkj.nummymarkj.mathmymarkj.enmymarkj.ph; jisuanchengji（mymark）;/主函数中调用函数时就不要再加【】 paixu（zongfen,pingjun,mymark）; print（mymark,zongfen,pingjun）; myfind（mymark,zongfen,p

8、ingjun）; return 0;请依次输入学生的学号，数学成绩，英语成绩，物理成绩101 75 85 78102 78 89 34-排序前的成绩单-1:238平均分：79.33332:201平均分：67-排序后的成绩单-名次 学号 数学成绩 英语成绩 物理成绩 平均分 总分1 101 75 85 78 79.3333 2382 102 78 89 34 67 201请输入要查找的学生学号101实验小结：通过这次试验用结构体重新编写了上学期做过的两个题目，相比之下，现在的方法更为简单，让自己有一种豁然开朗的感觉。灵活的运用结构体可以简化不少问题。实验二 链表编程一、实验目的：1掌握建立链表中

9、指针的运用、插入删除节点的方法；二、实验准备：1复习链表的概念；建立链表的过程；链表节点的插入与删除；2预习实验内容，并在预习报告上写出程序流程图（或源代码）；3上机输入源程序，调试运行并记录运行结果；4将源程序存在自己的软盘上，课后按要求写实验报告。三、实验内容：【编写程序】：编写函数，实现以下有关链表的各项功能1建立一个单链表21 23 25 27 29 31，并输出该链表；2输入序号n，查找序号为n的结点，并输出；4输入值x，查找值为x的结点，并输出；5插入结点: 输入序号n和值x。在序号为n的结点后插入x，并输出该链表；6删除结点: 输入序号n，册除序号为n的结点，并输出该链表。 程序

10、运行结果：该链表为：21 23 25 27 29 31输入序号：3输出值为：25输 入 值：29输出序号：5插入结点：3，26输出链表：21 23 25 26 27 29 31删除结点：21 23 26 27 29 31 int score; struct student * next;void print（struct student *head） struct student *p;建立的链表如下: p=head; if（head!=NULL） do coutnumnext; while（p!=NULL）;void find（struct student *head,int n ） str

11、uct student *p,*p1; int i=0,j=0;输入序号为:j; for（i=1; if（i!=j&next! p1=p; p=p- else cout if（j!=p-num） else输出序号为:struct student *insert（struct student *head,struct student *stu1） int n=0; struct student *p0,*p1,*p2; p1=head; p0=stu1; if（head=NULL） head=p0; p0-next=NULL; else while（p0-nump1-num）&（p1-=NULL

12、） p2=p1; p1=p1- if（p0-=p1-num） if（head=p1） head=p0; else p2-next=p0; p0-next=p1; else p1- p0- n=n+1; print（head）; return （head）;struct student *del（struct student *head,int n） int i=0; struct student *p1,*p2; if（head=NULL）链表为空 return （head）;=6; if（i!=n& p2=p1; p1=p1- if（p1=head） head=p1- else p2-nex

13、t=p1-删除结点为:nstu1.num; head=insert（head,&stu1）;输入删除的结点的序号 head=del（head,n）;运行结果：212327311输入插入的结点（序号数值）3 2626输入删除的结点的序号实验三 结构、链表综合编程2掌握链表的合并与排序方法。1复习建立链表的过程；链表的合并、排序等；建立多个班级学生成绩链表，其中，每个结点包含下面这些信息：学号、姓名、成绩要求完成下面的功能：1建立2个班学生成绩的无序链表，其中每个班包含10个结点数据（输入或从文件中读取每个同学的信息），将每个班的成绩链表按成绩高低排序后分别输出该链表；2将2个班级学生成绩合并（按成绩高低排序）后输出；3查找学生成绩：通过输入同学的学号，将该同学从链表中找出，并输出该同学信息；如果找不到，则输出“无此学生”。struct stuscore char name20; double score; stuscore *next;stuscore *mycreat（stuscore *head） stuscore *p,*q; p=new stuscore;请输入成绩score;请输入此同学的学号num;请输入此同学的姓名name; /p-老师加上的，有无均可 if（