学生成绩管理数据结构毕业论文.docx

1、学生成绩管理数据结构毕业论文计算机工程学院实 践 报 告课程名称：数据结构课程设计设计题目： 学生成绩管理 院 系： 数理学院 专 业： 信息与计算科学 组 别： 28 起止日期: 2013年 7月 1日2013 年 7月5日 指导教师: 周海岩 寇海洲 学年学期: 2012 2013 学年 第 2 学期 设计任务书课题名称学生成绩管理设计目的综合运用程序设计、算法设计的方法，对实际应用中的问题进行数据分析和组织、算法设计和分析、程序设计和调试等环节，将理论与实践相结合，掌握利用计算机解决实际问题的基本方法和基本步骤，培养学生良好的程序设计风格、算法设计和分析能力。实验环境P IV以上计算机，

2、Window XP以上操作系统；编程语言不限。任务要求要求学生结合课程体系的实际需求及实践能力、实验条件等外部因素，完成学生成绩管理课题的设计任务。课题功能：1）实现对学生成绩的录入；2）对输入的数据进行查询、修改、删除、排序等操作；任务要求：1）界面友好，函数功能要划分好；2）总体设计应画流程图；3）程序要加必要的注释。4）学生完成设计任务后，按要求提交算法设计报告，设计报告规范化，并能够反映算法设计的实际内容。工作进度计划序号起止时间工 作 内 容116周制定课程设计计划，编写课程设计指导书21318周下发任务，学生选题，分组，查阅资料319周上机系统调试，课程设计报告,课程设计答辩420

3、周上交报告电子及打印文档指导教师：周海岩 年 月 日 摘要：学生成绩管理系统是典型的信息管理系统（MIS），其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强，数据安全性强，数据安全性好的库。而对于后者则要求应用程序功能完备易使用等特点。该系统主要实现，添加、修改、删除、读出、写入、查找、排序、计算总分、平均分、分类汇总等功能。系统的核心是添加、修改和删除三者之间的联系，每个表的修改都将联动的影响其他的表，当完成添加或删除操作时系统会自动地完成学生成绩的修改。查询功能也是系统的核心之一，在系统中主要根据学生姓名和学号进行查询，其目的就是为

4、了方便用户使用。系统有完整的用户添加、修改、删除和密码修改功能，并具备报表打印功能。关键词：添加；修改；删除；查找；排序；总分；平均分目 录1 需求分析： 11.1任务及要求 11.2程序设计思想 11.3实现功能 12 概要设计： 22.1线性顺序表的抽象数据定义： 32.2程序框图 32.3程序模块 33 详细设计： 53.1声明一个student的结构体类型并且定义变量 53.2声明类system且构造函数 63.3调用添加函数 63.4调用查询函数 73.5调用显示函数 73.6调用修改函数 83.7调用删除函数 93.8调用排序函数 93.9 dowhile判断是否循环 114 调试

5、分析： 125 测试结果: 135.1主菜单 135.2添加学生成绩 135.3查询学生成绩 145.4显示学生成绩 145.5修改学生成绩 155.6删除学生成绩 155.7对学生成绩排序 155.8退出 165.9源程序文件名清单 166 附录: 171需求分析1.1 任务及要求该系统主要实现，添加、修改、删除、读出、查找、排序、计算总分、平均分、分类汇总等功能。1.2 程序设计思想该系统需要解决多个问题，数据类型特征并不都相同。为了解决问题的方便化，采用结构体来做程序。并且很多数据在输出时采用了循环语句人为完成。1.3 实现功能1）录入数据：将学生学号、姓名、成绩写入文件。2)增加人员：

6、增加学生，并将学生姓名、学号和成绩写入文件。3)删除人员：删除学生信息和成绩。4)修改数据：修改学生成绩。5)按学号查询：根据学号查询学生成绩，包括平均分。6)按姓名查询：根据学生姓名查询学生成绩，包括总分和平均分。7)输出所有学生成绩。8)按照总分、平均分从高到低排序。2概要设计2.1 涉及到的基础知识所用到的基础知识有结构体和简单的do-while循环语句和“break”跳出循环语句同时还有多处用到了for循环语句。通过多个函数的结合完成预期的结果。1.结构、类和构造函数声明结构类型时，首先指定关键字struct和结构名，然后用一对花括号将若干个结构成员数据类型说明括起来。（1）.Stru

