用文件实现的学生成绩管理系统-(含源文件).doc

用文件实现学生成绩管理系统
华南理工大学网络学院
“计算机操作系统”课程设计大作业
（含全套完整资料)
摘 要 学生成绩管理系统是典型的信息管理系统,是学校教务管理的重要组成部分，其处理信息量很大。本课程设计是用C++实现对学生的成绩管理作一个简单的模拟,实质是建立学生成绩单链表，每条记录由姓名、学号与成绩组成,即链表中每个结点由4个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。用菜单选择操作方式完成五项功能分别写成五个函数，插入学生成绩对应建立学生单链表的功能，输出全部学生成绩记录，后三个功能分别对应单链表的查询、修改与删除三大基本操作.该系统中的数据采用线性表中的链式存储结构即单链表来存储,用结构体类型和类类型定义每个学生记录并采用外部文件方式记录数据简便数据的读取与保存。
关键词 程序设计；C++；文件；学生成绩管理系统； 网络学院2014秋季
目录
1 引 言 ３
1。1 课程设计目的 ３
1.2课程设计内容 ３
1.3课程设计目标 ４
2系统需求与功能分析 ５
2.1 系统需求分析 ５
2.2系统功能分析 ５
2.3系统性能分析 ６
3总体结构设计 ７
3.1系统的结构设计 ７
3.2系统管理流程图 ７
4 系统详细设计和系统实现 ９
5 系统测试 １３
6 结束语 １６
参考文献 １７
附录1：结构化设计源程序清单 １８
设计要求
一、题目: 用文件实现的学生成绩管理系统
二、目的
学生通过本次实验编程实现一个班级学生成绩的管理，使学生了解文件的主要操作（创建、读、写、增加和删除记录等）。
三、内容和要求
1、 编写一个学生成绩管理的软件系统，语言不限。
2、 软件中能够随时增加学生成绩记录（姓名、班级、学号、课程名称、成绩)，这些记录存放到磁盘文件中。
3、 利用磁盘文件的系统接口函数编程实现对学生成绩进行管理：以各种方式查询成绩、修改成绩;显示所有的学生成绩。
4、 编写将一个班级的成绩复制到另一个文件的功能。
5、 学习使用文件编程，实现指定班级成绩文件的删除操作。
6、 能够对学生成绩记录进行文件备份和还原.
7、 本实验的目的是练习文件操作，因此该软件不能使用数据库存放信息,只能用普通文件存放信息。
四、提交内容
本大作业每个人必须单独完成。最后需提交的内容包括:源程序（关键代码需要注释说明)、可运行程序、运行结果、算法思路及流程图、心得体会.将以上内容刻入光盘，光盘上写明班级、学号、姓名信息，再将大作业要求、源程序及注释、算法思路及流程图、心得体会等打印出来。最后将打印稿及光盘统一交给自己所在的教学点管理人员。截止时间2014年12月1日.过期自负。
大作业严禁抄袭.发现抄袭一律以不及格论。
学生提交的大作业必须与本次布置的大作业题目和要求相一致，否则成绩记零分。
1 引 言
1。1 课程设计目的
学生成绩管理是一个学校不可缺少的部分，它的内容对于学校的管理者和学生以及学生家长来说都至关重要,所以一个良好的学生成绩管理系统应该能够为用户提供充足的信息和快捷的查询手段。学生成绩管理系统对学校加强学生成绩管理有着极其重要的作用。由于各个大学都在持续扩招，学生的数量日益庞大，对于如何管理如此庞大的学生成绩数据显得更为复杂,传统的手工成绩管理不仅工作量大，而且容易出现问题，如：效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于查找、更新和维护都带来了不少的困难。已不能适应时代的发展。
随着科学技术的不断提高,计算机科学日渐成熟，其强大的功能已为人们深刻认识，它已进入人类社会的各个领域并发挥着越来越重要的作用。
作为计算机应用的一部分，使用计算机对学生成绩信息进行管理，具有手工管理所无法比拟的优点.例：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高管理者管理的效率,也是学校走向科学化、正规化管理，与世界接轨的重要条件。
因此,开发设计这样一套学生成绩管理软件成为很有必要的事情。
该学生成绩管理系统采用C++语言开发研制，针对学生成绩及其数据特点，可以全面实现对学生成绩的插入、查询、修改、删除和输出等功能的计算机管理。它能使学生成绩数据的工作人员从繁重的工作中解脱出来，大大减轻了工作量，减少人为的工作失误，全面提高学生成绩管理的效率，从而使学校对于学生成绩的管理水平和技术水平跃上一个新的台阶.
1。2课程设计内容
在程序设计中，可以用许多种数据结构来处理数据存储,对于该学生管理系统而言线形表无疑是最好的选择，考虑到学生成绩管理系统一经建立不仅进行查询而且需要频繁的进行插入和删除，所以采用单链表存储结构实现。这种内存的动态分配策略使我们在编写算法是无需考虑有多少空间资源可用于实现数据结构,算法在需要内存的时候向内存申请，当不需要的时候释放它。
为了简便起见，成绩管理系统记录中只包括学号、姓名、语文成绩、数学成绩、英语成和成绩存放下一个结点地址的next域等数据项。为学生成绩设计一个类，内中包含存储学生成绩信息的单链表以及对单链表进行各种操作的成员函数。为各个成绩如语文成绩、数学成绩和英语成绩等数据项建立一个结构体类型，并用此结构类型对学生成绩类进行实例化.
对学生成绩信息要求完成如下功能：
(1） 插入：将学生的成绩信息插入；
(2) 查询：查询满足条件的学生；
(3） 修改：对成绩信息的数据项进行修改；
（4) 删除：将满足条件的学生信息删除；
(5） 输出:将全部的学生成绩信息输出。
为了方便数据的读取与保存，我们采用外部文件来进行数据保存能实现学生信息数据的维护.
1.3课程设计目标
建立学生成绩信息管理系统，采用计算机对学生成绩信息进行管理,进一步提高学校现代化水平。帮助广大成绩信息管理者提高工作效率、减少工作时间，实现学生及其家长信息查询工作流程的系统化、公平化、规范化和自动化，也为广大在教师提供便利快捷的成绩录入功能。为了保证系统能够长期、安全、稳定、可靠、高效的运行，本课题将达到以下几个目的：
(1)系统处理的准确性
系统处理的准确性和及时性是系统的必要性能。在系统设计和开发过程中，要充分考虑系统当前和将来可能承受的工作量，使系统的处理能力和响应时间能够满足高校对信息处理的需求.
（2）系统处理的及时性
由于学生非常关心自己的信息正确与否以便及时接受来自学校的学习成绩信息,学生成绩信息管理功能对于整个系统的功能和性能完成举足轻重。在系统开发过程中，必须采用一定的方法保证系统的准确性.
(3)系统的保密性
学生成绩信息是属于个人的隐私，所以系统在开发时,应该充分考虑系统的保密性,以保证学生的隐私权。
（4）系统的开放性和可扩充性
学生成绩信息管理系统在开发过程中，应该充分考虑以后的可扩充性。例如学生成绩信息管理的方式的改变,学生成绩信息的需求也会不断的更新和完善。
2系统需求与功能分析
2.1 系统需求分析
(1) 能完成学生成绩的插入、查询、修改、删除、输出等功能；
（2)采用单链表存储结构实现；
(3) 所有数据以外部文件方式保存.
2。2系统功能分析
（1)要设计一个学生成绩管理系统,其功能包括：
①插入函数Add（）:将学生成绩信息插入到链表中;
②查询函数Search(）:分别可以按学号和按姓名进行学生成绩查询；
③删除函数Delete()：当需要删除的学号和姓名一致时则删除对应的学生记录；
④修改函数Modify()：修改指定的学生成绩信息；
⑤输出函数Show()：输出全部学生成绩信息;
⑥菜单函数Menu()：为程序的菜单函数为实现各种功能提供便捷；
⑦读取数据函数Read(）：从外部文件读取学生成绩信息；
⑧保存数据函数Save(）：将数据保存到外部文件中。
(2）线性表的链接存储结构称为单链表，单链表使用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置。为了正确表示元素之间逻辑关系，每个存储单元在存储数据元素的同时，还必须存储其后继元素所在地址信息，这个地址信息称为指针,这两部分组成了数据元素的存储映像，称为结点，结点结构如图2。1所示。
图2.1单链表的结点构造
设p是一个指针变量，则p的值是一个指针.设指针p指向某个结点，则该结点用*p表示,在单链表中,结点p由两个域组成：存放数据元素的部分和存放后继结点地址的指针部分，分别用p-〉data和p->next来标识,p—>next指向结点ai+1，其指针与结点之间关系如图2.2所示。
图2。2指针与结点之间关系的示意图
2。3系统性能分析
1．硬件环境
处理器：CPU主频在500MHz以上
内存：128MB以上
硬盘空间：10MB。
2．软件环境
操作系统: Windows 98/Me/NT/2000/XP（推荐使用Windows 2000/XP）。
调试环境： Visual C++及以上版本.
3总体结构设计
3。1系统的结构设计
通过对学生成绩信息管理系统的功能分析,可以定义出系统的总体结构模块图，如图3。1所示。
图3.1学生成绩管理系统总体结构设计
3。2系统管理流程图
前面的分析中已经定义了系统各个模块，属于静态建模的范围.在系统运行时刻的动态模型应该由系统的流程决定。当用户运行该系统后可以来进行学生成绩信息插入管理、学生成绩信息查询管理、学生成绩信息删除管理、学生成绩信息修改管理及学生成绩信息输出等操作，具体的流程如图3。2所示。
图3。2系统流程图
主模块应负责应用程序的主界面，由它调用其他模块。因此主模块应具有操作性好、界面清晰的特点，使用户能够很方便地找到所需功能。
根据功能需求的结果分析，主界面应该由学生成绩信息插入管理，学生成绩信息查询管理、学生成绩信息修改管理、学生成绩信息删除管理和学生成绩信息输出管理组成，可以通过输入相应的数字进入相应的功能模块。
4 系统详细设计和系统实现
系统总体设计完成后，就可以根据需求对各个模块来进行实现了。在本系统中需要编码实现的主要有学生成绩信息插入、学生成绩信息查询、学生成绩信息修改、学生成绩信息删除和学生成绩信息输出等5个模块。
（1)学生成绩插入模块
添加的信息包括学号（不允许重复）、姓名(不允许重复）、语文成绩、数学成绩和英语成绩。流程图如下图4.1所示。
开始插入数据
输入学生成绩信息
调用类成员函数采用单链表保存数据
结束

图4.1插入模块流程图
本程序采用的是尾插法,就是每次将新申请的结点插在终端结点的后面，其执行过程如图4。2所示.
图4.2尾插法建立单链表操作示意图
(2)学生成绩查询模块
按姓名和学号查找学生成绩的流程图分别如下图4.3所示。
结束
输入要查找姓名
判断
抱歉没有该学生
输出该学生的信息
按姓名
查找开始
N
Y

图4.3按姓名查找学生成绩信息流程图
在单链表中，即使知道被访问结点的位置i，也不能像顺序表那样直接按序号访问,而只能从头指针出发，设置一个工作指针p，顺next域逐个结点往下搜索。当p指向某个结点时判断是否为第i个结点，若是则查找成功；否则,将工作指针p后移,即将p指向原来所指结点的后继结点。直到p为NULL时查找失败。单链表查找过程如图4.4所示。
图4。4单链表查找过程的示意图
按学号查询学生成绩信息同按姓名查找学生成绩信息，此处不再详细列出。
（3）学生成绩修改模块
首先要查找与要修改数据相匹配的信息，若没有则返回失败。否则把相应的信息输出,然后再重新输入新的数据并保存到单链表.
（4)学生成绩删除模块
当选择删除功能时,首先输入要删除的同学的姓名,然后输入要删除的同学的学号，如果该同学存在并且姓名与学号匹配的上,则进行删除操作，否则返回失败。其流程图4.5如下:
开始删除操作
输入姓名
输入学号
姓名学号一致
执行删除功能
返回主菜单
N
Y

图4.5删除学生信息模块流程图
删除操作定义为将单链表的第i个结点删去.因为在单链表中结点ai存储地址在其前驱结点ai-1的指针域，所以必须首先找到ai-1的存储地址p，然后令p的next域指向ai 的后继结点，即把结点ai 从链上摘下来,最后释放结点ai的存储空间，如图4。6所示。
图4.6在单链表中删除结点指针的变化情况
(5）学生成绩输出模块
从单链表表头遍历整个单链表，将所有数据输出。其部分代码如下：
void Function：：Show（）
{ char choose；
Student *temp;
system（”cls”);
temp=Student_First->Next；
if(!temp）
{ cout<<"文件无数据\n\n "<〈endl；
cout<<"1.返回主菜单"〈〈endl;
cin〉〉choose;
while(choose！='1’)
｛ cout<<”1。返回主菜单"<<endl；
cin〉〉choose；
｝
Menu（)；
}
else
｛ cout<<”姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n"；
while（temp!=NULL）
{ temp—〉Out()；
temp=temp—〉Next；
｝
}
cout<〈”1.返回主菜单"<<endl;
cin〉〉choose；
while(choose！=’1'）
｛ cout<<"1。返回主菜单"<<endl;
cin〉〉choose；
｝
Menu（）;
}
5 系统测试
在完成了系统各方面的设计后，并不是可以运行就完成的,为了保证系统性能的稳定性跟安全性等,就要对系统做测试。
测试环境如下：
l 硬件:P4C 2.4GHz，80GB硬盘，512M内存；
l 软件：Windows XP Personal SP2,分辨率1024＊768，Microsoft Visual C++ 6。0.
运行的主界面如图5。1所示:
图5.1运行主界面
①当选择1插入学生成绩信息功能时，如图5.2所示。
图5。2插入学生成绩信息实现
②返回主菜单后选择2查询学生成绩信息，运行结果按由姓名查询和按学号查询分别如图5。3和图5.4所示。
图5。3按姓名查找相关信息实现
图5。4按学号查找相关信息实现
③当在主菜单中选择3时，则进行删除功能。其运行结果如图5。5所示。
图5。5 删除学生信息功能实现
④当在主菜单中选择4时，则进行学生信息修改功能。其运行结果如图5.6所示。
图5。6修改学生信息功能实现
⑤当在主菜单中选择5时,则进行学生信息输出功能。其运行结果如图5.7所示。
图5.7输出学生信息功能实现
6 结束语
在本次课程设计过程中，曾遇到过不少问题，单靠我个人的努力，很难按时完成该课程设计，在此,我衷心感谢我的指导老师——肖增良。肖增良老师认真负责的工作态度,严谨的治学精神和深厚的理论水平都使我获益非浅。从一遍一遍得修改到最后定稿的各个环节给予细心指导,使我在知识和能力上都得到了极大的提高，在此表示衷心地感谢。在整个过程中,我查阅了大量的关于学生成绩管理系统的资料和网站，在老师的指导和自己的努力下，终于完成了本次课程设计。
通过这次数据结构课程设计的实验，在解决问题的过程中，充分体会到了数据结构这门课程对于软件设计的重要性,也体会到了数据结构+算法=程序这句话的真正含义，一个实际问题的解决第一步就是要依赖于良好的抽象思维的，将实际问题转化为相应的数据结构，只有这一步做好了，才能采取相应的算法和优化方法解决问题和解决好问题。
同时我还要感谢指导过我的每一位老师，他们给了我很大的指导和帮助，还有在我陷入困境时帮助过我的同学们。另外,还要感谢学校领导、辅导员，为我们提供了良好的设计环境以及各方面的支持。
参考文献
[1］ 钱新贤，杨猛，程兆炜，张少东．Visual C++编程疑难详解［M]． 北京：人民邮电出版社，2000
［2] 王红梅,胡明，王涛．数据结构（C++）[M]． 北京：清华大学出版社,2007
[3］ 程学先．数据库原理与技术[M］．北京：中国水利水电出版社，2001
［4] Alex Kriegel & Boris M。Trukhnov．SQL Bible［M］．北京：电子工业出版社，2000
[5］ 郑章，程刚,张勇．Visual C++6.0数据开发技术[M］．北京：机械工业出版社，1999.9
［6] F。Brokken and K。Kubat。 C++ Annotations。 Version 4。4.0m，ICCE，University of Groningen，Netherlands，1990. 250～280
附录1：结构化设计源程序清单
// 程序名称：Student。CPP
// 程序功能：采用链表与文件实现一个简单的学生成绩管理系统。
// 程序作者:李卉
// 最后修改日期：2008-9—10
＃include 〈iostream〉
＃include <fstream〉
＃include〈cstring〉
＃include<conio.h〉
＃include <ctime〉
using namespace std;
struct Class
{ int Chinese;
int Math;
int English；
};
class Student{
public:
Student(）；
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 Name［20］；
int No；
Class Score ;
};
Student::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=no；
Score=score;
}
cout<<”1。返回主菜单\n2。继续删除”〈〈endl；
cin〉〉choose;
while（choose！=’1’＆&choose！='2’)
｛ cout〈〈”1。返回主菜单\n2.继续删除”〈〈endl；
cin〉〉choose;
}
if（choose=='1')
Menu();
else if(choose==’2')
Delete(）；
｝
void Function::Modify（） //修改学生信息函数
{ char choose，name[20］；
Student ＊temp，*p;
int no；
Class score；
system（”cls”）;
temp=p=Student_First;
cout〈<"请输入您要修改的学生姓名:"；
cin〉〉name；
while（temp）
｛
Save（)；
cout〈<"修改成功!"<<endl;
cout<〈”1.返回主菜单\n2。继续修改”<〈endl；
cin〉>choose；
while（choose！=’1’＆＆choose！=’2’)
{ cout<〈”1.返回主菜单\n2。继续修改”<〈endl；
cin〉〉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。close（)；
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 t1［20];
int t2;
system（”cls”）；
Student *temp=Student_First—〉Next;
do
｛ cout〈<”输入查询方式：\n1.按姓名查询\n2。按学号查询\n";
cin>〉choose；
if（choose=='1')
｛ cout<<"请输入您要查询的姓名：";
cin〉>t1;
while(temp）
｛ if(strcmp（t1,temp—>GetName（)）==0）
｛ flag=1；
break;
｝
temp=temp-〉Next；
｝
if(flag==0）
cout〈<”\n无该学生的信息\n"〈<endl;
else
{ cout<<”姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n”；
temp-〉Out();
}
break；
}
else if（choose==’2'）
｛ cout〈〈”请输入您要查询的学号”;
cin〉>t2;
while（temp）
{ if（t2==temp—>GetNo())
{ flag=1;
break;
}
temp=temp—〉Next；
}
if（flag==0）
cout〈<"\n无该学生的信息\n”〈<endl;
else
｛ cout〈〈"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n”；
temp->Out（）;
}
break;
}
｝while（choose！=’1'|｜choose！='2’);
cout<<"\n1.返回主菜单\n2.继续查询”〈〈endl;
cin>〉choose;
while（choose!='1'&＆choose！=’2')
{ cout<<”1.返回主菜单\n2。继续查询”<<endl；
cin〉〉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<<”文件无数据\n\n "<〈endl；
cout〈<”1.返回主菜单”<<endl;
cin>>choose；
while(choose!=’1’）
{ cout〈〈”1.返回主菜单"<<endl;
cin〉〉choose;
｝
Menu(）；
}
else
{ cout<〈"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n"；
while(temp！=NULL）
｛ temp->Out();
temp=temp->Next；
｝
｝
cout<〈”1.返回主菜单"〈<endl;
cin〉>choose;
while(choose！=’1’)
{ cout〈<"1.返回主菜单"〈〈endl；
cin〉>choose；
}
Menu()；
}
void Function：:Menu（)
｛ time_t t；
time（&t)；
char choose；
system（"cls"）;
cout〈〈” —--———--——————--—-———---版权所有：李卉---—---———-——-—————-—-———"<<endl；
cout<<endl;
字！"<〈endl;
cout<<"\n"；
cout<<” 1 录入学生成绩信息:\n"<〈endl;
cout〈<” 2 查询学生成绩信息:\n”〈〈endl；
cout〈〈" 3 删除学生成绩信息：\n"<<endl；
cout<<" 4 修改学生成绩信息：\n”<〈endl；
cout〈<” 5 显示全部学生成绩信息：\n”〈<endl;
cout〈<” 6 退出系统”〈<endl;
cout〈<”\n";
cin〉>choose;
switch(choose)
｛ case ’1’: Add（)；break；
case '2': Search（）；break;
case ’3’： Delete（）;break；
case ’4': Modify（)；break；
case ’5'： Show（）;break;
case '6’： exit(1);break;
default:
{ cout<〈"请按规定输入选择项！”〈〈endl；
Menu（)；
}
｝
｝
void main()
{ Function function； //定义功能接口
function.Menu(）； //调用主菜单
}