华南俳烁实业有限公司

　　無紙化考試選擇題

　　1.在數(shù)據(jù)庫設(shè)計(jì)中，將E—R圖轉(zhuǎn)換為關(guān)系模式的過程屬于(　　)。

　　A.需求分析階段

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

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

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

　　2.下列選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是(　　)。

　　A.繼承性

　　B.多態(tài)性

　　C.類比性

　　D.封裝性

　　3.使用白盒測試法時，確定測試數(shù)據(jù)應(yīng)該根據(jù)(　　)和指定的覆蓋標(biāo)準(zhǔn)。

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

　　B.程序的復(fù)雜結(jié)構(gòu)

　　C.使用說明書

　　D.程序的功能

　　4.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是(　　)。

　　A.有且只有1個

　　B.1或多于1

　　C.0或1

　　D.至少有2個

　　5.有下列二叉樹，對此二叉樹前序遍歷的結(jié)果是(　　)。

　　A.ACBEDGFH

　　B.ABDGCEHF

　　C.HGFEDCBA

　　D.ABCDEFGH

　　6.在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是(　　)。

　　A.各模塊應(yīng)包括盡量多的功能

　　B.各模塊的規(guī)模應(yīng)盡量大

　　C.各模塊之間的聯(lián)系應(yīng)盡量緊密

　　D.模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度

　　7.設(shè)R是-個二元關(guān)系，S是-個三元關(guān)系，則下列運(yùn)算中正確的是(　　)。

　　A.R—S

　　B.R×S

　　C.R∩S

　　D.R∪S

　　8.對長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為(　　)。

　　A.125

　　B.n/2

　　C.n

　　D.n+1

　　9.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是(　　)。

　　A.過程、子程序和分程序

　　B.順序、選擇和重復(fù)

　　C.遞歸、堆棧和隊(duì)列

　　D.調(diào)用、返回和轉(zhuǎn)移

　　10.對于循環(huán)隊(duì)列，下列敘述中正確的是(　　)。

　　A.隊(duì)頭指針是固定不變的

　　B.隊(duì)頭指針-定大于隊(duì)尾指針

　　C.隊(duì)頭指針-定小于隊(duì)尾指針

　　D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針