长安大学C设计学生成绩管理系统实验报告.docx
《长安大学C设计学生成绩管理系统实验报告.docx》由会员分享,可在线阅读,更多相关《长安大学C设计学生成绩管理系统实验报告.docx(22页珍藏版)》请在冰豆网上搜索。
长安大学C设计学生成绩管理系统实验报告
C++程序设计实验报告
院系:
电子与控制工程学院
交通信息与控制工程系
学号:
2011320101
姓名:
XXX
2012年11月20日
学生信息管理系统
一、问题描述和需求分析;
编写一个学生信息管理系统,要求如下:
①对某个班级的学生的5门课程的学习成绩进行管理,用菜单选择操作方式完成下列基本功能:
★登记学生成绩;
★查询学生成绩;
★插入学生成绩;
★删除学生成绩。
②用菜单选择方式完成下列扩充功能:
★每门课程的平均成绩;
★输出每门课程成绩优秀的学生名单及成绩;
★输出只要有一门课程不及格的学生名单及其每门成绩;
★对5门课程中可以指定某一门课程进行排序。
二、概要设计;
1)主要变量:
1)intnum;/*学号*/;
charname[20];/*姓名*/;
2)charsex[2];/*性别*/;
3)intscore[3];/*成绩*/;
4)intsum;/*总成绩*/;
5)intn;/*声明一个全局变量*/;
6)structstudent*next/*声明一个结构体指针*/;
(2)自定义函数:
1)Student*cin(void);/*学生信息成绩录入函数*/
2)Student*sort_1(Student*head,int);/*声明按学号排序函数*/
3)voidsort_2(Student*head);/*声明按总分排序函数*/
4)voidprint(Student*head);/*声明显示函数*/
5)Student*sort_all(Student*head);/*声明排序函数*/
6)voidfind(Student*head);/*声明查询函数*/
2)
a)模块的功能及程序说明;
整个系统除了主函数外,另外还有10个函数,实现八大功能:
输入功能、显示功能、查找功能、排序功能、插入功能、保存功能、读取功能。
各个函数的详细设计说明分别如下:
1、主函数main()
利用无限次循环for(;;)和swithch()实现各函数的调用,系统根据输入的数字选项来调用相应的函数。
2、初始化函数STUDENT*init()
这是一个无参函数,里面只有一个语句,它的作用是使链表初始化,使head的值为NULL。
比如:
没有这个函数的话,在你没有输入任何数据的情况下,去执行显示功能的时候会显示一些乱码!
3、菜单选择函数intmenu_select();
这是一个无参函数,主要实现“功能选择”的界面,在这个界面里有显示系统的九大功能,根据每个功能前面的序号进行选择,中间还显示系统当前的时间。
等执行完每一个函数功能后,按任一键回到主界面也要通过这个函数来实现!
4、输入记录函数STUDENT*create()
这是一个无参函数,用来执行第学生成绩记录的输入,当学生为0时停止输入,函数结束后,带回一个指向链表头的指针head。
算法:
先声明一个首节点head,并将head->next设为NULL。
每输入一个数据就声明一个新节点p,把p->next设为NULL,并且链接到之前列表的尾端。
5、显示记录函数voidprint(STUDENT*head)
这是一个不返回值的有参函数,形参为“链表头的指针”,负责对全部学生成绩记录的输出,不足之处就是不能对学生成绩进行分页显示。
算法:
先将p结点的指针指向第一个结点,将p结点(即第一个结点)的数据输出。
然后再将p结点的指针指向p指针的的指针(即下一结点),将p结点(即第一结点)的数据输出。
重复执行此步聚直到p指针指向NULL为止。
6、查找记录函数voidsearch(STUDENT*head)
这是一个不返回值的有参函数,形参为“链表头的指针”,实现按学号对某个学生进行查找,并显示所查找到的记录。
算法:
采用线性查找法往下一个节点查找。
输入所要查找的学生的学号s,设一个指针变量p,先指向第一个结点,当strcmp(p->name,s)&&p!
=NULL时,使p后移一个结点,如果p!
=NULL,输出p所指的结点。
7、删除记录函数STUDENT*delete(STUDENT*head)
这是一个有参函数,形参为“链表头的指针”,先输入要删除的学生记录的学号,找到后显示该学生信息,等确认后便可按“Y”进行删除。
算法:
从p指向的第一个结点开始,检查该结点中的num值是否等于输入的要求删除的那个学号。
如果相等就将该结点删除,如不相等,就将p后移一个结点,再如此进行下去,直到遇到表尾为止。
8、排序函数STUDENT*sort(STUDENT*head)
这是一个有参函数,形参为“链表头的指针”,按学生成绩的平均分高低进行排序,还可以显示名次。
9、插入函数STUDENT*insert(STUDENT*head,STUDENT*new)
这是一个有参函数,形参有两个,一个是“链表头的指针”,一个是“待插入指针”,按照原来成绩平均分的高低进行插入,插入后会重新进行排序,并返回。
算法:
先将学生的成绩按平均分由高分到低分进行排序,再插入一个新生的结点,要求按平均分的高低顺序插入。
先用指针变量p0指向待插入的结点,p1指向第一个结点。
如果p0->averageaverage,则待插入的结点不应插在p1所指的结点之前。
此时将p1后移,并使p2指向刚才p1所指的结点。
重复以上的步骤,直到p0->average>=p1->average为止。
这时将p0指向的结点插到p1所指结点之前。
但是如果p1所指的已是表尾结点,则p1就不应后移了。
如果p0->average比所有结点的average都小,则应将p0所指的结点插到链表末尾。
如果插入的位置既不在第一个结点之前,又不在表尾结点之后,则将p0的值赋给p2->,使p2->next指向待插入的结点,然后将p1的值赋给p0->next,使得p0->next指向p1指向的变量。
如果插入位置为第一个结点之前,则将p0赋给head,将p1赋给p0->next。
如果要插到表尾之后,应将p0赋给p1->next,NULL赋给p0->next。
最后再调用排序的函数,将学生成绩重新排序.
10、保存数据到文件函数voidsave(STUDENT*head)
这是一个不返回值的有参函数,形参为“链表头的指针”,可以把学生记录保存在电脑上由自己任意命名的二进制文件。
a)核心算法流程图;
b)核心源程序模块;
核心源程序为驱动整个程序运行的最重要的模块,通过核心源程序将2)中的主要模块进行组织与构成,依次执行上述的十个模块中的程序,使程序能够正常运行。
总体功能要求:
(1)链表的建立,每个节点包括:
学号、姓名、性别、语文、数学、英语、总分。
(2)节点的插入,按学号的顺序插入。
(3)删除链表中的节点,按学号或者姓名。
(4)链表的输出。
按学号排序、按总分排序功能模块图、流程图(要求有总体的功能模块图、各部分流程图):
核心源程序位于main函数中,先对系统进行初始化,之后进入模式选择界面,选择模式并进行相应的操作,返回值模式选择界面,直到录入完成,进行查询计算,查询结束可以选择删改,最后退出程序。
四.调试分析
(1)作为一个学生成绩管理系统,用户可以首先使用管理员模式初始化该系统,并产生一个开始的学生成绩系统,初始化时可输入学生姓名、学生学号、学生各科成绩等信息。
初始化完成之后,用户可选择使用管理员模式进入系统修改学生信息,也可以选择使用用户模式进入系统,对学生成绩进行各项查询,其中有成绩最高分查询,还可以按照不同的要求进行排序,有按照学号,按照分数高低等;同时可以生成学生成绩表,更加直观的对比查询学生各项成绩,最后还可以删除或者添加学生成绩及各项信息,避免开始的录入错误。
(2)通过对该课题的程序设计,我认识到了C语言作为一种程序机械语言的灵活性。
C语言不仅仅是C++以及其他程序语言的基础,也可以做出许多复杂的程序,学好C语言是很有好处的。
五.测试结果;
1.初次进入系统,进行学生成绩系统的初始化:
可以根据学生人数的多少输入若干学生的各项信息和成绩信息,当要结束时,可以输入0结束学生信息的录入。
2.可以选择按照学生的总分进行排序,并清楚的显示其排序结果。
3.接下来可以进行学生成绩统计排序。
4.在学生成绩管理系统中,可以根据初始化的数据,对学生计算学生均分以及求出单科最高分的同学。
六.设计体会;
此次C语言程序设计实践,本人实在是获益不浅!
C语言是上个学期开的课程,所以这个学期并没怎么看过,当要开始设计的时候,还真不知从哪下手!
结果,第一次的上机,我只坐了一个下午,什么也没干!
回去以后,我想,这样不行,这样下去还得了!
我就重新学了一遍我们上个学期的教材,发觉自已有许多都遗忘了!
特别是有文件的操作,几乎是一遍空白!
几乎花了我百分之九十的时间,而且还是在一些在其他同学的帮助下和在上网查看了大量的资料之后才做出来!
最后,想说两句,这次设计,让我重新掌握了C语言,而且还得到了用C语言解决实际问题的宝贵经验!
通过对该课题的程序设计,我认识到了C语言作为一种程序机械语言的灵活性。
C语言不仅仅是C++以及其他程序语言的基础,也可以做出许多复杂的程序。
在试验当中,通过对许多不甚了解的语言规则的上网查阅,丰富了我自己对C语言的知识与认识。
也了解了许多C语言程序设计的基本思路,开阔了自己的视野,也巩固了上学期对于C语言的学习。
七、附录
源程序代码:
#include
#include
#include
#include
#defineLENsizeof(Student)
typedefstructstudent
{
intnum;/*学号*/
charname[20];/*姓名*/
charsex[2];/*性别*/
intscore[3];/*成绩*/
intsum;/*总成绩*/
structstudent*next;
}Student;
intn;/*声明一个全局变量*/
Student*cin(void);
Student*sort_1(Student*head,int);/*声明按学号排序函数*/
voidsort_2(Student*head);/*声明按总分排序函数*/
voidprint(Student*head);/*声明显示函数*/
Student*sort_all(Student*head);/*声明排序函数*/
voidfind(Student*head);/*声明查询函数*/
Student*add_new(Student*head);
Student*cin()
{
intflag;
Student*head,*p1,*p2;
n=0;
head=(Student*)malloc(LEN);
p2=head;
printf("\n请输入第%d名学生的学号,学号为0表示结束输入:
",n+1);
scanf("%d",&flag);
while(getchar()!
='\n');
for(;flag;)/*输入每个学生的信息*/
{
n++;
p1=(Student*)malloc(LEN);
p1->num=flag;
printf("请输入第%d名学生的姓名:
",n);/*输入姓名*/
scanf("%s",p1->name);
printf("请输入第%d学生的性别:
",n);/*输入性别*/
scanf("%s",p1->sex);
printf("请输入第%d名学生的语文成绩:
",n);/*输入语文成绩*/
scanf("%d",&p1->score[0]);
printf("请输入第%d名学生的数学成绩:
",n);/*输入数学成绩*/
scanf("%d",&p1->score[1]);
printf("请输入第%d名学生的英语成绩:
",n);/*输入英语成绩*/
scanf("%d",&p1->score[2]);
p1->sum=p1->score[0]+p1->score[1]+p1->score[2];
p2->next=p1;
p2=p1;
printf("\n请输入第%d名学生的学号,没有此学生则输入0表示结束:
",n+1);
scanf("%d",&flag);
}
p2->next=NULL;
printf("\n\n");
returnhead;
}
Student*sort_all(Student*head)/*定义排序函数*/
{
intchoose;
for(;;)
{
printf("\n\t\t#####学生成绩统计排序####\n");
printf("\t\t#\t1.按学生学号排序\t#\n");
printf("\t\t#\t2.按学生总分排序\t#\n");
printf("\t\t#\t7.单科高分及均分\t#\n");
printf("\t\t#\t8.显示当前学生成绩\t#\n");
printf("\t\t#\t0.返回上一级菜单\t#\n");
printf("请输入你要执行的操作:
");
scanf("%d",&choose);
while(getchar()!
='\n');
switch(choose)
{
case1:
case2:
case3:
case4:
case5:
case6:
head=sort_1(head,choose);break;
case7:
print(head);sort_2(head);break;
case8:
print(head);break;
case0:
returnhead;
default:
printf("\n\n您的输入有误!
请重新输入:
\n\n");break;
}
}
}
Student*sort_1(Student*head,intchoose)/*定义按学号排序函数*/
{
Student*p1,*p2=head->next,*pm,*px;
Studentmid;
if(!
p2)returnhead;
for(p1=p2;p1->next!
=NULL;p1=p1->next)
{
pm=p1;
for(p2=p1->next;p2!
=NULL;p2=p2->next)
switch(choose)
{
case1:
if(pm->num>p2->num)pm=p2;break;
case2:
if(pm->sumsum)pm=p2;break;
case3:
if(pm->score[0]score[0])pm=p2;break;
case4:
if(pm->score[1]score[1])pm=p2;break;
case5:
if(pm->score[2]score[2])pm=p2;break;
}
if(pm!
=p1)
{
mid=*pm;
*pm=*p1;
*p1=mid;
px=pm->next;
pm->next=p1->next;
p1->next=px;
}
}
printf("\n排序后的成绩表为:
\n");
print(head);
returnhead;
}
voidsort_2(Student*head)/*定义按总分排序函数*/
{
Student*p=head->next;
intmax_1,max_2,max_3,min_1,min_2,min_3;
intmax_sum,min_sum;
intsum_1=0,sum_2=0,sum_3=0;
floataver_1,aver_2,aver_3,aver_sum;
if(!
p)return;
max_1=min_1=p->score[0];max_2=min_2=p->score[1];
max_3=min_3=p->score[2];
max_sum=min_sum=p->sum;
for(;p;p=p->next)
{
if(max_1score[0])max_1=p->score[0];
elseif(min_1>p->score[0])min_1=p->score[0];
if(max_2score[1])max_2=p->score[1];
elseif(min_2>p->score[1])min_2=p->score[1];
if(max_3score[2])max_3=p->score[2];
elseif(min_3>p->score[2])min_3=p->score[2];
if(max_sumsum)max_sum=p->sum;
elseif(min_sum>p->sum)min_sum=p->sum;
sum_1+=p->score[0];sum_2+=p->score[1];sum_3+=p->score[2];
}
aver_1=1.0*sum_1/n;aver_2=1.0*sum_2/n;aver_3=1.0*sum_3/n;
aver_sum=aver_1+aver_2+aver_3;
printf("总共%d名学生,具体数据为:
\n",n);
printf("总分最高分为%d,最低分位%d,平均分为%.2f\n",
max_sum,min_sum,aver_sum);
}
voidfind(Student*head)/*定义查询函数*/
{
Student*p;
intchoose,fnum;
chartem[20];
if(n==0){printf("\n当前系统没有任何学生数据!
\n");return;}
for(;;)
{
printf("\n请输入您要查询学生的方式:
\n\n");
printf("1、按学号查询;2、按姓名查询;0、我不查询了。
\n\n");
printf("请选择:
");
scanf("%d",&choose);
while(getchar()!
='\n');
if(choose==1)
{
printf("\n请输入你要查询的学生的学号,输入0退出学号查询:
");
scanf("%d",&fnum);
for(;fnum;)
{
for(p=head->next;p!
=NULL&&p->num!
=fnum;p=p->next);
if(!
p)
{
printf("\n\n找不到你要查询的学号,请重新输入,输入0表示结束:
");
scanf("%d",&fnum);
}
elseif(p->num==fnum)
{
printf("\n学号为%d学生的数据为:
\n",p->num);
printf("学号\t姓名\t性别\t语文成绩数学成绩英语成绩总分\n");/*输出所有的学生信息*/
printf("%d\t%s\t%s\t%d%d%d%d\n",p->num,
p->name,p->sex,p->score[0],p->score[1],p->score[2],p->sum);
printf("\n\n请输入你还要查询的学生的学号,输入0表示不按学号查询了:
");
scanf("%d",&fnum);
}
}
}
elseif(choose==2)
{
printf("\n请输入你要查询的学生的姓名,输入0退出姓名查询:
");
scanf("%s",tem);
for(;strcmp(tem,"0");)
{
for(p=head->next;p!
=NULL&&strcmp(p->name,tem);p=p->next);
if(!
p)
{
printf("\n\n找不到你要查询的姓名,请重新输入,输入0表示结束:
");
scanf("%s",tem);
}
elseif(!
strcmp(p->name,tem))
{
printf("\n姓名为%s学生的数据为:
\n",p->name);
printf("学号\t姓名\t性别\t语文成绩数学成绩英语成绩总分\n");
printf("%d\t%s\t%s\t%d%d%d%d\n",
p->num,p->name,p->sex,p->score[0],p->score[1],p->score[2],p->sum);
printf("\n\n请输入你还要查询的学生的姓名,输入0表示不按姓名查询了:
");
scanf("%s",tem);
}
}
}
elseif(choose==0){printf("\n你选择了不查询!
\n");break;}
else{printf("\n你以其他方式选择了不查询!
\n");break;}
}
}
Student*add_new(Student*head)/*定义插入函数*/
{
Student*p;
intflag;
printf("\n\n请输入你要新加入学生的学号,学号为0表示结束输入:
");
scanf("%d",&flag);
while(getchar()!
='\n');
for(;flag;)
{
p=(Student*)malloc(LEN);
p->num=flag;
printf("请输入新加入学生的姓名:
",n);/*输入姓名*/
scanf("%s",p->name);
printf("请输入新加入学生的性别:
");/*输入性别*/
scanf("%s",p->sex);
printf("请输入新加入学生的语文成绩:
",n);/*输入语文成绩*/
scanf("%d",&p->score[0]);
printf("请输入新加入学生的数学成绩:
",n);/*输入数学成绩*/
scanf("%d",&p->score[1]);
printf("请输入新加入学生的英语成绩:
",n);/*输入英语成绩*/
scanf("%d",&p->score[2]);
p->sum=p->score[0]+p->score[1]+p->score[2];
p->next=head->next;
head->next=p;
n++;
printf("\n请输入还要加入学生的学号,没有此学生则输入0表示结束:
");
scanf("%d",&flag);
}
head=sort_1(head,1);
pr