二○一一 ~二○一二学年第二学期
电子与信息工程系
课程设计报告书
课程名称: 程序设计基础实践
班 级: 通信1112班
学 号: 1120119201
姓 名: 郭 朝
指导教师: 任 建 平
二○一二年二月
题目
《学生成绩管理系统》的设计与实现
要求
(1)整个系统均用C语言实现;
(2)利用指针、链表来实现学生成绩的数据结构设计;
(3)系统具有录入、显示、查询、修改、删除、排序、插入、保存、装载、帮助基本功能;
(4)系统的各个功能模块都用函数的形式来实现;
(5)可以将学生成绩信息保存在文件中。
(6)可以将学生信息从文件中读取出来。
功能
(1)每一条记录包括一个学生的学号、姓名、3门成绩、总成绩。
(2)输入功能:可以一次完成无数条记录的输入。
(3)显示功能:完成全部学生记录的显示。
(4)查询功能:完成按学号查找学生记录,并显示。
(5)删除功能:完成按学号删除学生信息。
(6)排序功能:按学生总成绩进行排序。
(7)插入功能:按总成绩高低插入一条学生记录。
(8)保存功能:将学生记录保存在任何自定义的文件中,如保存在:c:\score。
(9)装载取功能:将保存在文件中的学生记录读取出来。
(10)简单的帮助功能以及菜单
内容设计
系统设计了多个函数来完成各个不同的功能,同一个功能也可能由不同的函数来共同完成。下面将对各个函数逐一进行说明:
首先定义了结构体类型如下:
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,并且链接到之前列表的。
N-S流程图如下:
head=NULLp指向新的区域,同时存入数据while(p->num)
p->next=head;head=p;
p指向新的区域,同时存入数据释放preturn head;
4.5 数据显示函数void print(STUDENT *head)
这是一个不返回值的有参函数,形参为“链表头的指针”,负责对全部学生成绩记录的输出,不足之处就是不能对学生成绩进行分页显示。
算法:先将p结点的指针指向第一个结点,将p结点(即第一个结点)的数据输出。然后再将p结点的指针指向p指针的的指针(即下一结点),将p结点(即第一结点)的数据输出。重复执行此步聚直到p指针指向NULL为止。
N-S流程图如下:
p=head,使指向第一个结点 输出p所指向的结点
p指向一下个结点
当p指的不是表尾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 查找并