学生成绩信息管理系统.docx

1、学生成绩信息管理系统学生成绩信息管理系统附录2：顺序表结构化设计源程序清单. . .261 引 言1.1 设计目的与要求该学生信息管理系统采用C+语言开发研制，针对学生成绩及其数据特点，可以全面实现对学生成绩的插入、查询、修改、删除和输出等功能的计算机管理。它能使学生信息数据的工作人员从繁重的工作中解脱出来，大大减轻了工作量，减少人为的工作失误，全面提高学生信息管理的效率，从而使学校对于学生成绩的管理水平和技术水平跃上一个新的台阶。(1) 程序要添加适当的注释，程序的书写要采用缩进格式。(2) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。

2、(3) 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。(4) 根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。1.2设计内容定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录；(7) 统计表中学生个数。2系统需求与功能

3、分析2.1 系统需求分析 (1) 能完成学生信息的插入、查询、修改、删除、输出等功能；(2)采用单链表与顺序表存储结构实现；(3) 所有数据以外部文件方式保存。2.2系统功能分析(1)要设计一个学生成绩管理系统，其功能包括：插入函数Add()：将学生成绩信息插入到链表中；查询函数Search()：分别可以按学号和按姓名进行学生成绩查询；删除函数Delete()：当需要删除的学号和姓名一致时则删除对应的学生记录；修改函数Modify()：修改指定的学生成绩信息；输出函数Show()：输出全部学生成绩信息；菜单函数Menu()：为程序的菜单函数为实现各种功能提供便捷；读取数据函数Read()：从外

4、部文件读取学生成绩信息；保存数据函数Save()：将数据保存到外部文件中。3总体结构设计3.1系统的结构设计通过对学生信息管理系统的功能分析，可以定义出系统的总体结构模块图，如图3.1所示。图3.1学生管理系统总体结构设计3.2系统管理流程图 前面的分析中已经定义了系统各个模块，属于静态建模的范围。在系统运行时刻的动态模型应该由系统的流程决定。当用户运行该系统后可以来进行学生信息插入管理、学生信息查询管理、学生信息删除管理、学生信息修改管理及学生信息输出等操作，具体的流程如图3.2所示。图3.2系统流程图主模块应负责应用程序的主界面，由它调用其他模块.因此主模块应具有操作性好、界面清晰的特点，

5、使用户能够很方便地找到所需功能。根据功能需求的结果分析，主界面应该由学生信息插入管理，学生信息查询管理、学生信息修改管理、学生信息删除管理和学生信息输出管理组成，可以通过输入相应的数字进入相应的功能模块。4 链表学生信息管理系统详细设计和系统实现系统总体设计完成后，就可以根据需求对各个模块来进行实现了。在本系统中需要编码实现的主要有学生信息插入、学生信息查询、学生信息修改、学生信息删除和学生信息输出等5个模块。(1)学生信息插入模块添加的信息包括学号(不允许重复)、姓名(不允许重复)、分数。流程图如下图4.1所示。图4.1插入模块流程图本程序采用的是尾插法，就是每次将新申请的结点插在终端结点的

6、后面，其执行过程如图4.2所示。图4.2尾插法建立单链表操作示意图(2)学生信息查询模块按姓名和学号查找学生信息的流程图分别如下图4.3所示。结束输入要查找姓名判断抱歉没有该学生输出该学生的信息按姓名查找开始NY图4.3按姓名查找学生信息流程图在单链表中，即使知道被访问结点的位置i，也不能像顺序表那样直接按序号访问，而只能从头指针出发，设置一个工作指针p，顺next域逐个结点往下搜索。当p指向某个结点时判断是否为第i个结点，若是则查找成功；否则，将工作指针p后移，即将p指向原来所指结点的后继结点。直到p为NULL时查找失败。单链表查找过程如图4.4所示。图4.4单链表查找过程的示意图按学号查询

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

8、下来，最后释放结点ai的存储空间，如图4.6所示。 图4.6在单链表中删除结点指针的变化情况(5)学生信息输出模块从单链表表头遍历整个单链表，将所有数据输出。其部分代码如下： void Function:Show() char choose; Student *temp; system(cls); temp=Student_First-Next; if(!temp) cout文件无数据nn endl; cout1.返回主菜单choose; while(choose!=1) cout1.返回主菜单choose; Menu(); else coutOut(); temp=temp-Next; co

9、ut1.返回主菜单choose; while(choose!=1) cout1.返回主菜单choose; Menu(); 5 系统测试在完成了系统各方面的设计后，并不是可以运行就完成的，为了保证系统性能的稳定性跟安全性等，就要对系统做测试。测试环境如下： 硬件:P4C 2.4GHz，80GB硬盘，512M内存； 软件:Windows XP Personal SP2，分辨率1024*768，Microsoft Visual C+ 6.0。1.这是链表的主界面2.这是顺序表的主界面图5.1运行主界面我就以顺序表为例介绍一下我的学生信息管理系统吧 选择1清空学生信息功能时，如图5.2所示。图5.2插

10、入学生成绩信息实现返回主菜单后选择3插入学生成绩信息，4删除学生信息，运行结果按由姓名特定位置删除和按学号删除两种分别如图5.3和图5.4所示。图5.3按学生学号查找相关信息实现图5.4按学号查找相关信息实现当在主菜单中选择4时，则进行删除功能。其运行结果如图5.5所示。图5.5 删除学生信息功能实现当在主菜单中选择6时，则进行显示当前信息功能。其运行结果如图5.7所示。图5.7输出学生信息功能实现6 结束语通过这次数据结构课程设计的实验，在解决问题的过程中，充分体会到了数据结构这门课程对于软件设计的重要性，也体会到了数据结构+算法=程序这句话的真正含义，一个实际问题的解决第一步就是要依赖于良

