（81）下面敘述正確的是
a）算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
b）算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)
c）算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止
d）以上三種描述都不對
（82）下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是
a）線性鏈表
b）棧
c）循環(huán)鏈表
d）順序表
（83）在下列關(guān)于二叉樹的敘述中，正確的一項是
a）在二叉樹中，任何一個結(jié)點的度都為2
b）二叉樹的度為2
c）在二叉樹中至少有一個結(jié)點的度為2
d）一棵二叉樹的度可以小于2
（84）結(jié)構(gòu)化程序設(shè)計方法的三種基本控制結(jié)構(gòu)不包括
a）循環(huán)結(jié)構(gòu)
b）遞歸結(jié)構(gòu)
c）順序結(jié)構(gòu)
d）選擇結(jié)構(gòu)
（85）下列敘述中正確的是
a）在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間具有密切的聯(lián)系
b）在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象都是公用的
c）在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間相對獨立，相互依賴性小
d）上述三種說法都不對
（86）軟件工程的出現(xiàn)是由于
a）程序設(shè)計方法學(xué)的影響
b）軟件產(chǎn)業(yè)化的需要
c）軟件危機的出現(xiàn)
d）計算機的發(fā)展
（87）下列對于軟件測試的描述正確的是
a）軟件測試的目的是證明程序是否正確
b）軟件測試的目的是使程序運行結(jié)果正確
c）軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤
d）軟件測試的目的是使程序符合結(jié)構(gòu)化原則
（88）在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，可實現(xiàn)數(shù)據(jù)共享的是
a）人工管理階段
b）文件系統(tǒng)階段
c）數(shù)據(jù)庫系統(tǒng)階段
d）系統(tǒng)管理階段
（89）有三個關(guān)系R、S和T如下：
由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為
a）并
b）自然連接
c）笛卡爾積
d）交
（90）數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和
a）編碼設(shè)計
b）測試階段
c）運行階段
d）物理設(shè)計
答案：C B D B C C C C D D