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

《数据结构课程设计-学生成绩管理系统.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计-学生成绩管理系统.docx（30页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上任 务 书题目：学生成绩管理系统设计内容及要求：1.课程设计任务内容 设计一个简易的学生成绩管理系统，能够完成学生成绩的增加、删除、查找、修改、统计等操作，数据信息保存文件保存。要求系统具有菜单和提示，界面友好。2.课程设计要求实现学生成绩的管理和保存。开发环境：vc+6.0实现目标：（1） 熟悉的运用c语言程序编写代码。（2） 能够理清整个程序的运行过程并绘画流程图（3） 了解如何定义局部变量和整体变量；（4） 学会上机调试程序，发现问题，并解决（5） 学习使用C+程序来了解程序原理。（6） 学习用文档书写程序说明摘 要管理信息系统正在向着网络化、智能化和集成化等趋

2、势发展。学生成绩管理系统是为了更好的管理学生考试成绩而开发的数据管理软件。它对于一个学校是不可缺少的重要部分，它的内容对于学校的决策者和管理者来说都至关重要。学生成绩管理管理系统为用户提供充足的信息和快捷的查询手段，实现学生基本信息、成绩的录入，删除，查询，维护以及成绩的统计分析等几方面的功能，是现实问题的迫切要求。本系统开发的总体任务是实现学生成绩管理的系统化、规范化、自动化。达到提高学生成绩管理效率的目的。与传统管理方法相比有明显的优点：查找方便，可靠性高，保密性好，成本低。彻底改变了以前繁杂的管理模式，实现全面的、相对集中的、职能化的信息综合管理。计算机被用到信息管理系统的环境正是适应了

3、当今时代飞速发展的信息时代。人们深刻的认识到了计算机功能的强大，对于复杂的信息管理，计算机充分发挥着它的优越性。检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低，这些优点极大地减轻了学院教学人员的工作量，缩小开支，提高了学生档案管理的效率和准确性，能够合理的安排时间，学生能够尽快的知道自己的考试成绩。同时，学生管理系统的应用也为今天的教育在未来市场的竞争力有所提高。 目 录344661.引 言数据结构在界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法：Sartaj Sahni在他的数据结构、算法与应用一书中称：“数据结构是，以及存在于该对象的和组成实 例的数据元

4、素之间的各种联系。这些联系可以通过定义相关的来给出。”他将数据对象（data object）定义为“一个数据对象是实例或值的集合”。Clifford A.Shaffer在一书中的定义是：“数据结构是 ADT（Abstract Data Type） 的物理实现。” Lobert L.Kruse在数据结构与程序设计一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据

5、的存储结构和数据运算结构。 1.1. 重要意义一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。 在许多类型的的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构

6、都是非常重要的。 选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种方法和的出现，语言就是其中之一。 1.2. 研究内容在计算机科学中，数据结构是一门研究非的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的。 “数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年唐欧克努特教授开创了数据结构的最初体系，他所著的技巧第一卷基本算法是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于、计算

7、机硬件和三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现、操作系统、及其他系统程序的重要基础。 是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：的表示，信息的处理 。 而信息的表示和组织又直接关系到处理信息的程序的。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。众所周知，计算机的程序是对信息进行加工处理。在大多数情况下，这些信息并不是没有组织，信息

8、（数据）之间往往具有重要的结构关系，这就是数据结构的内容。数据的结构，直接影响算法的选择和效率。 计算机解决一个具体问题时，大致需要经过下列几个步骤：首先要从具体问题中抽象出一个适当的，然后设计一个解此数学模型的算法（Algorithm），最后编出程序、进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。与数据的结构密切相关，算法无不依附于具体的数据结构，数据结构直接关系到算法的选择和效率。运算是由计算机来完成，这就要设计相应的插入、删除和修改的算法 。也就是说，数据结构还需要给出每种结构类型所定义的各种

