桂电算法与数据结构课设学生成绩管理系统课程设计报告

《桂电算法与数据结构课设学生成绩管理系统课程设计报告》由会员分享，可在线阅读，更多相关《桂电算法与数据结构课设学生成绩管理系统课程设计报告（43页珍藏版）》请在装配图网上搜索。

1、GUILIN UNIVERSITY OF ELECTRONIC TECHNOLQGV数据结构与算法课程设计说明书题目学生成绩管理系统学院：计算机科学与工程学院专业：计算机科学与技术学生姓名：学 号：指导教师：2013年 9月 28日目录弓丨言 21系统概述 32需求分析32.1系统需求 32.2开发环境 43详细设计54所遇到的问题和分析解决 145系统特殊与关键技术 156总结心得 157参考文献附录引言通过本课程设计， 使自己更加系统地理解和掌握数据结构的基本概念； 能自 如地根据实际要求，设计相应的数据结构，并运用 C 或 C+ 语言实现所设计的 算法，编写较大型的程序，分析和解决实际应

2、用问题，进一步加深、巩固所学专 业课程的基本理论知识， 理论联系实际， 进一步培养自己综合分析问题和解决问 题的能力。掌握 C 语言或 C+ 语言独立的编写、调试应用程序和进行其它相关 设计的技能。此项目主要是考察我们对结构体、数组、文件等具体操作，以及对 C 语言 语法的掌握，所以做成此项目要求比较高的设计要求，对整体有很熟悉的概括， 同时调试过程也是很重要的， 对程序界面的要求也比较高， 要设计的合理同时也 要美观一点， 能够人性化的描述清楚你的各个功能， 一目了然， 对其他用户使用 本程序简单易懂，这才能成本程序或本系统是成功的。对于学生成绩管理系统， 此项目每年都有学生去做， 但是能够

3、在其他项目中 脱颖而出， 还要有自己的设计特色， 用简单的语言详细描述系统的功能， 这才是 关键。这个设计能够练习我们的理解和运用结构化程序设计的思想和法， 掌握开发 一个小型实用系统的基本法， 学会调试一个比较长的程序的基本法， 同时掌握书 写程序设计开发文档的能力。1、系统概述1、课程设计应完成的工作（1）编写算法（2）算法测试，并有具体的测试结果和结果分析（3）撰写课程报告，容包括： 封面 目录 课程设计报告正文 使用说明 参考文献2、总体设计工作（包含几大功能模块）（1）输入学生信息并保存到文件（2）读取文件并输出学生信息（3）按学号及学期查询（4）按姓名及学期查询（5）按学号及学期修

4、改信息（6）插入信息（7）按学号及学期删除信息（8）按数据结构降序 （冒泡） 排序（9）按总分降序 （选择 ）排序（10）统计各科成绩的总分和平均分（11）退出1、需求分析1.1 系统需求（1）问题描述： 该系统实现对若干个大学生的学习成绩进行管理。至少包括以下信息： 学号、姓名、科目、成绩，学期。学期取值围可为 1-8 。（2）功能要求：1使用中文菜单，界面设计和用户输入输出要人性化些；2. 将学生信息保存在文本文档中，具体对学生信息进行插入删除查询操 作时，将保存在文本文档中的学生信息提取出来，保存在自己定义的数据结构中，然后再对该数据结构进行操作，所有操作完成，或者在相应的命令后，再将学

5、生信息保存到文本文档中。3具有数据输入功能，输入的数据能最终保存在文件中； 4具有数据删除功能，能最终从文件中删除； 5排序功能，根据自己设计的数据结构，设计排序算法 6具有多种查询（如按学号查询、按姓名查询、按成绩查询等）及输出 功能； 7其它功能（如各种统计，统计每个学生所有课程的平均分，统计某门 课程所有学生的平均分等等） 8学生信息的修改（比如修改学生姓名，修改学生某门课程的成绩）（3）说明： 功能各面越完善越好 自定义的数据结构可以使用数组， 链表，树等，然后根据不 同的数 据结构，设计不同的排序，查找算法。其中，排序算法至少有两种，可以使用多 种数据结构来存放数据，然后在其上使用不

