全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言真題庫(kù)之選擇題(14)

1、全國(guó)計(jì)算機(jī)等級(jí)考試等級(jí)考試真題庫(kù)全國(guó)計(jì)算機(jī)等級(jí)考試等級(jí)考試真題庫(kù)之選擇題（14）1.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是()。A) 12345ABCDEB) EDCBA54321C) ABCDE12345D) 54321EDCBA 參考答案：B【解析】棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B)。2.下列敘述中正確的是()。A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元

2、素的動(dòng)態(tài)變化情況D) 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定 參考答案：D【解析】循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A)錯(cuò)誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來(lái)共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B)與C)錯(cuò)誤。3.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是()。A) O(n)B) O(n2)C) D) 參考答案：C【解析】當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找只需要比較次，而順序查找需要比較n次。4.下列敘述中正確的是()。A) 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連

3、續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B) 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C) 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間 參考答案：A【解析】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu)，所以B)與C)錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D)錯(cuò)誤。5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是()。A) 控制流B) 事件驅(qū)動(dòng)C) 模塊調(diào)用D) 數(shù)據(jù)流 參考答案：D【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。6.在軟件開

4、發(fā)中，需求分析階段可以使用的工具是()。A) NS圖B) DFD圖C) PAD圖D) 程序流程圖 參考答案：B【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表，所以選擇B)。7.在面向?qū)ο蠓椒ㄖ校粚儆?quot;對(duì)象"基本特點(diǎn)的是()。A) 一致性B) 分類性C) 多態(tài)性D) 標(biāo)識(shí)唯一性 參考答案：A【解析】對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A)。8.一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是()。A) 一對(duì)一B) 一對(duì)多C) 多對(duì)一D) 多對(duì)多 參考答案：B【解析】因?yàn)橐婚g宿舍可以住多個(gè)學(xué)

5、生即多個(gè)學(xué)生住在一個(gè)宿舍中，但一個(gè)學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對(duì)多的關(guān)系。9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是()。A) 人工管理階段B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫(kù)系統(tǒng)階段D) 三個(gè)階段相同 參考答案：C【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡(jiǎn)單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫(kù)領(lǐng)域的主導(dǎo)地位，所以選擇C)。10.有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為()。A) 笛卡爾積B) 交C) 并D) 自然連接 參考答案：D【解析】自然連

6、接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。11.以下不能用于描述算法的是A) 文字?jǐn)⑹鯞) 程序語(yǔ)句C) 偽代碼和流程圖D) E-R圖 參考答案：D【解析】算法的描述有偽代碼、流程圖、N-S結(jié)構(gòu)圖等E-R是實(shí)體聯(lián)系模型所以選擇D12.以下選項(xiàng)中合法的實(shí)型常量是A) 0B) 3.13e-2.1C) .914D) 2.0*10 參考答案：C【解析】A選項(xiàng)為整型數(shù)據(jù)B選項(xiàng)中e后面必須為整數(shù)D選項(xiàng)是表達(dá)式，不是常量,所以選擇C13.以下敘述中正確的是A) a是實(shí)型變量，a=10在C語(yǔ)

7、言中是允許的，因此可以說(shuō)：實(shí)型變量中可以存放整型數(shù)B) 在賦值表達(dá)式中，賦值號(hào)的右邊可以是變量，也可以是任意表達(dá)式C) 若有int a=4,b=9; 執(zhí)行了a=b后，a的值已由原值改變?yōu)閎的值，b的值變?yōu)?D) 若有int a=4,b=9; 執(zhí)行了a=b;b=a;之后，a的值為9，b的值為4 參考答案：B【解析】B選項(xiàng)中a是實(shí)型變量,a=10在C語(yǔ)言中是允許的,但是實(shí)型變量中不可以存放整型數(shù)C選項(xiàng)中執(zhí)行a=b后,a的值變?yōu)閎的值，為9,b的值不變，仍為9D選項(xiàng)中執(zhí)行a=b后，a的值為9,b的值為9,執(zhí)行b=a后,a的值為9,b的值也為9,所以選擇B14.以下選項(xiàng)中合法的變量是A) 5aB) _

8、10_C) A%D) sizeof 參考答案：B【解析】變量的命名要符合標(biāo)識(shí)符的命名規(guī)則,即由下劃線、字母或數(shù)字組成,且必須以下劃線或字母開始,也不能和關(guān)鍵字相同,所以選擇B15.不能正確表示數(shù)學(xué)式的表達(dá)式是A) a/c*bB) a*b/cC) a/ b* cD) a*(b/c) 參考答案：C解析】/號(hào)和*號(hào)的優(yōu)先級(jí)處于平級(jí),結(jié)合性都是自左至右所以選擇C,C式子表示的是16.有以下程序 #include <stdio.h> main() int a=3; printf("%dn", ( a+=a-=a*a ); 程序運(yùn)行后的輸出結(jié)果是A) 3B) 9C) 0D)

