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

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

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

　　D.系屬

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

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

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

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

　　D.過載多態(tài)、強制多態(tài)

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

　　(50)A.I

　　B.n-1

　　C.n

　　D.2n

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

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

　　(54)A.自反的

　　B.反自反的

　　C.對稱的

　　D.傳遞的

　　試題55.對n個元素進行快速排序時，最壞情況下的時間復雜度為(55)。

　　(55)A.O(1og2n)

　　B.O(n)

　　C.O(nlog2n)

　　D.O(n2)

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