学生成绩管理系统（数据结构课程设计）

学生成绩管理问题 

问题描述:建立两个学生成绩信息表1、2,以文件的形式分别进行存储命名为1.txt和2.txt,然后实现将两个文件合并成一个新的文件3.txt。

新文件中有补考的学生查找到，存储到另一个文件4.txt中。

    基本要求:

      1、学生成绩信息表至少包含姓名、学号、语文成绩、数学成绩、英语成绩、总分。

      2、合并后的文件3.txt中的数据要按照总分进行降序排序。(排序方法为直接插入排序)

      3、根据学生姓名和学号应该能查到学生的各科成绩。(查找方法为折半查找)

　   4、存储结构为顺序表。

/*
***************************************************************************************************************************** 
knocker:1.void read(char str[40]);读取文本
        2. Status InitList(SqList *L); 构造空的顺序表 L 
        3 Status fuzhi_sq(SqList *L,SqList *L3); 将txt1,2中的数据传到顺序表中
        4.void InsertSort(SqList &L);直接插入排序
        5.void Create(SqList &L,char str[40]); 生成txt3,4
        6. void find_bukao(SqList &L,SqList &L2); 找出补考学生 
        7.int Search_id(SqList &L,char k[]);根据学号查找 (折半查找)
        8.int Search_name(SqList &L,char k[]);按姓名查找 
        9.void tianjia_stu(ElemType e,char str[40]); 添加学生信息
        10.void Delete_stu(SqList &L,int id,int n); 删除学生信息 
        11.void Xiugai_stu(SqList &L,int id);修改学生信息
        12.void Output(SqList &L);显示学生信息 
*****************************************************************************************************************************        
*/ 
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
float sum;
char str1[20]={"D:\1.txt"};
char str2[20]={"D:\2.txt"};
char str3[40]={"D:\3.txt"};
char str4[40]={"D:\4.txt"};
typedef int Status; // 定义函数返回值类型

 struct student
{
    char num[10]; // 学号
    char name[20]; // 姓名
    int chinese; //语文成绩 
    int math;//数学成绩
    int English;//英语成绩
    int sum;//总分 
}*p,*q,u,s[3],r[MAXSIZE],c[MAXSIZE];
 
