全國計算機(jī)二級考試公共基礎(chǔ)知識題庫365題及答案

1、(1)下面敘述正確的是______。(C)A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)（指的是算法所占用的空間）C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D.以上三種描述都不對(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。(C)A.隊列B.線性表C.二叉樹D.棧(3)在一棵二叉樹上第5層的結(jié)點數(shù)最多是______。(B)2n1A.8B.16C.32D.15(4)下面描

2、述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是______。(A)A.使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口(可以有0個入口)C.注重提高程序的執(zhí)行效率D.不使用goto語句（只是限制使用）(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。(D)A.對象B.繼承C.類D.過程調(diào)用(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。(B)A.可行性分析B.

3、需求分析C.詳細(xì)設(shè)計D.程序編碼(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是______。(D)A.數(shù)據(jù)結(jié)構(gòu)設(shè)計B.給出系統(tǒng)模塊結(jié)構(gòu)C.定義模塊算法D.定義需求并建立系統(tǒng)模型(8)數(shù)據(jù)庫系統(tǒng)的核心是______。(B)A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(9)下列敘述中正確的是______。(C)A.數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持C.總結(jié)D.都不正確(18)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是______。

4、(A)A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19)關(guān)系表中的每一橫行稱為一個______。(A)A.元組B.字段C.屬性D.碼(20)數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是______。(A)A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計(21)算法的空間復(fù)雜度是指______

5、。(D)A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間(22)下列關(guān)于棧的敘述中正確的是______。(D)A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表(23)在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為______。(C)A.32B.31C.16D.15(24)對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是______。(A)A.程序應(yīng)簡單