二級c語言程序設(shè)計習(xí)題及解答ch9數(shù)組

二級c語言程序設(shè)計習(xí)題及解答ch9數(shù)組二級c語言程序設(shè)計習(xí)題及解答ch9數(shù)組二級c語言程序設(shè)計習(xí)題及解答ch9數(shù)組xxx公司二級c語言程序設(shè)計習(xí)題及解答ch9數(shù)組文件編號：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計，管理制度第九章

數(shù)組一、選擇題

[]

若已定義：int

a[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0＜＝i<=9,則對a數(shù)組元素的引用不正確的是a[p-a]

B)*(&a[i])

C)p[i]

D)*(*(a+i))【解析】A：p開始是數(shù)組a首地址，只要p++則再減去a的首地址a[p-a]就能取到所有元素，B：&a[i]循環(huán)取其地址，*(&a[i])

是該地址中所存儲的元素C：p就是指針變量，相當(dāng)于a[i]，D：*(a+i)則正確

[]

以下程序段數(shù)組所有元素輸入數(shù)據(jù)，應(yīng)在下劃線填入的是A)a+(i++)

B)&a[i+1]

C)

a+i

D)&a[++i]main(){

int

a[10],i=0;while(i<10)

scanf("%d",＿);}【解析】因為要遍歷，所以排除，因為D先加1再取值，丟了a[0]

[]

以下程序的輸出結(jié)果是

A)3

B)

4

C)1

D)2main(){

int

a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;

printf("%d\n",*(p+2));}【解析】*p=a;p指向首地址，*(p+2))往后移動兩個元素，指向3

[]

以下程序的輸出結(jié)果是A)

不確定的值

B)

3

C)2

D)1main(){

int

n[2]={0},i,j,k=2;for(i=0;i<k;i++)for(j=0;j<k;j++)

n[j]=n[i]+1;printf("%d\n",n[k]);}

[]

以下程序的輸出結(jié)果是

A)17

B)18

C)19

D)20main(){inta[]={2,4,6,8,10},y=1,x,*p;p=&a[1]; for(x=0;x<3;x++)y+=*(p+x); printf("%d\n",y);}【解析】p=&a[1]則p指向元素為4，y+=*(p+x);相當(dāng)于y=1+4+6+8=19

[]

以下程序的輸出結(jié)果是A)6

B)8

C)4

D)2main(){inta[]={2,4,6,8},*p=a,i; for(i=0;i<4;i++)a[i]=*p++; printf("%d\n",a[2]);}【解析】p=a，相當(dāng)于重新把a中的內(nèi)容賦給a本身，所以a[2]=6

[]

以下程序的輸出結(jié)果是A)720

B)

120

C)24

D)6f(int

b[],int

n){

int

i,r=1;for(i=0;i<=n;i++)r=r*b[i];returnr;}main(){

int

x,a[]={2,3,4,5,6,7,8,9};x=f(a,3);printf("%d\n",x);}【解析】調(diào)用x=f(a,3);for循環(huán)4次，將前四個元素相乘，即得r=2*3*4*5;

[]

以下程序中若第一個printf語句輸出的是194，則第二個printf語句的輸出結(jié)果是A)212

B)

204

C)

1a4

D)

1a6

12main(){

int

a[]={1,2,3,4,5,6,7,8,9,0},*p;p=a;printf("%x\n",p);printf("%x\n",p+9);

}【解析】因為開始p的地址為194，p+9是指指針向后移動9個元素，而不是9個字節(jié)，每個int占2個字節(jié)，所以共移動18個字節(jié)，1個字節(jié)占一個存儲單位，%x\n"是16進(jìn)制，將18轉(zhuǎn)化成16進(jìn)制是12，所以194+12=2a6

[]

以下程序的輸出結(jié)果是A)01

B)

65

C)34

D)04fun(int

*s,int

n1,intn2){

int

i,j,t;

i=n1;j=n2;while(i<j){t=*(s+i);*(s+i)=*(s+j);*(s+j)=t;

i++;j--;}}main(){

int

a[10]={1,2,3,4,5,6,7,8,9,0},i,*p=a;fun(p,0,3);

fun(p,4,9);

fun(p,0,9);for(i=0;i<10;i++)

printf("%d",*(a+i));}【解析】為了使大家清晰地看出fun(int

*s,int

n1,intn2)的作用，我自己完善了程序如下：#include<>#include<>fun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i<j){t=*(s+i);*(s+i)=*(s+j);*(s+j)=t;i++;j--;}}main(){inta[10]={1,2,3,4,5,6,7,8,9,0},i,*p=a;fun(p,0,3);for(i=0;i<10;i++)printf("%d",*(a+i));printf("\n");fun(p,4,9);for(i=0;i<10;i++)printf("%d",*(a+i));printf("\n");fun(p,0,9);for(i=0;i<10;i++)printf("%d",*(a+i));printf("\n");}結(jié)果如下：其實，fun(p,0,3);就是將a中的前4個元素倒序，fun(p,4,9);就是將a中的第5個到第10個倒序，最后fun(p,0,9);全部元素倒序。

