华南俳烁实业有限公司

　　一、 選擇題

　　(1)下列關(guān)于棧敘述正確的是

　　A)棧頂元素最先能被刪除

　　B)棧頂元素最后才能被刪除

　　C)棧底元素永遠(yuǎn)不能被刪除

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

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

　　A)有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線(xiàn)性結(jié)構(gòu)

　　B)只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線(xiàn)性結(jié)構(gòu)

　　C)循環(huán)鏈表是非線(xiàn)性結(jié)構(gòu)

　　D)雙向鏈表是非線(xiàn)性結(jié)構(gòu)

　　(3)某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為(假設(shè)根結(jié)點(diǎn)在第1層)

　　A)3 B)4 C)6 D)7

　　(4)在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是

　　A)軟件集成測(cè)試計(jì)劃 B)軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū)

　　C)用戶(hù)手冊(cè) D)軟件需求規(guī)格說(shuō)明書(shū)

　　(5)結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括

　　A)順序結(jié)構(gòu) B)GOTO跳轉(zhuǎn)

　　C)選擇(分支)結(jié)構(gòu) D)重復(fù)(循環(huán))結(jié)構(gòu)

　　(6)下面描述中錯(cuò)誤的是

　　A)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)

　　B)軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程

　　C)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一

　　D)PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具

　　(7)負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢(xún)操作的數(shù)據(jù)庫(kù)語(yǔ)言是

　　A)數(shù)據(jù)定義語(yǔ)言

　　B)數(shù)據(jù)管理語(yǔ)言

　　C)數(shù)據(jù)操縱語(yǔ)言

　　D)數(shù)據(jù)控制語(yǔ)言

　　(8)一個(gè)教師可講授多門(mén)課程，一門(mén)課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是

　　A)1:1聯(lián)系 B)1:m聯(lián)系

　　C)m:1聯(lián)系 D)m:n聯(lián)系

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

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

　　A)自然連接 B)交 C)除 D)并

　　(10)定義無(wú)符號(hào)整數(shù)類(lèi)為UInt,下面可以作為類(lèi)UInt實(shí)例化值的是

　　A)-369 B)369 C)0.369 D)整數(shù)集合{1,2,3,4,5}