学生成绩管理系统课程报告(数据结构C语言版完整).doc

课 程 设 计

课程设计名称： 数据结构课程设计
专 业 班 级 ：
学 生 姓 名 ：
学 号 ：
指 导 教 师 ：
课程设计时间： 2012.6.11—2012.6.22

计算机应用技术 专业课程设计任务书

学生姓名

专业班级

学号

题 目
学生成绩管理系统
课题性质
A
课题来源
D
指导教师
韩萍
同组姓名
无
主要内容
1- 完成一个学生信息管理系统，主要信息包括姓名 学号 性别 以及5科期末考试成绩，并能够将所有学生相关信息储存至文件
2- 包括新建添加，查询（按学号，姓名），按各科成绩排序，修改学生信息，按学号删除学生信息等基本功能
3- 拓展新增了密码保护功能，人性化菜单提示
4- 完成实验报告，包括需求分析，概要设计，开发工具及编程语言，调试分析，测试结果，参考文献，心得体会
任务要求

熟练掌握一中乃至多种编辑器，养成良好的变成习惯综合运用和融化所学理论知识，提高分析和解决实际问题的能力，达到培养良好程序设计能力和习惯的目的，为开发满足问题要求的小型应用软件奠定基础，达到软件工程的综合性基础训练的目的。在规定的时间内完成报告，报告中对关键部分给出图表说明。要求格式规范，工作量饱满；语言表达准确，概念清楚；实验方法科学，分析归纳合理；整体构思合理，理论依据充分，设计完整，界面友好，有一定的实用价值。此外还要求数据准确，公式推导正确；设计格式、绘图、图纸、实验数据、较为标准的运用等符合有关标准和规定，设计过程认真。
参考文献
《C语言程序设计》（第三版）谭浩强 清华大学出版社
《数据结构（C语言版）》严蔚敏 清华大学出版社
《C Primer Plus》（第五版中文版）Stephen Prata 人民邮电出版社
审查意见
指导教师签字：
教研室主任签字： 2012年 6 月 18 日
说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

填 表 说 明

1．“课题性质”一栏：
A．工程设计；
B．工程技术研究；
C．软件工程（如CAI课题等）；
D．文献型综述；
E．其它。
2．“课题来源”一栏：
A．自然科学基金与部、省、市级以上科研课题；
B．企、事业单位委托课题；
C．校、院（系、部）级基金课题；
D．自拟课题。

24

1 需求分析
本次数据结构设计以“学生信息管理系统”为题，题目要求开发一个学生信息管理系统，学生信息包括：姓名、学号、性别、英语成绩、Java成绩、数据结构成绩、数字逻辑电路成绩和计算机组成原理成绩等基本信息（也可以根据自己的当前能力进行扩充）。
基本功能包括：
1-实现对学生信息的新建添加，并能有效地储存至ASCII文件students_list.txt
2-对已有的学生成绩信息进行排序，分别对各科成绩均作出排序并输出排序结果
3-可以对已有的学生信息进行有效地修改，修改时按学号查找修改目标
4-实现对已有学生全部信息的删除并保存至原文件中
5-根据个人情况又在将基本功能全部实现的前提下增加了菜单选项和密码验证功能，使得程序整体更加人性化
students_list.txt文件结构：
姓名 学号 性别 英语 Java 数据结构 数字电路 计算机
zhao 1001 man 78.0 89.0 90.0 98.0 87.0
qian 1002 man 67.0 65.0 63.0 61.0 60.0
sun 1003 wom 90.0 94.0 91.0 99.0 93.0
zhou 1004 man 38.0 48.0 59.0 28.0 60.0
zhen 1005 man 84.0 72.0 68.0 58.0 92.0
wang 1006 wom 59.0 87.0 89.0 99.0 77.0
zhang 1007 wom 78.0 66.0 88.0 65.0 72.0
2 概要设计
一，数据结构
struct students{
char Num[10]; /*字符型学生学号*/
char Name[20]; /*字符型学生姓名*/
char Sex[3]; /*字符型学生性别*/
double English; /*双精度实型英语成绩*/
double Java; /*双精度实型Java成绩*/
double Sjjg; /*双精度实数据结构*/
double Szdl; /*双精度实型数字电路*/
double Jsj; /*计算机组成原理*/
struct students *next; /*用与构建连表指向下一结点*/
};
FILE *fp; /*定义全局变量fp*/
二，模块划分
void Revisemenu();/*修改菜单*/
void Sortmenu();/*排序菜单*/
void menu();/*主菜单*/
void secret();/*安全验证*/
struct students * Input();/*新建学生信息*/
void fprint(struct students *head);/*将信息导入文件可追加*/
void fprint_(struct students *head);/*将信息导入文件并覆盖*/
void Browse(struct students *head);/*浏览全部学生信息*/
struct students * create(struct students *head,int *n);/*从tushu_list中读取数据构建链表*/
void FindofNum(struct students *head);/*按学号查询学生信息*/
void FindofNname(struct students *head);/*按姓名查询学生信息*/
void SortEnglish(struct students * head);/*按英语成绩排序*/
void SortJava(struct students * head);/*按Java成绩排序*/
void SortSjjg(struct students * head);/*按数据结构成绩排序*/
void SortSzdl(struct students * head);/*按数字逻辑电路成绩排序*/
void SortJsj(struct students * head);/*按计算机组成原理成绩排序*/
struct students * Delete(struct students * head,char m[15]);/*按学号删除学生成绩信息*/
struct students * Revise();/*修改学生信息（按编号修改）*/
三，程序总体框架
模块层次结构只确定了模块之间的关系以及函数原型，不是程序的执行步骤。程序的总体框架是程序的总体流程图。此程序并非是按照顺序逐一执行的，其中有某些程序他们之间的关系并不是递进，而是并列所以选取一个合适的菜单是最佳方案。程序的总体框架如下：
由主函数进入程序

