數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫試題及答案

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)注：由公式2k1得A.8B.16C.32D.15(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是(A)A.使用

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

3、系統(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)的支持B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19)

4、關(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)下列敘述中正確的是(A)A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)(22)下列關(guān)于棧的敘述中正確的是(D)A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進先出的線

5、性表D.棧是先進后出的線性表(23)下列關(guān)于隊列的敘述中正確的是(C)A.在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表D.隊列是先進后出的線性表(24)對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是(A)注：P48A.程序應(yīng)簡單、清晰、可讀性好B.符號名的命名要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無(25)下面對對象概念描述錯誤的是(A)注：P55A.任何對象都必須有繼承性B.對象是屬性和方法的封