2022年数据结构课程设计--简易学生成绩管理系统--C语言描述 .pdf

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

1、#include stdio.h #include stdlib.h #include string.h #include ctype.h #include malloc.h #define TURE 1 #define FLASE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define SHUCHU %-10s %-10s %-4d %-4s %-10s %-5d %-8s %-9s %-3d %sn #define BIAOTI 学号姓名年龄 性别科目 1 成绩 1 老师 1 科目 2 成绩 2 老师 2n #define EN

2、 studm.num,studm.name,studm.age,studm.sex,studm.study-subject,studm.study-score,studm.study-teacher,studm.study-next-subject,studm.study-next-score,studm.study-next-teacher typedef int Status; typedef struct Lnode1 char subject20; int score; char teacher20; struct Lnode1 * next; LNode1,* linklist; t

3、ypedef struct Lnode2 char num10; char name20; int age; char sex2; linklist study; LNode2,stud11; struct student char num10; char name20; int age; char sex2; char subject120; int score1; char teacher120; char subject220; int score2; char teacher220; *Student,STUD10; 名师资料总结 - - -精品资料欢迎下载 - - - - - - -

4、 - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 16 页 - - - - - - - - - int print(LNode2 * stud,int m) printf(SHUCHU,EN); int shuoming() /* 输出系统使用说明 */ system(cls); printf(nn nn n -*（*）n联系。n nnnnnnn按任意键推出 ); int tuichu() /* 退出函数 */ system(cls); printf(nnnn *nnn * *nnn * *nn * *nn *nnn 按 任 意 键 退 出

5、 nnn); return(OK); int chaxun1(LNode2 *stud) /* 显示全部学生的信息 */ int i; int j; system(cls); printf(nnn*n); printf(BIAOTI); for(i=1;i=10;i+) print(stud,i); printf(*); printf(nnn*返回上一 级菜 单请 输 入1n*如 需 退 出 本系 统 请 输 入2nnnnn 请在这里选择您所需要的服务（12）：); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理

