【正文】 第 19 頁 共 19 頁唯C動力 全國計算機(jī)等級考試二級C專業(yè)網(wǎng)站更多考前資料進(jìn)入2005年9月等級考試二級C語言考前密卷(二)一、選擇題(1)～(10)每小題2分，(11)(50)每小題1分，共60分)　　　　下列各題A)、B)、c)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分?！　　　?1)下面敘述正確的是________?！　)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)　　B)算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)　　C)算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止　　D)算法的時間復(fù)雜度是指執(zhí)行算法程序所需要的時間　　答案：C　　評析：算法的設(shè)計可以避開具體的計算機(jī)程序設(shè)計語言，但算法的實現(xiàn)必須借助程序設(shè)計語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計算機(jī)科學(xué)的兩個重要支柱?！　　　?2)以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的________?！　)隊列　　B)線性表　　C)二叉樹　　D)?！　〈鸢福篊　　評析：線性表、棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧又稱后進(jìn)先出表(Last In First Out)；隊列又稱先進(jìn)先出表(First：In First Out)。二叉樹的數(shù)據(jù)結(jié)構(gòu)是樹型結(jié)構(gòu)，結(jié)構(gòu)中數(shù)據(jù)元素之間存在著一對多的關(guān)系，因此它是一種非線性數(shù)據(jù)結(jié)構(gòu)。　　　　(3)在一棵二叉樹上第8層的結(jié)點(diǎn)數(shù)最多是________?！　)8　　B)16　　C)128　　D)256　　答案：C　　評析：根據(jù)二叉樹的性質(zhì)：二叉樹第i(i≥1)層上至多有2i1個結(jié)點(diǎn)。得到第8層的結(jié)點(diǎn)數(shù)最多是128?！　　　?4)下面描述中，不符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是________?！　)使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯　　B)自頂向下　　C)注重提高程序的執(zhí)行效率　　D)限制使用goto語句　　答案：C　　評析：結(jié)構(gòu)化程序設(shè)計方法的四條原則是：1．自項向下；2．逐步求精；3．模塊化；4．限制使用goto語句?！　　　?5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_______?！　)對象、消息　 B)繼承、多態(tài)　　c)類、封裝　　D)過程調(diào)用　　答案：D　　評析：面向?qū)ο蠓椒ㄊ且环N運(yùn)用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象、類、消息、繼承等概念?！　　　?6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是________?！　)可行性分析　B)需求分析　　c)詳細(xì)設(shè)計　　D)程序編碼　　答案：B　　評析：軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細(xì)設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。　　　　(7)軟件生命周期中所花費(fèi)用最多的階段是________?！　)詳細(xì)設(shè)計　　B)軟件編碼　　c)軟件測試　　D)軟件維護(hù)　　答案：D　　評析：軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個階段。本題中詳細(xì)設(shè)計、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護(hù)是軟件生命周期的最后一個階段?！　　　?8)數(shù)據(jù)庫系統(tǒng)的核心是________?！　)數(shù)據(jù)模型　　B)DBMS　　C)軟件工具　　D)數(shù)據(jù)庫　　答案：B　　評析：數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS?！　　　?9)下列敘述中正確的________?！　)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程　　B)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)　　c)如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字　　D)關(guān)系中的每列稱為元組，一個元組就是一個字段　　答案：C　　評析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項A敘述錯誤；設(shè)計數(shù)據(jù)庫的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型；關(guān)系中的行稱為元組，對應(yīng)存儲文件中的記錄，關(guān)系中的列稱為屬性，對應(yīng)存儲文件中的字段，故D選項敘述錯誤。　　　　(10)下列模式中，________是用戶模式。　　A)內(nèi)模式　B)外模式　　C)概念模式　　D)邏輯模式　　答案：B　　評析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。內(nèi)模式是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述?！　　　?11)C語言規(guī)定，程序中各函數(shù)之間________。　　A)既允許直接遞歸調(diào)用也允許間接遞歸調(diào)用　　B)不允許直接遞歸調(diào)用也不允許間接遞歸調(diào)用　　C)允許直接遞歸調(diào)用不允許間接遞歸調(diào)用　　D)不允許直接遞歸調(diào)用允許間接遞歸調(diào)用　　答案：A　　評析：c語言規(guī)定，程序中各函數(shù)之間既允許直接遞歸調(diào)用也允許間接遞歸調(diào)用。　　　　(12)在使用程序流程圖來表示算法時，菱形用來表示________。　　A)輸入與輸出B)子程序　　C)判斷分支　　D)循環(huán)邊界　　答案：C　　評析：美國國家標(biāo)準(zhǔn)化協(xié)會ANSI規(guī)定了一些常用的流程圖符號，其中橢圓框表示起止框，方框表示處理框，菱形框表示判斷分支，箭頭表示流程線?！　　　?13)C語言中下列敘述正確的是________?！　)不能使用do…while語句構(gòu)成的循環(huán)　　B)do…while語句構(gòu)成的循環(huán)，必須用break語句才能退出　　C)do…while語句構(gòu)成的循環(huán)，當(dāng)while語句中的表達(dá)式值為非零時結(jié)束循環(huán)　　D)do…while語句構(gòu)成的循環(huán)，當(dāng)while語句中的表達(dá)式值為零時結(jié)束循環(huán)　　答案：D　　評析：選項A是錯誤的，c語言支持d0…while語句；選項B是錯誤的，do．．．while構(gòu)成的循環(huán)，當(dāng)while語句中的表達(dá)式值為零時結(jié)束循環(huán)，而不是非零；選項c也是錯誤的?！　　　?14)以下選項中屬于C語言的數(shù)據(jù)類型是________?！　)復(fù)數(shù)型　B)邏輯型　　C)雙精度型　　D)集合型　　答案：C　　評析：c語言的數(shù)據(jù)類型分為基本類型、構(gòu)造類型、指針類型、空類型四大類。其中，基本類型分為整型、字符型、實型三類。實型又稱浮點(diǎn)型，包括單精度型和雙精度型兩種類型?！　　　?15)在C語言中，不正確的int類型的常數(shù)是________。　　A)32768　　B)0　　C)037　　 D)0xAF　　答案：A　　評析：c語言中int類型的常數(shù)的范圍是：32768～32767。c整常數(shù)可用三種形式表示：十進(jìn)制整數(shù)，八進(jìn)制整數(shù)，十六進(jìn)制整數(shù)。選項A超出范圍，不正確?！　　　?16)以下程序輸出的結(jié)果是________?！　ain()　　{　　int a=65535；　　printf(％d％u，a，a)；　　}　　A)1 1　　B)65535 65535　　 C)1 65535　　D)65535 l　　答案：C　　評析：printf函數(shù)中不同類型的數(shù)據(jù)用不同的格式字符，其中％d是按整型數(shù)據(jù)的實際長度輸出十進(jìn)制整數(shù)。變量a=65535以％d格式輸出時溢出輸出值為該數(shù)的補(bǔ)碼值，即．1；％u用來輸出unsigned型數(shù)據(jù)，無符號整型變量的數(shù)值范圍為0~65535，所以變量a=65535以％u格式輸出的值為65535?！　　　?17)下列描述中不正確的是________?！　)字符型數(shù)組中可以存放字符串　　B)可以對字符型數(shù)組進(jìn)行整體輸入、輸出　　c)可以對整型數(shù)組進(jìn)行整體輸入、輸出　　D)不能在賦值語句中通過賦值運(yùn)算符=對字符型數(shù)組進(jìn)行整體賦值　　答案：C　　評析：c語言規(guī)定只能逐個引用數(shù)組元素而不能一次引用整個數(shù)組。字符數(shù)組的輸入、輸出可以將整個字符串一次輸入或輸出。所以，選項c的說法是不正確的?！　　　?18)以下程序