【文章內容簡介】 模塊，方框間的連線表示調用關系； (3)適于在自頂向下設計軟件的過程中使用。 H圖 在H圖基礎上的修改 HIPO圖 2) HIPO圖：(1)是美國IBM公司發(fā)明的“層次圖＋輸入/處理/輸出圖”的英文縮寫。 3)結構圖(SC)：(1)Yourdon提出的描繪軟件結構的圖形工具，和層次圖類似； (2)箭頭(或直線)表示模塊的調用關系。 (3)帶注釋的箭頭表示模塊調用過程中來回傳遞的信息： a. 尾部是空心圓表示傳遞的是數據； b. 實心圓表示傳遞的是控制信息。 (4) 附加符號： a. 選擇調用 判定為真時調用A，為假時調用B 模塊M循環(huán)調用模塊A、B、C 面向數據流的設計方法： 目標：給出設計軟件結構的一個系統化的途徑。 結構化設計方法(簡稱SD方法)：即基于數據流的設計方法。 1)概念：把信息流(數據流)映射成軟件結構。 (1) 變換流：信息沿輸入通路進入系統，同時由外部形式變換成內部形式，進入 系統的信息通過變換中心，經加工處理以后再沿輸出通路變換成外 部形式離開軟件系統。 (2) 事務流：數據沿輸入通路到達一個處理T，這個處理根據輸入數據的類型在 若干個動作序列中選出一個來執(zhí)行。 變換流 事務流 2) 變換分析：經過一系列設計步驟把具有變換流特點的數據流圖按預先確定的 模式映射成軟件結構。 交換流 輸入流 輸出流 3)事務分析：數據流具有明顯的事務特點(事務中心)時，采用事務分析方法。 4)設計優(yōu)化：先使它能工作，然后再使它快起來。 5)軟件開發(fā)方法主要有： 面向數據流的結構化方法 傳統開發(fā)方法 面向數據結構的Jackson方法（見第6章） 面向對象方法（見第912章）第5章 詳細設計 詳細設計階段的根本目標：確定應該怎樣具體地實現所要求的系統。 結構程序設計： 1)如果一個程序的代碼塊僅僅通過順序、選擇和循環(huán)這3種基本控制結構進行連接，并且每 個代碼塊只有一個入口和一個出口，則稱這個程序是結構化的。 2)三種基本的控制結構： 人機界面設計： 1)在設計人機界面的過程中，有下述4個問題： 系統響應時間：從用戶完成某個控制動作到軟件給出預期的響應之間的這段時間。 用戶幫助設施：常見的幫助設施可分為集成的和附加的兩類。 出錯信息處理：（無） 命令交互：菜單+鍵盤輸入。 過程設計工具： 1)程序流程圖： 優(yōu)點：直觀、容易掌握，且歷史“久”， 使用廣泛。 缺點：本質上不具備逐步求精的特點；用箭頭代表控制流，轉移控制太方便； 不易表示數據結構。 2)盒圖(NS圖)： 概念：是一種符合結構化程序設計原則的圖形描述工具，用方框圖代替?zhèn)鹘y的流程圖。 特點：(1) 功能域明確，可以從盒圖上一眼就看出來。 (2) 不可能任意轉移控制。 (3) 很容易確定局部和全程數據的作用域。 (4) 很容易表現嵌套關系，也可以表示模塊的層次結構。 3)PAD圖（問題分析圖）： 概念：用二維樹形結構的圖來表示程序的控制流，將這種圖翻譯成程序代碼比較容易。 優(yōu)點：(1) 使用表示結構化控制結構的PAD符號所設計出來的程序必然是結構化程序。 (2) PAD圖所描繪的程序結構十分清晰。 (3) 用PAD圖表現程序邏輯，易讀、易懂、易記。 (4) 容易將PAD圖轉換成高級語言源程序。 (5) 即可用于表示程序邏輯，也可用于描繪數據結構。 (6) PAD圖的符號支持自頂向下、逐步求精方法的使用。 4)判定表： 概念：當算法中包含多重嵌套的條件選擇時，判定表能夠清晰地表示復雜的條件組合與 應做的動作之間的對應關系。 5)判定樹：它是判定表的變種。 判定樹和判定表的優(yōu)缺點： 注：判定表與判定樹并不適用于作 為一種通用的設計工具，通常用于輔助測試。 面向數據結構的設計方法： 1) 定義：根據數據結構設計程序處理過程的方法。 目標：得出對程序處理過程的描述。 步驟：使用面向數據流的方法設計軟件結構——使用面向數據結構的方法來設計每個模塊 的處理過程。 代表：Jackson方法和Warnier方法是最著名的兩個面向數據結構的設計方法。 2) Jackson圖： (1)優(yōu)點：a. 便于表示層次結構，而且是對結構進行自頂向下分解的有力工具。 b. 形象直觀可讀性好。 c. 既能表示數據結構也能表示程序結構。 (2)三種類型： (3)Jackson方法的步驟： ①分析并確定輸入數據和輸出數據的邏輯結構，并用Jackson圖描繪這些數據結構。 ②找出輸入數據結構和輸出數據結構中有對應關系的數據單元。 ③從描繪數據結構的Jackson圖導出描繪程序結構的Jackson圖。 ④列出所有操作和條件，并且把它們分配到程序結構圖的適當位置。 ⑤用偽碼表示程序。 3)程序復雜程度的定量度量： (1)概念：程序的復雜性主要指模塊內程序的復雜性。 (2)McCabe方法：根據程序控制流的復雜程度定量度量程序的復雜程度。其結果稱為程序 的環(huán)形復雜度。 ①方法：先畫出流圖，然后用該圖的環(huán)路數作為程序復雜性的度量值。 ②流圖組成： 圓：結點（一個圓代表一條或多條語句）。 箭頭線：邊。 ③計算環(huán)形復雜度的方法： a. 環(huán)形復雜度=流圖中的區(qū)域數。 b. 環(huán)形復雜度V(G)=EN+2,其中E是邊數，N是結點數。 c. 環(huán)形復雜度V(G)=P+1，其中P是判定結點數。 ④例子： 【【【實踐表明，模塊規(guī)模以V(G)≤10為宜，V(G)=10是模塊規(guī)模的一個更科學 更精確的上限?！俊俊? 3)Halstead方法：根據程序中可執(zhí)行代碼行的運算符和操作數（運算對象）的個數來計 算程序的復雜性。 ①n1:程序中不同運算符的個數 n2:程序中不同操作數（運算對象）的個數 N1:程序中實際出現的運算符總個數 N2:程序中實際出現的操作數（運算對象）總個數 N(程序長度)=N1+N2 H(程序預測長度)=n1log2n1+n2log2n2 E:預測程序中包含錯誤的個數 E=Nlog2(n1+n2)/3000第6章 實現 編碼風格： 1)源程序代碼的邏輯簡明清晰、易讀易懂是好程序的一個重要標準。 2)①程序內部的文檔:包括恰當的標識符、適當的注解和程序的視覺組織等（例：次數－times）。 ②數據說明:數據說明的次序應該標準化，能夠加速測試、調試和維護的過程。 ③語句構造:每個語句都應該簡單而直接。 ④輸入輸出:對所有輸入數據都進行檢驗；保持輸入格式簡單。 ⑤效率:主要指處理機時間和存儲器容量兩個方面。 【【【不要犧牲程序的清晰性和可讀性來不必要地提高效率?！俊俊? 測試的定義和目標： 1)概念：①測試是為了發(fā)現程序中的錯誤而執(zhí)行程序的過程； ②好的測試方案是極可能發(fā)現迄今為止尚未發(fā)現的錯誤的測試方案； ③成功的測試是發(fā)現了至今為止尚未發(fā)現的錯誤的測試。 2)軟件測試:為了發(fā)現錯誤而執(zhí)行程序的過程。(是為了證明程序有錯,而不是證明程序無錯) 單元測試： 1)集中檢測軟件設計的最小單元——模塊(主要使用白盒測試技術)。 2)測試重點： 集成測試過程及方法： 1)是測試和組裝軟件的系統化技術,主要目標是發(fā)現與接口有關的問題。 2)由模塊組裝成程序有兩種方法：非漸增式測試方法；漸增式測試方法(被普遍采用的)。 3)漸增式測試方法： ①自頂向下集成策略(被普遍采用)：可以使用深度優(yōu)先或寬度優(yōu)先策略。 ②自底向上集成策略：