2020年全國計算機二級等級考試全真模擬試卷及答案(十一).doc

1、2020年全國計算機二級等級考試全真模擬試卷及答案（十一）1. 算法的時間復(fù)雜度是指A) 設(shè)計該算法所需的工作量B) 執(zhí)行該算法所需要的時間C) 執(zhí)行該算法時所需要的基本運算次數(shù)D) 算法中指令的條數(shù)C2. 設(shè)循環(huán)隊列存儲空間為 Q（1:50 ）, 初始狀態(tài)為 front=rear=50 。經(jīng)過一系列入隊和退隊操作后， front=rear=25 ，則該循環(huán)隊列中元素個數(shù)為A) 26B) 25C) 24D) 0或 50D3. 某棵樹的度為 4，且度為 4、3、2、1的結(jié)點數(shù)分別為 1、2、3、4，則該樹中的葉子結(jié)點數(shù)為A) 11B) 9C) 10D) 8A4. 設(shè)某二叉樹的前序序列與中序序列均

2、為 ABCDEFGH，則該二叉樹的后序序列為A) HGFEDCBAB) EFGHABCDC) DCBAHGFED) ABCDEFGHA5. 下列敘述中正確的是A) 二分查找法適用于任何存儲結(jié)構(gòu)的有序線性表B) 二分查找法只適用于順序存儲的有序線性表C) 二分查找法適用于有序循環(huán)鏈表D) 二分查找法適用于有序雙向鏈表B6. 下列序列中不滿足堆條件的是A) （98，95，93，96，89，85，76，64，55，49）B) （ 98，95，93，94，89，85，76，64，55，49）C) （ 98，95，93，94，89，90，76，64，55，49）D) （98，95，93，94，89，90

3、，76，80，55，49）A7. 下面屬于面向?qū)ο蠓椒ㄖ袑ο蠡咎攸c的是A) 多態(tài)性B) 方法唯一性C) 可修改性D) 靈活性A8. 下面可以作為軟件需求分析工具的是A) 包圖B) 程序流程圖C) PAD圖D) 數(shù)據(jù)流程圖 (DFD圖)D9. 數(shù)據(jù)庫的數(shù)據(jù)模型分為A) 層次、關(guān)系和網(wǎng)狀B) 網(wǎng)狀、環(huán)狀和鏈狀C) 大型、中型和小型D) 線性和非線性A10. 數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性是指A) 不會因為系統(tǒng)數(shù)據(jù)存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序B) 不會因為數(shù)據(jù)的變化而影響應(yīng)用程序C) 不會因為存儲策略的變化而影響存儲結(jié)構(gòu)D) 不會因為某些存儲結(jié)構(gòu)的變化而影響其他的存儲結(jié)構(gòu)A11. 以下敘述正

4、確的是A) C程序由函數(shù)組成，可以不包含 main函數(shù)B) 每個 C程序文件中的 main函數(shù)都應(yīng)當放在最前面C) 每個 C程序文件都應(yīng)當包含一個 main函數(shù)D) 每個 C程序都只能有一個 main函數(shù)D12. 以下敘述錯誤的是A) 計算機可以直接識別由十六進制代碼構(gòu)成的程序B) 可以連續(xù)執(zhí)行的指令的集合稱為 程序 C) 程序 是人與計算機 對話 的語言A13. 以下與數(shù)學表達式0x5 且x2 不等價的 C語言邏輯表達式是A) (0x5) & (x!=2)B) 0x & x0 & x0 & x2 & x0 | a0)D) (a!= 0 )A15. 變量 math和engl 中存放了兩門課的成

5、績。若兩門課成績均在 60分以上（含 60），則顯示 pass ；有一門低于 60分則顯示 fail ，以下不能實現(xiàn)上述功能的程序段是A) if(math60)if(engl60)printf(failn);elseprintf(passn);B) if(math=60)printf(passn);elseprintf(failn);C) if (math60) |(engl=60) & (engl=60) printf(passn);elseprintf(failn);A16. 設(shè)有以下程序段main( ) int xMN;.Arrlet(x);.則作為函數(shù) Arrlet的形參，以下表示形式

6、非法的是A) int xM B) int (*x)NC) int x ND) int xMNA17. 有以下程序#include void fun( int n )if( n/2 ) fun(n/2);printf(%d,n%2 );main()fun( 10 );printf(n);程序運行后的輸出結(jié)果是A) 0101B) 1000C) 1100D) 1010D18. 有以下程序#includevoid fun(char *a,char *b) char *s=a; while(*s) s+; s-; while(s=a) *b=*s; s-; b+; *b=0;main() char s1

7、=abc,s26; fun(s1,s2); puts(s2);程序運行后的輸出結(jié)果是A) cbaabcB) abcC) cbaD) abccbaC19. 有以下程序#includemain( ) char b410; int i; for ( i=0; i=0; i- )printf( %s , bi );printf( n );執(zhí)行時若輸入 : Peach flower is pink.，則輸出結(jié)果是A) Peachflower is pink.B) pink. is flower PeachC) Peachflowerispink.D) Pink is flower peach.B20.

8、有以下程序#include int * f(int *s) s1 +=6; *s=7; s+=2; return s;main( ) int a5=1,2,3,4,5, *p=a; p= f(p);printf( %d,%d,%dn, a0, a1, *p );程序運行后的輸出結(jié)果是A) 9,8,9B) 7,8,7C) 7,8,3D) 1,2,1C21. 設(shè)有定義：char s81; int i=0;以下不能將一行 （不超過 80個字符）帶有空格的字符串正確讀入的語句或語句組是A) scanf(%s,s);B) while(si+=getchar()!=n);si=0;C) gets(s);D

