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

课程设计报告课程名称数据结构课题名称学生成绩管理系统专业通信工程班级 1301 学号201303020102 姓名momom指导教师张鏖烽彭帧黄哲2015年7月2日湖南工程学院课程设计任务书课程名称数据结构课题学生成绩管理系统专业班级通信工程1301学生姓名momom学号201303020102指导老师张鏖烽彭帧黄哲审批张鏖烽任务书下达日期 2015年6月29日任务完成日期2015年 7月5日目录一、课程设计的分析41。课程设计目的:42.课程设计题目43。需求分析5二、概要设计5三、详细设计6四、调试分析11(1）调试过程中遇到的问题11（2）经验和体会11五、用户使用说明12六、测试结果13七、附录18八、课程设计评分表37一、课程设计的分析1。课程设计目的：课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节.通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使读者学会如何把书上学到的知识用于解决实际问题,培养软件工作所需要的动手能力;另一方面，能使书上的知识变“活”,起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小算法，而实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养.2.课程设计题目【课题】学生成绩管理系统【问题描述】根据自己这个学期的课程表，设计一个成绩管理系统管理自己班的成绩；每个学生记录包含学号、姓名、每门课程成绩、总分以及加权平均分。【基本要求】一个完整的成绩管理系统应具有以下功能:（1)输入：成绩录入;(2)输出：输出成绩表；(3）插入：在成绩表中适当位置插入某个学生成绩；（4）删除：在成绩表中删除某个学生成绩；(5）查找：根据某个关键字查找某个学生成绩；（6）排序：根据某一个或某几个关键字进行排序；（7)筛选:根据某个关键字筛选出符合某些条件的数据；【测试数据】用本班的成绩总表作为测试数据.3.需求分析本次课程设计的题目是学生成绩管理系统，要求可以存入学生,学生信息包括学生学号、姓名、每科成绩和平均成绩以及加权平均成绩等。该系统主要有以下七个功能，即对学生信息进行：输入、输出、插入、删除、查找、排序、筛选等功能。对学生进行操作可以有很多思路，而我选用的是单链表村学生信息那一条思路,即设置一个单链表，其中节点数据域保存学生基本信息。由于我们学号比较长，用整型数据无法保存,所以我定义char型的字符串来保存学号和姓名。用一个数组来保存学生每一科的成绩,此外在定义一个总分和平均分变量.定义学生如下：typedefstruct Studentchar mun12; /学号char name20； /姓名float score8; /成绩float all_score； /总分float ave_score； /加权平均分struct Student next;LinkList；二、概要设计本程序采用链表的方法将每一个学生设置成为一个链表中的数据节点,节点中有字符型mun12（学号）、name20（姓名）、浮点型数据score8（放置每一科成绩的数组）、all_score（总分)和ave_score（加权平均分).主函数中在执行成绩管理系统之前会先创建一个链表，并调用void InitList （LinkList L)函数来初始化链表;而后进入菜单选择项选择功能进行操作，主程序流程图如下：三、详细设计1、添加学生：2、输出学生:创建节点sLinkList *p=L-next；输入学生信息，计算总分与加权分for(m=1;m=总人数&p！=NULL;m+）rnext=s;r=s;（尾插法插入链表）输出学生信息，p=pnextcount=count+1；学生总数加13、插入学生4、删除学生输入要插入的位置数字选择删除方式scanf(”%d，w);按编号删除和学号删除调用插入函数 1编号调用Delete_StudentInsert_Student(h，w)； 2学号调用Locate_Student找到学生位置，在用Delete_Student的流程图如下:Insert_Student函数Delete_Student的函数流程图：Locate_Student函数的流程图与如下：Locate_Student1的流程图类似,不再重复了5查找学生:调用Seek_Student函数，分为按学号查找和按姓名查找1按编号调用Locate_Student函数返回i在调用Out_one_Student输出第i个学生2 按姓名调用Locate_Student1函数返回i在调用Out_one_Student输出第i个学生6排序函数调用Queue_Student函数：其中有按学号，总分，各科成绩排序我这里采用的是冒泡排序法进行排序,分别定义了两个节点指针q指向头指针p指向q的下一个节点，在进入双重循环进行比较排序流程图如下：排序的方法都类似，知识比较数据不同,所以就没有一一画出来了7 筛选创建另一个链表r用于存筛选出来的学生,并调用output_Student函数输出筛选程序流程图如下：筛选程序又分为1 按总分选 2 全部及格的人 3 按各科成绩1 而总分筛选主要是输入一个数值，判断数据是否大于输入数据，大于的都输出2 去不几个的人通过比较每一科成绩是否都大于60分，大于的就选出插入新链表并输出3 各科成绩的话是只比较其中一科来创建链表并输出其比较流程图都如上图所示,这里便不再一一画出来了。四、调试分析(1)调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析在调试过程中遇到的第一个问题是输出学生的问题，因为输出的问题，其中总是发现输出乱码,找了好久，后来终于发现是输入时出了问题，因为姓名我定义了字符串型,而字符串长度我定义了20，在创建节点的时候我却把name20给了学生节点，导致输出时地址错误而输出乱码.第二个问题是查找,我开始一直想不到怎么把查找到的学生输出,后来想了很久,找到了方法,我先通过查找关键字去找到该学生是在链表的那个位置，在通过返回的位置的值来输出想要输出的那个学生,所以就定义了Locate_Student和Out_one_Student来完成查找功能。第三个问题是筛选功能的实现，我本来想通过比较，将符合关键字的学生筛选出来在输出，结果发现输出函数是已经定义成一次性全部输出的形式。导致我一直想不到好的方法来进行这个功能的代码编写.后来经过老师的指导,我知道了一种新的方法来编写,就是通过创建一个新的学生链表来存已经筛选出来的学生。然后在通过输出函数来将新链表进行输出,这样就可以达到筛选的目的。改进方法：现在想了一下,其实可以将输出函数进行改进，改成一个一个学生输出的形式，在通过一个判断语句进行选择性输出，用这个输出的方法可以减少代码的的量，而达到同样的效果。第四个问题是主函数的问题，因为我想让主函数看起来简洁一点，就把主函数分成两部分，一部分用于选择操作,另一部分用于进行选择好的操作，可是这样一来却出现了问题,就是输出数据之后无法暂停在输出界面，而是闪了一下就退出来进入主界面了,这个问题我开始以为是输出函数的问题，结果我去改了输出函数,结果还是无法停留。后来知道原因了，主函数退出switch循环之后会立即回到主菜单界面,到时无法停在输出界面。我在主函数最后加一个system(“pause”）之后才打到可以观察到的地方.改进方法:可以将主函数定义成一个，不用分开，去掉for(;；）这个循环会好点.（2）经验和体会本次课程设计的题目我一开始看到的时候以为很容易就能做出来,所以只是大概想了一下思路，就直接开始了，其实这个实验可以用顺序表做会思路更清晰一些，我没有选择顺序表来做,因为我在单链表这一部分有点模糊,所以想挑战一下用单链表来做。这个程序的每一个代码都是我经过一步一步分析写出来的,在编写的过程中遇到了很多的阻碍,很多自己无法预知的错误，在不断的找错过程中，我感觉到自己在c语言这一方面的不足，对算法的精髓还不是很了解，对于单链表的操作也不是很熟练,尤其是在节点指针多起来的时候会有点乱，甚至搞不清指针到底指向哪里了。然而，在编程过程中，一次次的测试失败，再一次次修改正确却让我慢慢的熟悉了数据结构一些用法，渐渐的知道要编写一个系统，需要各种功能协调才能算一个系统，而每一个功能有需要很多函数之间的相互联系来调用与支撑。同时要想将课程设计完成的好,就需要积极提问,遇到不懂的地方可以找老师或同学相互交流经验,这样才会更加有效率的完成课设。经过这一段时间的课设，我学到的不仅仅是数据结构的想关知识，也懂得了团队协作的重要性，知道学习需要真正扎实去学习,这样才能真正学到知识，并灵活运用这些所学知识。五、用户使用说明1、添加学生功能：进入系统后先选择1回车即可进入输入界面，然后按照提示输入学生学号、姓名和数据结构、数字信号处理、数字电子技术基础的分数在按回车，如果还想再继续添加就按1继续，否则可以按任何键退出。2、输出学生：用户在输入完学生数据后既可以按2输出所输入的全部学生3、插入学生：用户需在主界面按3即可以进入插入界面，此时可以按数字键在选择要插入的位置,如输入1即可以将要插入的学生插入到第一个位置，可以在主界面输入2进行查看是否插入到指定位置.4、删除学生:用户可以在主界面输入4进入删除，在通过选择编号来删除要删除的学生.5、查找：查找查找功能有按学号和姓名查找,如按一进入学号查找，可以输入要查找的学号，回车即可以输出要查找的学生.6、排序:排序可以通过学号,总分，和各科成绩，输入1可以按学号从小到大排序，输入2可以按总分从小到大进行排序，输入3可以进入科目选择，再按1进行数据结构排序，2进行数字型号处理排序，3进行数电的排序.7、筛选:可以按1进入总分筛选，进入之后输入筛选多少分以上的人，输入分数，如：200，即可输出所有大于200分的学生；在筛选界面输入2可以输出全部及格的学生；按3可以进入各科成绩的筛选，再按1选出所有数据结构及格的学生、再按2选出所有数字信号处理及格的学生、再按3选出所有数字电子技术基础及格的学生。8、退出：退出程序只需要在主界面按0再回车即可以退出程序。六、测试结果1、添加学生:2、输出学生:3、插入学生:4、删除学生：5、查找学生：6、排序7、筛选0、退出程序：七、附录include stdio。h#include malloc。h#include next；s=(LinkList )malloc（sizeof（LinkList）)；snext=NULL；printf（输入学生学号、姓名、每科成绩n）；printf(学号：）;scanf(%s”,&smun)；printf(”姓名:”）；scanf（s，&sname）；/*数据结构3。0、数字信号处理4。0、数字电子技术基础2。5 这里只输入三门成绩作为示范/for（i=0；i3；i+)if(i=0）printf（”输入数据结构分数n）；scanf(”%f”,ai)；sscorei=ai；if（i=1）printf（”输入数字信号处理分数n);scanf（f，ai）;s-scorei=ai；if（i=2)printf（”输入数字电子技术基础分数n”)；scanf（”f”，ai）;sscorei=ai;all=a0+a1+a2；sall_score=all；ave=(a03。0+a14.0+a2*2.5）/9。5；save_score=ave;rnext=s；r=s;count=count+1;printf（”是否继续?（按1继续，其他退出。）；scanf(%d”,j）；void output_Student （LinkList &L，int n） /输出全部学生LinkList *p=L-next；if（p=NULL)printf（”没有学生成绩！请添加学生。n”）;return；printf（”tt 学生成绩表 n”);printf(编号学号姓名数据结构数字信号数字电路总分加权平均分n”)；int m;for（m=1;m=np！=NULL；m+）printf(%5d%9s%9s-10。1f10。1f10。1f-8。1f -10。1fn”,m，pmun,pname,p-score0,pscore1，p-score2，pall_score，pave_score)；p=pnext；void Delete_Student（LinkList *&L，int i) /删除第i个学生int j=0；LinkList p=L,q;if (i=0)printf（”没有找到该学生）；return；while（ji1&p！=NULL）j+；p=pnext;if(p=NULL）printf(”没有找到该学生”）；return ；elseq=pnext；if（q=NULL)return ；pnext=q-next;free（q)；count=count-1；printf（删除成功！n）；return；intLocate_Student(LinkList L，char mun) /按学号定位，返回第i个学生int i=1;LinkList p=L-next;while（p！=NULLstrcmp(pmun,mun）！=0）i+；p=pnext；if（p=NULL）return （0);elsereturn (i）；int Locate_Student1(LinkList *L，char* name） /按姓名定位，返回第i个学生int i=1;LinkList *p=L-next；while（p!=NULLstrcmp（pname，name）!=0）i+;p=pnext；if（p=NULL）return （0）；elsereturn （i)；void Queue_Subject(LinkList *&L) /不同科目排序int i；LinkList q，p，*t1,t2；printf(请输入科目的代号:1 数据结构 2 数字信号处理 3 数电n请输入:”)；scanf（”%d”，&i)；if（i=1i=3)for(q=L；qnext！=NULL;q=qnext)for(p=q-next；pnext！=NULL;p=p-next）if（qnextscorei-1pnext-scorei1）if（qnext=p）t1=p-next；p-next=pnextnext；t1next=q-next；q-next=t1;p=t1;elset1=pnext；t2=qnext;p-next=pnext-next；q-next=qnextnext；t1next=qnext；q-next=t1;t2-next=p-next；pnext=t2；elseprintf（没有找到该科目！n）；return；void Queue_Student(LinkList L） /排序函数inti，j=1；printf(”1、按照学号 2、总分3、按各科分排序n请输入:)；scanf（”%d，&i);LinkList q，*p,*t1，t2;switch(i) case 1： /学号排序for（q=L；q-next！=NULL；q=qnext)for（p=qnext；pnext!=NULL;p=p-next）if（strcmp（qnext-mun,p-nextmun）=1)if(q-next=p）t1=pnext;pnext=pnextnext;t1-next=q-next;qnext=t1；p=t1;elset1=p-next；t2=q-next;pnext=p-next-next；qnext=qnext-next；t1-next=q-next;qnext=t1；t2next=pnext；p-next=t2；break；case 2: /总分排序for(q=L；qnext!=NULL；q=q-next)for（p=qnext;pnext！=NULL；p=p-next）if(q-nextall_scorepnextall_score）if（q-next=p)t1=pnext;pnext=pnextnext；t1next=qnext；q-next=t1；p=t1；elset1=p-next;t2=qnext；pnext=pnextnext；qnext=qnextnext；t1next=qnext;q-next=t1；t2next=p-next；pnext=t2；break；case 3：Queue_Subject（L）； /科目排序break;void Out_one_Student（LinkList L,int i） /输出第i个学生int j=0;LinkList *p=L；while(ji）j+；p=p-next;printf(9s9s10。1f10。1f10。1f8。1f 10.1fn”，pmun，pname，p-score0,pscore1，pscore2，pall_score，p-ave_score)；intSeek_Student（LinkList L） /查找学生 1 按学号查找 2 按姓名查找int m；printf（”1 按学号查找 2 按姓名查找 3 退出n请输入:”)；scanf（”d”，m);switch（m)case 1：char a12；printf（”输入学号：”）；scanf(”s，a）；return （Locate_Student（L,a)）; /返回学号查找到的值break;case 2:char b20;printf（”输入姓名:”)；scanf（%s”，b）;return（Locate_Student1（L，b)）;break；case 3：break；void Filter_Student（LinkList L) /筛选LinkList s，*p=Lnext，r，*q；int y,count2=0；printf(”1 按总分选 2 全部及格的人 3 按各科成绩 4 退出n请输入：)；scanf(”d,y）;switch（y)case 1:s=（LinkList ）malloc（sizeof（LinkList）;q=s;int i；float all;printf(”您要总分多少分以上的人,请输入：”）；scanf（f”,all）；for （i=0；icount；i+,p=p-next）if （p=NULL）printf（没有”）；return；if（p-all_scoreall）r=(LinkList )malloc（sizeof(LinkList);strcpy（rmun,pmun）；strcpy（r-name，p-name）; r-score1=pscore1；r-score2=p-score2;rscore0=pscore0；r-all_score=p-all_score;r-ave_score=p-ave_score；q-next=r；q=qnext；q-next=NULL;count2+；output_Student（s，count2）；free（s）；break；case 2:s=(LinkList ）malloc(sizeof（LinkList）)；q=s；int j;for (j=0;jcount；j+，p=pnext)if (p=NULL)printf（”没有）；return；if(pscore059&p-score159&pscore259）r=（LinkList *）malloc（sizeof（LinkList)；strcpy（r-mun,pmun)；strcpy（rname,pname）； r-score1=p-score1;r-score2=pscore2；rscore0=p-score0;r-all_score=pall_score；rave_score=pave_score;qnext=r；q=qnext；qnext=NULL；count2+；output_Student（s，count2）;free（s)；break；case 3：s=(LinkList )malloc（sizeof（LinkList）)；q=s；intk,x；printf(选择 1 数据结构及格的 2 数字信号处理及格的 3 数电及格的n”）；printf（”请输入：”）;scanf（%d”，&x)；for （k=0;k59）r=（LinkList *)malloc（sizeof(LinkList）；strcpy（r-mun，pmun)；strcpy(rname,pname）； rscore1=pscore1；rscore2=pscore2;r-score0=pscore0；rall_score=pall_score；r-ave_score=p-ave_score；qnext=r;q=qnext；qnext=NULL;count2+；output_Student（s，count2）;free(s)；break；case 4：break；boolInsert_Student（LinkList L，int i） /插入学生int j=0；LinkList p=L，s；if （i=0）printf（”对不起，没有该位置!n”);return false;while（ji-1&p！=NULL）j+；p=pnext；if（p=NULL）printf(对不起，没有该位置!n);return false;elses=(LinkList )malloc（sizeof（LinkList）；snext=NULL;floatall，ave，score;printf（输入学生学号、姓名、每科成绩n)；printf(”学号:”）；scanf(%s”，&smun);printf（”姓名：）；scanf（”s”，&sname);for（i=0;iscorei=score；if（i=2)printf（”输入数字电子技术基础分数n”）；scanf（”%f”，score）；sscorei=score;all=sscore1+s-score2+sscore0;sall_score=all；ave=(sscore03.0+s-score14。0+sscore22。5）/9。5;save_score=ave；snext=p-next;p-next=s;count+；printf(”插入成功n”);return true;intmenu_select（） /*菜单选择程序*/ int c； dosystem（”cls”); printf(”nt 欢迎使用学生成绩管理系统 n”）;printf(”t 1. 添加学生 n”）； printf（”t 2. 输出学生 n”); printf(t 3. 插入学生 n”)； printf(”t 4. 删除学生 n”)； printf(t 5. 查找学生 n”）; printf（t 6。 排序 n）；printf(”t 7。 筛选 n）; printf(”t 0. 退出程序 n”）； printf(”t *n”)； printf（”t 请您选择(07):”）; scanf（d”,c）; while(c0c7); return(c); void main() LinkList *h； InitList(h）; /初始化for(；) switch（menu_select(）) case 1: /添加学生Creat_Student(h）； /添加学生break； case 2： output_Student(h，count）; /输出全部学生break；case 3： /插入int w；printf(”输入插入的位置，位置为大于或等于1的数，(如1、2.）n)；printf（”请输入：）；scanf(”d，&w）；Insert_Student(h,w）；break； case 4: /删除printf(”选择删除方式：1 按编号 2 按学号 3 退出n”)；printf（”请输入:”）;int i；scanf（”d”，i）；if（i=1）int j;printf(”输入编号：”）;scanf（”d”，j）;Delete_Student（h,j)；break；if（i=2)int j；char s12;printf(输入学号：”）;scanf（”s”,s）;j=Locate_Student（h,s）；Delete_Student(h，j）;break；if（i=3)break;case 5：/查找int z；z=Seek_Student（h);if（z）printf(”学号姓名数据结构数字信号数字电路总分加权平均分n”）；Out_one_Student(h,z)；break； case 6: /排序Queue_Student（h）；output_Student(h，count）;break； case 7: /筛选Filter_Student(h）;break;case 0： printf（nt谢谢使用，再见!n”）； /退出/ printf（”nt）; system（pause”）； exit(0); system（”pause”)； 课程设计评分表课程名称：项目评价设计方案的合理性与创造性设计与调试结果设计说明书的质量答辩陈述与回答问题情况课程设计周表现情况综合成绩教师签名：日期:26