全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)c語(yǔ)言真題庫(kù)之選擇題

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

2、制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。2.下列與隊(duì)列結(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【解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D正確。3.A)DYBEAFCZXB)YDEBFZXCAC)C)ABDYECFXZABDYECFXZD)ABCDEFXYZ參考答案：C【解析】前序遍歷是指在訪(fǎng)問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子

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

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

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