学生成绩管理数据结构设计报告.docx

1、一、问题描述在学生成绩管理中，经常会遇到求平均成绩，统计不及格学生成绩，统计优秀学生人数，以及按成绩对学生进行排名等。现假设有某个班级的若干名学生，每个学生都考试完成了 4 门课程，试对所有学生的成绩完成以下工作：（1） 求每门课程的平均成绩。（2） 输出所有有不及格课程的学生的学号、姓名、全部课程的成绩、平均成绩。（3） 输出所有平均分在 90 分以上（含 90 分）的学生学号、姓名。（4） 对 4 门课程中的任何一门，可随意抽取 1 门按学生成绩进行排序。二、基本要求对学生信息的输入完成后，实现如下功能：1、对学生信息的查找、插入、删除、修改。2、分别输出优秀学生和不及格学生的信息。3、显

2、示每们课程的平均成绩。4、任意抽取一门课程后，可以按该课程学生成绩对学生信息进行排序。三、数据结构的设计为了对学生信息进行统一操作，使用了结构体这一数据结构， 学生的各项数据信息都能用结构体来表示，具体如下：struct stuint num;/*学号，整型变量*/char name50;/*姓名，长度为50的字符串数组*/char classes50/*班级名称，长度为50的字符串数组*/; double gsps_score;/*高等数学平时成绩，双精度实型变量*/ double gsks_score;/*高等数学考试成绩，双精度实型变量*/ double gszh_score;/*高等数

3、学综合成绩，双精度实型变量*/ double dlps_score;/*电路理论平时成绩，双精度实型变量*/ double dlks_score;/*电路理论考试成绩，双精度实型变量*/ double dlzh_score;/*电路理论综合成绩，双精度实型变量*/ double yyps_score;/*英语平时成绩，双精度实型变量*/ double yyks_score;/*英语考试成绩，双精度实型变量*/ double yyzh_score;/*英语综合成绩，双精度实型变量*/ double wlps_score;/*物理平时成绩，双精度实型变量*/ double wlks_score;/

4、*物理考试成绩，双精度实型变量*/ double wlzh_score;/*物理综合成绩，双精度实型变量*/ double pj_score;/*平均成绩，双精度实型变量*/student1000;/*最多存储 1000 个学生数据*/该结构体数据定义为全局变量。课程成绩统计模块学生信息删除模块学生信息修改模块学生信息录入模块主菜单控制模块四、软件模块结构图按姓名查询学生信息学生信息查询模块按学号查询学生信息输出不及格学生信息学生信息输出模块输出优秀学生相关信息学生信息插入模块按单科成绩排名次每门课程的平均成绩模块功能描述：a. 主菜单控制模块：主菜单直接控制七个模块（学生信息输出模块的两个子

5、模块直接归主菜单控制），在各模块间起到纽带的作用。在主菜单，可以通过选择进入其他模块，其他模块运行结束后也可回到主菜单继续选择。b. 学生信息录入模块：循环输入学生信息，建立临时的学生信息数据库。c. 学生信息查询模块：可选择按学号或者按姓名查询学生信息，如学生信息不存在则给出提示。d. 学生信息修改模块：查找到要修改的学生信息后，可对该学生的信息进行逐项修改。e. 学生信息删除模块：查找到要删除的学生信息后，可对其进行删除操作。f. 学生信息插入模块：在数据库末尾插入学生信息，逐项输入要插入的学生信息即可。g. 学生信息输出模块：输出优秀学生信息模块能够输出优秀学生（平均成绩大于等 90 分

6、）的学号和姓名；输出不及格学生信息模块能够输出不及格学生的相关信息。h. 课程成绩统计模块：可以得到每门课程的平均成绩，还可以任意抽取一门课按单科成绩排定学生名次。五、程序设计思想结构化的程序设计主要靠设计和调用各模块的函数来实现。本程序设计了多个函数，每个函数自身能完成一个任务，有的函数和别的函数结合能完成更大的任务。每一个模块功能的实现其实就是对函数的调用，本说明首先介绍本程序所涉及的子函数，再介绍主函数，最后介绍程序整体的实现过程。1. voidInputfun()此函数较特别，它只进行输入操作，但由于此函数所包含的语句较长且需要被其他三个函数使用，为方便调用单写了一个函数。此函数在源程

7、序中放在最前，所以在此先作说明。此函数可细分为 11 个小块，用来输入学生的基本数据。每小块的结构基本相同即 for(;)基本语句+一个 continue 语句+基本语句+ 一个 break 语句之所以用这个结构为了使输入的数据更加正规。比如在分数的输入中就限定了只能输入 0 至 100 之间的数值，这也符合分数录入规则。需要特别注意的是，这个函数完成了本程序中要做的两个计算。其一是在每门课的考试试成绩输入后完成了对这门课的综合成绩的加权计算（考试成绩*0.7+平时成绩*0.3）；其二是在最后一门课程的综合成绩算出后，计算了该学生四门课的平均成绩。2. voidGetinformation()

