C語言數(shù)組試題[共35頁]

1、第4章 數(shù)組4.1內(nèi)容概述本章主要介紹了數(shù)值數(shù)組和字符數(shù)組的定義、初始化、元素引用和數(shù)組數(shù)據(jù)的輸入與輸出，字符數(shù)組實現(xiàn)字符串、字符串函數(shù)的實現(xiàn)與調(diào)用。指針數(shù)組與數(shù)組指針定義、元素引用。利用一維數(shù)組實現(xiàn)如挑數(shù)、排序、求和等實際應用問題。利用二維數(shù)組實現(xiàn)矩陣的應用問題。利用字符數(shù)組實現(xiàn)字符串的各種操作。本章知識結(jié)構(gòu)如圖4.1所示。數(shù)組 數(shù)值數(shù)組定義初始化元素引用數(shù)組元素輸入和輸出指針數(shù)組 定義初始化應用字符數(shù)組定義初始化元素引用數(shù)組元素輸入和輸出圖4.1 第4章知識結(jié)構(gòu)圖考核要求：掌握一維數(shù)組、二維數(shù)組、字符數(shù)組和指針數(shù)組的定義和初始化；掌握數(shù)組元素存儲地址計算；掌握數(shù)組元素的下標法、指針法引用；

2、掌握字符數(shù)組與字符串的區(qū)別與聯(lián)系；掌握有關字符串處理函數(shù)的使用方法；能利用一維數(shù)組、二維數(shù)組解決向量、矩陣等實際應用問題。重點難點：本章的重點是一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化、元素引用，字符串處理函數(shù)的使用。本章的難點是字符串與字符數(shù)組的區(qū)別，指針數(shù)組和數(shù)組元素的指針法引用。核心考點：數(shù)組的定義、初始化和數(shù)組元素的引用方法，一維數(shù)組、二維數(shù)組和字符數(shù)組的實際應用，字符串的處理方法。4.2 典型題解析【例4.1】以下對一維數(shù)組a的定義中正確的是（ ）。 A. char a(10); B. int a0.100;C. int a5; D. int k=10;int ak; 解析：一維數(shù)

3、組定義的一般形式為：類型標識符 數(shù)組名常量表達式其中，常量表達式可以是任意類型，一般為算術表達式，其值表示數(shù)組元素的個數(shù)，即數(shù)組長度。答案：C【例4.2】以下對一維數(shù)組的定義中不正確的是（ ）。A. double x5=2.0,4.0,6.0,8.0,10.0; B. int y5=0,1,3,5,7,9;C. char ch1 =1, 2, 3, 4, 5; D. char ch2 =x10, xa, x8;解析：可以對一維數(shù)組的全部元素或部分元素賦初值。在對全部數(shù)組元素初始化時，數(shù)組長度可以省略。若數(shù)組長度沒有省略，則初始化列表中值的個數(shù)不能超過數(shù)組的長度。答案:B【例4.3】以下對二維數(shù)

4、組的定義中正確的是（ ）。Aint a4=1，2，3，4，5，6; B. int a3;Cint a3= 1，2，3，4，5，6; D. int a1,2,3,4,5,6;解析：定義二維數(shù)組時，若按一維格式初始化，則第一維的長度可以省略，此時，系統(tǒng)可根據(jù)初始化列表中值的個數(shù)及第二維的長度計算出省略的第一維長度，但無論如何，第二維的長度不能省略。沒有初始化時，每一維的長度都不能省略。答案：C【例4.4】假定一個int型變量占用兩個字節(jié)，若有定義：int x10=0,2,4; 則數(shù)組x在內(nèi)存中所占字節(jié)數(shù)是（ ）。A. 3 B. 6 C. 10 D. 20解析：一維數(shù)組在內(nèi)存中所占的字節(jié)數(shù)為：數(shù)組長

5、度sizeof(元素類型)。答案：D【例4.5】以下程序的輸出結(jié)果是（ ）。main() int a44=1,3,5,2,4,6,3,5,7; printf(%d%d%d%dn,a03,a12,a21,a30);A. 0650 B. 1470 C. 5430 D. 輸出值不定解析：定義的數(shù)組a為4行4列，且前三行三列元素已初始化，根據(jù)C語法規(guī)定，未初始化的元素值為0。 答案：A【例4.6】以下程序的輸出結(jié)果是（ ）。main() int m3=1,4,7,2,5,8,3,6,9;int i,j,k=2; for(i=0;i3;i+) printf(%d ,mki);A. 4 5 6 B. 2

