高考分数统计系统

课程设计任务书一、课程设计题目：高考分数统计系统二、课程设计工作三、课程设计内容：运用所学的C语言知识，编制和调试程序，具有如下功能：(1) 添加考生成绩(2) 查询考生成绩(3) 采用折半插入算法按总分降序排列(算法参考任意一本C语言版数据结构教材)(4) 自己再加两项功能注：考生信息至少应包括姓名，考号，4门课成绩，总分几项信息，考生信息保存在student.dat文件中。

四、课程设计要求：程序质量：●采用模块化程序设计方法；在程序界面，以菜单的形式调用各功能函数；程序可读性强，界面友好；输出形式尽量美观。

●用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。

●用户界面中的菜单至少应包括“输入数据”、“查询”、“排序”、“退出”4项。

●代码应适当缩进，并给出必要的注释，以增强程序的可读性。

课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：●封面●课程设计任务书●目录●需求分析（分析题目的要求）●程序流程图（总体流程图和主要功能模块流程图）●核心技术的实现说明及相应程序段●个人总结●参考资料●源程序及适当的注释指导教师：________ 学生签名：________目录一、需求分析 (1)二、程序流程图 (2)三、核心技术的实现说明及相应程序段 (8)四、个人总结 (14)五、参考文献 (15)六、源程序 (15)一、需求分析经过对程序设计题目的分析可知，整个程序的设计实现大致分为五个模块，其中每一个模块对应一个函数，他们的功能分别是：添加考生数据函数(add)，成绩查询函数(seek)，排序函数(halfinsert)，删除数据函数(delete)和更新考生数据函数(change)。

在这些函数当中，前三个函数的实现严格按照题目的要求，而后面的两个函数属于附加功能。

1、添加考生数据函数主要实现程序最初运行时考生数据的录入以及其后的运行中考生数据的追加功能；2、删除考生数据函数实现的功能是按照考号对考生的数据记录进行删除；3、排序函数按照题目的具体要求实现的是总成绩的递减排序以及名次显示，其中总成绩相同者名次相同；4、成绩查询函数允许按照考号对考生的各科成绩进行查询；5、更改数据函数可以实现对考生记录中除考号以外的信息进行修改；除上面介绍的功能之外，程序还具有退出功能，可以在程序的一次运行当中循环执行所有的功能，并根据需要终止程序的执行。

每一个考生记录都包含考号、姓名，以及英语、语文、数学、综合四门成绩和总成绩，在程序当中，将考生记录类型定义为结构体类型，添加以及追加的考生信息直接写入E盘的student.dat文件中，其他函数每次对考生记录的访问，其数据来源都是student.dat文件，这样做不但可以保证考生数据的一致性，而且可以对考生数据进行永久保存，保证每次运行程序都可以采用原来的数据。

二、程序流程图1、程序总体结构图当（1）图1程序总体结构图2、具体功能框图（1）添加考生数据函数add图2 添加考生数据函数（2）读取考生数据reads图3读取学生数据（3）删除考生记录函数del图4删除考生记录函数（4）按总分排序函数halfinsert三、核心技术的实现说明及相应程序段本程序主要由六个自定义函数和一个主函数组成，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。

在这些函数当中，添加数据函数、删除数据函数和排序函数是程序中较为核心的部分，下面分别进行说明。

1、添加数据函数添加数据分为两种情况，其一是在考生文件（student.dat）不存在的情况下，首先由程序创建一个新文件，并将录入的考生信息写入该文件当中；其二是在考生文件（student.dat）已经存在的情况下，此时文件要以读写方式或追加的方式打开，这样才可以保证以前已经存在的数据不丢失。

