1、 机电工程系 课程设计报告书 课程名称：课程名称： 程序设计基础实践程序设计基础实践 班班 级：级： 学学 号：号： 姓姓 名：名： 指导教师：指导教师： 二一二年 四 月 1.题目题目 学生成绩管理系统的设计与实现 2.功能功能 (1)每一条记录包括一个学生的学号、姓名、性别、3门成绩、平均成绩。 (2)输入功能：可以一次完成无数条记录的输入。 (3)显示功能：完成全部学生记录的显示。 (4)查找功能：完成按姓名查找学生记录，并显示。 (5)排序功能：按学生平均成绩进行排序。 (6)插入功能：按平均成绩高低插入一条学生记录。 (7)保存功能：将学生记录保存在任何自定义的文件中，如保存在：c:
2、score。 (8)读取功能：将保存在文件中的学生记录读取出来。 (9)有一个清晰美观界面来调用各个功能 3.要求要求 (1)整个系统均用C语言实现； (2)利用指针、结构体来实现学生成绩的数据结构设计； (3)系统具有输入、显示、查询、删除、排序、插入，保存、读取基本功能； (4)系统的各个功能模块都用函数的形式来实现； (5)可以将学生成绩信息保存在文件中。 (6)可以将学生信息从文件中读取出来。 4.设计内容设计内容 整个系统除了主函数外，另外还有10个函数，实现八大功能：输入功能、显示功能、查 找功能、排序功能、插入功能、保存功能、读取功能。各个函数的详细设计说明分别如下： 4.1 主
3、函数主函数 main() 利用无限次循环for(;)和swithch()实现各函数的调用，系统根据输入的数字选项来调用 相应的函数。 4.2 初始化函数初始化函数 STUDENT *init() 这是一个无参函数，里面只有一个语句，它的作用是使函数调用初始化,使head的值为 NULL。比如：没有这个函数的话，在你没有输入任何数据的情况下，去执行显示功能的时 候会显示一些乱码！ 4.3 菜单选择函数菜单选择函数 int menu_select(); 这是一个无参函数，主要实现“功能选择”的界面，在这个界面里有显示系统的九大功 能，根据每个功能前面的序号进行选择，中间还显示系统当前的时间。等执行
4、完每一个函数 功能后，按任一键回到主界面也要通过这个函数来实现！ 4.4 输输入记录函数入记录函数 STUDENT *create() 这是一个无参函数，用来执行第学生成绩记录的输入，当学生为0时停止输入，函数结 束后，带回一个指向指针head。 算法：先声明一个首节点head，并将head-next设为NULL。每输入一个数据就声明一个 新节点p，把p-next设为NULL，并且链接到之前列表的尾端。 N-S流程图如下： head=NULL do(； ；) 指针 p 指向新开辟的单元 指针 p 是否为空 是 否 输入学号 p-no 输出 p-no 是否为 0 内存 是 否 溢出 for(i=
5、0;iorder=0； p-next=head；head=p; 4.5 显示记录函数显示记录函数 void print(STUDENT *head) 这是一个不返回值的有参函数，形参为“调用函数的指针”，负责对全部学生成绩记录 的输出，不足之处就是不能对学生成绩进行分页显示。 算法：先将p结点的指针指向第一个结点，将p结点(即第一个结点)的数据输出。然后再 将p结点的指针指向p指针的的指针(即下一结点)，将p结点(即第一结点)的数据输出。重复执 行此步聚直到p指针指向NULL为止。 N-S流程图如下： p=head,使指向第一个结点 输出 p 所指向的结点 p 指向一下个结点 当 p 指的不是
6、表尾 4.6 查找记录函数查找记录函数 void search(STUDENT *head) 这是一个不返回值的有参函数，形参为“调用函数的指针”，实现按学号对某个学生进 行查找，并显示所查找到的记录。 算法：采用线性查找法往下一个节点查找。输入所要查找的学生的学号s，设一个指针 变量p，先指向第一个结点，当strcmp(p-name,s) p2-next=t; p1=head； 当 p1!=NULL 时 i+；p1-order=i；p1=p1-next； 输出“排序成功” 4.9 插入函数插入函数 STUDENT *insert(STUDENT *head,STUDENT *new) 这是一个有参函数，形参有两个，一个是“已插入指针” ，一个是“待插入指针” ，按照 原来成绩平均分的高低进行插入，插入后会重新进行排序，并返回。 算法：先将学生的成绩按平均分由高分到低分进行排序，再插入一个新生的结点,要求 按平均分的高低顺序插