6、5 8 C. 3 6 9 D. 7 8 9解析：根據(jù)初始化列表中值的個數(shù)和第二維的長度，可求得第一維長度為3。第一行的元素值依次為1，4，7；第二行元素值依次為2，5，8；第三行元素值依次為3，6，9。循環(huán)執(zhí)行三次，依次輸出行標為2的三個元素，即第三行的3個元素。答案：C【例4.7】以下程序的輸出結(jié)果是（ ）。main() int b33=0,1,2,0,1,2,0,1,2,i,j,t=0; for(i=0;i3;i+) for(j=i;j=i;j+) t=t+bibjj; printf(%dn,t);A. 3 B. 4 C. 1 D. 9解析：程序中，引用的b數(shù)組元素的行下標為循環(huán)變量i，列

7、下標為數(shù)組元素bjj。外層循環(huán)共進行3次，對于每次外循環(huán)，內(nèi)層循環(huán)只執(zhí)行一次（即j=i），所以變量t 的值為元素b0b00、b1b11、b2b22的和。由于數(shù)組元素b00、b11、b22的值分別為0、1、2，所以t的值為：0+0+1+2=3。答案：A【例4.8】若有定義：int a24;，則引用數(shù)組元素正確的是（ ）。A. a03 B. a04 C. a22 D. a22+1解析：引用二維數(shù)組元素時，行下標范圍為0行數(shù)-1，列下標范圍為0列數(shù)-1。答案：A【例4.9】若有定義：int aa8;，則不能代表數(shù)組元素aa1地址的是（ ） 。A. &aa0+1 B. &aa1 C. &aa0+ D.

8、 aa+1解析： &aa1、&aa0+1和aa+1都是數(shù)組元素aa1的地址。由于&aa0是地址值常量，不能進行自加、自減運算，所以選項C不能代表aa1地址。答案：C【例4.10】下列程序執(zhí)行后的輸出結(jié)果是（ ） 。main() int a33, *p,i;p=&a00; for(i=0;i9;i+) pi=i+1; printf(%d n,a12); A. 3 B. 6 C. 9 D. 隨機數(shù)解析：二維數(shù)組的物理存儲結(jié)構(gòu)為一維，即按行序順序存儲在連續(xù)存儲空間中。本題中，p為指向數(shù)組元素的指針變量，初始時，p指向a00。通過指針p實現(xiàn)對對二維數(shù)組元素按行依次賦值。a12即p5，其值6。答案：B【

9、例4.11】下列程序的輸出結(jié)果是( )。main() char a10=9,8,7,6,5,4,3,2,1,0,*p=a+5; printf(%d,*-p);A. 運行出錯 B. a4的地址 C. 5 D. 3解析：初始時，p指向a5。由于單目運算符的結(jié)合方向為右結(jié)合，所以，*-p等價于*（-p），即先執(zhí)行-p，p指向a4，再輸出a4的值（5）。 答案：C【例4.12】若有如下定義，則b的值是（ ）。int a10=1,2,3,4,5,6,7,8,9,10,*p=&a3,b=p5;A. 5 B. 6 C. 8 D. 9解析：p指向a3，即p=a+3；b=p5，即b=*(p+5)。因此，b=*(

10、a+8)=a8=9。 答案：D【例4.13】若二維數(shù)組y有m列，則排在yij前的元素個數(shù)為（ ）A.j*m+iB.i*m+j C.i*m+j-1 D.i*m+j+1解析：C語言中的二維數(shù)組按行存儲。行標為i的元素前共有i行元素，元素個數(shù)為i*m，每行列標為j的元素前共有j個元素。因此，yij前的元素個數(shù)為i*m+j。答案：B【例4.14】若有定義：char a10,*b=a;，則不能給數(shù)組a輸入字符串”This is a book”的語句是( )。 A. gets(a) B. scanf(%s,a) C. gets(&a0); D. gets(b) ;解析： gets為字符串輸入函數(shù)，調(diào)用該函

