学生成绩管理程序及链表管理程序

程序设计课程设计2009级 09专升本汉班内蒙古师范大学程 序 设 计 基 础课 程 设 计题目: 1. 学生成绩管理程序 2. 链表信息管理 姓 名_ _ _班 次_ 学 号_ _ _ 指导教师_成 绩_ 计算机与信息工程学院2009 年 10 月 20 日1 编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第36页 共37页题目1：学生成绩管理程序问题描述设计一个实用的小型学生成绩管理程序，它要求不用链表，而用数组来设计这个程序。它有查询和检索等功能，并且能够对指定文件操作，也可将多个文件组成一个文件。基本要求1功能要求（包括输入、输出、精度等方面的要求）设计要求实现的功能较多，所以将它们分为几个部分叙述。1建立文件(1)可以使用默认文件名或指定文件名将记录存储到文件； (2)文件保存成功返回0，失败返回-1； (3)设置保存标志savedTag作为是否已对记录进行存储操作的信息； (4)写同名文件将覆盖原来文件的内容；2增加学生记录 (1)可在已有记录后面追加新的记录； (2)可以随时用它增加新的记录，它们仅保存在结构数组中； (3)可以将一个文件读入，追加在已有记录之后； (4)如果已经采取用文件追加的方式，在没有保存到文件之前，将继续保持文件追加状态，以便实现连续文件追加操作方式； (5)如果没有记录存在，给出提示信息。3新建学生信息文件 (1)用来重新建立学生信息记录； (2)如果已经有记录存在，可以覆盖原记录或者在原记录后面追加，也可以将原有记录信息保存到一个指定文件，然后重新建立记录； (3)给出相应的提示信息。 4显示记录 (1)如果没有记录可供显示，给出提示信息；(2)可以随时显示内存中的记录；(3)显示表头。5文件存储(1)可以按默认名字或指定名字存储记录文件；(2)存储成功返回0，否则返回-1;(3)更新存储标志。6读取文件(1)可以按默认名字或指定名字将记录文件读入内存；(2)读取成功返回0，否则返回-1;(3)可以将指定或默认文件追加到现有记录的尾部；(4)可以将文件连续追加到现有记录并更新记录的名次。(5)更新存储标志。7删除记录(1)可以按“学号”、“姓名”或“名次”方式删除记录；(2)给出将被删除记录的信息，经确认后再删除；(3)如果已经是空表，删除时应给出提示信息并返回主菜单；(4)如果没有要删除的信息，输出没有找到的信息；(5)应该更新其他记录的名次；(6)删除操作仅限于内存，只有执行存记录时，才能覆盖原记录；(7)更新存储标志。8修改记录(1)可以按“学号”、“姓名”或“名次”方式修改记录内容；(2)给出将被修改记录的信息，经确认后进行修改；(3)如果已经是空表，应给出提示信息并返回主菜单；(4)如果没有找到需要修改的信息，输出提示信息；(5)应该同时更新其他记录的名次；(6)修改操作仅限于内存，只有进行存储操作时，才能覆盖原记录；(7)更新存储标志。9查询记录(1)可以按“学号”、“姓名”或“名次”方式查询记录；(2)能给出查询记录的信息；(3)如果查询的信息不存在，输出提示信息。10对记录进行排序 (1)可以按学号进行升序或降序排序； (2)可以按名称进行升序和降序排序； (3)可以按名次进行升序和降序排序； (4)如果属于选择错误，可以立即退出排序； (5)更新存储标志。11头文件 (1)使用条件编译定义头文件； (2)函数原型声明； (3)数据结构及包含文件；12测试程序 (1)应列出测试大纲对程序进行测试； (2)应保证测试用例测试到程序的各种边缘情况是基本要求，希望通过对本章设计的理解，重新考虑如何改进设计。2运行环境要求dev c+系统分析1 程序系统结构分析程序（系统）结构主程序名称子程序名称调用关系说明主函数(main) insert(Student s,int n)输入“1”时调用show(Student s,int n)输入“2”时调用sort(Student s,int n)输入“3”时调用 search(Student s,int n)输入“4”时调用save(Student s,int n)输入“5”时调用del(Student s,int n)输入“6”时调用2 子程序分析程序描述子程序名称参数名称类型含义子程序功能说明insert(Student s,int n)sStudent学生信息表地址添加学生信息nint学生人数show(Student s,int n)sStudent学生信息表地址显示学生信息nint学生人数sort(Student s,int n)sStudent学生信息表地址按要求对信息排序nint学生人数search(Student s,int n)sStudent学生信息表地址按需要查找信息nint学生人数save(Student s,int n)sStudent学生信息表地址保存信息nint学生人数del(Student s,int n)sStudent学生信息表地址按要求删除信息nint学生人数开始根据需求调用子函数结束并返回是否继续调用3.算法分析主函数流程： Y N添加学生信息：开始输入学生信息返回继续输入 Y N输入选择菜单:1. 按学号排序2. 按姓名排序3. 按成绩排序开始返回是否有重新排序对应记录进行修改相应排序方式对记录排序修改：YN选择查询方式:1.按学号2.按姓名3. 按成绩开始返回是否有重新排序相应显示记录是否有记录查询记录流程：Y Y N N删除记录流程：开始选择删除方式:1. 按学号2. 按姓名3. 按成绩4. 按名次 输入删除记录的对应信息是否有对应记录N输出删除对应记录信息 Y是否删除记录？NY删除记录,修改相应信息结束返回输出学生信息流程：开始输出学生信息返回结束返回in关闭文件,并赋值savedTag=0;n+文件是否打开读取记录保存到文件中开始定义输出文件流保存记录流程：YNYYN测试数据1 功能测试数据及结果2 正常值、边界值及异常值测试数据及结果a) 在主菜单选择功能时，调用子函数，若输入的数不是1-6则程序忽略这次输入，进入下一次调用，进行输入。b) 选择功能数为2时，若输入成员代号不存在,则程序给出提示信息。3 调试记录调试记录序号程序名称调试记录解决方法1save()学生信息最后一条记录显示不正确值保存记录时，最后一条记录不用保存换行符，不然读取记录时，换行符独占一行，导致数据显示错误2del()出现二义性修改错误课程设计小结通过对程序三的编写，进一步加深学习了while循环、for循环等循环语句。学会了通过函数间的返回值控制程序运行，使程序实现了菜单选择功能。在修改程序时通过对错误的修改和完善，使思路更加谨慎和完善。锻炼了思路，完善了编程习惯。源代码#include#include #includeusing namespace std;struct Student /定义结构体 string num; /学号 string name; /姓名 float score;/成绩 short int mingci;/名次;Student s100; /结构体数组变量int insert(Student s,int n) /输入学生信息 bool sf; int i=0; string sr; while(sr!=n|sr!=N) cout请输入学生学号：sn+i.num; cout请输入学生的姓名： sn+i.name; cout请输入学生的成绩：sn+i.score; cout是否继续输入记录？（Y/N)sr; i+; return(n+i); int show(Student s,int n) /显示 int i; coutsetw(7)学号setw(10)姓名setw(10)成绩setw(10)名次endl; coutendl; for(i=0;in;i+) coutsetw(6)si.numsetw(10)si.namesetw(10)si.scoresetw(10)si.mingciendl; void sort(Student s,int n)/排序 Student p; int i,j; int m,w,t; cout请选择排序方式：endl; cout1.按学号排序：endl; cout2.按姓名排序：endl; cout3.按成绩排序：m; switch(m) case 1: for(i=0;in;i+) for(j=i;jsj.num) p=si;si=sj;sj=p; goto px; case 2: for(i=0;in;i+) for(j=i;jsj.name) p=si;si=sj;sj=p; goto px; case 3: for(i=0;in;i+) for(j=i;jsj.score) p=si; si=sj;sj=p; px: cout请选择输出方式：1：升序，0：降序t; coutendl; if(t=1) for(i=0;in;i+) si.mingci=i+1; cout 学号 姓名 成绩 名次 endl; coutsi.num si.name si.score si.mingciendl; cout-1;i-) si.mingci=n-i; cout 学号 姓名 成绩 名次 endl; coutsi.num si.name si.score si.mingciendl; coutendl; break; int delnum(Student s,int n)/按学号删除 int i,j; string a; char sr; cout请输入该学生学号:a; for(i=0;in;i+) if(si.num=a) cout是否保存删除记录？(Y/N)sr; if(sr=y|sr=Y) for(j=i;jn;j+) sj=sj+1; cout信息删除成功!endl; return n-1; else return n; cout无法找到该信息!endl; return(n); int delname(Student s,int n)/按姓名删除 int i,j; string a; char sr; cout请输入该学生姓名:a; for(i=0;in;i+) if(si.name=a) cout是否保存删除记录？(Y/N)sr; if(sr=y|sr=Y) for(j=i;jn;j+) sj=sj+1; cout信息删除成功!endl; return n-1; else return n; cout无法找到该信息!endl; return(n); int delscore(Student s,int n)/按成绩删除 int i,j; float m; char sr; cout请输入该学生成绩:m; for(i=0;in;i+) if(si.score=m) cout是否保存删除记录？(Y/N)sr; if(sr=y|sr=Y) for(j=i;jn;j+) sj=sj+1; cout信息删除成功!endl; return n-1; else return n; cout无法找到该信息!endl; return n; int delsort(Student s,int n)/按名次删除 int i,j; int m; char sr; cout请输入该学生的名次:m; for(i=0;in;i+) if(si.mingci=m) cout是否保存删除记录？(Y/N)sr; if(sr=y|sr=Y) for(j=i;jn;j+) sj=sj+1; cout信息删除成功!endl; return n-1; else return n; cout无法找到该信息!endl; return(n); int del(Student s,int n) /删除 int t; cout请选择删除方式:endl; cout1.按学号删除:endl; cout2.按姓名删除:endl; cout3.按成绩删除:endl; cout4.按名次删除:t; switch(t) case 1: n=delnum(s,n);break; case 2: n=delname(s,n);break; case 3: n=delscore(s,n);break; case 4: n=delsort(s,n);break; return n;void search(Student s,int n) /查询方式修改记录 string a; Student q; int i=0; int b=0; float p; cout请输入查询方式：endl; cout1.按学生学号查找:endl; cout2.按学生姓名查找:endl; cout3.按学生成绩查找:endl; cout4.按学生名次查找:m; switch(m) i=0; case 1: cout请输入要查询的学生的学号:a; while(in) if(si.num=a) goto loop; case 2: cout请输入要查询的学生姓名:a; while(in) if(si.name=a) goto loop; case 3: cout请输入要查询的学生成绩:p; while(in) if(si.score=p) goto loop; case 4: cout请输入要查询的学生的名次:b; while(in) if(si.mingci=b) goto loop; loop: cout该学生的学号:si.numendl; cout该学生的学号:si.nameendl; cout该学生的成绩:si.scoreendl; cout是否要修改该学生的记录：(Y/N)sr; if(sr=Y|sr=y) cout请输入新的学生学号:endl; cout请输入新的学生姓名:endl; cout请输入新的学生成绩:q.num; cinq.name; cinq.score; si.num=q.num; si.name=q.name; si.score=q.score; cout该学生的学号:si.numendl; cout该学生的学号:si.nameendl; cout该学生的成绩:si.scoreendl; return; i+; if(sr=n|sr=N)return; if(i=n) cout无法找到该信息!endl; return; break; return;void save(Student s,int n)/保存 int i=0; ofstream fout(xueshengxinxi.txt); if(!fout) cout打开文件失败endl; return ; fout学生学号;学生姓名;学生成绩;学生名次endl; while(in) foutsi.num;si.name;si.score;si.mingciendl; i+; cout文件保存成功！; fout.close();int main() int n=0; while(1) int r; cout-endl; cout 对学生信息系统可执行的操作endl; cout0.退出程序endl; cout1.输入学生记录endl; cout2.显示学生记录endl; cout3.删除学生记录endl; cout4.查询修改学生记录endl; cout5.保存学生记录endl; cout6.对记录排序endl; cout-endl; cout请选择选项操作：(0-6):r; switch(r) case 0: exit(0);break; case 1: n=insert(s,n); break; case 2: n=show(s,n); break; case 3: sort(s,n);break; case 4: search(s,n);break; case 5: save(s,n);break; case 6: n=del(s,n);break;default : cout请选择选项操作：(0-6):next指针指向不明确给指针指向合适位置课程设计小结通过对这次的题目研究，发现自己很多学习上的问题，如掌握问题不够扎实，运用中总是得不到想要的结果，仔细检查源代码寻找问题所在，修改使其合乎正确思路。遇到问与人多讨论交流有助于我们的学习和提高。扎扎实实学好理论基础，才能更好的编写出合乎逻辑的代码。 源代码#include #include using namespace std;struct worker /定义结构体 char num7;char telphone19;struct worker *next; void insert(worker *&head) /添加成员信息 struct worker *p=NULL,*end=NULL;char temple;cout添加成员信息如下：endl;if(head=NULL)p=new struct worker;head=p;cout输入成员代号：p-num;cout输入成员电话：p-telphone;p-next=0;cout是否继续输入？（y/n）temple;while(temple=y|temple=Y) p-next=new struct worker; p=p-next;cout输入成员代号：p-num; cout输入成员电话：p-telphone; p-next=0;cout是否继续输入？（y/n）temple; p-next=0; end=p; else do p=end;p-next=new struct worker;p=p-next;cout输入成员代号：p-num; cout输入成员电话：p-telphone;p-next=0;cout是否继续输入？（y/n）temple;p-next=0;end=p;while(temple=y|temple=Y); void display(worker *head) /输出成员信息 worker *p;p=head;cout输出成员信息如下：endl;if(p=NULL)cout 链表为空，无记录!endl;else while(p)cout成员的代号：numendl; cout成员的电话：telphonenext; void del(worker *&head) /删除某个成员信息 worker *p=NULL,*q=NULL; char number7,phone19;cout删除某个成员信息如下：endl; if(head=NULL) cout 链表为空，无记录!endl; return; p=head;cout删除的成员代号number;cout删除的成员电话phone; if(p-num=number & p-telphone=phone) head=p-next;delete p; return;q=p-next;while(q!=NULL) if(q-num=number &q-telphone=phone) p-next=q-next; delete q; return; else cout不存在要删除的成员信息！endl; return; void release(worker *&head) /删除所有成员信息 struct worker *p=NULL,*q=NULL; p=head;cout删除成员信息释放空间！next; delete p; p=q; head=NULL; cout空间释放成功！endl; int main()struct worker *head=NULL;/定义结构指针int num;cout对信息可执行如下操作：endl; cout1添加新的成员信息endl;cout2显示链表成员信息endl;cout3删除某个成员信息endl;cout4删除所有成员信息endl; cout5.退出 endl;cout输入1-5选择操作num)switch(num)case 1:insert(*&head);break; /添加成员信息 case 2:display(head);break; /输出成员信息 case 3:del(*&head);break; /删除某个成员信息 case 4:release(*&head);break; /删除所有成员信息 case5:exit(1);break; /退出 coutendl 对信息可执行如下操作：endl;cout1添加新的成员信息endl; cout2显示链表成员信息endl; cout3删除某个成员信息endl; cout4删除所有成员信息endl; cout5.退出 endl; cout输入1-5选择操作:endl; system(“pause”);return 0;程序设计课程设计文档书写格式要求程序设计与算法语言文档格式要求如下：1、 页面设置为：上下边距为2厘米，左右边距为2厘米，纸张使用A4打印，其余设定采用系统的默认值。2、 段落设置为：段前段后各空0.5行，行距采用固定行距，取20磅；3、 每个题的文档应包括下列标题：问题描述，基本要求，系统分析，测试数据，流程图。标题部分使用四号宋体，其余部分采用小四号宋体，西文采用Times New Roman；4、 页眉部分左对齐加上“程序设计课程设计”，采用宋体，右对齐加上“班级学号和姓名”，班级学号采用Times New Roman，姓名采用宋体；5、 页脚部分加上页码居中。第 36 页 共 37 页