C語言程序設(shè)計(jì)（中國鐵道出版社） 第4章 數(shù)組練習(xí)題答案003

1、第4章 數(shù)組練習(xí)題一、選擇題1. 在c語言中,引用數(shù)組元素時(shí),其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是（ ）。A)整型常量 B)整型表達(dá)式C)整型常量或整型表達(dá)式 D)任何類型的表達(dá)式2. 要說明一個(gè)有10個(gè)int元素的數(shù)組，應(yīng)當(dāng)選擇語句（ ）。A) int a10; B) int a(10); C) int a9 D) int a113. 對(duì)以下說明語句的正確理解是（ ）。int a10=6,7,8,9,10;A)將5個(gè)初值依次賦給a1至a5B)將5個(gè)初值依次賦給a0至a4C)將5個(gè)初值依次賦給a6至a10D)因?yàn)閿?shù)組長度與初值的個(gè)數(shù)不相同,所以此語句不正確4. 已知：int a10；則對(duì)a數(shù)組元素的正確

2、引用是（ ）。A) a10 B) a3.5 C) a(5) D) a10-105. 以下對(duì)一維整型數(shù)組a的正確說明是（ ）。A) int a(10); B)int n=10,an;C) int n; D)#define SIZE 10;scanf("%",&n); int aSIZE;int an;6. 要定義一個(gè)int型一維數(shù)組art，并使其各元素具有初值89，-23，0，0，0，不正確的定義語句是（ ）。A) int art5=89，-23；B) int art =89，-23；C) int art5=89，-23，0，0，0；D) int art =89，-2

3、3，0，0，0；7. 在C語言中，二維數(shù)組元素在內(nèi)存中的存放順序是（ ）。A） 按行存放 B）按列存放 C）由用戶自己定義 D）由編譯器決定 8. 以下對(duì)二維數(shù)組a的正確說明是 （ ）。A）int a3 B) float a(3,4) C) double a14 D) float a(3)(4) 9. 已知：int a34;則對(duì)數(shù)組元素引用正確的是（ ）。A）a24 B)a1,3 C) a20 D) a(2)(1) 10. 已知：int a34=0;則下面正確的敘述是（ ）。A）只有元素a00可得到初值0B）此說明語句是錯(cuò)誤的C）數(shù)組a中的每個(gè)元素都可得到初值，但其值不一定為0D）數(shù)組a中的每

4、個(gè)元素均可得到初值011. 以下各組選項(xiàng)中，均能正確說明二維實(shí)型數(shù)組a的是 （ ）。A) float a34; B) float a(3,4); float a4; float a34; float a3=1,0; float a=0,0;C) float a34; D) float a34; float a4=0,0; float a3; float a4=0,0,0; float a4;12. 已知：int a3=1,2,3,4,5,6,7;則數(shù)組a的第一維的大小是 （ ）。A）2 B）3 C）4 D）無確定值13. 若二維數(shù)組a有m列，則在aij之前的元素個(gè)數(shù)為 （ ）。A) j*m+i

5、 B) i*m+j C) i*m+j-1 D) i*m+j+114. 要使字符數(shù)組str存放一個(gè)字符串"ABCDEFGH"，正確的定義語句是（ ）。A) char str8='A','B','C','D','E','F','G','H'；B) char str8="ABCDEFGH"；C) char str ='A','B','C','D','E',

6、'F','G','H'；D) char str ="ABCDEFGH"；15. 下面是對(duì)數(shù)組s的初始化，其中錯(cuò)誤的是 （ ）。A） char s5="abc" B) char s5='a','b','c'C) char s5="" D) char s5="abcde"16. 對(duì)兩個(gè)數(shù)組a和b進(jìn)行如下初始化 char a="ABCDEF" char b='A','B',&

7、#39;C','D','E','F'則以下敘述正確的是（ ）。 A) a與b數(shù)組完全相同 B) a與b長度相同C) a和b中都存放字符串 D) a數(shù)組比b數(shù)組長度長17. 下面程序的運(yùn)行結(jié)果是 （ ）。 char c5='a','b','0','c','0' printf("%s",c);A) 'a''b' B) ab C) ab c D) 以上三個(gè)答案均有錯(cuò)誤18. 下面程序段運(yùn)行的結(jié)果是 （ ）。char

