(81)下面敘述正確的是

　　a)算法的執行效率與數據的存儲結構無關

　　b)算法的空間復雜度是指算法程序中指令(或語句)的條數

　　c)算法的有窮性是指算法必須能在執行有限個步驟之后終止

　　d)以上三種描述都不對

　　(82)下列數據結構中，按先進后出原則組織數據的是

　　a)線性鏈表

　　b)棧

　　c)循環鏈表

　　d)順序表

　　(83)在下列關于二叉樹的敘述中，正確的一項是

　　a)在二叉樹中，任何一個結點的度都為2

　　b)二叉樹的度為2

　　c)在二叉樹中至少有一個結點的度為2

　　d)一棵二叉樹的度可以小于2

　　(84)結構化程序設計方法的三種基本控制結構不包括

　　a)循環結構

　　b)遞歸結構

　　c)順序結構

　　d)選擇結構

　　(85)下列敘述中正確的是

　　a)在面向對象的程序設計中，各個對象之間具有密切的聯系

　　b)在面向對象的程序設計中，各個對象都是公用的

　　c)在面向對象的程序設計中，各個對象之間相對獨立，相互依賴性小

　　d)上述三種說法都不對

　　(86)軟件工程的出現是由于

　　a)程序設計方法學的影響

　　b)軟件產業化的需要

　　c)軟件危機的出現

　　d)計算機的發展

　　(87)下列對于軟件測試的描述正確的是

　　a)軟件測試的目的是證明程序是否正確

　　b)軟件測試的目的是使程序運行結果正確

　　c)軟件測試的目的是盡可能多地發現程序中的錯誤

　　d)軟件測試的目的是使程序符合結構化原則

　　(88)在數據管理技術的發展過程中，可實現數據共享的是

　　a)人工管理階段

　　b)文件系統階段

　　c)數據庫系統階段

　　d)系統管理階段

　　(89)有三個關系R、S和T如下：

　　由關系R和S通過運算得到關系T，則所使用的運算為

　　a)并

　　b)自然連接

　　c)笛卡爾積

　　d)交

　　(90)數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和

　　a)編碼設計

　　b)測試階段

　　c)運行階段

　　d)物理設計

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

　　相關推薦：

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

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

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