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