【正文】 e n + 249信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊圈復(fù)雜度的計(jì)算 ...12 34 56147 8159 1011 12 13l公式法– 計(jì)算所有的邊（ e） 和節(jié)點(diǎn)（ n）– 使用公式 V(G) = e n + 2Examplee=1550信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊圈復(fù)雜度的計(jì)算 ...1325467 10121198l公式法– 計(jì)算所有的邊（ e） 和節(jié)點(diǎn)（ n）– 使用公式 V(G) = e n + 2Examplen=1251信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊圈復(fù)雜度的計(jì)算 ...l公式法– 計(jì)算所有的邊（ e） 和節(jié)點(diǎn)（ n）– 使用公式 V(G) = e n + 2ExampleV(G) = 15 12 + 2V(G) = 552信息技術(shù)培訓(xùn)中心l斷言（判定節(jié)點(diǎn)）法分析一個(gè)模塊分析一個(gè)模塊圈復(fù)雜度的計(jì)算 ...– 計(jì)算所有的斷言（ P）– 使用 V(G) = P + 1ExampleV(G) = 4 + 1V(G) = 5V(G) = P + 153信息技術(shù)培訓(xùn)中心l區(qū)域法分析一個(gè)模塊分析一個(gè)模塊圈復(fù)雜度的計(jì)算 ...– 計(jì)算所有的由邊和節(jié)點(diǎn)所圍成的區(qū)域（ R）， 注意最外圍也算一個(gè)區(qū)域– 使用 V(G) = RExampleV(G) = RV(G) = 514325如果線條有交叉時(shí)會(huì)發(fā)生錯(cuò)誤 54信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊v(G) = e n +2v(G) = 22 18 +2v(G) = 6練習(xí)： Cyclomatic Complexity (v(G))55信息技術(shù)培訓(xùn)中心圈復(fù)雜度度量法的優(yōu)勢(shì) l 預(yù)測(cè)軟件潛在錯(cuò)誤的比率l 指出過(guò)于復(fù)雜需要分解的模塊l 通過(guò)限制程序的邏輯量來(lái)指導(dǎo)測(cè)試過(guò)程l 幫助管理測(cè)試和維護(hù)的資源 (基于復(fù)雜度 )分析一個(gè)模塊分析一個(gè)模塊l 應(yīng)用任何語(yǔ)言和易于應(yīng)用– 使程序易于理解– 易于測(cè)試56信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊基本復(fù)雜度 Essential Complexity (ev(G))...一個(gè)模塊包含 “非結(jié)構(gòu)化結(jié)構(gòu) ”的程度 – 縮寫(xiě)為 (ev(G))l 基本復(fù)雜度高，表明模塊的結(jié)構(gòu) “不夠良好 ”– 降低代碼的質(zhì)量– 維護(hù)工作加重– 很難分割模塊– 在維護(hù)時(shí)修改一個(gè)錯(cuò)誤經(jīng)常引入其他錯(cuò)誤57信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊基本復(fù)雜度的計(jì)算方法 ...將模塊結(jié)構(gòu)流圖按結(jié)構(gòu)化方法進(jìn)行簡(jiǎn)化（去除結(jié)構(gòu)良好的部分），再計(jì)算簡(jiǎn)化后的圈復(fù)雜度就得到基本復(fù)雜度 ev(G)58信息技術(shù)培訓(xùn)中心CyclomaticComplexity = 4McCabe’s Essential Complexity ev(G)Remove structured elements and recalculate the plexityEssentialComplexity = 1分析一個(gè)模塊分析一個(gè)模塊流圖的簡(jiǎn)化 ...Reduced Reduced59信息技術(shù)培訓(xùn)中心Branching out of a loop Branching into a loopBranching into a decision Branching out of a decision分析一個(gè)模塊分析一個(gè)模塊非結(jié)構(gòu)化邏輯舉例 ...分支出來(lái)的一個(gè)循環(huán) 分支為一個(gè)循環(huán)分支出來(lái)的判定分支內(nèi)的判定60信息技術(shù)培訓(xùn)中心v(G) = 5分析一個(gè)模塊分析一個(gè)模塊基本復(fù)雜度： 流圖簡(jiǎn)化 ...簡(jiǎn)化后流圖 v(G) = 3因此 ev(G) = 3 有層次的流圖v(G) = 5ev(G) = 361信息技術(shù)培訓(xùn)中心好的設(shè)計(jì)可以迅速惡化 v(G) = 10 ev(G) = 1 v(G) = 11 ev(G) = 10 分析一個(gè)模塊分析一個(gè)模塊基本復(fù)雜度可以幫助我們發(fā)現(xiàn)非結(jié)構(gòu)化代碼62信息技術(shù)培訓(xùn)中心基本復(fù)雜度的優(yōu)勢(shì)：l 揭示代碼的質(zhì)量l 預(yù)測(cè)維護(hù)代碼和分接代碼所需的工作量l 適用于任何編程語(yǔ)言分析一個(gè)模塊分析一個(gè)模塊l 測(cè)量程序邏輯非結(jié)構(gòu)化程度63信息技術(shù)培訓(xùn)中心Analysing a Module分析一個(gè)模塊分析一個(gè)模塊模塊設(shè)計(jì)復(fù)雜度 Module Design Complexity (iv(G))...– 模塊不會(huì)孤立存在– 測(cè)試模塊是如何 “管理 ”的– 測(cè)量將模塊集成到系統(tǒng)中需要多少測(cè)試工作量？– 模塊通常要調(diào)用子模塊– 模塊依賴于其他模塊所提供的服務(wù)– 模塊間相互調(diào)用我們知道 ….那么我們能否 ...64信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊模塊設(shè)計(jì)復(fù)雜度 (iv(G))...模塊設(shè)計(jì)復(fù)雜度是一個(gè)模塊與調(diào)用其他模塊相關(guān)的結(jié)構(gòu)復(fù)雜程度– 縮寫(xiě)為 iv(G)l 量化了一個(gè)模塊和相關(guān)模塊集成的測(cè)試工作量l 模塊設(shè)計(jì)復(fù)雜度高意味著：– 控制耦合程度高。break。}} v(G) = 5分析一個(gè)模塊分析一個(gè)模塊Example...簡(jiǎn)化后流圖 proge()progd()Reduced67信息技術(shù)培訓(xùn)中心模塊設(shè)計(jì)復(fù)雜度的優(yōu)勢(shì)l 度量一個(gè)模塊對(duì)其子模塊的管理任務(wù)l 評(píng)估一個(gè)模塊與其 直接子模塊之間的最小的集成測(cè)試量l 區(qū)別兩個(gè)模塊分析一個(gè)模塊分析一個(gè)模塊l 適用于任何編程語(yǔ)言，且使用簡(jiǎn)單– 通過(guò)復(fù)雜的計(jì)算邏輯 ，以及使程序設(shè)計(jì)真正復(fù)雜化的因素l 作為程序設(shè)計(jì)和集成復(fù)雜度計(jì)算的基礎(chǔ)68信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊低復(fù)雜度模塊舉例 ...Cyclomatic 7 Essential 1 Design 4216。Easy to test216。Easy to modify69信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊適度復(fù)雜度模塊舉例 ...Cyclomatic 16 Essential 1 Design 3216。Hard to test216。Complexity can be reduced70信息技術(shù)培訓(xùn)中心分析一個(gè)模塊分析一個(gè)模塊高復(fù)雜度模塊舉例 ...Cyclomatic 22 Essential 22 Design 6216。不可維護(hù)216。Problem: 大小和復(fù)雜度遠(yuǎn)在限定邊界之外的軟件沒(méi)有希望216。遠(yuǎn)離限定邊界216。全局?jǐn)?shù)據(jù)指可以被多個(gè)模塊訪問(wèn)的數(shù)據(jù)– 縮寫(xiě)為 gdv(G)l 表明模塊對(duì)外部數(shù)據(jù)的依賴程度數(shù)據(jù)度量數(shù)據(jù)度量l 評(píng)估與全局?jǐn)?shù)據(jù)有關(guān)的測(cè)試工作量l 也可衡量每個(gè)模塊對(duì)系統(tǒng)數(shù)據(jù)耦合的影響– 因此可以查出潛在的維護(hù)問(wèn)題85信息技術(shù)培訓(xùn)中心全局?jǐn)?shù)據(jù)復(fù)雜度的計(jì)算方法 ...將所有不包含全局變量和參數(shù)的判定和循環(huán)都視為直線代碼，再計(jì)算此時(shí)的圈復(fù)雜度就得到全局?jǐn)?shù)據(jù)復(fù)雜度數(shù)據(jù)度量數(shù)據(jù)度量216。 else printf (message1)。}else{printf (message3)。 else pritf (message1)。}}C1C4C5z = y + mC2C3z 10ReducedC2C5C3C4z = y + mC1z 1091信息技術(shù)培訓(xùn)中心指定數(shù)據(jù)復(fù)雜度的優(yōu)勢(shì) ... l表明一個(gè)模塊與指定數(shù)據(jù)相關(guān)聯(lián)的數(shù)據(jù)復(fù)雜程度l等于（用來(lái)測(cè)試指定數(shù)據(jù)所有應(yīng)用的）基本測(cè)試路徑數(shù)l可分析數(shù)據(jù)結(jié)構(gòu)變化對(duì)軟件的影響數(shù)據(jù)度量數(shù)據(jù)度量92信息技術(shù)培訓(xùn)中心其他復(fù)雜度度量 ... lHenry and Kafura metrics– 模塊之間的耦合 (parameters, global variables, calls)其他度量其他度量– 模塊和系統(tǒng)復(fù)雜性 。代碼覆蓋率Flowgraph ‘A’ Flowgraph ‘B’哪個(gè)函數(shù)更復(fù)雜？2 Tests Required2 Tests Required代碼覆蓋與復(fù)雜度不成比例97信息技術(shù)培訓(xùn)中心結(jié)構(gòu)化測(cè)試結(jié)構(gòu)化測(cè)試Testing Techniques