| 第 1 頁(yè)：選擇題 |
| 第 2 頁(yè)：基本操作題 |
| 第 3 頁(yè)：簡(jiǎn)單應(yīng)用題 |
| 第 4 頁(yè)：綜合運(yùn)用題 |
點(diǎn)擊查看：2018年3月計(jì)算機(jī)二級(jí)VB考試考前3天沖刺試題匯總
一、選擇題
1、一個(gè)棧的初始狀態(tài)為空�，F(xiàn)將元素1、2、3、4、5、A、B、c、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )。
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
2、下列敘述中正確的是( )。
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
3、在長(zhǎng)度為凡的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.0(n)
B.O(n2)
C.O(1092n)
D.0(nlog2n)
4、下列敘述中正確的是( )。
A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間
5、數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。
A.控制流
B.事件驅(qū)動(dòng)
C.模塊調(diào)用
D.數(shù)據(jù)流
6、在軟件開發(fā)中，需求分析階段可以使用的工具是( )。
A.N—s圖
B.DFD圖
C.PAD圖
D.程序流程圖
7、在面向?qū)ο蠓椒ㄖ校粚儆凇皩?duì)象”基本特點(diǎn)的是( )。
A.一致性
B.分類性
C.多態(tài)性
D.標(biāo)識(shí)唯一性
8、一問宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是( )。
A.一對(duì)一
B.一對(duì)多
C.多對(duì)一
D.多對(duì)多
9、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是( )。
A.人工管理階段
B.文件系統(tǒng)階段
C.數(shù)據(jù)庫(kù)系統(tǒng)階段
D.三個(gè)階段相同
10、有三個(gè)關(guān)系R、s和T如下：
由關(guān)系R和s通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為( )。
A.笛卡爾積
B.交
C.并
D.自然連接
11.棧和隊(duì)列的共同特點(diǎn)是( )
A.都是先進(jìn)先出
B.都是先進(jìn)后出
C.只允許在端點(diǎn)處插入和刪除元素
D.沒有共同點(diǎn)
參考答案： C
12.鏈表不具有的特點(diǎn)是( )
A.不必事先估計(jì)存儲(chǔ)空間
B.可隨機(jī)訪問任一元素
C.插入刪除不需要移動(dòng)元素
D.所需空間與線性表長(zhǎng)度成正比
參考答案： B
13.為了提高測(cè)試的效率，應(yīng)該( )
A.隨機(jī)選取7測(cè)試數(shù)據(jù)
B.取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)
C.在完成編碼以后制定軟件的測(cè)試計(jì)劃
D.集中對(duì)付那些錯(cuò)誤群集的程序
參考答案： D
14.軟件生命周期中所花費(fèi)用最多的階段是( )
A.詳細(xì)設(shè)計(jì) B.軟件編碼 C.軟件測(cè)試 D.軟件維護(hù)
參考答案： D
15.下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是( )
A.數(shù)據(jù)庫(kù)是一個(gè)DBF文件
B.數(shù)據(jù)庫(kù)是一個(gè)關(guān)系
C.數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合
D.數(shù)據(jù)庫(kù)是一組文件
參考答案： C
16.算法的空間復(fù)雜度是指( )
A.算法程序的長(zhǎng)度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲(chǔ)空間
D.執(zhí)行過(guò)程中所需要的存儲(chǔ)空間
參考答案： D
17.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的( )
A.存儲(chǔ)結(jié)構(gòu) B.物理結(jié)構(gòu) C.邏輯結(jié)構(gòu) D.物理和存儲(chǔ)結(jié)構(gòu)
參考答案： C
18.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指( )
A.模塊間的關(guān)系 B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述
C.軟件層次結(jié)構(gòu) D.軟件開發(fā)過(guò)程
參考答案： B
19.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是( )
A.控制流 B.加工外語(yǔ)學(xué)習(xí)網(wǎng)
C.數(shù)據(jù)存儲(chǔ) D.源和潭
參考答案： A
20.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于( )
A.需求分析階段
B.邏輯設(shè)計(jì)階段
C.概念設(shè)計(jì)階段
D.物理設(shè)計(jì)階段
參考答案： B
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關(guān)推薦：
2018全國(guó)計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總
各地2018年全國(guó)計(jì)算機(jī)等級(jí)考試準(zhǔn)考證打印時(shí)間匯總
2018年全國(guó)計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)
2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)
2018年全國(guó)計(jì)算機(jī)等級(jí)考試時(shí)間|教材目錄（2018年版）
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