6、同的排序算法。 若用数组，必须动态分配空间（文本文件中最好有一行表示学生人数）（4）、输入输出的形式本系统是一个学生成绩管理系统，采用 VC+6.0 编译器作为开 发环境， 这个环境是我们在学习 C+ 的平台。输入数据类型主要是 char 、int 、float 等 数据类型，输入容包括：学期、学号、姓名、高等数学成绩，数据机构成绩，组 成原理成绩， 总分， 平均分等数据。 用户在输入学生数据时要保证输入数据格式 的正确性，系统不会自动检测输入的数据是否正确，输出形式与输入形式类似，根据需要可以选择显示输入的各项容，还可以选择显示计算好平均分后并排序后的记录，显示容包括：学期、学号、姓名、高等

7、数学成绩，数据机构成绩，组成 原理成绩，总分，平均分等数据。1.2开发环境Visual C+不仅仅是是一个C+编译器，而是一个基于 Windows操作系统的可视化集成开发环境IDE,这种环境开发出来的软件稳定性好、可移植性强，可以编制各种各样的Windows应用程序讥數揖结构漆设暮尘题管理至址IMbu叭源爭序.exe-出退 件 1 一一 文 土 到息息序 一 F 存信信排 保询改醤一一 并杳_修*酎 息戢愍期a j 信w 生费及降 芝身恳 HH于总 is f 13 5 7 9 拥幵 KMNM 拾选搜狗拼音半:主界面：在此界面用户可以选择要操作的选项，回车之后即可进入相关的页面进行操作（例如：选

8、择1，即可进入输入学生数据页面）请选择泊藹麟于入学生僦壮蹙甸盟在本界面里用户可以输入学生相关的信息数据，按照提示进行操作即可，例如:Ji住汽数据结构课设、学生战统管理系址D命闻錘程序.昵孑入烹*文1 息覚序 二 二 二 X 二保询改除密 并杳修删时 信讐；生及及及降曲数结唸. .SB SKJAlxlA入入懸 选iwww喻输输否 EnriLnrITrEnr-IInFunrulTr mb.- r- . - r- r- - r-1所有操作均有提示语，比较人性化的管理，易懂，简单。3、大概设计模块(1) 先编入系统所需的库函数，从而使程序可运行。#i nclude#i nclude#includevi

9、omanip.h主要是对cin,cout之类的一些操纵运算，是I/O流控制头文件。#i nclude /文件和标准控制台的输入输出#i nclude(2) Main()函数的设计在main()函数中主要运用do-while 循环语句和switch()-case 选择判断语句来调用相关功能模块。系统的运行是在一个永真的循环里进行的，只有在主界面并选择“退 出”时，才会跳出永真循环，并退出程序(3) 主界面的设计在主界面中包括“输入学生信息并保存到文件 读取文件并输出学生信 息 按学号及学期查询 按姓名及学期查询 按学号及学期修改信息 插 入信息 按学号及学期删除信息 按数据结构降序 (冒泡 )排

10、序 按总分降序 (选择)排序 统计各科成绩的总分和平均分 11 退出”等全部的功能， 之所以设 计这麽一个主界面， 一是因为能使用户对程序操作的流程更加清晰简明， 二是保 证了用户同时只能对一个文件进行操作系统的要求， 保证了系统不会打开文件紊 乱或者出现致命的错误。每个函数体如下： Void main(); / 主函数 void input(Student *r); / 输入学生信息及数据 void output(Student *r);/ 输出学生信息及数据void searchnum(Student *r); / 按学号及学期查找学生信息 void searchname(Student

11、*r);/ 按姓名及学期查找学生信息void change(Student *r);/ 按学号及学期修改学生信息Student *insert(Student *r);/ 插入学生信息void shanchu(Student *r);/ 按学号及学期删除循声信息void maopao(Student *r);/ 按数据结构降序 (冒泡 )排序void xuanze(Student *r);/ 按总分降序 ( 选择 )排序void tongji(Student *r);/ 统计各科总分和平均分信息4、详细设计思想（1）确定语言算法由于之前都没有做过类似的设计，所以一时间不能够确定到底使用种语言