9、 -12 參考答案：D【解析】首先計(jì)算a*a，結(jié)果為9,然后執(zhí)行a=a-9,即3-9,結(jié)果為-6,然后執(zhí)行a=(-6)+(-6),即a=的值為-12所以選擇D17.若變量已正確定義，以下選項(xiàng)中非法的表達(dá)式是A) a!=4|'b'B) 'a'=1/2*(x=y=20,x*3)C) 'a' % 4D) 'A' + 32 參考答案：B【解析】A選項(xiàng)中'a'即表示a為字符常量，再給'a'賦值1/2*(x=y=20,x*3)，是不正確的。因此B選項(xiàng)正確。18.有以下程序 #include <stdio.

10、h> main() int x=35, B; char z='B' ; B = ( x ) && ( z <'b' ); printf("%dn", B ); 程序運(yùn)行后的輸出結(jié)果是A) 1B) 0C) 35D) 66 參考答案：A【解析】本題重點(diǎn)考察邏輯運(yùn)算符和關(guān)系運(yùn)算符的相關(guān)知識(shí)，已知變量x為整型變量，并賦值為35，變量z為字符型變量，并賦值為'B'。語(yǔ)句B=(x)&&(z<'b');中，(x)的值為1，'B'的asscii碼小于'b

11、'的asscii碼，所以(z<'b')的值也為1，1&&1結(jié)果為1。因此A選項(xiàng)正確。19.與數(shù)學(xué)表達(dá)式xyz對(duì)應(yīng)的C語(yǔ)言表達(dá)式是A) (x>=y)|(y>=x)B) (x>=y>=z)C) (x>=y)!(y>=z)D) (x>=y)&&(y>=z) 參考答案：D【解析】本題考察關(guān)系表達(dá)式和邏輯表達(dá)式，y大于等于x同時(shí)y小于等于z，因此x<=y和y<=z是邏輯與的關(guān)系。因此D選項(xiàng)正確。20.有以下程序 #include <stdio.h> main() doub

12、le x=2.0, y; if( x<0.0 ) y=0.0; else if( (x<5.0) && (!x) ) y=1.0 / ( x+2.0 ); else if( x<10.0 ) y=1.0 / x; else y=10.0; printf(" %fn ", y ); 程序運(yùn)行后的輸出結(jié)果是A) 0.000000B) 0.250000C) 0.500000D) 1.000000 參考答案：C【解析】本題重點(diǎn)考察if語(yǔ)句，變量x和y均為double類型，由于變量x賦值為2.0，因此執(zhí)行if(x<5.0)&&(

13、!x)，即條件為0，繼續(xù)執(zhí)行if( x<10.0 )，條件為1，即執(zhí)行y=1.0 / x;。依據(jù)printf（）函數(shù)輸出類型中f是以小數(shù)形式輸出單、雙精度實(shí)數(shù)。因此C選項(xiàng)正確。21.有以下程序 #include <stdio.h> main() int i, sum; for( i=1; i<6; i+ ) sum+=i; printf("%dn", sum); 程序運(yùn)行后的輸出結(jié)果是A) 隨機(jī)值B) 0C) 15D) 16 參考答案：A【解析】本題重點(diǎn)考察for語(yǔ)句，變量沒有初始化的情況下，默認(rèn)值與編譯器有關(guān)系，不同的編譯器有不同的值。因此A選項(xiàng)正

14、確。22.有以下程序 #include <stdio.h> main() int a = 3; do printf("%d,", a-=2 ); while( ! (-a) ); printf("n"); 程序運(yùn)行后的輸出結(jié)果是A) 1B) 1, -2,C) 3,0,D) 1,0 參考答案：B【解析】本題重點(diǎn)考察dowhile語(yǔ)句，該循環(huán)語(yǔ)句的特點(diǎn)是，先執(zhí)行循環(huán)中的語(yǔ)句,然后再判斷表達(dá)式是否為真, 如果為真則繼續(xù)循環(huán)；如果為假, 則終止循環(huán)。因此, do-while循環(huán)至少要執(zhí)行一次循環(huán)語(yǔ)句。變量a賦初值為3，每循環(huán)一次需執(zhí)行語(yǔ)句a-=2一次

