【軟體工程】軟體工程知識點提綱5

• ​​1. 結構化程式的含義​​
• ​​2. 結構程式設計​​
• ​​3. 結構化程式的三種基本結構​​
• ​​4. 程式流程圖、盒圖、PAD圖、判定表、判定樹​​

• ​​4.1 程式流程圖​​
• ​​4.2 盒圖（N-S圖）​​
• ​​4.3 PAD圖​​
• ​​4.4 判定表​​
• ​​4.5 判定樹​​

• ​​5. 程式環形複雜度的計算​​

1. 結構化程式的含義

如果一個程式的代碼塊僅僅通過順序、選擇和循環這3種基本控制結構進行連接配接，并且每個代碼塊隻有一個入口和一個出口，則稱這個程式是結構化的。

2. 結構程式設計

一種設計程式的技術，它采用自頂向下逐漸求精和子產品化的設計方法，使用順序、選擇和循環三種基本控制結構構造程式，每個子產品均具有單入口單出口的控制結構。結構程式設計技術的好處：

• 提高軟體開發工程的成功率和生産率
• 系統有清晰的層次結構，容易閱讀了解
• 單入口單出口的控制結構，容易診斷糾正
• 子產品化可以使得軟體可以重用
• 程式邏輯結構清晰，有利于程式正确性證明

3. 結構化程式的三種基本結構

4. 程式流程圖、盒圖、PAD圖、判定表、判定樹

4.1 程式流程圖

(a)選擇(分支)；(b)注釋；©預先定義的處理；(d)多分支；(e)開始或停止；(f)準備；(g)循環上界限；(h)循環下界限；(i)虛線；(j)省略符；(k)并行方式；(1)處理；(m)輸入輸出；(n)連接配接；(o)換頁連接配接；§控制流

例子：ASP檢索程式流程圖

4.2 盒圖（N-S圖）

(a)順序；(b)IF_THEN_ELSE型分支；©CASE型多分支；(d)循環；(e)調用子程式A

4.3 PAD圖

(a)順序(先執行P1後執行P2)；(b)選擇(1F C THEN P1 ELSE P2)；©CASE型多分支；(d)WHILE型循環(WHILE CDO P)；(e)UNTIL型循環(REPEAT P UNTIL C)；(f)語句标号；(g)定義

例子：假設某航空公司規定,乘客可以免費托運重量不超過30kg的行李。當行李重量超過30kg時,對頭等艙的國内乘客超重部分每公斤收費4元,對其他艙的國内乘客超重部分每公斤收費6元,對外國乘客超重部分每公斤收費比國内乘客多一倍,對殘疾乘客超重部分每公斤收費比正常乘客少一半。

4.4 判定表

4.5 判定樹

5. 程式環形複雜度的計算