学生成绩管理系统实验报告----廖鹏.docVIP

C++ 课程设计报告 题 目： 库存管理系统——类定义、文件读写、主菜单、出入库管理 学生姓名： 学 号： 专业班级： 同组姓名: 指导教师： 设计时间： 2009年下学期第3~4周 指导老师意见: 评定成绩: 签名: 日期:  1系统需求与功能分析 1.1 系统需求分析 (1) 能完成学生成绩的插入、查询、修改、删除、输出等功能； (2)采用单链表存储结构实现； (3) 所有数据以外部文件方式保存。 1.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指向结点ai+1，其指针与结点之间关系如图2.2所示。 图2.2指针与结点之间关系的示意图 2总体结构设计 2.1系统的结构设计 通过对的分析， 图2.1学生成绩管理系统总体结构设计 2.2系统管理流程图 前面的分析中已经定义了系统各个模块，属于静态建模的范围。在系统运行时刻的动态模型应该由系统的流程决定。当用户运行该系统后可以来进行学生成绩信息插入管理、学生成绩信息查询管理、学生成绩信息删除管理、学生成绩信息修改管理及学生成绩信息输出等操作，具体的流程如图3.2所示。 图2.2系统流程图 主模块应负责应用程序的主界面，由它调用其他模块.因此主模块应具有操作性好、界面清晰的特点，使用户能够很方便地找到所需功能。 根据功能需求的结果分析，主界面应该由学生成绩信息插入管理，学生成绩信息查询管理、学生成绩信息修改管理、学生成绩信息删除管理和学生成绩信息输出管理组成，可以通过输入相应的数字进入相应的功能模块。  3 系统详细设计和系统实现 系统总体设计完成后，就可以根据需求对各个模块来进行实现了。在本系统中需要编码实现的主要有学生成绩信息插入、学生成绩信息查询、学生成绩信息修改、学生成绩信息删除和学生成绩信息输出等5个模块。 (1)学生成绩插入模块 添加的信息包括学号(不允许重复)、姓名(不允许重复)、成绩1、成绩2和成绩3。流程图如下图3.1所示。 图3.1插入模块流程图 本程序采用的是尾插法，就是每次将新申请的结点插在终端结点的后面，其执行过程如图3.2所示。 图3.2尾插法建立单链表操作示意图 (2)学生成绩查询模块 按姓名和学号查找学生成绩的流程图分别如下图4.3所示。 图3.3按姓名查找学生成绩信息流程图 在单链表中，即使知道被访问结点的位置i，也不能像顺序表那样直接按序号访问，而只能从头指针出发，设置一个工作指针p，顺next域逐个结点往下搜索。当p指向某个结点时判断是否为第i个结点，若是则查找成功；否则，将工作指针p后移，即将p指向原来所指结点的后继结点。直到p为NULL时查找失败。单链表查找过程如图3.4所示。 图3.4单链表查找过程的示意图 按学号查询学生成绩信息同按姓名查找学生成绩信息，此处不再详细列出。 (3)学生成绩修改模块 首先要查找与要修改数据相匹配的信息，若没有则返回失败。否则把相应的信息输出，然后再重新输入新的数据并保存到单链表。 (4