天津大学2012年C++上机考试复习题.docVIP

上机考试复习题12 1. 定义一个二维数组a并用下列数据初始化。编写一个直接插入排序函数void insert(int x[], int n)对每一行元素排序。并对每行元素最大值进行排序。要求：在main函数中输出原数组、排序后的数组、及排序后的最大值。（提示：把每行最大值存到一个一维数组max中） //利用同一个函数对二维数组的每行及最大值数组进行排序 #includeiostream.h void insert(int x[], int n); //形参为一维数组，因只处理一维数组，故只需传递列数（每行元素的个数） void main(){ int a[4][6]={{12,34,38,20,82,17},{30,18,25,13,56,21},{45,39,15,24,19,32},{11,76,40,41,64,43}}; int i, j, max[4]; for(i=0; i4; i++){ for(j=0; j6; j++) couta[i][j] ; coutendl; } coutendl; for(i=0; i4; i++){ //调用排序函数, 每次调用传递一行, 实参a[i]是行元素, 第i行的名字（地址）， insert(a[i], 6); //这种方法简单、明确，但因循环调用效率不高。 max[i]=a[i][5]; //为数组max赋值 } for(i=0; i4; i++){ for(j=0; j6; j++) couta[i][j] ; coutendl; } coutendl; insert(max, 4); for(i=0; i4; i++) coutmax[i] ; coutendl; } void insert(int x[], int n){ //一维数组的直接插入排序函数 int i, j, k; for(i=1; in; i++){ k=x[i]; j=i; //把待排序元素存入中间变量，设置插入指针j while(kx[j-1]j0){ x[j]=x[j-1]; //后移 j--; } x[j]=k; //插入 } } 2. 定义一个二维数组a并用下列数据初始化。输入一个数，在数组中进行顺序查找，找到时输出该数的下标，否则输出“没有找到”（用查找函数int seqsearch(int a[][6], int x, int m, int n)完成）。编写一个直接选择排序函数void select(int x[], int m, int n)对每一行元素排序，输出排序后的数组。 //两种传递二维数组的方式 #includeiostream.h int seqsearch(int a[][6], int x, int m, int n); //顺序查找函数，二维数组作形参，6不可省略！ void select(int x[], int m, int n); //直接选择排序。一维数组作形参，因需处理二维数组，故要传递行列数 m n void main(){ int a[4][6]={ {12,34,38,20,82,17}, {30,18,25,13,56,21}, {45,39,15,24,19,32}, {11,76,40,41,64,43}, }; int i, j, x, m, n; for(i=0; i4; i++){ for(j=0; j6; j++) couta[i][j] ; coutendl; } coutendl; cout输入需查找的数：; cinx; if(seqsearch(a,x,m,n)) cout(i,j)=m, nendlendl; //注意：形参是二维数组，须用数组名a作实参 else cout没有找到\n\n; select(a[0], 4, 6); //调用排序函数，降阶处理：采用一维形式处理二维数组。（因此须用一维数组名a[0]作实参） //由于一次性传递整个数组，故效率高，是处理二维数组更为普遍的方式。要求对数组有较深入的了解。 for(i=0; i4; i++){ for(j=0; j6; j++) couta[i][j] ; coutendl;