8、 s="a book!"printf("%.4s",s);A) a book! B) a boC) a boo D) 格式描述不正確，沒有確定的輸出19. 合法的數(shù)組定義是 （ ）。A) int a="string" B) int a5=0,1,2,3,4,5;C) char a="string" D) char a='0','1','2','3','4','5'20. 要使字符串?dāng)?shù)組STR含有"ABCD&qu

9、ot;，"EFG"和"xy"三個(gè)字符串，不正確的定義語句有（ ）。A)char STR 4="ABCD","EFG","XY"；B)char STR 5= "ABCD","EFG","XY"；C)char STR 6= "ABCD","EFG","XY"；D)char STR 7='A','B','C','D',&

10、#39;0',"EFG","XY"；21. 有兩個(gè)字符數(shù)組a、b,則以下正確的輸入格式是 （ ）。A) gets (a,b); B) scanf ("%s%s",a,b);C) scanf ("%s%s",&a,&b); D) gets ("a"), gets ("b");22. 判斷字符串a(chǎn)和b是否相等,應(yīng)當(dāng)使用（ ）。A) if (a=b) B) if (a=b)C) if (strcpy(a,b) D) if (strcmp(a,b)23. 下述

11、對(duì)C語言字符數(shù)組的描述中錯(cuò)誤的是（ ）。A)字符數(shù)組可以存放字符串B)字符數(shù)組的字符串可以整體輸入、輸出C)可以在賦值語句中通過賦值運(yùn)算符"="對(duì)字符數(shù)組整體賦值D)不可以用關(guān)系運(yùn)算符對(duì)字符數(shù)組中的字符串進(jìn)行比較24. 運(yùn)行下面程序段的輸出結(jié)果是（ ）。char s12="string"printf("%d",strlen(s);A) 12 B) 7 C) 6 D) 525. 函數(shù)調(diào)用strcat ( strcpy ( str1,str2 ), str3 )的功能是（ ）。）將字符串str1復(fù)制到字符串str2中，再連接到字符串str

12、3之后）將字符串str1連接到字符串str2之后，再復(fù)制到字符串str3之后）將字符串str2復(fù)制到字符串str1中，再將字符串str3連接到字符串str1之后）將字符串str2連接到字符串str1之后，再將字符串str1復(fù)制到字符串str3之中26. 有下面的程序段char a3,b="china"a=b; printf("%s",a);則（ ）。A)運(yùn)行后將輸出ch B)運(yùn)行后將輸出ChC)運(yùn)行后將輸出chi D)編譯出錯(cuò)27. 下面描述正確的是（ ）。A)兩個(gè)字符串所包含的字符個(gè)數(shù)相同時(shí),才能比較字符串B)字符個(gè)數(shù)多的字符串比字符個(gè)數(shù)少的字符串大C

13、)字符串"STOP"與"STOP "相等D)字符串"hat"小于字符串"het"28. 下面程序段的運(yùn)行結(jié)果是（ ）。char c="tb0willn"printf ( "%d", strlen (c);A) 14 B) 3 C) 9 D) 字符串中有非法字符，輸出值不確定29. 下面程序段的運(yùn)行結(jié)果是（ ）。（其中表示空格）char a7="abcdef",b4="ABC"strcpy (a,b);printf ("%c&q

14、uot;,a5);A) B) 0 C) e D) f30. 以下函數(shù)的功能是：通過鍵盤輸入數(shù)據(jù)，為數(shù)組中的所有元素賦值。#define N10void arrin(intxN)inti=0;while(i<N)scanf("%d", );在下劃線處應(yīng)填入的是( )。A) x+iB）&xi+1C）x+(i+)D）&x+i二、填空題1. 構(gòu)成數(shù)組的各個(gè)元素必須具有相同的 數(shù)據(jù)類型 。C語言中數(shù)組的下標(biāo)必須是整正數(shù)、0或 整型表達(dá)式 。如果一維數(shù)組的長度為n ,則數(shù)組下標(biāo)的最小值為 0 ，最大值為 n-1 。 2. 在C語言中,一維數(shù)組的定義方式為:類型說說

