[学生成绩管理数据结构与算法.docVIP

数据结构与算法 课程设计报告书 题目： 学生成绩管理 班级： 学号： 姓名： 指导教师： 周期： 2013-12-9至2013-12-13 成绩： 2013年 12月 13日  一、课程设计的目的与要求 （一）课程设计目的与任务 目的：通过本课程设计的实践，全面总结c++课程学习中的数据类型、结构类型、数组、函数、指针、结构体等基本概念，掌握其使用方法。掌握面向对象程序设计中有关类、对象、继承、重载、多态性、输入输出流类体系、文件操作的基本概念，初步学会用类与对象这种面向对象的程序设计方法编写用用程序。培养使用面向对象的程序设计方法编写与计算机程序的功能。数据结构是一门实践性很强的课，必须重视实践环节。要通过实践积累自己的知识。 要求：通过设计一个《学生成绩管理系统》要求以学生成绩管理业务为背景，设计一个“学生成绩管理系统”程序。对于学校来讲，学生成绩管理系统是不可缺少的组成部分，主要是对学生成绩资料的录入、浏览、插入、查询和删除等基本功能的实现 （二）题目要求 用链表数据结构完成一个学生管理系统。设学生成绩以一个学生一条记录的形式存储，每个学生记录包含的信息有学号和各门功课的成绩。设每位学生学习数学、英语、语文、物理和化学5门课程。具体功能要求如下： 1、学生信息录入功能：输入每个学生的信息：学号、姓名、性别、数学、语文、英语、物理、化学五门课的成绩。可插入一个或多个学生信息到当前编辑的班级数据中。可删除一个或多个学生信心。 2、文件保存功能：学生信息每一个班存为一个数据文件，数据文件可在程序中打开、编辑和重新保存。 3、查询功能：浏览所有学生信息。按学号查询信息。按姓名查询信息。查询一个班的总成绩和平均成绩。查询某一门课的总成绩和平均成绩。查询某一门课分数段学生数。 4、输出功能：按学号输出一个班学生信息：学号、姓名、性别、和各科成绩到文件。按总成绩输出从高到低输出学号、姓名信息。 二、设计正文 1、系统分析 （1）自定义数据结构体，用于存储学生的基本信息，然后定义一个单链表结构，并为该链表定义结构变量和指针变量。 （2）运用指针进行下一条记录的地址查找。 （3）运用了链表的插入排序法对学生成绩的总分进行了排序。 2、功能详细描述及框图 功能：(1)、成绩的录入：包括学生学号、姓名、性别和各门课程成绩的录入。 (2)、成绩的查询：可以根据学号或姓名查询某个学生的成绩。 (3)、 成绩的修改：可以根据学号或姓名来修改相应的学生的成绩。 (4)、 数据的删除：可以根据学号或姓名指定删除某个学生的数据。 (5)、成绩的统计分析：包括总人数、最高成绩、最低成绩、平均成绩、各个分段的人数（100-90、89-80、79、69-60、59、50以下）、及格率。 (6)、总成绩和平均成绩的查询：可以根据学号或姓名查询。 (7)、浏览所有学生信息。 (8)、将所有学生信息保存成文件。 (9)、打开指定的数据文件。 (10)、按总成绩排序输出学生信息。 (11)、按学号顺序输出学生信息，并可保存成文件。 框 图1—1系统结构功能图 3、主要功能逻辑过程和实现算法 功能逻辑过程： 图１－２系统流程图 实现算法： #includeiostream #includestring.h #includeiomanip #includefstream using namespace std; const int M = 20; class stucopy { public: char id[20]; char sex[10]; char name[10]; double grade[5]; double sumsum; double average;/ }; class student { friend class list; public: char id[20]; char sex[10]; char name[10]; double grade[5]; student() { int i; next=0; for (i=0; i20; i++) id[i]=0; for (i=0; i10; i++) sex[i]=0; for (i=0; i10; i