密码验证
通过后输出主菜单
学生信息管理系统
1-添加新同学 2-浏览学生信息
3-按学号查询 4-按姓名查询
5-按成绩排序 6-修改学生信息
7-删除学生信息 0-退出系统
未通过
输入对应编号
0-退出系统
1-添加新同学
2-浏览全部学生信息
3-按学号查找
1-英语排序
2-Java排序
3-数据结构排序
4-数字电路排序
5-计算机排序
6-按编号删除图书
7-修改图书
5-调用排序菜单
4-按姓名查询
退出系统

3 运行环境
windows,linux等下都能运行，无需配置环境变量
4 开发工具和编程语言
本程序全部代码均由Microsoft Visual C++ 6.0编写并调试，使用C编程语言编写，由cmd命令行执行，DOC运行。
5 详细设计
菜单选项
1.函数原型，及功能参数
函数原型：void menu()/*主菜单*/
void Revisemenu()/*修改菜单*/
void Sortmenu()/*排序菜单*/
返回值均为空，无特殊参数，主要输出调试菜单
2.程序清单
void menu(){
printf(" 学生信息管理系统 \n");
printf("---------------------------------------------------\n");
printf(" 1-添加新同学 2-浏览学生信息 \n");
printf(" 3-按学号查询 4-按姓名查询 \n");
printf(" 5-按成绩排序 6-修改学生信息 \n");
printf(" 7-删除学生信息 0-退出系统 \n");
printf("---------------------------------------------------\n");
}
void Sortmenu(){
printf(" 按成绩排序 \n");
printf(" 1-大学英语 2-JAVA编程 \n");
printf(" 3-数据结构 4-数字逻辑电路 \n");
printf(" 5-计算机组成原理 0-返回上级菜单 \n");
}
void Revisemenu(){
printf(" 1--修改学生姓名 2--修改学生学号 \n");
printf(" 3--修改学生性别 4--修改英语成绩 \n");
printf(" 5--修改JAVA成绩 6--修改数据结构 \n");
printf(" 7--修改数字电路 8--修改计算计 \n");
printf(" 0--返回上级菜单 \n");
}
密码验证
1.函数原型，功能及形参说明
函数原型：void secret()
函数功能：实现系统的密码验证功能
参数说明： char a[20] 20个字符以内的密码输入
system("cls"); 库函数 清频
2.程序清单
void secret(){
char a[20];
printf("**进入学生信息管理系统前请先进行密码验证---");
do{
gets(a); /*输入密码*/
system("cls"); /*调用库函数清屏*/
printf("对不起！您输入的密码有误，请重新输入---");
}while(strcmp(a,"0605")!=0); /*单一密码“0605”*/
system("cls");
printf(" 欢迎进入学生信息管理系统\n");
}
建立添加新同学及是否保存
1.函数原型，功能及形参说明
函数原型：struct students * Input()
函数功能：实现学生信息的添加及保存（其中调用函数void fprint(struct students *head);/*将信息导入文件可追加*/）
参数说明：*head 链表头结点指针
*p1,*p2 辅助结点 局外变量
2.程序清单
struct students * Input(){
struct students *p1,*p2,*head; /*建立辅助结点及头结点*/
char Name;
int n=0,x;
printf("\n请按对应项输入学生信息以#结束：\n");
printf("姓名 学号 性别 英语 Java 数据结构 数字电路 计算机组成原理\n");
p1=(struct students *)malloc(sizeof(struct students));
head=p2=p1;
do{ /*使用do while语句输入学生信息*/
scanf("%s",&p1->Name);
if(strcmp(p1->Name,"#")==0)break; /*判断结束符*/
else
scanf("%s%s%lf%lf%lf%lf%lf",
p1->Num,p1->Sex,&p1->English,&p1->Java,&p1->Sjjg,&p1->Szdl,&p1->Jsj);
Name='#';
p1=(struct students *)malloc(sizeof(struct students));
p2->next=p1;
p2=p1;
n++;
}while(1);
p1->next=NULL;
printf("学生信息输入结束！\n");
getchar();
printf"是否保存学生信息？（1.是/2.否）：");
scanf("%d",&x);
if(x==1)fprint(head); /*调用函数保存至文件*/
else printf("\n文件没有被保存！\n");
return head; /*返回头指针*/
}
将信息导入文件
1.函数原型，功能及形参说明
函数原型：void fprint(struct students *head)导入可追加
void fprint_(struct students *head)导入并覆盖
函数功能：实现学生的保存将信息导入文件可追加及覆盖
参数说明：struct students *head 链表头结点指针
2.程序清单
void fprint_(struct students *head)与上者的区别仅在于文件的读取方式，即if((fp=fopen("students_list.txt","w"))==NULL)，其中“w”为“只写”
void fprint(struct students *head){
struct students *p1;
if((fp=fopen("students_list.txt","a"))==NULL){
printf("File open error!\n");
exit(0);
}
for(p1=head;p1->next!=NULL;p1=p1->next) /*遍历*/
fprintf(fp,"%s\t%s\t%s\t%.1lf\t%.1lf\t%.1lf\t%.1lf\t%.1lf\n",
p1->Name,p1->Num,p1->Sex,p1->English,p1->Java,p1->Sjjg,p1->Szdl,p1->Jsj);/*将学生信息写入文件*/
fclose(fp); /*关闭文件*/
printf("\n学生信息已成功保存到文件 students_list.txt 中！\n");
getchar();
}
浏览学生信息
1.函数原型，功能及形参说明
函数原型：void Browse(struct students *head)
函数功能：实现学生信息的输出
参数说明：struct students *head 链表头结点指针
2.程序清单
void Browse(struct students *head) {
char Num[10]; /*字符型学生学号*/
char Name[20]; /*字符型学生姓名*/
char Sex[3]; /*字符型学生性别*/
double English; /*双精度实型英语成绩*/
double Java; /*双精度实型Java成绩*/
double Sjjg; /*双精度实数据结构*/
double Szdl; /*双精度实型数字电路*/
double Jsj; /*计算机组成原理*/
if((fp=fopen("students_list.txt","a+"))==NULL){
printf("File open error!\n");
exit(0);
}
printf("姓名 学号 性别 英语 Java 数据结构 数字电路 计算机\n");
while(!feof(fp))/*读取并输出*/{
fscanf(fp,"%s%s%s%lf%lf%lf%lf%lf",Name,Num,Sex,&English,&Java,&Sjjg,&Szdl,&Jsj);
printf("%s\t%s\t%s\t%.1lf\t%.1lf\t%.1lf\t%.1lf\t%.1lf\n",
Name,Num,Sex,English,Java,Sjjg,Szdl,Jsj);
};
if(fclose(fp)){
printf("Can not close the file!\n");
exit(0);}
}
从students_list中读取数据构建链表
1.函数原型，功能及形参说明
函数原型：struct students * create(struct students * head,int *n)
函数功能：建立学生信息单向链表
参数说明：struct students *head 链表头结点指针
int *n 学生数目指针
2.程序清单
struct students * create(struct students * head,int *n){
FILE *fp;
struct students*p,*p1,*p2;
if((fp=fopen("students_list.txt","a+"))==NULL){
printf("File open error!\n");
exit(0); }
while(!feof(fp)){ /*读取并创建链表*/
(*n)++;
p=(struct students *)malloc(sizeof(struct students));
fscanf(fp,"%s%s%s%lf%lf%lf%lf%lf", p->Name,p->Num,p->Sex,&p->English,&p->Java,&p->Sjjg,&p->Szdl,&p->Jsj);
if(head==NULL){
head=p;
p1=p;}
else{
p1->next=p;
p2=p1;
p1=p;}}
p2->next=NULL;
free(p); /*释放辅助结点所占用空间*/
(*n)--;
fclose(fp);
return head;
}
查询学生信息
1.函数原型，功能及形参说明
函数原型：void FindofName(struct students *head)按姓名查找
void FindofNum(struct students *head)按学号查找
函数功能：实现学生信息按照姓名和学号的查询并输出
参数说明：struct students *head 链表头结点指针
i 计数判定
2.函数流程图
FindofName
i=0;
输入目标学生姓名10[b]
strcmp(p->Name,b)
head!=NULL遍历
未找到
p=p->next
i!=0
输出学生信息
i++
=0;
=0
!=0

