全國計算機等級考試二級c語言真題庫之選擇題

1、★全國計算機等級考試等級考試真題庫★全國計算機等級考試等級考試真題庫1全國計算機等級考試等級考試真題庫之選擇題（全國計算機等級考試等級考試真題庫之選擇題（16）1.下列敘述中正確的是A)A)程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D)以上說法均錯誤參考答案：A【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控

2、制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。2.下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是A)函數(shù)的遞歸調(diào)用B)數(shù)組元素的引用C)多重循環(huán)的執(zhí)行D)先到先服務(wù)的作業(yè)調(diào)度先到先服務(wù)的作業(yè)調(diào)度參考答案：D【解析】隊列的修改是依先進先出的原則進行的，D正確。3.A)DYBEAFCZXB)YDEBFZXCAC)C)ABDYECFXZABDYECFXZD)ABCDEFXYZ參考答案：C【解析】前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子

3、樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點；②前序遍歷左子樹；③前序遍歷右子樹，C正確。4.一個棧的初始狀態(tài)為空。現(xiàn)將元素123ABC依次入棧，然后再依次出棧，則元素出?！锶珖嬎銠C等級考試等級考試真題庫★全國計算機等級考試等級考試真題庫3【解析】數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤。9.數(shù)據(jù)庫設(shè)

4、計過程不包括A)概念設(shè)計B)邏輯設(shè)計C)物理設(shè)計D)D)算法設(shè)計算法設(shè)計參考答案：D【解析】數(shù)據(jù)庫設(shè)計過程主要包括需求分析、、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設(shè)計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護階段。答案為D選項。10.A)A)自然連接自然連接B)交C)投影D)并參考答案：A【解析】關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進行連接的結(jié)果，符合自然連接，選A。11.以下敘述中正確的是A)程序必須包含所有三種基本結(jié)構(gòu)才能成為一種

5、算法B)B)我們所寫的每條我們所寫的每條C語句，經(jīng)過編譯最終都將轉(zhuǎn)換成二進制的機器指令語句，經(jīng)過編譯最終都將轉(zhuǎn)換成二進制的機器指令C)如果算法非常復雜，則需要使用三種基本結(jié)構(gòu)之外的語句結(jié)構(gòu)，才能準確表達D)只有簡單算法才能在有限的操作步驟之后結(jié)束參考答案：B【解析】C語言程序可以不包含三種基本結(jié)構(gòu)也可以包含其中的一種或多種所以A錯誤?三種基本結(jié)構(gòu)可以表示任何復雜的算法所以C錯誤?正確的算法不管是簡單算法還是復雜算法都可以在有限的操作步驟