2020年度全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言真題模擬庫(kù)

1、全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí) C 語(yǔ)言真題庫(kù)之 選 擇 題 17全國(guó)計(jì)算機(jī)等級(jí)考試等級(jí)考試真題庫(kù)之選擇題 (17)1. 下列敘述中正確的是A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜 度 也必定大B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜 度 必定小C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜 度 必定小D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接 關(guān)系參考答案： D 【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過(guò) 程 中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度， 是指 執(zhí)行算法所需要的計(jì)算工作量，兩者之間 并沒(méi)有 直接關(guān)系，答案為 D。2. 下列敘述中正確的是A) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾 指針的變化而

2、動(dòng)態(tài)變化B) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化0 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化 而動(dòng)態(tài)變化D）以上說(shuō)法都不對(duì)參考答案： A【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針 rear 指向 隊(duì) 列中的隊(duì)尾元素 ，用排頭指針 front 指向排頭 元素 的前一個(gè)位置。因此，從排頭指針 front 指 向的后 一個(gè)位置直到隊(duì)尾指針 rear 指向的位置 之間所 有的元素均為隊(duì)列中的元素。因此循環(huán) 隊(duì)列中的 元素個(gè)數(shù)與隊(duì)頭指針和隊(duì)尾指針的變 化而變化， A 正確3. 一棵二叉樹(shù)中共有 80 個(gè)葉子結(jié)點(diǎn)與 70 個(gè)度為1 的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為A)219B)229C)230D)231參考

3、答案：B解析】二叉樹(shù)中，度為 0 的節(jié)點(diǎn)數(shù)等于度為2 的節(jié)點(diǎn)數(shù)加 1, 即 n2=nO-L 葉子節(jié)點(diǎn)即度為 0, 則 n2=79 ，總結(jié)點(diǎn)數(shù)為 nO+n l+n2=80+70+79=229, 案為 B 。4. 對(duì)長(zhǎng)度為 10 的線性表進(jìn)行冒泡排序，最壞情況 下需要比較的次數(shù)為A)9B)10C)45D)90參考答案： C【解析】冒泡法是在掃描過(guò)程中逐次比較相鄰 兩 個(gè)元素的大小，最壞的情況是每次比較都要 將相 鄰的兩個(gè)元素互換，需要互換的次數(shù)為 9+8+7+6+5+4+3+2+1=45, 選 C 。5. 構(gòu)成計(jì)算機(jī)軟件的是A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔 參

4、考答案： D【解析】軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相 互 依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的 文檔 , 選 D。6. 軟件生命周期可分為定義階段、開(kāi)發(fā)階段和 維 護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)的是 A ) 測(cè)試B ) 設(shè)計(jì)C) 可行性研究D) 實(shí)現(xiàn)參考答案： C【解析】開(kāi)發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類 任 務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè) 計(jì)和 詳細(xì)設(shè)計(jì) 3 個(gè)階段，實(shí)施則包括編碼和測(cè) 試兩個(gè)階段，C不屬于開(kāi)發(fā)階段。7. 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具 的是A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典 (DD)0 數(shù)據(jù)流程圖 ( DFD 圖)D)判定表參考答案： A【解析】結(jié)構(gòu)化方法軟件需求

5、分析工具主要有 數(shù) 據(jù)流圖、數(shù)據(jù)字典、判定樹(shù)和判定表。8. 在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)A ) 關(guān)系B ) 屬性0 元組D)主碼(鍵)參考答案： A【解析】關(guān)系模型采用二維表來(lái)表示，即每個(gè) 二 維表稱為一個(gè)關(guān)系。9. 若實(shí)體 A 和 B 是一對(duì)多的聯(lián)系，實(shí)體 B 和 C 是一對(duì) 一的聯(lián)系，則實(shí)體 A 和 C 的聯(lián)系是 A ) 一對(duì)一B ) 一對(duì)多C ) 多對(duì)一D ) 多對(duì)多參考答案： B【解析】 A 和 B 為一對(duì)多的聯(lián)系，則對(duì)于 A 中 的每 一個(gè)實(shí)體， B 中有多個(gè)實(shí)體與之聯(lián)系，而 B 與 C 為一對(duì)一聯(lián)系，則對(duì)于 B 中的每一個(gè)實(shí) 體， C 中 之多有一個(gè)實(shí)體與之聯(lián)系，則可推出 對(duì)

