习题4及其解答(第二版)doc.doc

《习题4及其解答(第二版)doc.doc》由会员分享，可在线阅读，更多相关《习题4及其解答(第二版)doc.doc（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第4章 数组4.1 选择题1以下对一维数组 a 的正确定义是( c )。(a) int n = 5, an;(b) int a(5);(c) const int n = 5; int an;(d) int n; cinn; 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 中元素的式子是(

2、c )。(a) *a (b) *p (c) a(d) a p-a 4已经知道 int a = 0,2,4,6,8,10 , *p = a+1; 其值等于0的表达式是( d )。(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 ; 那

3、么 a21的值是( c )。(a) 0 (b) 2 (c) 6 (d) 77已经知道int a33 = 1, 2, 3, 4, 5, 6, 7, 8, 9 ; 那么不能表示数组元素a21的地址是( b )。(a) &a21 (b) *(a2+1) (c) a2+1 (d) *(a+2)+18已经知道char *a= fortran, basic, pascal, java, c+ ; 那么 couts2 (b) strcmp(s1,s2)=0(c) strcmp(s1,s2)0 (d) strcmp(s2,s1)04.2 阅读以下程序，写出执行结果1#include void main() i

4、nt 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

5、 ; 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 ; 【答

6、案】 1 3 6 10 15 2 5 9 14 0 4 8 13 0 0 7 12 0 0 0 11 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

7、, 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#includevoid test1( int *a1 ) a1 = new int( 5 ) ; cout *a1 = *a1 endl ;void test2(int * & a2) a2 = new int( 5 ) ; cout

8、*a2 = *a2 endl ;void main() int *p = new int( 1 ) ; test1( p ) ; cout test1: *p1 = *p endl ; test2( p ) ; cout test2: *p2 = *p endl ;【答案】 *a1= 5 test1: *p1= 1 *a2= 5 test2: *p2= 57#include void main() char s = abccda ; int i ; char c ; for( i = 1 ; ( c=si ) != 0; i + ) switch( c ) case a : cout % ;

9、continue ; case b : cout $ ; break ; case c : cout * ; break ; case d : continue ; cout # endl ; 【答案】$# *# *# %8#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 pascal9#include void main() char s1 = Fortran , s2 =

10、 Foxpro ; char *p , *q ; p = s1 ; q = s2 ; while( *p & *q ) if ( *p = *q ) cout *p ; p + ; q + ; cout endl ;【答案】For10#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 ;

11、【答案】C+4.3 思考题1数组说明语句要向编译器提供什么信息？写出一维数组、二维数组说明语句的形式。2数组名、数组元素的区别是什么？归纳一维数组元素地址、元素值不同的表示形式。有说明int aa 3, *pa=aa;使用aa或pa，写出3个以上与aa2 等价的表达式。3要把一维数组 int an*n 的元素传送到二维数组 int bnn 中，即在程序中要执行bij=ak;写出ki,j的下标变换公式，并用程序验证之。4有以下函数void query() int *p; p=new int3; / delete p; p=new double5; / delete p;出现了编译错误。请分析错误

12、的原因，并把上述程序补充完整，上机验证你的判断。5有以下程序根据输入值，调用函数create建立并初始化动态数组，令ai=i。该程序运行后，主函数不能返回期望值。请分析程序的错误原因并修改之。#include void create(int *, int);void main() int *a, len; cinlen; create(a,len); for( int i = 0; ilen; i+ ) cout ai ; cout endl; delete a;void create(int *ap, int n) ap=new intn; for(int i=0; in; i+) api=

13、i;4.4 编程题1已经知道求成绩的平均值和均方差公式：,， 其中n为学生人数，s为第i个学生成绩。求某班学生的平均成绩和均方差。【解答】#include #include void main() double s = 76, 85, 54, 77, 93, 83, 90, 67, 81, 65 ; double sum1=0,sum2=0,ave,dev; int n, i; n = sizeof( s )/sizeof( double ); /求数组元素的个数 for( i=0; in; i+ ) sum1 += si; ave = sum1/n; for( i=0; in; i+ ) s

14、um2 += pow( si-ave, 2 ); dev = sqrt( sum2/n ); cout rve= ave t dev= dev endl; 2用随机函数产生10个互不相同的两位整数存放到一维数组中，并输出其中的素数。【解答】#include #include #include #include void main() int a10,i,j; long m; srand( time(0) ); /为随机数生成器设置种子值 for( i=0; i10; i+ ) l:ai = rand(); /产生随机数存放到数组中 if ( ai=100 ) goto l; for( j=0;

15、 ji; j+ ) if( ai=aj ) goto l; for( i=0; i10; i+ ) cout ai ; cout endl; for( i=0; i10; i+ ) double m=sqrt( ai ); for( j=2; jm ) cout ai ; cout 是素数！ endl; 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