9、运算的算法。 是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体考虑。一个数据元素由若干个组成。数据项是数据的不可分割的最小单位。有两类数据元素：一类是不可分割的原子型数据元素，如：整数5，字符 N 等；另一类是由多个款项构成的数据元素，其中每个款项被称为一个数据项。例如描述一个学生的信息的数据元素可由下列6个数据项组成。其中的出生日期又可以由三个数据项：年、月和日组成，则称出生日期为组合项，而其它不可分割的数据项为原子项。关键字指的是能识别一个或多个数据元素的数据项。若能起唯一识别作用，则称之为 主

10、关键字，否则称之为 次 关键字。数据对象是性质相同的数据元素的集合，是数据的一个。数据对象可以是有限的，也可以是无限的。 是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。在早期，计算机主要用于科学和，进入八十年代以后，计算机主要用于数据处理。据有关统计资料表明，现在计算机用于数据处理的时间比例达到80%以上，随着时间的推移和的进一步普及，计算机用于数据处理的时间比例必将进一步增大。2. 课题分析 学生成绩管理系统主要提供成绩查询，方便管理的网上的信息查阅平台，学生可以通过该系统 查阅与自己相关信息，查看留言、提交留言。教师可以通过成绩管理系统查阅学生成绩信息，教师信

11、息，查看教师留言、学生留言、提交留言、留言的管理等相关操作。系统管理员可以实现以上的所有 功能，还有对学生的添加、删除、修改、教师的添加、删除、修改，数据库的备份、数据库的还原等 相关操作。 根据开发要求，学生成绩管理系统主要应用于教育系统，完成对日常的教学、教务、教师以及学 生的计算机化的管理。开发学生成绩管理系统可使学院教职员工减轻工作压力，比较系统地对教务、 教学上的各项服务和信息进行管理，同时，可以减少劳动力的使用，加快查询速度、加强管理，以及 国家各部门关于信息化的步伐，使各项管理更加规范化。目前，学校工作繁杂、资料重多。目前，管 理信息系统已进入高校，但还未普及，而对于学生成绩管理

12、来说，目前还没有一套完整的、统一的系统。因此，开发一套适和大众的、兼容性好的系统是很有必要的。3. 具体设计过程3.1设计思路 要完成学生成绩信息的增删改查及统计，首先设计一下内存中存放数据信息的格式。在本设计中采用动态内存空间分配的链表方法，该方法为一个结构分配内存空间。每一次分配一块空间可用来存放一个学生成绩的数据，可称之为一个结点。有多少个学生就应该有多少结点。总控模块管理有三种不同的信息的处理模块，即管理员模块、教师模块、学生模块，各模块的主要功能有：（1）系统管理员进入学生成绩管理的主要功能：实现管理员用户的添加、修改和删除，以及对教师添加、教师修改、教师删除、教师查询、学生添加、学

13、生修改、学生删除、学生查询等基本功能，并且参与开设课程、选择课程的管理，安排教师的任课和学生的选课工作。（2）教师进入学生成绩管理系统的主要功能：各科教师登录系统后查询和修改个人信息，修改自己的账号密码，查询自己的授课课程，实现对选修了自己课程的学生的成绩进行查询、录入和修改，各科老师可以对自己学生选修课程结束后给予分数，同时可以对自己所带课程的成绩优秀人数、及格人数、不及格人数的分布信息进行查询。（3）学生进入学生成绩管理系统的主要功能：每个学生登录后可以查询和修改个人信息、修改自己的账号密码，以及自己所选任课老师的个人信息，同时在课程结束后可以查询在校期间各个时间段选修课程的成绩与学分，以

14、及对单科成绩和总分的排名查询。3.2程序设计结构图 学生成绩系统中学生的成绩信息按照学号的顺序进行存放。根据任务要求，下面将系统功能进行详细设计划分，功能结构图1如下： 图13.3.函数实现说明 在本实验中，使用链表存放学生成绩数据，设计一个功能类record来完成系统的各项功能。具体设计如下：class recordpublic: struct SCORE * InsertRecord(struct SCORE * h); /增加学生成绩信息struct SCORE * DeleteRecord(struct SCORE * h); /删除学生成绩信息struct SCORE * Updat

