C语言 学生成绩管理系统实验报告

HUNAN UNIVERSITY

程序设计训练

报 告

题 目 学生成绩管理系统

学生姓名

学生学号

专业班级

指导老师

1

湖南大学程序设计训练报告

目 录

一 程序功能简介…………………………………………………………………………….........3

二 本人完成的主要工作…………………………………………………………………….....3

三 设计方案 …………………………………………………………………………….........3

1） 设计分析…………………………………………………………………………….........3

2） 模块的功能及程序分析…………………………………………………………......4

3） 核心算法流程图……………………………………………………………………......7

4） 核心源程序模块………………………………………………………………………..8

5） 操作方法简介…………………………………………………………………………...8

6） 实验结果…………………………………………………………………………….........9

8） 设计体会…………………………………………………………………………….........11

四 附录 ……………………………………………………………………………..............12

2

一、 程序功能简介；

本程序作为一个学生成绩管理系统，用户可以首先使用管理员

模式初始化该系统。初始化完成之后，用户可以选择使用成绩记

录人模式进入系统，对学生成绩进行记录。系统自动储存所记录

的学生成绩，然后用户可根据不同需要来选择不同的功能来使用

程序，其中包括成绩查询与增减，成绩排序，成绩分析等功能。

二、 本人完成的主要工作；

程序设计分析，绘制程序流程图，写出大体结构算法以及各个

核心算法模块，写出核心源程序，对源程序进行算法优化，对源

代码进行多次试验验证其正确性，完成源代码的测试以及代码书

写规范检测。

三、 设计方案；

1） 设计分析；

首先拿到这个题目，我就开始思考如何将这个看似简单的

系统做的较为完善，而不是简简单单的学生成绩管理系统，学

生管理系统自然是这个题目的核心，从中发散思维，我想到了

几个比较细小的地方。例如：如何很好的将程序中的功能步骤

化，系统化以及便利化。基于C语言程序的特点，我还联想

到了对信息的保存问题。这些问题都随着代码的一步一步完善

而解决。管理员系统与查询系统的选择很好的解决了这些问

题。

3

2） 模块的功能及程序说明；

整个系统除了主函数外，另外还有10个函数，实现八大功能：

输入功能、显示功能、查找功能、排序功能、插入功能、保存功

能、读取功能。各个函数的详细设计说明分别如下：

1、 主函数 main()

利用无限次循环for(;;)和swithch()实现各函数的调用，系统根据

输入的数字选项来调用相应的函数。

2、 初始化函数 STUDENT *init()

这是一个无参函数，里面只有一个语句，它的作用是使链表初始

化,使head的值为NULL。比如：没有这个函数的话，在你没有输

入任何数据的情况下，去执行显示功能的时候会显示一些乱码！

3、 菜单选择函数 int menu_select();

这是一个无参函数，主要实现“功能选择”的界面，在这个界面里

有显示系统的九大功能，根据每个功能前面的序号进行选择，中

间还显示系统当前的时间。等执行完每一个函数功能后，按任一

键回到主界面也要通过这个函数来实现！

4、 输入记录函数 STUDENT *create()

这是一个无参函数，用来执行第学生成绩记录的输入，当学生为

0时停止输入，函数结束后，带回一个指向链表头的指针head。

算法：先声明一个首节点head，并将head->next设为NULL。每

输入一个数据就声明一个新节点p，把p->next设为NULL，并且

4

链接到之前列表的尾端。

5、 显示记录函数 void print(STUDENT *head)

这是一个不返回值的有参函数，形参为“链表头的指针”，负责对

全部学生成绩记录的输出，不足之处就是不能对学生成绩进行分

页显示。

算法：先将p结点的指针指向第一个结点，将p结点(即第一个结

点)的数据输出。然后再将p结点的指针指向p指针的的指针(即

下一结点)，将p结点(即第一结点)的数据输出。重复执行此步聚

直到p指针指向NULL为止。

6、 查找记录函数 void search(STUDENT *head)

这是一个不返回值的有参函数，形参为“链表头的指针”，实现按

学号对某个学生进行查找，并显示所查找到的记录。

算法：采用线性查找法往下一个节点查找。输入所要查找的学生

的学号s，设一个指针变量p，先指向第一个结点，当

strcmp(p->name,s) && p != NULL时，使p后移一个结点，如果

p!=NULL，输出p所指的结点。

7、 删除记录函数 STUDENT *delete(STUDENT *head)

这是一个有参函数，形参为“链表头的指针”，先输入要删除的学

生记录的学号，找到后显示该学生信息，等确认后便可按“Y”进行