6、于 A 中的 每一個(gè)實(shí)體， C 中有多個(gè)實(shí)體與聯(lián) 系，因此為一對(duì)多聯(lián)系10.有三個(gè)關(guān)系R, S和T如下：ABCa12b21c31R則由關(guān)系R和S得到關(guān)系1E 口3ST的操作是QABCa12b21c31d32TA）選擇B）投影C）交D）并參考答案： D【解析】關(guān)系 T 中的兀素與關(guān)系 R 和關(guān)系 S 中不同元素的總和，因此為并操作。11. 以下敘述中正確的是A) C 語(yǔ)言程序所調(diào)用的函數(shù)必須放在 main 函 數(shù) 的前面B) C 語(yǔ)言程序總是從最前面的函數(shù)開(kāi)始執(zhí)行C) C 語(yǔ)言程序中 main 函數(shù)必須放在程序的開(kāi) 始 位置D) C 語(yǔ)言程序總是從 main 函數(shù)開(kāi)始執(zhí)行 參考答案： D【解析】

7、 C 語(yǔ)言所調(diào)用的函數(shù)能夠放在調(diào)用它 的 函數(shù)前，也能夠放在調(diào)用它的函數(shù)后，因此 A 錯(cuò)誤。 C 語(yǔ)言程序總是從 main 函數(shù)開(kāi)始執(zhí) 行，因此 B 錯(cuò)誤 o main 函數(shù)的位置能夠放在開(kāi) 始 , 也能夠放在中 間，也能夠放在最后，因此 C 錯(cuò)誤。12. C 語(yǔ)言程序中，運(yùn)算對(duì)象必須是整型數(shù)的運(yùn)算 符是A) &&B) /C) %D) *參考答案： C解析】取余運(yùn)算是二目運(yùn)算符，且要求運(yùn) 算對(duì) 象必須為整數(shù)，因此選 C。13 . 有以下程序#include <stdio.h> main()int sum, pad, pAd; sum = pad = 5;pAd =

8、+sum, pAd+, +pad; printf(n”, pad );程序的輸出結(jié)果是A) 5B) 6D) 8參考答案： B【解析】 C 語(yǔ)言區(qū)分大小寫(xiě) , pad 與 pAd 是兩個(gè) 不同 的變量。首先將 5 賦值給兩個(gè)變量 , 由于賦 值運(yùn)算 符的優(yōu)先級(jí)高于逗號(hào)運(yùn)算符，因此計(jì)算 pAd=+sum, 此時(shí) pAd%6,sum 也為 6, 然后計(jì)算 pAd+,pAd 的值變?yōu)?7,+pad,pad 的值變?yōu)?6, 因 此 選擇 B 。14 . 有以下程序#include <stdio.h> main()int a=3; a+=a-=a*a;printf( " n”，a);

9、程序的輸出結(jié)果是A) 0B) 9D) -12 參考答案： D【解析】首先計(jì)算 a*a 結(jié)果為 9, 執(zhí)行 a=a.9,a 的 值為? 6, 然后執(zhí)行 a+=a, 即 a=a+a=-6+(-6),H 此值為 ? 12O15.sizeof( double ) 是A)一個(gè)整型表示式B)一個(gè)雙精度型表示式C)一個(gè)不合法的表示式D)一種函數(shù)調(diào)用參考答案： A【解析】 sizeof 是 C 語(yǔ)言中的一個(gè)操作符 (operator), 不是函數(shù)調(diào)用 , 簡(jiǎn)單的說(shuō)其作用就是 返回一個(gè)對(duì)象或者類型所占的內(nèi)存字節(jié)數(shù)。因 此 選擇 A 。16 . 有以下程序#include <stdio.h> main

10、() (int a=2, c=5;printf( "a=%d /b=%dn" / a,c); 程序的輸出結(jié)果是A)a=2,b=5B)a=%2,b=%5C)a=%d,b=%dD)a=%d,b=%d參考答案： C【解析】 C 語(yǔ)言中用” %”打印輸出字符“” ,因 此 %4輸出為d兩個(gè)普通字符，而 不是格式控制符” d ”的含義，因此打印結(jié) 果為 C。17.若有定義語(yǔ)句：char a='82'則變量 aA)說(shuō)明不合法B)包含 1 個(gè)字符C)包含 2 個(gè)字符D)包含 3 個(gè)字符參考答案： A【解析】定義語(yǔ)句： char a='82' 定義字符變量

