PINGDINGSHANUNIVERSITY软件学院项目报告书课程:专业实训项目名称: 学生成绩信息管理系统专业年级: 软件项目10级姓名: 蒋磊学号: 101530147指导教师: 马飞2018年06月09日摘要学生成绩管理系统是典型的信息管理系统,是学校教务管理的重要组成部分，其处理信息量很大。
本课程设计是用C++实现对学生的成绩管理作一个简单的模拟，实质是建立学生成绩单链表，每条记录由姓名、学号与成绩组成，即链表中每个结点由4个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。
用菜单选择操作方式完成五项功能分别写成五个函数，插入学生成绩对应建立学生单链表的功能，输出全部学生成绩记录，后三个功能分别对应单链表的查询、修改与删除三大基本操作。
该系统中的数据采用线性表中的链式存储结构即单链表来存储，用结构体类型和类类型定义每个学生记录并采用外部文件方式记录数据简便数据的读取与保存。
目录1 引言１1.1 课程设计目的１1.2课程设计内容１1.3课程设计目标２2系统需求与功能分析３2.1 系统需求分析３2.2系统功能分析３2.3系统性能分析４3总体结构设计４3.1系统的结构设计４3.2系统管理流程图５4 系统详细设计和系统实现５5 系统测试９6 结束语１１参考文献１２附录1：结构化设计源程序清单１２1 引言1.1 课程设计目的学生成绩管理是一个学校不可缺少的部分，它的内容对于学校的管理者和学生以及学生家长来说都至关重要，所以一个良好的学生成绩管理系统应该能够为用户提供充足的信息和快捷的查询手段。
学生成绩管理系统对学校加强学生成绩管理有着极其重要的作用.因为各个大学都在持续扩招，学生的数量日益庞大，对于如何管理如此庞大的学生成绩数据显得更为复杂，传统的手工成绩管理不仅工作量大，而且容易出现问题，如：效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于查找、更新和维护都带来了不少的困难。
已不能适应时代的发展。
随着科学技术的不断提高，计算机科学日渐成熟，其强大的功能已为人们深刻认识，它已进入人类社会的各个领域并发挥着越来越重要的作用。
作为计算机应用的一部分，使用计算机对学生成绩信息进行管理，具有手工管理所无法比拟的优点。
例：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。
这些优点能够极大地提高管理者管理的效率,也是学校走向科学化、正规化管理,与世界接轨的重要条件。
因此，开发设计这样一套学生成绩管理软件成为很有必要的事情。
该学生成绩管理系统采用C++语言开发研制，针对学生成绩及其数据特点，可以全面实现对学生成绩的插入、查询、修改、删除和输出等功能的计算机管理。
它能使学生成绩数据的工作人员从繁重的工作中解脱出来，大大减轻了工作量，减少人为的工作失误，全面提高学生成绩管理的效率，从而使学校对于学生成绩的管理水平和技术水平跃上一个新的台阶。
1.2课程设计内容在程序设计中，可以用许多种数据结构来处理数据存储，对于该学生管理系统而言线形表无疑是最好的选择，考虑到学生成绩管理系统一经建立不仅进行查询而且需要频繁的进行插入和删除，所以采用单链表存储结构实现。
这种内存的动态分配策略使我们在编写算法是无需考虑有多少空间资源可用于实现数据结构，算法在需要内存的时候向内存申请，当不需要的时候释放它。
为了简便起见，成绩管理系统记录中只包括学号、姓名、语文成绩、数学成绩、英语成和成绩存放下一个结点地址的next域等数据项。
为学生成绩设计一个类，内中包含存储学生成绩信息的单链表以及对单链表进行各种操作的成员函数。
为各个成绩如语文成绩、数学成绩和英语成绩等数据项建立一个结构体类型，并用此结构类型对学生成绩类进行实例化。
对学生成绩信息要求完成如下功能：(1> 插入：将学生的成绩信息插入；(2> 查询：查询满足条件的学生；(3> 修改：对成绩信息的数据项进行修改；(4> 删除：将满足条件的学生信息删除；(5> 输出：将全部的学生成绩信息输出。
为了方便数据的读取与保存，我们采用外部文件来进行数据保存能实现学生信息数据的维护。
1.3课程设计目标建立学生成绩信息管理系统，采用计算机对学生成绩信息进行管理，进一步提高学校现代化水平。
帮助广大成绩信息管理者提高工作效率、减少工作时间，实现学生及其家长信息查询工作流程的系统化、公平化、规范化和自动化，也为广大在教师提供便利快捷的成绩录入功能。
为了保证系统能够长期、安全、稳定、可靠、高效的运行，本课题将达到以下几个目的：(1>系统处理的准确性系统处理的准确性和及时性是系统的必要性能。
在系统设计和开发过程中，要充分考虑系统当前和将来可能承受的工作量，使系统的处理能力和响应时间能够满足高校对信息处理的需求。
(2>系统处理的及时性因为学生非常关心自己的信息正确与否以便及时接受来自学校的学习成绩信息，学生成绩信息管理功能对于整个系统的功能和性能完成举足轻重。
在系统开发过程中，必须采用一定的方法保证系统的准确性。
(3>系统的保密性学生成绩信息是属于个人的隐私，所以系统在开发时，应该充分考虑系统的保密性，以保证学生的隐私权。
(4>系统的开放性和可扩充性学生成绩信息管理系统在开发过程中，应该充分考虑以后的可扩充性。
例如学生成绩信息管理的方式的改变，学生成绩信息的需求也会不断的更新和完善。
2系统需求与功能分析2.1 系统需求分析(1>能完成学生成绩的插入、查询、修改、删除、输出等功能；(2>采用单链表存储结构实现；(3>所有数据以外部文件方式保存。
2.2系统功能分析(1>要设计一个学生成绩管理系统，其功能包括：①插入函数Add(>：将学生成绩信息插入到链表中；②查询函数Search(>：分别可以按学号和按姓名进行学生成绩查询；③删除函数Delete(>：当需要删除的学号和姓名一致时则删除对应的学生记录；④修改函数Modify(>：修改指定的学生成绩信息；⑤输出函数Show(>：输出全部学生成绩信息；⑥菜单函数Menu(>：为程序的菜单函数为实现各种功能提供便捷；⑦读取数据函数Read(>：从外部文件读取学生成绩信息；⑧保存数据函数Save(>：将数据保存到外部文件中。
(2>线性表的链接存储结构称为单链表，单链表使用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置。
为了正确表示元素之间逻辑关系，每个存储单元在存储数据元素的同时，还必须存储其后继元素所在地址信息，这个地址信息称为指针，这两部分组成了数据元素的存储映像，称为结点，结点结构如图2.1所示。
图2.1单链表的结点构造设p是一个指针变量，则p的值是一个指针。
设指针p指向某个结点，则该结点用*p 表示，在单链表中，结点p由两个域组成：存放数据元素的部分和存放后继结点地址的指针部分，分别用p->data和p->next来标识，p->next指向结点a i+1，其指针与结点之间关系如图2.2所示。
图2.2指针与结点之间关系的示意图2.3系统性能分析1．硬件环境处理器：CPU主频在500MHz以上内存：128MB以上硬盘空间：10MB。
2．软件环境操作系统: Windows 98/Me/NT/2000/XP(推荐使用Windows 2000/XP>。
调试环境: Visual C++及以上版本。
3总体结构设计3.1系统的结构设计通过对学生成绩信息管理系统的功能分析，可以定义出系统的总体结构模块图，如图3.1所示。
学生成绩管理系统学生成绩插入学生成绩查询学生成绩删除学生成绩修改学生成绩输出学生成绩读取学生成绩保存图3.1学生成绩管理系统总体结构设计3.2系统管理流程图前面的分析中已经定义了系统各个模块，属于静态建模的范围。
在系统运行时刻的动态模型应该由系统的流程决定。
当用户运行该系统后可以来进行学生成绩信息插入管理、学生成绩信息查询管理、学生成绩信息删除管理、学生成绩信息修改管理及学生成绩信息输出等操作，具体的流程如图3.2所示。
图3.2系统流程图主模块应负责应用程序的主界面，由它调用其他模块.因此主模块应具有操作性好、界面清晰的特点，使用户能够很方便地找到所需功能。
根据功能需求的结果分析，主界面应该由学生成绩信息插入管理，学生成绩信息查询管理、学生成绩信息修改管理、学生成绩信息删除管理和学生成绩信息输出管理组成，可以通过输入相应的数字进入相应的功能模块。
4 系统详细设计和系统实现系统总体设计完成后，就可以根据需求对各个模块来进行实现了。
在本系统中需要编码实现的主要有学生成绩信息插入、学生成绩信息查询、学生成绩信息修改、学生成绩信息删除和学生成绩信息输出等5个模块。
(1>学生成绩插入模块添加的信息包括学号(不允许重复>、姓名(不允许重复>、语文成绩、数学成绩和英语成绩。
流程图如下图4.1所示。
开始插入数据输入学生成绩信息调用类成员函数采用单链表保存数据结束图4.1插入模块流程图本程序采用的是尾插法，就是每次将新申请的结点插在终端结点的后面，其执行过程如图4.2所示。
图4.2尾插法建立单链表操作示意图(2>学生成绩查询模块按姓名和学号查找学生成绩的流程图分别如下图4.3所示。
图4.3按姓名查找学生成绩信息流程图在单链表中，即使知道被访问结点的位置i ，也不能像顺序表那样直接按序号访问，而只能从头指针出发，设置一个工作指针p ，顺next 域逐个结点往下搜索。
当p 指向某个结点时判断是否为第i 个结点，若是则查找成功；否则，将工作指针p 后移，即将p 指向原来所指结点的后继结点。
直到p 为NULL 时查找失败。
单链表查找过程如图4.4所示。
图4.4单链表查找过程的示意图按学号查询学生成绩信息同按姓名查找学生成绩信息，此处不再详细列出。
(3>学生成绩修改模块首先要查找与要修改数据相匹配的信息，若没有则返回失败。
否则把相应的信息输出，然后再重新输入新的数据并保存到单链表。
(4>学生成绩删除模块当选择删除功能时，首先输入要删除的同学的姓名，然后输入要删除的同学的学号，如果该同学存在并且姓名与学号匹配的上，则进行删除操作，否则返回失败。
其流程图4.5如下：结束输入要查找姓名判断抱歉没有该学生输出该学生的信息按姓名 查找开始NY开始删除操作输入姓名输入学号姓名学号一致YN执行删除功能返回主菜单图4.5删除学生信息模块流程图删除操作定义为将单链表的第i个结点删去。
因为在单链表中结点a i存储地址在其前驱结点a i-1的指针域，所以必须首先找到a i-1的存储地址p，然后令p的next域指向a i 的后继结点，即把结点a i从链上摘下来，最后释放结点a i的存储空间，如图4.6所示。