一、選擇題
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ù)庫系統(tǒng)階段
D.三個(gè)階段相同
10、有三個(gè)關(guān)系R、s和T如下：
由關(guān)系R和s通過運(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ù)庫的描述，正確的是( )
A.數(shù)據(jù)庫是一個(gè)DBF文件
B.數(shù)據(jù)庫是一個(gè)關(guān)系
C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合
D.數(shù)據(jù)庫是一組文件
參考答案： C
16.算法的空間復(fù)雜度是指( )
A.算法程序的長(zhǎng)度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲(chǔ)空間
D.執(zhí)行過程中所需要的存儲(chǔ)空間
參考答案： D
17.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(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ù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指( )
A.模塊間的關(guān)系 B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
C.軟件層次結(jié)構(gòu) D.軟件開發(fā)過程
參考答案： B
19.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是( )
A.控制流 B.加工外語學(xué)習(xí)網(wǎng)
C.數(shù)據(jù)存儲(chǔ) D.源和潭
參考答案： A
20.在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于( )
A.需求分析階段
B.邏輯設(shè)計(jì)階段
C.概念設(shè)計(jì)階段
D.物理設(shè)計(jì)階段
參考答案： B
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ù)庫系統(tǒng)階段
D.三個(gè)階段相同
10、有三個(gè)關(guān)系R、s和T如下：
由關(guān)系R和s通過運(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ù)庫的描述，正確的是( )
A.數(shù)據(jù)庫是一個(gè)DBF文件
B.數(shù)據(jù)庫是一個(gè)關(guān)系
C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合
D.數(shù)據(jù)庫是一組文件
參考答案： C
16.算法的空間復(fù)雜度是指( )
A.算法程序的長(zhǎng)度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲(chǔ)空間
D.執(zhí)行過程中所需要的存儲(chǔ)空間
參考答案： D
17.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(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ù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指( )
A.模塊間的關(guān)系 B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
C.軟件層次結(jié)構(gòu) D.軟件開發(fā)過程
參考答案： B
19.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是( )
A.控制流 B.加工外語學(xué)習(xí)網(wǎng)
C.數(shù)據(jù)存儲(chǔ) D.源和潭
參考答案： A
20.在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于( )
A.需求分析階段
B.邏輯設(shè)計(jì)階段
C.概念設(shè)計(jì)階段
D.物理設(shè)計(jì)階段
參考答案： B