11、數(shù)時需給出字符串的存儲地址，以回車作為字符串輸入的結(jié)束，并將回車符轉(zhuǎn)換成為0。而scanf函數(shù)則以回車、空格或跳格作為串輸入結(jié)束，因此scanf不能輸入有空格的字符串。答案：B【例4.15】以下程序執(zhí)行后的輸出結(jié)果是（ ）。A. 2 B. 3 C. 4 D. 5#include string.hmain( ) char *p10= abc,aabdfg,dcdbe,abbd,cd; printf(%dn,strlen(p4);解析：定義了一個含有10個元素的字符指針數(shù)組p，并對前5個元素初始化，其中p4指向字符串cd，其串長為2。答案：A【例4.16】若定義一個名為s且初值為123的字符數(shù)組，

12、則下列定義錯誤的是（ ）。Achar s=1，2，3，0 ; Bchar s=123;Cchar s=123n; Dchar s4=1，2，3;解析：字符數(shù)組中所存字符中有0時，字符數(shù)組才能作為字符串使用。選項A是用字符常量對字符數(shù)組初始化，且最后一個元素的值為字符串結(jié)束標記（0），所以數(shù)組s中存放的就是字符串123；選項D是用字符常量對部分元素初始化，根據(jù) C語言的規(guī)定，系統(tǒng)為第四個元素賦初值為空值，即0，所以數(shù)組s中存放的也是字符串 123。選項B是直接使用字符串123對字符數(shù)組初始化；選項C也是使用字符串初始化，但是字符串不是123，而是123n，數(shù)組長度為5。 答案：C【例4.17】下

13、列程序的功能是輸入N個實數(shù)，然后依次輸出前l(fā)個實數(shù)和、前2個實數(shù)和、前N個實數(shù)和。填寫程序中缺少的語句。#define N 10main() float fN,x=0.0;int i; for(i=0;iN;i+) scanf(%f,&fi); for(i=1;i=N;i+) ; printf(sum of NO %2d-%fn,i,x); 解析：分析程序可知，第一個循環(huán)實現(xiàn)數(shù)據(jù)的輸入，第二個循環(huán)實現(xiàn)求和并輸出，程序中缺少的是計算前i個實數(shù)和并存入變量x的語句。由于每次循環(huán)的x值都是在前一次循環(huán)的基礎上作累加，即前i個實數(shù)和（x）等于前i-1個實數(shù)和（x）加上第i個實數(shù)fi-1，因此，處應填寫

14、：xxfi-1；。答案：x=xfil; 或 xfil;【例4.18】下面程序的功能是檢查一個NN矩陣是否對稱（即判斷是否所有的aij等于aji）。請?zhí)羁铡?define N 4main() int aNN=1,2,3,4,2,2,5,6,3,5,3,7,4,6,7,4; int i,j,found=0; for(j=0;jN-1; j+) for( ;iN; i+) if(aij!=aji) ; break; if(found) printf(No); else printf(Yes);解析：設置判斷標志found，初始值為0。對于主對角線以上每個元素，分別與對稱元素比較，若不相等，則將fou

15、nd置為1并結(jié)束比較。循環(huán)結(jié)束后，根據(jù)found的值確定是否對稱。 答案： i=j+1 found=1【例4.19】編寫程序，從一整型數(shù)組a的第一個元素開始，每三個元素求和并將和值存入到另一數(shù)組中（最后一組可以不足3個元素），最后輸出所求的所有和值且每行輸出5個值。解析：用于存儲和值的數(shù)組設為b，所有元素都初始化為0。從數(shù)組a的第一個元素開始，進行累加操作bj+=ai，累加過程中，數(shù)組a的下標每自加3次，數(shù)組b的下標自加1次。重復此操作，直到數(shù)組a的所有元素累加完為止。輸出時，每輸出5個元素輸出一次換行符n。#define N 20#define M N/3+1main() int aN,i,

