2010年軟件水平考試軟件設(shè)計(jì)師考前練習(xí)題(3)

　　試題51、52.已知AOE網(wǎng)中頂點(diǎn)v1～v7分別表示7個(gè)事件，弧al～a10分別表示10個(gè)活動(dòng)，弧上的數(shù)值表示每個(gè)活動(dòng)花費(fèi)的時(shí)間，如下圖所示。那么，該網(wǎng)的關(guān)鍵路徑的長(zhǎng)度為 (51) ，活動(dòng)a6的松馳時(shí)間(活動(dòng)的最遲開始時(shí)間-活動(dòng)的最早開始時(shí)間)為(52) 。

　　C.關(guān)聯(lián)

　　D.系屬

　　試題49.通用多態(tài)包括是 (49) 。

　　(49)A.參數(shù)多態(tài)、包含多態(tài)

　　B.參數(shù)多態(tài)、過(guò)載多態(tài)

　　C.包含多態(tài)、強(qiáng)制多態(tài)

　　D.過(guò)載多態(tài)、強(qiáng)制多態(tài)

　　試題50.將兩個(gè)長(zhǎng)度為n的遞增有序表歸并成一個(gè)長(zhǎng)度為2n的遞增有序表，最少需要進(jìn)行關(guān)鍵字比較 (50) 次。

　　(50)A.I

　　B.n-1

　　C.n

　　D.2n

　　試題51、52.已知AOE網(wǎng)中頂點(diǎn)v1～v7分別表示7個(gè)事件，弧al～a10分別表示10個(gè)活動(dòng)，弧上的數(shù)值表示每個(gè)活動(dòng)花費(fèi)的時(shí)間，如下圖所示。那么，該網(wǎng)的關(guān)鍵路徑的長(zhǎng)度為 (51) ，活動(dòng)a6的松馳時(shí)間(活動(dòng)的最遲開始時(shí)間-活動(dòng)的最早開始時(shí)間)為(52) 。

　　試題54.集合A={d.b.c}上的二元關(guān)系R為：R={,,}}，則二元關(guān)系R是(54)。

　　(54)A.自反的

　　B.反自反的

　　C.對(duì)稱的

　　D.傳遞的

　　試題55.對(duì)n個(gè)元素進(jìn)行快速排序時(shí)，最壞情況下的時(shí)間復(fù)雜度為(55)。

　　(55)A.O(1og2n)

　　B.O(n)

　　C.O(nlog2n)

　　D.O(n2)

　　試題56.任何一個(gè)基于“比較”的內(nèi)部排序的算法，若對(duì)6個(gè)元素進(jìn)行排序，則在最壞情況下所需的比較次數(shù)至少為(56)。