9、) do scanf(%c,&si); while(si+!=n); si=0;A22. 以下敘述中錯誤的是 ()。A) C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進制的機器指令B) C程序經(jīng)過編譯、連接步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件C) 用 C語言編寫的程序稱為源程序，它以 ASCII 代碼形式存放在一個文本文件中D) C語言源程序經(jīng)編譯后生成后綴為 .obj的目標程序A23. 以下選項中，合法的一組 C語言數(shù)值常量是 ()。A) 12. 0Xa23 4.5e0B) 028 .5e3 0xfC) .177 4e1.5 0abcD) 0x8A 10,000 3.

10、e5A24. 以下選項中不合法的標識符是 ()。A) &aB) FORC) printD) 00A25. 若有代數(shù)式(其中 e僅代表自然對數(shù)的底數(shù)，不是變量 )，則以下能夠正確表示該代數(shù)式的 C語言表達式是 ()。A) sqrt(fabs(pow(n，x)exp(x)B) sqrt(fabs(pow(n，x)pow(x，e)C) sqrt(abs(nxex)D) sqrt(fabs(pow(x，n)exp(x)A26. 若有定義： double a22；int i 0，k18；，則不符合 C語言規(guī)定的賦值語句是 ()A) i(ak)(i k) ；B) i a%11；C) aa， iD) i！

11、a；B27. 有以下程序：#includemain()int s，t，A10； double B6；ssizeof(A) ； tsizeof(B)； printf(%d ，%dn，s，t)；在VC6.0平臺上編譯運行，程序運行后的輸出結(jié)果是()。A) 10,6B) 4,4C) 2,4D) 4,8D28. 有以下程序：#includemain()char a，b，c，d；scanf(%c%c，&a， &b) ；cgetchar()；dgetchar()；printf(%c%c%c%cn ，a，b，c，d)；當執(zhí)行程序時，按下列方式輸入數(shù)據(jù)(從第 1列開始， 代表回車，注意：回車也是一個字符)12

12、34則輸出結(jié)果是 ()。A) 1234B) 12C) 1234D) 123D29. 下關(guān)于邏輯運算符兩側(cè)運算對象的敘述中正確的是 ()。A) 可以是任意合法的表達式B) 只能是整數(shù) 0或非 0整數(shù)C) 可以是結(jié)構(gòu)體類型的數(shù)據(jù)D) 只能是整數(shù) 0 或 1A30. 有以下程序：#includemain()int a0，b0，c0，d0；if(a1) b1；c2；elsed3；printf(%d ，%d，%d， %dn，a，b，c， d)；程序輸出 ()。A) 1,1,2,0B) 0,0,0,3C) 編譯有錯D) 0,1,2,0C31. 有以下程序：#includemain()intx1， y0，

13、a0， b0；switch (x) case 1： switch(y) case 0： a； break；case1：b；break；case 2：a；b；break；case 3：a；b；printf(a %d， b%dn， a， b)；程序的運行結(jié)果是 ()。A) a2，b2B) a2，b1C) a1，b1D) a1，b0B32. 以下程序段中的變量已正確定義：for( i 0； i4； i， i )for( k 1； k3； k )； printf(* ) ；程序段的輸出結(jié)果是 ()。A) *B) *C) *D) *C33. 有以下程序段：#includeinti， n；for( i 0

14、； i8； i )n rand() % 5；switch (n) case 1：case 3：printf(%d n，n)；break；case 2：case 4：printf(%d n，n)；continue；case 0：exit(0) ；printf(%d n ，n)；以下關(guān)于程序段執(zhí)行情況的敘述，正確的是()。A) for循環(huán)語句固定執(zhí)行 8次B) 當產(chǎn)生的隨機數(shù) n為4時結(jié)束循環(huán)操作C) 當產(chǎn)生的隨機數(shù) n為1和2時不做任何操作D) 當產(chǎn)生的隨機數(shù) n 為 0 時結(jié)束程序運行D34. 有以下程序：#includeint f(int x) ；main() int n 1，m；mf(f(

15、f(n) ； printf(%dn ，m)；int f(int x) return x*2 ； 程序運行后的輸出結(jié)果是()。A) 8B) 2C) 4D) 1A35. 以下敘述中錯誤的是 ()。A) 可以給指針變量賦一個整數(shù)作為地址值B) 函數(shù)可以返回地址值C) 改變函數(shù)形參的值，不會改變對應(yīng)實參的值D) 當在程序的開頭包含頭文件 stdio.h 時，可以給指針變量賦 NULLA36. 設(shè)已有定義： float x；，則以下對指針變量 p進行定義且賦初值的語句中正確的是 ()。A)int*p (float)x ；B)float*p &x ；C)floatp&x ；D) float *p 1024

16、；B37. 以下數(shù)組定義中錯誤的是()。A)intx23 1,2,3,4,5,6 ；B)intx3 0 ；C)intx3 1,2,3 ，4,5,6 ；D)intx23 1,2 ，3,4 ， 5,6 ；D38. 有以下程序：#includevoid fun( inta， intn)int i， t；for(i 0； in/2； i ) t ai ；ai an1i ；an 1i t； main()intk10 1,2,3,4,5,6,7,8,9,10，i；fun(k,5)；for(i 2； i8 ； i ) printf(%d ，ki) ；printf(n) ；程序的運行結(jié)果是 ()。A) 321678B) 876543C) 1098765D) 345678A39. 有以下程序：#include#defineN4voidfun(intaN ， intb) int i；for (i 0； iN ； i )bi aii aiN 1i ；main()intxNN 1 ，2， 3， 4 ，5 ，6， 7， 8 ，9,10,11,12 ，13,14,15,16 ， yN ， i ；fun (x， y)；for (i 0； iN ； i