11、a, 可是賦初值時(shí)卻給賦值字符常量，因此 A 選項(xiàng) 正確。18 . 有以下程序#include <stdio.h> main()(char cl='A', c2='Y'printf( "%d, %dn", cl,c2 );程序的輸出結(jié)果是A) 輸出格式不合法，輸出出錯(cuò)信息B) 65,89C) 65,90D) A,Y參考答案： B【解析】本題重點(diǎn)考察字符變量的相關(guān)知識(shí)。分 別給字符型變量 a 和 b 分別賦值為 A 和 Y, 即 A 和 Y 的 ASSCII 碼，因此輸出結(jié)果為 65,89,因 此 B 選項(xiàng) 正確。19.若變量已正確

12、定義for( x=0,y=0; ( y!=99 && x<4 ); x+ )則以上 for 循環(huán)A) 執(zhí)行 3 次B) 執(zhí)行 4 次0 執(zhí)行無(wú)限次D) 執(zhí)行次數(shù)不定參考答案： B【解析】本題重點(diǎn)考察 for 語(yǔ)句的循環(huán)次數(shù)， for(x=0,y=0;(y!=99&&x<4);x+), y!=99&&x<4即循環(huán)條件當(dāng) y 不等于 99 以及 x<4 時(shí)，執(zhí)行循環(huán)語(yǔ) 句， 當(dāng)有一個(gè)條件不成立時(shí)，均結(jié)束循環(huán)，因 此循環(huán)4次，B選項(xiàng)正確。20.對(duì)于while（!E）s;,若要執(zhí)行循環(huán)體s,則E的 取值應(yīng)為：A)E 等于 1B)E

13、 不等于 0C)E 不等于 1D)E 等于 0參考答案：【解析】 while 語(yǔ)句的一般形式為： while （表示 式） 語(yǔ)句；其中表示式是循環(huán)條件，語(yǔ)句為循 環(huán)體。 while 語(yǔ)句的語(yǔ)義是：計(jì)算表示式的值， 當(dāng)值為 真（非 0）時(shí)，執(zhí)行循環(huán)體語(yǔ)句。該題中 如要執(zhí)行 語(yǔ)句S,貝!E應(yīng)為真，因此E應(yīng)等于0, D 選項(xiàng)正確。21. 有以下程序 #include <stdio.h> main()int x;for( x=3; x<6; x+ )printf( (x%2 ) ? ("*%d") :("#%d"),x);printf(&quo

14、t;n");程序的輸出結(jié)果是A) *3#4*5B) #3*4#5C) *3*4#5D) *3#4#5參考答案：A【解析】條件運(yùn)算符組成條件表示式的一般 形 式為:表示式1?表示式2 :表示式3其求值規(guī)則為：如果表示式1的值為真，則以表 示式2的值作為條件表示式的值，否則以表示式 2的值作為整個(gè)條件表示式的值。本題中語(yǔ)句 printf(x%2)?(“*%d “):("#%d"),x含義為變量 x 對(duì)2求余，如果結(jié)果為真，貝!|按照” *%d”格式輸 出，否則按照#%d輸出。因此A選項(xiàng)正確。22 .有以下程序#in elude <stdio.h>mai n

15、()(int a, b;for( a=l,b=l; a<=100; a+ )( if(b>=20) break;if(b % 3=1) b=b+3; continue; b=b-5;printf(" n” ,a);程序的輸出結(jié)果是A) 10B) 9C) 8D) 7參考答案： B【解析】首先注意 for 循環(huán)的控制條件 當(dāng) b>=20 或者 a>100 則跳出 for 循環(huán)也即 b<20 且 a<=100 時(shí)執(zhí)行 for 循環(huán)；第一次進(jìn)入循環(huán) a=l,b=l 均滿足 循環(huán)條件，但 b%3=l 條件滿足，故執(zhí)行 b=b+3, 得到 b=4, 注意有 c

16、ontinue, 因此后面語(yǔ)句 不執(zhí)行,直接跳轉(zhuǎn)到a+這個(gè)語(yǔ)句，因此第一次循環(huán)完之 后a=2,b=4 ;進(jìn)入第二輪循環(huán)，b%3=l也是滿足 的，故再次b=b+3,此輪循環(huán)執(zhí)行之后a=3,b=7,進(jìn) 入下一輪。此后和前面循環(huán)同理，都是b%3=l滿足，因?yàn)槊看味际羌?,而之后又去模3,且都跳過(guò)for后面語(yǔ)句直接執(zhí)行a+,因此，一直循環(huán) 到b=22跳出for循環(huán)。此時(shí)a為8.綜合起來(lái)就 是，每次循環(huán)b增加3, a增加1,且當(dāng)b>22時(shí)跳 出循環(huán)，結(jié)束程序。因此b從1增加到22,有(22- 1) RF,因此a=l+7=8.因此B選項(xiàng)正確。23 .有以下程序#in elude <stdio.

17、h>void fun( int x, i nt y, i nt *c, i nt *d )(*c = x+y; *d = x-y; main()(in t a=4, b=3, c=0, d=0;fun ( a, b, &c, &d ); printf( "%d %dn" , c, d )；A) 0 0B) 4 3C) 3 4D) 7 1參考答案：D【解析】主函數(shù)中首先初始化整型變量 a、b、 c、d分別為4、3、0、0o調(diào)用函數(shù)fun,將實(shí)參 傳遞 給形參。在fun函數(shù)內(nèi)，*c=7、*d=lo返回 主函 數(shù)，最后輸出7和1。因此D選項(xiàng)正確。24 .有以

