数据结构课程设计报告学生成绩管理系统.doc

《数据结构课程设计报告学生成绩管理系统.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计报告信息工程学院计算机科学与技术专业题目:学生成绩管理系统（线性表应用）班级：计算机111班第11组组长：姓名：葛学谦学号：2011306010311组员：姓名：冷冰学号：2011306010316指导老师：曲朝阳、郭晓利、刘志颖日期：2012年12月20日程序设计书目录一、程序设计目标二、问题描述三、需求分析四、概要设计（说明课程设计中用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系等）五、详细设计六、软件说明书七、源程序清单八、测试报告九、课程设计总结数据结构课程设计一、课程设计目的

2、1.数据结构课程设计，使我们能够将学到的面向对象的设计思想运用在具体的工作和学习中，加深对类和对象的理解，2.要求学生对生活中许多具体的事物抽象出类，并掌握继承和派生类、基类、虚函数和多态的概念。3.通过课程设计掌握《面向对象语言程序设计》的编程思想，为后续课程打下基础。4.培养我实际操作能力和实践能力，为以后的工作打下坚实的基础。二、课程设计的内容1、课程设计的题目及简介文本界面为管理员1.输入信息2.保存信息3.查询信息4.修改并保存5.显示全部6.删除信息7.退出系统学生1信息查询（1）输入姓名（2）输入学号2退出系统

3、三、需求分析（说明课程设计的任务）提供身份验证，和使用系统的权限设置、判定。教师用户能实现本班同学各学期各科成绩的录入、编辑，数据必须保存在文件中，以便反复使用。学生用户提供对学号或姓名，各学期、各学科成绩的查询。学生和教师用户能按各学期、各学科分数排序输出。教师用户能统计各科成绩分数段的分布，并输出。四、概要设计（说明课程设计中用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系等）1.调用函数Node*Create()判断是否等于一如果是可创建链表输入相应的学生成绩如果不是则需要运用Insert(p)函数插

4、入结点增加学生成绩的，并通过chundang(p)函数进行存档，2.调用函数Node*Delete(Node*head,intnum)删除学生的成绩则必须对链表结点进行删除意味着将某个要删除结点前后的连续打断，去掉该结点，使前后指针变量重新连接，完成链表结点的删除任务3.打开存档文件ifstreamFilein("out.txt");输出说存档的学生成绩4.调用函数Node*sousuo(Node*head,charna[20])，按学生的姓名进行搜索五、详细设计（1）程序流程图各功能模块的实现流程图：1增加学生成绩调用函数

5、Node*Create()判断是否等于一如果是可创建链表输入相应的学生成绩如果不是则需要运用Insert(p)函数插入结点增加学生成绩的，并通过chundang(p)函数进行存档，具体流程如下图所示判断以前是否存储了学生成绩是新增成绩退出该功能，返回主菜单，继续选择流程图新增学生成绩按提示：输入学个的各种成绩按格式显示输入的学生成绩2删除学生成绩调用函数Node*Delete(Node*head,intnum)删除学生的成绩则必须对链表结点进行删除意味着将某个要删除结点前后的连续打断，去掉该结点，使前后指针变量重新连接，完成

6、链表结点的删除任务流程图输入要删除学生成绩2退出该功能，返回主菜单，继续选择输入要删除成绩的编号该生成绩已删除，显示其他同学的成绩输出所有学生的成绩3．导入学生成绩打开存档文件ifstreamFilein("out.txt");输出说存档的学生成绩导入学生成绩显示学生的成绩退出该功能，返回主菜单，继续选择4、学生成绩的搜索调用函数Node*sousuo(Node*head,charna[20])，按学生的姓名进行搜索退出该功能，返回主菜单，继续选择输出所以查询的学生成绩按照提示输入学生的姓名进行搜索搜索学生成绩4流程图：5成

7、绩的统计调用函数Node*sousuo(Node*head,charna[20])，按学生的姓名进行搜索输出统计的成绩统计所设定的专业人数和男女性别的人数，计算学生的年龄并统计成绩的统计：5退出该功能，返回主菜单，继续选择。6、按英语成绩进行排序：调用函数Node*paixu(Node*head)完成排序功能它的主要思想的：首先设置英语成绩的最大值100，最小值0（也可以使150或者其他）然后让输入的学生成绩英语成绩一次比较进行比较，（如果有相等的就输出排名1，然后排名加1）,否则最大值减1，然后再次进行比较（如果等于99且

8、上次没有等于100的，就输出排名1，然后排名加1，如果上次有等于100的排名为2），如果没有与99相等的.，则继续循环……流程图：输出排序之后的学生成绩对英语成绩进行排序退出该功能，返回主菜单，继续选择按学生成绩进行排序5总功能模块图：2、输入要删除的学生的编号，删除学生成绩。1输入学生的