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

* 排序： 下标为奇数的数组元素排序，选择法 [阅读程序] 以下程序运行时输出结果是 . #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=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if((pp[j].xpp[k].x)||(pp[j].x==pp[k].xpp[j].ypp[k].y)) k=j; if(k!=i) { t=pp[i]; pp[i]=pp[k]; pp[k]=t; } } } void main() { S a[5]={{3,2},{3,1},{1,2},{2,4},{2,3}}; int i,n=5; fun(a,n); for(i=0;in;i++) printf(%d,%d\n,a[i].x,a[i].y); } 答案： (1) 1,2 (2) 2,3 (3) 2,4 * 二维数组数据变换：最小值所在行与最后一行数据交换，最大值所在列与最后一列数据交换 [阅读程序] 以下程序运行后的输出结果第一行是 (1) ；第二行是 (2) ；第三行是 (3) 。 #