实验六参考答案.docVIP

实验六：参考答案1、用数组实现输入任意十个整数，用擂台赛法求其最大值和最小值。（C语言源程序文件名为61.c，程序运行结果文件名为61.txt）【参考程序】#includevoid main()int i,max,min,a10; FILE *fp; fp=fopen(e:661.txt,w); for(i=0;i10;i+) scanf(%d,&ai); max=min=a0; for(i=1;imax) max=ai; if(aimin) min=ai; fprintf(fp,max=%d,min=%dn,max,min); fclose(fp);4、有一数组中的数为67，45，43，35，32，30，28，25，24，10，要求用折半查找的方法找出数组中24所在的位置。（C语言源程序文件名为62.c，程序运行结果文件名为62.txt）【参考程序】#includevoid main()static int a10=67,45,43,35,32,30,28,25,24,10; int top,bot,mid,x; FILE *fp;clrscr(); fp=fopen(e:662.txt,w); top=0;bot=9;注意：当数组元素是降序排列时，top和bot的变换 scanf(%d,&x); mid=(top+bot)/2; while(x!=amid&top=bot) if(xamid) top=mid+1; else bot=mid-1; mid=(top+bot)/2; if(x=amid) fprintf(fp,%d,%dn,amid,mid); else fprintf(fp,can not be foundn); fclose(fp);3、有一数组中的数为56，23，-5，4，120，333，21，-40，2，10，要求编程实现数组中的数据实现前半段和后半段平移，即数组中的数变为333，21，-40，2，10，56，23，-5，4，120。（要求将原数组和平移后的数组输出到文件中）（C语言源程序文件名为63.c，程序运行结果文件名为63.txt）【参考程序】#define N 10#includemain()static int aN=56,23,-5,4,120,333,21,-40,2，10,i,t; FILE *fp;clrscr(); fp=fopen(e:663.txt,w);当数组中的数为单数时，中间一个数保持位置不变 for(i=0;iN;i+) fprintf(fp,%d ,ai); fprintf(fp,n); for(i=0;iN/2;i+) t=ai;ai=a(N+1)/2+i;a(N+1)/2+i=t; for(i=0;iN;i+) fprintf(fp,%d ,ai); fprintf(fp,n); fclose(fp); 4、输入若干有序数（要求降序，比如67，45，43，35，32，28，25，24，10）放在数组中。然后输入一个数（比如30），插入到此有序数列中，插入后，数组中的数仍然有序。要求将原数组和插入后的数组输出到文件中）（C语言源程序文件名为64.c，程序运行结果文件名为64.txt）【参考程序】#includemain()int a10=67,45,43,35,32,28,25,24,10; int i,x,p,n; FILE *fp;此for循环输出原数组 scanf(%d,&x); fp=fopen(e:664.txt,w); p=0,n=8; for(i=0;i=n;i+)此while循环查找插入位置 fprintf(fp,%d ,ai); fprintf(fp,n); while(xap&p=p;i-) ai+1=ai;此赋值语句实现数据的插入 ap=x; n+; for(i=0;i=n;i+)此for循环实现插入数据后的数组输出 fprintf(fp,%d ,ai); fclose(fp);5、有一数组中的数为56，23，-5，4，120，333，21，-40，2，10，要求编程将数组中数56删除，即数组中的数变为23，-5，4，120，333，21，-40，2，10。（要求将原数组和删除后的数组输出到文件中）（C语言源程序文件名为65.c，程序运行结果文件名为65.txt）【参考程序】#includemain()static int a10=56,23,-5,4,120,333,21,-40,2,10,i,n,p,x; FILE *fp; n=9; fp=fopen(e:665.txt,w); for(i=0;i=n;i+) fprintf(fp,%d ,ai); fprintf(fp,n); scanf(%d,&x); p=0; while(x!=ap&p=n) p+; for(i=p;in;i+) ai=ai+1; n-; for(i=0;i=n;i+) fprintf(fp,%d ,ai); fprintf(fp,n); fclose(fp); 四、附加题：6、把a数组中的5个数和b数组中逆序的5个数一一相减，结果存在c数组中。例如：当a数组中的值是：1、3、5、7、8，b数组中的值是：2、3、4、5、8，程序运行后，c数组中存放的数据是-7、-2、1、4、6。 最后将三个数组分别输出到文件中。（C语言源程序文件名为66.c，程序运行结果文件名为66.txt）【参考程序】#includemain()FILE *fp; int a=1,3,5,7,8,b=2,3,4,5,8,c5; int i; fp=fopen(e:666.txt,w); for(i=0;i5;i+) ci=ai-b5-1-i; for(i=0;i5;i+) fprintf(fp,%d ,ci); fclose(fp);7、将9个人员的考试成绩进行分段统计，考试成绩放在a数组中，各分数段的人数存到b数组中：成绩为60到69的人数存到b0中，成绩为70到79的人数存到b1，成绩为80到89的人数存到b2， 成绩为90到99的人数存到b3，成绩为100的人数存到b4， 成绩为60分以下的人数存到b5中。（a数组长度定义为9）例如，当a数组中的数据是： 93、85、77、68、59、43、94、75、98。 程序运行后，b数组中存放的数据应是： 1、2、1、3、0、2。 （C语言源程序文件名为67.c，程序运行结果文件名为67.txt）【参考程序】#define N 9#includevoid main()static int aN=93,85,77,68,59,43,94,75,98,b6; int i;