3.程序清单
void FindofName(struct students *head){
int i=0,n=0;
char b[20];
struct students *p;
head=create(head,&n);
p=head;
printf("\n请输入要查询的学生姓名：");
scanf("%s",b);
while(p!=NULL){
if(strcmp(p->Name,b)==0){
printf("%s\t%s\t%s\t%.1lf\t%.1lf\t%.1lf\t%.1lf\t%.1lf\n",
p->Name,p->Num,p->Sex,p->English,p->Java,p->Sjjg,p->Szdl,p->Jsj);
i++;}
p=p->next;}
if(i==0)
printf("\n对不起！没有找到名为“%s”的学生信息！\n",b);
}
void FindofNum(struct students *head)按学号查找区别仅仅在于参数的不同，即 if(strcmp(p->Num,b)==0)
按各科成绩排序
1.函数原型，功能及形参说明
函数原型：void SortEnglish(struct students * head) /*按英语成绩排序*/
void SortJava(struct students * head) /*按JAVA成绩排序*/
void SortSjjg(struct students * head) /*按数据结构排序*/
void SortSzdl(struct students * head) /*按数字电路排序*/
void SortJsj(struct students * head) /*按计算机排序*/
函数功能：实现学生成绩按各科排序并输出 ，但此过程并不被储存至文件
参数说明：struct tushu *head 链表头结点指针
struct tushu *p,*tail; 定义辅助变量用于选择排序
2.程序清单
以英语成绩排序的算法为例，其他排序方法一致，区别在于参数的比较，即if((p->English)> English)/*比较*/ English =p-> English;
void SortEnglish(struct students * head){
struct students *p,*tail; /*定义中间变量*/
int n;
double English;
p=(struct students *)malloc(sizeof(struct students));
head=create(head,&n);
printf("姓名 学号 性别 英语 Java 数据结构 数字电路 计算机\n");
while(head->next!=NULL) /*利用选择法排序*/{
tail=NULL;
p=head;
English=p->English; /*将链表中第一个成绩赋给English*/
while(p!=NULL){
if((p->English)>English)/*比较*/

English=p->English;
tail=p;
p=p->next; }
tail=NULL;
p=head;
while(p->next!=NULL){
if(p->English==English){
printf("%s\t%s\t%s\t%.1lf\t%.1lf\t%.1lf\t%.1lf\t%.1lf\n", p->Name,p->Num,p->Sex,p->English,p->Java,p->Sjjg,p->Szdl,p->Jsj);
if(p==head)
head=head->next;
else
tail->next=p->next;}
tail=p;
p=p->next; }
if(p->English==English){ /*分数相同时无需比较*/
printf("%s\t%s\t%s\t%.1lf\t%.1lf\t%.1lf\t%.1lf\t%.1lf\n", p->Name,p->Num,p->Sex,p->English,p->Java,p->Sjjg,p->Szdl,p->Jsj);
tail->next=NULL;
} }
p=head; /*将链表赋给结构体指针*/
printf("%s\t%s\t%s\t%.1lf\t%.1lf\t%.1lf\t%.1lf\t%.1lf\n",
p->Name,p->Num,p->Sex,p->English,p->Java,p->Sjjg,p->Szdl,p->Jsj);/*浏览排序后的信息*/
printf("按英语成绩排序后输出如上（注：此过程不保存至文件）：\n");
return;
}
按学号删除学生信息
1.函数原型，功能及形参说明
函数原型：struct students * Delete(struct students * head,char m[15])
函数功能：实现学生信息按学生学号删除 ，并将删除后的信息储存至文件
参数说明：struct students *head 链表头结点指针
struct students *ptr1,*ptr2; 定义辅助变量
char m[15] 用于储存欲删除的学生编号
2.程序流程图
输入要删除的学生学号
strcmp(head->Num,m)==0
strcmp(head->Num,m)！=0