12、来设计本系统，所以在网上看了一些其他人设计的程序，链表的、数组的，C+的，各种各样的，也不知如选择，但是仔细地看了其中的设计思想，最终还是用 C+和指针数组的来做，一是觉得本人对链表掌握的不是很熟练，那么在设计过程中容易产生不能理解的错误，耽误时间，二是想运用C+，可以巩固一下所学的数据结构的知识，之前做实验的时候一直用C来做，都没怎么用所学的知识，这时候想练练。就这样确定了整体的结构算法。（2）确定程序主要功能模块这个就比较简单了，主要是根据系统设计的说明及要求来设计，从而设计 了十大功能模块，有文件操作，有系统维护功能，排序和统计功能，有输入输出 等基本功能，比较人性化，添加了较多的提示语

13、。这个程序的主要功能时输入学 生的学号，姓名，学期和三科成绩来对其进行存储，在存储后可以对学生的成绩 按学号及学期或姓名及学期来进行查询， 同时输出此同学的平均分及总分，之后 可以对某个同学的成绩进行各种操作， 例如修改，删除等，同时还可以对学生们 的成绩按照总分或 单科成绩 排序，在 整个过程中 所做的操作都会保 存到 student.txt文件中并显示。（3）系统结构体的设计成绩成 绩struct Stude nt / 结构体int term;/ 学期int num; 学号char n ame12; 姓名float markl;/ 成绩float mark2;float mark3;flo

14、at sum;/ 总分float average;/ 平均分;Student结构体说明表名称属性说明term数据成员说明学生学期num数据成员说明学生学号n ame数据成员说明学生名字mark1数据成员说明学生高等数学成绩mark2数据成员说明学生数据结构成绩mark3数据成员说明学生组成原理成绩sum数据成员说明学生总成绩average数据成员说明学生平均成绩(4) 各功能模块的设计*主函数模块用函数void main()来实现主要是来显示主菜单，使用户选择操作。首先定义一个指针数组(全局使 用)Student *p=(Student *)new Studentnum;在此处 num 是指学

15、生个数，并不是学号，之前有定义的(不要弄混了)，在这里应用了do-while 和switch-case 语句来进行选择，是个比较简单实现的模块。最后若选择“ 11 ”则 是保存记录并退出永真循环。*输入学生记录模块用函数 void input(Student *r);来实现主要功能用来对学生的成绩进行收集和输入。首先会有个提示“输入最初 要求的学生数”，之后跳出主菜单，选择1，进入输入模块输入所需学生个数的学生信息，比如学期，学号，姓名，成绩等。输完之后会自动跳出主菜单，根 据主菜单来在此基础上进行操作。期间会有一些提示语，按此操作即可。根据if和for语句来判定期间是否有重复学号输入，在本操

16、作中，允有重复学生姓名出 现。在此模块中，用到了文件操作的指针FILE *fp;同时也用到了一个控制变量t， 它是用来判定的条件变量，t=1表示找到了与之重复的学号，t=0表示未出现重 复学号。在此期间会根据语句算出总分和平均分，并默认按学号排序保存到文件 中去。之后返回主菜单。写文件操作代码：if(fp=fopen(student.txt,w)=NULL) cout 文件不能打开 endl;exit(0);for(n=0;ni;n+)fprintf(fp,%d %s %.1f %.1f %.1f %d %.1f %.1f,rn.num,rn.name,rn.mark1,rn.mark2,rn

17、.mark3,rn.term,rn.sum,rn.aver age);fprintf(fp,n);fclose(fp);cout 文件已经写入 endl;* 显示学生记录模块用函数 void output(Student *r); 来实现主要功能是用来显示学生的信息进行输出。 在系统已经录入了学生资料的 前提下，只用该功能可以显示学生的信息资料等等。 同时也会自动跳出主菜单进 行后续操作。主要的程序代码就是从文件的读操作和界面显示操作。 其中 stew() 指的是两字节之间的间隔， 在括号中填入该有的数字就会有相应的间隔， 从而使 输出有一定的美感。读文件操作代码：if(fp=fopen(st

18、udent.txt,r)=NULL) cout 文件不能打开 endl;exit(0);for(int n=0;nnum;n+)fscanf(fp,%d%s%f%f%f%d%f%f,&rn.num,rn.name,&rn.mark1,&r n.mark2,&rn.mark3,&rn.term,&rn.sum,&rn.average);fclose(fp);cout 文件已经读入 endl;* 插入学生资料模块用函数 Student *insert(Student *r); 来实现主要功能是用来添加学生资料， 成绩。 若显示时没有此学生的信息， 就可 以使用本模块来进行添加。在此模块代码中定义了

