学生成绩管理系统55464

1、软件综合课程设计 学生成绩管理系统稀疏矩阵应用 二一四 年 六 月学生成绩管理系统一、问题陈述现有学生成绩信息文件1（1.txt），内容如下姓名    学号   语文  数学   英语     张明明  01     67    78      82李成友  02     78  

2、;  91      88张辉灿  03     68    82      56王露   04     56    45      77陈东明  05     67    38 

3、     47.   .     .    .      学生成绩信息文件2（2.txt）,内容如下:姓名  学号   语文  数学   英语     陈果   31     57    68  &#

4、160;   82李华明  32     88    90      68张明东  33     48    42      56 李明国  34     50    45      87陈

5、道亮  35     47    58      77.    .     .    .      试编写一管理系统,要求如下:1)实现对两个文件数据进行合并,生成新文件3.txt。2)抽取出三科成绩中有补考的学生并保存在一个新文件4.txt。3)合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)。4)输入

6、一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)。5)要求使用结构体,链或数组等实现上述要求。6)采用多种方法且算法正确者,可适当加分。二、需求分析本系统要求实现具体的五项功能，根据提供的这五项功能，运行时系统提供了相应的功能菜单，选择不同的选项来实现相应的功能。1采用了读文件和写文件的方式，边读边写，合并两个文件成为一个文件。2.采用结构体数组存入从文件中读入的数据，再通过对于数据中的相关成绩判断该学生是否需要补考，如果需要补考则将其信息写入另外一个文件。3.采用快速排序、选择排序、冒泡排序的方法按总分对学生数据进行排序。4.采用了二种查找的方法找到学生信息并输出。

7、5.通过调用函数exit(0)退出程序。三、概要设计1、实现对文件1.txt和文件2.txt数据进行合并,生成新文件3.txt。调用函数Unitedfile()来实现，函数以读的方式打开1.txt文件，以写的方式打开3.txt文件，从1.txt读入一个数据并写入3.txt文件，直到遇到1.txt文件结束。关闭1.txt文件，再以读的方式打开2.txt文件，用上述方式直到遇到2.txt文件结束。关闭2.txt,3.txt文件。实现对于文件的合并。2、抽取出三科成绩中有补考的学生并保存在一个新文件4.txt。调用函数findout()来实现。函数以读的方式打开3.txt文件，以写的方式打开4.tx

8、t文件。读入3.txt文件的一个数据到结构体stud中，判断学生信息中语文、数学和英语成绩中是否有不及格的，如果有，则将数据写入4.txt中，直至遇到3.txt文件结束。3、对合并后的文件3.txt中的数据按总分降序排序。调用函数sortfile()来实现。函数提供了三种排序方法，通过调用函数kuaisu()来实现快速排序，通过调用函数xuanze()来实现选择排序，通过调用函数maopao（）来实现冒泡排序。4、输入一个学生姓名后,能查找到此学生的信息并输出结果。调用函数findoutstudent()来实现。函数也提供了两种查找方法：（1） 通过调用函数derectfindoutstude

9、nt()实现从文件从3.txt中逐个读入数据，再进行查找判断，如果找到所需要的数据，则查找结束，否则继续查找直至文件结束。（2） autofindoutstudent()在进行第三步的过程中，已经把3.txt中的学生数据读入了结构体数组当中，调用函autofindoutstudent()直接从结构体中进行查找。5、通过调用函数exit()退出。mainfindout()sortfile()findoutstudent()exit()Unitedfile()Kuaisu()Maopao()Xuanzhe()derectfindoutstudent()autofindoutstudent()四、详