删除。

算法：从p指向的第一个结点开始，检查该结点中的num值是否

等于输入的要求删除的那个学号。如果相等就将该结点删除，如

5

不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾

为止。

8、排序函数 STUDENT *sort(STUDENT *head)

这是一个有参函数，形参为“链表头的指针”，按学生成绩的平均

分高低进行排序，还可以显示名次。

8、 插入函数 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指向的变量。如果插入位置为第一个结点之前，

6

则将p0赋给head，将p1赋给p0->next。如果要插到表尾之后，

应将p0赋给p1->next，NULL赋给p0->next。最后再调用排序的

函数,将学生成绩重新排序.

10、保存数据到文件函数 void save(STUDENT *head)

这是一个不返回值的有参函数，形参为“链表头的指针”，可以把

学生记录保存在电脑上由自己任意命名的二进制文件。

3） 核心算法流程图；

7

4） 核心源程序模块；

核心源程序为驱动整个程序运行的最重要的模块，通过核

心源程序将2）中的主要模块进行组织与构成，依次执行

上述的十个模块中的程序，使程序能够正常运行。

总体功能要求:

(1)链表的建立，每个节点包括：学号、姓名、性别、语

文、数学、英语、总分。

(2)节点的插入，按学号的顺序插入。

(3)删除链表中的节点，按学号或者姓名。

(4)链表的输出。按学号排序、按总分排序 功能模块

图、流程图（要求有总体的功能模块图、各部分流程图）:

8

核心源程序位于main函数中，先对系统进行初始化，之后

进入模式选择界面，选择模式并进行相应的操作，返回值

模式选择界面，直到录入完成，进行查询计算，查询结束

可以选择删改，最后退出程序。

5） 操作方法简介；

作为一个学生成绩管理系统，用户可以首先使用管理员模

式初始化该系统，并产生一个开始的学生成绩系统，初始化时

可输入学生姓名、学生学号、学生各科成绩等信息。初始化完

成之后，用户可选择使用管理员模式进入系统修改学生信息，

也可以选择使用用户模式进入系统，对学生成绩进行各项查

询，其中有成绩最高分查询，还可以按照不同的要求进行排序，

有按照学号，按照分数高低等；同时可以生成学生成绩表，更

加直观的对比查询学生各项成绩，最后还可以删除或者添加学

生成绩及各项信息，避免开始的录入错误。

6） 实验结果；

1.初次进入系统，进行学生成绩系统的初始化：

9

可以根据学生人数的多少输入若干学生的各项信息和成绩信

息，当要结束时，可以输入0结束学生信息的录入。

2.可以选择按照学生的总分进行排序，并清楚的显示其排序结

果。

10

3.接下来可以进行学生成绩统计排序。

4.在学生成绩管理系统中，可以根据初始化的数据，对学生计

算学生均分以及求出单科最高分的同学。

11

7） 设计体会；

此次C语言程序设计实践,本人实在是获益不浅!C语言是

上个学期开的课程,所以这个学期并没怎么看过,当要开始设

计的时候,还真不知从哪下手!结果,第一次的上机,我只坐了

一个下午,什么也没干!回去以后,我想,这样不行,这样下去还

得了!我就重新学了一遍我们上个学期的教材,发觉自已有许

多都遗忘了!特别是有文件的操作,几乎是一遍空白!几乎花了

我百分之九十的时间,而且还是在一些在其他同学的帮助下和

在上网查看了大量的资料之后才做出来!最后,想说两句,这次

设计,让我重新掌握了C语言,而且还得到了用C语言解决实际

问题的宝贵经验!

通过对该课题的程序设计，我认识到了C语言作为一种程

序机械语言的灵活性。C语言不仅仅是C++以及其他程序语言

的基础，也可以做出许多复杂的程序。在试验当中，通过对许

多不甚了解的语言规则的上网查阅，丰富了我自己对C语言的

知识与认识。也了解了许多C语言程序设计的基本思路，开阔

了自己的视野，也巩固了上学期对于C语言的学习。

四、 附录：

（1） 主要变量：

1）

int num; /*学号*/；

12

2） char name[20]; /*姓名*/；

3） char sex[2]; / *性别*/；

4） int score[3]; /*成绩*/；

5） int sum; /*总成绩*/；

6） int n; /*声明一个全局变量*/；

7） struct student *next /*声明一个结构体指针*/;

（2） 自定义函数：

1）Student *cin(void); /*学生信息成绩录入函数*/

2）Student *sort_1(Student *head,int); /*声明按学号排序函数*/