19、另一个指针数组： Student *y=(Student *)new Studentnum+1; 用来存放新添加的学生记录。再利用 for 循环进行输入新学生记录， for(m=0;mnum;m+) ym=rm; 先将指针数组 r中的容赋给y,之后添加语句r=y;将y的地址送给r,这样可以保证新输入的记 录可以在全程序中使用， 使其变成全局变量， 这样也可以将新输入的记录保存到 文件中去，最后会有一个提示语句 coutvv是否继续输入？(继续，输入y，否 则输入其他) endl; 若输入 y 则继续输入， 否则将返回主菜单，本模块功能到 此结束。* 按学号及学期来查找学生记录模块用函数 voi

20、d searchnum(Student *r); 来实现主要功能时用来查找学生记录。首先会有提示输入学号及学期，再用for循环语句和 if 判断语句来进行查找， if(rm.num0=n0&rm.term=k)若找到则显示学生记录并跳出循环； if(rm.num0!=n0&rm.term!=k)若没有则提示该学号不存在 ,或没有这个学期的成绩 !。* 按姓名及学期来查找学生记录模块用函数 void searchname(Student *r) 来实现主要功能也是用来查找学生记录的。 首先会有提示输入姓名及学期， 再用 for 循 环 语 句 和 if 判 断 语 句 来 进 行 查 找 ，if

21、(rm.name0=n0&rm.term=k)若找到则显示学生记录并跳出循环；if(rm.name0!=n0&rm.term!=k) 若没有则提示该姓名不存在 ,或没有这个学期的成绩 !。*- 查找输出语句实现的代码如下：cout 学 号 setw(6) 姓 名 setw(10) 高 等 数 学 setw(10) 数 据 结 构 setw(10) 组 成 原 理 setw(6) 学 期 vvsetw(6)总分setw(8)vv平均分endl;coutrm.numsetw(6)rm.namesetw(7)rm.mark1setw(1 0)rm.mark2setw(10)rm.mark3setw(

22、8)rm.termsetw(6) rm.sumsetw(8)rm.averageendl;* 修改学生记录模块用函数 void change(Student *r) 来实现主要功能是用来修改学生记录。 首先也要有个判断语句， 来看看要修给的 学生是否存在，这个是通过学号及学期来判断的(学号是不会有重复的)，这里 会 有 提 示 输 入 学 号 及 学 期 ， 之 后 是 for 和 if 语 句 ， if(rm.num=n&rm.term=k) 若存在则先输出修改之前的信息，查看是否 正确。若正确，则修改此学生记录，这里有个 while 循环语句，和 switch-case 选择语句，用来选择

23、修改哪科成绩，和是否进行再修改记录(通过选择 Y 或 y 来实现)。最后将修改过后的记录保存到文件中去，并输出提示文件已修改并写入。* 按学号及学期删除学生记录用函数 void shanchu(Student *r) 来实现主要功能是用来删除学生记录。 首先有个度文件的操作， 之后会有判断语 句，根据所输入的学号及学期，来显示删除前的信息记录，添加 for 循环语句，循环把后一位的信息提前一位， 整体数量减一， 来进行全局变量的修改， 之后再 把修改过后的信息记录保存到文件中去。 在现实中会有由于某些原因而不在学校 的同学的记录， 这时候就要对其记录进行删除操作， 这样可以使系统及时更新并 得

24、到优化。* 按数据结构成绩(冒泡)降序排序模块用函数 void maopao(Student *r) 来实现主要功能时是用来对学生的记录来按单科成绩进行排序。 这样便对某科成 绩有个大致的了解。首先会有一个读文件操作，为排序做基础。本排序使用冒泡排序。它有两个优点：一是“编程复杂度”很低，很容易 写出代码； 二是具有稳定性， 这里的稳定性是指原序列中相同两元素的相对顺序 仍然保持到排序后的序列。冒泡排序时进过 n-1 趟子排序完成的，第 i 趟子排序 从第1个数至第n+1个数，若第i个数比后一个数大(则升序，小则降序。本程 序一律采用降序)则交换两数。本程序中冒泡排序代码如下：for(int

25、k=0;knum-1;k+)for(int m=0;mnum-k;m+)Student max;if(rm.mark2rm+1.mark2) max=rm+1;rm+1=rm;rm=max;cout 排序完毕 endl;排序之后， 将排序之后的结果写入文件， 再打开文件的时候， 里面显示的 就是按单科成绩排序后的结果。* 按总分(选择)降序排序用函数 void xuanze(Student *r) 来实现主要功能时是用来对学生的记录来按总分成绩进行排序。 这样便对学生总 体有个大致的了解。首先会有一个读文件操作，为排序做基础。本排序使用选择排序。 其基本思想是： n 个记录的文件的直接选择排序