具体的程序段如下:if((fp=fopen("e:\\student.dat","rb+"))!=NULL) /*读写方式打开文件*/{j=getw(fp);rewind(fp); /*文件位置指针返回文件开头*/printf("请输入要添加的学生数量，按回车键确认：");scanf("%d",&n);putw(j+n,fp);fseek(fp,0L,2);for(i=1;i<=n;i++)printf(" qing shu ru yao tian jia de kao sheng shu liang ,an huiche jian que ren :"); /*输入考号数量*/scanf("%d",&n);putw(j+n,fp); /*将j+n写到fp所指的文件中*/fseek(fp,0L,2); /* fseek(文件指针，位移量，起始点) */for(i=1;i<=n;i++){ printf("\n qing shu ru di %d ge kao sheng de kao hao,xing ming ,yong kong ge fen kai bing an hui che jian que ren : \n ",i);scanf("%s%s",stu.num,); /*输入考号,姓名*/printf("\n qing shu ru di %d ge kao sheng de ying yu,yu wen shu xue he zong he 4 men cheng ji yi ji zong fen ,yong kong ge fen kai bing an hui che jian que ren: \n",i);scanf("%f%f%f%f%f",&stu.english,&stu.chinese,&stu.math,&st u.zonghe,&stu.sum); /*输入各科成绩*/fwrite(&stu,sizeof(struct student),1,fp);/* 将指定的内容写入文件（可安全用于二进制文件）*/}}else{if((fp=fopen("e:\\student.dat","wb"))!=NULL){printf(" qing shu ru yao tian jia de kao sheng de shu liang ,an hui che jian que ren: "); /*输入考号数量*/scanf("%d",&n);putw(n,fp);for(i=1;i<=n;i++){ printf("\n qing shu di %d ge kao sheng de kao hao,xing ming ,yong kong ge fen kai bing an hui che jian qur ren : \n",i); /*输入考号,姓名*/scanf("%s%s",stu.num,);printf("\n qing shu ru di %d ge kao sheng de yingyu ,yu wen shu xue he zong he 4 men cheng ji yi ji zong fen ,yong kong ge fen kai bing an hui che jian que ren : \n",i );scanf("%f%f%f%f%f",&stu.english,&stu.chinese,&stu.math,&st u.zonghe,&stu.sum); /*输入各科成绩*/fwrite(&stu,sizeof(struct student),1,fp);}}}fclose(fp);}2、删除数据函数该函数的核心内容是删除算法以及最终对源文件的更新。

该函数执行时，首先调用reads函数将文件中的考生信息读入数组当中，并由用户输入待删除考生的学号，而后按照该考号进行查找，如果文件中存在该考生的数据，则采用删除算法删除，否则输出考生信息不存在的提示信息。

对考生信息的具体删除算法是在结构体数组中实现的，当考生的信息被找到后，位于数组中该考生后面的考生记录依次向前移动一个元素的位置，这些操作完成后，要删除的考生信息就被后面的数组元素覆盖掉了，也就实现了删除。

在数组中删除考生信息后，还要将更改后的信息重新写回文件当中，以保证数据的一致性。

具体程序段如下：void del() /*信息删除函数*/{struct student stu[N];char number[20];FILE *fp;int n,i,j;reads(stu,&n);printf("\n qing shu ru yao shan chu xin xi de kao sheng kao hao ,an hui che jian que ren : ");getchar();scanf("%s",number);for(i=0;i<n;i++) /*查找待删除的考生记录*/if(strcmp(number,stu[i].num)==0) break;if(i>=n){printf(" mei you zhao dao gai kao sheng xin xi ! \n");return;}else{for(j=i+1;j<n;j++) /*左移，覆盖待删除的考生记录*/strcpy(stu[j-1].num,stu[j].num);/*把stu[j].num指向的字符串复制到stu[j-1].num中*/strcpy(stu[j-1].name,stu[j].name);stu[j-1].english=stu[j].english;stu[j-1].chinese=stu[j].chinese;stu[j-1].math=stu[j].math;stu[j-1].zonghe=stu[j].zonghe;stu[j-1].sum=stu[j].sum;}if((fp=fopen("e:\\student.dat","wb"))==NULL){ printf("wen jian da kai shi bai !");return;}else /*重新写回文件当中*/{ putw(n-1,fp);for(i=0;i<n-1;i++)fwrite(&stu[i],sizeof(struct student),1,fp);}fclose(fp);printf("shan chu cheng gong !\n");}3、总分排序函数对于总分的排序采用的排序算法是折半插入排序，整个排序过程在结构体数组stu中实现，由于排序算法涉及到两个数组元素的信息交换，因此还需要定义一个中间变量来协助。