8、此函数用来录入学生信息。它调用了void Inputfun()函数，其实它的主体部分就是 void Inputfun()函数。这函数还用了一个 for 循环以达到循环输入的目的。3. int Searchbynum (int no)int Searchbyname (char na50)这是两个“兄弟函数”，是按学号查找和按姓名查询模块中的两个重要函数。主要功能是根据用户输入的学号姓名返回改学生所在的的数组下标。利用 for 循环嵌套一个 if 语句实现，若找到学生该学生信息就返回数组下标，若找不到就返回-1。4. void Seekinformation()void Printinforma

9、tion(int x) 这 两个函数关系紧密，所以一起介绍。voidSeekinformation()函数利用 for 循环和 if 语句使查找中能够使用学号和姓名两种方式。如源程序所示，在用 if 语句确定了查找方式后先后调用了 int Searchbynum (int no)int Searchbyname (char na50) 和 void Printinformation(intx)两个函数，根据 intSearchbynum(int no)int Searchbyname (char na50)返回的数组下标，运用 void Printinformation(int x)输出所查询

10、的内容。所以intSearchbynum(intno)intSearchbyname(char na50)void Seekinformation()void Printinformation(int x) 这四个函数是查询模块的四个联系紧密的重要函数，在它们的共同作用下查询模块的功能得以实现。5. void Modifyinformation() 此函数用于修改学生信息。基本原理就是用输入的新数据覆盖原来的老数据，达到修改的目的。本函数还调用了查找模块的函数，使修改前能按学号或姓名找到要修改的学生信息。修改过程中调用了 Inputfun()函数6. void Deleteinformatio

11、n() 此函数用于删除学生信息。同样调用了查找模块的函数。删除模块的关键语句是 for(i=x;i999;i+)studenti=studenti+1;从要删除的那一个数据开始，用后一个 数据覆盖它，一直循环到最后，相当于把开始的第一个数据删除了。7. voidInsertinformaton()此函数用于插入学生数据。由于没有用链表，所以选择插入在最后一个有效数据之后。本函数运用if(studentj.num=0)这个语句找到了最后一个有效数据之后的数组下标 j,然后将数据输入到 studentj中，便完成的了插入。插入过程中，调用了 Inputfun()函数。8. void Showthe

12、fail() 此函数用于显示不及格学生的信息。能够按要求输出不及格学生的学号、姓名、各科成绩以及平均成绩。首先用这条 if 语句搜索该学生是否有成绩不及格，当四门课中至少有一门不及格时会输出该学生的相关信息。9. voidStu_p()此函数用于输出优秀学生（平均成绩大于 90 分） 的信息，利用 for 循环和条件判断句输出找出相应的学生输出相关信息。10. void Chengjitongji()此函数用于按要求统计成绩。有分别统计每门课的平均成绩的功能；还能够按每门课程的成绩对学生进行排序，使学生在该门课的表现一目了然。排序中用到了冒泡排序的方法。9.void main() 下面对主函数

13、作简要说明。Switch 语句是函数的主体：switch(c)/*利用 switch 语句集成各个功能函数*/case 1 : Getinformation();break;/*获得学生信息*/ case 2 : Seekinformation();break;/*查找学生信息*/ case 3 : Modifyinformation();break;/*修改学生信息*/ case 4 : Deleteinformation();break;/*删除学生信息*/ case 5 : Insertinformaton();break;/*插入学生信息*/ case 6 : Stu_p();brea

14、k;/*显示优秀学生信息*/case 7 : Showthefail();break;/*显示不及格学生信息*/ case 8 : Chengjitongji();break;/*课程成绩的统计*/ case 0 : exit(0);/*退出*/default: break;default: break;通过一个数值输入函数，使用户在简单的数值输入后就可轻松调用各模块。还使用了 for (;)使各模块能够循环调用。11.最后对程序的整体实现过程作个简要说明。源程序中多处运用continue 和 break 语句，同时配合 scanf 函数和 if 条件判断语句， 使用户能够根据提示通过简单的数

15、值输入来选择下一步该做什么。中文界面，用户很容易根据提示上手，简单易用。N开始系统启动口令输入 a=?Na=1?Y进入选择菜单口令错误，系统即将关Yc=1?Nc=2?录入学生信息Y查找学生信息Nc=3?YN修改学生信息c=4?Y删除学生信息Nc=5?NY插入学生信息c=6?Y优秀学生信息Nc=7?NYY不及格学生信息c=8?六、程序流程图开始按学号查找请按 1，按姓名查找请按 221输出相应姓名所对应的信息输出相应学号所对应的信息是否继续？继续按 1，结束按 0N课程成绩统计N结束以上为主函数流程图，主函数下八个供选择的模块只是简单的用一个执行框表示。现分别画出八个模块的流程图：1、录入学生成