26、可进过n-1趟直接选择排序得到有序结果：初始状态，无序区为R1.n,有序区为空。第一趟排序在无序区R1.n中选出关键字最小的记录Rk，将它与无序区的第一个记录 R1交换，使R1.n和R2.n分别 变为记录个数增加 1 个的新有序区记录和记录数减少 1 个的新无序区。 第i趟排序 第i唐排序开始时，当前有序区和无序区分别为 R1.i-1和R(1 i n-1)。该趟排序从当前无序区中选出关键字最小的记录Rk，将它与无序区的第一个记录与R交换，使R1.i和R分别变成为记录个数增加1个的新有序区 和记录个数减少 1 个的新无序区。这样， n 个记录的文件的直接选择排序可经过 n-1 趟直接选择排序得到

27、有序结果。本程序中选择排序代码如下： for(int i=0;inum;i+)int max=i;for(int j=i;jnum;j+)if(rmax.sumrj.sum)max=j;Student temp; temp=rmax; rmax=ri; ri=temp;cout 排序完毕 endl;排序之后， 将排序之后的结果写入文件， 再打开文件的时候， 里面显示的 就是按单科成绩排序后的结果。* 统计各科总分及平均分模块用函数 void tongji(Student *r) 来实现主要功能是计算总分和各科平均分。 代码比较容易实现， 计算完之后将总 分保存到文件中即可。* 以上就是本程序的

28、详细设计及基本思想 * 四、所遇到的问题和分析解决1、存在的不足本学生成绩管理系统由十大模块组成，每个模块相互联系又相互独立。这个 学生成绩管理系统存在着很多不足之处， 由于自己本身编程能力的问题， 这个系 统可以实现的功能非常有限。 只能实现学生管理系统最基本的功能， 可以进行简 单的输入、输出学生资料，查询和修改学生信息，能直接从文件中读入数据，能 对系统所作的修改、 操作进行保存等。 而且在每个模块也有不足的地， 比如在输 入学生资料时， 对每个信息项没有格的规定， 可以输入任的字符。 这有待以后努 力，更详尽的实现模块的功能。2、do-while 语句的位置问题在修改学生记录此模块中，

29、 若循环语句的位置不对那么这个循环就会自动跳 出，或变为乱码，不能实现原有的功能。所以要想清楚到底是在哪安放，按照逻 辑思路找到相应的语句正确添加就行了。3、指针数组的使用 就是在插入学生记录模块中，另一个指针数组的定义，之前做的时候没有注 意到这点， 结果所做的修改不能够保存到文件， 之后操作的时候也没有显示所做 修改的记录，之后找了资料看了之后才知道， 是变量的问题，所以最后作了修改， 加了一个另外的指针数组。4、system(cls) 的使用问题刚开始时对菜单的切换不是很了解， 编写的程序运行的时候是一竖行向下的， 很影响使用者的视觉围， 通过查询一些资料得知了 system(cls)

30、的作用，能够把 一些暂时不用或不相关的信息通过清屏来处理。5、细节面其实在有些细节面还是要特别注意啊，比如分号的添加， 的向问题， 函数的返回值等问题， 虽然容易改掉， 但是很容易养成不好的习惯， 而且还会浪 费时间， 所以在一开始写的时候就要很仔细， 这样才能保证程序编的精细， 同时 若出现很多这样的错误的话， 在编写程序的时候也会心里烦的， 所以在编程的时 候要认真仔细。6、文件的写入与读出 刚开始时对文件的操作不是很明白，一直不能很好的操作文件，直到最后验 收的时候，仍旧出现了重的问题，就是对已经存在的文件读取问题，通过读取文件并输出学生信息 ，将数据从文件中读取，但是不能够正常的读出，

