27一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是(　　)

　　A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

　　參考答案：B

　　參考解析：

　　棧是按照“先進后出(FILO)”或“后進先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)�，F(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是EDCBA54321。因此本題的正確答案是B。

　　28快速排序法屬于(　　)

　　A.選擇類排序法B.交換類排序法C.插入類排序法D.歸并類排序法

　　參考答案：B

　　29下列哪一項不是軟件工程的基本目標?

　　A.付出較低的維護費用

　　B.達到要求的功能

　　C.不管時間限制，只要最終把用戶要求的產(chǎn)品交出來

　　D.產(chǎn)品的性能比較好

　　參考答案：C

　　30在長度為n的有序線性表中進行二分查找，最壞情況下需要較的次數(shù)是(　　)

　　A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

　　參考答案：C

　　參考解析：對于長度為n的線性表進行順序查找，平均要進行n/2次比較，在最壞情況下要進行n次比較;對于長度為n的線性表進行二分查找，在最壞情況下要進行l(wèi)092n次比較(但二分查找要求線性表是順序存儲的有序表)。

　　31對建立數(shù)據(jù)流圖的步驟的敘述不正確的是

　　A.由外向里B.自頂向下C.自底向上D.逐層分解

　　參考答案：C

　　32設(shè)有如下三個關(guān)系表

　　下列操作中正確的是(　　)

　　A.T=RNSB.T=RUSC.T=R×SD.T=R/S

　　參考答案：C

　　參考解析：若R∩S或R∪S，則要求關(guān)系表R和S的結(jié)構(gòu)要一模一樣，R的結(jié)構(gòu)為A，S的結(jié)構(gòu)為B、C.所以可以排除選項A和B。通過觀察T=R×S，注意關(guān)系表R和S參與運算的是元組(表中的行)。因此本題的正確答案是C。

　　33層次模型屬于(　　)

　　A.概念數(shù)據(jù)模型B.邏輯數(shù)據(jù)模型C.物理數(shù)據(jù)模型D.用戶數(shù)據(jù)模型

　　參考答案：B

　　34下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是

　　A.繼承性B.多態(tài)性C.類比性D.封裝性

　　參考答案：C

　　參考解析：面向?qū)ο蟪绦蛟O(shè)計中的對象具有標志唯一性、分類性、繼承性、多態(tài)性、封裝性、模塊獨立性好等特征，不具有類比性。因此本題的正確答案是C。

　　35下面哪一項不符合軟件工程的原則?

　　A.把程序分解成獨立的模塊

　　B.采用封裝技術(shù)把程序模塊的實現(xiàn)細節(jié)隱藏起來

　　C.采用全局變量傳遞的方式，以簡化模塊之間的通信接口和通信量

　　D.程序的內(nèi)外部接口保持一致，系統(tǒng)規(guī)格說明與系統(tǒng)行為保持一致

　　參考答案：C

　　相關(guān)推薦：

　　2015計算機二級考試《VB》模擬練習題及解析匯總

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

　　2015計算機二級《C語言程序設(shè)計》無紙化操作題匯總