7、ct student 声明一个名为student的结构体类型定义变量;int main()定义student的结构变量，分配变量空间（2）class systempublic：System（） 成员函数Private: 数据成员2循环结构：（1） switch语句switch语句，它也称为多选择语句。它可以根据给定的条件，从多个分支语句序列中选择执行一个分支的语句序列。switch语句的一般格式为：switch(表达式) case常量表达式1：语句； break； case常量表达式n：语句； default：语句；（2）for语句这种循环语句不仅用于循环次数已知的情况，还能用于循环次数预先不

8、能确定只给出循环结束条件的情况下。for 语句的一般形式：for （表达式1；表达式2；表达式3）语句； 循环体（3）dowhile语句Do循环体While（条件表达式）当流程到达do后，立即执行循环体语句，然后再对表达式进行测试。若条件表达式的值为真，则重复循环，否则退出。2.2 程序框图2.3程序模块2.3.1主程序模块void main() SYSTEM person;2.3.2添加模块“学生成绩管理系统”包括几个模块：添加学生成绩，显示学生成绩，查询学生成绩、修改学生成绩、删除学生成绩、将学生成绩进行排序，最后退出程序主要程序的模块说明：1）查询学生成绩模块void SYSTEM:se

9、arch()查询case 1:按照学号查询for( ) if(stui.number=num ) 输出学生成绩 break; if(stui.number!=num)cout未找到该学生信息!endl;break;case 2:按照姓名查询方法同上2）修改学生成绩模块void SYSTEM:change() 修改for( ) if(stui.number=num) 输入新的学生成绩break; if(stui.number!=num)cout无此学生信息!endl; 3）删除学生成绩void SYSTEM:del() 删除输入新的学生成绩for( ) if(stui.number=num) f

10、or( ) 用后一个学生信息覆盖前一个学生信息，学生人数减少一个 break; 4）将学生成绩进行排序模块void SYSTEM:PX() 排序 switch (k) case 1:按学生总分排序 for( ) for( ) if( ) 冒泡排序法 break; case 2:按学生平均分排序方法同上5)各个模块之间的关系如下： 主程序模块 添加 查询 显示 修改 删除 排序 按学号 按姓名 按总分 按平均分3.详细设计3.1声明一个名为student的结构体类型并且定义变量struct Student string name; long number; double shuxue; doub

11、le yingyu; double Cyuyan; double tiyu; double ZF; double PJF; ; 3.2 声明类system且构造函数 class SYSTEM public: SYSTEM()n=0; 构造函数void add();添加void show();显示void search();查询void change();修改void del();删除void PX();排序private:Student stu1000;定义一个结构体类型student的变量stu，其最大值为1000int n;3.3 调用添加函数void SYSTEM:add()添加 cou

12、t学号:stun.number; cout姓名:stun.name; cout数学:stun.shuxue; cout英语:stun.yingyu; coutC语言:stun.Cyuyan; cout体育:stun.tiyu; stun.ZF= stun.shuxue+ stun.yingyu+ stun.Cyuyan+ stun.tiyu;stun.PJF=( stun.shuxue+ stun.yingyu+ stun.Cyuyan+ stun.tiyu)4; n+;学生个数增加一个3.4 调用查询函数void SYSTEM:search()查询cout请选择查询方式:endl;cout1

13、.按学号查询endl; cout2.按姓名查询c; switch (c) case 1:按照学号查询long num;cout请输入要查询的学号:num;for(i=0;in;i+) if(stui.number=num) cout学号 姓名 数学 英语 C语言 体育 总分 平均分endl;coutstui.number stui.name stui.shuxue stui.yingyu stui.Cyuyan stui.tiyu stui.ZF stui.PJFendl;break; if(stui.number!=num)cout未找到该学生信息!endl;break;case 2:按照姓