31、最后把读文件的操作语句进行仔细检查后， 发现语句的顺序有点问题， 把 fscanf() 语句 进行再修改后就能够正常的读取文件了。7、存的分配问题 对于初学者的话对存的分配和释放问题是比较抽象的和模糊的问题，在排序 是之前就出现了交换数据困难的问题， 以及存分配空间繁琐释放空间不及时的问 题，造成空间的浪费， 使得程序运行时效率较低， 因此最后采用了顺序存储记录 的式，这就能改变前面所出现的问题。8、较小的问题面 其余的就没什么比较大的问题了，基本上只要细心一点的话就可以正确调试 了。五、系统特色及关键技术 其实在本程序的设计过程当中，没有很吸引人的关键技术，因为本人的 C 语言或 C+ 语言

32、都不是学的很好，所以当初设计的时候就只是想把功能都实现 就好了，尽可能的把所要求的功能都编进程序， 这样就觉得很满足了。 所以都是 设计的比较简单易懂的语言， 这样自己能够更明白一些， 所以就没有时间去细细 地去设计自己的程序。 本程序要说有什么值得说的， 那就只有人性化这点了， 在 设计成学的时候， 因为自己怕弄混了， 所以添加了很详尽的提示， 这样在编程的 过程中或调试的时候都能够比较快的运行。还有就是尽可能的应用了 do-while 语句和 switch-case 语句，这两个语句在之前不是很常用，所以在这个程序中 试炼了一下， 虽然在编写的过程中总是出错， 但还是成功的用好了， 也是程

33、序有 条理一些。 我也知道这些东西别人可能比我弄得还要好， 但是我在我所学的知识 中成功的应用了这些，我觉得就是好事，就是进步六、结论及心得体会一多的课程设计，终于成功的验收了，虽然有些疲惫，但还是有很多的收 获的，像计算机组成原理的课设一样， 我又一次巩固了所学到的知识， 之前的学 习只是停留在理论基础上，现在自己动手操作试验后，才是真正的理解及体会。C+也学了近一年，有很多知识都是似懂非懂，通过平时上机操作，自己也了解 了一些，但让我有了更深的理解和更好的认识， 则是在这次的课设上， 之前的困 惑也通过这次的课设解决了一些， 虽然还是不能够全面的理解， 但是有进步就很 高兴。在课程设计之前

34、，因为有了综合实验的经验与教训，明白了写代码这一步 是非常重要的，因为当你把代码输进去之后，并编译让其运行，发现通过不了， 再来检查出问题， 是很费费力的事情， 因此分析和规划代码是很重要的， 最重要 的是要把逻辑结构写好，这样就不会出现大问题，写代码就要先找出核心的容， 用多种法来实现核心部分，这样可以尽可能的避免发现逻辑或编译不支持的错 误。通过本次论文设计， 我初步学会了论文设计的基本法， 学会了怎样去借鉴 别人的法和经验， 知道了如整合资料和处理这些资料的能力， 这位以后做毕设的 论文打下了基础， 使我感觉比较好的是有一种成功的喜悦， 虽然在编译的时候会 经常因为一些小的错误而心烦意乱

35、， 但是也不失为一件好事， 失败的越多积累的 经验越丰富， 对人的考验也比较多， 那么在最后编译成功时的喜悦就越浓烈， 也 是自己的能力有了进一步的提高。 由于知识和经验的不足， 这个程序编写的不是 很尽如人意， 但是融合了自己的心血， 就觉得是最好的， 所以在以后还是需要较 多的努力的，还是会在以后的学习过程中不断地提高和改进的。七、附录（源代码）#include#include#include/主要是对 cin,cout 之类的一些操纵运算 , 是 I/O 流控制头文件。#include /文件和标准控制台的输入输出#include struct Student / 结构体 int ter

36、m;/ 学期 int num;/ 学号 char name12;/姓名float mark1;/ 成绩 float mark2;float mark3;float sum;/ 总分float average;/ 平均分 ;/ 输入/ 输出/ 按学号及学期查找/ 按姓名及学期查找/ 按学号及学期修改信息/ 插入信息/ 按学号及学期删除信息/ 按数据结构降序 （冒泡 ）排序/ 按总分降序 （选择 ）排序/ 统计各科总分和平均分信息int num=0;void input(Student *r); void output(Student *r);void searchnum(Student *r);