15、明符 數(shù)組名 常量表達(dá)式 。3. 在C語言中數(shù)組名是一個(gè) 地址常量 ，不能對(duì)其進(jìn)行加、減及賦值操作。4. 已知數(shù)組T為一有10個(gè)單元的整型數(shù)組，正序輸出T中的10個(gè)元素的值的語句為： for (j=0;j<10;j+) printf(“%d”,Tj);下面的語句試圖按相反的順序顯示輸出T中的10個(gè)元素的相反數(shù)；請(qǐng)補(bǔ)充完整下面的語句：for（ j=9 ； j>=0 ；j- -）printf(“%d”, Tj )；5. 字符數(shù)組是用來存放 字符串 的數(shù)組。字符數(shù)組中一個(gè)元素存放 1 個(gè)字符。6. 在C語言中存放字符'A'需要占用 1 個(gè)字節(jié)，存放字符串"A&q

16、uot;需要占用 2 個(gè)字節(jié)。7. 當(dāng)需要接受用戶從鍵盤輸入的含有空格的字符串時(shí)，應(yīng)使用gets()函數(shù)。8. 以下語句的輸出結(jié)果是 c:winxptime.exe 。printf("%sn","c:winxptime.exe");9. 執(zhí)行 “ static int b5,a3=1,2,3,4,5,6 ” 后，b4=( 0 ),a12=( 6 )。 10. 若在程序中用到 “ putchar() ” 函數(shù)時(shí)，應(yīng)在程序開頭寫上包含命令(#include<stdio.h>)，若在程序中用到 “ strlen() ” 函數(shù)時(shí)，應(yīng)在程序開頭寫上包含

17、命令(#include<string.h> )。 三完善程序題。1. 下面的程序是求出數(shù)組a的兩條對(duì)角線上的元素之和。#include "stdio.h"main() int a33=1,3,6,7,9,11,14,15,17,sum1=0,sum2=0,i,j; for (i=0;i<3;i+) for (j=0;j<3;j+) if (i=j) sum1=sum1+aij; for (i=0;i<3;i+) for ( j=2 ; j>=0 ; j-) if (i+j=2) sum2=sum2+aij; printf("su

18、m1=%d,sum2=%dn",sum1,sum2);2. 下面的程序段的功能是產(chǎn)生如下形式的楊輝三角形。11 11 2 11 3 3 11 4 6 4 1. .#define N 11main() int aNN,i,j; for (i=1;i<N;i+) ai1=1; aii=1; for ( i=1 ; i<N; i+) for (j=2; j<i ;j+) aij= ai-1j-1 +ai-1j;. .3. 下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo)，請(qǐng)?zhí)羁铡?main() int k,p; int s=1,-9,7,2,-10,3; for(p=0,k=p

19、;p<6;p+) if (sp>sk)( k=p; ) printf("%dn",k); 4. 下面程序的功能是將一個(gè)字符串str的內(nèi)容顛倒過來，請(qǐng)?zhí)羁铡?#include "string.h" main( ) int i,j,( k ); char str="1234567" for(i=0,j=strlen(str)，( j=j-1 );i<j;i+,j-) k=stri;stri=strj;strj=k; 5. 以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。例如，輸入字符串：abc1

20、23edf456gh，執(zhí)行程序后輸出：123456。請(qǐng)?zhí)羁铡?include <stdio.h>#include <ctype.h>main() char s80, d80; int i, j;gets(s);for(i=j=0; si!=0; i+)if(_sj>=0&& sj<=9_) dj=si; j+;dj=0;puts(d); 四.閱讀程序題1. 以下程序執(zhí)行時(shí)輸入Language Programming<CR>的結(jié)果是（ str= Language ）。 #include <stdio.h> main()

21、char str30; scanf("%s",str); printf("str=%sn",str); 2. 以下程序執(zhí)行時(shí)輸入Language Programming<CR>的結(jié)果是（str= Language Programming ）。 #include <stdio.h> main() char str30; gets(str); printf("str=%sn",str); 3. 以下程序執(zhí)行的結(jié)果是（ s=1234 ）。 #include <stdio.h> main() int a=1

