学生名单管理

沈阳航空工业学院课程设计任务书电子工程电子信息工程专业6402105班学号200604021161一、课程设计题目：学生名单管理二、课程设计工作自2007年9月11日起至2006年9月17日止三、课程设计内容：学生名单自己创建，名单中至少包括学号、姓名、班级3项信息，并保存到磁盘文件中。

程序在读取名单并显示时，不但支持单关键字排序，也支持第一关键字、第二关键字排序。

比如，仅按照学号排序，称为单关键字排序；在按照班级已经排序的情况下，再按照学号排序，称为双关键字排序。

注：用户界面美观，有必要的提示信息。

四、课程设计要求：程序质量：●贯彻结构化程序设计思想。

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

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

课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：●封面●课程设计任务书●目录●需求分析（分析题目的要求）●程序流程图（总体流程图和主要功能模块流程图）●核心技术的实现说明及相应程序段●个人总结●参考资料●源程序及适当的注释指导教师：________ 学生签名：________目录一、需求分析 (1)二、程序流程图 (2)三、核心技术的实现说明及相应程序段 (6)四、个人总结 (9)五、参考文献 (10)六、源程序 (10)一、需求分析经过对程序设计题目的分析可知，整个程序的设计实现大致分为八个模块，其中每一个模块对应一个函数，他们的功能分别是：1．int enter(STUDENTS t[]); 输入记录函数2．void list(STUDENTS t[],int n); 显示记录函数3．void save(STUDENTS t[],int n); 记录保存为文件函数4．void sort(STUDENTS t[],int n); 按学号排序函数5．void sort2(STUDENTS t[],int n); 按班级、学号排序函数6．nt add(STUDENTS t[],int n); 插入记录函数7．int load(STUDENTS t[]); 从文件中读记录函数8．int find(STUDENTS t[],int n,char *s) ; 查找函数在这些函数当中，前五个函数的实现严格按照题目的要求，而后面的三个函数属于附加功能。

1、输入学生数据函数主要实现程序最初运行时学生数据的录入以及其后的运行中学生数据的追加功能。

2、显示学生数据函数实现的功能是按照输入顺序对记录的显示。

3、保存文件函数按照题目的具体要求实现的是把纪录保存到TC文件夹的record.txt文件中。

4、按学号排序函数允许按照学号对学生记录排序。

5、按班级、学号排序函数可以实现对学生的记录先按班级排序，如果班级相同则按学号排序，实现双关键字排序。

6、插入记录函数实现的是对记录的插入。

7、从文件中读记录函数实现的是从record.txt文件中读取记录的功能。

8、查找函数能按学号对纪录进行查找。

除上面介绍的功能之外，程序还具有退出功能，可以在程序的一次运行当中循环执行所有的功能，并根据需要终止程序的执行。

每一个学生记录都包含姓名、学号、班级，在程序当中，将学生记录类型定义为结构体类型，添加以及追加的学生信息直接写入TC文件夹的record.txt文件中，其他函数每次对学生记录的访问，其数据来源都是tecord.txt 文件，这样做不但可以保证学生数据的一致性，而且可以对学生数据进行永久保存，保证每次运行程序都可以采用原来的数据。

返回目录二、程序流程图1、程序总体结构图图1程序总体结构图2、具体功能框图（1）输入学生数据函数图 2 输入学生数据（2）显示学生数据函数图3显示学生数据（3）保存文件函数图4 保存文件（4）按学号排序函数图4 按学号排序（5）按班级、学号排序函数图6 按班级、学号排序第6，7，8个函数由于不是主要功能模块所以流程图省略。

返回目录三、核心技术的实现说明及相应程序段本程序主要由八个自定义函数和一个主函数组成，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。

在这些函数当中，保存记录函数、对记录按学号排序函数和对记录按班级、学号排序函数是程序中较为核心的部分，下面分别进行说明。

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

具体的程序段如下:void save(STUDENTS t[],int n){int i;FILE *fp; /*指向文件的指针*/if((fp=fopen("record.txt","wb"))==NULL) /*打开文件，并判断打开是否正常*/{printf("can not open file\n");/*没打开*/exit(1); /*退出*/}printf("\nSaving file\n"); /*输出提示信息*/fprintf(fp,"%d",n); /*将记录数写入文件*/fprintf(fp,"\r\n"); /*将换行符号写入文件*/for(i=0;i<n;i++){fprintf(fp,"%-20s%-30s%-10s",t[i].nmuber,t[i].name,t[i].Class);/*格式写入记录*/fprintf(fp,"\r\n"); /*将换行符号写入文件*/}fclose(fp);/*关闭文件*/printf("****save success***\n"); /*显示保存成功*/}2、对记录按学号排序函数对于学号的排序采用的排序算法是冒泡法排序，由于排序算法涉及到两个数组元素的信息交换，因此还需要定义一个中间变量来协助。

