全國計算機等級考試二級真題2 2014年9月

1、全國計算機等級考試二級C語言真題題庫2 2014年9月(總分43, 做題時間120分鐘)一、選擇題(每小題1分，共40分)1. 下列敘述中正確的是（ ）。A 節(jié)點中具有兩個指針域的鏈表一定是二叉鏈表B 節(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C 二叉樹只能采用鏈式存儲結(jié)構(gòu)D 循環(huán)鏈表是非線性結(jié)構(gòu)答案:B解析具有兩個指針域的鏈表可能是雙向鏈表，A選項錯誤。雙向鏈表是線性結(jié)構(gòu)，二叉樹為非線性結(jié)構(gòu)，兩者節(jié)點中均有兩個指針域，B選項正確。二叉樹通常采用鏈式存儲結(jié)構(gòu)，也可采用其他結(jié)構(gòu)，C選項錯誤。循環(huán)鏈表是線性結(jié)構(gòu)，故D選項錯誤。2. 某二叉樹的前序序列為ABCD，中序序列為DCBA

2、，則后序序列為（ ）。A BADCB DCBAC CDABD ABCD答案:B解析二叉樹遍歷可以分為3種：前序遍歷(訪問根節(jié)點，左節(jié)點，右節(jié)點)、中序遍歷(訪問左節(jié)點，根節(jié)點，右節(jié)點)、后序遍歷(訪問左節(jié)點，右節(jié)點，根節(jié)點)。本題中前序序列為ABCD，中序序列為DCBA，可知D為根節(jié)點，ABC為左側(cè)節(jié)點，C為D左子節(jié)點，A為B子節(jié)點，故后序廳列為DCBA，故B選項正確。3. 下面不能作為軟件設計工具的是（ ）。A PAD圖B 程序流程圖C 數(shù)據(jù)流程圖(DFD圖)D 總體結(jié)構(gòu)圖答案:C解析軟件設計常用的工具有：圖形工具，如程序流徑圖、NS圖、PAD圖、HIP0；表格工具，如判定表；語言工具，如P

3、DL(偽碼)。另外，在結(jié)構(gòu)化設計方法中，常用的結(jié)構(gòu)設計工具是結(jié)構(gòu)圖，故選擇C選項。4. 邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型，下面屬于邏輯模型的是（ ）。A 關(guān)系模型B 謂詞模型C 物理模型D 實體-聯(lián)系模型答案:A解析邏輯數(shù)據(jù)模型也稱數(shù)據(jù)模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)。成熟并大量使用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷取９蔄選項正確。5. 運動會中一個運動項目可以有多名運動員參加，一個運動員可以參加多個項目。則實體項目和運動員之間的聯(lián)系是（ ）。A 多對多B 一對多C 多對一D 一對一答案:A解析一般來說，實體集之間必須通過聯(lián)系來建立連接關(guān)系，分為三

4、類：一對一聯(lián)系(1：1)、一對多聯(lián)系(1：m)、多對多聯(lián)系(m：n)。一個運動項目有很多運動員參加，而一個運動員可以參加多項運動項目，故實體項目和運動員之間的聯(lián)系是多對多，故A選項正確。6. 下面描述不屬于軟件特點的是（ ）。A 軟件是一種邏輯實體，具有抽象性B 軟件在使用中不存在磨損、老化問題C 軟件復雜性高D 軟件使用不涉及知識產(chǎn)權(quán)答案:D解析軟件具有以下特點：軟件是一種邏輯實體，具有抽象性；軟件沒有明顯的制作過程；軟件在使用期間不存在磨損、老化問題；對硬件和環(huán)境具有依賴性；軟件復雜性高，成本昂貴；軟件開發(fā)涉及諸多的社會因素，如知識產(chǎn)權(quán)等。故選項D正確。7. 某二叉樹中有15個度為1的節(jié)點

5、，16個度為2的節(jié)點，則該二叉樹中總的節(jié)點數(shù)為（ ）。A 32B 46C 48D 49答案:C解析在樹結(jié)構(gòu)中，一個節(jié)點所擁有的后件個數(shù)稱為該節(jié)點的度，所有節(jié)點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的節(jié)點(即葉子節(jié)點)總是比度為2的節(jié)點多一個。由16個度為2的節(jié)點可知葉子節(jié)點個數(shù)為17，則節(jié)點總數(shù)為16+17+1548，故C選項正確。8. 下面對軟件特點描述錯誤的是（ ）。A 軟件沒有明顯的制作過程B 軟件是一種邏輯實體，不是物理實體，具有抽象性C 軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性D 軟件在使用中存在磨損、老化問題答案:D解析軟件具有以下特點：軟件是一種邏輯實體，具有抽象性；軟件沒

