学生成绩管理数据结构课程设计报告.docx
- 文档编号:17627054
- 上传时间:2023-07-27
- 格式:DOCX
- 页数:40
- 大小:617.99KB
学生成绩管理数据结构课程设计报告.docx
《学生成绩管理数据结构课程设计报告.docx》由会员分享,可在线阅读,更多相关《学生成绩管理数据结构课程设计报告.docx(40页珍藏版)》请在冰点文库上搜索。
学生成绩管理数据结构课程设计报告
学生成绩管理系统
数据结构课程设计
一、课程设计的内容与目的
利用所学数据结构理论知识完成“学生成绩管理系统”的设计。
通过课程设计提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。
具体包括:
了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计的要求与数据
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.源程序如下:
#include
#include
#include
/*控制学生记录的容量*/
#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;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;j<8;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;k /*排除第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;j<8;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;j<8;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(c>13||c<1) {puts("\n选择错误! 重新选择! ");/*判断选择是否错误,若是则重新选择性*/ getchar();/*当输入是字符时可以防止死循环*/ } } while(c>13||c<1); 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(c>2&&c<10) 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;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;i {printf("\nInput%dthstudentrecord.\n",i-n+1); input(i);/*调用输入函数*/ } if((fp=fopen("sc.txt","ab"))==NULL)/*以ab方式打开文件,追加保存*/ {printf("不能打开文件\n"); return; } for(i=n;i if(fwrite(&stu[i],sizeof(structstudent),1,fp)! =1) printf("文件输入错误\n"); fclose(fp); printf_back();/*一个任务结束时的选择浏览还是返回*/ } /****************修改模块****************/ modify()/*修改模块*/ {structstudents; FILE*fp; inti,n,k,w0=1,w1,w2=0; n=load(); do {system("cls"); k=-1; /*给用户看全部记录以便确认要修改的记录*/ puts___();/*显示-----*/ printf_face();/*调用显示数据结构项目函数*/ for(i=0;i {if((i! =0)&&(i%10==0))/*目的是分屏显示*/ {printf("\n\nRememberNO.whichneededmodify.passanykeytocontiune..."); getch(); puts("\n\n"); } printf_one(i);/*调用显示一个记录的函数*/ } puts___(); do {printf("\n\n输入修改学号! NO.: "); scanf("%s",s.num);/*输入要修改的数据的学号*/ for(i=0;i if(strcmp(s.num,stu[i].num)==0) {k=i;/*找到要修改的记录*/ s=stu[i];/*把stu[i](即当次修改的学生记录)备份给s,以便用户反悔时恢复名誉*/ } if(k==-1)printf("\n\n不存在! 重新输入"); } while(k==-1);/*当K=-1表示没有找到*/ printf_face();/*调用显示数据结构项目函数*/ printf_one(k);/*调用显示一个记录的函数*/ w1=modify_data(k,n);/*修改学生记录并且返回保存控制值w1,w1=1则表示用户已确认修改*/ if(w1==1)/*W1等于1时则表示用户确定这次修改*/ {printf("\n^-^★成功★^-^.\n\n是否修改其他? \n\n\t1).是2).保存返回\t[]\b\b"); scanf("%d",&w0); w2=1;/*来控制保存,使w2=1是标记已有过修改*/ } else {w0=0; if(w2==1) stu[k]=s; }/*走到这里是由于用户没有确认这次修改(在调用修改函数w1=modify_data(k,n);时没有确认).使W0=0,为了让终止循环, stu[k]=s,则把备份的s恢复给stu[k](即当次修改的),这样的好处是确保在此之前修改过的成功保存,而本次(用户没有确认的)不修改*/ if(w0! =1&&w2==1)/*W0不等于1则表示正常返回,w2=1表示在此之前有过修改,这时就保存用户已确认修改的并返回*/ save(n);/*w2不等于1表示在此次之前没有修改过(即: 第一次),而又反悔这次修改,则不保存返回*/ } while(w0==1); teacher(); } /****************删除模块****************/ del()/*删除模块*/ {structstudents; FILE*fp; inti,j,n,k,c,w0=1; n=load(); do {system("cls"); k=-1; /*给用户看全部记录以便确认要删除的记录*/ puts___(); printf_face();/*调用显示数据结构项目函数*/ for(i=0;i if(stu[i].ave! =0) {if((i! =0)&&(i%10==0))/*目的是分屏显示,每10个一屏*/ {printf("\n\nRememberNO.whichneededdel.passanykeytocontiune..."); getch(); puts("\n\n"); } printf_one(i);/*调用显示一个记录的函数*/ } puts___(); do {printf("\n\n输入删除学号! NO.: "); scanf("%s",s.num);/*输入要修改的数据的学号*/ for(i=0;i if(strcmp(s.num,stu[i].num)==0) {k=i;/*找到要修改的记录的下标赋给K*/ s=stu[i]; } if(k==-1)printf("\n\n不存在! 重新输入");/*K=-1,表示没有找到相同之的*/ } while(k==-1); puts("\n"); printf_face();/*调用显示数据结构项目函数*/ printf_one(k);/*调用显示一个记录的函数*/ printf("\n是否确定? \n\t1).是2).否且删除其他3).保存全部返回[]\b\b"); scanf("%d",&c); if(c==1) {stu[k].ave=0;/*stu[k].ave=0用来标识这个记录是要删除的.保存时则不保存stu[k].ave=0的数据*/ printf("\n\n^-^★成功★^-^.\n\n是否重输? \n\t1).是2).返回菜单\t[]\b\b");/*问是否继续*/ scanf("%d",&w0); } if(c==3)w0=0;/*w0=0不删除直接返回*/ if(w0! =1&&c! =3)/*只有当确认删除后返回才保存,不删除直接返回则不保存,且不保存在此之前删除过的记录*/ save(n); } while(w0==1); teacher();/*返回教师介面*/ } /****************浏览(全部)模块****************/ browse()/*浏览(全部)模块*/ {inti,j,n; n=load();/*加载记录*/ system("cls"); puts___(); printf_face();/*调用显示数据结构项目函数*/ for(i=0;i {if((i! =0)&&(i%10==0))/*目的是分屏显示*/ {printf("\n\nPassanykeytocontiune..."); getch(); puts("\n\n"); } printf_one(i);/*调用显示一个记录的函数*/ } puts___(); printf("\tThereare%drecord.\n",n); printf("\nPassanykeytoback..."); getch();/*按任意健*/ teacher(); } /****************查找模块****************/ inth(chark) {return(k%5);} intlinkinsert(HNode*t[],chark) {/*向用拉链法处理冲突的散列表t中插入关键字为k的记录*/ inti; HNode*p; i=h(k); if(t[i]==NULL) {p=(HNode*)malloc(sizeof(HNode)); p->key=k;p->link=NULL; t[i]=p;printf("\ninserted%lu\n",k); return (1);} else {p=t[i]; while(p! =NULL) if(p->key==k) {printf("\nretrieval%lu\n",k);return(0);} elseif(p->link! =NULL)p=p->link; else{p->link=(HNode*)malloc(sizeof(HNode)); p=p->link;p->key=k;p->link=NULL; printf("\ninserted%lu\n",k);return (1); getch(); } } } HNode*linksearch(HNode*t[],chark) {/*在用拉链法处理冲突的散列表t中查找关键字为给定值k的记录*/ HNode*p; inti; i=h(k); if(t[i]==NULL)return(NULL); p=t[i]; while(p! =NULL) if(p->key==k) {printf("%lu\n",p->key); return(p);} elsep=p->link; return(NULL); } search()/*查找模块*/ {inti,n,k,w1=1,w2,w3,w4; structstudents; n=load(); do {do {k=-1; printf("\n\n输入查找学号! NO.: "); scanf("%s",s.num);/*输入要修改的数据的学号*/ printf_face();/*调用显示数据结构项目函数*/ for(i=0;i if(st
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 学生 成绩 管理 数据结构 课程设计 报告