课程设计--《学生成绩管理系统》的设计与实现.doc

苏州科技学院二一一 二一二六学年第二学期机电工程系课程设计报告书课程名称： 程序设计基础实践 班 级： 学 号： 姓 名： 指导教师： 二一二年 四 月1.题目学生成绩管理系统的设计与实现2.功能(1)每一条记录包括一个学生的学号、姓名、性别、3门成绩、平均成绩。(2)输入功能：可以一次完成无数条记录的输入。(3)显示功能：完成全部学生记录的显示。(4)查找功能：完成按姓名查找学生记录，并显示。(5)排序功能：按学生平均成绩进行排序。(6)插入功能：按平均成绩高低插入一条学生记录。(7)保存功能：将学生记录保存在任何自定义的文件中，如保存在：c:score。(8)读取功能：将保存在文件中的学生记录读取出来。(9)有一个清晰美观界面来调用各个功能3.要求(1)整个系统均用C语言实现；(2)利用指针、结构体来实现学生成绩的数据结构设计；(3)系统具有输入、显示、查询、删除、排序、插入，保存、读取基本功能；(4)系统的各个功能模块都用函数的形式来实现；(5)可以将学生成绩信息保存在文件中。(6)可以将学生信息从文件中读取出来。4.设计内容整个系统除了主函数外，另外还有10个函数，实现八大功能：输入功能、显示功能、查找功能、排序功能、插入功能、保存功能、读取功能。各个函数的详细设计说明分别如下：4.1主函数 main()利用无限次循环for(;)和swithch()实现各函数的调用，系统根据输入的数字选项来调用相应的函数。4.2初始化函数 STUDENT *init()这是一个无参函数，里面只有一个语句，它的作用是使函数调用初始化,使head的值为NULL。比如：没有这个函数的话，在你没有输入任何数据的情况下，去执行显示功能的时候会显示一些乱码！4.3菜单选择函数 int menu_select();这是一个无参函数，主要实现“功能选择”的界面，在这个界面里有显示系统的九大功能，根据每个功能前面的序号进行选择，中间还显示系统当前的时间。等执行完每一个函数功能后，按任一键回到主界面也要通过这个函数来实现！4.4输入记录函数 STUDENT *create()这是一个无参函数，用来执行第学生成绩记录的输入，当学生为0时停止输入，函数结束后，带回一个指向指针head。算法：先声明一个首节点head，并将head-next设为NULL。每输入一个数据就声明一个新节点p，把p-next设为NULL，并且链接到之前列表的尾端。N-S流程图如下：head=NULLdo(；)指针p指向新开辟的单元指针p是否为空是否输入学号p-no输出p-no是否为0内存是否溢出 for(i=0;iorder=0； p-next=head；head=p;4.5显示记录函数 void print(STUDENT *head)这是一个不返回值的有参函数，形参为“调用函数的指针”，负责对全部学生成绩记录的输出，不足之处就是不能对学生成绩进行分页显示。算法：先将p结点的指针指向第一个结点，将p结点(即第一个结点)的数据输出。然后再将p结点的指针指向p指针的的指针(即下一结点)，将p结点(即第一结点)的数据输出。重复执行此步聚直到p指针指向NULL为止。N-S流程图如下： p=head,使指向第一个结点 输出p所指向的结点p指向一下个结点当p指的不是表尾4.6查找记录函数 void search(STUDENT *head)这是一个不返回值的有参函数，形参为“调用函数的指针”，实现按学号对某个学生进行查找，并显示所查找到的记录。算法：采用线性查找法往下一个节点查找。输入所要查找的学生的学号s，设一个指针变量p，先指向第一个结点，当strcmp(p-name,s) & p != NULL时，使p后移一个结点，如果p!=NULL，输出p所指的结点。N-S流程图如下：输入要查找的学生的姓名namep=head,使p指向第一结点当记录的学号不是要找的，或指针不为空时p=p-next p!=NULL如果指针不为空是否显示没有该输出p所指向的结点学生4.7删除记录函数 STUDENT *delete(STUDENT *head)这是一个有参函数，形参为“调用函数的指针”，先输入要删除的学生记录的学号，找到后显示该学生信息，等确认后便可按“Y”进行删除。算法：从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求删除的那个学号。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。N-S流程图如下：p1=head；输入入要删除的学号no当（strcmp(p1-no,s)）& p1 != NULLp2=p1 p1=p1-nextp1是要删除的结点是否p1所指是头结点是否输出”找不到”head=p1-nextp2-next=p1-next的信息“(删除头结点)4.8排序函数 STUDENT *sort(STUDENT *head)这是一个有参函数，形参为“调用函数的指针”，按学生成绩的平均分高低进行排序，还可以显示名次。N-S流程图：temp=head-next，head-next=NULL 当temp!=NULL时t=temp；temp=temp-next；p1=head；p2=head；当t-averageaverage&p1!=NULL时p2=p1；p1=p1-next； p1=p2是否t-next=p1；t-next=p1；head=t;p2-next=t;p1=head；当p1!=NULL时i+；p1-order=i；p1=p1-next；输出“排序成功”4.9插入函数 STUDENT *insert(STUDENT *head,STUDENT *new)这是一个有参函数，形参有两个，一个是“已插入指针”，一个是“待插入指针”，按照原来成绩平均分的高低进行插入，插入后会重新进行排序，并返回。算法：先将学生的成绩按平均分由高分到低分进行排序，再插入一个新生的结点,要求按平均分的高低顺序插入。先用指针变量p0指向待插入的结点，p1指向第一个结点。如果p0-averageaverage，则待插入的结点不应插在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。最后再调用排序的函数,将学生成绩重新排序.N-S流程图如下：P1=head, p0=new原来的列表是空表是否将p0所指当p0-averageaverage 以及p1所指向的不是表尾结的结点作为点唯一结点p2指向p1位置 p1向后移一个结点p0-average=p1-average是 否p1指向头结点p1-next=p0是否p0-next=NULLhead=p0p2-next=p0(插到表尾之后)p0 -next=p1 p0-next=p1(插到表头之前) (插到表中间)n=n+1；(结点加1)head=sort(hear)；（将成绩重新排序）4.10保存数据到文件函数 void save(STUDENT *head)这是一个不返回值的有参函数，形参为“调用函数的指针”，可以把学生记录保存在电脑上由自己任意命名的二进制文件。N-S流程图如下：输入要保存记录的文件地址outfile文件不能打开否是p=head；输出一个出错信当p不为空时息，并返回菜单fwrite(p,LEN,1,fp); (写入一条记录)p=p-next; (指针后移)fclose(fp); (关闭文件)4.11从文件读数据函数 STUDENT *load()这是一个不返回值的有参函数，形参为“调用函数的指针”，根据输入的文件地址进行读取。N-S流程图如下：定义两个指针变量p1,p2输入要打开的记录文件地址infile文件不能打开否是开辟一个新单元指针p1是否为空返回菜单否是 返回菜单读入记录fclose(fp); (关闭文件)5.调试分析（1）刚开始没有那个初始化函数，程序运行后，没有输入任何数据就试得去执行显示功能，结果显示的是一些乱码！加入初始化函数后，这种现象也随之消失。（2）刚开始执行输入函数，按学号顺序输入十个学生的成绩,输完后执行显示功能，学生成绩记录是按学号的反顺序显示的，试着在其中增加一些语句，希望能把学号按正常顺序显示，但暂时没有成功，所以在输入成绩时只能按学号反顺序输入，最后就按学号正常顺序输出了。（3）刚开始时，先把成绩按平均分排序，再插入一个学生的成绩，执行显示功能，虽然插入的学生的成绩能正常插入，但该学生的名次为0。后来，在插入成绩之后，调用排序函数，把所有成绩重新排序一次。（4）在输入函数中设了一个无限循环，可以输入无数个学生的成绩信息，当学号为0的时候则停止输入。（5）输入太多个学生的成绩时，屏幕显示不能控制为一页一页显示，所以为了方便起见，不要输入太多记录，十七左右为最佳。（6）在没有输入任何信息的情况下，去执行排序功能，最后显示有一个记录，学号、姓名为空白，成绩都为0，名次为1。（7）在输入选项时不能输入字母,否则会死循环，建议不要乱输字母。6.总结