学生成绩管理系统.docx
《学生成绩管理系统.docx》由会员分享，可在线阅读，更多相关《学生成绩管理系统.docx（21页珍藏版）》请在冰豆网上搜索。
学生成绩管理系统
数据结构课程设计评阅书
题目
学生成绩管理系统的开发与应用
学生姓名
学号
指导教师评语及成绩
指导教师签名：
年月日
答辩评语及成绩
答辩教师签名：
年月日
教研室意见
总成绩：
教研室主任签名：
年月日
课程设计任务书
专业班级：
学号：
姓名：
课程设计名称：
数据结构
设计题目：
学生成绩管理系统的开发与应用
完成期限：
自年月日至年月日共天
设计依据、要求及主要内容
一、设计目的
成绩管理是学校管理的重要组成部分。
成绩不仅关系到学生成绩升迁，在很大程度上度量了一个学生的学习效果；同时成绩关系到教师的教学成果的考评。
有的学校根本就没有系统，手工操作那是非常繁琐的。
随着计算机的发展，人工操作代替手工操作， 有些学校虽使用了计算机，甚至管理系统，但是仍然存在很多问题，问题一日不解决，效率就一日提不上去。
随着数据结构的发展，改善了该系统，提高了效率。
利用数据结构的知识，建立模型，从而实现学生成绩管理系统的开发与应用，更加有利于学生的学习和教师的教学。
二、设计要求
1.掌握数据结构知识，会编写程序。
2.能够用C语言编写程序，实现学生成绩管理系统的开发。
3.在规定的时间内完成，查阅文献资料不少于3篇，课程设计报告1篇不少于3000字。
三、参考文献
[1]严蔚敏,吴伟民.数据结构[M].北京:
清华大学出版社,1997.
[2]熊越山,刘越.数据结构与算法[M].北京:
电子工业出版社,2007.
[3]夏清国,姚群.数据结构[M].北京:
西北工业大学出版社,2006.
计划答辩时间：
指导教师（签字）：
教研室主任（签字）：
批准日期：
年月
学生成绩管理系统的开发与应用
摘要
学生成绩管理是学校管理中异常重要的一个环节，作为学校，除了育人，就是育知，学生成绩管理的计算机化是整个学校教务管理中的重要一部分，能否实现这一步关系到学校办学整体效率的高低，介与它的重要性，学生成绩管理系统的开发与应用就逐渐提入议程，并占着越来越重要的份量。
对于学生成绩管理，有的学校系统还不够完善，随着数据结构的发展，为老师分析学生成绩提高工作效率与准确率。
利用数据结构的知识，建立模型，从而实现学生成绩管理系统的开发与应用。
关键词：
成绩管理，数据结构，模型
1课题描述
学生成绩管理是学校管理中异常重要的一个环节，作为学校，除了育人，就是育知，学生成绩管理的计算机化是整个学校教务管理中的重要一部分，能否实现这一步关系到学校办学整体效率的高低，介与它的重要性，学生成绩管理系统的开发与应用就逐渐提入议程，并占着越来越重要的份量。
运用学生成绩管理系统可以减轻学院教学人员的工作量，缩小开支，提高工作效率与准确率，能够合理安排时间，能够尽快的知道自己的考试成绩，投入新的课程的学习或复习这次没有考过的课程。
而学生成绩管理系统的应用也为今天的民办教育在未来市场的竞争力有所提高。
从大的方向说，就是为了加速我国四化建设的发展，实现全部的自动化，使我国发展成为通讯网络化，决策科学化，办公自动化的国家。
在现代，高科技的飞跃发展，人们工作习惯的改变，特别是电脑的大量普及，人们生活节奏越来越快，怎样提高工作效率是人们首先考虑的问题。
学生成绩管理是一个非常繁琐与复杂的一项工作，一个原因就是工作量大，不好管。
对于一个学校而言，更应该运用一些本地资源，提高管理的力度，对学生负责，对国家负责。
本课题就是利用数据结构知识，建立模型，从而实现学生成绩管理的开发与应用，更加有利于学生的学习和教师的教学。
2设计过程
本次设计用数据结构，建立模型，编写程序，实现学生成绩管理系统的开发与应用。
2.1数据结构背景
自1996年第一台计算机问世以来，计算机产业的飞速发展展已远远超出人们对它的预料，在某些生产线上，甚至几秒钟太能生产出一台微型计算机，产量猛增，价格低廉，这就使得它的应用范围迅速扩展。
如今，计算机已深入到人类社会的各个领域。
计算机的应用已不再局限于科学计算，而更多地用于控制、管理及数据处理等非数值计算的处理工作。
与此相应，计算机加工处理的对象由纯粹的数值发展到字符、表格和图像各种具有一定结构的数据，这就给程序设计带来一些新的问题。
为了编写出一个“好”的程序，必须分析待处理的对象的特性以及各种处理对象之间存在的关系。
数据结构与算法[1]是计算机科学与技术一级学科相关专业的重要基础课程之一，软件开发和维护的基础。
计算机的数据处理能力是计算机解决各种实际问题的关键。
现实世界中的实际问题经过抽象，得出反映实际事物本质的数据表示后，才有可能被计算机处理。
从实际问题抽象出数学模型，得出它的数据表示后，如何用计算机所能接受的形式来描述这些数据，如何将这些数据及相互之间的关系存储在计算机中，如何用有效的方法处理这些数据，如何在构建的数据结构上设计高效的算法，是数据结构与算法研究的主要问题。
“数据结构”[2]在计算机科学中是一门综合性的专业基础课。
“数据结构”的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。
在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。
因此，可以认为“数据结构”是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。
在计算机科学中，“数据结构”不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。
2.2学习成绩管理系统的开发
2.2.1对程序的具体要求：
1、整个系统均用C语言实现；
2、利用指针、链表来实现学生成绩的数据结构[3]设计；
3、系统具有输入、显示、查询、删除、排序、插入，保存、读取基本功能；
4、系统的各个功能模块都用函数的形式来实现；
5、可以将学生成绩信息保存在文件中；
6、可以将学生信息从文件中读取出来。
2.2.2概要设计：
1抽象数据类型定义如下:
voidprintc（）（本函数用于输出中文）
voidprinte（Node*p）（本函数用于输出英文）
if（strcmp（nameornum,"num"）==0）（按学号查询）
elseif（strcmp（nameornum,"name"）==0）（按姓名查询）
Node*Locate（Linkl,charfindmess[],charnameornum[]）（该函数用于定位连表中符合要求的接点，并返回该指针）
voidAdd（Linkl）（增加学生）
voidQur（Linkl）（查询学生）
Node*pm,*pe,*pc,*pt,*pa;（用于指向分数最高的接点）
s=（Node*）malloc（sizeof（Node））;（新建接点用于保存信息）
if（fread（p,sizeof（Node）,1,fp））（将文件的内容放入接点中）
2主程序
Voidmain（）
{初始化；
While{
接受命令；
处理命令。
}
}
3本程序只有两个模块，调用关系很简单。
主程序模块子程序模块
2.2.3详细设计
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
intshoudsave=0;/**/
structstudent
{
charnum[10];/*学号*/
charname[20];
charsex[4];
intcgrade;
intmgrade;
integrade;
inttotle;
intave;
charneartime[10];/*最近更新时间*/
};
typedefstructnode
{
structstudentdata;
structnode*next;
}Node,*Link;
voidmenu（）
{
printf（"**********************************\n"）;
printf（"\n1登记学生资料\t2删除学生资料\n"）;
printf（"\n3查询学生资料\t4修改学生资料\n"）;
printf（"\n5保存学生资料\t0退出系统\n"）;
printf（"\n********************************\n"）;
}
voidprintstart（）
{
printf（"-----------------------------------------------------------------------\n"）;
}
voidWrong（）
{
printf（"\n=====>提示:
输入错误!
\n"）;
}
voidNofind（）
{
printf（"\n=====>提示:
没有找到该学生!
\n"）;
}
voidprintc（）/*本函数用于输出中文*/
{
printf（"学号\t姓名性别英语成绩数学成绩C语言成绩总分平均分\n"）;
}
voidprinte（Node*p）/*本函数用于输出英文*/
{
printf（"%-12s%s\t%s\t%d\t%d\t%d\t%d\t%d\n",p->data.num,p->data.name,p->data.sex,p->data.egrade,p->data.mgrade,p->data.cgrade,p->data.totle,p->data.ave）;
}
Node*Locate（Linkl,charfindmess[],charnameornum[]）/*该函数用于定位连表中符合要求的接点，并返回该指针*/
{
Node*r;
if（strcmp（nameornum,"num"）==0）/*按学号查询*/
{
r=l->next;
while（r!
=NULL）
{
if（strcmp（r->data.num,findmess）==0）
returnr;
r=r->next;
}
}
elseif（strcmp（nameornum,"name"）==0）/*按姓名查询*/
{
r=l->next;
while（r!
=NULL）
{
if（strcmp（r->data.name,findmess）==0）
returnr;
r=r->next;
}
}
return0;
}
voidAdd（Linkl）/*增加学生*/
{
Node*p,*r,*s;
charnum[10];
r=l;
s=l->next;
while（r->next!
=NULL）
r=r->next;/*将指针置于最末尾*/
while
（1）
{
printf（"请你输入学号（以'0'返回上一级菜单:
）"）;
scanf（"%s",num）;
if（strcmp（num,"0"）==0）
break;
while（s）
{
if（strcmp（s->data.num,num）==0）
{
printf（"=====>提示:
学号为'%s'的学生已经存在,若要修改请你选择'4修改'!
\n",num）;
printstart（）;
printc（）;
printe（s）;
printstart（）;
printf（"\n"）;
return;
}
s=s->next;
}
p=（Node*）malloc（sizeof（Node））;
strcpy（p->data.num,num）;
printf（"请你输入姓名:
"）;
scanf（"%s",p->data.name）;
getchar（）;
printf（"请你输入性别:
"）;
scanf（"%s",p->data.sex）;
getchar（）;
printf（"请你输入c语言成绩:
"）;
scanf（"%d",&p->data.cgrade）;
getchar（）;
printf（"请你输入数学成绩:
"）;
scanf（"%d",&p->data.mgrade）;
getchar（）;
printf（"请你输入英语成绩:
"）;
scanf（"%d",&p->data.egrade）;
getchar（）;
p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade;
p->data.ave=p->data.totle/3;
/*信息输入已经完成*/
p->next=NULL;
r->next=p;
r=p;
shoudsave=1;
}
}
voidQur（Linkl）/*查询学生*/
{
intsel;
charfindmess[20];
Node*p;
if（!
l->next）
{
printf（"\n=====>提示:
没有资料可以查询!
\n"）;
return;
}
printf（"\n=====>1按学号查找\n=====>2按姓名查找\n"）;
scanf（"%d",&sel）;
if（sel==1）/*学号*/
{
printf（"请你输入要查找的学号:
"）;
scanf（"%s",findmess）;
p=Locate（l,findmess,"num"）;
if（p）
{
printf（"\t\t\t\t查找结果\n"）;
printstart（）;
printc（）;
printe（p）;
printstart（）;
}
else
Nofind（）;
}
elseif（sel==2）/*姓名*/
{
printf（"请你输入要查找的姓名:
"）;
scanf（"%s",findmess）;
p=Locate（l,findmess,"name"）;
if（p）
{
printf（"\t\t\t\t查找结果\n"）;
printstart（）;
printc（）;
printe（p）;
printstart（）;
}
else
Nofind（）;
}
else
Wrong（）;
}
voidDel（Linkl）/*删除*/
{
intsel;
Node*p,*r;
charfindmess[20];
if（!
l->next）
{
printf（"\n=====>提示:
没有资料可以删除!
\n"）;
return;
}
printf（"\n=====>1按学号删除\n=====>2按姓名删除\n"）;
scanf（"%d",&sel）;
if（sel==1）
{
printf（"请你输入要删除的学号:
"）;
scanf（"%s",findmess）;
p=Locate（l,findmess,"num"）;
if（p）
{
r=l;
while（r->next!
=p）
r=r->next;
r->next=p->next;
free（p）;
printf（"\n=====>提示:
该学生已经成功删除!
\n"）;
shoudsave=1;
}
else
Nofind（）;
}
elseif（sel==2）
{
printf（"请你输入要删除的姓名:
"）;
scanf（"%s",findmess）;
p=Locate（l,findmess,"name"）;
if（p）
{
r=l;
while（r->next!
=p）
r=r->next;
r->next=p->next;
free（p）;
printf（"\n=====>提示:
该学生已经成功删除!
\n"）;
shoudsave=1;
}
else
Nofind（）;
}
else
Wrong（）;
}
voidModify（Linkl）
{
Node*p;
charfindmess[20];
if（!
l->next）
{
printf（"\n=====>提示:
没有资料可以修改!
\n"）;
return;
}
printf（"请你输入要修改的学生学号:
"）;
scanf（"%s",findmess）;
p=Locate（l,findmess,"num"）;
if（p）
{
printf（"请你输入新学号（原来是%s）:
",p->data.num）;
scanf（"%s",p->data.num）;
printf（"请你输入新姓名（原来是%s）:
",p->data.name）;
scanf（"%s",p->data.name）;
getchar（）;
printf（"请你输入新性别（原来是%s）:
",p->data.sex）;
scanf（"%s",p->data.sex）;
printf（"请你输入新的c语言成绩（原来是%d分）:
",p->data.cgrade）;
scanf（"%d",&p->data.cgrade）;
getchar（）;
printf（"请你输入新的数学成绩（原来是%d分）:
",p->data.mgrade）;
scanf（"%d",&p->data.mgrade）;
getchar（）;
printf（"请你输入新的英语成绩（原来是%d分）:
",p->data.egrade）;
scanf（"%d",&p->data.egrade）;
p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade;
p->data.ave=p->data.totle/3;
printf（"\n=====>提示:
资料修改成功!
\n"）;
shoudsave=1;
}
else
Nofind（）;
}
voidDisp（Linkl）
{
intcount=0;
Node*p;
p=l->next;
if（!
p）
{
printf（"\n=====>提示:
没有资料可以显示!
\n"）;
return;
}
printf（"\t\t\t\t显示结果\n"）;
printstart（）;
printc（）;
printf（"\n"）;
while（p）
{
printe（p）;
p=p->next;
}
printstart（）;
printf（"\n"）;
}
voidTongji（Linkl）
{
Node*pm,*pe,*pc,*pt,*pa;/*用于指向分数最高的接点*/
Node*r=l->next;
if（!
r）
{
printf（"\n=====>提示:
没有资料可以统计!
\n"）;
return;
}
pm=pe=pc=pt=pa=r;
while（r!
=NULL）
{
if（r->data.cgrade>=pc->data.cgrade）
pc=r;
if（r->data.mgrade>=pm->data.mgrade）
pm=r;
if（r->data.egrade>=pe->data.egrade）
pe=r;
if（r->data.totle>=pt->data.totle）
pt=r;
if（r->data.ave>=pa->data.ave）
pa=r;
r=r->next;
}
printf（"------------------------------统计结果--------------------------------\n"）;
printf（"总分最高者:
\t%s%d分\n",pt->data.name,pt->data.totle）;
printf（"平均分最高者:
\t%s%d分\n",pa->data.name,pa->data.ave）;
printf（"英语最高者:
\t%s%d分\n",pe->data.name,pe->data.egrade）;
printf（"数学最高者:
\t%s%d分\n",pm->data.name,pm->data.mgrade）;
printf（"c语言最高者:
\t%s%d分\n",pc->data.name,pc->data.cgrade）;
printstart（）;
}
voidSort（Linkl）
{
Linkll;
Node*p,*rr,*s;
ll=（Link）malloc（sizeof（Node））;/*用于做新的链表*/
ll->next=NULL;
if（l->next==NULL）
{
printf（"\n=====>提示:
没有资料可以排序!
\n"）;
return;
}
p=l->next;
while（p）
{
s=（Node*）malloc（sizeof（Node））;/*新建结点用于保存信息*/
s->data=p->data;
s->next=NULL;
rr=ll;
while（rr->next!
=NULL&&rr->next->data.totle>=p->data.totle）
rr=rr->next;
if（rr->next==NULL）
rr->next=s;
else
{
s->next=rr->next;
rr->next=s;
}
p=p->next;
}
free（l）;
l->next=ll->next;
printf（"\n=====>提示:
排序已经完成!
\n"）;
}
voidSave（Linkl）
{
FILE*fp;
Node*p;
intflag=1,count=0;
fp=fopen（"c:
\\student","wb"）;
if（fp==NULL）
{
printf（"\n=====>提示:
重新打开文件时发生错误!
\n"）;
exit
（1）;
}
p=l->next;
while（p）
{
if（fwrite（p,sizeof（Node）,1,fp）==1）
{
p=p->next;
count++;
}
else
{
升级会员 