6、- - - - - - - 第 2 页，共 16 页 - - - - - - - - - scanf(%d,&j); system(cls); switch(j) case 1:chaxun(stud);break; case 2:tuichu();break; default :return(chaxun1(stud); int chaxun2(LNode2 * stud) /* 按照学号查找（使用hash 函数） */ char c20; int k,m,j; system(cls); printf(nnnn请在这里输入您要查询的学号:); scanf(%s,c); k=100*(c6-0

7、)+10*(c7-0)+c8-0; k=k%11; for(m=0;m12) printf(nnn没有您要查找的这名同学 n); else printf(nn); printf(*); printf(BIAOTI); print(stud,k); printf(*n); printf(nnn*返回上一 级菜单请输入 1n*如需要继续查找请输入 2n*如需退出本系统请输入 3nnnnn请在这里选择您所需要的服务（ 13）); scanf(%d,&j); switch(j) case 1:chaxun(stud);break; case 2:chaxun2(stud);break; case 3:

8、tuichu();break; default :chaxun2(stud); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 16 页 - - - - - - - - - int chaxun3(LNode2 *stud) /* 按姓名查找 */ char c20; int i,j; system(cls); printf(nn请在这里输入输入您要查找的姓名:); scanf(%s,c); for(i=1;i10)printf(nn没有您要查找的这名同学 n); els

9、e printf(nn*); printf(BIAOTI);print(stud,i);printf(*n); printf(nnnn返回上一级菜单请输入1n如 果 要 继 续 查 找 请 输 入2n如 需 退 出 本 系 统 请 输 入3nnnn请选择您需要的服务（ 13）：); scanf(%d,&j); switch(j) case 1:chaxun(stud);break; case 2:chaxun3(stud);break; case 3:tuichu();break; default :return(chaxun3(stud); return(OK); int chaxun4(L

10、Node2 *stud) /* 按照男 / 女生查找 */ int j,i; char c1; system(cls); printf(nnn请输入您想查找的性别（男生m/女生 f ）n); scanf(%s,c); if(c0=m)|(c0=f) printf(*);printf(BIAOTI); if(!strcmp(studi.sex,c) printf(BIAOTI); for(i=1;i=10;i+) if(!strcmp(studi.sex,c) print(stud,i); if(c0=m)|(c0=f) printf(*n); if(!(c0=m)|(c0=f) printf(

11、nn对不起 您的输入有误 ,您可以输入数字 2 以重新查找 nnnn); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 16 页 - - - - - - - - - printf(n返回上一级菜单请输入 1n如 果 要 继 续 查 找 请 输 入2n如 需 退 出 本 系 统 请 输 入3nnnnn 请在这 里选择 您所需 要的服务（13）); scanf(%d,&j); switch(j) case 1:chaxun(stud);break; case 2:chaxu

12、n4(stud);break; case 3:tuichu();break; default : chaxun4(stud); return(OK); int chaxun5(LNode2 *stud) /* 查看某年级的全部信息 */ int i,j; char c1; system(cls); printf(nn 请在这里输入您要查找的年级：); scanf(%s,c); if(1=c0)&(c0=3) for(i=1;isubject,studi.study-next-subject); break; else printf(nnn*对不起 你所要查找的年级不存在 *n); printf

13、(nnn*返回上一级菜单请输入1n*如 果 要 继 续 查 找 请 输 入2n*需 要 退 出 本 系 统 请 输 入3nn 请在这里选择您所需要的服务（13）：); scanf(%d,&j); switch(j) case 1:chaxun(stud);break; case 2:chaxun5(stud);break; case 3:tuichu();break; default : chaxun5(stud); return(OK); int chaxun6(LNode2 *stud) /* 听某老师讲授课的全部学生*/ 名师资料总结 - - -精品资料欢迎下载 - - - - - -

14、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 16 页 - - - - - - - - - char c20; int i; int j,k; j=0; system(cls); printf(nnn请在这里输入您要查找的老师的姓名:); scanf(%s,c); for(i=1;iteacher,c)|(!strcmp(studi.study-next-teacher,c) j=j+1; if(j=1) printf(nn在修%s老师的课程的学生有 :n,c); printf(%sn,studi.name); if(j=0) pri

15、ntf(nn在本系统所收录的学生中没有人修读%s老师的课程.n,c); printf(n-n*返 回 上 一 级 菜 单 请 输入1n*如 果 要 继 续 查 找 请 输 入2n*需 要 退 出 本 系 统 请 输 入3n-nnnn请 在 这 里 选 择 您 所 需 要的 服 务（13）：); scanf(%d,&k); switch(k) case 1:chaxun(stud);break; case 2:chaxun6(stud);break; case 3:tuichu();break; default : chaxun6(stud); return(OK); int chaxun7(L

16、Node2 *stud) /* 修某门课的全部学生 */ char c20; int i; int j,k; j=0; system(cls); printf(nn请在这里输入您要查找的科目:); scanf(%s,c); for(i=1;isubject,c)|(!strcmp(studi.study-next-subject,c) j=j+1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 16 页 - - - - - - - - - if(j=1) printf(

17、nn在修%s课程的学生有 :n,c); printf(%sn,studi.name); if(j=0) printf(nn在 本 系 统所 收录 的学 生中 没有 人 修 读 %s 课程.n,c); printf(nn-n*返回上一级菜单请输入1n*如 果 要 继 续 查 找 请 输 入2n*需 要 退 出 本 系 统 请 输 入3n-nnnn请在这里选择您所需要的服务：（13）); scanf(%d,&k); switch(k) case 1:chaxun(stud);break; case 2:chaxun7(stud);break; case 3:tuichu();break; defa

18、ult : chaxun7(stud); return(OK); int chaxun(LNode2 *stud) /* 通过本函数可以调用各个查询的函数*/ int i; system(cls); printf(nn * * * 查 询 菜 单 * * *n* * 如果您需要显示全部信息请输入1nn * 如果您需要按照学号查找请输入 2nn * 如果您需要按照姓名查找请输入 3nn * 如果您需要按照性别查找请输入 4nn * 如果查看某年级全部课程请输入 5nn * 查看听某位老师课的学生请输入6nn * 查 看 选 修 某 们 功 课 的 学 生 请 输 入7n*nn-n如退出 本 系统

19、请输入0n 返回上一级菜单输入 8n-nn请在这里选择您所需要的服务（ 08）:); scanf(%d,&i); switch (i) case 0:tuichu();break; case 1:chaxun1(stud);break; case 2:chaxun2(stud);break; case 3:chaxun3(stud);break; case 4:chaxun4(stud);break; case 5:chaxun5(stud);break; case 6:chaxun6(stud);break; case 7:chaxun7(stud);break; 名师资料总结 - - -精

20、品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 16 页 - - - - - - - - - case 8:zhengti(stud);break; default:chaxun(stud); return(OK); int paixu1(LNode2 * stud) /* 按照学号从小到大排序 */ int i,j,t,k; int a11; j=1; system(cls); printf(n 按照学号从小到大排序的成绩表如下n*); printf(BIAOTI); for(i=1;i=10;

21、i+) ai=i; for(i=1;i=10;i+) for(j=i+1;j0) t=ai;ai=aj;aj=t; for(i=1;i=10;i+) print(stud,ai); printf(*); printf(nn-n*返回上一级菜单请输入1n* 需要退出本系统请输入 2n-n请在这里选择您所需要的服务（ 12）:); scanf(%d,&k); switch(k) case 1:paixu(stud);break; case 2:tuichu();break; default : paixu(stud); return(OK); int paixu2(LNode2 *stud) /*

22、 按照年龄从大到小排序 */ int i,j,t,k; int a11; j=1; system(cls); printf(n 按照年龄从大到小排序的成绩表如下n*名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 16 页 - - - - - - - - - *); printf(BIAOTI); for(i=1;i=10;i+) ai=i; for(i=1;i=10;i+) for(j=i+1;j=10;j+) if(studai.agestudaj.age) t=ai;

23、ai=aj;aj=t; for(i=1;i=10;i+) print(stud,ai); printf(*); printf(nn-n*返回上一级菜单请输入1n* 需要退出本系统请输入 2n-n请在这里选择您所需要的服务（ 12）：); scanf(%d,&k); switch(k) case 1:paixu(stud);break; case 2:tuichu();break; default : paixu(stud); return(OK); int paixu3(LNode2 *stud) /* 按个人总成绩从大到小排序*/ int i,j,t,k; int a11,b11; syst

24、em(cls); printf(n 按照总成绩从大到小排序的成绩表如下n*); for(i=1;iscore+studi.study-next-score; for(i=1;i=10;i+) for(j=i+1;j=10;j+) if(baibaj) t=ai;ai=aj;aj=t; printf(BIAOTI); for(i=1;i=10;i+) print(stud,ai); printf(*); printf(-n*返 回 上 一 级 菜 单 请 输 入1n* 需要退出本系统请输入请在这里名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -

25、 - - - 名师精心整理 - - - - - - - 第 9 页，共 16 页 - - - - - - - - - 选择您所需要的服务（ 12）：); scanf(%d,&k); switch(k) case 1:paixu(stud);break; case 2:tuichu();break; default:paixu(stud); return(OK); int paixu(LNode2 *stud) /* 通过这个函数来调用各个排序的函数*/ int i; system(cls); printf(nn * * * 排 序 菜 单 * * *n*n); printf( *如果您需要按照

26、学号从小到大排序请输入 1nn * 如果您需要按照年龄从大到小排序请输入 2nn *如果按照个人总成绩从大到小排序请输入3nn*nnnn-n*返回上一级菜单请输入 4n*如需退出本系统请输入0n-nn请在着里选择你所需要的服务（ 04）：); scanf(%d,&i); system(cls); switch(i) case 0:tuichu();break; case 1:paixu1(stud);break; case 2:paixu2(stud);break; case 3:paixu3(stud);break; case 4:zhengti(stud);break; default:p

27、aixu(stud); return(OK); int tongji1(LNode2 *stud) /* 统计男女生的人数 */ char c2; int i,j,k; j=0; system(cls); printf(nn请在这里输入您要查找的性别(m/f):); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 16 页 - - - - - - - - - scanf(%s,c); for(i=0;i=10;i+) if(!strcmp(studi.sex,c) j=

28、j+1; if(c0=f) printf(nn共有%d个女生 .n您还可以通过在查询菜单中的按性别查找的选项来查看全部女生的信息。,j); else if(c0=m) printf(nn共有%d个男生 .n您还可以通过在查询菜单中的按性别查找的选项来查看全部男生的信息。,j); else tongji1(stud); printf(nnn-n*返回上一级菜单请输入1n*如 需 要 继 续 统 计 请 输 入2n*需 要 退 出 本 系 统 请 输 入3n-nnn请在这里选择您所需要的服务 （13） ：); scanf(%d,&k); switch(k) case 1:tongji(stud);

29、break; case 2:tongji1(stud);break; case 3:tuichu();break; default : tongji(stud); return (OK); int tongji2(LNode2 *stud) /* 统计每个人的平均成绩 */ int i,k; float a11; int b11; system(cls); printf(nn); for(i=1;iscore+studi.study-next-score); if(bi%2=0) ai=bi/2+0.5; else ai=bi/2; printf(%-10s同学的平均成绩为 %4.2fn,st

30、udi.name,ai); printf(nn-n*返回上一级菜单请输入1n* 需要退出本系统请输入 2n-nnn请在这里选择您所需要的服务（12）：); scanf(%d,&k); switch(k) case 1:tongji(stud);break; case 2:tuichu();break; default: tongji(stud); return (OK); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 16 页 - - - - - - - - - in

31、t tongji3(LNode2 *stud) /* 统计各年级的平均成绩 */ int i,j,k; float a32=0,0,0,0,0,0; int b3=0,0,0,c3=1,2,3; system(cls); for(i=1;iscore; a01=a01+studi.study-next-score; b0=b0+1; else if (studi.num6=2) a10=a10+studi.study-score; a11=a11+studi.study-next-score; b1=b1+1; else a20=a20+studi.study-score; a21=a21+s

32、tudi.study-next-score; b2=b2+1; for(i=0;i=2;i+) ai0=ai0/bi;ai1=ai1/bi; printf(nn 年级科目 1 科目 2n); for(i=0;i=2;i+) printf( %-7d%-14f%-10fn,ci,ai0,ai1); printf(nnn-n*返回上一级菜单请输入1n* 需要退出本系统请输入 2n-nnnn请在这里选择您所需要的服务（12）:); scanf(%d,&k); switch(k) case 1:tongji(stud);break; case 2:tuichu();break; default:ton

33、gji(stud); return (OK); int tongji4(LNode2 *stud) /* 统计各门课的平均成绩 */ int i,j,k; float a32=0,0,0,0,0,0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 16 页 - - - - - - - - - int b3=0,0,0,c3=0,0,0; system(cls); for(i=1;iscore; a01=a01+studi.study-next-score; b0=b0

34、+1;c0=i; else if (studi.num6=2) a10=a10+studi.study-score; a11=a11+studi.study-next-score; b1=b1+1;c1=i; else a20=a20+studi.study-score; a21=a21+studi.study-next-score; b2=b2+1;c2=i; for(i=0;i=2;i+) ai0=ai0/bi;ai1=ai1/bi; printf(nn 科目平均分 n); for(i=0;isubject,ai0); printf( %-14s%-10fn,studci.study-ne

35、xt-subject,ai1); printf(nn-n*返回上一级菜单请输入1n* 需要退出本系统请输入 2n-nnnn请在这里选择您所需要的服务（12）:); scanf(%d,&k); switch(k) case 1:tongji(stud);break; case 2:tuichu();break; default : tongji(stud); return (OK); int tongji(LNode2 *stud) int i; system(cls); printf(n * * * 统计菜 单 * * *n*n); printf( *如果您需要统计男生女或生人数请输入1nn

36、*如果您需要统计每个人平均成绩请输入 2nn * 如果您要统计各年级的平均成绩请输入 3nn *如果名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 16 页 - - - - - - - - - 您需要统计各门课平均成绩请输入4nn*nn-n *如果您需要退出请输入0n *返 回 上 一 级 菜 单 请 输 入5n-nnnn请在这里选择您所需要的服务（05）：); scanf(%d,&i); switch(i) case 0:tuichu();break; case 1:

37、tongji1(stud);break; case 2:tongji2(stud);break; case 3:tongji3(stud);break; case 4:tongji4(stud);break; case 5:zhengti(stud);break; deafault:zhengti(stud); return(OK); int zhengti(LNode2 * stud) /*主菜单，通过他可以调用下一级菜单*/ int k; system(cls); printf(版权所有：南京航空航天大学- 薛鹏-080510124n 指导老师：叶延 风 老 师 nnn 主菜单 nn -*

38、-n 如果您想查找请输入 1nn 如果您想排序请输入2nn 如 果 您 想 统 计 请 输 入3nn 阅读使用说明请输入 4nn 如退出本系统请输入0n -*-nn请在这里选择您所需要的服务（04）:); scanf(%d,&k); switch (k) case 0:tuichu();break; case 1:chaxun(stud);break; case 2:paixu(stud);break; case 3:tongji(stud);break; case 4:shuoming();break; default:zhengti(stud); 名师资料总结 - - -精品资料欢迎下载

39、- - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 16 页 - - - - - - - - - main() int i,j,t,m; FILE * fp; char c20,xingming20,xingbie2,nianji1,laoshi15; LNode2 stud11; linklist p,q; int T11=0; if(fp=fopen(xp.txt,r)=NULL) printf(can not open this file!); exit(0); for(i=0;i=9;i+) /*从文件中读

40、入数据，用一个结构体暂时存放*/ fscanf(fp,%s%s%d%s%s%d%s%s%d%s,STUDi.num,STUDi.name,&STUDi.age,STUDi.sex,STUDi.subject1,&STUDi.score1,STUDi.teacher1,STUDi.subject2,&STUDi.score2,STUDi.teacher2); fclose(fp); for(i=0;i=9;i+) /*建立哈希表，把结构体STUD 中的数据赋给哈希表 */ for(j=0;j=9;j+) cj=STUDi.numj; t=100*(c6-0)+10*(c7-0)+c8-0; t=

41、t%11; /*后三位 mod11*/ if(t=0) t=t+1;t=t%11; /*0号单元不存储信息 */ while(Tt) t=t+1; t=t%11; if(t=0)t=t+1; /*用线形探测再散列的方法解决冲突*/ t=t%11; Tt=1; for(j=0;j=9;j+) studt.numj=STUDi.numj; for(j=0;j=13;j+) studt.namej=STUDi.namej; studt.age=STUDi.age; for(j=0;j=1;j+) studt.sexj=STUDi.sexj; p=( linklist)malloc(sizeof(st

42、ruct Lnode1); if(!p) exit(OVERFLOW); for(j=0;jsubjectj=STUDi.subject1j; p-score=STUDi.score1; for(j=0;jteacherj=STUDi.teacher1j; studt.study=p; q=( linklist)malloc(sizeof(struct Lnode1); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 16 页 - - - - - - - - - if(!q) exit(OVERFLOW); for(j=0;jsubjectj=STUDi.subject2j; q-score=STUDi.score2; for(j=0;jteacherj=STUDi.teacher2j; studt.study-next=q; zhengti(stud) ; /* 调用其他函数以达到实现主菜单的功能 */ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 16 页 - - - - - - - - -