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