筆試部分

　　一、選擇題

　　1.假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為( )

　　A.log2n B.n*n C.O(n*1.5) D.n(n-1)/2

　　【參考答案】 D

　　2.線性表L=(a1,a2,a3,…ai,…an)，下列說法正確的是( )

　　A.每個(gè)元素都有一個(gè)直接前件和直接后件

　　B.線性表中至少要有一個(gè)元素

　　C.表中諸元素的排列順序必須是由小到大或由大到小

　　D.除第一個(gè)元素和最后一個(gè)元素外,其余每個(gè)元素都有且只有一個(gè)直接前件和直接后件

　　【參考答案】 D

　　3.軟件工程的出現(xiàn)是由于( )

　　A.程序設(shè)計(jì)方法學(xué)的影響 B.軟件產(chǎn)業(yè)化的需要 C.軟件危機(jī)的出現(xiàn) D.計(jì)算機(jī)的發(fā)展

　　【參考答案】 C

　　4.在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示( )

　　A.模塊之間的調(diào)用關(guān)系 B.程序的組成成分 C.控制程序的執(zhí)行順序 D.數(shù)據(jù)的流向

　　【參考答案】 D

　　5.關(guān)系表中的每一橫行稱為一個(gè)( )

　　A.元組 B.字段 C.屬性 D.碼

　　【參考答案】 A

　　6.循環(huán)鏈表的主要優(yōu)點(diǎn)是( )

　　A.不再需要頭指針了

　　B.從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表

　　C.在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開

　　D.已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件

　　【參考答案】 B

　　7.n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有( )

　　A.n-1 B.n(n-1) C.n D.n+1

　　【參考答案】 C

　　8.模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的( )

　　A.抽象和信息隱蔽 B.局部化和封裝化

　　C.內(nèi)聚性和耦合性 D.激活機(jī)制和控制方法

　　【參考答案】 C

　　9.在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是( )

　　A.路徑的集合 B.循環(huán)的集合 C.目標(biāo)的集合 D.地址的集合

　　【參考答案】 A

　　10.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是( )

　　A.概念設(shè)計(jì)和邏輯設(shè)計(jì)

　　B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)

　　C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)

　　D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

　　【參考答案】 A