(81)下面敘述正確的是

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

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

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

　　d)以上三種描述都不對

　　(82)下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是

　　a)線性鏈表

　　b)棧

　　c)循環(huán)鏈表

　　d)順序表

　　(83)在下列關(guān)于二叉樹的敘述中，正確的一項(xiàng)是

　　a)在二叉樹中，任何一個(gè)結(jié)點(diǎn)的度都為2

　　b)二叉樹的度為2

　　c)在二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2

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

　　(84)結(jié)構(gòu)化程序設(shè)計(jì)方法的三種基本控制結(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è)計(jì)中，各個(gè)對象之間具有密切的聯(lián)系

　　b)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對象都是公用的

　　c)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對象之間相對獨(dú)立，相互依賴性小

　　d)上述三種說法都不對

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

　　a)程序設(shè)計(jì)方法學(xué)的影響

　　b)軟件產(chǎn)業(yè)化的需要

　　c)軟件危機(jī)的出現(xiàn)

　　d)計(jì)算機(jī)的發(fā)展

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

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

　　b)軟件測試的目的是使程序運(yùn)行結(jié)果正確

　　c)軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤

　　d)軟件測試的目的是使程序符合結(jié)構(gòu)化原則

　　(88)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，可實(shí)現(xiàn)數(shù)據(jù)共享的是

　　a)人工管理階段

　　b)文件系統(tǒng)階段

　　c)數(shù)據(jù)庫系統(tǒng)階段

　　d)系統(tǒng)管理階段

　　(89)有三個(gè)關(guān)系R、S和T如下：

　　由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為

　　a)并

　　b)自然連接

　　c)笛卡爾積

　　d)交

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

　　a)編碼設(shè)計(jì)

　　b)測試階段

　　c)運(yùn)行階段

　　d)物理設(shè)計(jì)

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

　　相關(guān)推薦：

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

　　2015年計(jì)算機(jī)二級《MSOffice》全真模擬試題匯總

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