C语言实验报告6.doc

.实验一 进制转换一、实验要求采用模块化程序设计完成进制转换。由键盘输入一个十进制正整数，然后将该数转换成指定的进制数(二、八、十六) 形式输出。指定的进制由用户输入。二、实验目的1、熟悉C 环境的安装、使用。2、承上启下，复习C 程序设计等基础课程的知识。3、掌握C 语言编程的方法。三、预备知识1、VC6.0的安装与使用。2、C 程序设计基础知识。四、实验内容采用模块化程序设计完成进制转换。五、程序框图六、程序清单1. 编写主函数：输入需转换的数与转换的进制2. 编写子函数（1）函数转换为除16进制以外的进制转换算数编程，使用while 循环实现计算进制的转换，并输出转换后的数字；（2）函数转换为16进制，用while 函数实现16进制转换的计算并输出16进制转换后的数据；3. 编写数组，关于16进制的一系列字符4. 编写主函数加入do while 使函数可以循环。七、实验步骤#include char num16=0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F;void fun(int n, int m)int i=-1, a100;if(m!=16)while(n)ai+=n%m;n=n/m;while(i!=-1)printf(%d,a-i);printf(n);elsewhile(n)a+i=numn%16;n/=16;while(i!=-1)printf(%c,ai-);printf(n);int main()int a, c;char cIn = 0;doprintf(n输入正整数，转换的进制：);scanf(%d %d,&a,&c);fun(a,c);printf(Go on? (Y/N):);cIn = getchar( );if(cIn = N | cIn = n)return 0;while(1);fun(a,c);printf(Go on? (Y/N):);cIn = getchar( );if(cIn = N | cIn = n)return 0;while(1);3、调试。八、实验结果 实验二 学生班级成绩统计一、实验要求设计一个统计班级学生成绩的程序。统计一个班(最多有35人) 的学生成绩，要求能实现如下四个功能：(1) 由键盘输入每个学生的学号和四门课程的成绩。(2) 计算每个学生的平均成绩和总成绩。(3) 按总成绩从高到低排名，并按名次输出每个学生的情况，包括： 学号，各科成绩，平均成绩，总成绩，排名(4) 根据要求输出某门课程(由键盘输入课程号) 成绩在90分(含90分) 以上且总分在前5名的学生情况(请采用结构体数据类型，并采用模块化结构实现) 。二、实验目的1、进一步熟悉C 环境的安装、使用。2、进一步复习C 程序设计等基础课程的知识。3、进一步掌握C 语言编程的方法。三、预备知识1、VC6.0的安装与使用。2、C 程序设计基础知识。3、软件实现基本流程。四、实验内容设计一个统计班级学生成绩的程序。六、程序清单1、先编写主函数，将所需要用到的子函数编写，2、子函数1：输入数据，将所需要的数据存到数组中并计算平均值和总分，3、子函数2：根据子函数1计算所得值进行排序，4、子函数3：输出排序完的数据，5、子函数4：编写查询程序，输入查询的科目缩写，并排名后输出。七、实验步骤1、可行性分析2、需求分析3、概要设计与详细设计（含绘制流程图）。4、编码实现#include int order35;double addsum35;double addaver35;int b= 0;typedef struct studentint id;char name35;double math;double english;double chinese;double computer; student;student stu35;void shuru()b= 0;while( b 35 )printf( 输入学号(输入0退出输入): );scanf( %d, &stub.id );fflush( stdin );if ( stub.id = 0 )break;printf(输入名字：);scanf(%s,&);printf( 输入4门成绩(数学 英语 语文 计算机): );scanf( %lf %lf %lf %lf, &stub.math, &stub.english,&stub.chinese, &puter );fflush( stdin );addsumb = stub.math + stub.english +stub.chinese, puter; addaverb = addsumb / 4.0;orderb = stub.id;b+;int query( int id )int i = 0;for( i=0; ib; i+ )if ( stui.id = id )return i;return -1;void paiming()int i,j;for( i=0; ib; i+ )for( j=i+1; jb; j+ )if ( addsumi - addsumj 0.001 )int temp_id = orderi;orderi = orderj;orderj = temp_id;void output()int i;printf( 名次 学号 姓名 数学 英语 语文for( i=0; ib; i+ )int j = query( orderi );if ( j0 ) 计算机 总分平均n );6/21页printf( order%d= %d errorn, i+1, orderi );continue;printf( %02d %5.d %s %4.2f %4.2f %4.2f %6.2f %4.2f %4.2fn, i+1, stuj.id, ,stuj.math, stuj.english, stuj.chinese, puter,addsumj, addaverj );void chaxun()char a1;int i;printf(输入你所想要查询的课程代号：);scanf(%c,&a1);printf( 名次 学号 姓名 数学 英语 语文 计算机 总分 平均n ); if(a1=m)for(i=0;i90 & orderi 5)printf( %02d %5.d %s %4.2f %4.2f %4.2f %6.2f %4.2f %4.2fn, i+1, stui.id, ,stui.math, stui.english, stui.chinese, puter,addsumi, addaveri );else if(a1=e)for(i=0;i90 & orderi 5)printf( %02d %5.d %s %4.2f %4.2f %4.2f %6.2f %4.2f %4.2fn, i+1, stui.id, ,stui.math, stui.english, stui.chinese, puter,addsumi, addaveri );else if (a1=c)for(i=0;i90 & orderi 5)printf( %02d %5.d %s %4.2f %4.2f %4.2f %6.2f %4.2f %4.2fn, i+1, stui.id, ,stui.math, stui.english, stui.chinese, puter,addsumi, addaveri );elsefor(i=0;i90 & orderi 5)printf( %02d %5.d %s %4.2f %4.2f %4.2f %6.2f %4.2f %4.2fn, i+1, stui.id, ,stui.math, stui.english, stui.chinese, puter,addsumi, addaveri );void main()shuru();paiming();output();chaxun();5、调试。八、实验结果 实验三 文件合并一、实验要求将两个文件中的数据合并至一个文件。有两个文件“Afile”和“Bfile”，各存放一行字母，今要求把这两个文件中的信息合并(按字母顺序排列)，输出到一个新文件“Cfile”中去。二、实验目的1、掌握指针、文件指针的概念。2、掌握文件操作的知识。3、进一步掌握软件开发的基本流程。三、预备知识1、C程序设计基础知识。2、软件实现基本流程。四、实验内容将两个文件中的数据合并至一个文件。五、程序清单请按照自己对程序设计需求的理解进行设计。6、 程序框图7、 实验步骤#include #include void Output(FILE *fp)char ch,t,str3100;int i=0,j,k;while(ch=fgetc(fp)!=EOF)str3i = ch;i+;for(j=0;j=i;j+)for(k=j+1;kstr3k)t= str3j;str3j = str3k ;str3k = t;for(j=0;j=i;j+)printf(%c,str3j);main(void)FILE *fp1,*fp2,*fp3;char ch1100,ch2100,ch3100;char ch,str1100,str2100;printf(please input first filename：n);scanf(%s,ch1);printf(please input second filename：n);scanf(%s,ch2);printf(please input third filename：n);scanf(%s,ch3);if(fp1=fopen(ch1,w)= NULL)printf(can not open file);getchar();exit(0);printf(please write first file：n);getchar();gets(str1);fputs(str1,fp1);printf(n);if(fp2=fopen(ch2,w)= NULL)printf(can not open file);getchar();exit(0);printf(please write second file：n);getchar();gets(str2);fputs(str2,fp2);printf(n);fclose(fp1);fclose(fp2);if( fp3 = fopen(ch3,w)= NULL )printf(can not open file);getchar();exit(0);fp1=fopen(ch1,r);while(ch = fgetc(fp1)!= EOF)fputc(ch,fp3);fclose(fp1);fp2=fopen(ch2,r);while(ch=fgetc(fp2)!= EOF)fputc(ch,fp3);fclose(fp2);fclose(fp3);fp3=fopen(ch3,r);printf(the third file：n);Output(fp3);printf(n); 8、 实验结果 实验四 链表基本操作一、实验要求完成单链表的建立、插入和删除操作。链表，就是用“指针域”链在一起的自引用结构(称为“结点”) 的线性集合。链表是通过指向链表第一个结点的指针访问的，其后的结点是通过前一结点中的“指针域”访问的。在单链表中，数据域用来存储数据，指针域用来存储下一个结点的地址。建立单链表可以通过头插法完成，也可以通过尾插法完成。在单链表的第i 个元素前插入一个新的元素，先必须找到第i-1个元素、找到第i 个元素，然后新建一个节点，再进行相应的插入。从单链表中删除一个元素，先必须找到这个元素的前一个元素、找到这个元素，然后进行相应的删除，删除后的元素必须被释放掉内存。二、实验目的1、复习指针的概念。2、复习数据结构的有关基本知识。3、掌握链表的使用方法。三、预备知识1、C 程序设计基础知识。2、数据结构的有关基本知识。四、实验内容完成单链表的建立、插入和删除操作。五、程序清单1、定义头文件，编写共用体结构体及主函数；2、在主函数中运用switch 以及do while 函数使程序可以循环调用子函数；3、编写子函数1：手动输入链表长度及链表中的数值建立链表；4、编写子函数2：从键盘输入需要查询的值，然后输出其所在的节点；5、编写子函数3：从键盘输入需要删除的节点，然后输出删除此节点后的链表；6、编写子函数4：从键盘输入需要添加数值的节点，从键盘输入要添加进去的数值，然后输出增加此节点数加1后添加数值的链表；7、从键盘输入0后推出程序。六、程序框图七、实验步骤1、可行性分析2、需求分析 34、编码实现#include #include#includestruct lian_nodeint n; int num;struct lian_node*link;struct lian_node*Create_Lian_Doc(); void SearchDoc_num(struct lian_node*link,int num); void InsertDoc(struct lian_node*llist,struct lian_node*p,int n); void DeleteDoc(struct lian_node*llist,int n); void Print_Lian_Doc(struct lian_node*llist);int main(void)struct lian_node*llist,*p;int n,num,choice;int size=sizeof(struct lian_node);llist=Create_Lian_Doc();doprintf( n链表操作n);printf( 1 ：查找n);printf( 2 ：删除n);printf( 3 ：插入n);printf( 0 : 退出n);printf(请选择功能：);scanf(%d,&choice);switch(choice)case 0:break;case 1:printf(输入值 ： );scanf(%d,&num);13/21页SearchDoc_num(llist,num);break;case 3:printf(插入结点位置:);scanf(%d,&n);printf(插入结点数值:);scanf(%d,&num);p=(struct lian_node *)malloc(size);p-n=n+1;p-num=num;p-link=NULL;InsertDoc(llist,p,n);break;case 2:printf(n删除结点: );scanf(%d,&n);DeleteDoc(llist,n);break;while (choice!=0);return 0;struct lian_node*Create_Lian_Doc()int i,num,n;int size=sizeof(struct lian_node);struct lian_node *llist,*tail,*p;llist=tail=NULL;printf(请输入链表长度n=);scanf(%d,&n);printf(请输入链表的各个值:);for(i=1;in=i;p-num=num;p-link=NULL;if(llist=NULL)llist=p;else14/21页tail-link=p;tail=p;return llist;void SearchDoc_num(struct lian_node*llist,int num) struct lian_node *ptr;if(llist=NULL)printf(n无结果！n);return;for(ptr=llist;ptr;ptr=ptr-link)if(ptr-num=num)printf(输出序号为 : %dnn,ptr-n);break;if(ptr=NULL)printf(n无结果！n);void InsertDoc(struct lian_node*llist,struct lian_node*p,int n) int i=1;struct lian_node *ptr,*ptr1,*ptr2;ptr1=llist;ptr2=llist-link;while(ptr1-n!=n & ptr2!=NULL)ptr1=ptr2;ptr2=ptr2-link;if(ptr1-n=n)p-link=ptr2;ptr1-link=p;elseprintf(n无结果！n);for(ptr=llist;ptr;ptr=ptr-link)ptr-n=i;i+;Print_Lian_Doc(llist);void DeleteDoc(struct lian_node*llist,int n)struct lian_node *ptr,*ptr1,*ptr2;int i=1;while(llist!=NULL & llist-n=n)ptr2=llist;llist=llist-link;free(ptr2);if(llist=NULL)printf(n无结果！n);ptr1=llist;ptr2=llist-link;while(ptr2!=NULL)if(ptr2-n=n)ptr1-link=ptr2-link;free(ptr2);elseptr1=ptr2;ptr2=ptr1-link;for(ptr=llist;ptr;ptr=ptr-link)ptr-n=i;i+;Print_Lian_Doc(llist);void Print_Lian_Doc(struct lian_node*llist)struct lian_node*ptr;printf(输出链表 ： );for(ptr=llist;ptr;ptr=ptr-link)printf(%5d,ptr-num);printf(n);5、调试6、运行维护，完善文档八、实验结果实验五 约瑟夫环（一）一、实验要求编号为1，2，n 的n 个人按顺时针方向围坐一圈，每人持有一个密码(正整数) 。一开始任选一个整数作为报数上限值m ，从第一个人开始顺时针自1顺序报数，报到m 时停止报数。报m 的人出列，将他的密码作为新的m 值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。要求利用单循环链表作为存储结构模拟此过程，按照出列顺序打印出各人的编号。例如m 的初值为20，n=7，7个人的密码依次是3，1，7，2，4，8，4，出列的顺序为6，1，4，7，2，3，5。请用链表完成。二、实验目的1、复习指针的概念。2、复习数据结构的有关基本知识。3、复习链表的使用方法。三、预备知识1、C 程序设计基础知识。2、数据结构的有关基本知识。四、实验内容用链表完成约瑟夫环的过程。五、程序清单请按照自己对程序设计需求的理解进行设计。六、程序框图开 始输入人数每个人对应输入密码形成链表按约瑟夫环输出出列顺序结 束七、实验步骤1、可行性分析2、需求分析3、概要设计与详细设计（含绘制流程图）。4、编码实现#include #include typedef struct Nodeint Num;struct Node *next;JoseNode, *PNode, *HNode