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

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

《学生成绩信息管理系统.docx》由会员分享，可在线阅读，更多相关《学生成绩信息管理系统.docx（32页珍藏版）》请在冰豆网上搜索。

学生成绩信息管理系统

学生成绩信息管理系统

学生成绩信息管理系统

附录2：

顺序表结构化设计源程序清单...........................................26

⑥菜单函数Menu（）：

为程序的菜单函数为实现各种功能提供便捷；

⑦读取数据函数Read（）：

从外部文件读取学生成绩信息；

⑧保存数据函数Save（）：

将数据保存到外部文件中。

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所示。

图4.3按姓名查找学生信息流程图

在单链表中，即使知道被访问结点的位置i，也不能像顺序表那样直接按序号访问，而只能从头指针出发，设置一个工作指针p，顺next域逐个结点往下搜索。

当p指向某个结点时判断是否为第i个结点，若是则查找成功；否则，将工作指针p后移，即将p指向原来所指结点的后继结点。

直到p为NULL时查找失败。

单链表查找过程如图4.4所示。

图4.4单链表查找过程的示意图

按学号查询学生信息同按姓名查找学生信息，此处不再详细列出。

（3）学生信息修改模块

首先要查找与要修改数据相匹配的信息，若没有则返回失败。

否则把相应的信息输出，然后再重新输入新的数据并保存到单链表。

（4）学生信息删除模块

当选择删除功能时，首先输入要删除的同学的姓名，然后输入要删除的同学的学号，如果该同学存在并且姓名与学号匹配的上，则进行删除操作，否则返回失败。

其流程图4.5如下：

图4.5删除学生信息模块流程图

删除操作定义为将单链表的第i个结点删去。

因为在单链表中结点ai存储地址在其前驱结点ai-1的指针域，所以必须首先找到ai-1的存储地址p，然后令p的next域指向ai的后继结点，即把结点ai从链上摘下来，最后释放结点ai的存储空间，如图4.6所示。

图4.6在单链表中删除结点指针的变化情况

（5）学生信息输出模块

从单链表表头遍历整个单链表，将所有数据输出。

其部分代码如下：

voidFunction:

:

Show（）

{charchoose;

Student*temp;

system（"cls"）;

temp=Student_First->Next;

if（!

temp）

{cout<<"文件无数据\n\n"<

cout<<"1.返回主菜单"<

cin>>choose;

while（choose!

='1'）

{cout<<"1.返回主菜单"<

cin>>choose;

}

Menu（）;

}

else

{cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";

while（temp!

=NULL）

{temp->Out（）;

temp=temp->Next;

}

}

cout<<"1.返回主菜单"<

cin>>choose;

while（choose!

='1'）

{cout<<"1.返回主菜单"<

cin>>choose;

}

Menu（）;

}

5系统测试

在完成了系统各方面的设计后，并不是可以运行就完成的，为了保证系统性能的稳定性跟安全性等，就要对系统做测试。

测试环境如下：

●硬件:

P4C2.4GHz，80GB硬盘，512M内存；

●软件:

WindowsXPPersonalSP2，分辨率1024*768，MicrosoftVisualC++6.0。

1.这是链表的主界面

2.这是顺序表的主界面

图5.1运行主界面

我就以顺序表为例介绍一下我的学生信息管理系统吧

选择1清空学生信息功能时，如图5.2所示。

图5.2插入学生成绩信息实现

②返回主菜单后选择3插入学生成绩信息，4删除学生信息，运行结果按由姓名特定位置删除和按学号删除两种分别如图5.3和图5.4所示。

图5.3按学生学号查找相关信息实现

图5.4按学号查找相关信息实现

③当在主菜单中选择4时，则进行删除功能。

其运行结果如图5.5所示。

图5.5删除学生信息功能实现

⑤当在主菜单中选择6时，则进行显示当前信息功能。

其运行结果如图5.7所示。

图5.7输出学生信息功能实现

6结束语

通过这次数据结构课程设计的实验，在解决问题的过程中，充分体会到了数据结构这门课程对于软件设计的重要性，也体会到了数据结构+算法=程序这句话的真正含义，一个实际问题的解决第一步就是要依赖于良好的抽象思维的，将实际问题转化为相应的数据结构，只有这一步做好了，才能采取相应的算法和优化方法解决问题和解决好问题。

参考文献

[1]钱新贤，杨猛，程兆炜，张少东．VisualC++编程疑难详解[M]．北京：

人民邮电出版社，2000

[2]王红梅，胡明，王涛．数据结构（C++）[M]．北京：