18、下程序#in elude <stdio.h> void fun( int *p, i nt *q ) int tt = *p; *p = *q;*q=t;*q = *p;mai n()(int a=0, b=9;fun ( &a, &b );prin tf( "%d %dn" , a,b );程序的輸出結(jié)果是A) 9 0B) 0 0C) 9 9D) 0 9參考答案：C【解析】主函數(shù)中定義整型變量a、b,分別賦值0和9。將a和b的地址傳遞給指針變量p和q, 函數(shù)fun中將a和b的值互換后，又將a的值賦 給b。返 回主函數(shù)，最后輸出9和9。因此C 選

19、項(xiàng)正確。25 .有以下程序#in elude <stdio.h>mai n() in t a = 2,4,6,8,10 , x, *p, y=l;P = & al;for( x=0; x<3; x+ ) y += *(p+x);prin tf( "%dn",y);A) 13B) 19C) 11D) 15參考答案：B【解析】本題經(jīng)過(guò)語(yǔ)句"P=&al"將指針變量p 指向了存儲(chǔ)單元al,即使得p0的值為4, y的初 始值為1,然后經(jīng)過(guò)3次for循環(huán)，使得y的值分 別加±30> pl和p2,那么y=l+4+6+8

20、,因此輸出 的丫的值為19。26 .有以下程序#in elude <stdio.h> main ()int i,x33 = 123,4,5,6,7,8,9;for( i=0; i<3; i+ )printf( "%d ", xi2-i);prin tf( "n");A) 150B) 357C) 147D) 369參考答案： B程序首先初始化二維數(shù)組 x33, 然后經(jīng)過(guò) 3 次 for 循環(huán)，輸出 x02 、和 x20 的值，即 3、 5、7o 因此 B 選項(xiàng)正確。27.設(shè)有某函數(shù)的說(shuō)明為int* func(int a10, int n)

21、;則下列敘述中，正確的是A) 形參 a 對(duì)應(yīng)的實(shí)參只能是數(shù)組名B) 說(shuō)明中的 a10 寫(xiě)成 2或*2 效果完全一樣C) func 的函數(shù)體中不能對(duì) a 進(jìn)行移動(dòng)指針 (如 a+) 的操作D) 只有指向 10 個(gè)整數(shù)內(nèi)存單元的指針 ， 才能 作 為實(shí)參傳給 a參考答案： B本題重點(diǎn)考察返回指針值的函數(shù)相關(guān)知識(shí)，返回 指針值的函數(shù)，一般定義形式為：類型名 * 函數(shù)名(參數(shù)列表 )o func 函數(shù)被定義為指針型函 數(shù)，它的形 #int a10 和 int n, 分別指一維數(shù)組 a0 和整型變量 n 。28 . 有以下程序#include <stdio.h> char fun( char

22、 *c)(if ( *c<='Z' && *c>='A')*c-= 'A'-'a'return *c;main()(char s81, *p=s;gets( s);while( *p)(*p =fun( p);putchar( *p);P+； printf( "n");若運(yùn)行時(shí)從鍵盤上輸入 OPEN THE DOOR V回 車，程序的輸出結(jié)果是A)OPETHDOONEhRB)OPENEdOORC)ope nthedoorD)Open TheDoor參考答C【解析】字符串輸入函數(shù)get

