用链表与文件实现学生成绩管理系统

1、PINGDINGSHANUNIVERSITY软件学院项目报告书课程:专业实训项目名称：学生成绩信息管理系统专业年级:软件项目 10级姓 名:蒋磊学 号：101530147指导教师：马飞2018年06月09日摘要学生成绩管理系统是典型的信息管理系统，是学校教务管理的重要组成部分，其处 理信息量很大。本课程设计是用 C+实现对学生的成绩管理作一个简单的模拟，实质是 建立学生成绩单链表，每条记录由姓名、学号与成绩组成，即链表中每个结点由4个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。用菜单选择操作方式完成五项功能分别写成五个函数，插入学生成绩对应建立学生单链表的功能，输出全部

2、学生成绩记录，后三个功能分别对应单链表的查询、修改与删除三大基本操作。该系统 中的数据采用线性表中的链式存储结构即单链表来存储，用结构体类型和类类型定义每 个学生记录并采用外部文件方式记录数据简便数据的读取与保存。1引言11.1 课程设计目的11.2 课程设计内容11.3 课程设计目标22系统需求与功能分析 .32.1 系统需求分析 32.2 系统功能分析32.3 系统性能分析43总体结构设计 43.1 系统的结构设计 43.2 系统管理流程图54系统详细设计和系统实现 55系统测试96结束语1 1参考文献 1 2而1:结构化设计源程序清单 1 21引言1.1 课程设计目的学生成绩管理是一个学

3、校不可缺少的部分，它的内容对于学校的管理者和学生以及 学生家长来说都至关重要，所以一个良好的学生成绩管理系统应该能够为用户提供充足 的信息和快捷的查询手段。学生成绩管理系统对学校加强学生成绩管理有着极其重要的 作用.因为各个大学都在持续扩招，学生的数量日益庞大，对于如何管理如此庞大的学生 成绩数据显得更为复杂，传统的手工成绩管理不仅工作量大，而且容易出现问题，如： 效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于查找、更新和维 护都带来了不少的困难。已不能适应时代的发展。随着科学技术的不断提高，计算机科学日渐成熟，其强大的功能已为人们深刻认 识，它已进入人类社会的各个领域并发挥着

4、越来越重要的作用。作为计算机应用的一部分，使用计算机对学生成绩信息进行管理，具有手工管理所 无法比拟的优点。例：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命 长、成本低等。这些优点能够极大地提高管理者管理的效率，也是学校走向科学化、正规化管理，与世界接轨的重要条件。因此，开发设计这样一套学生成绩管理软件成为很有必要的事情。该学生成绩管理系统采用 C+语言开发研制，针对学生成绩及其数据特点，可以全 面实现对学生成绩的插入、查询、修改、删除和输出等功能的计算机管理。它能使学生 成绩数据的工作人员从繁重的工作中解脱出来，大大减轻了工作量，减少人为的工作失 误，全面提高学生成绩管理的效率，从

5、而使学校对于学生成绩的管理水平和技术水平跃 上一个新的台阶。1.2 课程设计内容在程序设计中，可以用许多种数据结构来处理数据存储，对于该学生管理系统而言 线形表无疑是最好的选择，考虑到学生成绩管理系统一经建立不仅进行查询而且需要频 繁的进行插入和删除，所以采用单链表存储结构实现。这种内存的动态分配策略使我们 在编写算法是无需考虑有多少空间资源可用于实现数据结构，算法在需要内存的时候向 内存申请，当不需要的时候释放它。为了简便起见，成绩管理系统记录中只包括学号、姓名、语文成绩、数学成绩、英 语成和成绩存放下一个结点地址的next域等数据项。为学生成绩设计一个类，内中包含存储学生成绩信息的单链表以