排序函数使学生数据的排列顺序发生了变化，因此也需要队原文件进行更新。

具体的程序段如下：void sort(STUDENTS t[],int n){int i,j,flag;STUDENTS temp; /*临时变量做交换数据用*/for(i=0;i<n;i++){flag=0; /*设标志判断是否发生过交换*/for(j=0;j<n-1;j++)if((strcmp(t[j].nmuber,t[j+1].nmuber))>0) /*比较大小*/{flag=1;strcpy(temp.nmuber,t[j].nmuber); /*交换记录*/strcpy(,t[j].name);strcpy(temp.Class,t[j].Class);strcpy(t[j].nmuber,t[j+1].nmuber);strcpy(t[j].name,t[j+1].name);strcpy(t[j].Class,t[j+1].Class);strcpy(t[j+1].nmuber,temp.nmuber);strcpy(t[j+1].name,);strcpy(t[j+1].Class,temp.Class);}if(flag==0)break; /*如果标志为0，说明没有发生过交换循环结束*/}printf("sort sucess!!!\n"); /*显示排序成功*/}3、对记录按班级、学号排序函数在多关键字排序中，各个关键字的级别有高低之分。

本例中班级的级别就高于学号的级别，解决多关键字排序问题只要通过多次调用前面所学的单关键字排序算法分别对各排序关键字进行排序即可完成，但应注意的是在用计算机完成这个任务时采用的方法是：按关键字级别由低到高的顺序依次对所有记录进行排序。

这样做，每次排序的关键字虽然不同，但排序的对象总是整个数据表，即每次排序的长度是固定的，实现起来很方便。

由于对高级别关键字的排序在后，所以保证了决定最终排序结果的是级别最高的关键字。

对于高级别关键字相同的纪录，其排列次序则由前面的排序结果决定，即由较低级别关键字的排序结果决定。

对于按班级、学号排序的排序仍然采用的排序算法是冒泡法排序，此时使用2次冒泡算法，第一次对学号进行排序，第二次比较班级，对班级进行排序，从而实现双关键字排序功能由于排序算法涉及到两个数组元素的信息交换，因此还需要定义一个中间变量来协助。

排序函数使学生数据的排列顺序发生了变化，因此也需要队原文件进行更新。

具体的程序段如下：void sort2(STUDENTS t[],int n){int i,j,flag;STUDENTS temp; /*临时变量做交换数据用*/for(i=0;i<n;i++){flag=0; /*设标志判断是否发生过交换*/for(j=0;j<n-1;j++)if((strcmp(t[j].nmuber,t[j+1].nmuber))>0) /*比较大小*/{flag=1;strcpy(temp.nmuber,t[j].nmuber); /*交换记录*/strcpy(,t[j].name);strcpy(temp.Class,t[j].Class);strcpy(t[j].nmuber,t[j+1].nmuber);strcpy(t[j].name,t[j+1].name);strcpy(t[j].Class,t[j+1].Class);strcpy(t[j+1].nmuber,temp.nmuber);strcpy(t[j+1].name,);strcpy(t[j+1].Class,temp.Class);}if(flag==0)break; /*如果标志为0，说明没有发生过交换循环结束*/}for(i=0;i<n;i++){flag=0; /*设标志判断是否发生过交换*/for(j=0;j<n-1;j++)if((strcmp(t[j].Class,t[j+1].Class))>0) /*比较大小*/{flag=1;strcpy(temp.nmuber,t[j].nmuber); /*交换记录*/strcpy(,t[j].name);strcpy(temp.Class,t[j].Class);strcpy(t[j].nmuber,t[j+1].nmuber);strcpy(t[j].name,t[j+1].name);strcpy(t[j].Class,t[j+1].Class);strcpy(t[j+1].nmuber,temp.nmuber);strcpy(t[j+1].name,);strcpy(t[j+1].Class,temp.Class);}if(flag==0)break; /*如果标志为0，说明没有发生过交换循环结束*/}printf("sort sucess!!!\n"); /*显示排序成功*/}返回目录四、个人总结在本次课程设计中，我对C语言程序设计的思路和方法有了更深入的了解和清醒的认识，加深了我对C语言中算法，数据类型，运算符与表达式，程序结构设计，循环控制，函数，指针，结构体，文件等方面的应用能力，使我基本掌握了设计程序的思路，能够独立编写并调试一些简单的程序。