15、，同時(shí)循環(huán)條件使變量a自減1，所以第一次循環(huán)后變量a變?yōu)?，第2次循環(huán)后變量a變?yōu)?2。因此A選項(xiàng)正確。23.有以下程序 #include <stdio.h> void fun( int a, int b, int c ) a=b; b=c; c=a; main() int a=10 , b=20, c=30; fun( a, b, c ); printf("%d,%d,%dn",c,b,a); 程序運(yùn)行后的輸出結(jié)果是A) 10,20,30B) 30,20,10C) 20,30,10D) 0,0,0 參考答案：B【解析】函數(shù)調(diào)用中發(fā)生的數(shù)據(jù)傳送是單向的。即只能把

16、實(shí)參的值傳送給形參，而不能把形參的值反向地傳送給實(shí)參。 因此在函數(shù)調(diào)用過程中，形參的值發(fā)生改變，而實(shí)參中的值不會(huì)變化。因此B選項(xiàng)正確。24.有以下程序 #include <stdio.h> main() int c6=10,20,30,40,50,60, *p,*s; p = c; s = &c5; printf("%dn", s-p ); 程序運(yùn)行后的輸出結(jié)果是A) 5B) 50C) 6D) 60 參考答案：A【解析】首先初始化一維數(shù)組c6，語(yǔ)句p = c;指將c0元素的地址賦給指針變量p；語(yǔ)句s = &c5;指將c5 元素的地址賦給指針變量s

17、。程序最后輸出s-p，即結(jié)果為5。因此A選項(xiàng)正確。25.有以下程序 #include <stdio.h> main() int a3=0, i, j, k=2; for( i=0; i<k; i+ ) for( j=0; j<k; j+ ) aj = ai+1; printf("%dn", a1 ); 程序運(yùn)行后的輸出結(jié)果是A) 0B) 2C) 1D) 3 參考答案：D【解析】該題首先初始化一維數(shù)組a3所有元素都為0；執(zhí)行嵌套循環(huán)for語(yǔ)句，當(dāng)i=0、j=0時(shí)，a0=a0+1=1；當(dāng)i=0、j=1時(shí)，a1=a0+1=2；當(dāng)i=1、j=0時(shí)，a0=a1

18、+1=3；當(dāng)i=1、j=1時(shí)，a1=a1+1=3；因此D選項(xiàng)正確。26.有以下程序 #include <stdio.h> main() int a5=2,4,6,8,10, *p,*k; p = a; k = &p; printf("%d ", *( p+ ) ); printf("%dn", *k ); 程序運(yùn)行后的輸出結(jié)果是A) 4 6B) 4 4C) 2 2D) 2 4 參考答案：D解析】首先通過p=a使p指向數(shù)組的第1個(gè)元素，所以輸出2；在輸出2以后，由于p+，即p就指向數(shù)組的第2個(gè)元素，*k就是取出p所指向元素的值，而p指向

19、的是數(shù)組的第2個(gè)元素，即輸出4。因此D選項(xiàng)正確。27.有以下程序 #include <stdio.h> main() int aa33= 2,4,6 , i, *p = &aa00; for ( i=0; i<2; i+ ) if( i = 0 ) aaii+1 = *p + 1; else +p; printf("%d ", *p ); 程序運(yùn)行后的輸出結(jié)果是A) 2 6B) 2 3C) 4 3D) 4 6 參考答案：B【解析】觀察題目，可以發(fā)現(xiàn)，*p=&aa00語(yǔ)句實(shí)際是將數(shù)組aa的首地址賦給了指針變量p，將i的值帶入for循環(huán)中，i=

20、0時(shí)，aa01=3，*p=2；*p輸出的是指針?biāo)赶虻臄?shù)組值，此時(shí)p所指向的是aa00，輸出2，而i=1時(shí)執(zhí)行了+p操作使指針向后移動(dòng)指向了aa01，所以在輸出*p時(shí)應(yīng)為3。因此B選項(xiàng)正確。28.以下fun函數(shù)返回?cái)?shù)組中最大值的下標(biāo) #include <stdio.h> int fun( int *s,int n ) int i , k; for( i=0 , k=i; i<n; i+ ) if( si > sk ) _; return ( k ) ; 在橫線處應(yīng)填入的內(nèi)容是A) +kB) i = kC) k+D) k = i 參考答案：D【解析】fun函數(shù)的功能是返回

21、數(shù)組中最大值的下標(biāo)。通過for循環(huán)語(yǔ)句，每次將最大的數(shù)給k，即k=i。因此D選項(xiàng)正確。29.有以下程序#include <stdio.h>int fun( char s ) char *p = s; while( *p != 0 ) p+; return ( p-s );main() printf("%dn", fun("0ABCDEF") ); 程序運(yùn)行后的輸出結(jié)果是A) 1B) 6C) 7D) 0 參考答案：C【解析】本題考查字符串作為函數(shù)參數(shù)以及while語(yǔ)句，本題中傳入字符串OABCDEF，然后執(zhí)行fun后，就得到了該字符串中字符的個(gè)