11、好的抽象思维的，将实际问题转化为相应的数据结构，只有这一步做好了，才能采取相应的算法和优化方法解决问题和解决好问题。参考文献1 钱新贤，杨猛，程兆炜，张少东Visual C+编程疑难详解M 北京：人民邮电出版社，2000 2 王红梅，胡明，王涛数据结构(C+)M 北京：清华大学出版社，2007 3 程学先数据库原理与技术M北京：中国水利水电出版社，2001 4 Alex Kriegel & Boris M.TrukhnovSQL BibleM北京：电子工业出版社，20005 郑章，程刚，张勇Visual C+6.0数据开发技术M北京：机械工业出版社，1999.96 F.Brokken and

12、K.Kubat. C+ Annotations. Version 4.4.0m，ICCE，University of Groningen，Netherlands，1990. 250280附录1：链表结构化设计源程序清单/ 程序名称：Student.CPP / 程序功能：采用链表与文件实现一个简单的学生成绩管理系统。 #include #include #include#include#include using namespace std;struct Class int Chinese; int Math; int English;class Studentpublic: Student()

13、; void Ofile(ofstream &of); void Infile(ifstream &f); void Out(); void Set(char *name,int no,Class score); char *GetName(); int GetNo(); Student *Next; protected: char Name20; int No; Class Score ;Student:Student():Next(0) char *Student:GetName()return Name; int Student:GetNo()return No;void Student

14、:Set(char *name,int no,Class score) strcpy(Name,name); No=no; Score=score;void Student:Infile(ifstream &f) fNameNoScore.ChineseScore.MathScore.English; /将数据输入到文件 void Student:Ofile(ofstream &of) of Name No Score.Chinese Score.Math Score.English; /从文件中提取数据void Student:Out() coutNametNotScore.Chineset

15、tScore.MathttScore.EnglishtNext; while(f1-Next) f1=f1-Next; do p=new Student; cout请输入您要添加的学生成绩信息:endl; coutname; while(f2) if(strcmp(f2-GetName(),name)=0) cout该学生已存在，请确定姓名!nn; coutname; break; f2=f2-Next; coutno; coutscore.Chinese; coutscore.Math; coutscore.English; p-Set(name,no,score); f1-Next=p;

16、p-Next=NULL; f1=f1-Next; cout是否继续输入信息?(YN) choose; while(choose=y|choose=Y); Save(); cout1.返回主菜单choose; while(choose!=1) cout1.返回主菜单choose; Menu();void Function:Delete() /删除信息函数 char name20; int no; char choose; Student *temp,*p; system(cls); p=temp=Student_First-Next; coutname; coutno; while(temp)

17、if(strcmp(temp-GetName(),name)=0&temp-GetNo()=no) /判断该学生信息是否存在 coutOut(); coutchoose; if(choose=y|choose=Y) p-Next=temp-Next; delete temp; coutNext; Save(); cout1.返回主菜单n2.继续删除choose; while(choose!=1&choose!=2) cout1.返回主菜单n2.继续删除choose; if(choose=1) Menu(); else if(choose=2) Delete(); void Function:M

18、odify() /修改学生信息函数 char choose,name20; Student *temp,*p; int no; Class score; system(cls); temp=p=Student_First; coutname; while(temp) if(strcmp(temp-GetName(),name)=0) coutOut(); coutname; coutno; coutscore.Chinese; coutscore.Math; coutscore.English; temp-Set(name,no,score); break; temp=temp-Next; S

19、ave(); cout修改成功!endl; cout1.返回主菜单n2.继续修改choose; while(choose!=1&choose!=2) cout1.返回主菜单n2.继续修改choose; if(choose=1) Menu(); else if(choose=2) Modify();void Function:Read() /读取信息函数 Student *p,*p2; p=Student_First; long t; ifstream is(Student.txt,ios:in); if(!is) ofstream os(Student.txt,ios:out); os.clo

20、se(); return ; while(!is.eof() p2=new Student; p2-Infile(is); p-Next=p2; p2-Next=NULL; p=p-Next; void Function:Save() /保存学生成绩信息函数 ofstream of(Student.txt,ios:out); Student *p=Student_First-Next; while(p) p-Ofile(of); p=p-Next; of.close();void Function:Search() int flag(0); char choose; char t120; in

21、t t2; system(cls); Student *temp=Student_First-Next; do coutchoose; if(choose=1) coutt1; while(temp) if(strcmp(t1,temp-GetName()=0) flag=1; break; temp=temp-Next; if(flag=0) coutn无该学生的信息nendl; else coutOut(); break; else if(choose=2) coutt2; while(temp) if(t2=temp-GetNo() flag=1; break; temp=temp-Ne

22、xt; if(flag=0) coutn无该学生的信息nendl; else coutOut(); break; while(choose!=1|choose!=2); coutn1.返回主菜单n2.继续查询choose; while(choose!=1&choose!=2) cout1.返回主菜单n2.继续查询choose; if(choose=1) Menu(); else if(choose=2) Search(); void Function:Show() char choose; Student *temp; system(cls); temp=Student_First-Next; if(!temp) cout文件无数据nn endl; cout1.返回主菜单choose; while(choose!=1) cout1.返回主菜单choose; Menu(); else coutOut(); temp=temp-Next; cout1.返回主菜单choose; wh