[]

以下程序的輸出結(jié)果是A)4

4

B)2

2

C)24

D)46main(){

int

a[5]={2,4,6,8,10},*p,**k;p=a;

k=&p;printf("%d",*(p++));printf("%d\n",**k);}【解析】p指向a的第一個元素，printf("%d",*(p++));先輸出第一個元素為2，然后p++，所以p的地址就為指向4，k=&p;k是存放p的地址的，*k=p，**k就是p所指的元素為4，所以結(jié)果為24

[]

當(dāng)運行以下程序時輸入三行，每行都是在第一列上開始，＜CR＞代表Enter鍵；a<CR>b<CR>cdef<CR>則程序的輸出結(jié)果是A)abcdef

B)a

C)a

D)ab

b

bc

cd

cdef

d

f#include""#define

N

6main(){charc[N];

int

i=0;for(i=0;i<N;i++)

c[i]=getchar();for(i=0;i<N;i++)

putchar(c[i]);}【解析】回車鍵也是字符，所以a<CR>b<CR>cd這六個字符輸出

[]

若有定義和語句：

int

c[4][5],(*cp)[5];

cp=c;則對C數(shù)組元素的引用正確的是

A)cp+1

B)*(cp+3)

C)*(cp+1)+3

D)*(*cp+2)【解析】cp是行指針，只表示行，若要表示元素，則需要配合列A：表示第二行B:表示第四行的內(nèi)容，但是為指出那一列C：*(cp+1)+3只是地址不是元素值，需改為

*（

*(cp+1)+3）

[]

若已定義：

int

a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12},(*prt)[3]=a,*p=a[0];則能夠正確表示數(shù)組元素a[1][2]的表達(dá)式是A)*((*prt+1)[2])

B)*(*(p+5))

C)(*prt+1)+2

D)*(*(a+1)+2)【解析】A：多了外層的*（），B：p是行地址，加5越界。C：少了外層的*（）

[]

若有定義和語句:int

a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12},(*prt)[3]=a,*p[4],i;for(i=0;i<4;i++)

p[i]=a[i];則下能夠正確表示a數(shù)組元素的表達(dá)式是A)a[4][3]

B)p[0][0]

C)

prt[2][2]

D)(*(p+1))[1]

[]

以下程序的輸出結(jié)果是

A)23

B)

26

C)33

D)36main(){intaa[3][3]={{2},{4},{6}},i,*p=&aa[0][0];for(i=0;i<2;i++){ if(i==0)aa[i][i+1]=*p+1; else++p; printf("%d",*p);} printf("\n");}【解析】p指向第一個元素2，if(i==0)aa[i][i+1]=*p+1;給aa[0][1]賦值2+1=3打印出p的內(nèi)容為2，第二次for循環(huán)++p，使p指向下一個元素即aa[0][1]=3，輸出其內(nèi)容為3

[]

以下程序的輸出結(jié)果是

A)60

B)

68

C)99

D)108main(){

int

a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23};

int

(*p)[4]=a,i,j,k=0;

for(i=0;i<3;i++)

for(j=0;j<2;j++)

k+=*(*(p+i)+j);printf("%d\n",k);}【解析】k+=*(*(p+i)+j);即求和：a[0][0]+a[0][1]+a[1][0]+a[1][1]+a[2][0]+a[2][1]=1+3+11+13+17+19=60

[]

以下程序的輸出結(jié)果是

A)1,5,9,

B)1,4,7,

C)3,5,7,

D)3,6,9,main(){

int

i,x[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i<3;i++)

printf("%d,",x[i][2-i]);}【解析】即輸出x[0][2]x[1][1]x[2][0]分別為357

[]

若有定義語句int

(*p)[M];

其中的標(biāo)識符是

A)M個指向整型變量的指針

B)指向M個整型變量的函數(shù)指針C)一個指向具有M個整型元素的一維數(shù)組指針

D)具有M個指針元素的一維指針數(shù)組，每個元素都只能指向整型量

二、填空題

[]

若有以下定義：

double

w[10];則數(shù)組元素下標(biāo)的上限是

9

，下限是

0

。

[]

以下程序的輸出結(jié)果是6

