学生信息管理系统C语言设计

二○一一～二○一二学年第二学期

电子与信息工程系课程设计报告书

课程名称：程序设计基础实践

班级：通信1112班

学号：**********

*名：**

指导教师：***

二○一二年二月

1.题目

《学生成绩管理系统》的设计与实现

2.要求

(1)整个系统均用C语言实现；

(2)利用指针、链表来实现学生成绩的数据结构设计；

(3)系统具有录入、显示、查询、修改、删除、排序、插入、保存、装载、帮助基本功能；

(4)系统的各个功能模块都用函数的形式来实现；

(5)可以将学生成绩信息保存在文件中。

(6)可以将学生信息从文件中读取出来。

3.功能

(1)每一条记录包括一个学生的学号、姓名、3门成绩、总成绩。

(2)输入功能：可以一次完成无数条记录的输入。

(3)显示功能：完成全部学生记录的显示。

(4)查询功能：完成按学号查找学生记录，并显示。

(5)删除功能：完成按学号删除学生信息。

(6)排序功能：按学生总成绩进行排序。

(7)插入功能：按总成绩高低插入一条学生记录。

(8)保存功能：将学生记录保存在任何自定义的文件中，如保存在：c:\score。

(9)装载取功能：将保存在文件中的学生记录读取出来。

(10)简单的帮助功能以及菜单

4.内容设计

系统设计了多个函数来完成各个不同的功能，同一个功能也可能由不同的函数来共同完成。下面将对各个函数逐一进行说明：

首先定义了结构体类型如下：

typedef struct student{

int num; //学号

char name[20]; //姓名

int score[3]; //三科成绩

int sum; //三科总分

int index; //为方便排序而设置的变量

struct student *next;//指针域

}STUDENT;

4.1主函数void main()

利用无限次循环while（）和swithch()实现各函数的调用，系统根据输入的数字选项来调用相应的函数。

4.2菜单选择函数void menu()

这是一个无参函数，主要实现“功能选择”的界面，在这个界面里有显示系统的各大功能，根据每个功能前面的序号进行选择，中间还显示系统当前的时间。等执行完每一个函数功能后，按任一键回到主界面也要通过这个函数来实现！

4.3帮主函数void help()

这是一个无参函数，提供了本系统的相关信息以及在使用本系统时的一些相关的注意事项。

4.4输入记录函数STUDENT *creat()

这是一个无参函数，用来执行学生成绩记录的输入，当学号为0时停止输入，函数结束后，带回一个指向链表头的指针head。

算法：先声明一个首节点head，并将headt设为NULL。每输入一个数据就声明一个新节点p，并且链接到之前列表的。

4.5 数据显示函数void print(STUDENT *head)

这是一个不返回值的有参函数，形参为“链表头的指针”，负责对全部学生成绩记录的输出，不足之处就是不能对学生成绩进行分页显示。

算法：先将p结点的指针指向第一个结点，将p结点(即第一个结点)的数据输出。然后再将p结点的指针指向p指针的的指针(即下一结点)，将p结点(即第一结点)的数据输出。重复执行此步聚直到p指针指向NULL为止。

N-S

4.6 信息查询，由findnum(),search()连个函数组成

4.6.1 查找函数STUDENT *findnum(int num,STUDENT *head)

根据输入的学号来查找结点，并返回该结点的首地址。利用while循环并且用if判断是否p->num==num，如果是则返回该结点首地址，否则执行p=p->next。若找不到该信息则返回NULL。

4.6.2 查找并显示信息函数void search(STUDENT *head)

4.7 信息修改函数void setnum(int num,STUDENT *head)

本函数需要调用findnum()函数。先根据学号找到该结点，再让用户完整的输入修改后的信息。并执行

p->num=num;

strcpy(p->name,name);

p->score[0]=score1;

p->score[1]=score2;

p->score[2]=score3;这些赋值语句对该学号的学生信息进行修改。

4.8删除函数STUDENT *delete(int num,STUDENT *head)

4.9 排序操作由findiindex,length(),rewindindex();setindex()

sort()共同完成。

4.9.1 查找函数STUDENT *findindex(int index,STUDENT

*head)

按index 查找结点。N-S 图如下：

4.9.2 计算长度的函数int length(STUDENT *head)

先设一个计数变量s ，给他赋初值0.再利用for(p=head;p!=NULL;p=p->nexrt) s++，计 算链表的长度。结果返回s 的值。

4.9.3 index “洗牌”函数void rewindindex(STUDENT *head)

首先定义一个变量i ，使它的初值为1，然后利用循环for(p=head;p;p=p->next) s++来

实现变量index 的“洗牌”。

4.9.4信息修改函数void setindex(int index,STUDENT

*head,int num,char *name,int score1,int score2,int score3)

这个函数是专门为下面的冒泡排序而设置的，它的参数较多。

先根据index 来找到以head

为头结点的链表中的相关信息。然后利用赋值语句以对信息进行修改。需要调用前面的

findindex （）函数。