《程序设计基础》课程报告—成绩管理系统.doc

成都东软学院 成都东软学院成都东软学院 数据结构项目报数据结构项目报告告 课课 程：程： 数据结构数据结构 项目名称：项目名称： 学生成绩管理系统学生成绩管理系统( (链表版链表版) ) 专业班级：专业班级： 网络工程一班网络工程一班 学学 号：号：1616 姓姓 名：名： 第一组第一组 指导教师：指导教师： 20152015 年年 0606 月月 3 3 日日 成都东软学院 - 2 - 目录目录 1 项目概述项目概述 1 1.1 内容1 1.2 功能.1 1.3 意义 1 2 项目实施项目实施.2 2.1 主要功能模块说明2 3 项目总结项目总结3 3.1 结论. 3 成都东软学院 - 1 - 1 项目概述项目概述 1.1 内容内容 对学生信息(包括学号、数学、英语、计算机、平均分)进行管理,包括学生成绩的信息输入、 输出、查询、删除、排序、统计、退出.将学生的成绩信息进行记录。 信息内容包含：学生的学号、姓名、成绩。假设，现收集到了一个班学生的所有成绩信息， 要求用 c 语言（链表）编写一个简单的成绩管理系统，可进行录入、查询、修改和浏览等 功能。 1.2 功能功能 (1)主菜单界面设计。通过提示用户输入一个数字选项，调用相应的 功能函数。 (2)学生成绩显示：完成班级全部学生成绩的显示。 (3)学生成绩追加：完成新增一个（或多个）学生的成绩记录，要求在追加过程中有相应的 提示信息，完成追加后能重新计算学生平均成绩并显示；。 (4)学生成绩修改：要求能按学号和按姓名两种定位方式，且可以按用户要求修改记录中除 学号和姓名以外的指定内容，并重新计算学生的平均成绩。 (5)学生成绩信息的查询；要求系统能按学号和按姓名两种查询方式定位，显示符合条件的 记录，若查询不到应给出相应的提示信息。 (6)学生成绩信息的删除；要求可按指定的学号和指定的姓名两种定位方式删除学生的成绩 记录。 (7)要求在删除模块、修改模块和查询模块中若找不到所需的记录时，系统设计中应有一定 的提示信息。 (8)成绩排序：按学生平均成绩和单科成绩进行排序。 (9)成绩统计：统计并以表格的形式显示所有课程的平均分。 1.3 意义意义 1.在编辑应用程序过程中，逐步加深对 c 语言链表编程的理解，掌握结构化数据结构的基 本思路和方法。 2.加强实践的能力，动手能力，同时进一步对所学的知识进行巩固，为以后的学习奠定基 础。 3.增强学生我们利用自己所学知识解决实际问题的能力。 4.掌握书写程序设计说明文档的能力。 5.增强了团队合作能力，培养了我们的团队意识。 成都东软学院 - 2 - 2 项目实施项目实施 2.1 主要功能模块说明主要功能模块说明 学生成 绩管理 系统 输入学 生成绩 显示所 有学生 成绩 插入某 个学生 的成绩 删除谋 个学生 的成绩 查找某 个学生 成绩 显示各 科最高 分 显示各 科平均 分 排序退出程 序 主要模块功能说明：主要模块功能说明： 1 输入功能：输入学生姓名学号及成绩。 2 查看功能：输出姓名学号及各科成绩。 3 查询功能：通过学号查询学生姓名及各科成绩。 4 统计功能：统计班级学生及格率，优秀率，各个学生成绩方差等。 5 修改功能：通过输入学号修改指定学生的错误信息。 6 添加功能：添加学生信息。 7 删除功能：通过输入学号输入指定学生信息。 8 保存功能：将学生信息保存。 9 退出系统。 主要函数的函数原型主要函数的函数原型 void menu(); int main(); linklist input(); void display(linklist l); void insert(linklist l); void delete(linklist l); void search(linklist l); void max(linklist l); void average(linklist l); void sort(linklist l); void tuichu(); 成都东软学院 - 3 - 3 项目总结项目总结 3.1 心得心得 成都东软学院 - 4 - 源代码： #include #include #include #include /单链表的定义 /数据元素的类型 typedef struct lnode /声明结点的类型和指向结点的指针类型/ int stuid; char name20; float english; float math; float database; float sum; float average; struct lnode *next; /指示结点地址的指针/ lnode,*linklist; /函数 1.输入学生信息,逆向建立单链表 linklist input() int i,n; linklist l,p; l=(linklist)malloc(sizeof(lnode); l-next=null; /建立一带头结点的空单链表/ /单链表初始化结束 printf(“t 请输入要输入的学生个数:“); scanf(“%2d“, /逆序建立 for(i=n; i0; i-) printf(“t*n“); printf(“t* 请输入第%d 个学生的信息 *n“,i); printf(“t*n“); p=(linklist)malloc(sizeof(lnode); /生成新结点/ printf(“t 请输入学生的学号：“); scanf(“%d“, printf(“t 请输入学生的姓名：“); scanf(“%s“,p-name); 成都东软学院 - 5 - printf(“t 请输入学生的英语成绩：“); scanf(“%f“, printf(“t 请输入学生的高数成绩：“); scanf(“%f“, printf(“t 请输入学生的数据结构成绩：“); scanf(“%f“, p-sum=p-english+p-math+p-database; p-average=p-sum/3; p-next=l-next; l-next=p;/把新结点插入到链表头部 system(“cls“); return l; /函数 2.显示学生信息 void display(linklist l) system(“cls“); linklist p; p=l-next;/ l 为头指针 p 指向第一个结点 if(l=null) printf(“t 请先输入数据n“); else printf(“t 所有同学信息如下:n“); printf(“t 学号t 姓名t 总分t 平均分t 英语t 高数t 数据结构n“); while(p) printf(“t%dt%st%.2ft%.2ft%.2ft%.2ft%.2fn“,p-stuid,p- name,p-sum,p-average,p-english,p-math,p-database); p=p-next; /函数 3.插入单个学生到表头 void insert(linklist l) system(“cls“); linklist p; p=(linklist)malloc(sizeof(lnode);/p 指向要插入的结点 成都东软学院 - 6 - printf(“t 请输入学生的学号：“); scanf(“%d“, printf(“t 请输入学生的姓名：“); scanf(“%s“,p-name); printf(“t 请输入学生的英语成绩：“); scanf(“%f“, printf(“t 请输入学生的高数成绩：“); scanf(“%f“, printf(“t 请输入学生的数据结构成绩：“); scanf(“%f“, p-sum=p-english+p-math+p-database; p-average=p-sum/3; p-next=l-next;/将 p 插入 l 中 l-next=p; printf(“t 插入成功!n“); /函数 4.删除某个学生 /要知道要删除的这个结点的前一个结点的位置 void delete(linklist l) system(“cls“); linklist p,q; int num,ch; char s20; if(l=null) printf(“t 请先输入数据n“); else p=l; /l 是头结点的头指针,最后 p 指向要删除的结点的前一个位置 q=p-next; /q 指向 p 的下一个结点，即最后指向要删除的结点 printf(“t1.按姓名删除nt2.按学号删除nt 请选择：“); scanf(“%d“, if(ch=1) printf(“t 请输入姓名:“); scanf(“%s“,s); while(strcmp(q-name,s)!=0 q=q-next; if(strcmp(q-name,s)=0) /q 指向的结点要被删除,p 指向要 成都东软学院 - 7 - 删除的结点的前一个位置 p-next=q-next; printf(“t 被删除学生的信息如下:n“); printf(“t 学号t 姓名t 总分t 平均分t 英语t 高数t 数据结 构n“); printf(“tt%dt%st%.2ft%.2ft%.2ft%.2ft%.2fn“,q- stuid,q-name,q-sum,q-average,q-english,q-math,q-database); free(q); /释放要删除的结点 q else printf(“t 没有该学生的信息n“); /按姓名删除 else printf(“t 请输入要删除学生的学号:“); scanf(“%10d“, while(q-stuid!=num q=q-next; if(q-stuid=num) /q 指向的结点要被删除,p 指向要删除的 结点的前一个位置 p-next=q-next; printf(“t 被删除学生的信息如下:n“); printf(“tt 学号t 姓名t 总分t 平均分t 英语成绩t 高数成 绩t 数据结构成绩n“); printf(“%dt%st%.2ft%.2ft%.2ftt%.2ftt%.2fn“,q- stuid,q-name,q-sum,q-average,q-english,q-math,q-database); free(q); /释放要删除的结点 q else printf(“t 没有该学生的信息n“); /按学号删除 /有学生信息 /函数 5.顺序查找某个学生 void search(linklist l) system(“cls“); linklist p; 成都东软学院 - 8 - int num,ch; char sn20; p=l-next; if(!l) printf(“t 请先输入数据n“); else printf(“t1.按学号查找nt2.按姓名查找nt 请选择:“); scanf(“%d“, if(ch=1) printf(“t 请输入要查找学生的学号:“); scanf(“%10d“, while(p if(p-stuid=num) printf(“t 学号t 姓名t 总分t 平均分t 英语成绩t 高数成绩 t 数据结构成绩n“); printf(“t%dt%st%.2ft%.2ft%.2ftt%.2ftt%.2fn“,p- stuid,p-name,p-sum,p-average,p-english,p-math,p-database); else printf(“t 没有该学生的信息n“); /按学号查找 ch=1 else printf(“t 请输入要查找学生的姓名:“); scanf(“%s“,sn); while(p if(strcmp(p-name,sn)=0) printf(“t 学号t 姓名t 总分t 平均分t 英语成绩t 高数成绩 t 数据结构成绩n“); printf(“%dt%st%.2ft%.2ft%.2ftt%.2ftt%.2fn“,p- stuid,p-name,p-sum,p-average,p-english,p-math,p-database); else printf(“t 没有该学生的信息n“); /按姓名查找 ch=2 /有数据 成都东软学院 - 9 - /函数 6.显示各科最高分 void max(linklist l) system(“cls“); float max1=0,max2=0,max3=0; linklist p1=l-next,p2=l-next,p3=l-next; printf(“t*n“); printf(“t* 显示各科最高分 *n“); printf(“t*n“); for(p1; p1-next!=null; p1=p1-next) if(p1-englishp1-next-english) max1=p1-english; else max1=p1-next-english; /数学最高分 for(p2; p2-next!=null; p2=p2-next) if(p2-mathp2-next-math) max2=p2-math; else max2=p2-next-math; /数据结构最高分 for(p3; p3-next!=null; p3=p3-next) if(p3-databasep3-next-database) max3=p3-database; else max3=p3-next-database; printf(“t 英语 :tt%6.1fn“,max1); printf(“t 高数 :tt%6.1fn“,max2); printf(“t 数据结构:t%6.1fn“,max3); /函数 7.各科平均分 void average(linklist l) system(“cls“); float ave1,ave2,ave3,i=0; float english1=0,math1=0,database1=0; linklist p; p=l-next; 成都东软学院 - 10 - if(!l) printf(“t 请先输入数据“); while(p!=null) i+; english1=english1+p-english; math1= math1+ p-math; database1=database1+ p-database; p=p-next; ave1=english1/i; ave2=math1/i; ave3=database1/i; printf(“t*n“); printf(“t * 各科平均分的统计 *n“); printf(“t*nn“); printf(“tt 英语t 高数t 数据结构n“); printf(“t 平均分:%6.1ft%6.1ft%6.1fn“,ave1,ave2,ave3); /函数 0.退出 void tuichu() printf(“t*谢谢使用*n“); exit(0); /函数 8.排序 void sort(linklist l) system(“cls“); linklist p,q,r; int ch1,ch2,dd1,i,j,count=0; float dd2; if(!l) printf(“t 请先输入数据“); else printf(“t1.直接插入排序nt2.冒泡排序nt3.直接选择排序nt 请选 择：“); scanf(“%d“, 成都东软学院 - 11 - switch (ch1) case 1: /l 是带头结点的单链表 printf(“t1.按学号排序nt2.按英语成绩排序nt3.按高数成绩排 序nt4.按数据结构成绩排序nt5.按总分排序nt 请选择：“); scanf(“%d“, switch (ch2) case 1: p=l-next-next;/p 指向第一结点的后继 l-next-next=null;/直接插入排序，第一元素有序，从 第二元素起依次插入 while(p!=null) r=p-next;/暂存 p 的后继 q=l; while(q-next!=null/将 p 结点链入链表 p-next=q-next; q-next=p; p=r; break; case 2: p=l-next-next; l-next-next=null; while(p!=null) r=p-next; q=l; while(q-next!=null p-next=q-next; q-next=p; p=r; break; case 3: p=l-next-next; l-next-next=null; while(p!=null) 成都东软学院 - 12 - r=p-next; q=l; while(q-next!=null p-next=q-next; q-next=p; p=r; break; case 4: p=l-next-next; l-next-next=null; while(p!=null) r=p-next; q=l; while(q-next!=null p-next=q-next; q-next=p; p=r; break; case 5: p=l-next-next; l-next-next=null; while(p!=null) r=p-next; q=l; while(q-next!=null p-next=q-next; q-next=p; p=r; break; /switch(ch2) break; case 2: p=l-next; while(p) 成都东软学院 - 13 - count+; p=p-next; printf(“1.按学号排序nt2.按英语成绩排序nt3.按高数成绩排序 nt4.按数据结构成绩排序nt5.按总分排序nt 请选择：“); scanf(“%d“, switch (ch2) case 1: for(i=0; inext; for(j=0; jstuidp-next-stuid) dd1=p-stuid; p-stuid=p-next-stuid; p-next-stuid=dd1; p=p-next; break; case 2: for(i=0; inext; for(j=0; jenglishp-next-english) dd2=p-english; p-english=p-next-english; p-next-english=dd2; p=p-next; 成都东软学院 - 14 - break; case 3: for(i=0; inext; for(j=0; jmathp-next-math) dd2=p-math; p-math=p-next-math; p-next-math=dd2; p=p-next; break; case 4: for(i=0; inext; for(j=0; jdatabasep-next-database) dd2=p-database; p-database=p-next-database; p-next-database=dd2; p=p-next; break; case 5: for(i=0; inext; for(j=0; jsump-next-sum) dd2=p-sum; p-sum=p-next-sum; p-next-sum=dd2; p=p-next; break; /switch(ch2) break; case 3: /直接选择排序一趟找出一个关键字最小的结点，其数据和当前 结点进行交换； /若要交换指针，需记下当前结点和最小结点的前驱指针 p=l-next; printf(“1.按学号排序nt2.按英语成绩排序nt3.按高数成绩排序 nt4.按数据结构成绩排序nt5.按总分排序nt 请选择：“); scanf(“%d“, switch (ch2) case 1: while(p) q=p-next; r=p;/设 r 是指向关键字最小的结点的指针 while(q) if(q-stuidstuid) r=q; q=q-next; if(r!=p) dd1=r-stuid; r-stuid=q-stuid; q-stuid=dd1; p=p-next; /while(p) break; 成都东软学院 - 16 - case 2: while(p) q=p-next; r=p;/设 r 是指向关键字最小的结点的指针 while(q) if(q-englishenglish) r=q; q=q-next; if(r!=p) dd2=r-english; r-english=q-english; q-english=dd2; p=p-next; /while(p) break; case 3: while(p) q=p-next; r=p;/设 r 是指向关键字最小的结点的指针 while(q) if(q-mathmath) r=q; q=q-next; if(r!=p) dd2=r-math; r-math=q-math; q-math=dd2; p=p-next; /while(p) break; 成都东软学院 - 17 - case 4: while(p) q=p-next; r=p;/设 r 是指向关键字最小的结点的指针 while(q