江苏省计算机等级考试二级C语言笔试辅导解读.ppt

* 穷举法找数 [完善程序] 某餐厅用苹果、桔子、香蕉、菠萝、梨五种水果制作水果拼盘，要求每个拼盘中恰有三种不同水果。以下程序的功能就是计算可以制作出多少种这样的水果拼盘并列出组合方式。 #include stdio.h typedef enum { apple,orange,banana,pineapple,pear } Fruit; main() { (1) fruits[ ]={apple,orange,banana,pineapple,pear}; Fruit x,y,z,p; int k=0,i; for (x= (2) ;x=pear;x++) for (y=x+1;y=pear;y++) for (z=y+1;z=pear;z++) printf (\n%d %s %s %s ,++k, fruits[x],fruits[y],fruits[z]); } 答案： (1) char * (2) apple或0 * 排序： 下标为奇数的数组元素排序，选择法 [阅读程序] 以下程序运行时输出结果是 . #include stdio.h void sort(int a[],int n) { int i,j,p; int t; for(i=1;in-1;i+=2) { p=i; for(j=i+2;jn;j+=2 ) if(a[j]a[p]) p=j; if(p!=i) { t=a[i]; a[i]=a[p]; a[p]=t; } } } void main( ) { int s[ ]={8,1,4,3},n=4,k; sort(s,n); for(k=0;kn;k++) printf(%4d,s[k]); printf(\n); } 答案: 8 3 4 1 * 排序 （选择法） [完善程序]以下程序对二维数组a中存储的N?N矩阵做如下操作：先将每一行中值最大的元素与该行位于主对角线处的元素交换值，然后对主对角线上的所有元素排序使其自左上角到右下角升序排列，最后输出排序后主对角线上各元素的值。试完善程序以达到要求的功能。 * #include stdio.h #define N 5 void fun(int x[][N],int n) { int i,j,t,arr,col; for(i=0;in;i++) { arr=x[i][0]; col=0; for(j=0;jn;j++) if(x[i][j]=arr) { arr=x[i][j]; (1) ; } t=x[i][i]; (2) ; x[i][col]=t; } for(i=0;in-1;i++) for(j=i+1;jn;j++) if( (3) ) { t=x[i][i]; x[i][i]=x[j][j]; x[j][j]=t ; } } void main() { int a[N][N]={{10,25,24,13,23},{11,22,12,21,14}, {20,15,19,16,18}, {17,9,4,5,3},{2,1,6,7,8}},i; fun(a,N); for(i=0;iN;i++) printf(%3d,a[i][i]); } 答案： (1) col=j (2)x[i][i]=x[i][col] (3) x[i][i]x[j][j] * 结构数组排序：按成员x值升序，x值相同的按成员y值升序 [阅读程序] 以下程序运行时输出结果中第一行是 (1) ，第二行是 (2) 第三行是 (3) . #includestdio.h typedef struct { int x;int y; }S; void fun(S pp[],int n) { int i,j,k; S t; for(i=