(81)下面敘述正確的是

　　a)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

　　b)算法的空間復雜度是指算法程序中指令(或語句)的條數(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è)計方法學的影響

　　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è)計

　　答案：81-90 C B D B C C C C D D

　　相關(guān)推薦：

　　2015年計算機二級公共基礎(chǔ)知識模擬題及答案匯總

　　2015年計算機二級《MSOffice》全真模擬試題匯總

　　2015年計算機二級考試《C++》高分突破試卷匯總