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

　　A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

　　參考答案：B

　　參考解析：

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

　　28快速排序法屬于(　　)

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

　　參考答案：B

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

　　A.付出較低的維護費用

　　B.達到要求的功能

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

　　D.產品的性能比較好

　　參考答案：C

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

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

　　參考答案：C

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

　　31對建立數據流圖的步驟的敘述不正確的是

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

　　參考答案：C

　　32設有如下三個關系表

　　下列操作中正確的是(　　)

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

　　參考答案：C

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

　　33層次模型屬于(　　)

　　A.概念數據模型B.邏輯數據模型C.物理數據模型D.用戶數據模型

　　參考答案：B

　　34下面選項中不屬于面向對象程序設計特征的是

　　A.繼承性B.多態性C.類比性D.封裝性

　　參考答案：C

　　參考解析：面向對象程序設計中的對象具有標志唯一性、分類性、繼承性、多態性、封裝性、模塊獨立性好等特征，不具有類比性。因此本題的正確答案是C。

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

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

　　B.采用封裝技術把程序模塊的實現細節隱藏起來

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

　　D.程序的內外部接口保持一致，系統規格說明與系統行為保持一致

　　參考答案：C

　　相關推薦：

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

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

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