16、; 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;4从键盘上输入一个正整数，判别它是否为回文数。所谓回文数是指正读和反读都一样的数。例如，123321是回文数。【解答】在程序中，首先拆分整数的每位数字按顺序存放到一个一维数组中。然后用两个变量记录数组元素最大和最小

17、的下标值，它们是两个高端和低端指针。在循环中，比较这两个下标指示对称位置的元素，并使两个指针同时向中间移动i+, j-。只要发现一个不相等的元素，表示该整数不是回文数。如果直至i=j，都没有发现不相等的元素，那么该整数是回文数。#include void main() int b10, i, j, k, flag ; long num, n ; cout num; k = 0; n = num; do /拆分整数，把各数字放入数组b bk+ = n % 10; n = n/10; while( n != 0); flag=1; /判断标志 i=0; j=k-1; /设置指示下标的指针 whil

18、e(ij) if( bi+ != bj- ) /对称位置元素不相等 flag = 0; break ; if( flag ) cout num 是回文数！ endl; else cout num 不是回文数！ endl;此题判断一个整数是否为回文数，可以不用数组拆分数字，直接用高位与低位数字比较。还可以把程序写成递归方式。5把两个升序的整型数组合并为一个升序数组。设计好你的算法，以得到较高的运行效率。【解答】把两个长度为m和n的有序数组a、b归并为长度m+n的有序数组c，可以利用原数组a、b的有序性，分别用指针i和j指示数组a和b的当前元素下标，当aibj，把ai写入数组c，否那么把bj写入数

19、组c。假设其中一个数组的元素读完，那么应把另一个数组的剩余元素全部写入数组c。#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 ) /当aibj，把bi写入数组c ck = bj; k+; j+; Else /当ai=bj，把ai写入数组c ck = ai; k+; i+; while( i4 ) ck = ai; i+; k+; /把数组a的剩余元素写入数组c while( j8 ) ck

20、= bj; k+; j+; /把数组b的剩余元素写入数组c for( i=0; ik; i+ ) cout ci ; cout endl;6. 输入一个星期几号，输出相应的英文单词。要求使用指针数组实现。 【解答】#include void main() char *weekday7 = sunday, monday, tuesday, wednesday, thursday, friday, saturday ; int d; cout d; if( d=0 & d=6 )cout d - *( weekday + d ) endl; else cout input error! endl;

21、7编写函数：1在一个二维数组中形成如以下形式的n阶矩阵： 2去掉靠边元素，生成新的n-2阶矩阵；3求矩阵主对角线下元素之和；4以方阵形式输出数组。在main函数中调用以上函数进行测试。【解答】由于此题没有给定矩阵的阶数n，从而应按输入的要求建立动态数组。需注意的是：使用C+的new运算只能申请一维动态数组。因此，在程序中要把一维数组的访问形式变换成二维数组的访问形式。另外，使用new运算返回的地址保存在指针变量中，即动态数组名是间接地址。为了使函数正确地在动态数组上操作，在程序中的函数需使用指针引用参数。#include void create( int *&app, int n );void

22、 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;/形成

23、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

24、 ( 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; j

25、n; j+ ) cout *( app + i*n + j) t; coutendl; coutendl;8设某一城市三个百货公司某个季度销售电视机的情况和价格由如下表格表示。编写程序，每个表格数据以数组存放，求各个百货公司的电视机营业额。 牌号 公司康佳TCL牌号价格康佳3500TCL3300长虹3800长虹第一百货公司300250150第二百货公司200240200第三百货公司280210180【解答】#include void main() long s3 = 300, 250, 150 , 200, 240, 200, 280, 210, 180 ; long p = 3500, 33