22、,2,3,4,i,j,s=0; j=1; for(i=3;i>=0;i-) s=s+ai*j;j=j*10; printf("s=%dn",s); 4. 以下程序執(zhí)行的結(jié)果是（ 123 ）。 #include <stdio.h> main() char str=" 1a 2b 3c " int i; for(i=0;stri!='0'i+) if(stri>='0'&&stri<='9') printf("%c",stri); printf(

23、"n"); 5. 以下程序執(zhí)行的結(jié)果是（ s=15 ）。 #include <stdio.h> main() int a33=1,2,3,4,5,6,7,8,9,i,s=0; for(i=0;i<=2;i+) s=s+aii; printf("s=%dn",s); 6. 以下程序執(zhí)行的結(jié)果是（ (1,1)=-5 ）。 #include <stdio.h> main() int i,j,row=0,col=0,m; static int a33=1,-2,0,4,-5,6,2,4; m=a00; for(i=0;i<3;

24、i+) for(j=0;j<3;j+) if(aij<m) m=aij; row=i; col=j; printf("(%d,%d)=%dn",row,col,m); 7. 以下程序執(zhí)行的結(jié)果是（ 4, some string * test ）。 #include <stdio.h> main() static char s150="some string * " static char s2="test" printf("%d,",strlen(s2); strcat(s1,s2); pr

25、intf("%sn",s1); 8. 下列程序段的輸出結(jié)果是_ Hello _。main() char b=”Hello,you”; b5=0; printf(“%s n”, b ); 9. 若有以下程序main()inta44=1,2,-3,-4,0,-12,-13,14,-21,23,0,-24,-31,32,-33,0;inti,j,s=0;for(i=0;i<4;i+)for(j=0;j<4;j+)if(aij<0)continue;if(aij=0)break;s+=aij;printf("%dn",s);執(zhí)行后輸出的結(jié)果是_

26、58_。 10. 若有以下程序void prnt(int n, int aa ) int i; for(i=1; i<=n;i+) printf(“%6d”, aai); if( !(i%5) ) printf(“n”); printf(“n”); 若變量n中的值為24，則prnt函數(shù)共輸出 5 行，最后一行有 4 個(gè)數(shù)。三、編寫程序題1. 從鍵盤上輸入5個(gè)數(shù)，輸出最大、最小的元素以及它們的下標(biāo)#define N 5#include <stdio.h> main( ) int i,j,k, max,min; static int a5; for (i=0;i<5;i+)

27、 scanf("%d",&ai); max=min=a0; /*假定第一個(gè)元素既是最大的，也是最小的*/ j=k=0; /*對(duì)分別記錄最大，最小元素下標(biāo)的變量j,k初始化 */ for (i=0;i<5;i+) if (max<ai) max=ai;j=i;/*把當(dāng)前最大值送max,下標(biāo)送j*/ else if (min>ai) min=ai;k=i; printf("max:a%d=%d,min:a%d=%d",j,max,k,min);2. 在一個(gè)已經(jīng)排好序(假定為升序)的 整型數(shù)組中插入一個(gè)數(shù)，使之仍然有序?！痉治觥勘绢}有

28、兩個(gè)關(guān)鍵： 一是要找到插入位置； 二是要將插入位置及以后的元素向后平移一個(gè)元素，最后才能在插入位置插入該數(shù)。 程序如下。main() int a11=3,5,8,11,15,16,19,23,26,33,i,j,x; /*定義數(shù)組預(yù)留一個(gè)插入位置*/ printf("輸入1個(gè)數(shù):"); scanf("%d",&x); /*輸入要插入的數(shù) */ for(i=0;i<10;i+) /*尋找插入位置 */ if(ai>=x) break; for(j=9;j>=i;j-) aj+1=aj; /*將插入位置及以后的元素向后平移*/ ai

