141数据结构课设论文模板2

数据结构课程设计(论文)树的综合操作院（系）名称电子与信息工程学院专业班级物联网141学号140408012学生姓名韩建杰指导教师贾丹副教授起止时间：2016.1.4—2016.1.15课程设计（论文）任务及评语院（系）：电子与信息工程学院教研室：软件工程摘要学生成绩管理是通过输入、输出、添加、排序、查找、删除等活动，解决学生成绩等信息之间存在的相对应的关系的信息存储，以此方便对学生成绩等信息的管理，从而可以大量告诉的对学生信息进行操作。

随着社会的发展，快速便捷已成为主流，当学生数量特别大的时候，此程序可以快速执行查找或者录入操作者所需要的信息。

计算机信息管理技术的迅速发展恰恰解决了这个问题，它使计算机技术与现代管理技术相互配合，来更加准确、高速地完成学生成绩的管理，使学校老师和同学能够以最少的人员来完成更多的工作。

系统的开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。

本系统使用Viscal C++进行前台界面和处理程序的开发，前者建立成数据一致性和完整性强、数据安全性好的数据库,而后者具有应用程序功能完备，易使用等特点。

关键词：成绩管理；成绩查询；递归遍历目录第1章绪论 (1)1.1系统的开发背景 (1)1.2开发工具及语言 (1)第2章概要设计 (1)2.1总体模块划分 (1)2.2 各模块的设计 (2)2.3 数据结构的选择 (2)第3章系统详细设计与编码 (4)3.1完整的源程序 (4)3.2程序的输入和输出 (4)3.3调试程序中遇到的问题及解决方案 (9)第4章思考题解析 (10)4.1 思考题的选择 (10)4.2类C算法 (10)4.3程序分析 (13)第5章总结 (14)参考文献 (15)第1章绪论1.1系统的开发背景随着电子科技的快速发展，我们的生活离不开网络，科学技术突飞猛进，特别是信息技术和网络技术的迅速发展的广泛应用，对社会的政治、经济、军事、文化等领域产生越来越深刻。

学生成绩管理系统教育中不可缺少的部分，无论是对学生还是老师，是非常重要的。

1.2开发工具及语言本系统使用Viscal C++语言开发，主界面清晰显示所有功能项，使用简单。

各个功能项均定义一个函数来实现，在主函数中调用各个子函数实现不同的功能。

第2章概要设计2.1总体模块划分系统主要完成如下功能模块：（1）录入学生信息并保存；（2）可查询显示所有学生的个人信息；（3）可查询显示所有学生的所学课程信息；（4）按学号或姓名查询成绩信息；（5）能添加、删除和修改学生的成绩信息；（6）按成绩高低排序输出所有学生总成绩信息；系统的功能模块图如图所示。

图2.1 系统功能模块图2.2 各模块的设计题目应实现的具体功能；（阐述各子模块的功能）运行程序，首先出现的是系统的主界面，显示系统的各项功能，输入学生信息，输出学生信息，添加学生信息，查找学生信息，排序学生信息，修改学生信息，删除学生信息，用户输入相应的选择，然后程序进入对应的功能模块。

图2.2 打印链表模块程序流程图2.3 数据结构的选择系统数据的逻辑结构采用线性结构，物理结构采用顺序存储结构。