16、j,bM=0; for(i=0;iN;i+) scanf(%d,&ai); for(i=0,j=0;iN;i+) bj+=ai; if(i+1)%3=0) j+; if(N%3=0) j-; for(i=0;i=j;i+) printf(%d ,bi); if(i+1)%5=0) printf(n); 【例4.20】已知數(shù)組b中存放N個人的年齡，編寫程序，統(tǒng)計各年齡段的人數(shù)并存入數(shù)組d。要求把0至9歲年齡段的人數(shù)放在d0中，把10至19歲年齡段的人數(shù)放在d1中，把20至29歲年齡段的人數(shù)放在d2中，其余依此類推，把100歲(含100)以上年齡的人數(shù)都放在d10中。 解析：首先將數(shù)組d的所有元素

17、都初始化為0，然后從數(shù)組b的第一個元素開始判斷，如果數(shù)組b的元素值大于或等于100，則數(shù)組元素d10加1，否則，數(shù)組元素d數(shù)組b的元素值/10加1。重復此操作，直到數(shù)組b的最后一個元素為止。#include #define M 11#define N 20main() int bN=32,45,15,12,86,49,97,3,44,52,17,95,63,14,76,88,54,65,99,102;int dM,i; for(i=0;iM;i+) di=0; for(i=0;i=100) d10+; else dbi/10+; for(i=0;iM-1;i+) printf(%4d-%4d

18、:%4dn, i*10, i*10+9,di); printf( over 100 :%4dn, d10);【例4.21】編寫程序，將一維數(shù)組x中大于平均值的數(shù)據(jù)移至數(shù)組的前部，小于等于平均值的數(shù)據(jù)移至數(shù)組的后部。解析：先計算一維數(shù)組x的平均值，然后將大于平均值的數(shù)據(jù)存入數(shù)組y的前部，小于等于平均值的數(shù)據(jù)存入數(shù)組y的后部，最后將數(shù)組y復制到數(shù)組x。#include #define N 10main() int i,j; float av,yN,xN; for(i=0;iN;i+) scanf(%f,x+i); av=0; for(i=0;iN;i+) av=av+xi; av/=N; for(

19、i=j=0;iav) yj+=xi;xi=-1; for(i=0;iN;i+) if(xi!=-1) yj+=xi; for(i=0;iN;i+) xi=yi;printf(%5.2f ,xi);【例5.22】已知一維整型數(shù)組a中的數(shù)已按由小到大的順序排列，編寫程序，刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個。解析：從數(shù)組a的第二個元素開始，與前面保留的最后一個元素作比較，若不相等，則前移。重復此操作，直到數(shù)組a的最后一個元素為止。#include #define N 20main() int aN= 2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10; in

20、t i,j; printf(The original data :n); for(i=0;iN;i+) printf(%3d,ai); for(j=1,i=1;iN;i+) if(aj-1!=ai) aj+=ai; printf(nnThe data after deleted :n); for(i=0;ij;i+) printf(%3d,ai);【例4.23】編寫程序，把從鍵盤輸入的一個數(shù)字字符串轉(zhuǎn)換為一個整數(shù)并輸出。例如，若輸入字符串“-1234”,則函數(shù)把它轉(zhuǎn)換為整數(shù)值-1234。要求：不得調(diào)用C語言提供的將字符串轉(zhuǎn)換為整數(shù)的函數(shù)。解析：設存放數(shù)字字符串的數(shù)組為s，存放對應整型數(shù)的變量為

21、n（初始值為0）。若字符串的第一個字符為-，則從第二個字符開始，否則從第一字符開始，利用公式n=n*10+si-0進行轉(zhuǎn)換，直到0為止。#include #include main() char s10;long n=0; int i=0; printf(Enter a string:n) ; gets(s); if(s0=-) i+; while(si) n=n*10+si-0;i+; if(s0=-) n=-n; printf(%ldn,n);【例4.24】編寫程序，把NN矩陣A加上矩陣A的轉(zhuǎn)置，存放在矩陣B中。解析：可先將A的轉(zhuǎn)置存入B，再將A的元素aij累加到B的元素bij。也可直接利

22、用轉(zhuǎn)置性質(zhì)，bij=aij+aji。#define N 3#includemain() int aNN=1,2,3,4,5,6,7,8,9,bNN; int i,j; for(i=0;iN;i+) for(j=0;jN;j+) bij=aij+aji; for(i=0;iN;i+) for(j=0;jN;j+) printf(%4d,bij); printf(n); 【例4.25】編寫程序，將二維數(shù)組aNM中每個元素向右移一列，最右一列換到最左一列，移動后的數(shù)組存到另一個二維數(shù)組b中，原數(shù)組保持不變。例如： 解析：將數(shù)組a的最后一列元素存入數(shù)組b的第1列中，再依次將數(shù)組a的第i列存入數(shù)組b的第

