学生成绩管理数据结构课程设计报告

学生成绩管理系统数据结构课程设计一、课程设计的内容与目的利用所学数据结构理论知识完成“学生成绩管理系统”的设计。通过课程设计提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。具体包括：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。二、课程设计的要求与数据1.系统功能需求分析：1、输入功能：可以输入40位同学信息2、增加功能，能增加学生的信息3、浏览功能：完成对全部学生记录浏览4、查询功能：采用散列查找完成按学号查找学生记录5、排序功能：采用直接选择排序,将学生平均成绩从低到高排序输出6、删除功能：可以删除学生信息7、修改功能：可以对学生信息的各项信息进行修改8、插入功能：完成数据的插入9、统计功能：统计出各分数段学生人数（60分以下，60~70，71~80,...)2.存储结构设计分析：3.学生的信息：学生的信息采用结构体类型定义，每个元素表示一个学生的信息，包括学号,姓名及数据结构平均成绩4个数据项：(1)structstudent{charnum[11];charname[20];intscore[8];floatave;}stu[N];（2）散列表的结点类型定义：typedefstructnode{unsignedlongintkey;structnode*link;}HNode;3.源程序如下:#includestring.h#includestdio.h#includemalloc.h/*控制学生记录的容量*/#defineN40#definePRprintf(\n\r%s%s%s%s%s%s%s%s%s%s%s,stu[i].num,stu[i].name,stu[i].score[0],stu[i].score[1],stu[i].score[2],stu[i].score[3],stu[i].score[4],stu[i].score[5],stu[i].score[6],stu[i].score[7],stu[i].score[8],stu[i].ave)structstudent{charnum[11];charname[20];intscore[8];floatave;}stu[N];typedefstructnode{unsignedlongintkey;structnode*link;}HNode;typedefstruct{intkey;/*排序码*/floatdata;/*其他数据项*/}RecNode;/*全新保存函数*/save(intn)/*保存函数,保存n个记录*/{FILE*fp;inti;if((fp=fopen(sc.txt,wb))==NULL)/*以输出打开方式,在此前的记录被覆盖*/{printf(\n不能打开文件\n);getch();returnNULL;}for(i=0;in;i++)if(stu[i].ave!=0)/*stu[i].ave=0表此记录已删除*/if(fwrite(&stu[i],sizeof(structstudent),1,fp)!=1)printf(文件输入错误\n);fclose(fp);}/*加载记录或可以计算记录个数的函数*/load()/*加载记录或可以计算记录个数的函数*/{FILE*fp;inti;if((fp=fopen(sc.txt,rb))==NULL)/*以输出打开方式,在此前的记录被覆盖*/{printf(\n不能打开文件\n);getch();returnNULL;}for(i=0;!feof(fp);i++)fread(&stu[i],sizeof(structstudent),1,fp);fclose(fp);return(i-1);/*返回记录个数*/}/*一个任务结束时的选择浏览还是返回的函数*/voidprintf_back()/*一个任务结束时的选择浏览还是返回*/{intk,w;printf(\n\n\t^-^★成功★^-^\n\n);printf(请选择:\n\n\t1).现在浏览全部\t2).返回:[]\b\b);scanf(%d,&w);if(w==1)browse();elseteacher();}/*显示数据结构项目函数*/voidprintf_face()/*显示数据结构项目*/{printf(\n\t学号姓名\t英语数学C语言管理学信检体育近代史线数平均分\t\n);}average(inti)/*对第i个记录的分数求平均值*/{intj,sum;for(sum=0,j=0;j8;j++)sum+=stu[i].score[j];stu[i].ave=sum/8.0;}/*学号输入函数*/no_input(inti,intn)/*i表示第i个的学生信息,n表示比较到第n个学生*/{intj,k,w1;do{w1=0;printf(学号:);scanf(%s,stu[i].num);for(j=0;stu[i].num[j]!='\0';j++)/*学号输入函数,作了严格规定*/if(stu[i].num[j]'0'||stu[i].num[j]'9')/*判断学号是否为数字*/{puts(Inputerror!Onlybemadeupof(0-9).Pleasereinput!\n);w1=1;break;}if(w1!=1)for(k=0;kn;k++)/*比较到第n个学生*//*排除第i个学生记录即你要修改的*/if(k!=i&&strcmp(stu[k].num,stu[i].num)==0)/*判断学号是否有雷同*/{puts(该记录已存在.请重新输入!\n);w1=1;break;}}while(w1==1);}/*对分数输入*/score_input(inti){intj;printf(1.英语2.数学3.C语言4.管理学5.信检6.体育7.近代史8.线性代数\n);for(j=0;j8;j++){printf(score%d:,j+1);scanf(%d,&stu[i].score[j]);}}/*输入一个记录函数*/input(inti)/*输入一个记录函数*/{no_input(i,i);/*调用学号输入函数*/printf(姓名:);scanf(%s,stu[i].name);score_input(i);/*调用分数输入函数*/average(i);/*调用求平均值函数*/}/*显示一个记录的函数*/printf_one(inti)/*显示一个记录的函数*/{intj;printf(%11s%-10s,stu[i].num,stu[i].name);for(j=0;j8;j++)printf(%-6d,stu[i].score[j]);printf(%-7.2f\n,stu[i].ave);}voidputs___()/*显出---函数*/{puts(\n--------------------------------------------------------------------);}/*修改记录函数*/modify_data(inti,intn)/*修改数据函数,修改第i个记录*/{intc,w1;do/*输入选择作个判断*/{puts(\nmodifyby=\n\n1).学号2.姓名3).英语4).数学\n5).C语言6).管理学7).信检8).体育9).近代史\n10).线性代数11).allscore12).alldata13).cancelandback);printf(请选择:[]\b\b);scanf(%d,&c);if(c13||c1){puts(\n选择错误!重新选择!);/*判断选择是否错误,若是则重新选择性*/getchar();/*当输入是字符时可以防止死循环*/}}while(c13||c1);do{switch(c)/*选择要修改的项目*/{case1:no_input(i,n);break;/*调用学号输入函数*/case2:printf(姓名:);scanf(%s,stu[i].name);break;case3:printf(英语:);scanf(%d,&stu[i].score[0]);break;case4:printf(数学:);scanf(%d,&stu[i].score[1]);break;case5:printf(C语言:);scanf(%d,&stu[i].score[2]);break;case6:printf(管理学:);scanf(%d,&stu[i].score[3]);break;case7:printf(:信检);scanf(%d,&stu[i].score[4]);break;case8:printf(体育:);scanf(%d,&stu[i].score[5]);break;case9:printf(近代史:);scanf(%d,&stu[i].score[6]);break;case10:printf(线性代数:);scanf(%d,&stu[i].score[7]);break;case11:score_input(i);break;/*调用分数输入函数*/case12:input(i);break;/*调用输入整条学生记录*/case13:teacher();/*直接返回教师介面*/}if(c2&&c10)average(i);/*调用求平均值函数*/puts(\nNow:\n);printf_face();/*调用显示数据结构项目函数*/printf_one(i);/*修改后的记录让用户确认*/printf(\n是否确定?\n\n\t1).确定2).重新修改3).不保存返回[]\b\b);/*是否确定*/scanf(%d,&w1);/*选择2则表示这次修改错误要重新修改*/}while(w1==2);return(w1);/*返回控制值*/}/****************输入模块****************/enter()/*输入模块*/{inti,n;printf(输入学生总数(0-%d)?:,N);scanf(%d,&n);/*要输入的记录个数*/printf(\n现在输入数据\n\n);for(i=0;in;i++){printf(\nInput%dthstudentrecord.\n,i+1);input(i);/*调用输入函数*/}if(i!=0)save(n);/*调用保存函数*/printf_back();/*一个任务结束时让用户选择是浏览还是返回*/}/****************追加模块****************/add()/*追加模块*/{inti,n,m,k;FILE*fp;n=load();printf(增加的学生总数(0-%d)?:,N-n);scanf(%d,&m);/*输入要追加的记录个数*/k=m+n;for(i=n;ik;i++){printf(\nInput%dthstudentrecord.\n,i-n+1);input(i);/*调用输入函数*/}if((fp=fopen(sc.txt,ab))==NULL)/*以ab方式打开文件,追加保存*/{printf(不能打开文件\n);return;}for(i=n;ik;i++)/*输入出到文件*/if(fwrite(&stu[i],sizeof(structstudent),1,fp)!=1)printf(文件输入错误\n);fclose(fp);printf_back();/*一个任务结束时的选择浏览还是返回*/}/****************修改模块**********