学生成绩管理系统c语言报告

学生成绩管理系统

本题目设计目的是训练学生的基本编程能力，了解管理信息系统的开发流程，熟悉C语言的文件与单链表的各种基本操作。本程序中涉及结构体、单链表、文件等方面的知识。通过本程序的训练，使学生能对C语言的文件操作有一个更深刻的了解，掌握利用单链表存储结构实现对学生成绩管理的原理，为进一步开发出高质量的管理信息系统打下坚实的基础。

1、问题定义

创建一个学生成绩管理系统。假设系统中每个学生记录只包括学号、姓名、数学成绩、英语成绩、C语言成绩、总分、平均分、名次等信息。程序的运行效果如下图所示，选择任意菜单后，实现相应功

能。

图1.1 学生成绩管理系统功能需求

在问题定义阶段要考虑题目的可行性与需求分析，接下来进入开发阶段，完成系统设计与系统实现的任务。

2、系统设计

2．1 总体设计

采用模块化的程序设计方法，即将较大的任务按照一定的原则分为一个个较小的任务，然后分别设计各个小任务。需要注意的是划分出来的模块应该相对独立但又相关，且容易理解。可以用模块化层次结构图（即模块图）来分析其任务的划分，一般从上到下进行，最上面一层是主模块，下面各层是其上一层模块的逐步细化描述。

五大功能模块组成：

●输入记录模块。完成将数据存入单链表的工作。记录可以从以二进

制形式存储的数据文件中读入，也可从键盘逐个输入学生记录。学生记录由学生的基本信息与成绩信息字段构成。当从数据文件中读入记录时，也就是把在以记录为单位存储的数据文件中，将记录逐条复制到单链表中。

●查询记录模块。完成在单链表中查找满足相关条件的学生记录。在

此成绩管理系统中，用户可以按照学生的学号或姓名在单链表中进行查找。若找到该学生的记录，则返回指向该学生的记录的指针。

否则返回一个值为NULL的空指针，并打印出未找到该学生记录的提示信息。

●更新记录模块。完成对学生记录的维护。在此成绩管理系统中，它

实现了对学生记录的修改、删除、插入与排序操作，并将修改后的数据存入源数据文件。

●统计记录模块。完成对各门功课最高分与不及格人数的统计。

●输出记录模块。一是实现对学生记录的存盘，即将记录写入数据文

件中；二是实现将记录信息以表格的形式在屏幕上打印出来。2．2 详细设计

2.2.1数据结构设计

●学生成绩信息结构体

struct student

char num[10]; /*学号*/

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

int cgrade; /*C语言成绩*/

int mgrade; /*数学成绩*/

int egrade; /*英语成绩*/

int total; /*总分*/

float ave; /*平均分*/

int mingci; /*名次*/

结构体struct student将用于存储学生的基本信息，它将作为单

链表的数据域。为了简化程序，只取了3门成绩。

单链表node结构体

typedef struct node

struct student data; /*数据域*/

struct node *next; /*指针域*/

}Node,*Link;

这样就定义了一个单链表的结构，data为struct student结构类型的数据，作为单链表结构中的数据域，next为单链表中的指针域，用来存储其直接节点的地址。

2.2.2 主控main()函数执行流程

则调用

若选择

8，

9，

操作；若输入为0～9之外的值，则调用Wrong()函数，给出按键错误的提示。

2.2.3输入记录模块

输入记录模块主要实现将数据存入单链表中。当从数据文件中读出记录时，调用fread(p,sizeof(Node),1,fp)文件读取函数，执行一次从文件中读取一条学生成绩记录信息存入指针变量p所指的节点中的操作，并且该操作在main()函数中执行，即当成绩管理系统进入显示菜单界面时，该操作已经执行了。若该文件中没有数据，系统会提示单链表为空，没有任何学生记录可操作，此时，用户应选择1，调用Add()函数，进行学生记录的输入，即完成在单链表l中添加记录的操作。值得一提的是，这里的字符串与数值的输入分别采用了函数来实现，在函数中完成输入数据任务，并对数据进行条件判断，直到满足条件为止，这样一来，大大减少了代码的重复与冗余，符合模块化程序设计的特点。

2.2.4查询记录模块

查询记录模块主要实现了在单链表中按学号或姓名查找满足相关条件的学生记录。在查询函数Qur(l)中，l为指向保存了学生成绩信息的单链表的首地址的指针变量。为了遵循模块化编程的原则，我们将在单链表中进行的指针定位操作，设计成了一个单独的函数

Node *Locate(Link l,char findmess[],char nameornum[])，参数findmess[]保存要查找的具体内容，nameornum[]保存要查找的字段（值为字符串类型的name或者num），若找到该记录，则返回指向该节点的指针；否则，返回一个空指针。

2.2.5更新记录模块

此模块主要实现了对学生记录的修改、删除、插入与排序操作。因为学生记录是以单链表的结构形式存储的，所以这些操作都在单链表中完成。下面分别介绍着4个功能模块。

①修改记录。该操作需要对单链表中目标节点的数据域中的值进行

修改，它分两步完成。

第一步，输入要修改的学号，输入后调用定位函数Locate()，在单

链表中逐个对节点数据域中学号字段的值进行比较，直到找到该学号的学生记录；

第二步，若找到该学生记录，修改除学号字段之外的各字段值，并将存盘标记变量saveflag置1，表示已经对记录进行了修改，但还未执行存盘操作。

②删除记录。该操作完成删除指定学号或姓名的学生记录，它也分

两步完成。

第一步，输入要删除的学号或姓名，输入后调用定位函数Locate()，在单链表中逐个对节点数据域中学号或姓名字段的值进行比较，直到找到该学号或姓名的学生记录，则返回指向该学生记录的节点指针；

第二步，若找到该学生记录，将该学生记录所在节点的前驱节点的指针域，指向目标节点的后继节点。

③插入记录。该操作完成在指定学号的随后位置插入新的学生记录。首先，要求用户输入某个学生的学号，新的记录将插入在该学生记录之后；然后，提示用户输入一条新的学生记录的信息，这些信息保存在新节点的数据域中；最后，将该节点插入在指定位置学号之后。它的具体插入执行过程如图2.3所示，图中q为位置学号所在节点的指针变量，p为q所指节点的后继节点的指针变量，q->next=p，指针变量i指向新记录所在的节点，即为插入节点i，依次执行的操作为：①i->next= q->next；②q->next=i。

④

1）新建一个单链表l，用来保存排序结果，其初始值为待排序单链表中的头节点。

图2.3 单链表中插入学生记录节

2）从待排序单链表中取出下一个节点，将其总分字段值与单链表l中的各节点中总分字段的值进行比较，直到在链表l中

找到总分小于它的节点。若找到此节点，系统将待排序链表

中取出的节点插入此节点前，作为其前驱。否则，将取出的

第5 页