《桂电算法与数据结构课设学生成绩管理系统课程设计报告.doc》由会员分享，可在线阅读，更多相关《桂电算法与数据结构课设学生成绩管理系统课程设计报告.doc（35页珍藏版）》请在金锄头文库上搜索。
1、. . . .编号： 数据结构与算法课程设计说明书题 目： 学生成绩管理系统 学院： 计算机科学与工程学院 专 业： 计算机科学与技术 学生姓名： 学 号： 指导教师： 2013年 9 月 28 日学习好帮手目 录引言21 系统概述32 需求分析3 2.1 系统需求3 2.2 开发环境43 详细设计54 所遇到的问题和分析解决145 系统特殊与关键技术156 总结心得157 参考文献附录 引 言通过本课程设计，使自己更加系统地理解和掌握数据结构的基本概念；能自如地根据实际要求，设计相应的数据结构，并运用C或C+语言实现所设计的算法，编写较大型的程序，分析和解决实际应用问题，进一步加深、巩固所学
2、专业课程的基本理论知识，理论联系实际，进一步培养自己综合分析问题和解决问题的能力。掌握C语言或C+语言独立的编写、调试应用程序和进行其它相关设计的技能。此项目主要是考察我们对结构体、数组、文件等具体操作，以及对C语言语法的掌握，所以做成此项目要求比较高的设计要求，对整体有很熟悉的概括，同时调试过程也是很重要的，对程序界面的要求也比较高，要设计的合理同时也要美观一点，能够人性化的描述清楚你的各个功能，一目了然，对其他用户使用本程序简单易懂，这才能成本程序或本系统是成功的。对于学生成绩管理系统，此项目每年都有学生去做，但是能够在其他项目中脱颖而出，还要有自己的设计特色，用简单的语言详细描述系统的功
3、能，这才是关键。这个设计能够练习我们的理解和运用结构化程序设计的思想和方法，掌握开发一个小型实用系统的基本方法，学会调试一个比较长的程序的基本方法，同时掌握书写程序设计开发文档的能力。 1、系统概述 1、课程设计应完成的工作 （1）编写算法 （2）算法测试，并有具体的测试结果和结果分析 （3）撰写课程报告，内容包括： 封面 目录 课程设计报告正文 使用说明 参考文献 2、总体设计工作（包含几大功能模块） （1）输入学生信息并保存到文件 （2）读取文件并输出学生信息 （3）按学号及学期查询 （4）按姓名及学期查询 （5）按学号及学期修改信息 （6）插入信息 （7）按学号及学期删除信息 （8）按数
4、据结构降序(冒泡)排序 （9）按总分降序(选择)排序 （10）统计各科成绩的总分和平均分 （11）退出1、需求分析1.1 系统需求（1） 问题描述： 该系统实现对若干个大学生的学习成绩进行管理。至少包括以下信息： 学号、姓名、科目、成绩，学期。学期取值范围可为1-8。 （2）功能要求：1使用中文菜单，界面设计和用户输入输出要人性化些；2. 将学生信息保存在文本文档中，具体对学生信息进行插入删除查询操作时，将保存在文本文档中的学生信息提取出来，保存在自己定义的数据结构中，然后再对该数据结构进行操作，所有操作完成，或者在相应的命令后，再将学生信息保存到文本文档中。3具有数据输入功能，输入的数据能最
5、终保存在文件中；4具有数据删除功能，能最终从文件中删除；5排序功能，根据自己设计的数据结构，设计排序算法6具有多种查询（如按学号查询、按姓名查询、按成绩查询等）及输出功能；7其它功能（如各种统计，统计每个学生所有课程的平均分，统计某门课程所有学生的平均分等等）8学生信息的修改（比如修改学生姓名，修改学生某门课程的成绩） （3）说明： 功能各方面越完善越好 自定义的数据结构可以使用数组，链表，树等，然后根据不 同的数据结构，设计不同的排序，查找算法。其中，排序算法至少有两种，可以使用多种数据结构来存放数据，然后在其上使用不同的排序算法。 若用数组，必须动态分配空间（文本文件中最好有一行表示学生人
6、数） （4）、输入输出的形式本系统是一个学生成绩管理系统，采用VC+6.0 编译器作为开 发环境，这个环境是我们在学习C+的平台。输入数据类型主要是char、int、float等数据类型，输入内容包括：学期、学号、姓名、高等数学成绩，数据机构成绩，组成原理成绩，总分，平均分等数据。用户在输入学生数据时要保证输入数据格式的正确性，系统不会自动检测输入的数据是否正确，输出形式与输入形式类似，根据需要可以选择显示输入的各项内容，还可以选择显示计算好平均分后并排序后的记录，显示内容包括：学期、学号、姓名、高等数学成绩，数据机构成绩，组成原理成绩，总分，平均分等数据。 1.2 开发环境Visual C+
7、不仅仅是是一个C+编译器，而是一个基于Windows操作系统的可视化集成开发环境，这种环境开发出来的软件稳定性好、可移植性强，可以编制各种各样的Windows应用程序。三、详细设计 开始1、系统流程图 主界面输出学生成绩输入学生成绩插入学生成绩按单科排序按总分排序删除学生信息退出本系统查询学生信息修改学生信息 结束2、界面设计主界面：在此界面用户可以选择要操作的选项，回车之后即可进入相关的页面进行操作（例如：选择1 ，即可进入输入学生数据页面）在本界面里用户可以输入学生相关的信息数据，按照提示进行操作即可，例如：所有操作均有提示语，比较人性化的管理，易懂，简单。3、大概设计模块（1）先编入系统
8、所需的库函数，从而使程序可运行。#include#include#include/主要是对cin,cout之类的一些操纵运算,是I/O流控制头文件。 #include /文件和标准控制台的输入输出#include （2） Main()函数的设计 在main()函数中主要运用do-while循环语句和switch()-case选择判断语句来调用相关功能模块。系统的运行是在一个永真的循环里进行的，只有在主界面并选择“退出”时，才会跳出永真循环，并退出程序。（3） 主界面的设计 在主界面中包括“输入学生信息并保存到文件 读取文件并输出学生信息 按学号及学期查询 按姓名及学期查询 按学号及学期修改信息
9、 插入信息 按学号及学期删除信息 按数据结构降序(冒泡)排序 按总分降序(选择)排序 统计各科成绩的总分和平均分 11退出”等全部的功能，之所以设计这麽一个主界面，一是因为能使用户对程序操作的流程更加清晰简明，二是保证了用户同时只能对一个文件进行操作系统的要求，保证了系统不会打开文件紊乱或者出现致命的错误。每个函数体如下：Void main(); /主函数void input(Student *r); /输入学生信息及数据void output(Student *r); /输出学生信息及数据void searchnum(Student *r); /按学号及学期查找学生信息void search
10、name(Student *r); /按姓名及学期查找学生信息void change(Student *r); /按学号及学期修改学生信息Student *insert(Student *r); /插入学生信息void shanchu(Student *r); /按学号及学期删除循声信息void maopao(Student *r); /按数据结构降序(冒泡)排序void xuanze(Student *r); /按总分降序(选择)排序void tongji(Student *r); /统计各科总分和平均分信息4、详细设计思想（1）确定语言算法 由于之前都没有做过类似的设计，所以一时间不能够确
11、定到底使用何种语言来设计本系统，所以在网上看了一些其他人设计的程序，链表的、数组的，C+的，各种各样的，也不知如何选择，但是仔细地看了其中的设计思想，最终还是用C+和指针数组的来做，一是觉得本人对链表掌握的不是很熟练，那么在设计过程中容易产生不能理解的错误，耽误时间，二是想运用C+，可以巩固一下所学的数据结构的知识，之前做实验的时候一直用C来做，都没怎么用所学的知识，这时候想练练。就这样确定了整体的结构算法。（2） 确定程序主要功能模块 这个就比较简单了，主要是根据系统设计的说明及要求来设计，从而设计了十大功能模块，有文件操作，有系统维护功能，排序和统计功能，有输入输出等基本功能，比较人性化，添加了较多的提示语。这个程序的主要功能时输入学生的学号，姓名，学期和三科成绩来对其进行存储，在存储后可以对学生的成绩按学号及学期或姓名及学期来进行查询，同时输出此同学的平均分及总分，之后可以对某个同学的成绩进行各种操作，例如修改，删除等，同时还可以对学生们的成绩按照总分或单科成绩排序，在整个过程中所做的操作都会保存到student.txt文件中并显示。（3） 系统结构体的设计Student 总分平均分成绩三学期学号成绩二姓名成绩一struct Student /结构体int term;/学期int
