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

　　一、選擇題

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

　　A.12345ABCDE

　　B.EDCBA54321

　　C.ABCDEl2345

　　D.54321EDCBA

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

　　A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)

　　B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

　　C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

　　D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定

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

　　A.0(n)

　　B.O(n2)

　　C.O(1092n)

　　D.0(nlog2n)

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

　　A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的

　　B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)

　　C.順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表

　　D.鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

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

　　A.控制流

　　B.事件驅(qū)動

　　C.模塊調(diào)用

　　D.數(shù)據(jù)流

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

　　A.N—s圖

　　B.DFD圖

　　C.PAD圖

　　D.程序流程圖

　　7、在面向?qū)ο蠓椒ㄖ�，不屬于“對象”基本特點的是(　　)。

　　A.一致性

　　B.分類性

　　C.多態(tài)性

　　D.標識唯一性

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

　　A.一對一

　　B.一對多

　　C.多對一

　　D.多對多

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

　　A.人工管理階段

　　B.文件系統(tǒng)階段

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

　　D.三個階段相同

　　10、有三個關(guān)系R、s和T如下：

 

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

　　A.笛卡爾積

　　B.交

　　C.并

　　D.自然連接

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

　　A.都是先進先出

　　B.都是先進后出

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

　　D.沒有共同點

　　參考答案： C

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

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

　　B.可隨機訪問任一元素

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

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

　　參考答案： B

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

　　A.隨機選取7測試數(shù)據(jù)

　　B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

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

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

　　參考答案： D

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

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

　　參考答案： D

　　15.下列有關(guān)數(shù)據(jù)庫的描述，正確的是( )

　　A.數(shù)據(jù)庫是一個DBF文件

　　B.數(shù)據(jù)庫是一個關(guān)系

　　C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合

　　D.數(shù)據(jù)庫是一組文件

　　參考答案： C

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

　　A.算法程序的長度

　　B.算法程序中的指令條數(shù)

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

　　D.執(zhí)行過程中所需要的存儲空間

　　參考答案： D

　　17.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的( )

　　A.存儲結(jié)構(gòu) B.物理結(jié)構(gòu) C.邏輯結(jié)構(gòu) D.物理和存儲結(jié)構(gòu)

　　參考答案： C

　　18.軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指( )

　　A.模塊間的關(guān)系 B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

　　C.軟件層次結(jié)構(gòu) D.軟件開發(fā)過程

　　參考答案： B

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

　　A.控制流 B.加工外語學習網(wǎng)

　　C.數(shù)據(jù)存儲 D.源和潭

　　參考答案： A

　　20.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于( )

　　A.需求分析階段

　　B.邏輯設(shè)計階段

　　C.概念設(shè)計階段

　　D.物理設(shè)計階段

　　參考答案： B

掃描/長按二維碼幫助考試通關(guān)

2018年等考報考資訊

2018等考各科通關(guān)技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關(guān)推薦：

　　2018全國計算機等級考試備考經(jīng)驗及應(yīng)試技巧匯總

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

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

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

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

　　報名方法|考試內(nèi)容|考試大綱|2018計算機等級考試科目

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