2022年程序设计与问题求解II实验报告 .pdf

《2022年程序设计与问题求解II实验报告 .pdf》由会员分享，可在线阅读，更多相关《2022年程序设计与问题求解II实验报告 .pdf（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、5 段。编程要求 ：1. 较好的用户输入输出提示信息2. 使用子函数来实现上述各个功能，并且要使用结构体数组来实现，该结构体中包括学生学号和成绩3. 最好不要使用全局变量源程序：#include using namespace std; #define N 30 struct student long num; /学生学号float score; /学生分数; student stuN; int Readscore(student stu)/从键盘输入一个班学生某门课的成绩及其学号当输入成绩为负值时，输入结束 cout 请依次输入学生的成绩 (百分制 ) 及其学号 endl; int n=0;

3、 for(int i=0;istui.scorestui.num; if(stui.score0) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 39 页 - - - - - - - - - break; n+; return n; int Getfail(student stu,int n) /统计不及格人数并打印不及格学生名单 int a=0; for(int i=0;i0&stui.score=60)/保证大于零，成绩为负值的就不会输出了 coutstui.num

4、tstui.scoreendl; a+; return a; float Getaver(student stu,int n)/ 计算全班平均分 float a=0; for(int i=0;iN;i+) a=stui.score+a; return a/n; int Getaboveaver(student stu,int n,float aver)/ 统计成绩在全班平均分及平均分之上的学生人数并打印其学生名单 int m=0; for(int i=0;i=aver) m+; coutstui.numtstui.scoreendl; return m; 名师资料总结 - - -精品资料欢迎下

5、载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 39 页 - - - - - - - - - void Getdetail(student stu,int n)/ 统计各分数段的人数及所占的百分比 float duan6=0,0,0,0,0,0; for(int i=0;in;i+)/用 n 而不是 N要不然其他没有数据的也会输出 switch(int (stui.score)/10) case 10: duan5+; break; case 9: duan4+; break; case 8: duan3+;

6、 break; case 7: duan2+; break; case 6: duan1+; break; default: duan0+; cout 六十分以下的人数为： duan0 所占百分比为： duan0*100/n%endl; cout60-69的人数为： duan1 所占百分比为： duan1*100/n%endl; cout70-79的人数为： duan2 所占百分比为： duan2*100/n%endl; cout80-89的人数为： duan3 所占百分比为： duan3*100/n%endl; cout90-99的人数为： duan4 所占百分比为： duan4*100/n

7、%endl; cout 满分的人数为： duan5 所占百分比为： duan5*100/n%endl; int main() /student stuN; int num=Readscore(stu); cout-不及格名单 -endl; int num1=Getfail(stu,num); cout-平均分 -endl; float average=Getaver(stu,num); coutaverageendl; cout-高于平均分名单 -endl; Getaboveaver(stu,num,average); cout-endl; 名师资料总结 - - -精品资料欢迎下载 - - -

8、 - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 39 页 - - - - - - - - - Getdetail(stu,num); cout-endl; return 0; 输入输出：请依次输入学生的成绩 (百分制 ) 及其学号89 1 34 2 64 3 78 4 -5 5 -不及格名单 - 2 34 -平均分 - 65 -高于平均分名单 - 1 89 4 78 - 六十分以下的人数为： 1 所占百分比为： 25% 60-69 的人数为： 1 所占百分比为： 25% 70-79 的人数为： 1 所占百分比为： 25%

9、80-89 的人数为： 1 所占百分比为： 25% 90-99 的人数为： 0 所占百分比为： 0% 满分的人数为： 0 所占百分比为： 0% - 2成绩排名次某班期末考试科目为数学（MT ） 、英语（ EN ）和物理（ PH ） ，有最多不超过30人参加考试。要求：（1）计算每个学生的总分和平均分；（2）按总分成绩由高到低排出成绩的名次；（3）打印出名次表，表格内包括学生编号、各科分数、总分和平均分；（4）任意输入一个学号，能够查找出该学生在班级中的排名及其考试分数编程要求 ：良好的用户输入输出提示信息使用子函数实现各个功能必须用结构体数组实现三、实验结果与分析将源程序、运行结果和分析以及实

10、验中遇到的问题和解决问题的方法，写在实验报告上源程序：#include 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 39 页 - - - - - - - - - #define N 2 using namespace std; double zongfenN; double pingjunN; struct MARK double math; double en; double ph; int num; ;/要加分号才行！ ！ ！void jisuanchengji(

11、MARK a) cout-排序前的成绩单 -endl; for(int i=0;iN;i+) zongfeni=ai.math+ai.en+ai.ph; pingjuni=(ai.math+ai.en+ai.ph)/3; couti+1: 总分： zongfeni平均分： pingjuniendl; void paixu(double zongfen1,double pingjun,MARK b) /double max=zongfen10; MARK e; for(int j=0;jN;j+) double max=zongfen10; double aver=pingjun0; for(i

12、nt i=0;iN-i;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 print(MARK f,double zongfen,double pingjun) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5

13、 页，共 39 页 - - - - - - - - - cout-排序后的成绩单 -endl; cout 名次t; cout 学号t数学成绩 t英语成绩 t物理成绩 t平均分t总分endl; for(int i=0;iN;i+) couti+1tfi.numtfi.mathttfi.enttfi.ph; coutttpingjuni; couttzongfeniendl; void myfind(MARK f,double zongfen,double pingjunfen) int number; cout 请输入要查找的学生学号 number; for(int i=0;iN;i+) if(

14、number=fi.num) cout 名次t学号t数学成绩 t英语成绩 t物理成绩 t平均分t总分endl; couti+1tfi.numtfi.mathttfi.enttfi.ph; coutttpingjuni;couttzongfeniendl; int main() /double zongfenN; /double pingjunN; MARK mymarkN; cout 请依次输入学生的学号，数学成绩，英语成绩，物理成绩endl; for(int j=0;jmymarkj.nummymarkj.mathmymarkj.enmymarkj.ph; jisuanchengji(mym

15、ark);/主函数中调用函数时就不要再加【】paixu(zongfen,pingjun,mymark); print(mymark,zongfen,pingjun); myfind(mymark,zongfen,pingjun); return 0; 输入输出：请依次输入学生的学号，数学成绩，英语成绩，物理成绩101 75 85 78 102 78 89 34 -排序前的成绩单 - 1: 总分： 238平均分： 79.3333 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，

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

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

18、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 39 页 - - - - - - - - - 6删除结点 : 输入序号 n，册除序号为 n 的结点，并输出该链表。程序运行结果：该链表为： 21 23 25 27 29 31输入序号： 3输出值为： 25输 入 值：29输出序号： 5插入结点： 3，26 输出链表： 21 23 25 26 27 29 31删除结点： 3输出链表： 21 23 26 27 29 31 源程序：#include using namespace std; struct student int score; in

19、t num; struct student * next; ; void print(struct student *head) struct student *p; cout建立的链表如下 :endl; p=head; if(head!=NULL) do coutnumnext; while(p!=NULL); void find(struct student *head,int n ) struct student *p,*p1; int i=0,j=0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -

20、 - - - - - 第 8 页，共 39 页 - - - - - - - - - cout输入序号为 :j; p=head; for(i=1;inext!=NULL) p1=p; p=p-next; else cout输出值为 :numendl; void find1(struct student *head,int n) struct student *p; int i,j; cout输入值为 :j; p=head; for(i=1;inext!=NULL) if(j!=p-num) p=p-next; else cout输出序号为 :inext=NULL; else while(p0-n

21、ump1-num)&(p1-next!=NULL) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 39 页 - - - - - - - - - p2=p1; p1=p1-next; if(p0-numnum) if(head=p1) head=p0; else p2-next=p0; p0-next=p1; else p1-next=p0; p0-next=NULL; n=n+1; print(head); return (head); struct student *

22、del(struct student *head,int n) int i=0; struct student *p1,*p2; if(head=NULL) cout链表为空 endl; return (head); p1=head; for(i=1;inext!=NULL) p2=p1; p1=p1-next; else if(p1=head) head=p1-next; else p2-next=p1-next; cout删除结点为 :nendl; n=n-1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理

23、- - - - - - - 第 10 页，共 39 页 - - - - - - - - - print(head); return (head); struct student *mycreat(struct student stu,struct student *head) int j; for(int i=0;i6;i+) stui.num=21+i*2; head=&stu0; for(j=0;j5;j+) stuj.next=&stuj+1; stuj.next=NULL; return head; int main() int i=0,n=0; struct student *hea

24、d; student stu6,stu1; head=mycreat(stu,head);/ 改为 head=mycreat() print(head); find(head,6); find1(head,6); cout输入插入的结点（序号数值）stu1.scorestu1.num; head=insert(head,&stu1); cout输入删除的结点的序号 n; head=del(head,n); return 0; 运行结果：建立的链表如下 : 21 23 25 27 29 31 输入序号为 : 3 输出值为 :25 输入值为 : 21 输出序号为 :1 输入插入的结点（序号数值）3

25、 26 建立的链表如下 : 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 39 页 - - - - - - - - - 21 23 25 26 27 29 31 输入删除的结点的序号3 删除结点为 :3 建立的链表如下 : 21 23 26 27 29 31 实验三结构、链表综合编程一、实验目的：1掌握建立链表中指针的运用、插入删除节点的方法；2掌握链表的合并与排序方法。二、实验准备：1复习建立链表的过程；链表节点的插入与删除；链表的合并、排序等；2预习实验内容，并在

26、预习报告上写出程序流程图（或源代码）；3上机输入源程序，调试运行并记录运行结果；4将源程序存在自己的软盘上，课后按要求写实验报告。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 39 页 - - - - - - - - - 三、实验内容：【编写程序】：建立多个班级学生成绩链表，其中，每个结点包含下面这些信息：学号、姓名、成绩要求完成下面的功能：1建立 2 个班学生成绩的无序链表，其中每个班包含10个结点数据（输入或从文件中读取每个同学的信息），将每个班的成绩链表按成绩高

27、低排序后分别输出该链表；2将 2 个班级学生成绩合并（按成绩高低排序）后输出；3查找学生成绩：通过输入同学的学号，将该同学从链表中找出，并输出该同学信息；如果找不到，则输出“无此学生” 。源程序：#include using namespace std; #define N 2 struct stuscore int num; char name20; double score; stuscore *next; stuscore *mycreat(stuscore *head) stuscore *p,*q; for(int i=0;iN;i+) p=new stuscore; cout 请输

28、入成绩 p-score; cout请输入此同学的学号 p-num; cout 请输入此同学的姓名 p-name; /p-next=NULL;老师加上的，有无均可 if(head=NULL) head=p; else q-next=p; q=p; if(head!=NULL) q-next=NULL; return head; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 39 页 - - - - - - - - - stuscore *plus(stuscore *h

29、ead1,stuscore *head2) stuscore *phead1=head1,*phead2=head2; while(phead1-next!=NULL) phead1=phead1-next; phead1-next=phead2; return head1;/要返回的是 head1 而不是 phead1 stuscore *exchange(stuscore *head,int n) stuscore *p1=head,*p2; for(int i=1;in;i+) p1=head; for(int j=0;jnext; if(p2-scorep1-score) int te

30、mp1=p2-score; p2-score=p1-score; p1-score=temp1; long temp2=p2-num; p2-num=p1-num; p1-num=temp2; char temp320; strcpy(temp3,p2-name); strcpy(p2-name,p1-name); strcpy(p1-name,temp3); return head; void showme(stuscore *head) stuscore *phead=head; do /stuscore *phead=head; coutnumtnametscorenext; while

31、(phead!=NULL);/要有分号 void myfind(stuscore *head,int n) int m; cout 请输入要查找的学生学号m; stuscore *x; x=head; for(int i=0;inum=m) coutnumtnametscorenext; if(!x) cout 查无此生 endl; int main () stuscore *head1=NULL; cout 请输入第一个班的信息：endl; head1=mycreat(head1); cout-排序前-endl; showme(head1); cout-排序后-endl; head1=exc

32、hange(head1,N); showme(head1); stuscore *head2=NULL; cout 请输入第二个班的信息 :endl; head2=mycreat(head2); cout-排序前-endl; showme(head2); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 39 页 - - - - - - - - - cout-排序后-endl; head2=exchange(head2,N); showme(head2); cout-合并

33、、排序后 -y， 则 x 和 y 的最大公约数与 x-y 和 y 的最大公约数相同，即gcd( , )gcd(, )x yxy yxy性质 2： 如果 yx， 则 x 和 y 的最大公约数与 x 和 y-x 的最大公约数相同，即gcd( , )gcd( ,)x yx yxxy性质 3：如果 x=y，则 x 和 y 的最大公约数与 x 值和 y 值相同，即gcd( , )x yxy名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 39 页 - - - - - - - - -

34、 注意：上述两个代码的编写都非常简单，在代码编写成功后，需要自己再回忆一下代码的编写过程，复习以前学过的内容，学习代码的调试。源程序：1-1- #include using namespace std; int age(int n) int fifage; if(n=1) fifage=10; else return fifage=age(n-1)+2; return fifage; int main() int abc=age(5);cout第五个人的年龄是： abcendl;return 0; 1-2- #include using namespace std; int myage(int

35、 age,int i) if(i=1) return age; else i-;age=age+2;return myage(age,i); int main() int abc=myage(10,5); cout 第五个人的年龄是： abcendl;return 0; 递归程序设计之二：计算最大公约数#include using namespace std; int gcd(int x,int y) if(xy) return gcd(x-y,y);else if(yx)return gcd(x,y-x); else return x; 名师资料总结 - - -精品资料欢迎下载 - - -

36、- - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 39 页 - - - - - - - - - int main() int a,b;cout请输入要计算最大公约数的两个数ab;cout 经计算两个数的最大公约数为gcd(a,b)endl;return 0; 实验五类与对象实验目的初步掌握面向对象的思想，类的封装，多文件项目实验内容题目一：验证题目，将下面的程序正确划分到不同的文件中，编译链接运行时间类：/mytime.h #ifndef MYTIME_H_ #define MYTIME_H_ #include using

37、namespace std; class Time private: int hours; int minutes; public: Time(); Time(int h,int m=0); void AddMin(int m); void AddHr(int h); void Reset(int h=0,int m=0); Time Sum(const Time& t) const; void Show() const; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共

38、 39 页 - - - - - - - - - ; #endif /mytime.cpp #include mytime.h Time:Time() hours=minutes=0; Time:Time(int h,int m) hours=h; minutes=m; void Time:AddMin(int m) minutes+=m; hours+=minutes/60; minutes%=60; void Time:AddHr(int h) hours+=h; void Time:Reset(int h,int m) hours=h; minutes=m; Time Time:Sum(c

39、onst Time& t)const Time sum; sum.minutes=minutes+t.minutes; sum.hours=hours+t.hours+sum.minutes/60; sum.minutes%=60; return sum; void Time:Show()const couthourshours,minutesminutes; coutendl; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 39 页 - - - - - - - -

40、- /usetime.cpp #include using namespace std; #include mytime.h int main() Time A; Time B(5,40); Time C(2,55); coutA=; A.Show(); coutB=; B.Show(); coutC=; C.Show(); A=B.Sum(C); coutB.Sum(C)=; A.Show(); return 0; 题目二：实现链表类，并使用自己编写的链表类，实现链表编程题目中的内容源程序：#include using namespace std; class student public:

41、 int score; int num; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 39 页 - - - - - - - - - student * next; void print(student *); void find(student *,int); void find1(student *,int); student *insert(student *,student *); student *del(student *head,int n); stud

42、ent *mycreat(student ,student *); ; void student:print(student *head) student *p; cout 建立的链表如下 :endl; p=head; if(head!=NULL) do coutnumnext; while(p!=NULL); void student:find(student *head,int n ) student *p,*p1; int i=0,j=0; cout 输入序号为 :j; p=head; for(i=1;inext!=NULL) p1=p; p=p-next; else cout 输出值为

43、 :numendl; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 39 页 - - - - - - - - - void student:find1(student *head,int n) student *p; int i,j; cout 输入值为 :j; p=head; for(i=1;inext!=NULL) if(j!=p-num) p=p-next; else cout 输出序号为 :inext=NULL; else while(p0-nump1-num

44、)&(p1-next!=NULL) p2=p1; p1=p1-next; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 39 页 - - - - - - - - - if(p0-numnum) if(head=p1) head=p0; else p2-next=p0; p0-next=p1; else p1-next=p0; p0-next=NULL; n=n+1; print(head); return (head); student *student:del(st

45、udent *head,int n) int i=0; student *p1,*p2; if(head=NULL) cout 链表为空 endl; return (head); p1=head; for(i=1;inext!=NULL) p2=p1; p1=p1-next; else if(p1=head) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 24 页，共 39 页 - - - - - - - - - head=p1-next; else p2-next=p1-next

46、; cout 删除结点为 :nendl; n=n-1; print(head); return (head); student *student:mycreat(student stu,student *head) int j; for(int i=0;i6;i+) stui.num=21+i*2; head=&stu0; for(j=0;j5;j+) stuj.next=&stuj+1; stuj.next=NULL; return head; int main() int i=0,n=0; student *head; student stu6,stu1; head=stu1.mycrea

47、t(stu,head); stu1.print(head); stu1.find(head,6); stu1.find1(head,6); cout 输入插入的结点（序号数值）stu1.scorestu1.num; head=stu1.insert(head,&stu1); cout 输入删除的结点的序号 n; head=stu1.del(head,n); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 25 页，共 39 页 - - - - - - - - - return 0;

48、实验附录多文件项目实验六继承与多态实验目的理解类的继承与多态实验内容题目：1.基类 shape，并在该基类中定义属性 m_area 表示形状的面积、虚方法 area 用于计算形状的面积、showarea 方法用于显示形状的面积；2.编写类 circle 圆形，它是 shape 的派生类，在该类中增加属性radius 表示半径，定义一个带一个整型参数的构造函数以便在创建实例时对半径进行设置；对基类中的虚方法area 进行重写实现对圆面积的计算；3.编写类 rectangle 方形，它是 shape 的派生类，在该类中增加属性length 和 width 表示长和宽，定义构造函数（带长和宽两个形式

49、参数） ， 对基类中的虚方法area 进行重写实现对方形面积的计算。4.在主程序中创建 circle 和 rectangle 的实例（注意与构造函数对应） ，调用各自的 area 方法实现对面积的计算，并调用基类中的方法 showarea 实现面积的输出。源程序：#include using namespace std; class Shape double m_area; public: Shape(double n)m_area=n; virtual double Area()return m_area;/这里的 return是必要的，否则不能通过编译void showarea(); ;

50、void Shape:showarea() cout 面积:Area()=0?x:0); void Rectangle:setB(int y)width=(y=0?y:0); double Rectangle:Area()return length*width; int main() Shape *p; cout-圆-showarea(); cout-方形-showarea(); /r1.showarea(); return 0;/主函数要用基类指针访问 输出结果：-圆- 面积:3.14 -方形- 面积:6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - -