数据结构课程设计成绩分析问题用数组实现两个矩阵的相乘问题山东建筑大学分解

山东建筑大学课程设计成果报告题目： 1.用数组实现两个矩阵的相乘运算2.成绩分析问题课程：数据结构A课程设计院（部）：管理工程学院专业：信息管理与信息系统班级：信管112学生姓名：王楷仁学号：2011021686指导教师：陈兆柱完成日期：2014年1月1日目录一、课程设计概述 (3)二、课程设计题目一 (3)[问题描述] (3)[详细设计] (3)[调试分析] (4)[运行结果及分析] (4)三、课程设计题目二 (5)[问题描述] (5)[需求分析] (5)[概要设计] (5)[存储结构] (6)[流程图] (7)[详细设计] (7)[调试分析] (21)[运行结果及分析] (21)四、参考文献： (27)课程设计报告一、课程设计概述本次数据结构课程设计共完成三个题：1、用数组实现两个矩阵的相乘问题；2、成绩分析问题。

使用语言：C编译环境：vc6.0二、课程设计题目一[问题描述]程序结构：#include “stdio.h”int r[6][6];void mult(int a[6][6] , int b[6][6]){ }main(){int i,j;int num1[6][6],num2[6][6];printf(“请输入第一个矩阵的值:”,);for(i=1;i<=6;i++)for(j=1;j<=6;j++)scanf(“%d”,&num1[i][j]);printf(“请输入第二个矩阵的值:”,);for(i=1;i<=6;i++)for(j=1;j<=6;j++)scanf(“%d”,&num2[i][j]);mult(num1,num2);printf(“\n两个矩阵相乘后的结果为：”);for(i=1;i<=6;i++){for(j=1;j<=6;j++)printf(“%4d”,r[i][j]);printf(“\n”);}}要求及提示：1、要求完善函数mult( ),2、现有A,B两个矩阵，要求用上述程序求出A与B相乘后的运行结果,[详细设计]#include <stdio.h>int r[6][6];void mult(int a[6][6] , int b[6][6]){int m,n;for(m=0;m<6;m++){for(n=0;n<6;n++){r[m][n]=a[m][n]*b[n][m];}}}main(){int i,j;int num1[6][6],num2[6][6];printf("请输入第一个矩阵的值: \n ");for(i=0;i<6;i++)for(j=0;j<6;j++)scanf("%d",&num1[i][j]);printf("请输入第二个矩阵的值: \n ");for(i=0;i<6;i++)for(j=0;j<6;j++)scanf("%d",&num2[i][j]);mult(num1,num2);printf("\n两个矩阵相乘后的结果为：\n");for(i=0;i<6;i++){for(j=0;j<6;j++)printf("%4d",r[i][j]);printf("\n");}}[调试分析]本程序通过定义二维数组来存储矩阵，利用循环结构来完成运算，再通过调用函数完成运算。

问题一：现象：矩阵的第一行和第一列无法完成正常的矩阵运算后的输出。

原因：在原题目中，程序给出输出循环体的控制变量赋值错误。

[运行结果及分析]三、课程设计题目二成绩分析文档资料[问题描述]录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。