26、00, 3800 ; int i,j; double sum; for( i=0; i3; i+ ) sum=0; for( j=0; j3; j+) sum += sij * pj; cout 第 i+1 百货公司的电视机营业额: sum endl; 9设计函数求一整型数组的最小元素及其下标。在主函数中定义和初始化该整型数组，调用该函数，并显示最小元素值和下标值。【解答】#include int fmin(int , int);void main() int a = 73, 85, 62, 95, 77, 56, 81, 66, 90, 80 ; int index; index = fmi

27、n( 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;10假设有从小到大排列的一组数据存放在一个数组中，在主函数中键入一个在该数组的最小值和最大值之间的数，并调用一函数把键入的数插入到原有的数组中，

28、保持从小到大的顺序，并把最大数挤出。要求在主函数中输出改变后的数组。【解答】#include void insert( int a,int,int );void main() int a = 10, 12, 23, 25, 48, 48, 53, 58, 60, 78 ; int x,n,i; cout x; n = sizeof(a)/sizeof(int);/求数组长度 insert( a, n, x ); /插入元素 for( i=0; in; i+ ) cout ai ;cout endl;void insert( int a,int n,int x ) int i,p,j; if (

29、 xan-1 ) for( i=1; in; i+ ) /查找插入位置 if( x=p; j- )/后移元素，挤出最大值 aj = aj-1;ap = x;/插入元素 11编写程序，按照指定长度生成动态数组，用随机数对数组元素赋值，然后逆置该数组元素。输出逆置前后的数组元素序列。要求逆置时不使用辅助数组。【解答】#include #include #include void printarray(int *p,int n);void adverse(int *p,int n);void main() int *p,n,i; coutn; p=new int n; / 产生动态数组 srand(

30、time(0); for(i=0;in;i+) /产生随机数并存放到动态数组中 *(p+i)=rand()/1000; cout动态数组：; printarray(p,n); / 输出动态数组 adverse(p,n); / 对数组逆置 cout逆置数组：; printarray(p,n); / 输出逆置数组 / 输出数组函数 void printarray(int *p,int n) int i; for( i=0; in; i+ ) if (i % 5=0) coutendl; / 控制一行输出5个数据 coutarrayi=*(p+i) ; coutendl; / 对数组逆置函数void

31、 adverse(int *p,int n) int i,t;for (i=0;in/2;i+) t=*(p+i); *(p+i)=*(p+n-i-1); *(p+n-i-1)=t; 12把一个字符串插入到另一个字符串中指定位置。【解答】在程序中应注意源串被插串的允许长度，考虑当源串定义的长度不够时的处理方法：(1)串截断。即仅保留源串允许长度的字符；(2)重新申请空间，保存插入后的字符串。#include void main() int p, i, j, k; char s140, s240, s380; cout s1; cout s2; cout p; /输入插入位置 for( i=0;

32、 ip; i+ ) s3i = s1i; for( j=0; s2j != 0; j+ ) s3i+j = s2j; for( k=p; s1k != 0; k+ ) s3j+k = s1k; s3j+k = 0; cout s3= s3 endl;13把某班学生的姓名和学号分别存放到两个数组中，从键盘上输入某一学生学号，查找该学生是否在该班，假设找到该学生，那么显示出相应的姓名。【解答】#include void main() char *name5 = li ming, zhang qing, liu xiao ping, wang ying, lu pei ; / name也可定义为而二

33、维数组 long num5 = 20030001, 20030002, 20030005, 20030007, 20030010 ; int i; long snumber; cout snumber; for( i=0; i5; i+ ) if( numi = snumber ) cout Found! The name is : namei endl; break; if( i=5 ) cout Cant found! endl;14把一组C+关键字存放到一个二维数组中，找出这些关键字的最小者。【解答】#include #include void main() char string10; char str10= while, break, if, extern, void, auto, long, static, do, con