10、细设计1把1.txt和2.txt文件中的内容放到3.txt文件中。调用Unitedfile（）文件，打开文件1和文件3，从1.txt中读入学生数据进结构体，把结构体中学生数据放到文件3中。关闭文件1，从2.txt中读入学生数据进结构体，把结构体中学生数据放到文件3中。关闭文件2和文件3。void Unitedfile()FILE *fp,*p;Student stud;fp=fopen("d:1.txt","r");p=fopen("d:3.txt","w");while(fscanf(fp,"%s%s%

11、d%d%d",,stud.id,&stud.chinese,&stud.math,&stud.english )!=EOF)fprintf(p,"%-6s %-6s %-6d %-6d %-6dn",,stud.id,stud.chinese,stud.math,stud.english );fclose(fp);fp=fopen("d:2.txt","r");while(fscanf(fp,"%s%s%d%d%d",,stud

12、.id,&stud.chinese,&stud.math,&stud.english )!=EOF)fprintf(p,"%-6s %-6s %-6d %-6d %-6dn",,stud.id,stud.chinese,stud.math,stud.english );fclose(fp);fclose(p);2. 抽取出三科成绩中有分数低于60分的学生并保存在一个新文件4.txt从3.txt中读入学生数据进结构体，判断是否有不及格的课程，如果有，则写入文件4.txt中void findout()FILE *fp,*p;Studen

