C语言程序设计基础验三 数组.docVIP

实验三 数 组 实验目的要求 掌握一维数组和二维数组的定义、初始化赋值、元素引用的方法。 初步了解数组名与地址的关系。 掌握字符数组和字符串函数的使用。 掌握与数组有关的算法（特别是排序和查找算法）。 2.实验设备 电脑一台,Microsoft Visual C++ 6.0 实验内容 （1）阅读下列程序，写出其运行结果，并指出其功能。 1 #include iostream.h #define N 10 void main() { int a[N]; int s,i,j,t; for ( i = 0 ; i N ; i ++ ){ if ( i % 2 ) a[ i ] = i * i ; else a[ i ] = 100 - ( i / 2 ) * ( i / 2 ) ; } for ( i = 0 ; i N ; i ++ ) cout a[ i ] ; cout endl ; s = 0 ; for( i = 0 ; i N ; i ++ ) s = s + a[ i ] ; cout “sum of a = ” s ; for( i = 0 ; i N ; i ++ ){ t = a[ i ] ; j = i - 1 ; while( j = 0 t a[ j ] ) { a[ j + 1] = a[ j ] ; j -- ; } a[ j + 1 ] = t ; } for( i = 0 ; i N ; i ++ ) cout a[ i ] ; cout endl ; } 2 #include iostream.h #include string.h void main( ) { char a[ 20 ] = ”TER” , b[ 20 ] = ”COMP” ; int i = 0 ; strcat( a , b ) ; while (a[ i ++ ] != ’\0’ ) b[ i ] = a[ i ] ; cout b ; } 3 #include iostream.h void main( ) { int i = 0 , base , n , j , num[ 20 ] ; cin n base ; do{ i ++; num[ i ] = n % base ; n = n / base ; }while ( n != 0 ); for ( j = i ; j = 1 ; j--) cout num[ j ] ; } （2）编写程序实现下列问题的求解。 1 编程产生下列数组，并输出。 ⑴一维数组 1) (1 4 9 16 25 36 49 64 81 100) 2) (1 3 6 10 15 21 28 36 45 55) 　　 3)　(1 2 3 5 8 13 21 34 55 89) ⑵二维数组 1) 1 2 3 4 5 6 2) 1 2 3 .....n-1 0 2 3 4 5 6 0 2 3 4 ..... 0 1 3 4 5 6 0 1 3 4 5 ..... 1 2 4 5 6 0 1 2 ................ 5 6 0 1 2 3 n-1 0 1 .....n-3 n-2 6 0 1 2 3 4 0 1 2 .....n-2 n-1 3) 1 2 3 4 5 6 4) A B C D E F 2 1 2 3 4 5 B C E H L Q 3 2 1 2 3 4 C D F I M R 4 3 2 1 2 3 D E G J N S 5 4 3 2 1 2 E F H K O T 6 5 4 3 2 1 2 编程实现数组的排序：将有15个元素的整型数组按从小到大的次序排序。 3 编程求一组整数的最大公因子和最小公倍数。 4 随机输入一组数组元素值