14、名查询与按学号查询相似3.5调用显示函数void SYSTEM:show()显示 cout学号 姓名 数学 英语 C语言 体育 总分 平均分endl; for(int i=0;in;i+) coutstui.number stui.name stui.shuxue stui.yingyu stui.Cyuyan stui.tiyu stui.ZF stui.PJFendl; 3.6 调用修改函数void SYSTEM:change() 修改long num; cout请输入要修改的学生学号:num; for(int i=0;in;i+)if(stui.number=num)cout该学号的学生

15、信息如下：endl; cout学号 姓名 数学 英语 C语言 体育 总分 平均分endl; coutstui.number stui.name stui.shuxue stui.yingyu stui.Cyuyan stui.tiyu stui.ZF stui.PJFendl;cout请输入新的学生信息：endl; cout学号:stui.number;stun.number=stui.number; cout姓名:stui.name;stun.name=stui.name; cout数学:stui.shuxue;stun.shuxue=stui.shuxue; cout英语:stui.yin

16、gyu;stun.yingyu=stui.yingyu; coutC语言:stui.Cyuyan;stun.Cyuyan=stui.Cyuyan; cout体育:stui.tiyu;stun.tiyu=stui.tiyu; stui.ZF= stui.shuxue+ stui.yingyu+ stui.Cyuyan+ stui.tiyu; stui.PJF=( stui.shuxue+ stui.yingyu+ stui.Cyuyan+ stui.tiyu)4; break;if(stui.number!=num)cout无此学生信息!endl;void SYSTEM:change()来实现对

17、学生成绩的修改。实现这个功能用到了先查找即用学号作为处理对象用change ()函数与已存入的学号作对比，用循环语句控制查找，如果相同输出该学生的已存在的信息，再输入修改信息；如果不是就输出“未找到”。3.7 调用删除函数void SYSTEM:del() 删除 long num; cout请输入要删除学生的学号，然后按回车确认:num; for(int i=0;in;i+) if(stui.number=num) for(int j=i;jn-1;j+) stuj=stuj+1; n-; 学生人数减少一个该代码主要实现了删除学生成绩的功能,首先要找到删除的是那个学生信息”stuj=stuj+

18、1;”将后面的学生信息向前移。最后再输出学生成绩。cout已成功删除该学生信息!endl;break; 3.8 调用排序函数void SYSTEM:PX() 排序cout请选择排序方式:endl; cout1.按学生总分排序endl; cout2.按学生平均分排序endl; cout3.返回k; switch (k) case 1:按学生总分排序 Student p; 定义一个Student类型的变量pfor(int i=0;in;i+) for(int j=0;jn-i;j+) if(stuj.ZFstuj+1.ZF) p=stuj; stuj=stuj+1; stuj+1=p; 该程序实现

19、了对学生成绩的排序，其中“p”为函数参数是中间变量，利用该变量实现了两个数据的交换。而利用结构体则可以方便快捷的将一个学生的所有信息进行交换。按照总分的高低来进行的排序。由高到低排序。利用“for”循环语句的嵌套实现了学生之间总分的比较。cout学号 姓名 数学 英语 C语言 体育 总分endl;for(int m=0;mn;m+)coutstum.number stum.name stum.shuxue stum.yingyu stum.Cyuyan stum.tiyu stum.ZFendl; break; case 2:按学生平均分排序 与总分排序类似 break;case 3:retu

20、rn;返回 3.9 dowhile判断是否循环void main() SYSTEM person; int b; dodo-while循环语句是先执行循环体里的语句，再进行判断，如果不符合while条件（即b7）时要执行一次循环体，直到b的值大于或等于7是才退出循环。 cout*endl; cout 1.添加 6.排 序endl; cout 2.查询 7.退 出endl; cout 3.显示 endl; cout 4.修改 endl; cout 5.删除 endl;cout*endl; coutb; switch(b) case 1: cout请依次输入该学生的相关信息：endl; perso

21、n.add(); break; case 2: person.search(); break; case 3: person.show(); break; case 4: person.change(); break; case 5: person.del(); break; case 6: person.PX(); break; case 7: cout谢谢使用本系统!endl; while(b7);4.调试分析1）本程序的算法都比较合理，尽可能的减少不必要的麻烦。模块的划分也十分的合理，根据题目的要求，将模块十分分成六个大的模块，由于测验数据对象并比较少，所以都是采用最简便最有效的方式。然