13、t stud;fp=fopen("d:3.txt","r");p=fopen("d:4.txt","w");while(fscanf(fp,"%s%s%d%d%d",,stud.id,&stud.chinese,&stud.math,&stud.english )!=EOF)if(stud.chinese<60|stud.english<60|stud.math<60)fprintf(p,"%-6s %-6s %-6d %-6

14、d %-6dn",,stud.id,stud.chinese,stud.math,stud.english ); fclose(fp);fclose(p);3对文件3.txt中的数据按总分以降序进行排序（三种方法：选择排序、快速排序、冒泡排序）void sortfile()char c;cout<<"请选择排序方法："<<endl;cout<<"1.选择排序"<<endl;cout<<"2.快速排序"<<endl;cout<<

15、;"3.冒泡排序"<<endl;cin>>c;switch(c)case'1':xuanze();/选择排序break;case'2':kuaisu();/快速排序break;case'3': maopao();/直接插入排序break;3.1选择排序void xuanze()int j,k,max1,sum1,sum2,q;i=0;Student temp;FILE *fp;fp=fopen("d:3.txt","r");i=0;while(fscanf(fp,

16、"%s%s%d%d%d",,studi.id,&studi.chinese,&studi.math,&studi.english )!=EOF)i+;fclose(fp);for(j=0;j<i;j+)studj.sum=studj.chinese +studj.math+studj.english;for(j=0;j<i-1;j+)/对结构体数组中的数据进行选择排序max1=j;sum1=studj.sum;for(k=j+1;k<i;k+)sum2=studk.sum;if(sum1<sum2)max1

17、=k;sum1=sum2;if(max1!=j)temp=studmax1;studmax1=studj;studj=temp;studj.sum=sum1;fp=fopen("d:3.txt","w");/将排序后的数据写入3.txt中for(q=0;q<i;q+)fprintf(fp,"%-8s %-8s %-8d %-8d %-8d %-8dn",,studq.id,studq.chinese,studq.math,studq.english,studq.sum );fclose(fp);3.2 快速排

18、序void kuaisu()int i,low,high;FILE *fp;fp=fopen("d:3.txt","r");i=0;while(fscanf(fp,"%s%s%d%d%d",,studi.id,&studi.chinese,&studi.math,&studi.english )!=EOF)studi.sum=studi.chinese+studi.math+studi.english;i+; fclose(fp);low=0;high=i-1;QSort(low,high)

19、;/快速排序fp=fopen("d:3.txt","w");/将排序后的数据写入3.txt中for(int j=0;j<i;j+)fprintf(fp,"%-8s %-8s %-8d %-8d %-8d %-8dn",,studj.id,studj.chinese,studj.math,studj.english,studj.sum );fclose(fp); 3.3 冒泡排序void maopao() int j,k,q; Student temp;FILE *fp;fp=fopen("d:3.t

20、xt","r");i=0;while(fscanf(fp,"%s%s%d%d%d",,studi.id,&studi.chinese,&studi.math,&studi.english )!=EOF)studi.sum=studi.chinese+studi.math+studi.english;i+;int n=i;for( i=0;i<n-1;i+) k=i;for(j=i+1;j<n;j+)if(studj.sum>studk.sum)k=j;temp=studi;studi

21、=studk;studk=temp;fp=fopen("d:3.txt","w");/将排序后的数据写入3.txt中for(q=0;q<n;q+)fprintf(fp,"%-8s %-8s %-8d %-8d %-8d %-8dn",,studq.id,studq.chinese,studq.math,studq.english,studq.sum );fclose(fp);4. 输入一个学生姓名后,能查找到此学生的信息并输出结果。（1、从文件3中直接查找；2、在运行第三步的基本上查找）void findou

22、tstudent()/提供两种查找方法char c;cout<<"请选择查找方法"<<endl;cout<<"1.从文件3中直接查找"<<endl;cout<<"2.在运行第三步的基础上查找"<<endl;cin>>c;cout<<"请输入学生姓名:"if(sign1=0&&c='2')cout<<"请执行操作3后再执行此项操作!"<<endl;

23、return;switch(c)case'1':derectfindoutstudent();/从文件3中直接查找break;case'2':autofindoutstudent();/从结构体数据中直接查找break;4.1从文件3中直接查找void derectfindoutstudent()char NAME30;int flag=0;FILE *fp;fp=fopen("d:3.txt","r");cin>>NAME;while(fscanf(fp,"%s%s%d%d%d%d",st

24、,stud1.id,&stud1.chinese,&stud1.math,&stud1.english,&stud1.sum )!=EOF)if(strcmp(,NAME)=0)flag=1;cout<<"*姓名*学号*语文*数学*英语*总分*"<<endl;cout<<" "<<<<" "<<stud1.id<<" "cout<<s

25、tud1.chinese<<" "<<stud1.math<<" "<<stud1.english<<" "<<stud1.sum<<endl;break;if(flag=0)cout<<"无此学生相关信息"<<endl;fclose(fp);4.2在运行第三步的基础上查找void autofindoutstudent()/从结构体数组中查找int n,flag=0,k;char Name30; i=0;FI

26、LE *fp;fp=fopen("d:3.txt","r");while(fscanf(fp,"%s%s%d%d%d%d",,stud1.id,&stud1.chinese,&stud1.math,&stud1.english,&stud1.sum )!=EOF)i+;n=i-1;cin>>Name;for(k=1;k<=n;k+)if(strcmp(,Name)=0)flag=1;cout<<"*姓名*学号*语文*数学*英

27、语*总分*"<<endl;cout<<" "<<<<" "<<studk.id<<" "cout<<studk.chinese<<" "<<studk.math<<" "<<studk.english<<" "<<studk.sum<<endl;break; if(flag=0)c

28、out<<"无此学生相关信息"<<endl;fclose(fp); 五、程序代码#include<iostream>using namespace std;#define SIZE 100typedef struct char name8;char id2;int chinese;int math;int english;int sum;Student;Student studSIZE;int i;int sign=0,sign1=0,sign2=0,sign3=0;void Unitedfile()FILE *fp,*p;Student

29、 stud;fp=fopen("d:1.txt","r");/以读的方式打开1.txtp=fopen("d:3.txt","w");/以写的方式打开3.txtwhile(fscanf(fp,"%s%s%d%d%d",,stud.id,&stud.chinese,&stud.math,&stud.english )!=EOF)fprintf(p,"%-6s %-6s %-6d %-6d %-6dn",,stud.id,

30、stud.chinese,stud.math,stud.english );/读取1.txt的数据进入结构体中，写入3.txt，继续读取直结束fclose(fp);/关闭文件1.txtfp=fopen("d:2.txt","r");/以写的方式打开2.txtwhile(fscanf(fp,"%s%s%d%d%d",,stud.id,&stud.chinese,&stud.math,&stud.english )!=EOF)fprintf(p,"%-6s %-6s %-6d %-6d

31、%-6dn",,stud.id,stud.chinese,stud.math,stud.english );fclose(fp);fclose(p);void findout()FILE *fp,*p;Student stud;fp=fopen("d:3.txt","r");p=fopen("d:4.txt","w");while(fscanf(fp,"%s%s%d%d%d",,stud.id,&stud.chinese,&stud.

32、math,&stud.english )!=EOF)if(stud.chinese<60|stud.english<60|stud.math<60)fprintf(p,"%-6s %-6s %-6d %-6d %-6dn",,stud.id,stud.chinese,stud.math,stud.english ); fclose(fp);fclose(p);void xuanze() /对合并后的文件3.txt中的数据按总分降序排序int j,k,max1,sum1,sum2,q;i=0;Student temp;FILE *f

33、p;fp=fopen("d:3.txt","r");i=0;while(fscanf(fp,"%s%s%d%d%d",,studi.id,&studi.chinese,&studi.math,&studi.english )!=EOF)i+;/从3.txt中读入数据进结构体数组stud中fclose(fp);for(j=0;j<i;j+)studj.sum=studj.chinese +studj.math+studj.english;for(j=0;j<i-1;j+)/对结构体

34、数组中的数据进行选择排序max1=j;sum1=studj.sum;for(k=j+1;k<i;k+)sum2=studk.sum;if(sum1<sum2)max1=k;sum1=sum2;if(max1!=j)temp=studmax1;studmax1=studj;studj=temp;studj.sum=sum1;fp=fopen("d:3.txt","w");/将排序后的数据写入3.txt中for(q=0;q<i;q+)fprintf(fp,"%-8s %-8s %-8d %-8d %-8d %-8dn",

35、,studq.id,studq.chinese,studq.math,studq.english,studq.sum );fclose(fp);void maopao() int j,k,q; Student temp;FILE *fp;fp=fopen("d:3.txt","r");i=0;while(fscanf(fp,"%s%s%d%d%d",,studi.id,&studi.chinese,&studi.math,&studi.english )!=EOF)stu

36、di.sum=studi.chinese+studi.math+studi.english;i+;int n=i;for( i=0;i<n-1;i+) k=i;for(j=i+1;j<n;j+)if(studj.sum>studk.sum)k=j;temp=studi;studi=studk;studk=temp;fp=fopen("d:3.txt","w");/将排序后的数据写入3.txt中for(q=0;q<n;q+)fprintf(fp,"%-8s %-8s %-8d %-8d %-8d %-8dn",s

37、,studq.id,studq.chinese,studq.math,studq.english,studq.sum );fclose(fp);int Partition(int low,int high)/区分int p;/p是pivotkey初始关键字Student temp;temp=studlow;p=studlow.sum;while(low<high)while(low<high&&studhigh.sum<=p)-high;studlow=studhigh;while(low<high&&studlow.s

38、um>=p)+low;studhigh=studlow;studlow=temp;return low;void QSort(int low,int high)/快速排序int k;if(low<high)k=Partition(low,high);QSort(low,k-1);QSort(k+1,high);void kuaisu()/读取文件，快速排序，将结果写入3.txtint i,low,high;FILE *fp;fp=fopen("d:3.txt","r");i=0;while(fscanf(fp,"%s%s%d%d%d

39、",,studi.id,&studi.chinese,&studi.math,&studi.english )!=EOF)studi.sum=studi.chinese+studi.math+studi.english;i+;/从文件3.txt中读入数据进结构体数组stud中fclose(fp);low=0;high=i-1;QSort(low,high);/快速排序fp=fopen("d:3.txt","w");/将排序后的数据写入3.txt中for(int j=0;j<i;j+)fprint

40、f(fp,"%-8s %-8s %-8d %-8d %-8d %-8dn",,studj.id,studj.chinese,studj.math,studj.english,studj.sum );fclose(fp);void derectfindoutstudent()char NAME30;int flag=0;FILE *fp;fp=fopen("d:3.txt","r");cin>>NAME;while(fscanf(fp,"%s%s%d%d%d%d",

41、,stud1.id,&stud1.chinese,&stud1.math,&stud1.english,&stud1.sum )!=EOF)if(strcmp(,NAME)=0)flag=1;cout<<"*姓名*学号*语文*数学*英语*总分*"<<endl;cout<<" "<<<<" "<<stud1.id<<" "cout<<stud1.chi

42、nese<<" "<<stud1.math<<" "<<stud1.english<<" "<<stud1.sum<<endl;break;if(flag=0)cout<<"无此学生相关信息"<<endl;fclose(fp);void autofindoutstudent()/从结构体数组中查找int n,flag=0,k;char Name30; i=0;FILE *fp;fp=fopen("d

43、:3.txt","r");while(fscanf(fp,"%s%s%d%d%d%d",,stud1.id,&stud1.chinese,&stud1.math,&stud1.english,&stud1.sum )!=EOF)i+;n=i-1;cin>>Name;for(k=1;k<=n;k+)if(strcmp(,Name)=0)flag=1;cout<<"*姓名*学号*语文*数学*英语*总分*"<<endl

44、;cout<<" "<<<<" "<<studk.id<<" "cout<<studk.chinese<<" "<<studk.math<<" "<<studk.english<<" "<<studk.sum<<endl;break; if(flag=0)cout<<"无此学生相关

45、信息"<<endl;fclose(fp);void findoutstudent()/提供两种查找方法char c;cout<<"请选择查找方法"<<endl;cout<<"1.从文件3中直接查找"<<endl;cout<<"2.在运行第三步的基础上查找"<<endl;cin>>c;cout<<"请输入学生姓名:"if(sign1=0&&c='2')cout<&

46、lt;"请执行操作3后再执行此项操作!"<<endl;return;switch(c)case'1':derectfindoutstudent();/从文件3中直接查找break;case'2':autofindoutstudent();/从结构体数据中直接查找break;void sortfile()/提供两种排序方法char c;cout<<"请选择排序方法："<<endl;cout<<"1.选择排序"<<endl;cout<<

47、"2.快速排序"<<endl;cout<<"3.冒泡排序"<<endl;cin>>c;switch(c)case'1':xuanze();/选择排序break;case'2':kuaisu();/快速排序break;case'3': maopao();/直接插入排序break;int main()/*主程序*/ int choice; while(1) /*主菜单*/if(sign3=0)printf("*学生成绩管理系统*n");prin

48、tf("t1. 合并1.txt和2.txt为3.txtn"); printf("t2. 抽取出三科成绩中有补考的学生并保存在一个新文件4.txtn"); printf("t3. 对合并后的文件3.txt中的数据按总分降序排序n"); printf("t4. 输入一个学生姓名,查找到此学生的信息并输出结果n");printf("t5. 退出n");printf("请选择(1-5):n");printf("*n");sign3=1;scanf("%d

49、",&choice);switch(choice) case 1: Unitedfile();sign=1;cout<<"操作1成功!"<<endl;break; case 2: if(sign=0)cout<<"请执行操作1后再执行此项操作!"<<endl;break;cout<<"操作2成功!"<<endl;findout();break; case 3:if(sign=0)cout<<"请执行操作1后再执行此项操作!&

50、quot;<<endl;break;sortfile();cout<<"操作3成功!"<<endl;sign1=1;break; case 4:while(1)char c;findoutstudent();cout<<"继续查找请输入Y:"<<endl;cout<<"返回主菜单请输入N:"<<endl;cin>>c;if(c='N'|c='n')break;sign3=0;break;case 5:exit

51、(0);break; return 0; 六、运行结果与测试七、设计体会与总结通过本次课程设计，进一步熟悉了数据结构课程设计的基本设计思想，加深了对于数据结构的认识。本系统为学生成绩管理系统，能够用于基本的学生成绩管理。在设计这个程序时，首先我们要弄清楚文件的存储，你是怎么把文件中的数据转移到另一个文件中去，之间的过程是什么样的。按照题目的要求一步一步下来。怎么抽取文件3中三科成绩中有补考的学生成绩到文件4中。在设计这个程序时，我遇到了很多困难，不知道文件是如何的进行存储的，怎么把其他文件中的数据传递到另个一文件中，两个文件能同时打开吧数据传递到第三个文件中去吗?怎么把文件中的数据调用到程序中

52、来，被使用。在这次课程设计中，我发现写代码不是重要的，了解题目的意思，会设计程序框架才是最重要的。知道程序内部是怎么进行实现的才是设计程序的关键。如果没有以上的基本，根本学不出一个好的程序。稀疏矩阵应用一、问题陈述：实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。（1）稀疏矩阵的存储（2）稀疏矩阵加法（3）矩阵乘法（4）矩阵转置二、程序代码：#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100 int num100; typedef struct OLNodeint i,j;int e;struct OLNod

53、e *right,*down;OLNode,*OLink;typedef struct int mu,nu,tu;OLink *rhead,*chead;CrossList; /十字链表结构体定义typedef structint i,j;int e;Triple;typedef structTriple dataMAXSIZE;int rposMAXSIZE + 1;int nu,mu,tu;TSMatrix; /三元组结构体定义；int CreateSMatix_OL(CrossList &M)int i,j,e;OLink q;OLink p;printf("请输入稀疏

54、矩阵的行数，列数，非零元素的个数:"); scanf("%d%d%d",&M.mu,&M.nu,&M.tu);M.rhead=(OLink *)malloc(M.mu+1)*sizeof(OLNode); M.chead=(OLink *)malloc(M.nu+1)*sizeof(OLNode); for( i=1;i<=M.mu;i+)M.rheadi=NULL; for( i=1;i<=M.nu;i+)M.cheadi=NULL;printf("请输入稀疏矩阵，如果行为0，则退出n");scanf(&q

55、uot;%d%d%d",&i,&j,&e);while(i!=0)p=(OLink)malloc(sizeof(OLNode);p->i=i;p->j=j;p->e=e;if(M.rheadi=NULL|M.rheadi->j>j)p->right=M.rheadi;M.rheadi=p;Elseq=M.rheadi;while(q->right&&q->right->j<j)q=q->right;p->right=q->right;q->right=p;if(

56、M.cheadj=NULL|M.cheadj->i>i) p->down=M.cheadj;M.cheadj=p;elseq=M.cheadj;while(q->down&&q->down->i<i)q=q->down;p->down=q->down;q->down=p;scanf("%d%d%d",&i,&j,&e);return 0;/创建十字链表void CreateSMatrix(TSMatrix &M)printf("请输入稀疏矩阵的行数、列

57、数和非零元个数：");scanf("%d%d%d",&M.mu,&M.nu,&M.tu);if(M.mu<=0)|(M.nu<=0)|(M.tu<=0)|(M.tu>M.mu*M.nu) printf("输入有误！");for(int i=1;i<=M.tu;i+)/输入稀疏矩阵元素printf("请输入元素坐标(所在行，所在列）及大小：");scanf("%d%d%d",&M.datai.i,&M.datai.j,&M.datai.e);if(M.datai.i<=0)|(M.datai.j<=0)printf("输入错误，请重新输入");scanf("%d%d%d",&M.datai.i,&M.datai.j,&M.datai.e);int num100;if(M.tu)int i;for(i = 1; i <= M.mu; i+) numi = 0;/初始化for(int t = 1; t <= M.tu; t+) +numM.datat.i; M.rpos1 =