。main(){inta[]={2,4,6},*ptr=&a[0],x=8,y,z;for(y=0;y<3;y++)z=(*(ptr+y)<x)*(ptr+y):x;printf("%d\n",z);}【解析】因為a[]中元素永遠(yuǎn)小于x=8，所以每次For循環(huán)都執(zhí)行z=(*(ptr+y)，循環(huán)3次最后輸出的z為6（前幾次的z都被覆蓋了）

[]

以下程序的輸出結(jié)果是

12

。main(){

int

arr[10],i,k=0;for(i=0;i<10;i++)

arr[i]=i;

for(i=0;i<4;i++)

k+=arr[i]+i;printf("%d\n",k);}【解析】首先arr[i]=i;使得arr[]中賦值0-9十個數(shù)，for循環(huán)4次，k+=arr[i]+i;得k=0+0+1+1+2+2+3+3=12

[]

以下程序的輸出結(jié)果是

3

.#defineN5fun(char*s,chara,intn){ intj; *s=a; j=n; while(a<s[j])j--; returnj;}main(){ chars[N+1]; intk,p; for(k=1;k<=N;k++)s[k]='A'+k+1; printf("%d\n",fun(s,'E',N));}

[]

若輸入3個整數(shù)3、2、1，則以下程序的輸出結(jié)果是

2721

。#include<>#include<>voidsub(intn,intuu[]){ intt; t=uu[n--]; t+=3*uu[n]; n++; if(t>=10) { uu[n++]=t/10;uu[n]=t%10; } else uu[n]=t;}main(){ inti,n,aa[10]={0}; scanf("%d%d%d",&n,&aa[0],&aa[1]); for(i=1;i<n;i++)sub(i,aa); for(i=0;i<=n;i++)printf("%d",aa[i]); printf("\n");}

[]

以下程序的輸出結(jié)果是

-850,2,0

.main(){

int

i,j,row,col,m;

int

arr[3][3]={{100,200,300},{28,72,-30},{-850,2,6}};m=arr[0][0];for(i=0;i<3;i++)for(j=0;j<3;j++)if(arr[i][j]<m){m=arr[i][j];

row=i;

col=j;}printf("%d,%d,%d\n",m,row,col);}【解析】本題是為找出數(shù)組中的最小值，并輸出其下標(biāo)

[]

以下findmax返回數(shù)組s中最大元素的下標(biāo)，數(shù)組中元素的個數(shù)由t傳入，請?zhí)羁?。findmax(int

s[],int

t){

int

k,p;

for(p=0,k=p;p<t;p++)

if(s[p]>s[k])

k=p

;return

k;}

[]

以下程序統(tǒng)計從終端入的字符中大寫字母的個數(shù)，中統(tǒng)計字母的個數(shù)，其它依次類推。用＃號結(jié)束輸入，請?zhí)羁铡?include

""#include

""main(){

int

num[26]={0},i;

charc;while((c=getchar())!="#")

if(isupper(c))

num+=1;for(i=0;i<26;i++)if(num[i])

printf("%c:%d\n",i+'A',num[i]);}

三、編程題

[]

輸入一行數(shù)字字符,請用數(shù)組元素作為計數(shù)器來統(tǒng)計每個數(shù)字字符的個數(shù)。用下標(biāo)為0元素統(tǒng)計字符“1”的個數(shù)，下標(biāo)為1的元素統(tǒng)計字符“2”的個數(shù)，...?！窘馕觥?include<>#include<>#include<>main(){ intnum[10]={0},number;charaa; printf("請輸入一串?dāng)?shù)字，并以#結(jié)束："); while((aa=getchar())!='#'){ number=(int)aa;//將字符強制轉(zhuǎn)化為數(shù)字 number-=48;//由于0的ASCII碼為48，所以轉(zhuǎn)換后要減去48 num[number-1]++;//出現(xiàn)一個字符，將記錄該字符個數(shù)的數(shù)組元素相應(yīng)加1 } for(inti=0;i<9;i++){ printf("%d的個數(shù)為：%d\t",i+1,num[i]);//輸出結(jié)果 } printf("\n");}

[]

編寫函數(shù)把數(shù)組中所有奇數(shù)放在另一個數(shù)組中返回。#include<>#defineN10main(){ intnum1[N]={2,3,56,78,13,45,66,79,80,91},*ptr,count=0,num2[N]={0}; ptr=num1; for(inti=0;i<N;i++){ if(ptr[i]%2!=0){ num2[i]=ptr[i]; count++; } }for(i=0;i<N;i++){ if(num2[i]!=0) printf("Odds的元素為：%2d\t",num2[i]); } printf("\n");}

[]