清华大学出版社，2007

[3]程学先．数据库原理与技术[M]．北京：

中国水利水电出版社，2001

[4]AlexKriegel&BorisM.Trukhnov．SQLBible[M]．北京：

电子工业出版社，2000

[5]郑章，程刚，张勇．VisualC++6.0数据开发技术[M]．北京：

机械工业出版社，1999.9

[6]F.BrokkenandK.Kubat.C++Annotations.Version4.4.0m，ICCE，UniversityofGroningen，Netherlands，1990.250～280

附录1：

链表结构化设计源程序清单

//程序名称：

Student.CPP

//程序功能：

采用链表与文件实现一个简单的学生成绩管理系统。

#include

#include

#include

#include

#include

usingnamespacestd;

structClass

{intChinese;

intMath;

intEnglish;

};

classStudent{

public:

Student（）;

voidOfile（ofstream&of）;

voidInfile（ifstream&f）;

voidOut（）;

voidSet（char*name,intno,Classscore）;

char*GetName（）;

intGetNo（）;

Student*Next;

protected:

charName[20];

intNo;

ClassScore;

};

Student:

:

Student（）:

Next（0）{}

char*Student:

:

GetName（）{returnName;}

intStudent:

:

GetNo（）{returnNo;}

voidStudent:

:

Set（char*name,intno,Classscore）

{strcpy（Name,name）;

No=no;

Score=score;

}

voidStudent:

:

Infile（ifstream&f）

{f>>Name>>No>>Score.Chinese>>Score.Math>>Score.English;//将数据输入到文件

}

voidStudent:

:

Ofile（ofstream&of）

{of<<""<

}

voidStudent:

:

Out（）

{cout<

}

classFunction//功能类

{public:

Function（）;//构造函数

~Function（）;//析构函数

voidMenu（）;//菜单函数

voidAdd（）;//录入学生成绩函数

voidSearch（）;//查询学生成绩函数

voidDelete（）;//删除学生成绩函数

voidModify（）;//修改学生成绩函数

voidShow（）;//显示学生成绩函数

private:

Student*Student_First;

voidRead（）;//读取学生成绩函数

voidSave（）;//保存学生成绩信息函数

};

Function:

:

Function（）

{Student_First=newStudent;

Read（）;

}

Function:

:

~Function（）

{deleteStudent_First;

}

voidFunction:

:

Add（）//录入学生成绩信息函数

{charname[20];

intno;

Classscore;

charchoose;

Student*f1,*p,*f2;

system（"cls"）;

f1=Student_First;

f2=Student_First->Next;

while（f1->Next）

f1=f1->Next;

do

{p=newStudent;

cout<<"请输入您要添加的学生成绩信息:

"<

cout<<"请输入学生姓名:

";

cin>>name;

while（f2）

{if（strcmp（f2->GetName（）,name）==0）

{cout<<"该学生已存在，请确定姓名!

\n\n";

cout<<"请输入姓名:

";

cin>>name;

break;

}

f2=f2->Next;

}

cout<<"请输入学号:

";

cin>>no;

cout<<"请输入语文成绩:

";

cin>>score.Chinese;

cout<<"请输入数学成绩:

";

cin>>score.Math;

cout<<"请输入英语成绩:

";

cin>>score.English;

p->Set（name,no,score）;

f1->Next=p;

p->Next=NULL;

f1=f1->Next;

cout<<"是否继续输入信息?

（Y\\N）"<

cin>>choose;

}while（choose=='y'||choose=='Y'）;

Save（）;

cout<<"1.返回主菜单"<

cin>>choose;

while（choose!

='1'）

{cout<<"1.返回主菜单"<

cin>>choose;

}

Menu（）;

}

voidFunction:

:

Delete（）//删除信息函数

{charname[20];

intno;

charchoose;

Student*temp,*p;

system（"cls"）;

p=temp=Student_First->Next;

cout<<"请输入姓名:

";

cin>>name;

cout<<"输入学号:

";

cin>>no;

while（temp）

{if（strcmp（temp->GetName（）,name）==0&&temp->GetNo（）==no）//判断该学生信息是否存在

{cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";

temp->Out（）;

cout<<"\n是否删除（Y/N）";

cin>>choose;

if（choose=='y'||choose=='Y'）

{p->Next=temp->Next;

deletetemp;

cout<<"删除成功:

\n";

}

break;

}

p=temp;

temp=temp->Next;

}

Save（）;

cout<<"1.返回主菜单\n2.继续删除"<

cin>>choose;

while（choose!

='1'&&choose!

='2'）

{cout<<"1.返回主菜单\n2.继续删除"<

cin>>choose;

}

if（choose=='1'）

Menu（）;

elseif（choose=='2'）

Delete（）;

}