6、有明顯的制作過程；軟件在使用期間不存在磨損、老化問題；對硬件和環(huán)境具有依賴性；軟件復雜性高，成本昂貴；軟件開發(fā)涉及諸多的社會因素。故D選項正確。9. 某系統(tǒng)結(jié)構(gòu)圖如下圖所示：該系統(tǒng)結(jié)構(gòu)圖中最大扇入是（ ）。A 0B 1C 2D 3答案:C解析扇入指的是調(diào)用一個給定模塊的模塊個數(shù)。題干系統(tǒng)中，第2層模塊扇人均為1，第3層中功能模塊3。1扇入為2，其余為1，放最大扇人為2，故C選項正確。10. 設有表示公司和員工及雇傭的3張表，員工可在多家公司兼職，其中公司表C(公司號，公司名，地址，注冊資本，法人代表，員工數(shù))，員工表S(員工號，姓名，性別，年齡，學歷)，雇傭表E(公司號，員工號，工資，工作起始

7、時間)。其中表C的鍵為公司號，表S的鍵為員工號，則表E的鍵(碼)為（ ）。A 公司號，員工號B 員工號，工資C 員工號D 公司號，員工號，工資答案:A解析二維表中的行稱為元組，候選鍵(碼)是二維表中能唯一標識元組的最小屬性集。若一個二維表有多個候選碼，則選定其中一個作為主鍵(碼)供用戶使用。公司號唯一標識公司，員工號唯一標識員工，而雇傭需要公司號與員工號同時唯一標識，故表E的鍵(碼)為(公司號，員工號)，故A選項正確。11. 算法應當具有的特性不包括（ ）。A 可行性B 有窮性C 確定性D 美觀性答案:D解析一個算法應該具有以下5個重要的特征：有窮性、確定性、輸入、輸出以及可行性，故答案選D選