6、及对单链表进行各种操作的成员函数。为各个成绩如语文 成绩、数学成绩和英语成绩等数据项建立一个结构体类型，并用此结构类型对学生成绩 类进行实例化。对学生成绩信息要求完成如下功能：(1插入：将学生的成绩信息插入；(2查询：查询满足条件的学生；(3修改：对成绩信息的数据项进行修改；(4删除：将满足条件的学生信息删除；(5输出：将全部的学生成绩信息输出。为了方便数据的读取与保存，我们采用外部文件来进行数据保存能实现学生信息数 据的维护。1.3 课程设计目标建立学生成绩信息管理系统，采用 计算机对学生成绩信息进行管理，进一步提高学校现代化水平。帮助广大成绩信息管理者提高工作效率、减少工作时间，实现学生及

7、其家长 信息查询工作流程的系统化、公平化、规范化和自动化，也为广大在教师提供便利快捷 的成绩录入功能。为了保证系统能够长期、安全、稳定、可靠、高效的运行，本课题将 达到以下几个目的：(1系统处理的准确性系统处理的准确性和及时性是系统的必要性能。在系统设计和开发过程中，要充分 考虑系统当前和将来可能承受的工作量，使系统的处理能力和响应时间能够满足高校对 信息处理的需求。(2系统处理的及时性因为学生非常关心自己的信息正确与否以便及时接受来自学校的学习成绩信息，学 生成绩信息管理功能对于整个系统的功能和性能完成举足轻重。在系统开发过程中，必须采用一定的方法保证系统的准确性。(3系统的保密性学生成绩信

8、息是属于个人的隐私，所以系统在开发时，应该充分考虑系统的保密 性，以保证学生的隐私权。(4系统的开放性和可扩充性学生成绩信息管理系统在开发过程中，应该充分考虑以后的可扩充性。例如学生成 绩信息管理的方式的改变，学生成绩信息的需求也会不断的更新和完善。2系统需求与功能分析2.1系统需求分析(1能完成学生成绩的插入、查询、修改、删除、输出等功能；(2采用单链表存储结构实现；(3所有数据以外部文件方式保存。2.2系统功能分析(1要设计一个学生成绩管理系统，其功能包括：插入函数Add(:将学生成绩信息插入到链表中；查询函数Search(：分别可以按学号和按姓名进行学生成绩查询；删除函数Delete(：

9、当需要删除的学号和姓名一致时则删除对应的学生记录；修改函数Modify( :修改指定的学生成绩信息；输出函数Show(:输出全部学生成绩信息；菜单函数Menu(:为程序的菜单函数为实现各种功能提供便捷；读取数据函数Read(：从外部文件读取学生成绩信息；保存数据函数Save(：将数据保存到外部文件中。(2线性表的链接存储结构称为单链表，单链表使用一组任意的存储单元存放线性表 的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位 置。为了正确表示元素之间逻辑关系，每个存储单元在存储数据元素的同时，还必须存 储其后继元素所在地址信息，这个地址信息称为指针，这两部分组成了数据元

10、素的存储 映像，称为结点，结点结构如图2.1所示。next+1图2.1单链表的结点构造设p是一个指针变量，则p的值是一个指针。设指针p指向某个结点，则该结点用*p 表示，在单链表中，结点p由两个域组成：存放数据元素的部分和存放后继结点地址的指 针部分，分别用p->data和p->next来标识，p->next指向结点a+i,其指针与结点之间关 系如图2.2所示。些“绫I-M 小14- _ IJ怒4 -!>七|小I *' V图2.2指针与结点之间关系的示意图2.3系统性能分析1 .硬件环境处理器：CPU主频在500MHz以上内存：128MB以上硬盘空间：10MB。

11、2 .软件环境操作系统：Windows 98/Me/NT/2000/XP（推荐使用 Windows 2000/XP>。调试环境：Visual C+及以上版本。3总体结构设计3.1 系统的结构设计通过对学生成绩信息管理系统的功能分析，可以定义出系统的总体结构模块图，如图3.1学生成绩管理系统总体结构设计3.2 系统管理流程图前面的分析中已经定义了系统各个模块，属于静态建模的范围。在系统运行时刻的动态 模型应该由系统的流程决定。当用户运行该系统后可以来进行学生成绩信息插入管理、 学生成绩信息查询管理、学生成绩信息删除管理、学生成绩信息修改管理及学生成绩信 息输出等操作，具体的流程如图3.2所

12、示。图3.2系统流程图.因此主模块应具有操作性好、主模块应负责应用程序的主界面，由它调用其他模块 界面清晰的特点，使用户能够很方便地找到所需功能。、学生根据功能需求的结果分析，主界面应该由学生成绩信息插入管理，学生成绩信息查询管理 成绩信息修改管理、学生成绩信息删除管理和学生成绩信息输出管理组成，可以通过输入相应的数字进入相应的功能模块。4系统详细设计和系统实现系统总体设计完成后，就可以根据需求对各个模块来进行实现了。在本系统中需要 编码实现的主要有学生成绩信息插入、学生成绩信息查询、学生成绩信息修改、学生成 绩信息删除和学生成绩信息输出等 5个模块。（1学生成绩插入模块添加的信息包括学号（不

13、允许重复 、姓名（不允许重复 、语文成绩、数学成绩和英语 成绩。流程图如下图4.1所示图4.1插入模块流程图本程序采用的是尾插法，就是每次将新申请的结点插在终端结点的后面，其执行过 程如图4.2所示。图4.2尾插法建立单链表操作示意图(2学生成绩查询模块按姓名和学号查找学生成绩的流程图分别如下图4.3所示图4.3按姓名查找学生成绩信息流程图在单链表中，即使知道被访问结点的位置i,也不能像顺序表那样直接按序号访问，而只能从头指针出发，设置一个工作指针 p,顺next域逐个结点往下搜索。当p指向某个 结点时判断是否为第i个结点，若是则查找成功；否则，将工作指针 p后移，即将p指向 原来所指结点的后

14、继结点。直到 p为NULL时查找失败。单链表查找过程如图 4.4所示。图4.4单链表查找过程的示意图按学号查询学生成绩信息同按姓名查找学生成绩信息，此处不再详细列出。(3学生成绩修改模块首先要查找与要修改数据相匹配的信息，若没有则返回失败。否则把相应的信息输 出，然后再重新输入新的数据并保存到单链表。(4学生成绩删除模块当选择删除功能时，首先输入要删除的同学的姓名，然后输入要删除的同学的学 号，如果该同学存在并且姓名与学号匹配的上，则进行删除操作，否则返回失败。其流 程图4.5如下：图4.5删除学生信息模块流程图删除操作定义为将单链表的第i个结点删去。因为在单链表中结点 ai存储地址在其前 驱

15、结点a-i的指针域，所以必须首先找到 a-i的存储地址p,然后令p的next域指向a的 后继结点，即把结点ai从链上摘下来，最后释放结点 a的存储空间，如图4.6所示。t在表头删除必在表中间删除工：被删结点不存在+1 但其前马降点却存在，图4.6在单链表中删除结点指针的变化情况(5学生成绩输出模块从单链表表头遍历整个单链表，将所有数据输出。其部分代码如下:void Function:Show( char chooseStudent *temp。system("cls"。temp=Student_First->Next。if(!temp>cout<<&

16、quot;文件无数据 nn "<<endl。cout<<"1.返回主菜单"<<endl。 cin>>choose while(choose!='1'>cout<<"1.返回主菜单"<<endLcin>>choose ) Menu(>。 ) else cout<<"姓名t学号t语文成绩t数学成绩t英语成绩n"。while(temp!=NULL> temp->Out(>。 temp=tem

17、p->Next。 ) ) cout<<"1.返回主菜单"<<endL cin>>choose while(choose!='1'> cout<<"1.返回主菜单"<<endl。cin>>choose) Menu(> )5系统测试 在完成了系统各方面的设计后，并不是可以运行就完成的，为了保证系统性能的稳 定性跟安全性等，就要对系统做测试。测试环境如下：硬件:P4c 2.4GHz, 80GB硬盘，512M 内存；软件:Windows XP Persona

18、l SP2 分辨率 1024*768, Microsoft Visual C+ 6.0图5.1运行主界面当选择1插入学生成绩信息功能时，如图 5.2所示图5.2插入学生成绩信息实现返回主菜单后选择2查询学生成绩信息，运行结果按由姓名查询和按学号查询分别 如图5.3和图5.4所示。力入查询方式:一按姓名查询.技学号查询请输入您要查询的姓名:王欢 墀名 拿号 语文成绩王欢20467数学成绩78英语成绩96:疆蠢单图5.3按姓名查找相关信息实现力久查询方式工 .苹姓名查询 .接学号查询情植入您署查询的学号如4 姓名 军号 语文成绩王欢2046711=1数学成绩78英语成绩96iiir图5.4按学号查

19、找相关信息实现当在主菜单中选择3时，则进行删除功能。其运行结果如图 5.5所示。八名军=523号 m语文成绩23数学成绩 34英语成绩47«/N单 代之僚 除功i-删 删成回续 否继图5.5删除学生信息功能实现当在主菜单中选择4时，则进行学生信息修改功能。具运行结果如图5.6所示生子20名号文学语,.菜改 姓学语数英功主修 入IXixlAlA成回续E64绩绩绩"4:4:荒成麻单数学成绩78英语成绩96图5.6修改学生信息功能实现当在主菜单中选择5时，则进行学生信息输出功能。其运行结果如图5.7所示图5.7输出学生信息功能实现6结束语在本次课程设计过程中，曾遇到过不少问题，单

20、靠我个人的努力，很难按时完成该课 程设计，在此，我衷心感谢我的指导老师。马老师认真负责的工作态度，严谨的治学精神和深厚的理论水平都使我获益非浅。从一遍一遍得修改到最后定稿的各个环节给予细心指导，使我在知识和能力上都得到了极大的提高，在此表示衷心地感谢。在整个过程 中，我查阅了大量的关于学生成绩管理系统的资料和网站，在老师的指导和自己的努力 下，终于完成了本次课程设计。通过这次数据结构课程设计的实验，在解决问题的过程中，充分体会到了数据结构这门课程对于软件设计的重要性，也体会到了数据结构+算法=程序这句话的真正含义，一个实际问题的解决第一步就是要依赖于良好的抽象思维的，将实际问题转化为相应的 数

21、据结构，只有这一步做好了，才能采取相应的算法和优化方法解决问题和解决好问 题。同时我还要感谢指导过我的每一位老师，他们给了我很大的指导和帮助，还有在我 陷入困境时帮助过我的同学们。另外，还要感谢学校领导、辅导员，为我们提供了良好 的设计环境以及各方面的支持。参考文献1钱新贤，杨猛，程兆炜，张少东.Visual C+编程疑难详解M.北京：人民邮电出版 社，20002王红梅，胡明，王涛.数据结构（C+>M.北京：清华大学出版社，20073程学先.数据库原理与技术M .北京：中国水利水电出版社，20014 Alex Kriegel & Boris M.Trukhnov . SQL Bi

22、bleM.北京：电子工业出版社，20005郑 章，程刚，张勇.Visual C+6.0数据开发技术M .北京：机械工业出版社，1999.96 F.Brokken and K.Kubat. C+ Annotations. Version 4.4.0m, ICCE , University of Groningen, Netherlands, 1990. 250280附录1 ：结构化设计源程序清单/ 程序名称：Student.CPP/程序功能：采用链表与文件实现一个简单的学生成绩管理系统。/程序作者：蒋磊#include <iostream>#include <fstream&g

23、t;#include<cstring>#include<conio.h>#include <ctime>using namespace st dstruct Class int Chineseoint Mathoint Englisho °class Studentpublic:Student(>void Ofile(ofstream &of>。void Infile(ifstream &f>。void Out(>。void Set(char *name,int no,Class score>char

24、*GetName(>int GetNo(>Student *Next。protected:char Name20。int No。Class ScoreStudent二Student(>:Next(0>char *Student:GetName(>return Name int Student:GetNo(>return No。void Student:Set(char *name,int no,Class score> strcpy(Name,name>No=noScore=scorevoid Student:Infile(ifstream &a

25、mp;f> f>>Name>>No>>Score.Chinese>>Score.Math>>Score.English/将数据输入到文件)void Student:Ofile(ofstream &of>of<<""<<Name<<""<<No<<" "<<Score.Chinese<<" "<<Score.Math<<"

26、"<<Score.Englisho/从文件中提取数据)void Student:Out(>cout<<Name<<"t"<<No<<"t"<<Score.Chinese<<"tt"<<Score.Math<<"tt"<<Score.English <<"t"<<endl。)class Function劭能类public:Function(

27、>。/构造函数Function(>。/析构函数void Menu(>。/煤单函数void Add(>。/层入学生成绩函数void Search(>/脩询学生成绩函数void Delete(>。/删除学生成绩函数void Modify(>。/修改学生成绩函数void Show(>。/显示学生成绩函数private:Student *Student_Firstvoid Read(>。/债取学生成绩函数void Save(>。/呆存学生成绩信息函数。Function二Function(> Student_First=new Stude

28、nt Read(>Function:Function(>/录入学生成绩信息函数)void Function:Add(> char name20卜 int no。Class score char chooseStudent *f1,*p,*f2。system("cls">。f1=Student_Firstf2=Student_First->Next。while(f1->Next>f1=f1->Next odop=new Studentcout<<”请输入您要添加的学生成绩信息："<<endlco

29、ut<<”请输入学生姓名：”。cin>>namewhile(f2>!nn" o if(strcmp(f2->GetName(>,name>=0> cout<<"该学生已存在，请确定姓名cout<<"请输入姓名："。cin>>namebreak。)f2=f2->Next)cout<<"请输入学号:"ocin>>nocout<<”请输入语文成绩：”。cin>>score.Chinesecout&l

30、t;<”请输入数学成绩：”。cin>>score.Math。cout<<"请输入英语成绩：”。cin>>score.English p->Set(name,no,score>f1->Next=p op->Next=NULL。f1=f1->Next 。cout<<"是否继续输入信息?(YN><<endlcin>>chooseowhile(choose='y'|choose='Y'>。Save(>。cout<<

31、"1.返回主菜单"<<endLcin>>chooseowhile(choose!='1'>cout<<"1.返回主菜单"<<endl。cin>>chooseMenu(>。void Function二Delete(>/删除信息函数char name20卜 int no。char chooseStudent *temp,*p。system("cls">0 p=temp=Student_First->Next。cout<<&

32、quot;请输入姓名:"ocin>>name。cout<<"输入学号："o cin>>no。while(temp>if(strcmp(temp->GetName(>,name>=0&&temp->GetNo(>=no> /判断该学生信息 是否存在cout<<"姓名t学号t语文成绩t数学成绩t英语成绩n” otemp->Out(>。cout<<"n 是否删除(Y/N>"。cin>>choos

33、eoif(choose='y'|choose='Y'> p->Next=temp->Next。delete tempcout<<"删除成功:n" o break。p=temp。temp=temp->NextoSave(>cout<<"1.返回主菜单n2.继续删除"<<endl。cin>>choosewhile(choose!='1'&&choose!='2'>cout<<"

34、;1.返回主菜单n2.继续删除"<<endl。cin>>chooseif(choose='1'>Menu(>。else if(choose='2'>Delete(>。void Function:Modify(>/修改学生信息函数 char choose,name20Student *temp,*p。int nooClass scoresystem("cls">otemp=p=Student_FirstCOUtVV”请输入您要修改的学生姓名："0cin»n

35、ame0while(temp> if(strcmp(temp->GetName(>,name>=O>coutvv”姓名t学号t语文成绩t数学成绩t英语成绩n"temp->Out(>oCOUtVV”请输入姓名："Ocin»name0COUtVV”请输入学号："ocin»nooCOUtVV”请输入语文成绩："0cin»score.ChineseCOUtVV”请输入数学成绩："ocin»score.Mathocoutvv”请输入英语成绩:"ocin»

36、score.Englisl%temp->Set(name,no,scoresbreako)temp=temp->Nexto)Save(>0coutvv”修改成功!"«endl 0coutvv1.返回主菜单n2.继续修改"«endlocin»chooseowhile(choose!='1 ,&&choose!='2'>coutvv.返回主菜单n2.继续修改"«endl 0cin>>choose)if(choose='1'>Menu

37、(>。else if(choose='2'>Modify(> o)void Function:Read(>戚取信息函数 Student *p,*p2。p=Student_Firstlong tifstream is("Student.txt",ios:in>if(!is>ofstream os("Student.txt",ios:out>os.close(>return)while(!is.eof(>> p2=new Studentp2->Infile(is>。p-&

38、gt;Next=p2。p2->Next=NULL。p=p->Nexto)void Function:Save(>/保存学生成绩信息函数 ofstream of("Student.txt",ios:out>Student *p=Student_First->Nextwhile(p> p->Ofile(of>p=p->Nexto)of.close(>。)void Function:Search(> int flag(0> ochar choosechar t120。int t2。system("c

39、ls">。Student *temp=Student_First->Nextdo cout<<"输入查询方式：n1.按姓名查询n2.按学号查询n"cin>>chooseif(choose='1'> cout<<"请输入您要查询的姓名："。cin>>t1while(temp> if(strcmp(t1,temp->GetName(>>=0> flag=1break。temp=temp->Nextif(flag=0>cout&

40、lt;<"n无该学生的信息n"<<endl。else cout<<"姓名t学号t语文成绩t数学成绩t英语成绩n"temp->Out(>。breakIICOUtV V”请输入您要查询的学号cin»t2 o while(temp> if(t2=temp->GetNo(» flag=1 o breako ) temp=temp->Nexto) if(flag=O> cout«"n无该学生的信息rTvvendl。elsecoutvv”姓名t学号t语文成绩t数

41、学成绩t英语成绩n"temp->Out(>o) breako )while(choose!='1,|choose!=,2,>o coutvv”m.返回主菜单n2.继续查询"«endlo cin»chooseowhile(choose!='1 ,&&choose!='2'> coutvv1.返回主菜单n2.继续查询"«endlo cin»chooseo)if(choose=,r>Menu(>0else if(choose=,2'>

42、Search(>0)void Function:Show(>Student *temp。system("cls">0temp=Student_First->Nextif(!temp>cout<<"文件无数据 nn "<<endl。cout<<"1.返回主菜单"<<endl。cin>>choosewhile(choose!='1'>cout<<"1.返回主菜单"<<endl。cin>>chooseMenu(>elsecout<<"姓名t学号t语文成绩t数学成绩t英语成绩n"while(temp!=NULL>te