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

.专业整理 .专业整理 . . . 学习帮手 . 《数据结构》课程设计报告 信息工程学院 计算机科学与技术专业 题目: 学生成绩管理系统（线性表应用） 班级：计算机 111班 第11组组长： ：葛学谦 学号： 2011306010311 组员： ：冷 冰 学号： 2011306010316 指导老师：曲、郭晓利、志颖 日期： 2012年 12 月20 日 程序设计书目录 一、程序设计目标 二、问题描述 三、需求分析 四、概要设计（说明课程设计中用到的抽象数据类型的定义、 主程序的流程以及各程序模块之间的调用关系等） 五、详细设计 六、软件说明书 七、源程序清单八、测试报告 九、课程设计总结 数据结构课程设计 一、课程设计目的 数据结构课程设计， 使我们能够将学到的面向对象的设计思想运用在具体的工作和学习中，加深对类和对象的理解， 要求学生对生活中许多具体的事物抽象出类，并掌握继承和派生类、基类、虚函数和多态的概念。 通过课程设计掌握《面向对象语言程序设计》的编程思想，为后续课程打下基础。 培养我实际操作能力和实践能力，为以后的工作打下坚实的基础。 二、课程设计的容 1、课程设计的题目及简介 文本界面为管理员 输入信息 保存信息 查询信息 修改并保存 显示全部 删除信息 退出系统学生 信息查询 输入 输入学号 退出系统 三、需求分析（说明课程设计的任务） 提供身份验证，和使用系统的权限设置、判定。教师用户能实现本班同学各学期各科 成绩的录入、编辑，数据必须保存在文件中，以便反复使用。学生用户提供对学号或，各学 期、各学科成绩的查询。 学生和教师用户能按各学期、各学科分数排序输出。教师用户能统计各科成绩分数段的分布，并输出。 四、概要设计 （说明课程设计中用到的抽象数据类型的定义、 主 . .专业整理 . 程序的流程以及各程序模块之间的调用关系等） 调用函数 Node* Create() 判断是否等于一如果是可创建链表输入相应的学生成绩如果不是则需要运用 Insert(p) 函数插入结点增加学生成绩的，并通过chundang(p) 函数进行存档， 调用函数 Node* Delete(Node* head , int num) 删除学生的成绩则必须对链表结点进行删除意味着将某个要删除结点前后的连续打断， 去掉该结点，使前后指针变量重新连接，完成链表结点的删除任务 打开存档文件 ifstream Filein(out.txt); 输出说存档的学生成绩 调用函数 Node* sousuo(Node* head , char na[20]) ，按学生的进行搜索 五、详细设计 （ 1）程序流程图 各功能模块的实现流程图： 增加学生成绩 调用函数 Node* Create() 判断是否等于一如果是可创建链表输入相应的学 生成绩如果不是则需要运用 Insert(p) 函数插入结点增加学生成绩的， 并通过 chundang(p) 函数进行存档，具体流程如下图所示 流程图 新 增 学生成绩 判 断 以 前 是否 存 储 了 学生 成 绩 是 新增成绩 按提示： 输入学 个 的 各 种成绩 按格式显示输入的学生成绩 退出该功能， 返回主菜单， 继续选择 删除学生成绩 调用函数 Node* Delete(Node* head , int num) 删除学生的成绩则必须对链表结点进行删除意味着将某个要删除结点前后的连续打断，去掉该结点，使前后指针变量重新连接，完成链表结点的删除任务 流程图 输 入 要 删除 学 生 成绩 2 输 出 所有 学 生的成绩 输 入 要 删除 成 绩 的编号 该生成绩已删除，显示其他同学的成绩  退出该功能， 返回主菜单， 继续选择 3．导入学生成绩 打开存档文件 ifstream Filein(out.txt); 输出说存档的学生成绩 导 入 学 生 成绩 显 示 学 生 的 成绩 退出该功能，返回主菜单，继续选择 4 、学生成绩的搜索 调用函数 Node* sousuo(Node* head , char na[20]) ，按学生的进行搜索流程图： 搜 索 学生 成 绩 4 按照提示输入学生的姓名进行搜索 输出所以查 询的学生成绩 退 出 该 功 能，返回主菜单，继续选择 5 成绩的统计 调用函数 Node* sousuo(Node* head , char na[20]) ，按学生的进行搜索 。 成绩的统计： 5 统计所设定的专业 人数和男女性别的 人数，计算学生的年龄并统计  输 出 统 计 的成绩  退出该功能， 返回主菜单， 继续选择 6、按英语成绩进行排序： 调用函数 Node* paixu(Node* head) 完成排序功能 它的主要思想的：首先设置英语成绩的最大值