23、i+1列(0=i=M-2)。 #define N 3#define M 3main() int aNM=4,5,6,1,2,3,6,7,8,bNM,i,j; for(i=0;iN;i+) bi0=aiM-1; for(i=0;iM-1;i+) for(j=0;jN;j+) bji+1=aji; for(i=0;iN;i+) for(j=0;jM;j+) printf(%d ,bij); printf(n); 4.3 自測試題1. 單項選擇題（1）以下定義語句中，錯誤的是( )。Aint a=1,2; Bchar *a3;Cchar s10=test; D int n=5,an;（2）以下能正確

24、定義二維數(shù)組的是( )。Aint a3; Bint a3=2*3; Cint a3=; Dint a23=1,2,3,4;（3）以下程序的輸出結(jié)果是( )。A1 5 9 B1 4 7 C3 5 7 D3 6 9main() int i,x33=1,2,3,4,5,6,7,8,9; for(i=0;i=1); for(b=a-1;b=0;b-) printf(%d , xb); printf(n);（2） main() int i,n6=0; for(i=1;i=4;i+) ni=ni-1*2+1; printf(%d ,ni); （3）#include #include main() char

25、 c=a,t=you and me; int n,k,j; n=strlen(t); for(k=0;kn;k+) if(tk=c) j=k;break; else j=-1; printf(%d, j);（4） #include main() char str120=China0USA, str220=Beijing; int i, k, num; i=strlen(str1); k=strlen(str2); num=ik?i:k; printf(%dn, num);（5）#include main() static int a=1,3,5,7; int *p3=a+2,a+1,a; in

26、t *q=p; printf(%dn,*(p0+1)+*(q+2);3. 程序填空題（1）下面程序的功能是將字符數(shù)組a中下標值為偶數(shù)的元素從小到大排列,其它元素不變。請?zhí)羁铡?include #include main() char a=clanguage,t; int i,j,k; k=strlen(a); for(i=0;i=k-2;i+=2) for(j=i+2;jk; ) if( ) t=ai;ai=aj;aj=t; puts(a);printf(n);（2）下列程序的功能是在字符串s中找出與字符串t相同的子串的個數(shù)。請?zhí)羁铡?include main() char s=fabcdab

27、gabt,t=ab,*p,*q,*r; int n; n=0;q=s; while(*q) p=q;r=t; while(*r) if( ) r+; p+; else break; if( ) n+; q+; printf(nThe result is: n=%dn,n);（3）下面程序的功能是把給定的字符按其矩陣格式讀入數(shù)組str中，并輸出行號與列號之和為3的數(shù)組元素。請?zhí)羁?。main( ) char str43=A,b,C,d,E,f,G,h,I,j,K,l; int x,y,z; for(x=0;x4;x+) for (y=0; ;y+) z=x+y; if( ) printf(%cn,

28、strxy); （4）下面程序的功能是輸入一個33的實數(shù)矩陣，求兩條對角線元素中各自的最大值。請?zhí)羁?。main() float s33,max1,max2,x; int i,j; for(i=0;i3;i+) for(j=0;j3;j+) scanf(%f,&x);sij=x; max1= ; for(i=1;i3;i+) if(max1sii) max1=sii; max2= ; if(max2s11) max2=s11; if(max2s20) max2=s20; printf(max1=%fn,max1); printf(max2=%fn,max2);（5）下面程序的功能是利用數(shù)組計算并

