华南俳烁实业有限公司

　　一、 選擇題

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

　　A.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

　　B.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　D.循環(huán)隊(duì)列是一直邏輯結(jié)構(gòu)

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

　　A.棧是一種先進(jìn)先出的線性表

　　B.隊(duì)列是一種后進(jìn)先出的線性表

　　C.棧和隊(duì)列都是非線性結(jié)構(gòu)

　　D.以上三種說(shuō)法都不對(duì)

　　3、 一棵二叉樹共有25個(gè)節(jié)點(diǎn)，其中5個(gè)時(shí)子節(jié)點(diǎn)，那么度為1的節(jié)點(diǎn)數(shù)為(　　)。

　　A.4

　　B.6

　　C.10

　　D.16

　　4、 在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是(　　)。

　　A.內(nèi)模式

　　B.外模式

　　C.概念模式

　　D.邏輯模式

　　5、 在滿足實(shí)體完整性約束的條件下(　　)。

　　A、 一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵詞

　　B、 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵詞

　　C、 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵詞

　　D、 一個(gè)關(guān)系中應(yīng)該有一個(gè)或者多個(gè)候選關(guān)鍵詞

　　6、 有三個(gè)關(guān)系R、S和T如下：

　　則由關(guān)系R和S得到關(guān)系T的操作是(　　)。

　　A.自然連接

　　B.并

　　C.差

　　D.交

　　7、 軟件生命周期中的活動(dòng)不包括(　　)。

　　A.軟件維護(hù)

　　B.市場(chǎng)調(diào)研

　　C.軟件測(cè)試

　　D.需求分析

　　8、 下面不屬于需求分析階段任務(wù)的是(　　)。

　　A.確定軟件系統(tǒng)的功能需求

　　B.確定軟件系統(tǒng)的系統(tǒng)的系能需求

　　B.制定軟件集成測(cè)試計(jì)劃

　　D.需求規(guī)格說(shuō)明書審評(píng)

　　9、 在黑盒測(cè)試方式中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是(　　)。

　　A.程序外部功能

　　B.程序內(nèi)部邏輯

　　C.程序數(shù)據(jù)結(jié)構(gòu)

　　D.程序流程圖

　　10、 在軟件設(shè)計(jì)中不使用的工具是(　　)。

　　A.系統(tǒng)結(jié)構(gòu)圖

　　B.程序流程圖

　　C.PAD圖

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