23、s的功能是從標(biāo)準(zhǔn) 輸入設(shè)備鍵盤上輸入一個(gè)字符串。首先使指針 變量p指向字符串的首字母，while循環(huán)語(yǔ)句中 對(duì)字符串的每個(gè)字符進(jìn)行fun函數(shù)操作。fun函 數(shù)的功能 是，將字符串中的大寫(xiě)字母變小寫(xiě)字 母。將處理結(jié)果返回主函數(shù)，主函數(shù)經(jīng)過(guò) putchar()字符輸出函數(shù)進(jìn)行輸出。因此 C選項(xiàng) 正確。29.設(shè)有定義語(yǔ)句：char *aa2=( "abed"/ ，ABCD"A) aaO存放了字符串“abed”的首地址B) aa數(shù)組的兩個(gè)元素只能存放含有4個(gè)字符 的一維數(shù)組的首地址C) aa數(shù)組的值分別是字符串"abed"和”ABCDD) aa是指針變

24、量，它指向含有兩個(gè)元素的字 符型數(shù)組參考答案：A【解析】本題中定義了一個(gè)指針數(shù)組，數(shù)組中 存放的是字符指針，aa數(shù)組的兩個(gè)元素分別包 含了 5個(gè)字符，因此能夠存放5個(gè)字符的一維數(shù)組的首 地址，因此B選項(xiàng)錯(cuò)誤。aa數(shù)組的值 是指向那兩 個(gè)字符串的字符指針，而不是那兩 個(gè)字符串，因 此C選項(xiàng)錯(cuò)誤。aa本身是一個(gè)指 向兩個(gè)字符指針的指針，因此D選項(xiàng)錯(cuò)誤。30 .有以下程序#in elude <stdio.h>int fun( char *s )(char *p=s;while (*p !=O ) p+;return (p-s);mai n()(printf( "%dn"

25、;, fun( "goodbey!" ); 程序的輸出結(jié)果是A) 0B) 6C) 7D) 8參考答案：C解析】本題主要考查了函數(shù)定義及調(diào)用，以及 while循環(huán)語(yǔ)句，執(zhí)行fun函數(shù)后，首先是找到 最后一個(gè)字符的地址，然后減去第一個(gè)地址得 到的 就是這個(gè)字符串的長(zhǎng)度，因此本題答案為 8.31 .有以下程序#in clude <stdio.h> int fun( int n) ( int a;if( n=1) retur n 1; a = n + fun( n-1); retur n(a);(printf(" %n” , fun( 5 ); 程序的輸出結(jié)果

26、是A) 9B) 14C) 10D) 15參考答案：D【解析】考查函數(shù)的遞歸調(diào)用，只需要一步一步 遞歸調(diào)用fun函數(shù)即可，執(zhí)行fun (5 ) = 5+ (4+(3+ (2+ fun (1) =15,因此答案為D選項(xiàng)。32 .有以下程序#in elude <stdio.h>int d=l;void fun( int p)(int d=5;d += p+;prin tf("%d ", d);mai n()int a=3; fun( a); d += a+;printf( % n" ,d);程序的輸出結(jié)果是A) 8 4B) 9 6C) 9 4D) 8 5參考

27、答案：A【解析】本題主要考查局部變量和全局變量的 區(qū)另I，題目中函數(shù)之外定義的d為全局變量， 函數(shù)fun內(nèi)定義的d為局部變量，因此執(zhí)行fun 函數(shù)后，打印出8,執(zhí)行完d+= a+;后d變?yōu)?,因 此答案為A。33 .有以下程序#inelude <stdio.h>int fun(intA)int b=0; static int c=3; a =( c+,b+); return (a);main()(int a = 2, i, k;for( i=0; i<2; i+ ) k = fun(a+);printf( "%dn",k);程序的輸出結(jié)果是A) 4B) 0

28、 0 1D) 2參考答案：B【解析】題目中fun函數(shù)被執(zhí)行了兩次，兩次 執(zhí)行后，都是返回了函數(shù)內(nèi)部的b值，因此答案 為0,即B選項(xiàng)正確。34 .有以下程序#in elude <stdio.h>main () char c2H5=” 69勺48254” ,*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 && pij<='9'j+=2)s = 10*s + pij - 'O'printf( "%dn" ,s);程序的輸出結(jié)果是A) 693825B) 69825C) 63825D) 6385參考答案：D【解析】本題的意圖在于將C中兩個(gè)字符串的 偶 數(shù)位置的數(shù)字組成一個(gè)新數(shù)，找到的四個(gè)數(shù) 字分別為6、3、8、5,組成的數(shù)為6385,因此答 案為D選項(xiàng)。35 .有以下程序#in elude <stdio.h>#define SQR(X) X*X main()in t a=10, k=2, m=l;a /= SQR(k+m)/SQR(k+m); printf(" % n” ,