学生管理系统样本

信息科学与技术学院《数据构造》课程设计报告题目名称：学生管理系统专业班级：11级计科2班学生姓名：陶鑫学生学号：指引教师：郭理

完毕日期：-01-09TOC\o"1-3"\h\u18921课程设计目 1149531.1课程设计目 1265641.2课程设计题目 140681.3题目规定 1155182概要设计 2261262.1存储构造 2203512.2基本操作 3193283详细设计 342413.1流程图 3308063.2源程序 10137114测试 2151125课程设计总结 2970236参照书目： 291课程设计目1.1课程设计目更好掌握数据构造这门课程，会用数据构造基本思想及算法解决实际问题。更好掌握链表，能进行各种基本操作，提高编程能力。1.2课程设计题目《学生管理系统》1.3题目规定使用下面数据，用C/C++设计一种简朴学籍管理系统，实现出最基本功能。学生基本信息文献(A.TXT)及其内容：A.TXT文献不需要编程录入数据，可用文本编辑工具直接生成学号姓名性别宿舍号码电话号码01张成成男5018773211102李成华女1018772311203王成凤女1018772311204张明明男5028773433305陈东男5018773211106李果男5028773433307张园园女10287756122……...…………..学生成绩基本信息文献(B.TXT)及其内容：学号课程编号课程名称学分平时成绩实验成绩卷面成绩综合成绩实得学分01A01大学物理366788202B03高等数学478-19001B03高等数学445-18802C01VF3657666…….……….....…功能规定及阐明：(1)数据录入功能：对B.TXT进行数据录入,只录入每个学生学号、课程编号、课程名称、学分、平时成绩、实验成绩、卷面成绩共7个数据.综合成绩、学分由程序依照条件自动运算。综合成绩计算:如果本课程实验成绩为-1，则表达无实验，综合成绩=平时成绩*30%+卷面成绩*70%；如果实验成绩不为-1,表达本课程有实验,综合成绩=平时成绩*15%+实验成绩*.15%+卷面成绩*70%.实得学分计算：采用级别学分制.综合成绩在90-100之间,应得学分=学分*100%综合成绩在80-90之间,应得学分=学分*80%综合成绩在70-80之间,应得学分=学分*75%综合成绩在60-70之间,应得学分=学分*60%综合成绩在60如下,应得学分=学分*0%（2）查询功能：分为学生基本状况查询和成绩查询两种A：学生基本状况查询：A1输入一种学号或姓名（可实现选取），查出此生基本信息并显示输出。A2输入一种宿舍号码，可查询出本室所有学生基本信息并显示输出。B：成绩查询：B1：输入一种学号时，查询出此生所有课程状况，格式如下：学号：xx姓名：xxxxx课程编号：xxx课程名称：xxxxx综合成绩：xxxx实得学分：xx课程编号：xxx课程名称：xxxxx综合成绩：xxxx实得学分：xx课程编号：xxx课程名称：xxxxx综合成绩：xxxx实得学分：xx………共修：xx科，实得总学分为：xxx（3）删除功能：当在A.TXT中删除一种学生时，自动地在B.TXT中删除此人所有信息。(4)排序功能：能实现选取按综合成绩或实得学分升序或降序排序并显示数据。（二）其他规定：（1）只能使用C/C++语言，源程序要有恰当注释，使程序容易阅读（2）至少采用文本菜单界面（如果能采用图形菜单界面更好）（3）学生可自动增长新功能模块（视状况可此外加分）（4）写出课程设计报告，详细规定见有关阐明文档2概要设计2.1存储构造一方面，为了能使自己得到锻炼，存储构造我使用了顺序存储与链式存储，学生基本信息用数组来存储，对学生成绩基本信息使用链表进行存储。构造体定义如下：//学生基本信息构造体定义typedefstructstudent{stringxuehao；//学号stringname；//姓名stringgender；//性别stringsushe；//宿舍号stringtel;//电话}student;//学生成绩信息构造体定义typedefstructgrade{stringxuehao;//学号stringcourseno；//课程号stringcoursename；//课程名称intxuefen；//学分intpingshi；//平时成绩intshiyan；//实验成绩intjuanmian;//卷面成绩floatzonghe;//综合成绩floatshide;//实得学分grade*next;}grade;2.2基本操作（1）数据录入功能（2）查询功能（3）删除功能（4）排序功能（5）显示所有学生信息（6）保存（7）退出3详细设计3.1流程图各个算法设计如下：1.主函数：intmain();从A.txt中读取存储学生基本信息到内存，以便进行解决，过程如图1开始创立存储学生信息单链表头结点开始创立存储学生信息单链表头结点将学生信息读取到内存调用菜单函数结束图1菜单函数：voidmenu(student*stu,grade*head,grade*gra);stu是指向学生基本信息数组指针，head是指向学生成绩信息链表头结点指针，gra是指向学生成绩信息链表最后一种结点指针。用于进行批示进行各种操作，是与每个函数都相联系一种函数，功能操作见图26保存0退出开始6保存0退出开始输入i菜单4排序3删除5显示学生信息2查询1数据录入其她有误误结束6保存0退出开始输入i菜单4排序3删除5显示学生信息2查询1数据录入其她有误误图2数据录入函数：voidluru(grade*gra)；其中gra是指向单链表最后一种结点指针，用于后插法中进行插入。将学生成绩信息依次输入单链表中，其中单链表边输入边创立，综合成绩和实得学分可由计算机自己计算。流程图见图3判断成绩范畴应得学分=学分*100%判断成绩范畴应得学分=学分*100%应得学分=学分*80%应得学分=学分*75%应得学分=学分*60%应得学分=0结束综合成绩=平时成绩*15%+实验成绩*.15%+卷面成绩*70%输入学生平时成绩输入学生实验成绩输入学生卷面成绩输入学生课程编号输入学生学号输入学生学分开始gra->shiyan=-1综合成绩=平时成绩*30%+卷面成绩*70%输入学生平时成绩输入学生实验成绩输入学生卷面成绩输入学生课程编号输入学生学号输入学生学分开始gra->shiyan=-1YNgra->shiyan=-1综合成绩=平时成绩*30%+卷面成绩*70%综合成绩=平时成绩*30%+卷面成绩*70%90-10080-9070-8060-7060如下图34.查询功能：voidlookfor(student*p,grade*head)；P为指向学生基本信息数组指针，head为指向学生成绩链表头结点指针。有学生基本状况查询和成绩查询两种大功能，基本状况查询又分为按学号或姓名查找单个学生基本信息，也可输入宿舍号查询整个宿舍学生基本信息。成绩查询只要输入学号便可查询相应学生成绩信息。见图41.输入一种学号或姓名1.输入一种学号或姓名2.输入一种宿舍号码a按学号查找b按姓名查找输出一种宿舍学生信息输出相应学生信息输出相应学生所有成绩结束开始输入iA:学生基本状况查询B:成绩查询输入j输入学号图4删除功能：voiddel(student*stu,grade*head)；stu为指向学生基本信息数组指针，head为指向学生成绩链表头结点指针。执行删除功能时在存储学生基本信息数组中与存储学生成绩信息链表中同步删除该学生信息，以便进行下面操作与向文献中存储信息。功能见图5开始开始输入要删除学生学号在学生基本信息中删除在学生成绩基本信息中删除结束图5排序功能：voidsort(grade*head)；head为指向学生成绩链表头结点指针。下面流程图实现是按综合成绩升序排序，使用选取排序法，虽说使用存储构造为链式存储构造，但排序时并非变化指针指向，而是只修改存储信息，指针指向不用变化。如图6开始开始head=head->nexthead->next！=NULLp=head->nextP！=NULLhead->zonghe>p->zonghe互换相邻节点中数据p=p->next结束NYPP！=NULLhead->zonghe>p->zonghe互换相邻节点中数据p=p->nextNYNYhead=head->nexthead=head->next图6显示所有学生信息：voidshow(student*stud)；stud为指向学生基本信息数组指针用于显示内存中学生基本状况信息，以便更好理解学生某些状况.开始i=1开始i=1stud[i].xuehao!="0"输出学号，姓名，性别，宿舍，电话号结束NYi++i++图7保存功能:voidsave1(student*stud)；voidsave2(grade*head);stud为指向学生基本信息数组指针，head为指向学生成绩链表头结点指针。函数用于将内存中数据存储到文献中以便更好保存信息。开始开始输入ii==1I==2保存学生基本信息到A.TXT保存学生成绩信息到B.TXT输入有误，重新操作！结束NYNY图83.2源程序#definenum10#include<iostream>.#include<string>#include<fstream>//定义文献输入输出流usingnamespacestd;//学生基本信息构造体定义typedefstructstudent{stringxuehao；//学号stringname；//姓名stringgender；//性别stringsushe；//宿舍号stringtel;//电话}student;//学生成绩信息构造体定义typedefstructgrade{stringxuehao;//学号stringcourseno；//课程号stringcoursename；//课程名称intxuefen；//学分intpingshi；//平时成绩intshiyan；//实验成绩intjuanmian;//卷面成绩floatzonghe;//综合成绩floatshide;//实得学分grade*next;}grade;voidluru(grade*gra);voidmenu(student*stu,grade*head,grade*gra);voidlookfor(student*p,grade*head);voidsort(grade*head);voidout(grade*head);voidsort1(grade*head);voiddel(student*stu,grade*head);voidshow(student*stu);voidsave1(student*stud);voidsave2(grade*head);voidleave();//数据录入voidluru(grade*gra){stringstr;cout<<"请输入学生学号，"<<endl;cin>>str;gra->xuehao=str; cout<<"请录入该生课程编号"<<endl;cin>>gra->courseno; cout<<"请录入该生课程名称"<<endl;cin>>gra->coursename;cout<<"请录入该生学分"<<endl;cin>>gra->xuefen;cout<<"请录入该生平时成绩"<<endl;cin>>gra->pingshi;cout<<"请录入该生实验成绩"<<endl;cin>>gra->shiyan;cout<<"请录入该生卷面成绩"<<endl;cin>>gra->juanmian;//综合成绩计算 if(gra->shiyan==-1) gra->zonghe=gra->pingshi*0.3+gra->juanmian*0.7; elsegra->zonghe=gra->pingshi*0.15+gra->juanmian*0.7+gra->shiyan*0.15; //实得学分计算 if(gra->zonghe>=90&&gra->zonghe<=100)gra->shide=gra->xuefen; elseif(gra->zonghe>=80)gra->shide=gra->xuefen*0.8; elseif(gra->zonghe>=70)gra->shide=gra->xuefen*0.75; elseif(gra->zonghe>=60)gra->shide=gra->xuefen*0.60; elseif(gra->zonghe<60)gra->shide=0; else cout<<"您输入有误,请按提示操作！"<<endl；}//查询功能voidlookfor(student*p,grade*head){chari,k;stringstr;intj,x=0;floatsum=0;cout<<""<<endl;cout<<"--A:学生基本状况查询B:成绩查询--"<<endl;cout<<""<<endl;cin>>i;switch(i){//学生基本状况查询case'A':cout<<""<<endl; cout<<"--1.输入一种学号或姓名2.输入一种宿舍号码--"<<endl; cout<<""<<endl;cin>>j; //A1输入一种学号或姓名（可实现选取），查出此生基本信息并显示输出。 if(j==1) {cout<<"*****************************************************"<<endl; cout<<"************a按学号查找b按姓名查找************"<<endl; cout<<"*****************************************************"<<endl; cin>>k; if(k=='a') {cout<<"请输入学号："<<endl; cin>>str; for(j=1;j<8;j++) {if(p[j].xuehao==str)cout<<p[j].xuehao<<""<<p[j].name<<""<<p[j].gender<<""<<p[j].sushe<<""<<p[j].tel;cout<<endl； } } elseif(k=='b') {cout<<"请输入姓名："<<endl; cin>>str; for(j=1;j<8;j++) {if(p[j].name==str)cout<<p[j].xuehao<<""<<p[j].name<<""<<p[j].gender<<""<<p[j].sushe<<""<<p[j].tel;cout<<endl； } } } //A2输入一种宿舍号码，可查询出本室所有学生基本信息并显示输出。 elseif(j==2) {cout<<"请输入宿舍号："<<endl; cin>>str; for(j=1;j<8;j++) {if(p[j].sushe==str)cout<<p[j].xuehao<<""<<p[j].name<<""<<p[j].gender<<""<<p[j].sushe<<""<<p[j].tel;cout<<endl； } } else cout<<"您输入有误,请按提示操作！"<<endl; break;//成绩查询case'B':cout<<"请输入要查询学生学号："<<endl; cin>>str; for(j=1;j<8;j++) {if(p[j].xuehao==str) cout<<"学号："<<str<<"\t"<<"姓名："<<p[j].name<<endl; }head=head->next;//指向首元结点 while(head!=NULL) { if(head->xuehao==str) {cout<<"课程编号："<<head->courseno<<"\t" <<"课程名称："<<head->coursename<<"\t" <<"综合成绩："<<head->zonghe<<"\t" <<"实得学分："<<head->shide<<endl;x++; sum=sum+head->shide; } head=head->next；//指针后指 } cout<<"共修："<<x<<"科，实得总学分为："<<sum<<endl; break;default:cout<<"您输入有误,请按提示操作！"<<endl;}}//删除功能voiddel(student*stu,grade*head){stringstr;grade*p=head->next;grade*q;cout<<"请输入要删除学生学号："<<endl;cin>>str;//在学生基本信息中删除for(inti=1;stu[i].xuehao!="0";i++){ if(stu[i].xuehao==str) {for(intj=i;stu[j].xuehao!="0";j++) {stu[j].gender=stu[j+1].gender; stu[j].name=stu[j+1].name; stu[j].sushe=stu[j+1].sushe; stu[j].tel=stu[j+1].tel; stu[j].xuehao=stu[j+1].xuehao; } stu[j].gender="0"; stu[j].name="0"; stu[j].sushe="0"; stu[j].tel="0"; stu[j].xuehao="0"; } }//在学生成绩基本信息中删除while(p){ if(p->xuehao==str) {head->next=p->next; q=p; p=p->next; deleteq; } else {p=p->next; head=head->next; }}cout<<"删除成功！"<<endl;}//排序功能//按综合成绩升序排序voidsort(grade*head){grade*temp=newgrade;grade*h=head;for(head=head->next;head->next;head=head->next){for(grade*p=head->next;p;p=p->next) { if(head->zonghe>p->zonghe) {temp->xuehao=head->xuehao; head->xuehao=p->xuehao; p->xuehao=temp->xuehao; temp->courseno=head->courseno; head->courseno=p->courseno; p->courseno=temp->courseno;temp->coursename=head->coursename; head->coursename=p->coursename; p->coursename=temp->coursename;temp->xuefen=head->xuefen; head->xuefen=p->xuefen; p->xuefen=temp->xuefen; temp->pingshi=head->pingshi; head->pingshi=p->pingshi; p->pingshi=temp->pingshi; temp->shiyan=head->shiyan; head->shiyan=p->shiyan; p->shiyan=temp->shiyan; temp->juanmian=head->juanmian; head->juanmian=p->juanmian; p->juanmian=temp->juanmian; temp->zonghe=head->zonghe; head->zonghe=p->zonghe; p->zonghe=temp->zonghe; temp->shide=head->shide; head->shide=p->shide; p->shide=temp->shide;//数据互换 } }}cout<<"按综合成绩升序排序为："<<endl;out(h);}//按实得学分降序排序voidsort1(grade*head){grade*temp=newgrade;grade*h=head;for(head=head->next;head->next;head=head->next){for(grade*p=head->next;p;p=p->next) { if(head->shide<p->shide) {temp->xuehao=head->xuehao; head->xuehao=p->xuehao; p->xuehao=temp->xuehao; temp->courseno=head->courseno; head->courseno=p->courseno; p->courseno=temp->courseno;temp->coursename=head->coursename; head->coursename=p->coursename; p->coursename=temp->coursename;temp->xuefen=head->xuefen; head->xuefen=p->xuefen; p->xuefen=temp->xuefen; temp->pingshi=head->pingshi; head->pingshi=p->pingshi; p->pingshi=temp->pingshi; temp->shiyan=head->shiyan; head->shiyan=p->shiyan; p->shiyan=temp->shiyan; temp->juanmian=head->juanmian; head->juanmian=p->juanmian; p->juanmian=temp->juanmian; temp->zonghe=head->zonghe; head->zonghe=p->zonghe; p->zonghe=temp->zonghe; temp->shide=head->shide; head->shide=p->shide; p->shide=temp->shide; } }}cout<<"按实得学分降序排序为："<<endl;out(h);}//输出学生成绩信息voidout(grade*head){head=head->next;cout<<"学号"<<""<<"课程编号"<<""<<"课程名称\t"<<""<<"学分"<<""<<"平时成绩"<<"" <<"实验成绩"<<""<<"卷面成绩"<<""<<"综合成绩"<<""<<"实得学分"<<endl;while(head){cout<<head->xuehao<<"\t"<<head->courseno<<"\t"<<head->coursename<<"\t"<<head->xuefen<<"\t"<<head->pingshi<<"\t"<<head->shiyan<<"\t"<<head->juanmian<<"\t"<<head->zonghe<<"\t"<<head->shide<<endl;head=head->next;}}//显示所有学生信息voidshow(student*stud){for(inti=1;stud[i].xuehao!="0";i++){cout<<stud[i].xuehao<<""<<stud[i].name<<""<<stud[i].gender<<""<<stud[i].sushe<<""<<stud[i].tel;cout<<endl;}}//将学生信息保存到A.txtvoidsave1(student*stud){ofstreamoutfile("A.txt",ios::out)；//打开文献if(!outfile){ cerr<<"打开文献失败，程序中断!"<<endl; exit(1)；//打开文献失败，终结程序}for(inti=0;stud[i].xuehao!="0";i++){outfile<<stud[i].xuehao<<""<<stud[i].name<<""<<stud[i].gender<<""<<stud[i].sushe<<""<<stud[i].tel<<endl；}outfile.close()；//关闭文献}//将学生成绩信息保存到B.txtvoidsave2(grade*head){ofstreamoutfile("B.txt",ios::out)；//打开文献if(!outfile){ cerr<<"打开文献失败，程序中断!"<<endl; exit(1)；//打开文献失败，终结程序}head=head->next;outfile<<"学号"<<""<<"课程编号"<<""<<"课程名称\t"<<""<<"学分"<<""<<"平时成绩"<<"" <<"实验成绩"<<""<<"卷面成绩"<<""<<"综合成绩"<<""<<"实得学分"<<endl;while(head){outfile<<head->xuehao<<"\t"<<head->courseno<<"\t"<<head->coursename<<"\t"<<head->xuefen<<"\t"<<head->pingshi<<"\t"<<head->shiyan<<"\t"<<head->juanmian<<"\t"<<head->zonghe<<"\t"<<head->shide<<endl;head=head->next;}outfile.close()；//关闭文献}voidleave(){cout<<"本系统由计科11陶鑫制作，谢谢使用！"<<endl;exit(1);}//菜单voidmenu(student*stu,grade*head,grade*gra){inti;grade*p；cout<<"欢迎使用学生管理系统，请按提示操作！"<<endl;cout<<"——陶鑫制作"<<endl;cout<<"********************************************************************************"<<endl;cout<<"*1数据录入功能2查询功能3删除功能4排序功能5显示所有学生信息6保存0退出*"<<endl；cout<<"********************************************************************************"<<endl;cin>>i;switch(i){case1:p=newgrade; p->next=NULL; gra->next=p; gra=p; luru(gra)；system("pause"); system("cls");menu(stu,head,gra); break;case2:lookfor(stu,head); system("pause"); system("cls"); menu(stu,head,gra); break;case3: del(stu,head); system("pause"); system("cls"); menu(stu,head,gra); break;case4: cout<<""<<endl; cout<<"--1.按综合成绩升序2.按实得学分降序--"<<endl; cout<<""<<endl; cin>>i; if(i==1) sort(head); elseif(i==2)sort1(head); else {cout<<"您输入有误,请重新操作！"<<endl; system("pause"); system("cls"); menu(stu,head,gra); } system("pause"); system("cls"); menu(stu,head,gra); break;case5:show(stu); system("pause"); system("cls"); menu(stu,head,gra); break;case6:cout<<""<<endl; cout<<"--1.学生基本信息保存2.学生成绩保存--"<<endl; cout<<""<<endl; cin>>i; if(i==1)save1(stu); elseif(i==2)