typedef student ElemType;
//顺序表 
typedef struct
{
    ElemType *elem; // 存储空间的基地址 
    int length; // 当前长度 
}SqList;
Status fuzhi_sq(SqList *L);
//读取文档1,2 
void read(char str[40])
{
    FILE *fp;
    int i;
    p=c;
    if((fp=fopen(str,"rt"))==NULL)
    {
        printf("cannot open this file
");
        
        exit(0);
    }
    printf("姓名	学号	语文	数学	英语	总分
");
    for(i=0;!feof(fp);i++,p++)
    fscanf(fp,"%s	%s	%d	%d	%d	%d
",&p->name,&p->num,&p->chinese,&p->math,&p->English,&p->sum);
    fclose(fp);
    for(int j=0;j<i;j++)
    printf("%s	%s	%d	%d	%d	%d
",c[j].name,c[j].num,c[j].chinese,c[j].math,c[j].English,c[j].sum);

    
 } 
Status InitList(SqList *L) // 构造空的顺序表 L 
{    
    L->elem=(ElemType *)malloc(sizeof(ElemType)*MAXSIZE);
    if(!L->elem)  exit(OVERFLOW);
    L->length=0;
    return OK;
}
//将txt1,2中的数据传到顺序表中 
Status fuzhi_sq(SqList *L,SqList *L3) 
{

    FILE *fp;
    //把txt1内容输到数组s[3] 
    int i,k;
    p=s;
    if((fp=fopen(str1,"rt"))==NULL)
    {
        printf("cannot open this file
");
        
        exit(0);
    }
    for(i=0;!feof(fp);i++,p++)
    fscanf(fp,"%s	%s	%d	%d	%d	%d
",&p->name,&p->num,&p->chinese,&p->math,&p->English,&p->sum);
    fclose(fp);

    //把txt2内容输到数组r[3] 
    int j,n,m;
    q=r;
    if((fp=fopen(str2,"rt"))==NULL)
    {
        printf("cannot open this file
");
        
        exit(0);
    }
    for(n=0;!feof(fp);n++,q++)
    fscanf(fp,"%s	%s	%d	%d	%d	%d
",&q->name,&q->num,&q->chinese,&q->math,&q->English,&q->sum);
    fclose(fp);
//数组s[3]，r[MAXSIZE]合并到数组c[MAXSIZE]    
    for(j=0;j<i;j++)
    c[j]=s[j];
    for(int l=0,j=i;j<n+i;j++,l++)
    c[j]=r[l];
    for(j=0;j<n+i;j++)
    L->elem[j+1]=c[j];
    L->length=j+1;
    for(j=0;j<n+i;j++)
    L3->elem[j+1]=c[j];    
    L3->length=j+1;
    
}
//直接插入排序
void InsertSort(SqList &L)
{
    int j;
    for(int i=2;i<=L.length-1;i++)
    if(L.elem[i].sum>L.elem[i-1].sum)
    {
        L.elem[0]=L.elem[i];
        L.elem[i]=L.elem[i-1];
        for(j=i-2;L.elem[0].sum>L.elem[j].sum;j--)
        L.elem[j+1]=L.elem[j];
        L.elem[j+1]=L.elem[0];    
    }

 } 
 //生成txt3,4
void Create(SqList &L,char str[40])
{
    FILE *fp;
    p=c;
    int i;
    fp=fopen(str,"wt");
    for(int i=0;i<L.length-1;i++)
    fprintf(fp,"%s	%s	%d	%d	%d	%d
",L.elem[i+1].name,L.elem[i+1].num,L.elem[i+1].chinese,L.elem[i+1].math,L.elem[i+1].English,L.elem[i+1].sum);
    fclose(fp);
    if((fp=fopen(str,"rt"))==NULL)
    {
        printf("cannot open this file
");
        
        exit(0);
    }
    printf("姓名	学号	语文	数学	英语	总分
");
    for(i=0;!feof(fp);i++,p++)
    fscanf(fp,"%s%s%d%d%d%d",&p->name,&p->num,&p->chinese,&p->math,&p->English,&p->sum);
    fclose(fp);
    for(p=c;p<c+i-1;p++)
    printf("%s	%s	%d	%d	%d	%d
",p->name,p->num,p->chinese,p->math,p->English,p->sum);    
 } 
 //找出补考学生 
void find_bukao(SqList &L,SqList &L2)
{
    int j=1;
    for(int i=0;i<L.length-1;i++)
    if(L.elem[i+1].chinese<60||L.elem[i+1].math<60||L.elem[i+1].English<60)
    {
    
        L2.elem[j]=L.elem[i+1];
        j++;                
    }
    L2.length=j;
} 

ElemType GetElem(SqList &L,int i) // 访问顺序表，找到 i位置，返回给 e
{
    return L.elem[i];
}
//根据学号查找 
int Search_id(SqList &L,char k[]) 
{
    int low = 1;
    int high = L.length;
    while(low <= high)
    {
        int mid = (low + high) / 2;
        if(strcmp(k,L.elem[mid].num)==0)
        {
            return mid;
    }
        else if(strcmp(k,L.elem[mid].num)<0)
        {
            high = mid - 1;
        }
        else
        {
            low = mid + 1;
        }
    }
  
    return 0;
}
//按姓名查找 
int Search_name(SqList &L,char k[]) 
{
    for(int i=1;i<L.length;i++)
    {
        if(strcmp(L.elem[i].name,k)==0)
        return i;
    }
    
} 
//添加学生信息
void tianjia_stu(ElemType e,char str[40]) 
{
    FILE *fp;
    fp=fopen(str,"at");    
    fprintf(fp,"
%s	%s	%d	%d	%d	%d",e.name,e.num,e.chinese,e.math,e.English,e.sum);
    fclose(fp);
}
//删除学生信息 
void Delete_stu(SqList &L,int id,int n) 
{
    for(int j=id;j<L.length-1;j++)
    L.elem[j]=L.elem[j+1];
    L.length-=1;
    for(int i=0;i<L.length-1;i++)
    printf("%s	%s	%d	%d	%d	%d
",L.elem[i+1].name,L.elem[i+1].num,L.elem[i+1].chinese,L.elem[i+1].math,L.elem[i+1].English,L.elem[i+1].sum);
    
    FILE *fp;
    if(id<=3)
    {
        fp=fopen(str1,"wt");
        for(int i=0;i<3-n;i++)
        fprintf(fp,"%s	%s	%d	%d	%d	%d
",L.elem[i+1].name,L.elem[i+1].num,L.elem[i+1].chinese,L.elem[i+1].math,L.elem[i+1].English,L.elem[i+1].sum);
        fclose(fp);

    }
    else
    {
        fp=fopen(str2,"wt");
        for(int i=3;i<L.length-n;i++)
        fprintf(fp,"%s	%s	%d	%d	%d	%d
",L.elem[i+1].name,L.elem[i+1].num,L.elem[i+1].chinese,L.elem[i+1].math,L.elem[i+1].English,L.elem[i+1].sum);
        fclose(fp);
    
    }
}
//修改学生信息
void Xiugai_stu(SqList &L,int id)
{
    int m;
    printf("
1：语文	2：数学	3：英语
");    
    printf("请选择要修改的科目：");
L102:    scanf("%d",&m);
        getchar();
        if(m==1)
            {
            printf("请输入要修改的语文成绩：");
            scanf("%d",&L.elem[id].chinese);
            L.elem[id].sum=L.elem[id].chinese+L.elem[id].math+L.elem[id].English;
        }
        else if(m==2)
        {
            printf("请输入要修改的数学成绩：");
            scanf("%d",&L.elem[id].math);
            L.elem[id].sum=L.elem[id].chinese+L.elem[id].math+L.elem[id].English;
        }
        else if(m==3)
        {
            printf("请输入要修改的英语成绩：");
            scanf("%d",&L.elem[id].English);
            L.elem[id].sum=L.elem[id].chinese+L.elem[id].math+L.elem[id].English;
        }
        else
        {
            printf("请按提示输入。
");
            goto    L102;
        }    
    FILE *fp;
    if(id<=3)
    {
        fp=fopen(str1,"wt");
        for(int i=0;i<3;i++)
        fprintf(fp,"%s	%s	%d	%d	%d	%d
",L.elem[i+1].name,L.elem[i+1].num,L.elem[i+1].chinese,L.elem[i+1].math,L.elem[i+1].English,L.elem[i+1].sum);
        fclose(fp);

    }
    else
    {
        fp=fopen(str2,"wt");
        for(int i=3;i<L.length-1;i++)
        fprintf(fp,"%s	%s	%d	%d	%d	%d
",L.elem[i+1].name,L.elem[i+1].num,L.elem[i+1].chinese,L.elem[i+1].math,L.elem[i+1].English,L.elem[i+1].sum);
        fclose(fp);
    }    
} 

 
void Output(SqList &L)
{
    printf("姓名	学号	语文	数学	英语	总分
");
    for(int j=1;j<L.length;j++)
    printf("%s	%s	%d	%d	%d	%d
",L.elem[j].name,L.elem[j].num,L.elem[j].chinese,L.elem[j].math,L.elem[j].English,L.elem[j].sum);
}
 
int main()
{

    SqList L,L2,L3;//顺序表L进行排序，L2用于补考功能，L3记录排序前学生信息 
    InitList(&L);
    InitList(&L2);
    InitList(&L3);
    ElemType a,b,c,d;
L:    printf("
		****************************************************************************

");
        puts("		************	1.读取学生文档1.txt				************");
        puts("		************	2.读取学生文档2.txt				************");
        puts("		************	3.学生排名（创建学生文档3.txt，降序排列）	************");
        puts("		************	4.补考学生信息（创建学生文档4）			************");
        puts("		************	5.输入姓名，查找该学生				************");
        puts("		************	6.输入学号，查找该学生				************");
        puts("		************	7.添加学生信息					************");
        puts("		************	8.删除学生信息					************");
        puts("		************	9.修改学生信息					************");
        puts("		************	10.显示学生信息					************");
        puts("		************	0. 退出						************");
    printf("
		****************************************************************************

");
    int x,choose;
    while(1)
    {
        printf("请选择:");
        while(1)
        {
            if(!(scanf("%d",&choose))||choose>10||choose<0)
            {
                printf("请按提示输入
");
                fflush(stdin);// 清除缓冲区 
                system("pause");
                system("cls");
                goto L; 
                continue; 
            }
            break;
        }
        if(choose==0)    break;
        switch(choose)
        {
            case 1:
                    read(str1);    
                    break;
            case 2:
                    read(str2);
                    system("pause");
                    system("cls");
                    goto L;
                    break;            
            case 3:
                    fuzhi_sq(&L,&L3);
                    InsertSort(L);
                    printf("文档创建成功
");    
                    Create(L,str3);
                    system("pause");
                    system("cls");
                    goto L;
                    break;
            case 4:
                    fuzhi_sq(&L,&L3);
                    find_bukao(L3,L2);//把顺序表L中的补考学生录入顺序表L2 
                    printf("文档创建成功
");    
                    Create(L2,str4);
                    printf("补考信息如下：
");
                    printf("	语文补考：");
                    for(int i=1;i<L2.length;i++)
                    {
                        if(L2.elem[i].chinese<60)
                        printf("%s(%d) ",L2.elem[i].name,L2.elem[i].chinese);
                    }
                    
                    printf("
	数学补考：");
                    for(int i=1;i<L2.length;i++)
                    {
                        if(L2.elem[i].math<60)
                        printf("%s(%d) ",L2.elem[i].name,L2.elem[i].math);
                    }
                    printf("
	英语补考：");
                    for(int i=1;i<L2.length;i++)
                    {
                        if(L2.elem[i].English<60)
                        printf("%s(%d )",L2.elem[i].name,L2.elem[i].English);
                    }
                    printf("
");
                    system("pause");
                    system("cls");
                    goto L;
                    break;
            case 5:
                    
L5:                    char name[8];
                    printf("请输入要查找的学生姓名:");
                    scanf("%s",&name);
                    if(int g=Search_name(L3,name))
                    {
                        printf("姓名	学号	语文	数学	英语	总分
");
                        printf("%s	%s	%d	%d	%d	%d
",L3.elem[g].name,L3.elem[g].num,L3.elem[g].chinese,L3.elem[g].math,L3.elem[g].English,L3.elem[g].sum);    
                    }
                    else
                          printf("对不起，查无此人！
"); 
            L5a:    printf("是否继续查询（y/n）:");
                    char d; 
                    scanf("%s",&d);
                    switch(d)
                    {
                        case 'y':
                            goto L5;break;
                        case 'n':
                            system("pause");
                            system("cls");
                            goto L;
                            break;
                        default:
                            printf("请按提示输入！！！
");
                            goto L5a;
                            break;
                    }
                    break;
            case 6:    
L6:                    printf("请输入要查询的学号:");
                    char id[3];
                    scanf("%s",&id);
                    if(    int i=Search_id(L3,id))
                    {
                        printf("姓名	学号	语文	数学	英语	总分
");
                        printf("%s	%s	%d	%d	%d	%d
",L3.elem[i].name,L3.elem[i].num,L3.elem[i].chinese,L3.elem[i].math,L3.elem[i].English,L3.elem[i].sum);
                    }
                    else
                          printf("对不起，查无此人！
"); 
            L6a:    printf("是否继续查询（y/n）:");
                    char v; 
                    scanf("%s",&v);
                    switch(v)
                    {
                        case 'y':
                            goto L6;break;
                        case 'n':
                            system("pause");
                            system("cls");
                            goto L;
                            break;
                        default:
                            printf("请按提示输入！！！
");
                            goto L8a;
                    }
                    break;
            
            case 7:
L7:                    printf("请输入学生信息:
");
                    printf("姓名:");    scanf("%s",u.name);
                    printf("学号:");    scanf("%s",u.num);
                    printf("语文:");    scanf("%d",&u.chinese);
                    printf("数学:");    scanf("%d",&u.math);
                    printf("英语:");    scanf("%d",&u.English);
                    u.sum=u.chinese+u.math+u.English;
                    printf("输入完成

");
                    tianjia_stu(u,str2);
                    read(str2);
            L7a:    printf("是否继续添加（y/n）:");
                    char b; 
                    scanf("%s",&b);
                    switch(b)
                    {
                        case 'y':
                            goto L7;break;
                        case 'n':
                            system("pause");
                            system("cls");
                            goto L;
                            break;
                        default:
                            printf("请按提示输入！！！
");
                            goto L7a;
                    }
                    system("pause");
                    system("cls");
                    goto L;
                    break;
            case 8:
                    int number;
                    number=1; //记录删除的个数 （一次操作） 
L8:                    printf("请输入要删除的学生学号:");
                    char id1[3];
                    scanf("%s",&id1);
                    if(int m=Search_id(L3,id1))
                        {
                            Delete_stu(L3,m,number);
                            puts("删除成功");
                        }
                    else
                            printf("学号不存在，请输入正确学号。
");
            L8a:    char f;    
                    printf("是否继续删除？（y/n）");
                    getchar();
                    scanf("%s",&f);
                    
                    switch(f)
                    {
                        case 'y':
                            number++;
                            goto L8;
                            break;
                        case 'n':
                            system("pause");
                            system("cls");
                            goto L;
                            break;
                        default:
                            printf("请按提示输入！！！
");
                            goto L8a;
                    }
                    break;
            
            case 9:
                    char id2[3],m,n;
                    int grade;
        L10a:        printf("请输入要修改的学生学号：");
                    scanf("%s",&id2);
                    if(!(n=Search_id(L3,id2)))
                    {
                        printf("学号不存在，请输入正确学号。
");
                        goto L10a;    
                    }
                    Xiugai_stu(L3,n);
                    printf("修改成功！
");
                    printf("姓名	学号	语文	数学	英语	总分
");
                    printf("%s	%s	%d	%d	%d	%d
",L3.elem[n].name,L3.elem[n].num,L3.elem[n].chinese,L3.elem[n].math,L3.elem[n].English,L3.elem[n].sum);
                    system("pause");
                    system("cls");
                    goto L;
                    break;
            case 10:
                    fuzhi_sq(&L,&L3);
                    Output(L3);
                    printf("
已录入的学生个数为:%d

",L3.length-1);
                    system("pause");
                    system("cls");
                    goto L;
                    break;                                    
        }
    }
    printf("

谢谢您的使用，请按任意键退出


");
    system("pause");
    return 0;
}

功能一：读取txt1

功能二：读取txt2

功能三：学生排名（创建学生文档3.txt，降序排列）

 

功能四：补考学生信息（创建学生文档4）

 功能五：输入姓名，查找该学生

功能六：输入学号，查找该学生

功能七：添加学生信息

功能八：删除学生信息

功能九：修改学生信息

 功能十：退出

*************************

***author：knocker***

*************************