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

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

1、数据结构课程设计学生成绩管理系统课 程 设 计 报 告课程名称课程名称数据结构课题名称课题名称学生成绩管理系统专专业业通信工程班班级级 1301学学号号 030 2姓姓名名 momom指导教师指导教师张鏖烽 彭帧黄哲 7 7 月月 2 2 日日湖南工程学院课 程 设 计 任 务 书课程名称数据结构课题学生成绩管理系统专业班级通信工程 1301学生姓名 momom学号 030 2指导老师张鏖烽彭帧黄哲审批张鏖烽任务书下达日期 6 月 29 日任 务 完成日期 7 月 5 日目目录录一、课程设计的分析一、课程设计的分析.错误!未定义书签。1.1.课程设计目的：课程设计目的：.错误错误!未定义书签。

2、未定义书签。2.2.课程设计题目课程设计题目.错误错误!未定义书签。未定义书签。3.3.需求分析需求分析.错误错误!未定义书签。未定义书签。二、概要设计二、概要设计.错误!未定义书签。三、详细设计三、详细设计.错误!未定义书签。四、调试分析四、调试分析.错误!未定义书签。(1)(1)调试过程中遇到的问题调试过程中遇到的问题.错误错误!未定义书签。未定义书签。(2)(2)经验和体会经验和体会.错误错误!未定义书签。未定义书签。五、用户使用说明五、用户使用说明.错误!未定义书签。六、测试结果六、测试结果.错误!未定义书签。七、附录七、附录.错误!未定义书签。八、课程设计评分表八、课程设计评分表.3

3、7.37一、课程设计的分析一、课程设计的分析1.1.课程设计目的：课程设计目的：课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。一般，实习题中的问题比平时的习题复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使读者学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作

4、风的培养。2.2.课程设计题目课程设计题目【课题】学生成绩管理系统学生成绩管理系统【问题描述】根据自己这个学期的课程表，设计一个成绩管理系统管理自己班的成绩；每个学生记录包含学号、姓名、每门课程成绩、总分以及加权平均分。【基本要求】一个完整的成绩管理系统应具有以下功能：(1)输入：成绩录入；(2)输出：输出成绩表；(3)插入：在成绩表中适当位置插入某个学生成绩；(4)删除：在成绩表中删除某个学生成绩；(5)查找：根据某个关键字查找某个学生成绩；(6)排序：根据某一个或某几个关键字进行排序；(7)筛选：根据某个关键字筛选出符合某些条件的数据；【测试数据】用本班的成绩总表作为测试数据。3.3.需求

5、分析需求分析本次课程设计的题目是学生成绩管理系统，要求能够存入学生，学生信息包括学生学号、姓名、每科成绩和平均成绩以及加权平均成绩等。该系统主要有以下七个功能，即对学生信息进行：输入、输出、插入、删除、查找、排序、筛选等功能。对学生进行操作能够有很多思路，而我选用的是单链表村学生信息那一条思路，即设置一个单链表，其中节点数据域保存学生基本信息。由于我们学号比较长，用整型数据无法保存，因此我定义 char 型的字符串来保存学号和姓名。用一个数组来保存学生每一科的成绩，另外在定义一个总分和平均分变量。定义学生如下：typedef struct Studentchar mun12;/学号char n

6、ame20;/姓名float score8;/成绩float all_score;/总分float ave_score;/加权平均分struct Student*next;LinkList;二、概要设计二、概要设计本程序采用链表的方法将每一个学生设置成为一个链表中的数据节点，节点中有字符型 mun12（学号）、name20（姓名）、浮点型数据 score8（放置每一科成绩的数组）、all_score（总分）和 ave_score（加权平均分）。主函数中在执行成绩管理系统之前会先创立一个链表，并调用void InitList(LinkList*&L)函数来初始化链表；而后进入菜单选择项选择功能进