存储结构定义如下：typedef struct{char subject[20];int score;}fen;typedef struct{char xuehao[10];char xingming[20];int zongfen;fen chengji[kechengshu]; }student;第3章系统详细设计与编码3.1完整的源程序#include<stdio.h>#include<string.h>#define biandongshu 6#define kechengshu 1#define xueshengshu 2int q=1;typedef struct{char subject[20];int score;}fen;typedef struct{char xuehao[10];char xingming[20];int zongfen;fen chengji[kechengshu];}student;/*1shuru*/void input(student xuesheng[]){int i,j;printf("\nnow input %d students'information!",xueshengshu);for(j=0;j<xueshengshu;j++,q++){printf("\nxuehao:");scanf("%s",xuesheng[j].xuehao);printf("xingming:");scanf("%s",xuesheng[j].xingming);for(i=0;i<kechengshu;i++){printf("kechengming:");scanf("%s",xuesheng[j].chengji[i].subject);printf("fenshu:");scanf("%d",&xuesheng[j].chengji[i].score);xuesheng[j].zongfen+=xuesheng[j].chengji[i].score;}}}/*2shuchu*/void print(student xuesheng[]){int i,j=0;printf("\nxuehao xingming kechengming fengshu");while(j<q-1){printf("\n");printf(" %s %-12s",xuesheng[j].xuehao,xuesheng[j].xingming);for(i=0;i<kechengshu;i++)printf("\n%27s %d",xuesheng[j].chengji[i].subject,xuesheng[j].chengji[i].scor e);printf(" zongfen:%d",xuesheng[j].zongfen);j++;}}/*3tianjia*/void add(student xuesheng[]){int i=0,j,n,m=0;char ch[20];while(xuesheng[i].chengji[m].score)++i;printf("\ninput the add student's information!\n");printf("\nxuehao:");scanf("%s",ch);strcpy(xuesheng[i].xuehao,ch);printf(" xingming:");scanf("%s",xuesheng[i].xingming);for(j=0;j<kechengshu;j++){printf("\nkemu:");scanf("%s",ch);strcpy(xuesheng[i].chengji[j].subject,ch);printf("chengji:");scanf("%d",&n);xuesheng[i].chengji[j].score=n;xuesheng[i].zongfen+=xuesheng[i].chengji[j].score;}q=q+1;}/*4xiugai*/void change(student xuesheng[],int m){int i,j,x,n=1;char a[20];if(xuesheng[m-1].xuehao)while(n){printf("\nchoise the change number:\n0-end;\n1-xuehao;\n2-xingming;\n3-chengjichu;\n");scanf("%d",&n);switch(n){case 1:printf("\ninput the change xuehao:");scanf("%s",a);strcpy(xuesheng[m-1].xuehao,a);break;case 2:printf("\ninput the change xingming:");scanf("%s",a);strcpy(xuesheng[m-1].xingming,a);break;case 3:printf("\ninput the change order(<=%d):",kechengshu);scanf("%d",&i);printf("\n1-kechengming;\n2-fenshu;\n");scanf("%d",&j);switch(j){case 1:printf("\ninput kechengming:");scanf("%s",a);strcpy(xuesheng[m-1].chengji[i-1].subject,a);break;case 2:printf("\ninput fenshu:");scanf("%d",&j);xuesheng[m-1].zongfen=xuesheng[m-1].zongfen-xuesheng[m-1].chengji[i-1].score+j;xuesheng[m-1].chebreak;}break;}}}/*5paixu*/void paixu(student xuesheng[]){int i,n=0,j;student ren;for(i=2;xuesheng[i].chengji[n].score;i++)if(xuesheng[i].zongfen<xuesheng[i-1].zongfen){ren=xuesheng[i];xuesheng[i]=xuesheng[i-1];for(j=i-2;ren.zongfen<xuesheng[j].zongfen;--j)xuesheng[j+1]=xuesheng[j];xuesheng[j+1]=ren;}printf("\nthe member is orderly!");}/*6chazhao*/void check(student xuesheng[],char a[]){int i=0,j=0;while(xuesheng[i].xuehao){if(strcmp(xuesheng[i].xuehao,a)==0){printf("\nxuehao:%s xingming:%s",xuesheng[i].xuehao,xuesheng[i].xingming);for(j=0;j<kechengshu;j++)printf("\nkemu:%s chengji:%d zongfen:%d",xuesheng[i].chengji[j].subject,xuesheng[i].chengji[j].score,xuesheng[i].zongfen) ;}else if(strcmp(xuesheng[i].xingming,a)==0){printf("\nxuehao:%s xingming:%s",xuesheng[i].xuehao,xuesheng[i].xingming);for(j=0;j<kechengshu;j++)printf("\nkemu:%s chengji:%d zongfen:%d",xuesheng[i].chengji[j].subject,xuesheng[i].chengji[j].score,xuesheng[i].zongfen) ;}if(!xuesheng[i].xuehao)printf("\nthe student is no exist!\n");i++;}}/*7shanchu*/void delet(student xuesheng[],int m){int i;i=m;ngji[i-1].score=j;if(!xuesheng[i].xuehao)printf("\nthe student is no exist!");while(xuesheng[i].xuehao){xuesheng[i-1]=xuesheng[i];i=i+1;}q=q-1;}/*zhuhanshu*/void main(){int m=1,n,x;char a[20];student xuesheng[xueshengshu+biandongshu];while(m){printf("ˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉ\n‖ (0)--结束‖\n‖ (1)--输入‖\n‖ (2)--输出‖\n‖ (3)--添加‖\n‖ (4)--修改‖\n‖ (5)--排序‖\n‖ (6)--查找‖\n‖ (7)--删除‖\nˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉ");scanf("%d",&m);switch(m){case 1:input( xuesheng);break;case 2:print( xuesheng);break;case 3:add( xuesheng);break;case 4:printf("input the change's order:");scanf("%d",&x);change( xuesheng,x);break;case 5: paixu( xuesheng);break;case 6:printf("input the student's xuehao or xingming:");scanf("%s",a);check( xuesheng,a);break;case 7:printf("\ninput the delet student's situation:");scanf("%d",&n);delet( xuesheng,n);break;}}getchar();}3.2程序的输入和输出程序运行主界面：图3.1 主界面图3.2学生成绩输入图3.3学生成绩输出3.3调试程序中遇到的问题及解决方案问题：删除学生信息功能不能实现。