《数据结构课程设计-学生成绩管理系统(c++)》由会员分享，可在线阅读，更多相关《数据结构课程设计-学生成绩管理系统(c++)（51页珍藏版）》请在金锄头文库上搜索。
1、课程设计(论文)任务书软 件 学 院 学 院 专 业 班一、课程设计(论文) 学 生 成 绩 管 理 系 统 的 设 计 与 实 现 二、课程设计(论文)工作自 2014 年 12 月 22 日起至 2012 年 12 月 27 日止 三、课程设计(论文) 地点: 创 新 大 楼 机 房 四、课程设计(论文)内容要求：1本课程设计的目的训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程
2、水平。2课程设计的任务及要求1）基本要求：要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告；在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率；程序设计语言推荐使用 C/C+，程序书写规范，源程序需必要的注释；每位同学需提交可独立运行的程序和规范的课程设计报告。2）课程设计论文编写要求理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订；课程设计报告（论文）包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、总结、谢辞、参考文献、附录等；设计
3、部分应包含系统功能模块图，调试分析应包括运行截图等。3）课程设计评分标准： 学习态度：10 分；系统设计：20 分；编程调试：20 分；回答问题：20 分；论文撰写：30 分。4）参考文献：严蔚敏,吴伟民. 数据结构(C 语言版)M. 清华大学出版社. 2010.3 严蔚敏,吴伟民. 数据结构题集(C 语言版)M. 清华大学出版社. 1999.2何钦铭,冯燕等. 数据结构课程设计M. 浙江大学出版社 . 2007.85）课程设计进度安排准备阶段（4 学时）：选择设计题目、了解目的要求、查阅相关资料；程序模块设计分析阶段（4 学时）：程序概要设计、详细设计；代码编写调试阶段（8 学时）：程序模块
4、代码编写、调试、测试；撰写论文阶段（4 学时）：总结设计任务和设计内容，撰写设计论文。学生签名： 年 月 日6）课程设计题目具体要求：能够实现对学生成绩的常用管理功能。采用一定的存储结构对学生成绩进行管理；可以进行成绩的录入、查询、修改、删除等操作；可以查询某门课程的平均分，学生的排名，不同分数段的学生人数及学生信息等；可以查询某学生的各课程分数，总分及学生的班级排名等；可以按学号排序输出全部学生的成绩信息、总分及班级排名等。课程设计(论文)评审意见（1）学习态度（10 分）：优（） 、良（） 、中（） 、一般（） 、差（） ； （2）系统设计（20 分）：优（ ） 、良（） 、中（） 、一般
5、（） 、差（） ； （3）编程调试（20 分）：优（） 、良（） 、中（） 、一般（） 、差（） ；（4）回答问题（20 分）：优（） 、良（） 、中（） 、一般（） 、差（） ；（5）论文撰写（30 分）：优（） 、良（） 、中（） 、一般（） 、差（） ；（6）格式规范性及考勤是否降等级：是（） 、否（）评阅人： 周娟 职称： 讲师 2014 年 12 月 28 日目 录第 1章 设计任务分析 .1第 2章 功能实现详细设计 .2第 3章 功能测试 .8第 4章 调试与改进 .19第 5章 小结 .20第 6章 源代码 .211第 1章 设计任务分析1.1. 需求与功能分析1.1.1. 需
6、求分析学生成绩管理系统是一个教育单位不可缺少的部分它的内容对于学校的决策者和管理者来说都至关重要所以学生成绩管理系统应该能够为用户提供充足的信息和快捷的查询手段。以前各个学校的学生成绩管理基本上都是靠手工进行，但随着各个学校的规模增大，有关学生成绩管理工作所涉及的数据量也越来越大，有的学校不得不靠增加人力、物力来进行学生成绩管理。这种管理方式存在着许多缺点，如：效率低、保密性差等，另外其所用时间长，产生大量的文件和数据，这对于查找、更新和维护都带来了不少的困难。如今学校的学生越来越多，成绩管理的工作量越来越大，手工管理成绩的弊端也越来越明显。作为计算机应用的一部分，使用计算机对学生档案信息进行
7、管理具有手工管理所无法比拟的优点，如检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等，能够极大地提高学生档案管理的效率。所以我想借本次课程设计之际，设计一个简易的学生成绩管理系统。1.1.2. 功能分析1) 输入输出的形式和输入值的范围首先输入学生个数按回车键，然后按照提示选择输入学生信息并将学生信息保存在文本文档中，具体对学生信息进行插入删除查询操作时，将保存在文本文档中的学生信息提取出来保存在自己定义的数据结构中，然后再对该数据结构进行操作，所有操作完成后或者在相应的命令后再将学生信息保存到文本文档中。输入数据类型主要是 char、int、float 等数据类型，输入内容
8、包括学号、姓名、基础会计成绩、大学英语成绩、数据结构成绩、总分、平均分等数据。输出的形式为学号、姓名、基础会计成绩、大学英语成绩、数据结构成绩、总分、平均分等数据。2) 程序所达到的功能i. 数据输入功能，输入的数据能最终保存在文件中；ii. 数据删除功能，能最终从文件中删除；iii. 多种排序功能，根据自己设计的数据结构，设计排序算法；iv. 多种查询功能（如按学号查询、按姓名查询等）及输出功能；v. 学生信息的修改（比如修改学生姓名，修改学生某门课程的成绩等）；vi. 其他功能（如各种统计，统计每个学生所有课程的平均分，统计某2门课程的所有学生的平均分等等）3第 2章 功能实现详细设计2.
9、1. 库函数先编入系统所需的库函数，使程序可运行。#include#include#include#include /主要是对 cin,cout 之类的一些操纵运算，是 I/O流控制头文件#include /文件和标准控制台的输入输出2.2. 菜单界面的设计2.2.1. 主菜单的设计在主界面中包括“输入学生信息并保存到文件 读取文件并输出学生信息 按学号查询 按姓名查询 按学号修改信息 插入学生信息 按学号删除信息 各科成绩排序 按总分降序排序 各科成绩统计 分数段查找 按学号排序 退出”等功能。每个函数体如下：void input(Stu *r); /输入 void output(Stu *
10、r); /输出 void searchnum(Stu *r); /按学号查找void searchname(Stu *r); /按姓名查找void modify(Stu *r); /修改学生信息Stu *insert(Stu *r); /插入信息void erase(Stu *r); /按学号删除信息void sortmenu(); /排序菜单void sortsum(Stu *r); /按总分降序排序void stat(Stu *r); /统计各科总分和平均分信息void intmenu(); /分数段查找菜单4void sortnum(Stu *r); /按学号排序2.2.2. 排序菜单的
11、设计在排序菜单中包括“按基础会计成绩排序 按大学英语成绩排序 按数据结构成绩排序 返回上级菜单”等功能。每个函数体如下：void sort_BA(Stu *r); /基础会计成绩排序void sort_UE(Stu *r); /大学英语成绩排序图 2.2.1 主菜单界面 在此界面中用户可以选择要操作的选项，回车之后即进行相关操作或进入相关二级菜单5void sort_DS(Stu *r); /数据结构成绩排序2.2.3. 分数段查找菜单的设计在分数段查找菜单中包括“基础会计分数段查找 大学英语分数段查找 数据结构分数段查找返回上级菜单”等功能。每个函数体如下：void int_BA(Stu *
12、r); /基础会计分数段查找void int_UE(Stu *r); /大学英语分数段查找void int_DS(Stu *r); /数据结构分数段查找图 2.2.2 排序菜单界面图 2.2.3 分数段查找菜单界面62.3. 详细设计2.3.1. 系统流程图1.2.3.2. 各功能模块的设计1) 主函数模块用函数 int main()来实现，主要功能是显示菜单，让用户根据提示选择操作，首先定义一个指针数组（全局使用）Stu *p=(Stu *)new Stunum; 此处 num 指学生个数，并不是学号，这里应用了 do-while 和 switch-case语句来进行循环选择，最后若用户选择
13、“13”则保存记录并退出循环。2) 学生记录输入模块用函数 void input(Stu *r)来实现，在主菜单选择“1”进入输入模块之后用户需要输入所需学生个数的学生信息，包括学号、姓名、各科成绩等，输入完成之后会返回主菜单。本函数根据设计的条件判断循环来判断是否有重复学号输入。本函数还将算出学生的总分与平均分并按学号的默认顺序将其与输入的原始学生记录保存的文件中去。输入学生人数 主菜单界面输入学生成绩输出学生成绩按学号查询成绩按姓名查询成绩修改学生信息各科成绩排序按学号删除信息插入学生信息按总分降序排序各科成绩统计分数段查找按学号排序退出退出73) 学生记录输入模块用函数 void out
14、put(Stu *r)来实现，在系统已经录入了学生资料的前提下，调用本函数可以输出学生资料。其中 setw()控制域宽，括号里整型数据的数值代表域宽的字符数。4) 按学号查找学生记录模块用函数 void searchnum(Stu *r)来实现，首先提示用户输入要查找的学生学号，再用 for 循环语句和 if 判断语句进行循环判断来进行查找，if(rm.num=n)表示找到学生记录，然后显示学生记录并跳出循环，if(rm.num!=n)表示未找到学生记录并输出提示“该学号不存在！” 。5) 按姓名查找学生记录模块用函数 void searchname(Stu *r)来实现，首先提示用户输入要查找的学生姓名，再用 for 循环语句和 if 判断语句进行循环判断来进行查找，if(rm.name0=n0) 表示找到学生记录，然后显示学生记录并跳出循环，if(rm.name0!=n0)表示未找到学生记录并输出提示“该姓名不存在！” 。6) 按学号修改学生信息模块用函数 void modify(Stu *r)来实现，首先提示用户输入要修改信息的学生序号，再通过 if 条件语句进行判断输入的学号是否存在，if(rm.num!=n)表示输入的学生学号不存在，输出提示“该学号不存在” ，再利用 begin 标记和 goto 语句重新开始循环并提示用户重新输入要修改的学生学号。if(rm.num=