7、行操作，主程序流程图如下：Creat_Studentoutput_StudentInsert_StudentLocate_Student、Delete_StudentSeek_StudentQueue_StudentFilter_Studentexit1、添加2、输出3、插入4、删除5、查找6、排序7、筛选0、退出开始输入功能选项c结束三、详细设计三、详细设计1、添加学生：2、输出学生：创立节点 s LinkList*p=L-next;输入学生信息，计算总分与加权分&p!=NULL;m+)r-next=s；r=s;（尾插法插入链表）输 出 学 生 信 for(m=1;mnextcount=co

8、unt+1;学生总数加 1开始LinkList*p=L-next;m+1mnextm+结束3、插入学生4、删除学生输入要插入的位置式开始创建节点s并输入学生信息将节点s用尾插法插入学生链表输入jYIf（j=1）N结束数字选择删除方scanf(%d,&w);按编号删除和学号删除调用插入函数 1 编号 调用Delete_StudentInsert_Student(h,w);2 学号调用Locate_Student 找到Delete_Student的流程图如下：Insert_Student 函数 Delete_Student的函数流程图：学生位置，在用开始开始LinkList*p=L,*s;j=0；

9、LinkList*p=L,*s;j=0；Nji-1&p!=NULL？YNjnext;j+;p=p-next;输出该学生信息删除该学生信息结束结束Locate_Student 函数的流程图与如下：Locate_Student1 的流程图类似，不再重复了开始LinkList*p=L;i=1；Np!=NULL&strcmp(p-mun,mun)!=0？Yi+;p=p-next;return（i）结束5 查找学生：调用 Seek_Student 函数，分为按学号查找和按姓名查找1 按编号 调用 Locate_Student 函数返回 i 在调用Out_one_Student 输出第 i 个学生2 按姓

10、名调用 Locate_Student1 函数返回 i 在调用Out_one_Student 输出第 i 个学生6 排序函数调用 Queue_Student 函数：其中有按学号，总分，各科成绩排序我这里采用的是冒泡排序法进行排序，分别定义了两个节点指针q 指向头指针 p 指向 q 的下一个节点，在进入双重循环进行比较排序流程图如下：开始LinkList*q,*p,*t1,*t2;q=L,p=L-nextq-next!=NULL?Np-next!=NULL?NNq的数据p的数据？Y交换位置YYq=q-next结束排序的方法都类似，知识比较数据不同，因此就没有一一画出来了7 筛选创 立 另 一 个

11、链 表 r 用 于 存 筛 选 出 来 的 学 生，并 调 用output_Student 函数输出筛选程序流程图如下：开始输入筛选的数据L里的数据输入的数据？YN将该学生存入新的学生节点s将节点s用尾插法插入到链表r中调用output_Student输出链表r结束筛选程序又分为 1 按总分选 2 全部及格的人 3 按各科成绩1 而总分筛选主要是输入一个数值，判断数据是否大于输入数据，大于的都输出2 去不几个的人经过比较每一科成绩是否都大于 60 分，大于的就选出插入新链表并输出3 各科成绩的话是只比较其中一科来创立链表并输出四、调试分析四、调试分析(1)(1)调试过程中遇到的问题是如何解决的

12、以及对设计与实现的回顾调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析讨论和分析在调试过程中遇到的第一个问题是输出学生的问题，因为输出的问题，其中总是发现输出乱码，找了好久，后来终于发现是输入时出了问题，因为姓名我定义了字符串型，而字符串长度我定义了 20，在创立节点的时候我却把 name20给了学生节点，导致输出时地址错误而输出乱码。第二个问题是查找，我开始一直想不到怎么把查找到的学生输出，后来想了很久，找到了方法，我先经过查找关键字去找到该学生是在链表的那个位置，在经过返回的位置的值来输出想要输 出 的 那 个 学 生，因 此 就 定 义 了Locate_Student和O

13、ut_one_Student 来完成查找功能。第三个问题是筛选功能的实现，我原来想经过比较，将符合关键字的学生筛选出来在输出，结果发现输出函数是已经定义成一次性全部输出的形式。导致我一直想不到好的方法来进行这个功能的代码编写。后来经过老师的指导，我知道了一种新的方法来编写，就是经过创立一个新的学生链表来存已经筛选出来的学生。然后在经过输出函数来将新链表进行输出，这样就能够达到筛选的目的。改进方法：现在想了一下，其实能够将输出函数进行改进，改成一个一个学生输出的形式，在经过一个判断语句进行选择性输出，用这个输出的方法能够减少代码的的量，而达到同样的效果。第四个问题是主函数的问题，因为我想让主函数

14、看起来简洁一点，就把主函数分成两部分，一部分用于选择操作，另一部分用于进行选择好的操作，可是这样一来却出现了问题，就是输出数据之后无法暂停在输出界面，而是闪了一下就退出来进入主界面了，这个问题我开始以为是输出函数的问题，结果我去改了输出函数，结果还是无法停留。后来知道原因了，主函数退出switch 循环之后会立即回到主菜单界面，到时无法停在输出界面。我在主函数最后加一个system（“pause”）之后才打到能够观察到的地方。改进方法：能够将主函数定义成一个，不用分开，去掉for（；）这个循环会好点。(2)(2)经验和体会经验和体会本次课程设计的题目我一开始看到的时候以为很容易就能做出来，因此

15、只是大概想了一下思路，就直接开始了，其实这个实验能够用顺序表做会思路更清晰一些，我没有选择顺序表来做，因为我在单链表这一部分有点模糊，因此想挑战一下用单链表来做。这个程序的每一个代码都是我经过一步一步分析写出来的，在编写的过程中遇到了很多的阻碍，很多自己无法预知的错误，在不断的找错过程中，我感觉到自己在 c 语言这一方面的不足，对算法的精髓还不是很了解，对于单链表的操作也不是很熟练，特别是在节点指针多起来的时候会有点乱，甚至搞不清指针到底指向哪里了。然而，在编程过程中，一次次的测试失败，再一次次修改正确却让我慢慢的熟悉了数据结构一些用法，渐渐的知道要编写一个系统，需要各种功能协调才能算一个系统

16、，而每一个功能有需要很多函数之间的相互联系来调用与支撑。同时要想将课程设计完成的好，就需要积极提问，遇到不懂的地方能够找老师或同学相互交流经验，这样才会更加有效率的完成课设。经过这一段时间的课设，我学到的不但仅是数据结构的想关知识，也懂得了团队协作的重要性，知道学习需要真正扎实去学习，这样才能真正学到知识，并灵活运用这些所学知识。五、用户使用说明五、用户使用说明1、添加学生功能：进入系统后先选择 1 回车即可进入输入界面，然后按照提示输入学生学号、姓名和数据结构、数字信号处理、数字电子技术基础的分数在按回车，如果还想再继续添加就按 1 继续，否则能够按任何键退出。2、输出学生：用户在输入完学生

17、数据后既能够按 2 输出所输入的全部学生3、插入学生：用户需在主界面按 3 即能够进入插入界面，此时能够按数字键在选择要插入的位置，如输入 1 即能够将要插入的学生插入到第一个位置，能够在主界面输入 2 进行查看是否插入到指定位置。4、删除学生：用户能够在主界面输入 4 进入删除，在经过选择编号来删除要删除的学生。5、查找：查找查找功能有按学号和姓名查找，如按一进入学号查找，能够输入要查找的学号，回车即能够输出要查找的学生。6、排序：排序能够经过学号，总分，和各科成绩，输入 1 能够按学号从小到大排序，输入 2 能够按总分从小到大进行排序，输入 3 能够进入科目选择，再按 1 进行数据结构排序

18、，2 进行数字型号处理排序,3 进行数电的排序。7、筛选：能够按 1 进入总分筛选，进入之后输入筛选多少分以上的人，输入分数，如：200，即可输出所有大于 200 分的学生；在筛选界面输入 2 能够输出全部及格的学生；按 3 能够进入各科成绩的筛选，再按 1 选出所有数据结构及格的学生、再按 2选出所有数字信号处理及格的学生、再按 3 选出所有数字电子技术基础及格的学生。8、退出：退出程序只需要在主界面按 0 再回车即能够退出程序。六、测试结果六、测试结果1、添加学生：2、输出学生：3、插入学生：4、删除学生：5、查找学生：6、排序7、筛选0、退出程序：七、附录七、附录#include#inc

19、lude#include#include int count=0;/记录学生人数typedef struct Studentchar mun12;/学号char name20;/姓名float score8;/成绩float all_score;/总分float ave_score;/加权平均分struct Student*next;LinkList;void InitList(LinkList*&L)/初始化链表L=(LinkList*)malloc(sizeof(LinkList);L-next=NULL;void Creat_Student(LinkList*&L)/输入学生并添加到链表

20、里面LinkList*r=L,*s;int i=0,j=1;float all=0,ave,a8;while(j=1)while(r-next!=NULL)r=r-next;s=(LinkList*)malloc(sizeof(LinkList);s-next=NULL;printf(输入学生学号、姓名、每科成绩n);printf(学号:);scanf(%s,&s-mun);printf(姓名:);scanf(%s,&s-name);/*数据结构 3.0、数字信号处理 4.0、数字电子技术基础 2.5这里只输入三门成绩作为示范*/for(i=0;iscorei=ai;printf(输入数据结构

21、分数n);scanf(%f,&ai);s-scorei=ai;s-scorei=ai;all=a0+a1+a2;s-all_score=all;ave=(a0*3.0+a1*4.0+a2*2.5)/9.5;s-ave_score=ave;r-next=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学

22、生成绩表 n);printf(编号 学号姓名数据结构数字信号数字电路总分加权平均分n);int m;for(m=1;mmun,p-name,p-score0,p-score1,p-score2,p-all_score,p-ave_score);void Delete_Student(LinkList*&L,int i)/删除第 i个学生int j=0;LinkList*p=L,*q;if(inext;while(jnext;if(q=NULL)return;printf(没有找到该学生);return;j+;p=p-next;p-next=q-next;free(q);count=count-

23、1;printf(删除成功！n);return;int Locate_Student(LinkList*L,char*mun)/按学号定位，返回第 i 个学生int i=1;LinkList*p=L-next;while(p!=NULL&strcmp(p-mun,mun)!=0)i+;p=p-next;if(p=NULL)return(0);elsereturn(i);int Locate_Student1(LinkList*L,char*name)/定位，返回第 i 个学生int i=1;LinkList*p=L-next;while(p!=NULL&strcmp(p-name,name)!

24、=0)按姓名if(p=NULL)return(0);i+;p=p-next;elsevoid/不同科目排序int i;LinkList*q,*p,*t1,*t2;printf(请输入科目的代号：1 数据结构 2 数字信号处理3 数电n 请输入：);scanf(%d,&i);if(i=1|inext!=NULL;q=q-next)for(p=q-next;p-next!=NULL;p=p-next)Queue_Subject(LinkListreturn(i);*&L)if(q-next-scorei-1p-next-scorei-1)if(q-next=p)elset1=p-next;t2=q

25、-next;p-next=p-next-next;q-next=q-next-next;t1-next=q-next;q-next=t1;t2-next=p-next;p-next=t2;t1=p-next;p-next=p-next-next;t1-next=q-next;q-next=t1;p=t1;elseprintf(没有找到该科目！n);return;void Queue_Student(LinkList*&L)/排序函数int i,j=1;printf(1、按照学号 2、总分 3、按各科分排序 n 请输入：);scanf(%d,&i);LinkList*q,*p,*t1,*t2;s

26、witch(i)case 1:/学号排序for(q=L;q-next!=NULL;q=q-next)mun)=1)for(p=q-next;p-next!=NULL;p=p-next)if(strcmp(q-next-mun,p-next-if(q-next=p)t1=p-next;p-next=p-next-next;t1-next=q-next;q-next=t1;p=t1;elset1=p-next;t2=q-next;p-next=p-next-next;q-next=q-next-next;t1-next=q-next;q-next=t1;t2-next=p-next;p-next=

27、t2;break;case 2:/总分排序for(q=L;q-next!=NULL;q=q-next)for(p=q-next;p-next!=NULL;p=p-next)if(q-next-all_scorep-next-all_score)if(q-next=p)t1=p-next;p-next=p-next-next;t1-next=q-next;q-next=t1;p=t1;elsebreak;case 3:Queue_Subject(L);/break;t1=p-next;t2=q-next;p-next=p-next-next;q-next=q-next-next;t1-next=

28、q-next;q-next=t1;t2-next=p-next;p-next=t2;科目排序void Out_one_Student(LinkList*L,int i)/输出第 i个学生int j=0;LinkList*p=L;while(jmun,p-name,p-score0,p-score1,p-score2,p-all_score,p-ave_score);int Seek_Student(LinkList*L)/查找学生 1 按学号查找 2 按姓名查找int m;printf(1 按学号查找 2 按姓名查找 3 退出n 请输入：);scanf(%d,&m);switch(m)%-j+

29、;p=p-next;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=L-next,*r,*q;int y,count2=0;返回学号查筛选printf(1 按总分选 2 全部及格的人 3 按各科成绩 4 退出n

30、请输入：);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;inext)if(p=NULL)printf(没有);return;if(p-all_scoreall)r=(LinkList);*)malloc(sizeof(LinkList);output_Student(s,count2);free(s);break;strcpy(r-mun,p-mun);strcpy(r-nam

31、e,p-name);r-score1=p-score1;r-score2=p-score2;r-score0=p-score0;r-all_score=p-all_score;r-ave_score=p-ave_score;q-next=r;q=q-next;q-next=NULL;count2+;case 2:s=(LinkList*)malloc(sizeof(LinkList);q=s;int j;for(j=0;jnext)if(p=NULL)if(p-score059&p-score159&p-printf(没有);return;score259)r=(LinkList*)mallo

32、c(sizeof(LinkList);strcpy(r-mun,p-mun);strcpy(r-name,p-name);r-score1=p-score1;r-score2=p-score2;r-score0=p-score0;r-all_score=p-all_score;r-ave_score=p-ave_score;q-next=r;q=q-next;q-next=NULL;count2+;output_Student(s,count2);free(s);break;case 3:s=(LinkList*)malloc(sizeof(LinkList);q=s;int k,x;prin

33、tf(选择 1 数据结构及格的 2 数字信号处理及格的 3 数电及格的n);printf(请输入:);scanf(%d,&x);for(k=0;knext)if(p=NULL)if(p-scorex-159)printf(没有);return;r=(LinkList*)malloc(sizeof(LinkList);output_Student(s,count2);free(s);break;strcpy(r-mun,p-mun);strcpy(r-name,p-name);r-score1=p-score1;r-score2=p-score2;r-score0=p-score0;r-all_

34、score=p-all_score;r-ave_score=p-ave_score;q-next=r;q=q-next;q-next=NULL;count2+;case 4:break;bool Insert_Student(LinkList*&L,int i)/插入学生int j=0;LinkList*p=L,*s;if(i=0)while(jnext;printf(对不起，没有该位置！n);return false;s=(LinkList*)malloc(sizeof(LinkList);s-next=NULL;float all,ave,score;printf(输入学生学号、姓名、每科

35、成绩n);printf(学号:);scanf(%s,&s-mun);printf(姓名:);scanf(%s,&s-name);for(i=0;iscorei=score;printf(输入数据结构分数n);scanf(%f,&score);s-scorei=score;if(i=2)printf(输入数字电子技术基础分数n);scanf(%f,&score);s-scorei=score;all=s-score1+s-score2+s-score0;s-all_score=all;ave=(s-score0*3.0+s-score1*4.0+s-score2*2.5)/9.5;int men

36、u_select()/*菜单选择程序*/s-ave_score=ave;s-next=p-next;p-next=s;count+;printf(插入成功n);return true;int c;dosystem(cls);printf(nt欢迎使用学生成绩管理系统 n);while(c7);return(c);void main()LinkList*h;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

37、7.筛选 n);printf(t 0.退出程序 n);printf(t*n);printf(t请您选择(0-7):);scanf(%d,&c);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);b

38、reak;case 4:/删除printf(选择删除方式：1 按编号 2 按学号3 退出n);printf(请输入：);int i;scanf(%d,&i);if(i=1)if(i=2)int j;char s12;printf(输入学号：);scanf(%s,&s);j=Locate_Student(h,s);Delete_Student(h,j);break;int j;printf(输入编号：);scanf(%d,&j);Delete_Student(h,j);break;if(i=3)break;数字信号case 5:/查找int z;z=Seek_Student(h);if(z)pr

39、intf(学号姓名数字电路总分加权平均分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);/*退出*/system(pause);printf(nt);system(pause);exit(0);课程设计评分表课程名称：项项目目评评价价设计方案的合理性与创造性设计与调试结果设计说明书的质量答辩陈述与回答问题情况课程设计周表现情况综合成绩教 师签名：日期：