編寫函數(shù)對字符數(shù)組中的輸入字母，按由大到小的字母順序進(jìn)行排序。#include<>main(){ charchr[]={'a','h','c','k','z','c','h','c','y','l','n','w','q','f','b'}; chart;for(inti=0;i<14;i++){ for(intj=i+1;j<15;j++){ if(chr[i]>chr[j]){ t=chr[i];chr[i]=chr[j];chr[j]=t; } } } for(i=0;i<15;i++){ printf("chr[%2d]:%c\t",i,chr[i]); } printf("\n");}

[]

輸入若干有序數(shù)放在數(shù)組中。然后輸入一個數(shù)，插入到此有序數(shù)列中，插入后，數(shù)組中的數(shù)仍然有序。請對以下三種情況運行你的程序，以便驗證你的程序是否下確。

（1）插在最前

（2）插在最后

（3）插在中間#include<>#include<>#include<>#defineN6intjudgePosition(int[],int);voidexchange(int[],int,int);main(){intarr[N]={10,20,30,40,50},insert,posit; printf("請輸入待插入的數(shù):\n"); scanf("%d",&insert); posit=judgePosition(arr,insert); exchange(arr,posit,insert); printf("\n");} intjudgePosition(inttemp[],intinsert){ inti;for(i=0;i<N-1;i++){ if(insert<temp[i])break;}returni;}voidexchange(inttemp[],intposit,intinsert){ for(inti=N-2;i>=posit;i--){ temp[i+1]=temp[i]; } temp[posit]=insert; for(i=0;i<N;i++){ printf("arr[%2d]=%2d\n",i,temp[i]); }}

[]

編寫函數(shù)把任意十進(jìn)制下整數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)。提示：把十進(jìn)制數(shù)不斷被2除余數(shù)放在一個一維數(shù)組中，直到商數(shù)為零。在主函數(shù)中進(jìn)行輸出，要求不得按逆序輸出。#include<>#defineN10main(){ intorigin,result[N],i=0; printf("請輸入一個十進(jìn)制的數(shù)：\n"); scanf("%d",&origin); do{ result[i]=origin%2; origin/=2; i++; }while(origin);printf("該十進(jìn)制數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)為：");for(intj=i-1;j>=0;j--){ printf("%d",result[j]);} printf("\n");}

[]

編寫函數(shù)調(diào)用隨機函數(shù)產(chǎn)生0到19之間的隨機數(shù)，在數(shù)組中存入15個互不重復(fù)的整數(shù)。要求在主函數(shù)中輸出結(jié)果。若已定義為類型，調(diào)用隨機函數(shù)步驟如下：

#include

""

x=rand()%20

/*產(chǎn)生0到19的隨機數(shù)*/#include<>#include<>#defineN15voidrandom();intcompare(int[],int,int);main(){random();printf("\n");}voidrandom(){ intrandom[N]={0},tag=0,x=-1,i; for(i=0;i<N;i++){ x=rand()%20;/*產(chǎn)生0到19的隨機數(shù)*/ tag=compare(random,x,i); while(tag!=1){ x=rand()%20;/*產(chǎn)生0到19的隨機數(shù)*/ tag=compare(random,x,i); } random[i]=x; } printf("15個0-19的不同隨機數(shù)為："); for(i=0;i<N;i++){ printf("%d\t",random[i]); }}intcompare(intrandom[],intx,inti){ for(intj=0;j<=i;j++){if(x==random[j]){ return0; } } return1;}

[]

編寫程序求任意方陣每行、每列、兩對角線一元素之和。#include<>#defineM3main(){ intcol[M]={0},ver[M]={0},rec[M][M],xsum=0,x_sum=0; for(inti=0;i<M;i++){ for(intj=0;j<M;j++){ printf("請輸入元素："); scanf("%d",&rec[i][j]); } } for(i=0;i<M;i++){ for(intj=0;j<M;j++){ printf("rec[%d][%d]=%d\t",i,j,rec[i][j]); } printf("\n"); } printf("\n"); for(i=0;i<M;i++){ for(intj=0;j<M;j++){col[i]=col[i]+rec[i][j]; ver[i]+=rec[j][i]; if(i+j==M-1){ x_sum+=rec[i][j]; } if(i==j){ xsum+=rec[i][j]; } } } for(i=0;i<M;i++){ printf("各行元素之和分別為：col[%d]=%d\n",i,col[i]); } printf("\n"); for(i=0;i<M;i++){ printf("各列元素之和分別為：ver[%d]=%d\n",i,ver[i]); } printf("\n"); printf("主對角線上的元素的和為：%d\n\n副對角線上的元素的和為：%d\n",xsum,x_sum); }若要改變矩陣的維數(shù)可以只改變M的大小即可。

[]

編寫程序求兩個矩陣的和。#include<>#defineM4#defineN3voidinput(int[M][N]); voidoutput(int[M][N]);voidsumAdd(int