點擊查看：2018年3月計算機二級VB考試考前3天沖刺試題匯總

　　一、選擇題

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

　　A.12345ABCDE

　　B.EDCBA54321

　　C.ABCDEl2345

　　D.54321EDCBA

　　2、下列敘述中正確的是(　　)。

　　A.循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構

　　B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

　　C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

　　D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定

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

　　A.0(n)

　　B.O(n2)

　　C.O(1092n)

　　D.0(nlog2n)

　　4、下列敘述中正確的是(　　)。

　　A.順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的

　　B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

　　C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

　　D.鏈式存儲結構比順序存儲結構節省存儲空間

　　5、數據流圖中帶有箭頭的線段表示的是(　　)。

　　A.控制流

　　B.事件驅動

　　C.模塊調用

　　D.數據流

　　6、在軟件開發中，需求分析階段可以使用的工具是(　　)。

　　A.N—s圖

　　B.DFD圖

　　C.PAD圖

　　D.程序流程圖

　　7、在面向對象方法中，不屬于“對象”基本特點的是(　　)。

　　A.一致性

　　B.分類性

　　C.多態性

　　D.標識唯一性

　　8、一問宿舍可住多個學生，則實體宿舍和學生之間的聯系是(　　)。

　　A.一對一

　　B.一對多

　　C.多對一

　　D.多對多

　　9、在數據管理技術發展的三個階段中，數據共享最好的是(　　)。

　　A.人工管理階段

　　B.文件系統階段

　　C.數據庫系統階段

　　D.三個階段相同

　　10、有三個關系R、s和T如下：

 

　　由關系R和s通過運算得到關系T，則所使用的運算為(　　)。

　　A.笛卡爾積

　　B.交

　　C.并

　　D.自然連接

　　11.棧和隊列的共同特點是( )

　　A.都是先進先出

　　B.都是先進后出

　　C.只允許在端點處插入和刪除元素

　　D.沒有共同點

　　參考答案： C

　　12.鏈表不具有的特點是( )

　　A.不必事先估計存儲空間

　　B.可隨機訪問任一元素

　　C.插入刪除不需要移動元素

　　D.所需空間與線性表長度成正比

　　參考答案： B

　　13.為了提高測試的效率，應該( )

　　A.隨機選取7測試數據

　　B.取一切可能的輸入數據作為測試數據

　　C.在完成編碼以后制定軟件的測試計劃

　　D.集中對付那些錯誤群集的程序

　　參考答案： D

　　14.軟件生命周期中所花費用最多的階段是( )

　　A.詳細設計 B.軟件編碼 C.軟件測試 D.軟件維護

　　參考答案： D

　　15.下列有關數據庫的描述，正確的是( )

　　A.數據庫是一個DBF文件

　　B.數據庫是一個關系

　　C.數據庫是一個結構化的數據集合

　　D.數據庫是一組文件

　　參考答案： C

　　16.算法的空間復雜度是指( )

　　A.算法程序的長度

　　B.算法程序中的指令條數

　　C.算法程序所占的存儲空間

　　D.執行過程中所需要的存儲空間

　　參考答案： D

　　17.數據結構中，與所使用的計算機無關的是數據的( )

　　A.存儲結構 B.物理結構 C.邏輯結構 D.物理和存儲結構

　　參考答案： C

　　18.軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指( )

　　A.模塊間的關系 B.系統結構部件轉換成軟件的過程描述

　　C.軟件層次結構 D.軟件開發過程

　　參考答案： B

　　19.數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是( )

　　A.控制流 B.加工外語學習網

　　C.數據存儲 D.源和潭

　　參考答案： A

　　20.在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于( )

　　A.需求分析階段

　　B.邏輯設計階段

　　C.概念設計階段

　　D.物理設計階段

　　參考答案： B

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關推薦：

　　2018全國計算機等級考試備考經驗及應試技巧匯總

　　各地2018年全國計算機等級考試準考證打印時間匯總

　　2018年全國計算機等級考試必做試題匯總(各科目)

　　2018年全國計算機等級考試復習知識點匯總(各科目)

　　2018年全國計算機等級考試時間|教材目錄（2018年版）

　　報名方法|考試內容|考試大綱|2018計算機等級考試科目

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南