22、數(shù)，不包括結(jié)尾符，該字符串有7個(gè)字符，所以答案為C。30.若有以下程序段 char str412= "aa","bbb","ccccc","d" , *strp4; int i; for( i = 0; i< 4; i+ ) strpi = stri;不能正確引用字符串的選項(xiàng)是A) str0B) strpC) strp3D) *strp 參考答案：B【解析】本題考查字符串指針作為函數(shù)參數(shù)，本題中p作為字符串指針傳入fun中，p指向的內(nèi)容并沒有發(fā)生變化，所以選項(xiàng)B正確。31.有以下程序#include <

23、stdio.h>#include <string.h>void fun ( char *s ) char a10; strcpy( a, "STRING" ); s = a;main() char *p="PROGRAM" fun( p ); printf("%sn",p); 程序運(yùn)行后的輸出結(jié)果是（此處代表空格) A) STRINGB) STRINGC) STRINGD) PROGRAM 參考答案：D【解析】本題考查字符串指針作為函數(shù)參數(shù)，本題中p作為字符串指針傳入fun中，p指向的內(nèi)容并沒有發(fā)生變化，所以選項(xiàng)D正

24、確。32.有以下程序#include <stdio.h>void fun ( int n ,int *s ) int f; if( n=1 ) *s = n+1 ; else fun( n-1, &f) ; *s = f ; main() int x =0; fun( 4,&x ); printf("%dn",x); 程序運(yùn)行后的輸出結(jié)果是A) 3B) 1C) 2D) 4 參考答案：C【解析】本題考查函數(shù)的遞歸調(diào)用，將函數(shù)參數(shù)帶入函數(shù)中，一步步遞歸即可得到結(jié)果，結(jié)果為2，選項(xiàng)C正確。33.有以下程序 #include <stdio.h>

25、; main() char c25="6938","8254" , *p2; int i, j, s=0; for( i=0; i<2; i+ ) pi=ci; for( i=0; i<2; i+ ) for( j=0; pij>0 ; j+=2 ) s=10*s+pij-'0' printf("%dn",s); 程序運(yùn)行后的輸出結(jié)果是A) 9284B) 9824C) 6982D) 6385 參考答案：D【解析】本題中首先是將二維字符數(shù)組c賦值指針數(shù)組p，然后遍歷p找到兩個(gè)字符串中的偶數(shù)位置的字符并組

26、成一個(gè)數(shù)值輸出，根據(jù)代碼執(zhí)行即可得到結(jié)果為638534.有以下程序#include <stdio.h>void fun ( int *s ) static int j=0; do sj += s j+1; while(+j<2);main() int i, a10=1,2,3,4,5; for( i=1; i<3; i+ ) fun( a ); for( i=1; i<5; i+ ) printf("%d",ai); printf("n"); 程序運(yùn)行后的輸出結(jié)果是A) 34756B) 5745C) 5795D) 35745

27、 參考答案：B【解析】本題主要考查dowhile語(yǔ)句，執(zhí)行fun函數(shù)后，a數(shù)組里面的元素變?yōu)?5745，輸出后四個(gè)字符，所以結(jié)果為5745，選項(xiàng)B正確。35.有以下程序段 int *p; p= _ malloc( sizeof( int );若要求使p指向一個(gè)int 型的動(dòng)態(tài)存儲(chǔ)單元，在橫線處應(yīng)填入的是A) (int *)B) intC) int *D) ( *int ) 參考答案：A【解析】本題考查malloc函數(shù)，題目中要求p指向一個(gè)int型的動(dòng)態(tài)存儲(chǔ)單元，那么就應(yīng)該將分配的存儲(chǔ)單元轉(zhuǎn)化為int，所以選項(xiàng)A正確。36.有以下程序 #include <stdio.h> #defi

28、ne SUB( X, Y ) (X+1)*Y main() int a=3, b=4; printf("%dn",SUB(a+ ,b+ ); 程序運(yùn)行后的輸出結(jié)果是A) 25B) 20C) 12D) 16 參考答案：D【解析】本題考查宏定義，宏定義只是做個(gè)簡(jiǎn)單的替換，執(zhí)行SUB(a+ ,b+)=(a+ +1)*b+=16,選項(xiàng)D正確。37.有以下程序#include <stdio.h>main() char c25="6938","8254" , *p2; int i, j, s=0; for( i=0; i<2; i+ ) pi=ci; for( i=0; i<2; i+ ) for( j=0; pij>0 ; j+=2 ) s=10*s+pij-'0' printf("%dn",s); 程序運(yùn)行后的輸出結(jié)果是A)