37、 void searchname(Student *r); void change(Student *r); Student *insert(Student *r); void shanchu(Student *r); void maopao(Student *r); void xuanze(Student *r); void tongji(Student *r);void main()coutnum;Student *p=(Student *)new Studentnum;/int m;docoutendl;coutendl;coutt*菜单栏coutt* 1输入学生信息并保存到文件2 读取

38、文件并输出学生信息*endl;coutt* 3按学号及学期查询4 按姓名及学期查询*endl;coutt* 5按学号及学期修改信息6 插入信息*endl;coutt* 7按学号及学期删除信息8 按数据结构降序 （冒泡 ）排序*endl;coutt* 9按总分降序 （选择 ）排序10 统计各科成绩的总分和平均分 *endl;coutt*11 退出*nendl;*endl;coutt*nendlcoutm;switch(m)case 1: input(p); break;case 2: output(p); break;case 3: searchnum(p); break;case 4: sea

39、rchname(p); break;case 5: change(p); break;case 6: p=insert(p); break;case 7: shanchu(p); break;case 8: maopao(p); break;case 9: xuanze(p); break;case 10: tongji(p); break;break;while(m!=11);void input(Student *r) / 输入信息FILE *fp;int n=0;int i;endl;int t=0; /t 为控制标量， 1 为找到， 0 为未找到 coutendl 请输入学生信息 =

40、for(i=0;inum;i+)coutri.term;cout 请输入第 i+1ri.num;if(i=1)for(n=0;ni;n+)if(rn.num=ri.num)cout 该学号已存在！ ！ endl; t=1;if(t=1)/ 表示有重复i-;t=0;continue;coutri.name;coutri.mark1;coutri.mark2;coutri.mark3;ri.sum=ri.mark1+ri.mark2+ri.mark3; ri.average=(ri.mark1+ri.mark2+ri.mark3)/3;if(fp=fopen(student.txt,w)=NULL

41、) cout 文件不能打开 endl;exit(0);for(n=0;ni;n+)%.1f,rn.num,rn.nafprintf(fp,%d %s %.1f %.1f %.1f %d %.1fme,rn.mark1,rn.mark2,rn.mark3,rn.term,rn.sum,rn.average);fprintf(fp,n);fclose(fp);cout 文件已经写入 0)FILE *fp;if(fp=fopen(student.txt,r)=NULL) cout 文件不能打开 endl;exit(0);for(int n=0;nnum;n+)fscanf(fp,%d%s%f%f%f

42、%d%f%f,&rn.num,rn.name,&rn.mark1,&rn.mark2, &rn.mark3,&rn.term,&rn.sum,&rn.average);fclose(fp);cout 文件已经读入 endl; cout* 学生信息如下*endl;cout 学号 setw(6) 姓名 setw(10) 高等数学 setw(10) 数据结构setw(10)组成原理setw(6)学期setw(6)总分setw(8)平均 分e ndl;coutendl;for(m=0;mnum;m+)coutrm.numsetw(6)rm.namesetw(7)rm.mark1setw(10)rm.m

43、ark2setw(10)rm.mark3setw(8)rm.termsetw(6)rm.sumset w(6)rm.averageendl;cout00endl;elsecout 未输入任信息！ ！0)coutn;coutk;for(int m=0;mnum;m+)if(rm.num=n&rm.term=k)/ 如果找到了输出并跳出循环 coutendl;cout 要查找的信息如下endl;cout 学号 setw(6) 姓名 setw(10) 高等数学 setw(10) 数据结构 setw(10) 组成原理 setw(6) 学期 setw(6) 总分 setw(8) 平均分 endl;cou

44、trm.numsetw(6)rm.namesetw(7)rm.mark1setw(10)r m.mark2setw(10)rm.mark3setw(8)rm.termsetw(6)rm.sumset w(8)rm.averageendl;break;if(rm.num!=n&rm.term!=k) / 若没找到提示不存在 cout 该学号不存在 , 或没有这个学期的成绩 !endl;elsecout 未输入任信息！ ！ 0) / 如果没输入就查找提示coutn;coutk;for(int m=0;mnum;m+)if(rm.name0=n0&rm.term=k) / 如果找到了输出并跳出循环

