学生成绩管理系统C++样本.doc

《c++学生成绩管理系统》设计与实现
《学生成绩管理系统》设计与实现
一、题目
《学生成绩管理系统》设计与实现
二、内容
1、每一条记录涉及一种学生学号、姓名、3门成绩、平均成绩。
powered by
2、输入功能：可以一次完毕无数条记录输入。
3、显示功能：完毕所有学生记录显示。
4、查找功能：完毕按姓名查找学生记录，并显示。
5、排序功能：按学生平均成绩进行排序。
6、插入功能：按平均成绩高低插入一条学生记录。
7、保存功能：将学生记录保存在任何自定义文献中，如保存在：c:\score。
8、读取功能：将保存在文献中学生记录读取出来。
9、有一种清晰美观界面来调用各个功能
三、规定
1、整个系统均用C语言实现；
2、运用指针、链表来实现学生成绩数据构造设计；
3、系统具备输入、显示、查询、删除、排序、插入，保存、读取基本功能；
4、系统各个功能模块都用函数形式来实现；
5、可以将学生成绩信息保存在文献中。
6、可以将学生信息从文献中读取出来。
四、内容
整个系统除了主函数外，此外尚有10个函数，实现八大功能：输入功能、显示功能、查找功能、排序功能、插入功能、保存功能、读取功能。各个函数详细设计阐明分别如下：
1、    主函数 main()
运用无限次循环for(;;)和swithch()实现各函数调用，系统依照输入数字选项来调用相应函数。
2、             初始化函数 STUDENT  *init()
这是一种无参函数，里面只有一种语句，它作用是使链表初始化,使head值为NULL。例如：没有这个函数话，在你没有输入任何数据状况下，去执行显示功能时候会显示某些乱码！
3、             菜单选取函数 int menu_select();
这是一种无参函数，重要实现“功能选取”界面，在这个界面里有显示系统九大功能，依照每个功能前面序号进行选取，中间还显示系统当前时间。等执行完每一种函数功能后，按任一键回到主界面也要通过这个函数来实现！
4、             输入记录函数 STUDENT *create()
这是一种无参函数，用来执行第学生成绩记录输入，当学生为0时停止输入，函数结束后，带回一种指向链表头指针head。
算法：先声明一种首节点head，并将head->next设为NULL。每输入一种数据就声明一种新节点p，把p->next设为NULL，并且链接到之前列表尾端。
5、             显示记录函数 void print(STUDENT *head)
这是一种不返回值有参函数，形参为“链表头指针”，负责对所有学生成绩记录输出，局限性之处就是不能对学生成绩进行分页显示。
算法：先将p结点指针指向第一种结点，将p结点(即第一种结点)数据输出。然后再将p结点指针指向p指针指针(即下一结点)，将p结点(即第一结点)数据输出。重复执行此步聚直到p指针指向NULL为止。
6、             查找记录函数 void search(STUDENT *head)
这是一种不返回值有参函数，形参为“链表头指针”，实现按学号对某个学生进行查找，并显示所查找到记录。
算法：采用线性查找法往下一种节点查找。输入所要查找学生学号s，设一种指针变量p，先指向第一种结点，当strcmp(p->name,s) && p != NULL时，使p后移一种结点，如果p!=NULL，输出p所指结点
7、             删除记录函数 STUDENT *delete(STUDENT *head)powered by
这是一种有参函数，形参为“链表头指针”，先输入要删除学生记录学号，找到后显示该学生信息，等确认后便可按“Y”进行删除。
算法：从p指向第一种结点开始，检查该结点中num值与否等于输入规定删除那个学号。如果相等就将该结点删除，如不相等，就将p后移一种结点，再如此进行下去，直到遇到表尾为止。
8、排序函数 STUDENT *sort(STUDENT *head)
这是一种有参函数，形参为“链表头指针”，按学生成绩平均分高低进行排序，还可以显示名次。
9、             插入函数 STUDENT *insert(STUDENT *head,STUDENT *new)
这是一种有参函数，形参有两个，一种是“链表头指针”，一种是“待插入指针”，按照本来成绩平均分高低进行插入，插入后会重新进行排序，并返回。
算法：先将学生成绩按平均分由高分到低分进行排序，再插入一种新生结点,规定按平均分高低顺序插入。先用指针变量p0指向待插入结点，p1指向第一种结点。如果p0->average<p1->average，则待插入结点不应插在p1所指结点之前。此时将p1后移，并使p2指向刚才p1所指结点。重复以上环节，直到p0->average>=p1->average为止。这时将p0指向结点插到p1所指结点之前。但是如果p1所指已是表尾结点，则p1就不应后移了。如果p0->average比所有结点average都小，则应将p0所指结点插到链表末尾。如果插入位置既不在第一种结点之前，又不在表尾结点之后，则将p0值赋给p2->，使p2->next指向待插入结点，然后将p1值赋给p0->next，使得p0->next指向p1指向变量。如果插入位置为第一种结点之前，则将p0赋给head，将p1赋给p0->next。如果要插到表尾之后，应将p0赋给p1->next，NULL赋给p0->next。最后再调用排序函数,将学生成绩重新排序.