29、=x; /*插入數(shù) */ for(i=0;i<11;i+) printf("%3d",ai); printf("n");3. 將任意一個(gè)十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)，然后以二進(jìn)制數(shù)形式輸出。算法分析：將十進(jìn)制數(shù)n轉(zhuǎn)換成二進(jìn)制數(shù)，用整除2求余法。十進(jìn)制數(shù)整除2得到的余數(shù)就是對(duì)應(yīng)的二進(jìn)制數(shù)的最低位，得到的商所對(duì)應(yīng)的二進(jìn)制數(shù)，恰好等于原二進(jìn)制數(shù)去掉最低位后的剩余部分；然后再用上述方法將商再整除2得到商對(duì)應(yīng)的二進(jìn)制數(shù)的最低位，即原二進(jìn)制數(shù)的次低位；反復(fù)這樣處理就可以從低位到高位，找到對(duì)應(yīng)的二進(jìn)制數(shù)的所有位。輸出時(shí)二進(jìn)制數(shù)的位必須按從高位到低位輸出，所以必須將求出

30、的二進(jìn)制位用數(shù)組保存起來。可以定義一個(gè)一維數(shù)組d，將用整除2求余法得到的二進(jìn)制位按d0,d1,dk 的順序保存。輸出時(shí)，再按相反的順序dk, d1,d0輸出。處理時(shí)，存儲(chǔ)當(dāng)前二進(jìn)制位的元素下標(biāo)用變量i表示。程序如下：main()int i=0,n,d40;scanf("%d",&n);while(n>0) di+=n%2; /* 整除2求余 */ n=n/2; /* 整除2求商 */for(i-;i>=0;i-) printf("%1d",di);printf("n");運(yùn)行結(jié)果：87<回車>10101

31、114. 用選擇法對(duì)10個(gè)數(shù)排序排序過程：（1）首先通過n-1次比較，從n個(gè)數(shù)中找出最小的， 將它與第一個(gè)數(shù) 交換第一趟選擇排序，結(jié)果最小的數(shù)被安置在第一個(gè)元素位置上（2）再通過n-2次比較，從剩余的n-1個(gè)數(shù)中找出關(guān)鍵字次小的記錄， 將它與第二個(gè)數(shù)交換第二趟選擇排序（3）重復(fù)上述過程，共經(jīng)過n-1趟排序后，排序結(jié)束#include <stdio.h>main() int a11,i,j,k,x; printf("Input 10 numbers:n"); for(i=1;i<11;i+) scanf("%d",&ai); pr

32、intf("n"); for(i=1;i<10;i+) k=i; for(j=i+1;j<=10;j+) if(aj<ak) k=j; if(i!=k) x=ai; ai=ak; ak=x; printf("The sorted numbers:n"); for(i=1;i<11;i+)printf("%d ",ai);5. 輸出揚(yáng)輝三角形。揚(yáng)輝三角形是(a+b)n展開后各項(xiàng)的系數(shù)。如：(a+b)4展開后各項(xiàng)的系數(shù)為 1, 4, 6, 4, 1 。輸出的揚(yáng)輝三角形為：11 11 2 11 3 3 11 4 6

33、4 1它的特點(diǎn)是：0列和對(duì)角線元素都是1。其它元素均為上一行的同列元素與前一列元素之和。按此規(guī)律編寫程序如下：# define N 6main()int i, j, yNN;for(i=0;i<N;i+) yi0=1; /* 0列元素置1 */ yii=1; /* 對(duì)角線元素置1 */for(i=0;i<N;i+)for(j=1;j<i;j+) /* 0,1兩行不用計(jì)算，j循環(huán)不執(zhí)行 */yij= yi-1j+ yi-1j-1; /*上一行的同列元素與前一列元素之和*/for(j=0;j<=i;j+) printf("%5d", yij);print

34、f("n");為了節(jié)省存儲(chǔ)單元，也可以改用一維數(shù)組來實(shí)現(xiàn)，各行共同使用一個(gè)一維數(shù)組。先將0號(hào)元素置1，其它元素置0，一維數(shù)組中存儲(chǔ)的是首行的值，輸出該行。再以此行的值為基礎(chǔ)，從后向前計(jì)算下一行的每個(gè)元素值，它等于此元素原值與前一元素值之和，一直計(jì)算到1號(hào)元素，這樣整行元數(shù)都成為就下一行的新值，輸出此行。然后，再在新行的基礎(chǔ)上再計(jì)算和輸出下一行，如此反復(fù)，直到所有行輸出完為止。程序如下：# define N 6main()int i, j, a6=1; /* 定義數(shù)組,0號(hào)元素置1其它元素置0*/for(i=0;i<6;i+)for(j=i;j>0;j-) /*

