一、選擇題（ （1）~（35）每小題 2 分，共 70 分）
下列各題 A） 、B） 、C） 、D）四個選項中，只有一個選項是正確的，請將正確選項涂
寫在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）下面敘述正確的是______。
A）算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B）算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)
C）算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止
D）算法的時間復(fù)雜度是指執(zhí)行算法程序所需要的時間
（2）以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是______。
A）隊列 B）線性表 C）二叉樹 D）棧
（3）在一棵二叉樹上第 8 層的結(jié)點數(shù)最多是______。
A）8 B）16 C）128 D）256
（4）下面描述中，不符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是______。
A）使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯
B）自頂向下
C）注重提高程序的執(zhí)行效率
D）限制使用 goto 語句
（5）下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。
A）對象、消息 B）繼承、多態(tài) C）類、封裝 D）過程調(diào)用
（6）在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。
A）可行性分析 B）需求分析 C）詳細設(shè)計 D）程序編碼
（7）軟件生命周期中所花費用最多的階段是______。
A）詳細設(shè)計 B）軟件編碼 C）軟件測試 D）軟件維護
（8）數(shù)據(jù)庫系統(tǒng)的核心是______。
A）數(shù)據(jù)模型 B）DBMS C）軟件工具 D）數(shù)據(jù)庫