学生成绩信息管理系统
学生成绩信息管理系统
附录2：顺序表结构化设计源程序清单............... ... .........................26
1 引 言
1.1 设计目的与要求
该学生信息管理系统采用C++语言开发研制，针对学生成绩及其数据特点，能够全面实现对学生成绩的插入、查询、修改、删除和输出等功能的计算机管理。它能使学生信息数据的工作人员从繁重的工作中解脱出来，大大减轻了工作量，减少人为的工作失误，全面提高学生信息管理的效率，从而使学校对于学生成绩的管理水平和技术水平跃上一个新的台阶。
(1) 程序要添加适当的注释，程序的书写要采用缩进格式。
(2) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。
(3) 程序要做到界面友好，在程序运行时用户能够根据相应的提示信息进行操作。
(4) 根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。
1.2设计内容
定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能：
(1) 根据指定学生个数，逐个输入学生信息；
(2) 逐个显示学生表中所有学生的相关信息；
(3) 根据姓名进行查找，返回此学生的学号和成绩；
(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
(5) 给定一个学生信息，插入到表中指定的位置；
(6) 删除指定位置的学生记录；
(7) 统计表中学生个数。
2系统需求与功能分析
2.1 系统需求分析
(1) 能完成学生信息的插入、查询、修改、删除、输出等功能；
(2)采用单链表与顺序表存储结构实现；
(3) 所有数据以外部文件方式保存。
2.2系统功能分析
(1)要设计一个学生成绩管理系统，其功能包括：
①插入函数Add()：将学生成绩信息插入到链表中；
②查询函数Search()：分别能够按学号和按姓名进行学生成绩查询；
③删除函数Delete()：当需要删除的学号和姓名一致时则删除对应的学生记录；
④修改函数Modify()：修改指定的学生成绩信息；
⑤输出函数Show()：输出全部学生成绩信息；
⑥菜单函数Menu()：为程序的菜单函数为实现各种功能提供便捷；
⑦读取数据函数Read()：从外部文件读取学生成绩信息；
⑧保存数据函数Save()：将数据保存到外部文件中。
3总体结构设计
3.1系统的结构设计
经过对学生信息管理系统的功能分析，能够定义出系统的总体结构模块图，如图3.1所示。
word/media/image2.gif
图3.1学生管理系统总体结构设计
3.2系统管理流程图
前面的分析中已经定义了系统各个模块，属于静态建模的范围。在系统运行时刻的动态模型应该由系统的流程决定。当用户运行该系统后能够来进行学生信息插入管理、学生信息查询管理、学生信息删除管理、学生信息修改管理及学生信息输出等操作，具体的流程如图3.2所示。
word/media/image3.gif
图3.2系统流程图
主模块应负责应用程序的主界面，由它调用其它模块.因此主模块应具有操作性好、界面清晰的特点，使用户能够很方便地找到所需功能。
根据功能需求的结果分析，主界面应该由学生信息插入管理，学生信息查询管理、学生信息修改管理、学生信息删除管理和学生信息输出管理组成，能够经过输入相应的数字进入相应的功能模块。4 链表学生信息管理系统详细设计和系统实现
系统总体设计完成后，就能够根据需求对各个模块来进行实现了。在本系统中需要编码实现的主要有学生信息插入、学生信息查询、学生信息修改、学生信息删除和学生信息输出等5个模块。
(1)学生信息插入模块
添加的信息包括学号(不允许重复)、姓名(不允许重复)、分数。流程图如下图4.1所示。
word/media/image4.gif
图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如下：
word/media/image7.gif
图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 "<
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 系统测试
在完成了系统各方面的设计后，并不是能够运行就完成的，为了保证系统性能的稳定性跟安全性等，就要对系统做测试。
测试环境如下：
● 硬件:P4C 2.4GHz，80GB硬盘，512M内存；
● 软件:Windows XP Personal SP2，分辨率1024*768，Microsoft Visual C++ 6.0。
1.这是链表的主界面
word/media/image9.gif
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] 钱新贤，杨猛，程兆炜，张少东．Visual C++编程疑难详解[M]． 北京：人民邮电出版社，
[2] 王红梅，胡明，王涛．数据结构(C++)[M]． 北京：清华大学出版社，
[3] 程学先．数据库原理与技术[M]．北京：中国水利水电出版社，
[4] Alex Kriegel & Boris M.Trukhnov．SQL Bible[M]．北京：电子工业出版社，
[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
// 程序功能：采用链表与文件实现一个简单的学生成绩管理系统。
#include
#include
#include
#include
#include
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;
}
void Student::Infile(ifstream &f)
{ f>>Name>>No>>Score.Chinese>>Score.Math>>Score.English; //将数据输入到文件
}
void Student::Ofile(ofstream &of)
{ of<<" "<
}
void Student::Out()
{ cout<
}
class Function //功能类
{public:
Function(); //构造函数
~Function(); //析构函数
void Menu(); //菜单函数
void Add(); //录入学生成绩函数
void Search(); //查询学生成绩函数
void Delete(); //删除学生成绩函数
void Modify(); //修改学生成绩函数
void Show(); //显示学生成绩函数
private:
Student *Student_First;
void Read(); //读取学生成绩函数
void Save(); //保存学生成绩信息函数
};
Function::Function()
{ Student_First=new Student;
Read();
}
Function::~Function()
{ delete Student_First;
}
void Function::Add() //录入学生成绩信息函数
{ char name[20];
int no;
Class score;
char choose;
Student *f1,*p,*f2;
system("cls");
f1=Student_First;
f2=Student_First->Next;
while(f1->Next)
f1=f1->Next;
do
{ p=new Student;
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();
}
void Function::Delete() //删除信息函数
{ char name[20];
int no;
char choose;
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;
delete temp;
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();
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)
{ 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();
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"<
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"<
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();
else if(choose=='2')
Search();
}
void Function::Show()
{ char choose;
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();
}
void Function::Menu()
{ time_t t;
time(&t);
char choose;
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': Modify();break;
case '5': Show();break;
case '6': exit(1);break;
default:
{ cout<<"请按规定输入选择项!"<
Menu();
}
}
}
void main()
{ Function function; //定义功能接口
function.Menu(); //调用主菜单
}
附录2：链表结构化设计源程序清单
#define LIST_INIT_SIZE 10 //确定分配空间大小
#include
#include
#include
typedef struct student
{ //学生信息结构体类型
char No[100];
char name[7];
float score;
};
typedef struct{ //定义顺序类型sqlist
student *stu; //指向数据元素的基地址
int length; //线性表的当前长度
int listsize;
}sqlist;
//下面是函数的原型声明
int Initlist(sqlist &sl); //顺序表初始化
int creat(sqlist &sl);//顺序表的建立
int insertlist(sqlist &sl,student elem,int pos);//顺序表的插入操作
int search(sqlist sl,int pos);//按指定位置删除
int dele_elem1(sqlist &sl,int pos,student &elem);//顺序表的按位置删除操作
int dele_elem2(sqlist &sl,char *num,student &elem);//顺序表的按学号删除
int out_list(sqlist sl);//顺序表的输出操作
////////主函数///////////
void main()
{ cout<<"\n\n欢迎使用学生信息查询系统，请按提示使用!\n\n\n";
sqlist sl;
Initlist(sl);
student s;
char number[9];
int pos; while(1)
{
cout<<" \n 以下程序是使用顺序表实现的：\n";
cout<<" \n 0126程正炉请您选择您要执行的操作：\n";
cout<
cout<<" 1、清空顺序表 2、创立顺序表 3、插入信息 4、删除信息 5、查找信息 6、显示当前信息 0、退出系统`\n";
cout<<" \n请从序号0--6中选择,继续你所需要的工作";
int n;
char c;
cin>>n;
if(n==0)//退出
{
cout<<"\n谢谢您的使用,该系统是11电商一班的程正炉设计，多谢你的使用！\n";
break;
}
else if(n==1)//清空
{
cout<<"此操作将清空顺序表，您是否继续？输入n表示你要退出，输入其它任意键继续你需要的工作\n";
cin>>c;
if(c==n) break;
else { Initlist(sl);cout<<"顺序表已清空!您能够继续其它操作!\n\n";}
}
else if(n==2)//创立
{
cout<<"\n此操作将创立顺序表，您是否继续？输入n表示你要退出，输入其它任意键继续你需要的工作\n";
cin>>c;
if(c==n) break;
else creat(sl); }
else if(n==3)//插入
{
cout<<"输入插入学生信息：\n";
cout<<"请输入学生学号:";
cin>>s.No;
cout<<"请输入学生姓名:";
cin>>s.name;
cout<<"请输入学生成绩:";
cin>>s.score;
insertlist(sl,s,pos);
}
else if(n==4)//删除功能
{
int m;
cout<<"1、我想按输入特定位置删除\n";
cout<<"2、我想按输入学生学号删除\n";
cout<<"请您选择："; cin>>m;
cout<
if(m==1)
{
dele_elem1(sl,pos,s);
}
else if(m==2)
{
cout<<"输入您要删除的学生学号:";
cin>>number;
dele_elem2(sl,number,s);
cout<
}
else if(n==5)
{
int num;
cout<<"请输入您要查找的学生学号:";
cin>>num;
search(sl,num);
}
else if(n==6)//显示
out_list(sl);
else if(n!=0||n!=1||n!=2||n!=3||n!=4||n!=5||n!=6)
cout<<"您的输入有误，请重新输入!\n";
}//while
}
/////函数定义////////////////////////////
int Initlist(sqlist &sl)
{ sl.stu =(student *)malloc(LIST_INIT_SIZE*sizeof(student));
if(!sl.stu)
{ return 0;
cout<<"分配失败！\n";
}
sl.length=0;
sl.listsize=LIST_INIT_SIZE;
return 1;
}
////创立操作/////
int creat(sqlist &sl)
{
cout<<"下面创立学生信息查询系统，请按提示输入数据:\n";
sl.length=0; int m; //用于记数
cout<<"您一共要建立多少名学生数据?\n";
cin>>m;cout<<"名\n"; for(int i=1;i<=m;i++)
{ cout<<"请输入第"<
cin>>sl.stu[i-1].No;
cout<
cout<<"请输入第"<
cin>>sl.stu[i-1].name ;
cout<
cout<<"请输入第"<
cin>>sl.stu[i-1].score ;
cout<
sl.length++;
}
cout<<"\n本次操作您一共输入了"<
return 1;
}
//////插入操作/////
int insertlist(sqlist &sl,student elem,int pos)
{
cout<<"请输入您要插入信息的位置:\n";
cin>>pos;
if(pos<1||pos>sl.length+1)
{
cout<<"您要插入的位置不存在，请检查!\n";
return 0;
}
struct student *p;
for(p=sl.stu;p
if(strcmp(p->No,elem.No )==0)
{ cout<<"对不起！输入的学号已存在，请输入其它学号!\n";
cout<<"该学号在系统中代表的信息为:\n";
cout<<"学号:"<
cout<<"姓名:"<
cout<<"成绩:"<
return 0; }
struct student *q;
q=&(sl.stu[pos-1]);
for(p=&(sl.stu[sl.length-1]);
p>=q;--p) *(p+1)=*p;
*q=elem;
++sl.length;
cout<<"\n插入已成功，要检查请看输出!\n";
return 1;
}int search(sqlist sl,int pos)
{ cout<<"查找中...\n";
if(pos<1||pos>sl.length)
{ cout<<"对不起，您要查找的学生不存在，请检查!\n";
return 0;
}
cout<<"以下是您要找的学生信息:\n\n";
cout<<"学生姓名:"<
cout<<"学生学号:"<
cout<<"学生成绩:"<
return 1;}
////删除操作///
int dele_elem1(sqlist &sl,int pos,student &elem)
{ cout<<"请输入您要删除元素的位置:";
cin>>pos;
if(pos<1||pos>sl.length)
{ cout<<"您要删除的元素不存在，请检查!\n";
return 0; }
struct student *p,*q;
p=&(sl.stu[pos-1]);
elem=*p;
q=sl.stu+sl.length-1;
for(++p;p<=q;++p) *(p-1)=*p;
--sl.length; cout<<"已删除，请检查输出!\n\n";
return 1;}
int dele_elem2(sqlist &sl,char *num,student &elem)
{ student *q,*p; p=sl.stu;
q=sl.stu+sl.length-1; int flag=0; for(p;p<=q;p++)
{ if(strcmp(num,p->No)==0)
{ elem=*p; flag=1; }
if(flag)break; }
if(flag)
{ for(++p;p<=q;++p)
*(p-1)=*p;
--sl.length;
cout<<"已删除!检查输出看是否符合您的要求！\n\n";
return 1;
}
else
{ cout<<"不存在该学号代表的学生信息!\n";
return 0;
}
}
////输出///
int out_list(sqlist sl)
{ if(sl.length==0)
{ cout<<"\n\n~现在还没有任何信息或信息被删除!您能够先建立顺序表!~\n\n";
return 0;
}
else
{ cout<<"\n这是您要求的信息显示:\n";
struct student *q;
q=sl.stu;
int count=0;
for(q;q
{ count++;
cout<
cout<<"第"<
cout<<"学号:"<
cout<<"姓名:"<
cout<<"成绩:"<
cout<<"||||||||||||||||||||||||\n";
}
cout<<"~~~共有信息"<
}//else
return 1;
}
本文来源：https://www.2haoxitong.net/k/doc/a2143dbbcad376eeaeaad1f34693daef5ef71339.html
文档为doc格式