15、eRecord(struct SCORE * h); /修改学生成绩信息 void FindRecord(struct SCORE * h,int x,float s1,float s2); /根据某门课程的分数段查询学生成绩信息void FindRecord(struct SCORE * h,string x); /根据学生姓名查询成绩信息void FindRecord(struct SCORE * h,int x); /根据学生学号查询成绩信息void StatisticRecord(struct SCORE * h,int x); /统计某门课程的及格学生人数、及格率，并显示不及格学生信

16、息void StacRecordFine(struct SCORE * h); /统计三门课程成绩全为优秀的学生人数，并显示全为优秀的学生信息 void StacRecordDisq(struct SCORE * h); /统计三门课程成绩全部不及格的学生人数，并显示全部不及格的学生信息void PrintRecord(struct SCORE * h); /输出所有学生成绩信息void SaveRecordFile(struct SCORE * h); /保存学生成绩信息到文件struct SCORE * LoadRecordFile(struct SCORE * h); /从文件中加载学生

17、成绩信息;4.程序运行结果图1为初始界面,当我们选择运行程序时，便会出现如下图的界面。根据上面文字的内容，我们可以了解系统的功能。并开始根据提示操作。如下图所示：图2为具体添加学生信息的操作：图3为修改学生成绩信息：图4为删除学生成绩信息：5.软件使用说明学生成绩管理系统包括九个模块：输入学生资料，输出学生资料，学生姓名按顺 序排列，添加学生资料，按姓名查找，删除该学生资料，查找并显示学生资料，按姓名 查找，修改该学生资料，从文件中读入数据，储存学生资料并退出系统。这九个模块既 相互联系又相互独立。 本系统根据学生成绩管理的需要，而建立一个学生成绩管理系统，以方便对成绩的 各项管理操作。本系统

18、能对成绩进行输入和输出；能按姓名对学生进行排序，并显示学生资料、成绩等，不过得以系统输入学生资料、成绩为前提；能添加学生成绩资料；能根据学生的姓名来查询该学生的成绩资料，并修改或是删除该学生信息；能够从文件中读取学生信息，并且添加到系统中；能把对系统所进行的操作进行保存，以及时更新系统中的数据。6.结论课程设计是培养学生综合运用所学知识 ,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对我们的实际工作能力的具体训练和考察过程.随着科学技术发展的日新月异，当今计算机应用在生活中可以说得是无处不在。因此作为二十一世纪的大学来说掌握程序开发技术是十分重要的，而C语言又是最常见，功能最强大

19、的一种高级语言，因此做好C语言课程设计是十分必要的。回顾起此次课程设计，至今我们仍感慨颇多，的确，自从拿到题目到完成整个编程，从理论到实践，在整整半个月的日子里，可以学到很多很多的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我们懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对一

20、些前面学过的知识理解得不够深刻，掌握得不够牢固，比如说结构体，指针，链表通过这次课程设计之后，我们把前面所学过的知识又重新温故了一遍。我做的是黑白棋的课程设计，虽然是很简单的一个小的程序，但对我一个初学者来说却是一个很大的困难。更加是第一次做课程设计，所以第一天下午在机房做了一个下午却丝毫没有进展，最主要是不知从何开始，这个时候才知道上课老师们不厌其烦的教导是多么的宝贵，这个时候才后悔上课的时候没有认真的听讲。可是现在一切都晚了，还好时间还算是充裕，只好拿出书本重新复习一下。特别是结构体，绘制棋盘的部分，几乎是一片空白，不知从何着手。不过经过几天的努力，大体上把课本上的知识点看了一遍，知识点也

21、都基本是撑握了，所以一下一步就是开始正式的编程序了。不过毕竟是个新手，还是不知如何下手，于是就在网上下了一篇类似的程序，经过仔细的研究，终于读懂了C语言编程的基本过程和方法。经过一波三折，终于开始正式编程。编程是一件很枯燥很无聊的事情，但是出于完成作业，得到学分的压力，还必须强破自己坚持下去，按照老师所说的模块化思想，分部分的进行编写。而且编程是一件高精度、模范化的事情，稍有疏乎都会影响全局，也可能因为某一处的小的错误而导致整个程序的无法运行。所以认真仔细就是非常重要的了。开始的时候真的感觉编程是一件很无聊的事情，不过当一个程序运行成功的时候那种喜悦是无法言语的，那种成就感是无法比拟的。又经过

