学生成绩管理系统
本题目设计目的是训练学生的基本编程能力,了解管理信息系统的开发流程,熟悉C语言的文件和单链表的各种基本操作。本程序中涉及结构体、单链表、文件等方面的知识。通过本程序的训练,使学生能对C语言的文件操作有一个更深刻的了解,掌握利用单链表存储结构实现对学生成绩管理的原理,为进一步开发出高质量的管理信息系统打下坚实的基础。
1、问题定义
创建一个学生成绩管理系统。假设系统中每个学生记录只包括学号、姓名、数学成绩、英语成绩、C语言成绩、总分、平均分、名次等信息。程序的运行效果如下图所示,选择任意菜单后,实现相应功能。
图1.1 学生成绩管理系统功能需求
在问题定义阶段要考虑题目的可行性和需求分析,接下来进入开发阶段,完成系统设计和系统实现的任务。
2、系统设计
2.1 总体设计
采用模块化的程序设计方法,即将较大的任务按照一定的原则分为一个个较小的任务,然后分别设计各个小任务。需要注意的是划分出来的模块应该相对独立但又相关,且容易理解。可以用模块化层次结构图(即模块图)来分析其任务的划分,一般从上到下进行,最上面一层是主模块,下面各层是其上一层模块的逐步细化描述。
本成绩管理系统要求采用单链表实现,如图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()函数执行流程
本成绩管理系统执行主流程如图2.2所示。它先以可读写的方式打开数据文件,此文件默认为“D:student”,若该文件不存在,则新建此文件。当打开文件操作成功后,从文件中一次读出一条记录,添加到新建的单薄链表中,然后执行显示主菜单和进入主循环操作,进行按键判断。
在判断键值时,有效的输入为本0至9之间的任意数值,其他输入都被视为错误按键。若输入为0(即变量select=0),它会继续判断,如果对记录进行过更新操作,那么是否已经保存过新的数据,若没有,则全局变量saveflage=1,系统会提示用户是否需要进行数据存盘操作,用户输入Y或y,系统会自动进行存盘操作后再执行退出成绩管理系统的操作。
若选择1,则调用Add()函数,执行增加学生记录操作;若选择2,则调用Del()函数,执行删除学生记录操作;若选择3,则调用Qur()函数,执行查询学生记录操作;若选择4,则调用Modify()函数,执行修改学生记录操作;若选择5,则调用Insert()函数,执行插入学生记录操作;若选择6,则调用Tongji()函数,执行统计学生记录操作;若选择7,则调用Sort()函数,执行按降序排序学生记录操作;若选择8,则调用Save()函数,执行将学生记录存入数据文件的操作;若选择9,则调用Disp()函数,执行将学生记录以表格形式打印输出至屏幕的操作;若输入为0~9之外的值,则调用Wrong()函数,给出按键错误的提示。
-
-
- 输入记录模块
-
输入记录模块主要实现将数据存入单链表中。当从数据文件中读出记录时,调用fread(p,sizeof(Node),1,fp)文件读取函数,执行一次从文件中读取一条学生成绩记录信息存入指针变量p所指的节点中的操作,并且该操作在main()函数中执行,即当成绩管理系统进入显示菜单界面时,该操作已经执行了。若该文件中没有数据,系统会提示单链表为空,没有任何学生记录可操作,此时,用户应选择1,调用Add()函数,进行学生记录的输入,即完成在单链表l中添加记录的操作。值得一提的是,这里的字符串和数值的输入分别采用了函数来实现,在函数中完成输入数据任务,并对数据进行条件判断,直到满足条件为止,这样一来,大大减少了代码的重复和冗余,符合模块化程序设计的特点。
-
-
- 查询记录模块
-
查询记录模块主要实现了在单链表中按学号或姓名查找满足相关条件的学生记录。在查询函数Qur(l)中,l为指向保存了学生成绩信息的单链表的首地址的指针变量。为了遵循模块化编程的原则,我们将在单链表中进行的指针定位操作,设计成了一个单独的函数
Node *Locate(Link l,char findmess[],char nameornum[]),参数findmess[]保存要查找的具体内容,nameornum[]保存要查找的字段(值为字符串类型的name或者num),若找到该记录,则返回指向该节点的指针;否则,返回一个空指针。
资料借鉴于此 纷传