[需求分析]1.通过键盘输入各学生的多门课程的成绩，建立相应的文件input.dat2.对文件input.dat中的数据进行处理，要求具有如下功能：a.按各门课程成绩排序，并生成相应的文件输出b.计算每人的平均成绩，按平均成绩排序，并生成文件c.求出各门课程的平均成绩、最高分、最低分、不及格人数、60－69分人数、70－79分人数、80－89分人数、90分以上人数d.根据姓名或学号查询某人的各门课成绩，重名也要能处理3.界面美观[概要设计]-=ADT=-{Void initlinklist();//单链表初始化，建立链表void creat();//录入学生信息void prnt(linklist *p);//输出单条记录void search();//查找指定学号的学生void mathp(linklist *p);//输出数学void engp(linklist *p);//输出英语void comp(linklist *p);//输出计算机void g_d();//输出最高最低分void aver();//输出平均成绩void mathinfo();// 数学成绩分段void enginfo();// 英语成绩分段void cominfo();// 计算机成绩分段void sortmath();//数学成绩排序void sorteng();//英语成绩排序void sortcom();//计算机成绩排序void main();//主函数，调用其他功能函数)[存储结构]typedef struct STUDENT{char no[7];char name[9];int math;int eng;int com;struct STUDENT *next;}linklist;//定义结构体linklist *findn(linklist *head,char *no){linklist *p;p=head->next;while(p){if(strcmp(p->no,no)==0)return p;p=p->next;}return NULL;} //查找指定学号的学生，返回该结点的地址，用于检验该组数据是否存在linklist *findm(linklist *head,char *name){linklist *p;p=head->next;while(p){if(strcmp(p->name,name)==0)return p;p=p->next;}return NULL;}//查找指定姓名的学生，返回该结点的地址，用于检验是否存在该数据[流程图]int Partition(KeyWord* RL, int low, int high) //快速排序第一趟[详细设计]#include <stdio.h>#include <stdlib.h>#include <string.h>struct STUDENT{char no[7];char name[9];int math;int eng;int com;struct STUDENT *next;};typedef struct STUDENT linklist;linklist *head=NULL;void initlinklist() //单链表的初始化，生成一个空的单链表{head=(linklist *)malloc(sizeof(linklist)); //生成头结点head->next=NULL;}linklist *findm(linklist *head,char *name)//查找指定姓名的学生，返回该结点的地址，用于检验是否存在该数据{linklist *p;p=head->next;while(p){if(strcmp(p->name,name)==0)return p;p=p->next;}return NULL;}linklist *findn(linklist *head,char *no) //查找指定学号的学生，返回该结点的地址{linklist *p;p=head->next;while(p){if(strcmp(p->no,no)==0)return p;p=p->next;}return NULL;}void creat(){//录入学生信息struct STUDENT *p;while(1){p=(struct STUDENT *)malloc(sizeof(struct STUDENT));printf("学号:");fflush(stdin);//清除缓存gets(p->no);printf("姓名:");fflush(stdin);gets(p->name);printf("数学成绩:");fflush(stdin);scanf("%d",&(p->math));printf("英语成绩:");fflush(stdin);scanf("%d",&(p->eng));printf("计算机成绩:");fflush(stdin);scanf("%d",&(p->com));p->next=head->next;head->next=p;printf("是否要继续录入?(y/n)");fflush(stdin);if(getchar()=='n')break;}}void prnt(linklist *p) //输出单条记录{printf("\n---------------------------------------------------\n");printf(" 学号:%s",p->no);printf("\t姓名:%s",p->name);printf("\t数学:%d",p->math);printf("\t英语:%d",p->eng);printf("\t计算机:%d",p->com);printf("\n---------------------------------------------------\n");}void search() //查找指定学号或姓名的学生{char no[7];char name[9];linklist *p=NULL;printf("学号查询请输入1，姓名查询输入0: ");fflush(stdin);if(getchar()=='1'){printf("按学号查询:\n");printf("请输入要查询的学号:");fflush(stdin);gets(no);p=findn(head,no);if(p==NULL)printf("对不起，没有找到满足条件记录!\n");p=head->next;while(p!=NULL){if(strcmp(p->no,no)==0){printf("\n---------------------------------------------------\n");printf(" 学号:%s",p->no);printf("\t姓名:%s",p->name);printf("\t数学:%d",p->math);printf("\t英语:%d",p->eng);printf("\t计算机:%d",p->com);printf("\n---------------------------------------------------\n");}p=p->next;}}else{printf("按姓名查询:\n");printf("请输入要查询的姓名:");fflush(stdin);gets(name);//=============================================p=findm(head,name);if(p==NULL)printf("对不起，没有找到满足条件记录!\n");p=head->next;while(p!=NULL){if(strcmp(p->name,name)==0){printf("\n---------------------------------------------------\n");printf(" 学号:%s",p->no);printf("\t姓名:%s",p->name);printf("\t数学:%d",p->math);printf("\t英语:%d",p->eng);printf("\t计算机:%d",p->com);printf("\n---------------------------------------------------\n");}p=p->next;}}}void mathp(linklist *p) //输出数学{printf(" 学号:%s",p->no);printf("\t姓名:%s",p->name);printf("\t数学:%d",p->math);}void engp(linklist *p) //输出英语{printf(" 学号:%s",p->no);printf("\t姓名:%s",p->name);printf("\t英语:%d",p->eng);}void comp(linklist *p) //输出计算机{printf(" 学号:%s",p->no);printf("\t姓名:%s",p->name);printf("\t计算机:%d",p->com);}void g_d() //从高到低成绩排序{int i,j,temp,N=0;linklist *p;//数学p=head->next;int a[1000]; //调用了一个足够大的一维数组作为临时数据存放for(i=0;p!=NULL;i++){a[i]=p->math;p=p->next;}a[i]=999;//存放结束标志for(i=0;a[i]!=999;i++)N++;N=N-1;for(j=0;j<N-1;j++) //j<N //冒泡排序,由大到小{for(i=0;i<N-j-1;i++) //i<N-jif(a[i]<=a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}}i=N;//-1printf("数学最低分:%d",a[i]);printf("\n");i=0;printf("数学最高分:%d",a[i]);printf("\n");//英语N=0;p=head->next;for(i=0;p!=NULL;i++){a[i]=p->eng;p=p->next;}a[i]=1000; //调用了一个足够大的一维数组作为临时数据存放for(i=0;a[i]!=1000;i++) N++; //冒泡排序,由大到小N=N-1;for(j=0;j<N-1;j++){for(i=0;i<N-j-1;i++)if(a[i]<=a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}}i=N;printf("英语最低分:%d",a[i]);printf("\n");i=0;printf("英语最高分:%d",a[i]);printf("\n");//计算机N=0;p=head->next;for(i=0;p!=NULL;i++){a[i]=p->com;p=p->next;}a[i]=1000; //调用了一个足够大的一维数组作为临时数据存放for(i=0;a[i]!=1000;i++) N++; //冒泡排序,由大到小N=N-1;for(j=0;j<N-1;j++){for(i=0;i<N-j-1;i++)if(a[i]<=a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}}i=N;printf("计算机最低分:%d",a[i]);printf("\n");i=0;printf("计算机最高分:%d",a[i]);printf("\n");}void aver(){int n=0,add=0;linklist *p;p=head->next;while(p){add+=p->math;n++;p=p->next;}printf("数学平均成绩:%d",add/n);printf("\t\t");n=0;add=0;p=head->next;while(p){add+=p->eng;n++;p=p->next;}printf("英语平均成绩:%d",add/n);printf("\t\t");n=0;add=0;p=head->next;while(p){add+=p->com;n++;p=p->next;}printf("计算机平均成绩:%d",add/n);printf("\t\t");}void mathinfo(){int n=0,m=0,k=0,l=0,o=0;linklist *p;p=head->next;while(p!=NULL){if(p->math>=90)n++;else if(p->math>=80)m++;else if(p->math>=70)k++;else if(p->math>=60)l++;else o++;p=p->next;}printf("数学成绩在90分以上的人数：%d\n",n);printf("数学成绩在80-90分的人数：%d\n",m);printf("数学成绩在70-80分的人数：%d\n",l);printf("数学成绩在60-70分的人数：%d\n",k);printf("数学成绩在60分以下的人数：%d\n",o); }void enginfo(){int n=0,m=0,k=0,l=0,o=0;linklist *p;p=head->next;while(p!=NULL){if(p->eng>=90)n++;else if(p->eng>=80)m++;else if(p->eng>=70)k++;else if(p->eng>=60)l++;else o++;p=p->next;}printf("英语成绩在90分以上的人数：%d\n",n);printf("英语成绩在80-90分的人数：%d\n",m);printf("英语成绩在70-80分的人数：%d\n",l);printf("英语成绩在60-70分的人数：%d\n",k);printf("英语成绩在60分以下的人数：%d\n",o); }void cominfo(){int n=0,m=0,k=0,l=0,o=0;linklist *p;p=head->next;while(p!=NULL){if(p->com>=90)n++;else if(p->com>=80)m++;else if(p->com>=70)k++;else if(p->com>=60)l++;else o++;p=p->next;}printf("计算机成绩在90分以上的人数：%d\n",n);printf("计算机成绩在80-90分的人数：%d\n",m);printf("计算机成绩在70-80分的人数：%d\n",l);printf("计算机成绩在60-70分的人数：%d\n",k);printf("计算机成绩在60分以下的人数：%d\n",o);}void sortmath(){int i,j,N=0;linklist *p;p=head->next;linklist a[1000],temp; //调用了一个足够大的一维数组作为临时数据存放for(i=0;p!=NULL;i++){strcpy(a[i].no,p->no);strcpy(a[i].name,p->name);a[i].math=p->math;a[i].eng=p->eng;a[i].com=p->com;p=p->next;}a[i].math=999;for(i=0;a[i].math!=999;i++) N++; //通过N确定总共有多少学生的成绩信息for(j=0;j<N-1;j++){for(i=0;i<N-j-1;i++)if(a[i].math<=a[i+1].math){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}}printf("数学:\n");for(i=0;i<N;i++){printf(" 学号:%s",a[i].no);printf("\t姓名:%s",a[i].name);printf("\t数学:%d",a[i].math);printf("\n");}printf("\n");}void sorteng(){int i,j,N=0;linklist *p;p=head->next;linklist b[1000],temp; //调用了一个足够大的一维数组作为临时数据存放for(i=0;p!=NULL;i++){strcpy(b[i].no,p->no);strcpy(b[i].name,p->name);b[i].math=p->math;b[i].eng=p->eng;b[i].com=p->com;p=p->next;}b[i].eng=999;for(i=0;b[i].eng!=999;i++) N++; //冒泡排序,由大到小for(j=0;j<N-1;j++){for(i=0;i<N-j-1;i++)if(b[i].eng<=b[i+1].eng){temp=b[i];b[i]=b[i+1];b[i+1]=temp;}}printf("英语:\n");for(i=0;i<N;i++){printf(" 学号:%s",b[i].no);printf("\t姓名:%s",b[i].name);printf("\t数学:%d",b[i].eng);printf("\n");}printf("\n");}void sortcom(){int i,j,N=0;linklist *p;p=head->next;linklist c[1000],temp; //调用了一个足够大的一维数组作为临时数据存放for(i=0;p!=NULL;i++){strcpy(c[i].no,p->no);strcpy(c[i].name,p->name);c[i].math=p->math;c[i].eng=p->eng;c[i].com=p->com;p=p->next;}c[i].com=999;for(i=0;c[i].com!=999;i++) N++; //冒泡排序,由大到小for(j=0;j<N-1;j++){for(i=0;i<N-j-1;i++)if(c[i].com<=c[i+1].com){temp=c[i];c[i]=c[i+1];c[i+1]=temp;}}printf("计算机:\n");for(i=0;i<N;i++){printf(" 学号:%s",c[i].no);printf("\t姓名:%s",c[i].name);printf("\t数学:%d",c[i].com);printf("\n");}printf("\n");}void save(linklist *head){FILE *fp; //定义文件指针linklist *p; //定义辅助指针p，用于对单链表进行访问p=head->next; //p指向首元结点if((fp=fopen("d:\\input.dat","wb+"))==NULL) //打开磁盘文件d:\input .dat{ printf("不能打开文件!\n");exit(0);}while(p) //如果结点不为空{fwrite(p,sizeof(linklist),1,fp); //将当前节点p，写入磁盘文件中p=p->next; //p指向下一个结点}printf("存盘成功!\n");fclose(fp); //关闭磁盘文件}void load(){FILE *fp;struct STUDENT *p;;if((fp=fopen("d:\\input.dat","rb+"))==NULL){ printf("不能打开文件!\n");exit(0);}int i=0; //???//头结点已经生成了while(!feof(fp)){p=(struct STUDENT *)malloc(sizeof(struct STUDENT));fread(p,sizeof(struct STUDENT),1,fp);if(feof(fp))break;p->next=head->next;head->next=p;}fclose(fp);}void main(){printf("\t *************成绩分析记录表*************\n");initlinklist();int sel,sel2,sel1;do{printf("\n\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");printf("\t\t\t1 学生信息录入\n");printf("\t\t\t2 学生信息查找\n");printf("\t\t\t3 最高最低\n");printf("\t\t\t4 平均成绩\n");printf("\t\t\t5 各科排序\n");printf("\t\t\t6 各科成绩分段\n");printf("\t\t\t7 信息存盘\n");printf("\t\t\t8 信息读取\n");printf("\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");printf("\t\t\t0 退出系统\n");printf("\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");printf("请选择:");scanf("%d",&sel);switch(sel){case 1:creat();break;case 2:search();break;case 3:g_d();break;case 4:aver();break;case 5:{do{printf("请输入你要查询的科目：\n1、数学\n2、英语\n3、计算机\n0、退出\n");scanf("%d",&sel1);switch(sel1){case 1:sortmath();break;case 2:sorteng();break;case 3:sortcom();break;case 0:break;default:printf("输入指令非法");break;}}while(sel1!=0);break;}case 6:{do{printf("请输入你要查询的科目：\n1、数学\n2、英语\n3、计算机\n0、退出\n");scanf("%d",&sel2);switch(sel2){case 1:mathinfo();break;case 2:enginfo();break;case 3:cominfo();break;case 0:break;default:printf("输入指令非法");break;}}while(sel2!=0);break;}case 7:save(head);break;case 8:load();break;case 0:printf("\n\n\t\t\t\t***程序已关闭***\n\n\n");break;}}while(sel!=0);}[调试分析]本程序主要的操作对象是记录数组，使用的存储结构是结构体数组。