22、几天的努力，终于把程序完成了，尽管程序还是有很多错误和漏洞，不过还是很高兴的。无论如何是自己的劳动成果，是自己经过努力得到的成绩，同时也是学习C语言的一次实践作业，自己进步的证明。通过这次课程设计，使我对C语言有了更进一步的认识和了解，要想学好它要重在实践，要通过不断的上机操作才能更好地学习它，我也发现我的好多不足之处，首先是自己在指法上还不行，经常按错字母，通过学习也有所改进；再有对C语言的一些标准库函数不太了解，还有对函数调用的正确使用不够熟悉，还有对C语言中经常出现的错误也不了解，通过实践的学习，我认识到学好计算机要重视实践操作，不仅仅是学习C语言，还是其它的语言，以及其它的计算机方面的

23、知识都要重在实践，所以后在学习过程中，我会更加注视实践操作，使自己便好地学好计算机。 在课程设计过程中，收获知识，提高能力的同时，我也学到了很多人生的哲理，懂得怎么样去制定计划，怎么样去实现这个计划，并掌握了在执行过程中怎么样去克服心理上的不良情绪。因此在以后的生活和学习的过程中，我一定会把课程设计的精神带到生活中，不畏艰难，勇往直前！参 考 文 献1 谭浩强.C程序设计（第三版），清华大学出版社，2005.72 梁凤兰 郑步芹 C+程序设计实践指导，东南大学出版社，2015.12附录：源代码# include # include # include using namespace std;s

24、truct SCORE /定义存放学生成绩信息的结点 int num; /学号string name; /姓名float math; /数学成绩float english; /英语成绩float computer; /就算计基础成绩float scoresum; /总成绩struct SCORE * next; /next为指向下一结点的指针;struct SCORE * head; /指向链表头结点的指针int studentSum=0; /学生总人数class recordpublic: struct SCORE * InsertRecord(struct SCORE * h); /增加学

25、生成绩信息struct SCORE * DeleteRecord(struct SCORE * h); /删除学生成绩信息struct SCORE * UpdateRecord(struct SCORE * h); /修改学生成绩信息 void FindRecord(struct SCORE * h,int x,float s1,float s2); /根据某门课程的分数段查询学生成绩信息void FindRecord(struct SCORE * h,string x); /根据学生姓名查询成绩信息void FindRecord(struct SCORE * h,int x); /根据学生学

26、号查询成绩信息void StatisticRecord(struct SCORE * h,int x); /统计某门课程的及格学生人数、及格率，并显示不及格学生信息void StacRecordFine(struct SCORE * h); /统计三门课程成绩全为优秀的学生人数，并显示全为优秀的学生信息 void StacRecordDisq(struct SCORE * h); /统计三门课程成绩全部不及格的学生人数，并显示全部不及格的学生信息void PrintRecord(struct SCORE * h); /输出所有学生成绩信息void SaveRecordFile(struct S

27、CORE * h); /保存学生成绩信息到文件struct SCORE * LoadRecordFile(struct SCORE * h); /从文件中加载学生成绩信息;struct SCORE * record:InsertRecord(struct SCORE * h) struct SCORE * p1,*p2,*p3; /定义指针变量p1、p2、p3p3=new SCORE; /创建新的学生成绩结点coutp3-num; /从键盘接收输入数赋值给结点的学号coutp3-name; /从键盘接收输入数赋值给结点的姓名coutp3-math; /从键盘接收输入数赋值给结点的数学成绩cou

