习题4及其解答(06级2版).doc

习题4及其解答4.1 选择题1以下对一维数组 a 的正确定义是( c )。(a) int n = 5, an; (b) int a(5);(c) const int n = 5; int an; (d) (d) int n ; cout n endl ; int an;2下列数组定义语句中，不合法的是( a )。(a) int a3 = 0, 1, 2, 3 ; (b) int a = 0, 1, 2 ;(c) int a3 = 0, 1, 2 ; (d) int a3 = 0 ;3已知 int a10 = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 , *p = a ;则不能表示数组 a 中元素的式子是( c )。(a) *a (b) *p (c) a(d) a p-a 4已知 int a = 0, 2, 4, 6, 8, 10 , *p = a ; 值不等于0的表达式是( b,c )。(a) *( p + ) (b) *( + p ) (c) *( p - )(d) *( - p )5以下不能对二维数组a进行正确初始化的语句是( c )。(a) int a23 = 0 ;(b) int a3 = 0, 1 , 0 ;(c) int a23 = 0, 1 , 2, 3 , 4, 5 ;(d) int a3 = 0, 1, 2, 3, 4, 5 ;6已知int a3 = 0, 1 , 2, 3, 4 , 5, 6 , 7 ;则 a21的值是( c )。(a) 0 (b) 2(c) 6(d) 77已知int a33 = 1, 2, 3, 4, 5, 6, 7, 8, 9 ; 则不能表示数组元素a21的地址是( b )。(a) &21 (b) *( a2 + 1 ) (c) a2 + 1(d) *( a+2 ) + 18已知: char *a = fortran , basic, pascal , java, c+ ; 则： cout s2(b) strcmp( s1, s2 ) = 0(c) strcmp( s1, s2 ) 0(d) strcmp( s2, s1 ) 04.2 阅读下列程序，写出执行结果1#include void main() int i, conut=0, sum=0 ; float average ; int a = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ; for( i=0; i10; i+ ) if( ai % 2 = 0 ) continue ; sum += a i ; conut + ; average = sum / conut ; cout conut = conut t average = average endl ;答案： conut = 5 average = 52#include void main() int a9 = 1, 2, 3, 4, 5, 6, 7, 8, 9 ; int *p = a , sum = 0 ; for( ; pa+9; p+ ) if( *p % 2 = 0 ) sum += *p ; cout sum = sum endl ;答案： sum = 203const int n = 5 ;#include #include void main() int ann= 0 , i, j, k ; for( k=1 , i=0 ; i= 0; j- , k+ ) aji - j = k ; for( i=0 ; in ; i+ ) for( j=0; jn ; j+ ) cout setw( 3 ) aij ; cout endl ; 答案： 1 3 6 10 15 2 5 9 14 0 4 8 13 0 0 7 12 0 0 011 0 0 0 0 4int f(int ,int);#include void main() int a = -1, 3, 5, -7, 9, -11 ; cout f( a, 6 ) endl ;int f( int a, int size ) int i, t=1 ; for( i=0 ; i0 ) t *= ai ; return t;答案： 1355int f( int 3, int, int ) ;#include void main() int a3 = 0, 1, 2, 3, 4, 5, 6, 7, 8 ; cout f( a, 3, 3 ) endl ;int f( int a3, int row, int col ) int i, j, t=1 ; for( i=0; irow; i + ) for( j=0; jcol; j+ ) aij + ; if( i = j ) t *= aij ; return t ;答案： 456#include void main() char s = abccda ; int i ; char c ; for( i = 1 ; ( c=si ) != 0; i + ) switch( c ) case a : cout % ; continue ; case b : cout $ ; break ; case c : cout * ; break ; case d : continue ; cout # endl ; 答案： $# *# *#%7#include void main() char *str = c+, basic, pascal ; char *p ; int i ; p = str ; for( i=0 ; i3 ; i+ ) cout *( p+i ) endl ;答案： c+ basic pascal8#include void main() char s1 = Fortran , s2 = Foxpro ; char *p , *q ; p = s1 ; q = s2 ; while( *p & *q ) if ( *p = *q ) cout *p ; p + ; q + ; cout endl ;答案： For9 #include #include void main() char str10 = vb, pascal, c+ , s10 ; strcpy( s , ( strcmp( str0 , str1 ) 0 ? str0 : str1 ) ) ; if( strcmp( str2, s ) 0 ) strcpy( s, str2 ) ; cout s endl ;答案： C+4.4 编程题3将一组数据从大到小排列后输出，要求显示每个元素及它们在原数组中的下标。解答：#include void main() int a = 38, 6, 29, 1, 25, 20, 6, 32, 78, 10 ; int index10; int i,j,temp; for( i=0; i10; i+ ) indexi = i; for( i=0; i=8; i+ ) for( j=i+1; j=9; j+ ) if( ai aj ) temp = ai; ai = aj; aj = temp; temp = indexi; indexi = indexj; indexj = temp; for( i=0; i10; i+ ) cout ai t indexi endl;5把两个已升序的整型数组合并为一个升序数组。设计好你的算法，得到较高的运行效率。解答：#include void main() int a4 = 1, 2, 5, 7 ; int b8 = 3, 4, 8, 8, 9, 10, 11, 12 ; int c12,i,j,k; i = j = k = 0; while( i4 & j bj ) ck = bj; k+; j+; else ck = ai; k+; i+; while( i4 ) ck = ai; i+; k+; while( j8 ) ck = bj; k+; j+; for( i=0; ik; i+ ) cout ci ; cout endl;7编写函数：（1）在一个数组中形成如以下的n阶矩阵： ，（2）去掉靠边元素，生成新的n-2阶矩阵；（3）求矩阵主对角线下元素之和；（4）以方阵形式输出数组。由main函数调用以上函数进行测试。解答：#include void create( int * &app, int n );void del( int * &app, int * &bpp, int n );int maindiagonal( int * &app, int n );void output( int * &app, int );void main() int *ap = NULL, *bp = NULL, n; cout n; create( ap,n ); cout n形成矩阵：n; output( ap, n ); cout 去掉靠边元素生成的矩阵：n; del( ap,bp,n ); output( bp,n-2 ); cout 主对角线元素之和： maindiagonal( ap, n ) endl;/形成n阶矩阵函数void create( int * &app, int n ) app = new int n*n ; int i,j,k = 0; for( i=0; in; i+ ) for( j=0; jn; j+ ) if( i=j ) appk = 1; else appk = i-j+1; k+; /去掉靠边元素生成n-2阶矩阵函数void del( int *&app, int *&bpp, int n ) int i,j,k = 0; bpp = new int (n-2)*(n-2) ; for ( i=0; in; i+ ) for( j=0; jn; j+ ) if ( i & j & in-1 & j n-1 ) bppk=app i*n+j ; k+; /求主对角线元素之和函数int maindiagonal( int *&app, int n ) int i,j,k = 0,sum = 0; for ( i=0; in; i+ ) for( j=0; jn; j+ ) if( i=j ) sum += app i*n+j ; return sum;/以方阵的形式输出数组函数void output( int *&app, int n ) int i,j; for ( i=0; in ; i+ ) for( j=0; jn; j+ ) cout app i*n+j t; coutendl; coutendl;9设计函数求一整型数组的最小元素及其下标。在主函数中定义和初始化该整型数组，调用该函数，并显示最小元素值和下标值。解答：#include int fmin(int , int);void main() int a = 73, 85, 62, 95, 77, 56, 81, 66, 90, 80 ; int index; index = fmin( a, sizeof(a)/sizeof(int) ); cout The minnum number is : aindex endl; cout The index is : index endl;int fmin( int a, int size ) int i,min = a0, index = 0; for( i=0; isize; i+ ) if( aimin ) min = ai; index = i; ; return index;11编写程序，按照指定长度生成动态数组，用随机数对数组元素赋值，然后逆置该数组元素。输出逆置前后的数组元素序列。解答：#include #include #include void main() int *p,n,i,t; cout n;/ 产生动态数组 p = new int n; srand( time(0) ); for( i=0; in; i+ ) *( p+i ) = rand();/ 输出动态数组 cout endl; cout 动态数组:; for( i=0; in; i+ ) if (