10、保存数据到文献函数 void save(STUDENT *head)
这是一种不返回值有参函数，形参为“链表头指针”，可以把学生记录保存在电脑上由自己任意命名二进制文献。

11、从文献读数据函数 STUDENT *load()
这是一种不返回值有参函数，形参为“链表头指针”，依照输入文献地址进行读取。
五、调试分析
（1）刚开始没有那个初始化函数，程序运营后，没有输入任何数据就试得去执行显示功能，成果显示是某些乱码！加入初始化函数后，这种现象也随之消失。
（2）刚开始执行输入函数，按学号顺序输入十个学生成绩,输完后执行显示功能，学生成绩记录是按学号反顺序显示，试着在其中增长某些语句，但愿能把学号按正常顺序显示，但暂时没有成功，因此在输入成绩时只能按学号反顺序输入，最后就按学号正常顺序输出了。
（3）刚开始时，先把成绩按平均分排序，再插入一种学生成绩，执行显示功能，虽然插入学生成绩能正常插入，但该学生名次为0。日后，在插入成绩之后，调用排序函数，把所有成绩重新排序一次。
（4）在输入函数中设了一种无限循环，可以输入无数个学生成绩信息，当学号为0时候则停止输入。
（5）输入太各种学生成绩时，屏幕显示不能控制为一页一页显示，所觉得了以便起见，不要输入太多记录，十七左右为最佳。
（6）在没有输入任何信息状况下，去执行排序功能，最后显示有一种记录，学号、姓名为空白，成绩都为0，名次为1。
（7）在输入选项时不能输入字母,否则会死循环，建议不要乱输字母。
六、总结
通过一种多星期C语言课程设计，感觉自己收获不少！
一方面是：链表本来上课是没有上，但这个课程设计里面重要都是用链表，由于要达到这样功能，使用链表相称以便，但不容易理解，因此在这方面我很了诸多时间看课本和参照课外书，使C语言知识强化了不少。
另一方面，在做课程设计过程中，发现了平时诸多没有注意到问题，例如：返回值函数和不返回值函数两者在主函数中调用是不同…………
更重要是，这次课程设计虽然花了我不少时间，但正是这些时间，让我见识到了C语言重要性。这个学生成绩管理系统都是在自己知识范畴内完毕，因此界面清晰简朴，也许不是较好看，但绝对实用！
从这里我也得到一种体会，做一种程序，或者开发一种软件，应当着重从它后台制作入手，不能做出一种中看不中用程序或者软件。
相信这次课程设计为我后来继续从事计算机工作打了一种小小开头。
由于这是第一次进行设计，写文档，难免会写得不好！
学生成绩管理系统
/*头文献*/
#include <stdio.h>
#include<dos.h>
#include<stdlib.h>     /*其他阐明*/powered by
#include<string.h>     /*字符串函数*/
#include<mem.h>        /*内存操作函数*/
#include<ctype.h>      /*字符操作函数*/
#include<alloc.h>      /*动态地址分派函数*/
#define LEN sizeof(STUDENT)
typedef struct stu     /*定义构造体数组用于缓存数据*/
{char num[6];
char name[5];
int score[3];
int sum;
float average;
int order;
struct stu *next;
}STUDENT;
/*函数原型*/
STUDENT    *init();      /*初始化函数 by */
int menu_select();     /*菜单函数*/
STUDENT *create();     /*创立链表*/
void print(STUDENT *head);     /* 显示所有记录*/
void search(STUDENT *head);      /*查找记录*/
STUDENT *delete(STUDENT *head);     /*删除记录*/
STUDENT *sort(STUDENT *head);      /*排序*/
STUDENT *insert(STUDENT *head,STUDENT *new);     /*插入记录*/
void save(STUDENT *head);       /*保存文献*/
STUDENT *load();          /*读文献*/
/*主函数界面*/
main()
{STUDENT *head,new;
head=init();         /*链表初始化,使head值为NULL*/
for(;;)              /*循环无限次*/
     {switch(menu_select())    
        {                     
    case 1:head=create();break;
    case 2:print(head);break;
    case 3:search(head);break;
    case 4:head=delete(head);break;
    case 5:head=sort(head);break;
    case 6:head=insert(head,&new);break;    /*&new表达返回地址*/
    case 7:save(head);break;
    case 8:head=load()；break;
    case 9:exit(0);         /*如菜单返回值为9则程序结束*/
        }
     }
}
/*初始化函数*/
STUDENT *init()
{
return NULL;    /*返回空指针*/
}
/*菜单选取函数*/
menu_select()
{int n;
struct date d;       /*定义时间构造体*/
getdate(&d);        /*读取系统日期并把它放到构造体d中*/
printf("press any key to enter the menu......");     /*按任一键进入主菜单*/
getch();      /*从键盘读取一种字符,但不显示于屏幕*/
clrscr();     /*清屏*/
printf("********************************************************************************\n");
printf("\t\t                  Welcome to\n");
printf("\n\t\t        The student score manage system\n");
printf("*************************************MENU***************************************\n");
printf("\t\t\t1. Enter the record\n");              /*输入学生成绩记录*/
printf("\t\t\t2. Print the record\n");              /*显示*/
printf("\t\t\t3. Search record on name\n");         /*寻找*/
printf("\t\t\t4. Delete a record\n");               /*删除*/
printf("\t\t\t5. Sort to make new a file\n");       /*排序*/
printf("\t\t\t6. Insert record to list\n");         /*插入*/
printf("\t\t\t7. Save the file\n");                 /*保存*/
printf("\t\t\t8. Load the file\n");                 /*读取*/
printf("\t\t\t9. Quit\n");                         /*退出*/
printf("\n\t\t               Made by Hu Haihong.\n");
printf("********************************************************************************\n");
printf("\t\t\t\t%d\\%d\\%d\n",d.da_year,d.da_mon,d.da_day);     /*显示当前系统日期*/
do{
      printf("\n\t\t\tEnter your choice(1~9):");  
      scanf("%d",&n);
     }while(n<1||n>9);      /*如果选取项不在1~9之间则重输*/
     return(n);             /*返回选取项，主函数依照该数调用相应函数*/
}
/*输入函数*/
STUDENT *create()
{int i,s;
STUDENT *head=NULL,*p;    /* 定义函数.此函数带回一种指向链表头指针*/
clrscr();
for(;;)
     {p=(STUDENT *)malloc(LEN);    /*开辟一种新单元*/
      if(!p)     /*如果指针p为空*/
        {printf("\nOut of memory.");     /*输出内存溢出*/
         return (head);    /*返回头指针,下同*/
        }
      printf("Enter the num(0:list end):")；
      scanf("%s",p->num);
      if(p->num[0]=='0') break;      /*如果学号首字符为0则结束输入*/
      printf("Enter the name:");
      scanf("%s",p->name);
      printf("Please enter the %d scores\n",3);    /*提示开始输入成绩*/
      s=0;                  /*计算每个学生总分，初值为0*/
      for(i=0;i<3;i++)      /*3门课程循环3次*/
        {
         do{
     printf("score%d:",i+1);
     scanf("%d",&p->score[i]);
     if(p->score[i]<0 || p->score[i]>100)     /*保证成绩在0~100之间*/
     printf("Data error,please enter again.\n");
    }while(p->score[i]<0 || p->score[i]>100);
    s=s+p->score[i];     /*累加各门成绩*/
        }
        p->sum=s;       /*将总分保存*/
        p->average=(float)s/3;    /*先用强制类型转换将s转换成float型,再求平均值*/
        p->order=0;               /*未排序前此值为0*/
        p->next=head;             /*将头结点做为新输入结点后继结点*/
        head=p;                   /*新输入结点为新头结点*/
     }
     return(head);  
}
/* 显示所有记录函数*/
void print(STUDENT *head)
{int i=0;       /* 记录记录条数*/
STUDENT *p;    /*移动指针*/
clrscr();
p=head;        /*初值为头指针*/
printf("\n************************************STUDENT************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Rec |     Num     |     Name     |    Sc1    |    Sc2    |    Sc3    |    Sum    |     Ave     | Order |\n");
printf("-------------------------------------------------------------------------------\n");
while(p!=NULL)
     {
      i++;
      printf("| %3d |    %4s     |     %-4s     |    %3d    |    %3d    |    %3d    |    %3d    |    %4.2f    |    %-5d|\n"，
      i，p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
      p=p->next;
     }
printf("-------------------------------------------------------------------------------\n");
printf("**************************************END**************************************\n");
}
/*查找记录函数*/
void search(STUDENT *head)
{STUDENT *p;      /*    移动指针*/
char s[5];       /*存储姓名用字符数组*/
clrscr();
printf("Please enter name for searching.\n");
scanf("%s",s);
p=head;      /*将头指针赋给p*/
while(strcmp(p->name,s) && p != NULL)    /*当记录姓名不是要找，或指针不为空时*/
     p=p->next;       /*移动指针，指向下一结点*/
     if(p!=NULL)           /*如果指针不为空*/
     {printf("\n*************************************FOUND************************************\n");
      printf("-------------------------------------------------------------------------------\n");
      printf("|       Num      |      Name      |    sc1    |    sc2    |    sc3    |    Sum    |     Ave     | Order |\n");
      printf("-------------------------------------------------------------------------------\n");
      printf("|       %4s     |      %4s      |    %3d    |    %3d    |    %3d    |    %3d    |    %4.2f    |    %-5d|\n",
      p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
      printf("-------------------------------------------------------------------------------\n");
      printf("***************************************END**************************************\n");
      }
     else
       printf("\nThere is no num %s student on the list.\n",s);     /*显示没有该学生*/
}
/*删除记录函数*/
STUDENT *delete(STUDENT *head)
{int n;
STUDENT *p1,*p2;    /*p1为查找到要删除结点指针，p2为其前驱指针*/
char c,s[6];       /*s[6]用来存储学号,c用来输入字母*/
clrscr();
printf("Please enter the deleted num：");
scanf("%s",s);
p1=p2=head;      /*给p1和p2赋初值头指针*/
while(strcmp(p1->num,s) && p1 != NULL)     /*当记录学号不是要找，或指针不为空时*/
     {p2=p1;              /*将p1指针值赋给p2作为p1前驱指针*/
      p1=p1->next;        /*将p1指针指向下一条记录*/
     }
if(strcmp(p1->num,s)==0)    /*学号找到了*/
     {printf("**************************************FOUND************************************\n");
      printf("-------------------------------------------------------------------------------\n");
      printf("|       Num      |      Name      |    sc1    |    sc2    |    sc3    |    Sum    |     Ave     | Order |\n");
      printf("-------------------------------------------------------------------------------\n");
      printf("|       %4s     |      %4s      |    %3d    |    %3d    |    %3d    |    %3d    |    %4.2f    |    %-5d|\n",
      p1->num,p1->name,p1->score[0],p1->score[1],p1->score[2],p1->sum,p1->average,p1->order);
      printf("-------------------------------------------------------------------------------\n");
      printf("***************************************END**************************************\n");
      printf("Are you sure to delete the student Y/N ?")；/*提示与否要删除,输入Y删除,N则退出*/
      for(;;)
        {scanf("%c",&c);
         if(c=='n'||c=='N') break;    /*如果不删除,则跳出本循环*/
         if(c=='y'||c=='Y')
           {
            if(p1==head)         /*若p1==head，阐明被删结点是首结点*/
            head=p1->next;       /*把第二个结点地址赋予head*/
          else
            p2->next=p1->next;    /*否则将一下结点地址赋给前一结点地址*/
            n=n-1;
            printf("\nNum %s student have been deleted.\n",s);
            printf("Don't forget to save.\n");break;    /*删除后就跳出循环*/
           }
        }
      }
    else
      printf("\nThere is no num %s student on the list.\n",s);    /*找不到该结点*/
return(head);
}
/*排序函数*/
STUDENT *sort(STUDENT *head)
{int i=0;                         /*保存名次*/
STUDENT *p1,*p2,*t,*temp;        /*定义暂时指针*/
temp=head->next;                 /*将原表头指针所指下一种结点作头指针*/
head->next=NULL;                 /*第一种结点为新表头结点*/
while(temp!=NULL)                /*当原表不为空时，进行排序*/
     {
      t=temp;               /*取原表头结点*/
      temp=temp->next;      /*原表头结点指针后移*/
      p1=head;               /*设定移动指针p1，从头指针开始*/
      p2=head;               /*设定移动指针p2做为p1前驱，初值为头指针*/
      while(t->average<p1->average&&p1!=NULL)    /*作成绩平均分比较*/
        {
         p2=p1;              /*待排序点值小，则新表指针后移*/
         p1=p1->next;
        }
      if(p1==p2)        /*p1==p2，阐明待排序点值大，应排在首位*/
        {
         t->next=p1;       /*待排序点后继为p*/
         head=t;           /*新头结点为待排序点*/
        }
       else      /*待排序点应插入在中间某个位置p2和p1之间，如p为空则是尾部*/
         {
          t->next=p1;     /*t后继是p1*/
          p2->next=t;     /*p2后继是t*/
         }
       }
p1=head;           /*已排好序头指针赋给p1，准备填写名次*/
while(p1!=NULL)    /*当p1不为空时，进行下列操作*/
     {
      i++;             /*结点序号*/
      p1->order=i;     /*将结点序号赋值给名次*/
      p1=p1->next;     /*指针后移*/
     }
printf("Sorting is sucessful.\n");     /*排序成功*/
return (head);
}
/*插入记录函数*/
STUDENT    *insert(STUDENT *head,STUDENT *new)
{STUDENT *p0,*p1,*p2;
int n,sum1,i;
p1=head;    /*使p1指向第一种结点*/
p0=new;     /*p0指向要插入结点*/
printf("\nPlease enter a new record.\n");        /*提示输入记录信息*/
printf("Enter the num:");
scanf("%s",new->num);
printf("Enter the name:");
scanf("%s",new->name);
printf("Please enter the %d scores.\n",3);
sum1=0;      /*保存新记录总分，初值为0*/
for(i=0;i<3;i++)
     {
      do{
         printf("score%d:",i+1);
         scanf("%d",&new->score[i]);
         if(new->score[i]>100||new->score[i]<0)
         printf("Data error,please enter again.\n");
        }while(new->score[i]>100||new->score[i]<0);
      sum1=sum1+new->score[i];      /*累加各门成绩*/
     }
new->sum=sum1;      /*将总分存入新记录中*/
new->average=(float)sum1/3;
new->order=0;
if(head==NULL)    /*本来链表是空表*/
     {head=p0;p0->next=NULL;}    /*使p0指向结点作为头结点*/
else
     {while((p0->average<p1->average)&&(p1->next!=NULL))
        {p2=p1;     /*使p2指向刚才p1指向结点*/
         p1=p1->next;     /*p1后移一种结点*/
        }
      if(p0->average>=p1->average)
        {if(head==p1)head=p0;     /*插到本来第一种结点之前*/
         else p2->next=p0;        /*插到p2指向结点之后*/
         p0->next=p1;}
      else
        {p1->next=p0;p0->next=NULL;} /*插到最后结点之后*/
     }
n=n+1；/*结点数加1*/
head=sort(head);    /*调用排序函数,将学生成绩重新排序*/
printf("\nStudent    %s have been inserted.\n",new->name);    
printf("Don't forget to save the new file.\n");
return(head);
}
/*保存数据到文献函数*/
void save(STUDENT *head)
{FILE *fp;          /*定义指向文献指针*/
STUDENT *p;        /* 定义移动指针*/
char outfile[10];
printf("Enter outfile name,for example c:\\score\n");
scanf("%s",outfile);
if((fp=fopen(outfile,"wb"))==NULL)     /*为输出打开一种二进制文献,为只写方式*/
     {
      printf("Cannot open the file\n");
      return;      /*若打不开则返回菜单*/
     }
printf("\nSaving the file......\n");
p=hea