3）void sort_2(Student *head); /*声明按总分排序函数*/

4）void print(Student *head); /*声明显示函数*/

5）Student *sort_all(Student *head); /*声明排序函数*/

6）void find(Student *head); /*声明查询函数*/

（3） 源程序代码：

#include

#include

#include

#include

#define LEN sizeof(Student)

typedef struct student

{

13

int num; /*学号*/

char name[20]; /*姓名*/

char sex[2]; /*性别*/

int score[3]; /*成绩*/

int sum; /*总成绩*/

struct student *next;

}Student;

int n; /*声明一个全局变量*/

Student *cin(void);

Student *sort_1(Student *head,int); /*声明按学号排序函数*/

void sort_2(Student *head); /*声明按总分排序函数*/

void print(Student *head); /*声明显示函数*/

Student *sort_all(Student *head); /*声明排序函数*/

void find(Student *head); /*声明查询函数*/

Student *add_new(Student *head);

Student *cin()

{

int flag;

Student *head,*p1,*p2;

n=0;

head=(Student *)malloc(LEN);

p2=head;

14

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]);

15

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("nn");

return head;

}

Student *sort_all(Student *head) /*定义排序函数*/

{

int choose;

for(;;)

{

printf("ntt# # # # # 学生成绩统计排序 # # # #n");

printf("tt#t1.按学生学号排序t #n");

printf("tt#t2.按学生总分排序t #n");

printf("tt#t7.单科高分及均分t #n");

printf("tt#t8.显示当前学生成绩t #n");

printf("tt#t0.返回上一级菜单t #n");

16

printf("请输入你要执行的操作:");

scanf("%d",&choose);

while(getchar()!='n');

switch(choose)

{

case 1:

case 2:

case 3:

case 4:

case 5:

case 6:head=sort_1(head,choose);break;

case 7:print(head);sort_2(head);break;

case 8:print(head);break;

case 0:return head;

default: printf("nn您的输入有误!请重新输入：

nn");break;

}

}

}

Student *sort_1(Student *head,int choose) /*定义按学号排序函

数*/

{

17

Student *p1,*p2=head->next,*pm,*px;

Student mid;

if (!p2) return head;

for(p1=p2;p1->next!=NULL;p1=p1->next)

{

pm=p1;

for(p2=p1->next;p2!=NULL;p2=p2->next)

switch(choose)

{

case 1:if (pm->num>p2->num) pm=p2;break;

case 2:if (pm->sumsum) pm=p2;break;

case

pm=p2;break;

case

pm=p2;break;

case

pm=p2;break;

}

if (pm!=p1)

{

mid=*pm;

*pm=*p1;

18

3:if (pm->score[0]score[0])

4:if (pm->score[1]score[1])

5:if (pm->score[2]score[2])

*p1=mid;

px=pm->next;

pm->next=p1->next;

p1->next=px;

}

}

printf("n排序后的成绩表为:n");

print(head);

return head;

}

void sort_2(Student *head) /*定义按总分排序函数*/

{

Student *p=head->next;

int max_1,max_2,max_3,min_1,min_2,min_3;

int max_sum,min_sum;

int sum_1=0,sum_2=0,sum_3=0;

float aver_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)

19

{

if (max_1score[0]) max_1=p->score[0];

else if (min_1>p->score[0]) min_1=p->score[0];

if (max_2score[1]) max_2=p->score[1];

else if (min_2>p->score[1]) min_2=p->score[1];

if (max_3score[2]) max_3=p->score[2];

else if (min_3>p->score[2]) min_3=p->score[2];

if (max_sumsum) max_sum=p->sum;

else if (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，平均分为%.2fn",

max_sum,min_sum,aver_sum);

}

void find(Student *head) /*定义查询函数*/

{

Student *p;

int choose,fnum;

20

char tem[20];

if (n==0) {printf("n当前系统没有任何学生数据!n ");return;}

for(;;)

{

printf("n请输入您要查询学生的方式：nn");

printf("1、按学号查询；2、按姓名查询；0、我不查询了。nn");

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("nn找不到你要查询的学号，请重新输入，

输入0表示结束:");

21

scanf("%d",&fnum);

}

else if (p->num==fnum)

{

printf("n学号为%d学生的数据

为:n",p->num);

printf("学号t姓名t性别t 语文成绩

数学成绩 英语成绩 总分n");/*输出所有的学生信息*/

printf("%dt%st%st %d %d %d %dn",p->

num,

p->name,p->sex ,p->score[0],p->score[1],p->score[2],p->sum)

;

printf("nn请输入你还要查询的学生的

学号，输入0表示不按学号查询了：");

scanf("%d",&fnum);

}

}

}

else if (choose==2)

{

22

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("nn找不到你要查询的姓名，请

重新输入，输入0表示结束:");

scanf("%s",tem);

}

else if (!strcmp(p->name,tem))

{

printf("n姓名为%s学生的数据

为:n",p->name);

printf("学号t姓名t性别t

语文成绩 数学成绩 英语成绩 总分n");

printf("%dt%st%st %d %d %d %dn",

23

p->num,p->name,p->sex ,p->score[0],p->score[1],p->score[2],

p->sum);

printf("nn请输入你还要查询的

学生的姓名，输入0表示不按姓名查询了:");

scanf("%s",tem);

}

}

}

else if (choose==0) {printf("n你选择了不查

询！n");break;}

else {printf("n你以其他方式选择了不

查询！n");break;}

}

}

Student *add_new(Student *head) /*定义插入函数*/

{

Student *p;

int flag;

printf("nn请输入你要新加入学生的学号，学号为0表示结束输

入:");

scanf("%d",&flag);

while(getchar()!='n');

24

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

25

表示结束:");

scanf("%d",&flag);

}

head=sort_1(head,1);

printf("加入后的成绩表为：n");

print(head);

return head;

}

void print(Student *head)

{

Student *p=head->next;

if (!p) {printf("nn此系统目前没有任何学生数据！

nnn");return;}

printf("此系统目前共计学生%d名：n",n);

printf("**************************学生成绩统计一览

************************

*****n");

printf("学号t姓名t性别t 语文成绩 数学成绩 英语成绩

总分n");

for(;p;p=p->next)

printf("%dt%st%st %d %d %d %dn",

p->num,p->name,p->sex ,p->score[0],p->score[1],p->score[2],

26

p->sum=p->score[0]+p->score[1]+p->score[2]);

}

struct student *del(struct student *head,long num) /*定义删

除学生信息函数*/

{struct student *p1,*p2;

if(head==NULL) {printf("nlist null! n");return head;}

p1=head;

while(num!=p1->num && p1->next!=NULL)

{p2=p1;p1=p1->next;}

if(num==p1->num)

{if(p1==head)head=p1->next;

else p2->next=p1->next;

printf("delete:%ldn",num);

n=n-1;

}

else printf("%ld not deen found! n",num);

return(head);

}

int main()/*主函数即用户的操作界面*/

{

Student *head;

int choose,i,num; /*声明局部变量*/

27

head=(Student *)malloc(LEN);

head->next=NULL;

for(;;)

{

printf("ntt* * * * * 学生成绩管理系统 * * * *n"); /*

学生成绩管理系统*/

printf("tt*t1.学生数据键盘录入t *n"); /*.学生数据

键盘录入*/

printf("tt*t2.学生数据统计排序t *n"); /*学生数据统

计排序*/

printf("tt*t3.查询学生数据tt *n"); /*.查询学生数

据*/

printf("tt*t4.插入学生数据tt *n"); /*插入学生数据

*/

printf("tt*t5.显示当前成绩表t *n"); /*显示当前成绩

表*/

printf("tt*t6.删除学生数据tt *n"); /*删除学生数据

*/

printf("tt*t0.退出成绩管理系统t *n"); /*退出成绩管

理系统*/

printf("n请输入你要执行的操作:"); /*请输入你要执行的

操作*/

28

scanf("%d",&choose);

while(getchar()!='n');

switch(choose)

{

case 1:printf("ntttt**************注意

**************");

printf("nn 此选项将会建立新的学生数

据系统 ,原来的数据将不再存在，你确信要删除原来的数据并建立新

的数据系统么？nn");

printf("1、建立新的数据系统；0、放弃建立

新的数据系统。nn");

printf("请选择：");

scanf("%d",&i);

if (i==1) {head=cin();print(head);break;}

else if (i==0)

{

printf("n你选择了放弃建立新的

数据系统！n");

break;

}

else {

printf("n你做出别的选择，

29

当作放弃建立！n");

break;

}

case 2:head=sort_all(head);break; /*调用排序函数

*/

case 3:find(head);break; /*调用查询函数*/

case 4:head=add_new(head); /*调用插入函数*/

case 5:print(head);break; /*调用显示函数*/

case 6:printf("请输入要删除的学生学

号:");

scanf("%d",&num);

del(head,num); /*调用删除函

数*/

case 0:system("pause");return 0; /*退出系统*/

default: printf("nn您的输入有误!请重新输入：

nn");break;

}

}

}

30