22、后通过主函数直接调用这些函数来达到完成所需要的命令。2）由于学生成绩数字不是很多，所以在查找的选择上没有使用其他计较麻烦的查找方式而是直接使用比较简便的、针对查找对象较少的情况下使用的直接查找法。3）但是在定义学生成绩管理是直接使用结构体去定义，设定了好几个数组，在现实生活中使用，数据多的情况下显得非常麻烦。5.测试结果5.1主菜单图5-15.2 添加学生成绩 图5-2图5-35.3 查询学生成绩图5-4 按学号查询图5-5 按姓名查询5.4显示学生成绩 图5-65.5修改学生成绩图5-7 图5-8 显示修改后的所有学生成绩5.6删除学生成绩图5-95.7对学生成绩排序图5-10 按总分排序图

23、5-11 按平均分排序5.8退出图5-125.9源程序文件名清单#include #include 6附录总 结通过这次的课程设计，我巩固了以往学过的知识。第一次尝试着将以前学过的东西按照自己的想法写出来。虽然写的代码还显得幼稚也不成熟，但我觉得这是一次新的尝试。对于自己开说也是一个挑战。培养了编程能力，为后续课程的学习提供知识和能力支撑。回顾起此次课程设计，至今我们仍感慨颇多综合起来，主要体现在以下几个方面：首先，对数据结构的掌握还不够。虽然完成了程序，但是只用到了基本的结构体、数组和类，以及一些简单的循环语句，像for循环，dowhile语句和switchcase选择语句。只覆盖了书上很少

24、的知识，例如链表，指针之类的知识都没有用到。其次，在程序整体的设计上还不够完善，编写的程序是通过手动输入学生的各个成绩，调试时只是输入七组数据做实验，一旦有几千个数据通过这样的程序来运行时非常不可取的。但是，我觉得该程序还有很大的改进空间，譬如可以用多文件做，这样功能更强大，也便于以后更好地改进和完善程序；而在程序的内容方面，还能增加更多功能，以满足不同需要的各种要求。当然，值得欣慰的是，该程序基本完成里设计要求，并能顺利运行，界面清晰易理解，且具备各项基本功能，易于操作。比如在做查询的时候，按照学号、姓名查询，做排序的时候，按照总分、平均分排序的思想就考虑的非常全面，基本能够满足不同使用者的

25、需求。在写课程设计的过程中，和同学之间的交流也让我受益良多。在写代码时教了我许多也启发了我很多。让我能够一遍遍的不断完善。通过一个学期的学习，我认为要学好数据结构这门课程，不仅要认真阅读课本知识，更重要的是要通过上机实践才可以学以致用。总之，这次课程设计是我真正的去做的一个系统，肯定会有很多不足，但是我很欣慰。致 谢这次的课程设计最终能够顺利的完成，许多人给了我很大的帮助。首先，我要谢谢淮阴工学院计算机工程系给我提供了这次难得的实践机会，以及实验室人员提供的方便舒适的实验环境！其次，我要谢谢这次课程设计的辅导老师给予我的帮助和辛勤指导，以及和我一起合作的同学的共同互助。在设计过程中，我遇到了诸

26、多的困难与麻烦，若没有他们的悉心指导与共同研讨，我也不能这么顺利的完成本次的课程设计，在这里衷心得对他们表示深深的谢意，谢谢！最后，我要谢谢我的其他同学，多谢他们给我所提的建议以及他们给予我的帮助。当然，在本次课程设计的完成过程中，我也参考了很多资料参考书，以及浏览了很多网站。所以我也要谢谢这些书籍的著作者，及各网站提供信息的作者们。在这里还要特别谢谢网站给我的指导和帮助。同时谢谢淮阴工学院图书馆，给我提供了丰富的书籍资料！参考文献1 严蔚敏，吴伟民. 数据结构（C语言版）.清华大学出版社2 殷人昆. 数据结构（C+版）.清华大学出版社3 金远平. 数据结构（C+描述）.清华大学出版社4 许卓群.数据结构与算法.高等教育出版社5 FrankM.Carrano. 数据结构与C+高级教程.清华大学出版社指导教师评语学号姓名陆君班级