28、tp3-english; /从键盘接收输入数赋值给结点的英语成绩coutp3-computer; /从键盘接收输入数赋值给结点的计算机成绩p3-scoresum=p3-math+p3-english+p3-computer; /计算结点的总成绩p3-next=NULL; /将要插入结点的指针域设置为空if(h=NULL) /当链表中没有结点时，将要加入的结点作为头结点 h=p3;return h;p1=p2=h;while(p1!=NULL&p3-nump1-num) /查找结点的学号大于要插入结点学号的第一个结点 /指针p1表示符合条件的结点的指针，指针p2是指针p1的前一个结点指针p2=p

29、1;p1=p1-next; if(p1=h) /插入位置为头结点前p3-next=p3;h=p3;return h;else /插入位置为链表中间和链表尾部p2-next=p3;p3-next=p1;studentSum+=1; /学生人数加1return h; /返回链表的头结点void record:PrintRecord(SCORE * h) if(h=NULL)coutn抱歉，没有任何记录！n;return;coutn学号t姓名t数学t英语t计算机t总分endl;while(h) /输出链表中每个结点的学生成绩信息coutnumtnametmathtenglishtcomputerts

30、coresumnext;struct SCORE * record:DeleteRecord(struct SCORE * h) struct SCORE * p1,* p2;int num;if(h=NULL) /链表为空coutn抱歉，没有任何记录！;return h;p1=p2=h; /将链表的头结点指针h赋值给指针p1和指针p2coutnum;while(p1!=NULL&p1-num!=num) /查找结点的学号等于要删除学生学号的第一个结点 /指针p1表示符合条件的结点的指针，指针p2是指针p1的前一个结点指针p2=p1;p1=p1-next;if(p1=NULL) /没有找到符合

31、要求的结点coutnum=num)studentSum-=1; /学生人数减1 if(p1=h) /删除的是头结点h=h-next ;else /删除的是非头结点p2-next=p1-next;delete p1; /释放p1 所指向的储存单元return h; struct SCORE * record:UpdateRecord(struct SCORE *h ) struct SCORE * p1;int num;if(h=NULL) /链表为空 coutn抱歉，没有任何记录！;return h;p1=h; /将链表的头结点指针h赋值给指针p1coutnum;while(p1!=NULL&

32、p1-num!=num) /查找结点的学号等于要修改学生学号的指针结点p1=p1-next; /将p1指针移到下一个结点if(p1=NULL) /没有找到符合要求的结点coutnum=num) /找到符合要求的结点，并修改学生的相关成绩coutp1-math ;coutp1-english ;coutp1-computer;p1-scoresum=p1-math+p1-english+p1-computer;return h;void record:FindRecord(struct SCORE * h,int x,float s1,float s2) if(h=NULL) /链表为空cout

33、n抱歉，没有任何记录！;return;cout n学号t姓名t数学t英语t计算机t总分math=s1&h-math=s2)coutnumtnametmathtenglishtcomputertscoresumenglish=s1&h-english=s2)coutnumtnametmathtenglishtcomputertscoresum computer=s1&h-english=s2)coutnumtnametmathtenglishtcomputertscoresum next;void record:FindRecord(struct SCORE * h,int num) /根据学生

34、学号查找学生成绩信息 struct SCORE * p1;if(h=NULL) /链表为空coutnum!=num) /查找节点的学号等于要查找学生学号的指针结点 p1=p1-next;if(p1=NULL) /没有找到coutnum=num) /找到并显示信息coutn学号t姓名t数学t英语t计算机t总分endl;coutnumtnametmathtenglishtcomputertscoresumendl;void record:FindRecord(struct SCORE * h,string name) /根据学生姓名查找学生成绩信息 struct SCORE * p1;if(h=NULL) /链表为空coutname!=name)p1=p1-next;if(p1=NULL)coutname=name)coutn学号t姓名t数学t英语t计算机t总分endl;coutnumtnametmathtenglishtcomputertscoresumendl;void record:StatisticRecord(struct SCORE*h,int x)struct SCORE*p=h; /将链表的头结点指针h复制给指针pint count=0; /定义统计人数count变量并赋初始值为0if(p=NULL) /链表为空coutmath=60)