课程设计任务书计算机科学与技术专业年级班一、设计题目教师信息管理系统设计二、主要容教师信息包括教师号、、性别、年龄、学历、职称、工资、住址、等（教师号不重复）。

试设计一教师信息管理系统，使之能提供以下功能：（1）系统以菜单方式工作（2）教师信息录入功能－－输入（3）教师信息删除功能（4）教师信息浏览功能－－输出（5）查询和排序功能：(至少一种查询方式) －－算法按教师号查询按职称查询等三、具体要求围绕课程设计的目的和意义，基本要求如下：1、认真阅读《C语言课程设计》指导书，明确课程设计的目的、意义和要求；2、快速总结C程序设计语言的精髓，如：函数的概念、函数的设计和函数的调用；3、快速熟悉Tuber C 或C++的上机环境。

能熟练进行高级编辑操作（特别是字块操作）；熟悉步进式、断点跟踪的程序调试方法，提高工作效率。

4、根据“课程设计题目”，采用结构化的程序设计思想，确定系统的总体设计方案、确"定时间进度。

如果是多人共一题，则要首先完成小组的人员分工及安排，不允许重题现象。

5．学习并了解良好的程序设计风格。

按质、按量、并按时间完成课程设计的任务。

6．提供可运行的课程设计系统，参加上机面试答辩。

本次课程设计的重点是：学会设计并编写函数，掌握好各函数之间的调用关系；利用文件操作函数，建立数据库并完成对数据库的各种操作；掌握几种典型算法的应用（如：冒泡法、选择排序法和折半查找法）。

同时锻炼学生根据题目进行分析、设计、编码、调试程序和书写必要文档的综合处理能力，从实践中学习并体会程序设计的结构化思想和设计方法。

四、进度安排依照教学计划，课程设计时间为3周。

按照软件工程的思想，软件系统的分析设计至关重要，并要充分重视书写“文档”。

避免甚至杜绝“拿到题目就编码”的现象。

建议将时间分为三个阶段：第一阶段，根据题目要求，拿出系统的总体设计方案：即构思各程序模块的算法，并画出相应的N-S图，同时编写相应的文档；第二阶段，根据N-S图编写程序代码并单独调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。

三个阶段时间分配的大概比例是： 35：45：20。

五、完成后应上交的材料1．课程设计的题目、系统的总功能和各子模块的功能；2．题目的设计思想（或算法）简述；3．主要程序的框图（要求用N-S图）；4．源程序代码（要求在关键的位置有注释，从而增加程序的可读性）；5．课程设计的总结报告，主要包括以下容：（1）课程设计中遇到的主要问题和解决方法；（2）你的创新和得意之处；（3）设计中存在的不足及改进的设想；（4）本次课程设计的感想和心得体会。

以上完成的源程序及相关文档，填写在《课程设计说明书》上，要求干净整洁，符合课程设计的要求和规。

六、总评成绩指导教师签名日期年月日系主任审核日期年月日目录一．题目设计思想简述 (5)二．程序的N—S图 (7)2.1总程序的N—S图 (7)2.2各子函数的N—S图 (7)2.2.1教师信息录入函数 (8)2.2.2教师信息浏览函数 (8)2.2.3教师信息删除函数 (9)2.2.4教师信息查询函数 (9)2.2.5教师信息排序函数 (10)三．源程序代码 (11)四．程序运行效果图 (33)4.1登陆界面 (33)4.2菜单栏 (33)4.3录入功能 (34)4.4浏览功能 (34)4.5删除功能 (35)4.6查询功能 (35)4.7排序功能 (36)五．总结报告 (37)5.1课程设计中遇到的主要问题和解决方法 (37)5.2你的创新和得意之处 (37)5.3设计中存在的不足及改进的设想 (37)5.4本次课程设计的感想和心得体会 (38)一．题目设计思想简述如上图所示，该教师信息管理系统主要是一个以动态链表的应用为基础来实现对教师信息的录入，查询，删除等功能。

