C++课后答案(下).docVIP

C++课后答案(下) 第6章 习题 二、程序阅读与填空题 1．下列程序输出的结果是str[ ]=abdef。 #includeiostream.h void abc( char *str ) { int a, b ; for(a = b = 0 ; str[a]!=\0; a++ ) if(str[a]!= c’) str[b++] = str [a]; str[b]=\0; } int main( ) { char str[] =abcdef ; abc(str); cout”str[ ]=strendl; return 0; } 2．以下程序输出的结果是 AGAAGAG 。 #includeiostream.h #includestring.h int fun( char *w ,int m) { char s, *p1 , *p2; p1 = w; p2= w+m-1; while(p1p2) { s = *p1++; *p1= *p2-- ; *p2 = s ;} return 0; } int main( ) { char a[ ] = ABCDEFG; fun(a ,strlen(a)); coutaendl; return 0; } 3．阅读以下程序，把应填的内容写入空格处。本函数是应用二分法查找key值，数组中元素值按递增排序，若找到key则返回对应的下标，否则返回-1。 int binary(double a, int n, double key) { int low,high,mid; low=0; high=n-1; while(highlow) { mid=(low+high)/2; if(keya[mid]) high = mid; else if(keya[nid]) low = mid; else break; } return(-1); } 4．下述函数从一个数组v中删除值为key的元素。数组的元素个数由指针n指明，请填空。 int delnode(double v[],int *n) {int i,j,k=-1; for(i= 0; i*n ;i--) if(v[i]==key) { k++; for(j=i; j*n-1;j++) v[j]=v[j+1]; } if(k=0) *n= *n-k+1; return 0; } 5．index(t,s)函数用于确定字符t是否为s的子串，若不是，函数返回-1，否则返回子串t在s中第一次出现时的第一个字符的下标，请填空。 int index(char *t,char *s) {int i=0,j=0; while(t[i]!= _s[j]_ s[j]!=\0) if(t[i++]!=s[j++]) {j-= i-1 ; i=0; } if(t[i]==\0) return j ; return -1; } 6．以下如输入 this is a program. 程序输出的结果 tHISISAPROGRAM 。 #includeiostream.h #includestring.h #define TRUE 1 #define FALSE 0 int fun( char *c ,int m) { if (* c== ) return FALSE; else { if (m *c=z *c=a) *c+=A-a; return TRUE; } } int main( ) {int i =0 , flag=FALSE; char ch[50]; do { ch[i]= getch( ) ; flag = fun(ch[i],flag); putchar(ch[i]); }while(ch[i++]!=.); return 0; } 7．下函数用以计算N×N方阵的主、次对角线元素之和。 int sum(int (*x)[N],int *s1,int *s2) { int k,j; for(k=0;kN;k++) *s1+= *(x+k); for(k=0;kN;k++) for(j=N-1;j=0; j++) if((k+j)==N-1) *s2+= *(x+j-k) ; return 0; } 9．下面函数用以实现矩阵相乘。 #includeiostream.h int mult(int (*a)[N], int (*b)[NN], i