voidFunction:

:

Modify（）//修改学生信息函数

{charchoose,name[20];

Student*temp,*p;

intno;

Classscore;

system（"cls"）;

temp=p=Student_First;

cout<<"请输入您要修改的学生姓名:

";

cin>>name;

while（temp）

{if（strcmp（temp->GetName（）,name）==0）

{cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";

temp->Out（）;

cout<<"请输入姓名:

";

cin>>name;

cout<<"请输入学号:

";

cin>>no;

cout<<"请输入语文成绩:

";

cin>>score.Chinese;

cout<<"请输入数学成绩:

";

cin>>score.Math;

cout<<"请输入英语成绩:

";

cin>>score.English;

temp->Set（name,no,score）;

break;

}

temp=temp->Next;

}

Save（）;

cout<<"修改成功!

"<

cout<<"1.返回主菜单\n2.继续修改"<

cin>>choose;

while（choose!

='1'&&choose!

='2'）

{cout<<"1.返回主菜单\n2.继续修改"<

cin>>choose;

}

if（choose=='1'）

Menu（）;

elseif（choose=='2'）

Modify（）;

}

voidFunction:

:

Read（）//读取信息函数

{Student*p,*p2;

p=Student_First;

longt;

ifstreamis（"Student.txt",ios:

:

in）;

if（!

is）

{ofstreamos（"Student.txt",ios:

:

out）;

os.close（）;

return;

}

while（!

is.eof（））

{p2=newStudent;

p2->Infile（is）;

p->Next=p2;

p2->Next=NULL;

p=p->Next;

}

}

voidFunction:

:

Save（）//保存学生成绩信息函数

{ofstreamof（"Student.txt",ios:

:

out）;

Student*p=Student_First->Next;

while（p）

{p->Ofile（of）;

p=p->Next;

}

of.close（）;

}

voidFunction:

:

Search（）

{intflag（0）;

charchoose;

chart1[20];

intt2;

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"<

else

{cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";

temp->Out（）;

}

break;

}

elseif（choose=='2'）

{cout<<"请输入您要查询的学号";

cin>>t2;

while（temp）

{if（t2==temp->GetNo（））

{flag=1;

break;

}

temp=temp->Next;

}

if（flag==0）

cout<<"\n无该学生的信息\n"<

else

{cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";

temp->Out（）;

}

break;

}

}while（choose!

='1'||choose!

='2'）;

cout<<"\n1.返回主菜单\n2.继续查询"<

cin>>choose;

while（choose!

='1'&&choose!

='2'）

{cout<<"1.返回主菜单\n2.继续查询"<

cin>>choose;

}

if（choose=='1'）

Menu（）;

elseif（choose=='2'）

Search（）;

}

voidFunction:

:

Show（）

{charchoose;

Student*temp;

system（"cls"）;

temp=Student_First->Next;

if（!

temp）

{cout<<"文件无数据\n\n"<

cout<<"1.返回主菜单"<

cin>>choose;

while（choose!

='1'）

{cout<<"1.返回主菜单"<

cin>>choose;

}

Menu（）;

}

else

{cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";

while（temp!

=NULL）

{temp->Out（）;

temp=temp->Next;

}

}

cout<<"1.返回主菜单"<

cin>>choose;

while（choose!

='1'）

{cout<<"1.返回主菜单"<

cin>>choose;

}

Menu（）;

}

voidFunction:

:

Menu（）

{time_tt;

time（&t）;

charchoose;

system（"cls"）;

cout<<"------------------------版权所有：

李卉-------------------------"<

cout<

cout<<"***********************************************************"<

cout<<"平顶山学院欢迎你"<

cout<<"学生成绩信息管理系统"<

cout<<"显示系统时间和日期:

"<

cout<<"*********************************************************"<

cout<<"请选择您需要的操作,选择相关操作请输入相对的括号里的阿拉伯数字!

"<

cout<<"\n";

cout<<"1录入学生成绩信息:

\n"<

cout<<"2查询学生成绩信息:

\n"<

cout<<"3删除学生成绩信息:

\n"<

cout<<"4修改学生成绩信息:

\n"<

cout<<"5显示全部学生成绩信息:

\n"<

cout<<"6退出系统"<

cout<<"\n";

cin>>choose;

switch（choose）

{case'1':

Add（）;break;

case'2':

Search（）;break;

case'3':

Delete（）;break;

case'4':