29、存儲Fibonacci序列的前40項，每行輸出4項。請?zhí)羁誱ain() long int a40=1,1; int i; for(i=2;i40;i+) ai= ; for(i=0;iq解答：指向同一個數(shù)組的兩個指針變量可以相減，其值是兩個指針之間的元素個數(shù)。指向同一個數(shù)組的兩個指針變量也可以比較，指向前面元素的指針“小于”指向后面元素的指針。指向數(shù)組元素的指針變量可以加減一個整型數(shù)c，加c后指向其后面的第c個元素，減c后指向其前面的第c個元素。但指向同一個數(shù)組的兩個指針變量進行加法運算沒有意義。答案：（9）C語言中，數(shù)組名代表（ ）。 數(shù)組全部元素的值 數(shù)組首地址 數(shù)組第一個元素的值 數(shù)組元

30、素的個數(shù)解答：C語言規(guī)定，數(shù)組名代表數(shù)組的首地址。答案：（10）若有如下定義，則值為4的表達式是（ ）。int a12=1,2,3,4,5,6,7,8,9,10,11,12;char c=a,d,g; ag-c a4 ad-c ad-c解答：值為4的數(shù)組元素的下標為3，所以是錯誤的，g-c的值不確定，d-c的值為1，只有d-c的值為3，所以是正確的。答案：（11）設有定義：char s12=string;則printf(%d,strlen(s);的輸出結(jié)果是（ ）。 6 7 11 12解答：函數(shù)strlen()的功能是返回字符串中第一個0之前的字符個數(shù)，所以輸出結(jié)果為6。答案：（12）語句pr

31、intf(%d,strlen(absno121);的輸出結(jié)果是（ ）。 11 10 9 8解答：字符串中的“n”、“1”和“”都是轉(zhuǎn)義字符，都表示一個字符，所以字符串中的字符個數(shù)為9。答案：（13）設有定義：int t32;，能正確表示t數(shù)組元素地址的表達式是（ ）。 &t32 t3 t1 *t2解答：C語言中，數(shù)組元素的下標從0開始，所以和是錯誤的，表示數(shù)組元素a20,表示第二行的首地址，所以是正確的。答案：（14）語句strcat(strcpy(str1,str2),str3);的功能是（ ）。 將字符串str1復制到字符串str2中后再連接到字符串str3之后。 將字符串str1連接到字

32、符串str2中后再復制到字符串str3之后。 將字符串str2復制到字符串str1后再將字符串str3連接到字符串str1之后。 將字符串str2連接到字符串str1后再將字符串str1復制到字符串str3中。解答：先執(zhí)行strcpy(str1,str2)，即將字符串str2復制到字符串str1中，再執(zhí)行strcat(str1,str3)，即將字符串str3連接到字符串str1之后。答案：（15）若有如下定義，則正確的敘述為（ ）。char x=abcdefg;char y=a,b,c,d,e,f,g; 數(shù)組x和數(shù)組y等價 數(shù)組x和數(shù)組y的長度相同 數(shù)組x的長度大于數(shù)組y的長度 數(shù)組y的長度大

33、于數(shù)組x的長度解答：char y=a,b,c,d,e,f,g, 0;等價于：char x=abcdefg;，所以是正確的。答案：2程序分析題（1）下列程序的運行結(jié)果是 main() int a33=1,2,3,4,5,6; int i,j,s=0; for(i=0;i3;i+) for(j=0;j=i;j+) s+=aij; printf(%dn,s); 解答：此程序完成的功能是計算33矩陣的下三角陣（包括主對角線元素）元素和，運行結(jié)果是1+3+4+5+6，即19。答案：19（2）下列程序的運行結(jié)果是 main() int i,j,k,n3; for(i=0;i3;i+) ni=0; k=2;

34、 for(i=0;ik;i+) for(j=0;jk;j+) nj=ni+1; printf(%dn,n1); 解答：當i=0時，n0=n0+1=1,n1=n0+1=2。當i=時，n0=n+1=,n1=n+1=。答案：3（3）下列程序的運行結(jié)果是 main() int a=2,4,6,8,10; int y=1,x,*p; p=&a1; for(x=0;x3;x+) y+=*(p+x); printf(%dn,y); 解答：程序的功能是把數(shù)組a中下標為、和的元素值累加到變量y上，即：y=1+4+6+8=19。答案：19（4）下列程序的運行結(jié)果是 main() int i,c; char num4=CDEF,ACBD; for(i=0;i4;i+) c=num0i+num1i-2*A; printf(%3d,c); 解答：程序的功能是從左向右依次輸出兩個字符串對應字符的ASCII碼之和與130的差值。答案：2 5 5 8（5）下列程序的運行結(jié)果是 main() char a=*; int i,j,k; for(i=0;i5;i+) printf(n); for(j=0;ji;j+) printf(%c, ); for(k=0;k