定义教师结构体如下：struct teacher{long num;//教师号char name[20];//char sex[5];//性别int age;//年龄char edu[20];//学历char title[20];//职称long wage;//工资char addr[100]; //地址char telep[15];//struct teacher *next;}*head=NULL;主函数只进行口令函数和菜单栏函数的调用，主要工作通过菜单函数实现。

口令为123456。

菜单栏函数通过用switch语句实现不同功能的选择，不同的功能用不同的子函数实现。

录入教师信息通过建立动态单链表来实现。

浏览教师信息则通过将链表所有数据顺序输出来实现。

查询功能只要从链表头开始不断往下一个结点读取信息跟所要查找的信息比较，直到读取到的信息跟所要查找的信息相同或链表尾为止，并把此结点的信息输出。

删除教师信息的函数是通过查找链表中有该信息的结点后将该结点移出链表，即使该结点前一个结点直接指向该结点后面的结点来达到删除信息的目的。

排序函数是通过交换结点在链表中的位置来实现的，即使得各结点在链表中的位置便是所要得到的排序该信息应在的位置，这样直接顺序输出链表的信息时就能按所要的排序输出了。

二．程序的N—S图2.1总程序的N—S图说明：各功能都是通过调用子函数来实现的。

2.2各子函数的N—S图子函数主要包括教师信息录入，教师信息浏览，教师信息删除，教师信息查询和教师信息排序等5个。

在退出系统时调用了一个保存信息到文件中的函数，该函数只是简单的应用了文件的读写功能，在此不写出其N—S图。

2.2.1教师信息录入函数说明：p1=(struct teacher *)malloc(LEN)中LEN是在程序开头的宏定义（#define LEN sizeof(struct teacher))。

其中n为全局变量，用来统计链表的结点数，以下出现的n都是同一个。

2.2.2教师信息浏览函数说明：实际程序中在链表头为空是提供了可以浏览之前保存在文件中的信息的功能，当选择该功能时就调用了一个读取文件的函数。

该函数只是对文件读写的简单应用，详细请看后面第三部分代码，这里不写出其N-S图。

2.2.3教师信息删除的函数2.2.4教师信息查询的函数在查询方面程序为用户提供了4种不同方式的查询，每一种方式式并调用该种方式的函数。

菜单栏函数跟主程序菜单栏的算法一样，此处只给出查询函数的N—S图。

说明：该N—S图是对应，教师号，职称，年龄四种查找方式的函数的。

当选择教师号查找时，输入i的即为教师号，与i做比较的为p 中的教师号，选择其他查找方式时类似。

2.2.5教师信息排序函数排序也跟查询一样给出多种排序方式并采用菜单栏函数，此处也只给出排序函数的N—S图。

说明：p1,p2指向的结点用来比较，p3，p4是用来记录结点的，当选用的排序方式不同，p1,p2用来比较的信息为所选方式的信息。

三．源程序代码#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <string.h>#define LEN sizeof(struct teacher)//宏定义结构体字节数int n=0;struct teacher//定义结构体{long num;//教师号char name[20];//char sex[5];//性别int age;//年龄char edu[20];//学历char title[20];//职称long wage;//工资char addr[100];//地址char telep[15];//struct teacher *next;//指向下一个结点}*head=NULL;void key()//口令检查的函数{int i;long a;for(i=0;i<3;i++){printf("请输入口令(还可输入%d次)：\n",3-i);scanf("%ld",&a);if(a==123456)//检查口令是否正确{printf("欢迎进入系统\n");break;}else printf("口令错误\n");}if(i==3)//判断可以输入口令的次数是否用完{printf("可使用的口令输入次数已用完，将自动退出！\n");exit(0);}}void save()//把数据存入文件的函数{FILE *fp;int i;char filename[20];struct teacher *p;printf("\n 是否把此次登录系统录入和修改后的教师信息保存到文件中\n");printf(" 1:【是】0:【否】\n请选择：");scanf("%d",&i);while((i!=0)&&(i!=1))//判断输入的选择是否有效{printf("选择无效，请重新输入正确选项：");scanf("%d",&i);}if(i==1)//判断是否选择了要保存{printf("\n请输入要保存数据的文件名：");scanf("%s",filename);if((fp=fopen(filename,"wb"))==NULL){printf("\n无法打开文件\n");exit(0);}for(p=head;p!=NULL;p=p->next)if(fwrite(p,sizeof(struct teacher),1,fp)!=1)printf("\n此处数据有误\n");fclose(fp);}exit(0);}void read()//从文件读出数据的函数{struct teacher teach[299],temp;int i=0;FILE *fp;char filename[20];printf("\n请输入存有教师信息的文件名：");scanf("%s",filename);if((fp=fopen(filename,"rb"))==NULL){printf("\n无法打开文件\n");exit(0);}fseek(fp,-sizeof(struct teacher),2);/*将位置指针从文件末尾后退一个结构体的字节数*/fread(&temp,sizeof(struct teacher),1,fp);/*从所指向的文件中读出数据存储到结构体变量temp中*/fseek(fp,0,0);//将位置指针移到文件的开头if(fread(&teach[i],sizeof(struct teacher),1,fp)==1)/*判断文件开头读入的数据是否为空*/{printf("\n存有的教师信息如下:\n");while(teach[i].num!=temp.num)//进行循环读取文件{printf("教师号:%ld,:%s,性别:%s,年龄:%d,学历:%s,",teach[i].num,teach[i].name,teach[i].sex,teach[i].age ,teach[i].edu);printf("职称:%s\n 月薪:%ld,住址:%s,:%s\n",teach[i].title,teach[i].wage,teach[i].addr,teac h[i].telep);i=i+1;fread(&teach[i],sizeof(structteacher),1,fp);/*从文件中读入数据存储到结构体变量teach【i】中*/}//输出文件中的最后一个信息printf("教师号:%ld,:%s,性别:%s,年龄:%d,学历:%s,",teach[i].num,teach[i].name,teach[i].sex,teach[i].age ,teach[i].edu);printf("职称:%s\n 月薪:%ld,住址:%s,:%s\n",teach[i].title,teach[i].wage,teach[i].addr,teac h[i].telep);fclose(fp);}else printf("该文件中无教师信息\n");//文件为空时输出此处}void creat()//录入教师信息的函数{struct teacher *p1,*p2,*p3;p1=p2=(struct teacher *)malloc(LEN);/*申请一个结构体字节数的空间用来存储一个教师的信息*/printf("请输入一位教师的教师号（结束录入请输入0）：");scanf("%ld",&p1->num);if(p1->num!=0)//判断用户是要结束录入还是要存储信息if(head==NULL) head=p1;/*判断链表是否为空,是则将链表头指向p1*/else //链表不为空则将链表尾指向p1{p3=head;//p3用来记录链表的尾部while(p3->next!=NULL)/*若p3不是链表尾则将p3指向下一个结点*/p3=p3->next;p3->next=p1;//将最后一个结点指向p1}while(p1->num!=0)//判断用户是否结束录入功能{//录入该教师号的教师对应的信息printf(": ");scanf("%s",p1->name);printf("性别：");scanf("%s",p1->sex);printf("年龄：");scanf("%d",&p1->age);printf("学历：");scanf("%s",p1->edu);printf("职称：");scanf("%s",p1->title);printf("月薪：");scanf("%ld",&p1->wage);printf("住址：");scanf("%s",p1->addr);printf("：");scanf("%s",p1->telep);n=n+1;//给统计录入的教师数n加一/*判断是否为第一个录入的信息，是则将链表头指向p1，否则将p2指向p1*/if(n==1) head=p1;else p2->next=p1;p2=p1;//p2用来记录链表的最后一个结点p1=(struct teacher *)malloc(LEN);//重新申请空间printf("请输入一位教师的教师号(结束录入请输入0): ");scanf("%ld",&p1->num);}p2->next=NULL;//将最后一个结点指向空}void print()//输出教师信息的函数{struct teacher *p;int i;p=head;if(head!=NULL)//判断链表是否为空{printf("\n这%d位教师的信息为:\n",n);do{printf("教师号:%ld,:%s,性别:%s,年龄:%d,学历:%s,职称:%s\n",p->num,p->name,p->sex,p->age,p->edu,p->title);printf(" 月薪:%ld,住址:%s,:%s\n",p->wage,p->addr,p->telep);p=p->next;//将下一个结点的首地址赋给p}while(p!=NULL);//到链表尾时结束循环}else//链表为空时执行以下部分{printf("\n你此次登录系统还没有录入教师信息，可进行以下操作：\n");printf(" 1:【浏览以前保存在文件中的教师信息】 2:【开始录入教师信息】\n");printf(" 3:【退出系统】4:【返回菜单】\n");printf("请选择：");scanf("%d",&i);while((i<1)&&(i>4)){printf("选择无效，请重新输入正确选项：");scanf("%d",&i);}if(i==1) read();//调用从文件读取数据的函数 if(i==2) creat();//调用录入信息的函数if(i==3) exit(0);//退出系统}}void del()//删除教师信息的函数{struct teacher *p1,*p2;long i;if(head==NULL)//判断链表是否为空{printf("\n还未录入过教师信息\n");//链表为空时输出return;}printf("请输入要删除教师信息的教师号：");scanf("%ld",&i);p1=head;while(i!=p1->num)//直到p1指向的结点是要删除的信息位置{if(p1->next==NULL) break;//p1的下个结点为空则退出循环p2=p1;//p2用来记录p1的前一个结点p1=p1->next;//p1指向下一个结点}if(i==p1->num)//判断p1是否为要删除的信息{if(p1==head) head=p1->next;/*若p1为头结点则将头指针指向p1的下一个结点*/else p2->next=p1->next;/*p1非头结点则将p1后面的结点连接到p1前一个结点的后面*/printf("\n已删除教师号为%ld的教师信息\n",i);n=n-1;//记录教师数的n要减一}//p1不是要删除的信息则表示要删除的信息不再链表中else printf("\n已录入的教师信息中没有教师号为%ld的\n",i);return;}void sort1()//按教师号进行排序的函数{struct teacher *p1,*p2,*p3,*p4;int i,j;if(head==NULL){printf("\n还未录入过教师信息\n");return;}if(head->next!=NULL) //判断是否只有一个信息{//用冒泡法排序p1=head;//p1记录用来比较的两个结点中的前面一个 p2=head->next;//p2记录比较的两个结点中的后面个for(i=1;i<n;i++)//实现n-1趟比较的外循环{for(j=0;j<n-i;j++)//在每一趟中进行n-i次比较的循环{if(p1->num>p2->num)/*比较相邻两个结点中教师号大小*/{//当p1的教师号大时则对调两个结点的位置if(p1==head) head=p2;else p3->next=p2;/*p1为头结点时则将头指针指向p2，否则就将p2连接到用来记录p1前一个结点的p3的后面*/p4=p2->next;//p4用来记录p2后面的结点p2->next=p1;//p1的结点换到原来p2的位置p1->next=p4;//原来p2后面的结点连接到p1p3=p2;//p3记录下p2的位置p2=p4;//p2指向原来位置的下一个结点}else/*p1中教师号没有打过p2中教师号，则将p1，p2都指向它们各自位置的下一个结点*/{p3=p1;//记录p1后移一位后它前个结点的位置p1=p2;p2=p2->next;}}p1=head;//p1指向链表头，开始下一趟外循环的准备p2=p1->next;//p2指向链表第二个结点}}printf("\n按教师号排序后的教师信息如下：\n");print();//调用教师信息浏览函数}void sort2()//按月薪排序的函数，算法跟按教师号排序的一样{struct teacher *p1,*p2,*p3,*p4;int i,j;if(head==NULL){printf("\n还未录入过教师信息\n");return;}if(head->next!=NULL){p1=head;p2=head->next;for(i=1;i<n;i++){for(j=0;j<n-i;j++){if(p1->wage>p2->wage){if(p1==head) head=p2;else p3->next=p2;p4=p2->next;p2->next=p1;p1->next=p4;p3=p2;p2=p4;}else{p3=p1;p1=p2;p2=p2->next;}}p1=head;p2=p1->next;}}printf("\n按月薪排序后的教师信息如下：\n");print();}void sort3()//按年龄排序的函数，算法跟按教师号排序的一样{struct teacher *p1,*p2,*p3,*p4;int i,j;if(head==NULL){printf("\n还未录入过教师信息\n");return;}if(head->next!=NULL){p1=head;p2=head->next;for(i=1;i<n;i++){for(j=0;j<n-i;j++){if(p1->age>p2->age){if(p1==head) head=p2;else p3->next=p2;p4=p2->next;p2->next=p1;p1->next=p4;p3=p2;p2=p4;}else{p3=p1;p1=p2;p2=p2->next;}}p1=head;p2=p1->next;}}printf("\n按年龄排序后的教师信息如下：\n");print();}void choose1()//选择排序方式的函数{int i;printf(" 排序方式\n");printf(" 1:【按教师号排序】2:【按年龄排序】\n");printf(" 3:【按月薪排序】\n");printf("请选择：");scanf("%d",&i);while((i<1)||(i>3)){printf("选择无效，请重新输入正确选项：");scanf("%d",&i);}switch(i){case 1:sort1();break;case 2:sort3();break;case 3:sort2();break;}}void search1()//按教师号查找的函数{struct teacher *p;long i;//存储用户输入的想要删除的教师号if(head==NULL){printf("\n还未录入过教师信息\n");return;}printf("请输入要查找的教师信息的教师号：");scanf("%ld",&i);for(p=head;p!=NULL;p=p->next)//p顺序指向结点与i比较，找出有i的数据的结点并输出if(p->num==i){printf("教师号:%ld,:%s,性别:%s,年龄:%d,学历:%s,职称:%s\n",p->num,p->name,p->sex,p->age,p->edu,p->title);printf(" 月薪:%ld,住址:%s,:%s\n",p->wage,p->addr,p->telep);return;}printf("已录入的教师信息中不存在该教师号\n");}void search2()//按查找的函数{struct teacher *p;char i[20];//记录用户输入的想要删除的int j=0;//j用来记录找到了多少个信息if(head==NULL){printf("\n还未录入过教师信息\n");return;}printf("请输入要查找的信息的教师：");scanf("%s",i);for(p=head;p!=NULL;p=p->next)if(strcmp(p->name,i)==0)//比较p指向的结点中的跟i的是否一致，是则输出{printf("教师号:%ld,:%s,性别:%s,年龄:%d,学历:%s,职称:%s\n",p->num,p->name,p->sex,p->age,p->edu,p->title);printf(" 月薪:%ld,住址:%s,:%s\n",p->wage,p->addr,p->telep);j=j+1;//每输出一个教师的信息则j加一}if(j==0) printf("已录入的教师信息中不存在该的教师\n");}void search3()//按职称查找的函数，算法与按查找的一样{struct teacher *p;char i[20];int j=0;if(head==NULL){printf("\n还未录入过教师信息\n");return;}printf("请输入要查找的信息的教师职称：");scanf("%s",i);for(p=head;p!=NULL;p=p->next)if(strcmp(p->title,i)==0){printf("教师号:%ld,:%s,性别:%s,年龄:%d,学历:%s,职称:%s\n",p->num,p->name,p->sex,p->age,p->edu,p->title);printf(" 月薪:%ld,住址:%s,:%s\n",p->wage,p->addr,p->telep);j=j+1;}if(j==0) printf("已录入的教师信息中不存在该职称的教师\n");}void search4()//按年龄查找的函数，算法与按教师号查找的一样{struct teacher *p;int i,j=0;if(head==NULL){printf("\n还未录入过教师信息\n");return;}printf("请输入要查找的信息的教师年龄：");scanf("%d",&i);for(p=head;p!=NULL;p=p->next)if(p->age==i){printf("教师号:%ld,:%s,性别:%s,年龄:%d,学历:%s,职称:%s\n",p->num,p->name,p->sex,p->age,p->edu,p->title);printf(" 月薪:%ld,住址:%s,:%s\n",p->wage,p->addr,p->telep);j=j+1;}if(j==0) printf("已录入的教师信息中不存在该年龄的教师\n");}void choose2()//选择查找方式的函数{int i;printf(" 查询方式\n");printf(" 1:【按教师号查询】2:【按查询】\n");printf(" 3:【按职称查询】4:【按年龄查询】\n");printf("请选择：");scanf("%d",&i);while((i<1)||(i>4)){printf("选择无效，请重新输入正确选项：");scanf("%d",&i);}switch(i){case 1:search1();break;case 2:search2();break;case 3:search3();break;case 4:search4();break;}}void menu()//菜单栏函数{int i;printf(" 菜单\n");printf(" 1:【教师信息录入】2:【教师信息输出】\n");printf(" 3:【教师信息删除】4:【查询个人信息】\n");printf(" 5:【排序】6:【退出系统】\n");printf("请选择: ");scanf("%d",&i);while((i<1)||(i>6)){printf("选择无效，请重新输入正确选项：");scanf("%d",&i);}switch(i){case 1:creat();break;case 2:print();break;case 3:del();break;case 4:choose2();break;case 5:choose1();break;case 6:save();}menu();}void main()//主函数{key();menu();}四．程序运行效果图4.1登陆界面4.2菜单栏4.3录入功能4.4浏览功能4.5删除功能4.6查询功能4.7排序功能五．总结报告5.1课程设计中遇到的主要问题和解决方法在这次的C语言课程设计的编程中，由于以前对链表和文件这两部分的容了解过少，因此在编程中涉及到这两方面的容时，照成了很大的阻碍，最主要是在对链表的结点进行交换，对文件某些特殊的读写不清楚。