16、绩：开始输入学生信息及成绩是否继续？继续按 1，结束按 001结束2、查找学生信息：10结束03、修改学生信息：开始输入修改后的信息1是否继续？继续按 1，结束按 00结束调用查找函数找到要修改的信息4、删除学生信息：开始是否删除？是按 1，否按1删除成功是否继续？继续按 1，结束按 0调用查找函数找到要删除的信息10结束开始输入要插入的信息是否继续？继续按 1，结束按 010结束5、插入学生信息：6、优秀学生信息：开始N学生平均成绩是否大于等于 90？YY输出该生学号和姓名检索完毕？NY结束7、不及格学生信息：开始判断该生是否有不及格科目NY输出该该生学信息检索完毕？NY结束8、成绩统计模块

17、：开始每门课程平均成绩请按1，单科成绩排名请按12输出每门课程平均成绩输出该科成绩排名选择要排名的科目结束八、源代码#includestdafx.h #include #include #include #includevoid Inputfun();/*输入学生信息模块*/void Getinformation(); /*获得学生信息*/ int Searchbynum (int no); /*按学号查找*/int Searchbyname (char na50);/*按姓名查找*/ void Printinformation(int x);/*输出学生信息*/ void Seekinfor

18、mation();/*查询学生信息*/void Modifyinformation(); /*修改学生信息*/ void Deleteinformation(); /*删除学生信息*/ void Insertinformaton(); /*插入学生信息*/ void paixugs(); /*排序 1*/void paixudl(); /*排序 2*/ void paixuyy(); /*排序 3*/ void paixuwl();/*排序 4*/void Showthefail();/*显示不及格学生的情况*/void Stu_p();/*优秀学生（平均分大于等于 90 分）信息*/ voi

19、d Chengjitongji();/*按要求统计成绩*/.cpp #includestdafx.h #includea.h #include#include #include #includestruct stu/*定义结构体*/int num;char name50;/*定义学生姓名*/ char classes50; /*定义学生班级*/ double gsps_score;/*定义学生班级*/ double gsks_score;/*定义学生班级*/ double gszh_score;/*定义学生班级*/ double dlps_score;/*定义学生班级*/ double dlk

20、s_score;/*定义学生班级*/double dlzh_score;/*定义学生班级*/ double yyps_score;/*定义学生班级*/ double yyks_score;/*定义学生班级*/ double yyzh_score;/*定义学生班级*/ double wlps_score;/*定义学生班级*/ double wlks_score;/*定义学生班级*/ double wlzh_score;/*定义学生班级*/ double pj_score;/*定义学生班级*/student1000;int a,b,c,d,x,i,j,k,s,y,flag; char s150,c

21、1;double f,t,gp,dp,yp,wp;/*录入、修改、插入学生信息三个模块调用了输入模块*/void Inputfun()/*输入学生信息模块*/for(; ;)/*设计死循环以至于在输入格式错误时可以再次输入*/printf(请输入班级名称:t); /*输入班级名称*/scanf(%s,&s1); if(strlen(s1)20)printf(您输入的班级名称过长!n); continue;strcpy(studenti.classes,s1);break; /*格式正确后跳出死循环*/for(; ;)printf(请输入学号:t);/*输入学号*/ scanf(%d,&b);i

22、f(studenti.num20)printf(您输入的姓名过长!n); continue;strcpy(studenti.name,s1); break;for(; ;)printf(请输入该生高等数学平时成绩:t);/*输入各科平时成绩和考试成绩*/scanf(%lf,&f); if(f100|f100|f100|f100|f100|f100|f100|f100|f0)printf(成绩不合理！请您输入合理的成绩.n); continue;studenti.wlks_score=f;studenti.wlzh_score=studenti.wlks_score*0.7+studenti.w

23、lps_score*0.3;studenti.pj_score=(studenti.yyzh_score+studenti.dlzh_score+stud enti.gszh_score+studenti.wlzh_score)/4;/*计算每个学生的平均成绩*/break;/*录入学生信息模块*/void Getinformation() /*获得学生信息*/for (i=0;i1000;i+)/*利用循环连续输入学生信息*/if(i=0)system(cls);printf(请根据提示输入学生的信息nn);elseprintf(请输入下一个学生的信息nn); Inputfun();prin

24、tf(继续请按 1，返回主菜单请按 0.n);scanf(%d,&a); if(a=0)break;/*查询模块：包含四个函数，函数间有联系*/int Searchbynum (int no) /*按学号查找*/for (j=0;j1000;j+)if (studentj.num=no)return j;return -1;int Searchbyname (char na50)/*按姓名查找*/for (k=0;k1000;k+)if (strcmp(studentk.name,na)=0)return k;return -1;void Printinformation(int x)/*输出学生信息*/if (x=-1)printf(