45、coutendl;cout 要查找的信息如下endl;cout 学号 setw(6) 姓名 setw(10) 高等数学 setw(10) 数据结构 setw(10) 组成原理 setw(6) 学期 setw(6) 总分 setw(8) 平均分 endl;coutrm.numsetw(6)rm.namesetw(7)rm.mark1setw(10)r m.mark2setw(10)rm.mark3setw(8)rm.termsetw(6)rm.sumset w(8)rm.averageendl;break;if(rm.name0!=n0&rm.term!=k) / 若没找到提示不存在 cout

46、该姓名不存在 , 或没有这个学期的成绩 !endl;elsecout 未输入任信息！ ！ 0)int n,k;int t=0;system(cls);coutn;coutk;for(int m=0;mnum;m+)if(rm.num=n&rm.term=k)int j;coutendl;cout 修改前的信息如下endl;cout 学号 setw(6) 姓名 setw(10) 高等数学 setw(10) 数据结构 setw(10) 组成原理 setw(6) 学期 setw(6) 总分 setw(8) 平均分 endl;coutrm.numsetw(6)rm.namesetw(7)rm.mark

47、1setw(10)r m.mark2setw(10)rm.mark3setw(8)rm.termsetw(6)rm.sumset w(8)rm.averageendl;coutendl;coutttt*可以修改的项目如下 *nendl;coutttt 1.修改学生的 高等数学 成绩记录 nendl;coutttt 2.修改学生的 数据结构 成绩记录 nendl;coutttt 3.修改学生的 组成员理 成绩记录 nendl;coutj;switch(j)case 1:coutrm.mark1;break;case 2:coutrm.mark2;break;case 3:coutrm.mark3

48、;break;printf( 是否要继续修改此学生的其他成绩记录呢？(Y/N);fflush(stdin);/ 清空输入缓冲区，通常是为了确保不影响后面的数据读取scanf(%c,&chiose);elsecout 未输入任信息！ ！ endl;if(fp=fopen(student.txt,w)=NULL) cout 文件不能打开 endl; exit(0);for(n=0;nnum;n+)%.1f,rn.num,rn.nafprintf(fp,%d %s %.1f %.1f %.1f %d %.1fme,rn.mark1,rn.mark2,rn.mark3,rn.term,rn.sum,r

49、n.average);fprintf(fp,n);fclose(fp);cout 文件已修改并写入 endl;Student *insert(Student *r) / 插入FILE *fp;int m;char n;doif(fp=fopen(student.txt,r)=NULL) cout 文件不能打开 endl; exit(0);for(int o=0;onum;o+)fscanf(fp,%d%s%f%f%f%d%f%f,&ro.num,ro.name,&ro.mark1,&ro.mark2,&ro.mark3,&ro.term,&ro.sum,&ro.average);Student

50、 *y=(Student *)new Studentnum+1;/ 定义另一个数组，用于存放新添加的记录for(m=0;mnum;m+)ym=rm;r=y;coutrnum.term;coutrnum.num;coutrnum.name;coutrnum.mark1;coutrnum.mark2;coutrnum.mark3;rnum.sum=rnum.mark1+rnum.mark2+rnum.mark3;/ 计算总分 rnum.average=(rnum.mark1+rnum.mark2+rnum.mark3)/3;num+;cout 是否继续输入？(继续，输入 y ，否则输入其他) n;

51、while(n=y); if(fp=fopen(student.txt,w)=NULL)cout 文件不能打开 endl;exit(0);for(n=0;nnum;n+)fprintf(fp,%d %s %.1f %.1f %.1f %d %.1f %.1f,rn.num,rn.na me,rn.mark1,rn.mark2,rn.mark3,rn.term,rn.sum,rn.average);fprintf(fp,n);fclose(fp);cout 文件已经写入 0)if(fp=fopen(student.txt,r)=NULL) cout 文件不能打开 endl;exit(0);for

52、(int o=0;onum;o+)fscanf(fp,%d%s%f%f%f%d%f%f,&ro.num,ro.name,&ro.mark1,&ro.mark2, &ro.mark3,&ro.term,&ro.sum,&ro.average);int n,k,t=0;coutn;coutk;for(int m=0;mnum;m+)/ 循环把后一位的信息提前一位for(int k=m;knum;k+) rk=rk+1;num-;/ 整体数量减一t=1; / 标志变量 1 为找到 0 为未找到 if(fp=fopen(student.txt,w)=NULL) cout 文件不能打开 endl; ex