35、從后向前 */aj= aj+ aj-1; /*此元素與前一元素之和*/for(j=0;j<=i;j+) printf("%5d", aj);printf("n");運(yùn)行結(jié)果： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 16. 從鍵盤輸入8個(gè)學(xué)生三門課程的成績求每個(gè)學(xué)生各門課的平均分，并按平均分從高到低的順序輸出每個(gè)學(xué)生各門課程的成績和平均成績。(1) 定義數(shù)組 int sN3; 存儲(chǔ)三門課程的成績。 數(shù)組 float aN; 存儲(chǔ)平均成績。(2) 用for循環(huán)從鍵盤按行輸入每個(gè)學(xué)生各門課的成績,計(jì)算出平均成

36、績并存入數(shù)組a對(duì)應(yīng)下標(biāo)的數(shù)組元素。(3) 用選擇排序?qū)ζ骄煽兣判?交換時(shí)應(yīng)整行交換。(4) 按要求輸出。程序如下：# define N 8main( ) int i,j,k,m,sN3; /* 定義數(shù)組和變量 */ float t,aN; printf(" Input 10 student's scores：n"); for (i=0; i<N; i+) /* 輸入成績 */ scanf("%d%d%d",&si0,&si1,&si2); for (i=0; i<N; i+) /* 求平均分 */ ai=(s

37、i0+si1+si2)/3.0; for (i=0; i<N-1; i+) for (j=i+1; j<N; j+) if (aj>ai) /* 成績高者交換到i */ for (k=0; k<3; k+) m=sik; sik=sjk; sjk=m; t=ai; ai=aj; aj=t; printf("the sorted scores： n"); for (i=0; i<N; i+) /* 輸出每個(gè)學(xué)生的成績 */ printf("%8d%8d%8d",si0,si1,si2); printf("%8.1fn

38、", ai); 為了減少交換次數(shù),可以用變量k存儲(chǔ)第i趟成績最高者的下標(biāo),這樣,每趟最多交換一次?？蓪⑴判虿糠值某绦蚋臑椋篺or (i=0; i<N-1; i+) k=i; /* 用k存儲(chǔ)第i趟成績最高者的下標(biāo) */ for (j=i+1; j<N; j+) if (aj> ak) k=j; if (k!=i) /* 將第i趟成績最高者交換到i行 */ for (j=0; j<3; j+) m=sij; sij=skj; skj=m; t=ai; ai=ak; ak=t; 運(yùn)行結(jié)果：（略）7. 由鍵盤任意輸入一字符串和一個(gè)字符，要求從該串中刪除所指定的字符。程

39、序如下：main() char x,s20; int i,j; gets(s); printf("deldte ? n"); scanf("%c",&x); for(i=j=0;si!='0'i+) if(si!=x) sj+=si; sj='0' puts(s);程序運(yùn)行時(shí)若由鍵盤輸入：how do you do？顯示屏幕顯示：deldte ? 由鍵盤又輸入：o則運(yùn)行結(jié)果為：hw d yu d？8. 從鍵盤上輸入兩個(gè)字符串，不用字符串函數(shù)strcmp()比較兩者的大小分析：（1）輸入兩個(gè)字符串，分別存放在str1

40、與str2中；（2）設(shè)計(jì)函數(shù)compstr()比較兩字符，返回ASCII 碼之差，賦給主函數(shù)的變量flag；（3）用dowhile循環(huán)依次比較兩個(gè)字符串的對(duì)應(yīng)字符，結(jié)束的條件是兩字符串至少有一個(gè)結(jié)束，或者比較字符不相等。（4）當(dāng)循環(huán)結(jié)束時(shí)flag 的值為0或?yàn)榈谝粋€(gè)不相等的字符的ASCII碼值之差，由此可以判斷出字符串的大小 。#include <stdio.h>main( )int i,flag; int compstr(char, char ); char str180,str280; gets(str1); gets(str2); i=0; do flag=compstr(str1i,str2i);/*數(shù)組元素作實(shí)參*/ i+; while(str1i!='0')&&(str2i!='0')&&(flag=0); /*只要有一個(gè)字符串到了末尾比較結(jié)束*/