8、項。12. 若想給已定義為int型的變量a、b、c、d賦整數(shù)1，以下選項中錯誤的語句是（ ）。A d=c，cb，ba，a1；B dcb=a1；C d(bc(a1)；D d1，cd，bc，ab；答案:A解析賦值是將一個常量的值賦結(jié)一個變量，在A選項中，變量c初姑值未定義，相當于一個未知數(shù)給變量d賦值，不滿足賦值為1的條件，答案選A選項。13. 以下選項中，合法的C語言常量是（ ）。A 2184B CPP'C ”10D 2MB答案:A解析2184是典型的浮點型數(shù)據(jù)，故A選項正確；字符常量是單引號括起來的一個字符，字符串常量是雙引號括起來的字符序列，B、C選項錯誤；C語言常量不能直接用末加引

9、號的字母、數(shù)字組合，故D選項錯誤。14. 下面敘述正確的是（ ）。A C語言程序的語句經(jīng)過編譯和鏈接轉(zhuǎn)換成二進制機器指令后才能執(zhí)行B 任何算法需要包含3種基本結(jié)構(gòu)中的兩種以上C 復雜算法是不能用3種基本結(jié)構(gòu)來表達的D 只要是簡單算法，它的操作步驟都不會超過20步答案:A解析算法共有3種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，一個算法可以含有這3種邏輯結(jié)構(gòu)的任意組合，B選項錯誤；復雜算法可以用3種基本結(jié)構(gòu)表達，C選項錯誤；簡單算法操作步驟不超過5步，D選項錯誤。答案為A選項。15. 若已有定義語句：int a，b，c；，且變量已正確賦初值，則以下選項中正確的賦值表達式是（ ）。A a(bc)+

10、8；B (ab) c 9；C a(bc) A；D a+b c + 1；答案:A解析賦值運算符左邊必須是一個變量，B、D選項錯誤3C選項中，(bc)是個表達式，語法錯誤，故排除C選項，故答案為A選項。16. 以下表達式的值與x無關(guān)、其值恒為真的是（ ）。A 0x5B x10x5C x10| x5D x10x5答案:A解析邏輯與只有在“”符號兩邊操作均為真時，邏輯表達式為真；邏輯或當且只當“|”符號兩邊操作至少有一個為真時，邏輯表達式為真?？梢娺x項B、C、D中，使得表達式恒為真，都跟x的取值有關(guān)，故排除B、C、D選項；答案為A選項，0x5，根據(jù)優(yōu)先級，0x為0或1，均小于5，故恒真。17. 以下非

11、法的字符常量是（ ）。A nB 101C x21D 0答案:A解析C語言允許使用一些以特殊形式出現(xiàn)的字符常量，使用n來表示換行，n實際上是一個字符，它的ASCII碼值為10，不存在n用法，故答案為A選項。18. 若有定義：int a0，b0，c0，d0；，以下關(guān)于C語言表達式：(+ a | + b)?+c：+d執(zhí)行順序的敘述正確的是（ ）。A 先執(zhí)行+a，表達式+a的值為1；再執(zhí)行+b，表達式+b的值為1，由此可確定(+a | +b)值為1，因此執(zhí)行+cB 先執(zhí)行+a，表達式+a的值為1，由此可確定(+a | +b)值為1，因此執(zhí)行+cC 先執(zhí)行+b，表達式+b的值為1；再執(zhí)行+a，表達式+a

12、的值為1，由此可確定(+a | +b)值為1，因此執(zhí)行+cD 先執(zhí)行+a，+b，+c，+d，使得a，b，c，d的值都為1，由此可確定(+a | +b)值為1，因此執(zhí)行+c答案:B解析表達式1?表達式2：表達式3，若表達式1為真，則執(zhí)行表達式2，否則執(zhí)行表達式3，+a表示先將變量a+1，再執(zhí)行其他操作，邏輯或運算符遵循“短路求值”策略，即只有在僅靠左操作數(shù)的值無法確定該邏輯表達式的結(jié)果時，才會求解右操作數(shù)，表達式(+a | +b)中，左操作數(shù) +a的值為1，已經(jīng)可以確定整個邏輯表達式的結(jié)果為1，因此右操作數(shù)+b不再求解，直接執(zhí)行表達式2，即+c，答案為B選項。19. 有如下程序：程序運行時，從鍵

13、盤輸入：3<回車>后，程序輸出結(jié)果為（ ）。A 3，4，5，B 1，2，3，C 2，3，4，D 0，1，2，3，答案:D解析從鍵盤上輸入“3”，此時data3。進入for語句，執(zhí)行if語句，判斷idata是否成立，如果條件成立，運行break語句結(jié)束整個循環(huán)過程。當i等于0、1、2、3時，if條件不滿足，執(zhí)行循環(huán)體中的printf("d"，i)語句，因此答案為D選項。20. 有以下程序：程序運行后的輸出結(jié)果是（ ）。A 12B 4C 1D 0答案:B解析for(printf("d"，i)；i2；i+)先輸出i，由于i4，不滿足條件，直接輸出換

14、行符，因此答案為B選項。21. 有以下程序：程序運行后的輸出結(jié)果是（ ）。A 1B 123C 23D 3答案:A解析0是轉(zhuǎn)義字符，表示空字符，故00成立，輸出1；0是字符常量和0不等，a和b都是字符常量，因為'b''a'，不執(zhí)行if后面的語句，所以最后輸出只有1，故答案為A選項。22. 有如下程序段：則for循環(huán)體執(zhí)行的次數(shù)是（ ）。A 0次B 1次C 2次D 無限次答案:A解析for(k2；k0；)表示給k賦值2，如果k等于0，則進入循環(huán)，但是k不滿足條件，因此循環(huán)體不執(zhí)行。正確答案為A選項。23. 有以下程序：程序運行后的輸出結(jié)果是（ ）。A 3，5B 7，

15、7C 5，7D 3，7答案:D解析函數(shù)f()的功能是定義一個整型的指針變量s，指向全局變量k，然后修改s指向地址中的值為7，因此f()函數(shù)只是修改全局變量k的值為7，與main()函數(shù)中臨時變量m無關(guān)，因此最后輸出為3，7，答案為D選項。24. 有以下程序：程序運行后的輸出結(jié)果是（ ）。A 1，12，13，4，15，B 10，9，8，7，6，C 1，7，13，9，15，D 10，12，8，4，6，答案:A解析fun()函數(shù)功能是：對數(shù)組中，下標對3求余為0的元素減去5，下標對3求余不為0的元素累加5，所以執(zhí)行完fun()函數(shù)后，數(shù)組c中元素值為1，12，13，4，15，答案為A選項。25. 有

16、以下程序：程序運行后的輸出結(jié)果是（ ）。A -2B 17C -3D 20答案:A解析sub()函數(shù)輸出(int)(a-b-13)將結(jié)果強制轉(zhuǎn)化為整型，因此可以排除B、D選項，(a-b-13)-22，(int)(-22)-2，sub(32，41)-2，故答案為A選項。26. 有以下程序：程序運行后的輸出結(jié)果是（ ）。A 1，2，4，B 1，3，4，C 1，1，3，D 1，3，4，答案:C解析for語句中把array數(shù)組首地址值賦給ptr，然后在循環(huán)體中進行輸出，再把ptr對應的地址值加1，重復3次，輸出數(shù)組前3個數(shù)1，1，3，因此答案為C選項。27. 有以下程序：程序的運行結(jié)果是（ ）。A 15

17、，2B 15，15C 2，15D 8，8答案:A解析本題的用意是求數(shù)組的最大值和最小值，首先把數(shù)組x首地址的值賦給指針p，故*p初始值為8、而p是地址值，p+1相當于數(shù)組中下一元素的地址，在for循環(huán)，是求數(shù)組x對應的最大值和最小值，f1為最大值，f2為最小值。因此輸出為15，2，答案為A選項。28. 有以下程序：程序的運行結(jié)果是（ ）。A 10B 20C 14D 16答案:C解析*(*(p+m)+k)系統(tǒng)默認為指針指向數(shù)組中第mk個元素，因此，在for循環(huán)中，n+*(*(p+m)+k)；執(zhí)行的是將數(shù)組x01和x11累加后賦值給n，最后進行輸出，答案為c選項。29. 有以下程序：程序運行時從第

18、一列開始輸入：Peach flower is pink回車則輸出結(jié)果是（ ）。A PeachflowerispinkB Peachfloweris pinkC Peachflower is pinkD Peach flower is Fink答案:A解析for循環(huán)語句中，通過執(zhí)行While語句，While的判斷條件輸入的字符不為空格和回車，把輸入的字符串以為分隔符，分別保存在二維數(shù)組b的4行中，再通過s格式控制符，將二維數(shù)組b的4行字符串無空格連接輸出，答案為A選項。30. 有如下程序：程序運行后的輸出結(jié)果是（ ）。A YZB VWC XYD XW答案:D解析在main函數(shù)中，執(zhí)行conver

19、t(W)函數(shù)，因為W比X小，滿足if語句，再執(zhí)行convert(ch+1)；此時chX，不滿足條件，輸出X，完成后，返回上一次convert中，輸出上次chW，因此答案為D選項。31. 有以下程序：程序的運行結(jié)果是（ ）。A abcdefB cbcdefC cdefD ab答案:A解析strcat(字符串1，字符串2)函數(shù)是把字符串2連接到字符串1的后面，最終結(jié)果存放到字符串1中，因此本題把字符串a(chǎn)，b連接起來放在數(shù)組a中，while語句完成功能是再將字符串a(chǎn)賦給字符串b，因此答案為A選項。32. 以下使指針指向一個字符串的選項錯誤的是（ ）。A B C D

20、60;答案:A解析A選項中定義了指針ps后，*ps表示指針ps指向地址的內(nèi)容，而不是地址，*psstr無法將str的首地址賦給一個常量，語法錯誤，答案為A選項。語句char str，*psstr等效于char str，*ps；psstr。33. 有以下程序：程序運行后的輸出結(jié)果是（ ）。A Zhao，m，290，Qian，f，350B Qian，m，290，Zhao，m，290C Qian，f，350，Qian，f，350D Zhao，m，290，Zhao，m，290答案:D解析本題定義了一個結(jié)構(gòu)變量struct stu，并且命名為STU，STU結(jié)構(gòu)中包含3個數(shù)據(jù)。main函數(shù)中，首先為結(jié)構(gòu)變

21、量a，b初始化，再調(diào)用函數(shù)f()，在f()函數(shù)中，使用結(jié)構(gòu)體變量a對指針b指向的結(jié)構(gòu)體進行賦值，使得指針b指向的結(jié)構(gòu)體成員依次賦值為結(jié)構(gòu)體a的成員，然后依次輸出指針b指向的結(jié)構(gòu)體成員的值；由于f函數(shù)形參b為指針，所以指針b指向的值被修改為a的同時，main函數(shù)中的實參b的值也被修改成a，答案為D選項(注：形參指針b與實參結(jié)構(gòu)體變量b不要混淆)。34. 若有定義：typedef int * T；T a20；則以下與上述定義中a類型完全相同的是（ ）。A int*a20；B int(*a)20；C int a20；D int * *a20；答案:A解析“typedef類型名 新類型名”表示為一個已

22、定義的類型標識符重新定義一個新類型名，題中選項A代表的意思是數(shù)組指針，即指向數(shù)組的指針，B選項是指針數(shù)組，即數(shù)組存放的元素是整型指針，首先為整型指針類型命名為T，再通過T定義了一個整型指針數(shù)組*a20，等價于int *a20，答案為A選項。35. 有如下程序：程序運行后的輸出結(jié)果是（ ）。A Li：19B Wang：19C Li：20D Wang：17答案:A解析聲明結(jié)構(gòu)類型person后，在main函數(shù)中定義了一個結(jié)構(gòu)數(shù)組room，其中有2個元素，每個元素都是person類型數(shù)據(jù)。在輸出中，因為room表示數(shù)組首地址，首地址+1，指向room數(shù)組中第二個元素，并將該元素的name信息進行輸出

23、，同理，對第一個元素中的age信息輸出，因此，答案為A選項。36. 以下關(guān)于編譯頂處理的敘述中錯誤的是（ ）。A 預處理命令行必須位于源程序的開始B 源程序中凡是以并開始的控制行都是預處理命令行C 一行上只能有一條有效的預處理命令D 預處理命令是在程序正式編譯之前被處理的答案:A解析通常，預處理命令位于源文件的開頭，也可以寫在函數(shù)與函數(shù)之間，答案為A選項。37. 以下關(guān)于宏的敘述錯誤的是（ ）。A 宏替換不具有計算功能B 宏是一種預處理指令C 宏名必須用大寫字母構(gòu)成D 宏替換不占用運行時間答案:C解析宏名習慣采用大寫字母，以便與一般變量區(qū)別，但是并沒有規(guī)定一定要用大寫字母，因此，答案為C選項。

24、38. 有以下程序：程序運行后的輸出結(jié)果是（ ）。A 41；20；80；B 41；22；64；C 40；21；80；D 43；20；81；答案:A解析聲明結(jié)構(gòu)類型S中有兩個整型變量x，y，在main函數(shù)中，為S結(jié)構(gòu)類型定義一個數(shù)組變量data初始化3個結(jié)構(gòu)體元素，分別兩兩賦值給結(jié)構(gòu)體中的x，y。在for循環(huán)中，對3個結(jié)構(gòu)體元素y值轉(zhuǎn)換成2進制數(shù)后向有移一位，再對此時x，y值依次進行輸出，答案為A選項。39. 以下敘述正確的是（ ）。A 文件指針是指針類型的變量B 在使用文件指針時，不需要在內(nèi)存中為其分配空間C 文件指針變量的值是文件的當前讀取位置D 調(diào)用fscanf函數(shù)能向所有類型的文件中寫入

25、任意字符答案:A解析文件指針指向的是文件緩沖區(qū)，而不是文件本身位置，因此B，C選項錯誤；fscanf()函數(shù)作用是從指定的文件中格式化讀數(shù)據(jù)，讀取數(shù)據(jù)類型由格式控制符決定，D選項錯誤，答案為A選項。40. 有以下程序：程序運行后的輸出結(jié)果是（ ）。A Qian，f，350，Qian，f，350B Zhao，m，209，Qian，f，350C Qian，f，350，Zhao，m，290D Zhao，m，290，Zhao，m，290答案:C解析main函數(shù)中，首先定義兩個結(jié)構(gòu)體STU類型的變量a，b，并對a，b初始化，f函數(shù)的功能是：用形參結(jié)構(gòu)體指針b指向的結(jié)構(gòu)體對形參a賦值，此時形參結(jié)構(gòu)體a的值為指針b指向的值，輸出a即輸出指針b指向的結(jié)構(gòu)體，返回到main函數(shù)后，在輸出實參a的值，答案為C選項，注：形參a，b不要和實參a，b混淆。二、程序填空題41. 給定程序中，函數(shù)fun的功能是：計算形參x所指數(shù)組中N個數(shù)的平均值(規(guī)定所有數(shù)均為正數(shù))，將所指數(shù)組中大干平均值的數(shù)據(jù)移至數(shù)組的前部，小于等于平均值的數(shù)據(jù)移至x所指數(shù)組的后部，平均值作為函數(shù)值返回，在主函數(shù)中輸出平均值和移動后的數(shù)據(jù)。例如，有10個正數(shù)：46、30、32、40、6、17、45