学生成绩信息综合管理系统.doc

学生成绩信息管理系统

1 引 言 １
1.1 设计目标和要求 １
1.2设计内容 １
2系统需求和功效分析 １
2.1 系统需求分析 ２
2.2系统功效分析 ２
3总体结构设计 ３
3.1系统结构设计 ３
3.2系统管理步骤图 ３
4 系统具体设计和系统实现 ４
5 系统测试 １０
6 结束语 １５
参考文件 １５
附录1：链表结构化设计源程序清单 １６
附录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所表示。
学生成绩管理系统
学生
信息插入
学生
信
息
查询
学生信息删除
学生信息修改
学生信息输出
学生信息读取
学生信息保留

图3.1学生管理系统总体结构设计
3.2系统管理步骤图
前面分析中已经定义了系统各个模块，属于静态建模范围。在系统运行时刻动态模型应该由系统步骤决定。当用户运行该系统后能够来进行学生信息插入管理、学生信息查询管理、学生信息删除管理、学生信息修改管理及学生信息输出等操作，具体步骤图3.2所表示。
进入系统
数据读入
查询
修改
删除
输出
数据保留
退出系统
不保留
Y
N

图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，然后令pnext域指向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。
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] 钱新贤，杨猛，程兆炜，张少东．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 <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;
}
void Student::Infile(ifstream &f)
{ f>>Name>>No>>Score.Chinese>>Score.Math>>Score.English; //将数据输入到文件
}
void Student::Ofile(ofstream &of)
{ of<<" "<<Name<<" "<<No<<" "<<Score.Chinese<<" "<<Score.Math<<" "<<Score.English; //从文件中提取数据
}
void Student::Out()
{ cout<<Name<<"\t"<<No<<"\t"<<Score.Chinese<<"\t\t"<<Score.Math<<"\t\t"<<Score.English<<"\t"<<endl;
}
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<<"请输入您要添加学生成绩信息:"<<endl;
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) "<<endl;
cin>>choose;
}while(choose=='y'||choose=='Y');
Save();
cout<<"1.返回主菜单"<<endl;
cin>>choose;
while(choose!='1')
{ cout<<"1.返回主菜单"<<endl;
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.继续删除"<<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)
{ 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<<"修改成功!"<<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;
cout<<"***********************************************************"<<endl;
cout<<" 平顶山学院欢迎你 "<<endl<<endl;
cout<<" 学生成绩信息管理系统 "<<endl<<endl;
cout<<" 显示系统时间和日期: "<<ctime(&t)<<endl;
cout<<"*********************************************************"<<endl<<endl;
cout<<"请选择您需要操作,选择相关操作请输入相正确括号里阿拉伯数字!"<<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(); //调用主菜单
}
附录2：链表结构化设计源程序清单
#define LIST_INIT_SIZE 10 //确定分配空间大小
#include <string.h>#include <malloc.h>
#include <iostream.h>#include <conio.h> //getch()
#include <stdlib.h>
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<<endl<<endl;
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";