2010軟件水平考試軟件設(shè)計(jì)師重點(diǎn)難點(diǎn)輔導(dǎo)(3)

　　V7的最遲開(kāi)始時(shí)間為10，a9，a10都指向V7，a9=3，a10=4，所以a9的最遲開(kāi)始時(shí)間為10-3=7，a10的最遲開(kāi)始時(shí)間為10-4=6。V6的最遲開(kāi)始時(shí)間為6，a7指向V6，a7=3，所以a7的最遲開(kāi)始時(shí)間為6-3=3。此項(xiàng)值對(duì)應(yīng)表1中的l(i)。

　　上面的這個(gè)實(shí)例是一個(gè)難度較高的例子，在我們的實(shí)際考試中，難度并沒(méi)有這么高。下面看一個(gè)考試真題。

　　例題：

　　某工程計(jì)劃如下圖所示，各個(gè)作業(yè)所需的天數(shù)如下表所示，設(shè)該工程從第 0 天開(kāi)工，則該工程的最短工期是 (1) 天，作業(yè) J 最遲應(yīng)在第 (2) 天開(kāi)工。

　　供選擇的答案：

　　(1)A.17 B.18 C.19 D.20

　　(2)A.11 B.13 C.14 D.16

　　試題分析

　　這是一個(gè)帶權(quán)的AOE網(wǎng)。與AOV網(wǎng)不同之處在于，AOE網(wǎng)所關(guān)心完成該工程至少需要多少時(shí)間，哪些活動(dòng)是影響整個(gè)工程進(jìn)度的關(guān)鍵。由于AOE網(wǎng)中的某些活動(dòng)能夠并行地進(jìn)行，所以完成整個(gè)工程所需要的時(shí)間是從開(kāi)始頂點(diǎn)到結(jié)束頂點(diǎn)的最長(zhǎng)路徑的長(zhǎng)度，稱(chēng)為關(guān)鍵路徑。本題的關(guān)鍵路徑有兩條：(1)Sà2à5à4àD ;(2)Sà2à5àD ，路徑的長(zhǎng)度均為20 。作業(yè)J最遲要在什么時(shí)候開(kāi)工?由于完成作業(yè)J后就到了匯點(diǎn)D了，所以要看關(guān)鍵路徑多長(zhǎng)，J的需要天數(shù)是多少。J的最遲開(kāi)工=20-7=13 。

　　試題答案

　　D B