ptr1=head;
ptr2=head->next;
ptr2=head;
head=head->next;
free(ptr2);
ptr1=ptr2;
ptr2=ptr1->next;
已删除并保存至文件
Delete(head,m);
Head！=NULL
无学生
P2！=NULL
strcmp(ptr2->Num,m)
ptr1->next=ptr2->next;
free(ptr2);
=0
！=0
fprint_(head);
Head==NULL

3.程序清单
struct students * Delete(struct students * head,char m[15]){
struct students *ptr1,*ptr2;
int n;
printf("\n所有学生信息如下：\n");
Browse(head);
printf("\n请输入想要删除的学生学号：");
scanf("%s",m);
head=create(head,&n);
if(head==NULL){
printf("无学生信息！\n");
return head;
}
if((strcmp(head->Num,m)==0)&&head!=NULL){
ptr2=head;
head=head->next;
free(ptr2);
}
if(strcmp(head->Num,m)!=0){
ptr1=head;
ptr2=head->next;
while(ptr2!=NULL){
if(strcmp(ptr2->Num,m)==0){
ptr1->next=ptr2->next;
free(ptr2);
}
else
ptr1=ptr2;
ptr2=ptr1->next;
}
}
fprint_(head);
printf("\n学号为' %s '学生信息已被删除，并保存至文件！\n",m);
return head;
}
修改学生信息（按编号查找修改对象）
1.函数原型，功能及形参说明
函数原型：struct students * Revise()
函数功能：实现学生信息的修改，其中目标学生的查找方式按学号，修改后并储存至文件
参数说明：struct tushu *head=NULL 链表头结点指针
struct tushu *p; 定义辅助变量用于选择排序
int t; 输入选项用以选择修改对象
char num[10]; 储存输入的学生编号
2.程序清单
struct students * Revise(){
int n=0,t;
char num[10];
char Num[10]; /*字符型学生学号*/
char Name[20]; /*字符型学生姓名*/
char Sex[3]; /*字符型学生性别*/
double English; /*双精度实型英语成绩*/
double Java; /*双精度实型Java成绩*/
double Sjjg; /*双精度实数据结构*/
double Szdl; /*双精度实型数字电路*/
double Jsj; /*计算机组成原理*/
struct students *head=NULL;
struct students *p;
printf("\n所有学生信息如下：\n");
Browse(head);
head=create(head,&n);
printf("\n输入需要修改的学生的学号：");
scanf("%s",num);
p=head;
while(head!=NULL){
if(strcmp(p->Num,num)==0){
system("cls");
Revisemenu();
printf("编号为%s的学生信息如下:\n",num);
printf("姓名 学号 性别 英语 Java 数据结构 数字电路 计算机\n");
printf("%s\t%s\t%s\t%.1lf\t%.1lf\t%.1lf\t%.1lf\t%.1lf\n",
p->Name,p->Num,p->Sex,p->English,p->Java,p->Sjjg,p->Szdl,p->Jsj);
while(1){
printf("请选择需要修改的信息");
scanf("%d",&t);
switch(t){
case 1:
printf("请输入新姓名:");
scanf("%s",Name);
strcpy(p->Name,Name);
break;
case 2:
printf("请输入新学号:");
scanf("%s",&Num);
strcpy(p->Num,Num);
break;
case 3:
printf("请输入新性别:");
scanf("%s",Sex);
strcpy(p->Sex,Sex);
break;
case 4:
printf("请输入新英语成绩:");
scanf("%lf",&English);
p->English=English;
break;
case 5:
printf("请输入新Java成绩:");
scanf("%lf",&Java);
p->Java=Java;
break;
case 6:
printf("请输入新数据结构成绩:");
scanf("%lf",&Sjjg);
p->Sjjg=Sjjg;
break;
case 7:
printf("请输入新数字电路成绩:");
scanf("%lf",&Szdl);
p->Szdl=Szdl;
break;
case 8:
printf("请输入新计算机组成原理成绩:");
scanf("%lf",&Jsj);
p->Jsj=Jsj;
break;
case 0:
system("cls");