軟件工程學(xué)位考復(fù)習(xí)

1、軟件工程軟件工程- Ch.1 軟件與軟件工程軟件與軟件工程本章主要知識點知識點1、軟件的基本概念（如：軟件的定義、文檔、軟件的特點等）2、軟件危機的概念3、軟件工程學(xué)的概念(定義)、研究的內(nèi)容（三要素）4、軟件工程的基本（主要）目標5、軟件工程學(xué)的原理、原則6、軟件生命期的概念及其包含的主要階段 7、幾種主要的軟件開發(fā)模型8 、傳統(tǒng)的瀑布模型分成哪幾個階段，以及基本任務(wù)9 、軟件工程面臨的問題 軟件工程軟件工程- Ch.2 計算機系統(tǒng)及可行性研究計算機系統(tǒng)及可行性研究本章主要知識點知識點1、基于計算機的系統(tǒng)元素2、可行性研究的概念、目的及任務(wù)3、可行性研究內(nèi)容包括哪幾方面的可行性4、常用的系統(tǒng)

2、分析方法5、系統(tǒng)結(jié)構(gòu)模板的組成 軟件工程軟件工程- Ch.3 軟件需求工程軟件需求工程本章主要知識點知識點1、軟件需求分析的概念、原則及任務(wù)2、需求分析的過程3、軟件需求建模（三個子模型數(shù)據(jù)字典）4、結(jié)構(gòu)化分析方法（SA方法）的概念和描述工具(數(shù)據(jù)流圖、數(shù)據(jù)字典、加工說明等)5、軟件規(guī)格說明6、需求管理的基本概念 軟件工程軟件工程- Ch.4 軟件設(shè)計工程軟件設(shè)計工程本章主要知識點1、軟件設(shè)計的概念，包括概要設(shè)計與詳細設(shè)計2、軟件設(shè)計原則3、軟件設(shè)計原理（模塊化、分解與抽象、逐步求精、信息隱蔽）4、軟件設(shè)計的基本任務(wù)5、軟件體系結(jié)構(gòu)、系統(tǒng)分解 6、模塊獨立性（內(nèi)聚性、耦合性的劃分）7、將變換流

3、或事務(wù)流類型的數(shù)據(jù)流圖轉(zhuǎn)換成軟件結(jié)構(gòu)8、數(shù)據(jù)設(shè)計的任務(wù)9、界面設(shè)計的主要內(nèi)容10、過程設(shè)計的任務(wù)及其包含的主要活動11、過程設(shè)計常用的描述工具程序流程圖、盒圖、PAD圖、判定表等12、軟件重用的概念、軟件重用的成份知識點軟件工程軟件工程- Ch.5 軟件測試工程軟件測試工程本章主要知識點知識點1、軟件測試的定義2、軟件測試的目的3、軟件測試的原則4、軟件測試的方法5、用白盒法設(shè)計測試用例邏輯覆蓋、循環(huán)測試、基本路徑測試6、程序流圖及與復(fù)雜度計算（McMabe復(fù)雜度） 7、用黑盒法設(shè)計測試用例等價分類法、邊界值分析法、錯誤猜測法8、軟件測試步驟及各階段的主要任務(wù)單元測試、集成測試、確認測試、系統(tǒng)

4、測試9、調(diào)試的目的及方法軟件工程軟件工程- Ch.6 軟件維護工程軟件維護工程本章重點、難點及主要知識點知識點1、軟件維護的概念2、軟件維護的分類3、與軟件維護工作量有關(guān)的因素4、軟件維護的流程5、軟件維護的副作用與面臨的問題6、軟件可維護性的概念及其度量7、提高軟件可維護性的途徑8、軟件再工程的基本概念 軟件工程軟件工程- Ch.7 傳統(tǒng)的開發(fā)方法傳統(tǒng)的開發(fā)方法本章主要知識點知識點1、結(jié)構(gòu)化方法的概念2、 結(jié)構(gòu)化分析方法的概念及其采用的主要描述工具3、 表示軟件結(jié)構(gòu)的圖形工具4、將變換流或事務(wù)流類型的數(shù)據(jù)流圖轉(zhuǎn)換成軟件結(jié)構(gòu)5、 Jackson方法的基本概念6、 Jackson圖（用于描述數(shù)據(jù)

5、結(jié)構(gòu)和程序結(jié)構(gòu)）7、 Jackson方法的設(shè)計步驟軟件工程軟件工程- Ch.8 快速原型的開發(fā)方法快速原型的開發(fā)方法本章主要知識點知識點1、快速原型模型的基本思想2、原型開發(fā)的分類3、快速原型模型的表示軟件工程軟件工程- Ch.9 面向?qū)ο蟮拈_發(fā)方法面向?qū)ο蟮拈_發(fā)方法本章主要知識點知識點1、面向?qū)ο蟮幕靖拍睿▽ο?、類、封裝性、繼承性、多態(tài)性、消息和方法） 2、面向?qū)ο蠼?1）對象模型概念和描述工具（對象圖） 2）動態(tài)模型概念和描述工具（狀態(tài)圖） 3）功能模型概念和描述工具（數(shù)據(jù)流圖） 3、面向?qū)ο蠓治?1）對象模型的五個層次（主題層、類對象層、結(jié)構(gòu)層、屬性層、服務(wù)層）2）面向?qū)ο蠓治龅幕?/p>

6、過程標識類-&-對象 標識結(jié)構(gòu) 標識主題 定義屬性 定義服務(wù)4、面向?qū)ο笤O(shè)計 1）面向?qū)ο笤O(shè)計的基本概念2） OOD模型（四個垂直部分與五個層次）軟件工程軟件工程- Ch.11 軟件質(zhì)量管理軟件質(zhì)量管理本章主要知識點知識點1、軟件質(zhì)量的定義2、軟件質(zhì)量的度量與評價3、 軟件質(zhì)量保證4、 McCall質(zhì)量度量模型和ISO質(zhì)量度量模型5、軟件復(fù)雜性的基本概念和度量方法6、軟件可靠性定義、指標、模型7、軟件評審8、軟件容錯技術(shù)軟件工程軟件工程- Ch.12 軟件項目管理軟件項目管理本章主要知識點知識點1、項目管理及其要素2、軟件項目管理的基本概念3、軟件項目計劃的任務(wù)4、軟件項目估算5、軟件

7、項目進度安排 軟件工程軟件工程- Ch.13 軟件配置管理軟件配置管理本章主要知識點知識點1、軟件配置項的基本概念2、版本控制的概念3、基線的概念4、軟件配置的概念5、軟件配置管理的定義及其過程軟件工程軟件工程- Ch.14 軟件安全管理軟件安全管理本章主要知識點知識點1、軟件安全性的工作2、軟件安全性分析3、軟件安全性設(shè)計準則 考試題型考試時間：考試時間：120分鐘分鐘第一部分第一部分 選擇題選擇題一、選擇題第二部分第二部分 非選擇題非選擇題二、填空題三、判斷題四、名詞解釋五、簡答題六、應(yīng)用題應(yīng)用題總結(jié)考核知識點：考核知識點：1 1、分層的數(shù)據(jù)流圖、分層的數(shù)據(jù)流圖2 2、將變換流或事務(wù)流類型

8、的、將變換流或事務(wù)流類型的DFDDFD，轉(zhuǎn)換成軟件結(jié)構(gòu)圖轉(zhuǎn)換成軟件結(jié)構(gòu)圖3、判定表描述 4、流程圖、盒圖、PAD圖5、Jackson方法設(shè)計小型題目6 6、用白盒法、黑盒法設(shè)計測試用例、用白盒法、黑盒法設(shè)計測試用例7、McCabe度量法8、建立對象模型（對象圖）一、數(shù)據(jù)流圖一、數(shù)據(jù)流圖(DFD) 數(shù)據(jù)流圖，是SA方法中用于表示系統(tǒng)邏輯模型的一種工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，反映系統(tǒng)必須完成的邏輯功能。 舉例：某個飛機機票預(yù)訂系統(tǒng)： 旅行社把預(yù)訂機票的旅客信息 (姓名、年齡、單位、身份證號碼、旅行時間、目的地等)輸入機票預(yù)訂系統(tǒng)。系統(tǒng)為旅客安排航班，打印出取票通知單(附有

9、應(yīng)交的賬款)。旅客在飛機起飛的前一天憑取票通知單交款取票，系統(tǒng)檢驗無誤，輸出機票給旅客。 1、 基本圖形符號基本圖形符號 數(shù)據(jù)流圖有四種基本圖形符號： ：箭頭，表示數(shù)據(jù)流；：箭頭，表示數(shù)據(jù)流； 數(shù)據(jù)流是數(shù)據(jù)在系統(tǒng)內(nèi)傳播的路徑，因此由一組成分固定的數(shù)據(jù)組成。數(shù)據(jù)流應(yīng)該用名詞或名詞短語命名。 ：圓或橢圓，表示加工；：圓或橢圓，表示加工； 對數(shù)據(jù)流進行某些操作或變換。每個加工也要有名字，通常是動詞短語，簡明地描述完成什么加工。 = ：雙杠，表示數(shù)據(jù)存儲；：雙杠，表示數(shù)據(jù)存儲； 暫時保存的數(shù)據(jù)，可以是數(shù)據(jù)庫文件或任何形式的數(shù)據(jù)組織。 ：方框，表示數(shù)據(jù)的源點或終點。：方框，表示數(shù)據(jù)的源點或終點。 是本軟

10、件系統(tǒng)外部環(huán)境中的實體(包括人員、組織或其他軟件系統(tǒng))，統(tǒng)稱外部實體。一般只出現(xiàn)在數(shù)據(jù)流圖的頂層圖。 2、 畫數(shù)據(jù)流圖的步驟畫數(shù)據(jù)流圖的步驟 1）首先畫頂層數(shù)據(jù)流圖。首先畫頂層數(shù)據(jù)流圖。頂層流圖只包含一個加工，定義了系統(tǒng)的輸入輸出流。頂層圖的作用在于表明被開發(fā)系統(tǒng)的范圍以及它和周圍環(huán)境的數(shù)據(jù)交換關(guān)系。具體步驟：從問題描述中提取數(shù)據(jù)流圖的四種成分。首先考慮數(shù)據(jù)的源點和終點，然后考慮加工，最后考慮數(shù)據(jù)流和數(shù)據(jù)存儲。旅行社飛機機票預(yù)訂系統(tǒng)旅客訂票單取票通知單取票單機票飛機機票預(yù)訂系統(tǒng)頂層圖飛機機票預(yù)訂系統(tǒng)頂層圖源點和終點旅行社、旅客加工 飛機機票預(yù)訂系統(tǒng)數(shù)據(jù)流訂票單、取票通知單、機票2）細化基本系統(tǒng)

11、模型，描繪系統(tǒng)的主要功能細化基本系統(tǒng)模型，描繪系統(tǒng)的主要功能一般從0層開始編號，采用自頂向下，由外向內(nèi)的原則。 預(yù)訂機票1旅客取票2訂票單取票通知單取票單機票機票文件飛機機票預(yù)訂系統(tǒng)飛機機票預(yù)訂系統(tǒng)0層圖層圖（1）預(yù)訂機票（I：訂票單；O：機票文件、取票通知單）（2）旅客取票（I：取票單，機票文件；O：機票）3 3）對功能級數(shù)據(jù)流程圖中描繪的系統(tǒng)主要功能進一步細化對功能級數(shù)據(jù)流程圖中描繪的系統(tǒng)主要功能進一步細化 一般沿輸入數(shù)據(jù)流的方向，凡數(shù)據(jù)流的組成或值發(fā)生變化的地方則設(shè)置一個加工，這樣一直進行到輸出數(shù)據(jù)流。如果加工的內(nèi)部還有數(shù)據(jù)流，則對此加工繼續(xù)分解，直到每個加工足夠簡單，不能再分解為止。錄

12、入并校驗1.1訂票單有效訂票單安排航班1.2航班目錄機票文件機票預(yù)訂信息打印處理1.3取票通知單 預(yù)訂機票預(yù)訂機票（I：訂票單訂票單；O：機票文件、取票通知單機票文件、取票通知單）（1）錄入并校驗（I：訂票單；O：有效訂票單）（2）安排航班（I：有效訂票單，航班目錄；O：機票文件，機票預(yù)訂信息）（3）打印處理（I：機票預(yù)訂信息；O：取票通知單）3）對功能級數(shù)據(jù)流程圖中描繪的系統(tǒng)主要功能進一步細化機票文件校驗2.1取票單機票信息打印機票2.3機票記賬2.2有效取票單記賬文件 旅客取票旅客取票（I：取票單取票單，機票文件機票文件；O：機票機票）（1）校驗（I：取票單；O：有效取票單）（2）記賬（I

13、：有效取票單，機票文件；O：記賬文件，機票信息）（3）打印處理（I：機票信息；O：機票）3）對功能級數(shù)據(jù)流程圖中描繪的系統(tǒng)主要功能進一步細化錄入并校驗1.1訂票單有效訂票單安排航班1.2航班目錄機票文件機票預(yù)定信息打印處理1.3取票通知單校驗2.1取票單機票信息打印機票2.3機票記賬2.2有效取票單記賬文件注意事項：注意事項：命名：不論數(shù)據(jù)流、數(shù)據(jù)存儲還是加工，合適的命名使人們易于理解其含義。 畫數(shù)據(jù)流而不是控制流：箭頭上的數(shù)據(jù)流名稱只能是名詞或名詞短語，整個圖中不反映加工的執(zhí)行順序。 一般不畫物質(zhì)流。數(shù)據(jù)流一般反映能用計算機處理的數(shù)據(jù) 。每個加工至少有一個輸入數(shù)據(jù)流和一個輸出數(shù)據(jù)流。遵循加工

14、編號規(guī)則。父圖與子圖的平衡。局部數(shù)據(jù)存儲：隨著數(shù)據(jù)流圖的分解，在下層DFD中可能出現(xiàn)父圖中沒有的文件和外部項。提高數(shù)據(jù)流圖的易懂性：調(diào)查表明，一張數(shù)據(jù)流圖中包含的處理多于 5 9個，人們就難以領(lǐng)會數(shù)據(jù)流圖的含義，需要將它分層。注意分解層次的均勻性問題。終止加工分解條件加工簡單，功能清晰易懂。二、二、 面向數(shù)據(jù)流的設(shè)計方法面向數(shù)據(jù)流的設(shè)計方法 SD方法的基本思想是模塊化模塊化，考慮如何建立結(jié)構(gòu)良好的程序系統(tǒng)。它提出了從反映用戶需求的數(shù)據(jù)流圖出發(fā)逐步產(chǎn)生軟件結(jié)構(gòu)的規(guī)則。1 1、 數(shù)據(jù)流的類型數(shù)據(jù)流的類型 DFD的類型一般可分為變換型和事務(wù)型兩類。 1）變換型數(shù)據(jù)流圖 變換型的DFD是由輸入、變換變

15、換和輸出組成，其基本思想是取得數(shù)據(jù)、變換數(shù)據(jù)和給出數(shù)據(jù)，是一個順序結(jié)構(gòu)。 2）事務(wù)型的數(shù)據(jù)流圖 事務(wù)流指數(shù)據(jù)流圖中的輸入流被分離成許多發(fā)散的數(shù)據(jù)流，形成許多加工路徑，并根據(jù)輸入的值選擇其中一條路徑來執(zhí)行。 事務(wù)型DFD具有平行分別處理的特點。2 2、 設(shè)計過程設(shè)計過程 一個大型的軟件系統(tǒng)的DFD，經(jīng)常既具有變換型的特征，又具有事務(wù)型特征。面向數(shù)據(jù)流設(shè)計方法的過程如下：1、研究分析DFD，搞清數(shù)據(jù)流加工過程； 2、確定DFD類型；3、分解上層模塊，設(shè)計中下層模塊結(jié)構(gòu)；4、根據(jù)優(yōu)化準則對軟件結(jié)構(gòu)求精；5、描述模塊功能、接口及全局數(shù)據(jù)結(jié)構(gòu)；6、復(fù)查，如果有錯，轉(zhuǎn)向(2)修改完善，否則進入詳細設(shè)計。

16、3 3、 變換分析設(shè)計變換分析設(shè)計 當DFD具有較明顯的變換特征，可按以下步驟設(shè)計：1）確定DFD中的變換中心、邏輯輸入和邏輯輸出。 幾股數(shù)據(jù)流的匯合處往往是系統(tǒng)的主加工。Df6Af1f2BCGEf5f3Ff11Hf4f7f9f8f10邏輯輸入邏輯輸出變換中心2）設(shè)計軟件結(jié)構(gòu)的頂層和第一層變換結(jié)構(gòu)。 （1）變換中心確定以后，就相當于決定了主模塊的位置，這就是軟件結(jié)構(gòu)的頂層。（2）主模塊確定后，設(shè)計軟件結(jié)構(gòu)的第一層。第一層一般至少有三種功能的模塊：輸入模塊（為頂層模塊提供數(shù)據(jù)）、輸出模塊（輸出頂層模塊的信息）和變換模塊（將邏輯輸入進行變換加工，然后邏輯輸出）。主模塊獲得f3f3將f3變換成f7、

17、f8f3f7f8輸出f7輸出f8f8f73）設(shè)計中、下層模塊。 對第一層的輸入、輸出、變換模塊自頂向下逐層分解。（1）輸入模塊下屬模塊的設(shè)計 輸入模塊的功能是向它的調(diào)用模塊提供數(shù)據(jù)，所以必須有數(shù)據(jù)來源。每個輸入模塊可以設(shè)計成兩個下屬模塊：一個接收，一個轉(zhuǎn)換，用類似的方法一直分解下去，直到物理輸入端。獲得f3獲得f2f2Bf2f3獲得f1f1Af1f2STS（2）輸出模塊下屬模塊的設(shè)計 輸出模塊的功能是將它的調(diào)用模塊產(chǎn)生的數(shù)據(jù)送出。這樣每個輸出模塊可以設(shè)計成兩個下屬模塊：一個轉(zhuǎn)換，一個發(fā)送，直到物理輸出端。輸出f7輸出f9Ff7f9f9輸出f8Gf8f10輸出f10f10Hf10f11輸出f11

18、f11SST（3）變換模塊下屬模塊的設(shè)計 一般對DFD中每個基本加工每個基本加工建立一個功能模塊。將f3變成f7、f8Cf3f4f5Df4f6f7 f8Ef5f64）設(shè)計的優(yōu)化。變換型舉例： ABCDE1、確定DFD中的變換中心、邏輯輸入和邏輯輸出。2、設(shè)計上層模塊。3、設(shè)計中、下層模塊。4、設(shè)計的優(yōu)化。舉例：將下列數(shù)據(jù)流程圖轉(zhuǎn)換為控制結(jié)構(gòu)圖。舉例：將下列數(shù)據(jù)流程圖轉(zhuǎn)換為控制結(jié)構(gòu)圖。找出中心加工，邏輯輸入和邏輯輸出中心加工：計算最優(yōu)解邏輯輸入：校驗后數(shù)據(jù)邏輯輸出：最優(yōu)結(jié)果生成最優(yōu)解計算最優(yōu)解輸出結(jié)果得到輸入設(shè)計上層模塊主模塊：整個系統(tǒng)要達到的目標 生成最優(yōu)解第一層模塊：一個輸入模塊（得到輸入）

19、、一個變換模塊（計算最優(yōu)解）、 一個輸出模塊（輸出結(jié)果）設(shè)計中下層模塊輸入模塊：輸出模塊：STSSST得到輸入讀入檢驗輸出結(jié)果編輯打印生成最優(yōu)解計算最優(yōu)解輸出結(jié)果得到輸入讀入檢驗編輯打印1212233344數(shù)據(jù)流名稱號碼1 原始輸入數(shù)據(jù)2 已檢驗數(shù)據(jù)3 最優(yōu)結(jié)果4 已編輯結(jié)果4 4、 事務(wù)分析設(shè)計事務(wù)分析設(shè)計 1）確定DFD中事務(wù)中心事務(wù)中心和加工路徑加工路徑。2）設(shè)計軟件結(jié)構(gòu)的頂層和第一層事務(wù)結(jié)構(gòu)。 （1）接收分支：負責接收數(shù)據(jù)負責接收數(shù)據(jù)，它的設(shè)計與變換型DFD的輸入部分設(shè)計方法相同。 （2）發(fā)送分支：通常包含一個調(diào)度模塊包含一個調(diào)度模塊，它控制管理所有的下層的事務(wù)處理模塊。當事務(wù)類型不多

20、時，調(diào)度模塊可與主模塊合并。3）事務(wù)結(jié)構(gòu)中、下層模塊的設(shè)計、優(yōu)化等工作同變換結(jié)構(gòu)。 舉例：1、圖書館的預(yù)訂圖書子系統(tǒng)有如下功能：（1）由供書部門提供書目給采購組；（2）采購組從各單位取得要訂的書目；（3）根據(jù)供書目錄和訂書書目產(chǎn)生訂書文檔留底；（4）將訂書信息（包括書目，數(shù)量等）歸類統(tǒng)計反饋給供書單位；（5）將未訂書目通知訂書者；（6）對于重復(fù)訂購的書目由系統(tǒng)自動檢查，并把結(jié)果反饋給訂書者。試根據(jù)要求畫出該問題的數(shù)據(jù)流程圖，并把其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。 1） 畫基本系統(tǒng)模型源點和終點 供書部門供書部門、采購組采購組、各單位各單位、供書單位供書單位、訂書者訂書者加工 預(yù)訂圖書子系統(tǒng)數(shù)據(jù)流 供書書目、

21、要訂書目、訂書信息、未訂書目、重復(fù)訂購書目預(yù)訂圖書子系統(tǒng)供書書目要訂書目供書單位訂書清單采購組訂書單位未訂書目重復(fù)訂購書目2）細化基本系統(tǒng)模型，描繪系統(tǒng)的主要功能（1）產(chǎn)生訂書文檔產(chǎn)生訂書文檔（I：供書目錄供書目錄、有效訂購書目；O：訂書文檔）（2）統(tǒng)計訂書信息（I：訂書書目；O：訂書清單訂書清單）（3）檢查檢查未訂書目未訂書目（I：供書目錄供書目錄、有效訂購書目；O：未訂書目未訂書目）（4）檢查重復(fù)訂購的書目（I：要訂書目要訂書目、已訂書目；O：重復(fù)訂購書目重復(fù)訂購書目、有效訂購書目）1檢查重復(fù)訂購書目要訂書目要訂書目預(yù)訂圖書子系統(tǒng)0層圖有效訂購書目2生成訂書文檔訂書文檔重復(fù)重復(fù)訂購訂購書目

22、書目供供書書書書目目未未訂訂書書目目預(yù)訂書目3歸類統(tǒng)計訂書清單訂書清單1）找出中心加工，邏輯輸入和邏輯輸出中心加工：歸類統(tǒng)計邏輯輸入：預(yù)訂書目邏輯輸出：訂書清單1檢查重復(fù)訂購書目要訂書目預(yù)訂圖書子系統(tǒng)0層圖有效訂購書目2生成預(yù)訂書目訂書文檔重復(fù)訂購書目供書書目未訂書目預(yù)訂書目3歸類統(tǒng)計訂書清單主模塊：整個系統(tǒng)要達到的目標 預(yù)訂圖書子系統(tǒng)第一層模塊：輸入模塊（獲得預(yù)訂書目）、一個變換模塊（歸類統(tǒng)計）、 輸出模塊（輸出訂書清單）2）設(shè)計上層模塊預(yù)訂圖書子系統(tǒng)取得預(yù)訂書目歸類統(tǒng)計輸出訂書清單設(shè)計中下層模塊輸入模塊：輸出模塊：STSSST取得預(yù)訂書目取得供書書目生成預(yù)訂書目取得有效訂購書目取得要訂書目

23、檢查是否重復(fù)存入訂書文檔文件取得已訂書目數(shù)據(jù)流名稱號碼1要訂書目2已訂書目3有效訂購書目4重復(fù)訂購書目5供書目錄6訂書文檔7未訂書目8預(yù)訂書目9訂書清單預(yù)訂圖書子系統(tǒng)歸類統(tǒng)計輸出訂書清單121、234353、56788899取得預(yù)訂書目取得供書書目生成預(yù)訂書目取得有效訂購書目取得要訂書目檢查是否重復(fù)存入訂書文檔文件取得已訂書目舉例：2有一用于商業(yè)上的銷售事務(wù)處理的統(tǒng)計軟件包，其功能要求如下：根據(jù)顧客的訂單記錄 （系統(tǒng)文件）進行各種統(tǒng)計分類：（1）根據(jù)銷售日期的分類（2）根據(jù)顧客區(qū)域的分類（3）根據(jù)貨物品種的分類（4）根據(jù)顧客名字的分類最后生成分類的統(tǒng)計報表。試根據(jù)要求畫出該問題的數(shù)據(jù)流程圖，并

24、把其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。 1） 畫基本系統(tǒng)模型加工 統(tǒng)計分類軟件數(shù)據(jù)流 顧客訂單記錄、統(tǒng)計報表統(tǒng)計分類軟件顧客訂單記錄統(tǒng)計報表2）細化基本系統(tǒng)模型，描繪系統(tǒng)的主要功能（1）根據(jù)銷售日期的分類（I：銷售日期；O：日期報表）（2）根據(jù)顧客區(qū)域的分類（I：顧客區(qū)域；O：區(qū)域報表）（3）根據(jù)貨物品種的分類（I：貨物品種；O：品種報表）（4）根據(jù)顧客名字的分類（I：顧客名字；O：顧客姓名報表）統(tǒng)計選擇顧客訂單記錄日期按貨物品種統(tǒng)計按銷售日期統(tǒng)計按顧客區(qū)域統(tǒng)計按顧客姓名統(tǒng)計區(qū)域貨物品種顧客姓名生成分類統(tǒng)計報表統(tǒng)計報表日期報表區(qū)域報表貨物品種報表顧客姓名報表數(shù)據(jù)流名稱號碼1訂單記錄2日期3區(qū)域4品種5姓名6日

25、期報表7區(qū)域報表8品種報表9顧客姓名報表統(tǒng)計分類統(tǒng)計選擇取得訂單記錄按日期統(tǒng)計按區(qū)域統(tǒng)計按品種統(tǒng)計按姓名統(tǒng)計生成分類統(tǒng)計報表1123456789軟件結(jié)構(gòu)圖：一、變換型數(shù)據(jù)流圖轉(zhuǎn)換成軟件結(jié)構(gòu)圖：一、變換型數(shù)據(jù)流圖轉(zhuǎn)換成軟件結(jié)構(gòu)圖： 1、確定DFD中的變換中心、邏輯輸入和邏輯輸出。2、設(shè)計軟件結(jié)構(gòu)的頂層和第一層。第一層一般至少有三種功能的模塊：輸入模塊、輸出模塊和變換模塊。 3、設(shè)計中、下層模塊。（1）每個輸入模塊可以設(shè)計成兩個下屬模塊：一個接收和一個轉(zhuǎn)換；（2）每個輸出模塊可以設(shè)計成兩個下屬模塊：一個轉(zhuǎn)換和一個發(fā)送。二、事務(wù)型數(shù)據(jù)流圖轉(zhuǎn)換成軟件結(jié)構(gòu)圖：二、事務(wù)型數(shù)據(jù)流圖轉(zhuǎn)換成軟件結(jié)構(gòu)圖： 1、確

26、定DFD中事務(wù)中心事務(wù)中心和加工路徑加工路徑。2、設(shè)計軟件結(jié)構(gòu)的頂層和第一層事務(wù)結(jié)構(gòu)。1）接收分支； 2）發(fā)送分支：通常包含一個調(diào)度模塊包含一個調(diào)度模塊，它控制管理所有的下層的事務(wù)處理模塊。3、事務(wù)結(jié)構(gòu)中、下層模塊的設(shè)計、優(yōu)化等工作同變換結(jié)構(gòu)。 三、三、 判定表判定表 能夠清楚地表示復(fù)雜的條件組合與應(yīng)做的動作之間的對應(yīng)關(guān)系。常用于存在多個條件復(fù)雜組合的判定問題，判定表能將在什么條件下系統(tǒng)應(yīng)做什么動作準確無誤地表示出來，但不能描述循環(huán)的處理特性。 判定表由四個部分組成，如下圖所示 構(gòu)造一張判定表，可采用以下步驟： (1)提取問題中的條件。 (2)標出條件的取值。 (3)計算所有條件的組合數(shù)N。

27、(4)提取可能采用的動作或措施。 (5)制作判定表。 (6)完善判定表。 條件定義 條件取值的組合動作定義 在各種取值的組合下應(yīng)執(zhí)行的動作例3、根據(jù)下列對某種人壽保險問題的描述畫出判定表。 某保險公司的一種人壽保險的參保類型劃分原則如下：（1）如果年齡不滿25歲，男性適用保險類型A，女性適用保險類型B。（2）如果年齡滿25歲但不滿50歲，已婚男性適用保險類型A，未婚男性適用保險類型B，已婚女性適用保險類型B，未婚女性適用保險類型C。（3）年齡在50歲以上者，已婚女性適用保險類型B，其余適用保險類型C。 1）提取問題中的條件 條件是：年齡、性別、婚否2）標出條件的取值年齡（不滿25歲L、滿25歲

28、但不滿50歲M、 50歲以上H）性別（M、F）、婚否（Y、N）3）計算所有條件的組合數(shù)NN= 322 = 124）提取可能采用的動作或措施保險類型A 、保險類型B 、保險類型C5）制作判定表保險類型C保險類型B保險類型A結(jié)果NYNNYY 婚否MMFMFM 性別MMLLLL 年齡條件654321NYNNYYFFMFMFHHHMHM1211109876）完善判定表。保險類型C保險類型B保險類型A結(jié)果NYNN- 婚否MMFMFM 性別MMLLLL 年齡條件654321NYNN-YFFMFMFHHHMHM121110987四、四、 程序流程圖、盒圖、程序流程圖、盒圖、PADPAD圖圖 程序流程圖程序流

29、程圖 程序流程圖又稱為程序框圖，它是使用最廣泛的一種描述程序邏輯結(jié)構(gòu)的工具。 盒圖（盒圖（N-SN-S圖）圖） 盒圖是由Nassi和Shneiderman兩人于1973年提出來的，又稱為N-S盒圖。盒圖描述三種基本控制結(jié)構(gòu)的方法如下圖所示。 在盒圖中每個“程序的子成分”用盒子來表示。盒子中可以嵌套另一個盒子，嵌套深度沒有限制。對模塊的調(diào)用只能從盒子上部進入（單入口），從盒子下部出去（單出口）。盒圖不提供任何隨意轉(zhuǎn)移控制的手段，可以保證程序只使用三種基本控制結(jié)構(gòu)來構(gòu)造單入口和單出口的程序。 PAD圖圖 PAD圖指問題分析圖(Problem Analysis Diagram)，是日本日立公司提出的

30、一種算法描述工具，它是一種由左往右展開的二維樹型結(jié)構(gòu)。 舉例：4、下列是某程序的NS圖（1）請將其轉(zhuǎn)換成PAD圖（2）請將其轉(zhuǎn)換成程序流程圖。 例5、把下面的程序段用PAD圖表示出來。WHILE P DO IF A0 THEN A1 ELSE A2 ENDIF IF B0 THEN B1 IF C0 THEN C1 ELSE C2 ENDIF ELSE B2 ENDIF B3ENDWHILE五、五、 JacksonJackson方法方法 便于表示層次；形象直觀，可讀性好；既能表示數(shù)據(jù)結(jié)構(gòu)，也能表示程序結(jié)構(gòu)。1、邏輯數(shù)據(jù)結(jié)構(gòu)2、Jackson圖的優(yōu)點順序結(jié)構(gòu)ACBD選擇結(jié)構(gòu)AC。B。D。重復(fù)結(jié)構(gòu)

31、AB*Jackson圖的三種基本結(jié)構(gòu)3、用Jackson圖表示數(shù)據(jù)結(jié)構(gòu)教職工花名冊姓名 類別 津貼表頭表體花名冊表頭表體表名行欄名行行*姓名津貼類別工齡津貼。教齡津貼。4、用Jackson圖表示程序結(jié)構(gòu)教職工花名冊產(chǎn)生花名冊文件產(chǎn)生表頭產(chǎn)生表體產(chǎn)生表名行產(chǎn)生欄名行產(chǎn)生行*產(chǎn)生姓名產(chǎn)生津貼產(chǎn)生類別產(chǎn)生工齡津貼。產(chǎn)生教齡津貼。5、JSP設(shè)計步驟設(shè)計步驟 用Jackson圖畫出輸入數(shù)據(jù)和輸出數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)；找出輸入數(shù)據(jù)結(jié)構(gòu)與輸出數(shù)據(jù)結(jié)構(gòu)中有對應(yīng)關(guān)系對應(yīng)關(guān)系的數(shù)據(jù)單元；按映射規(guī)則由數(shù)據(jù)結(jié)構(gòu)圖導(dǎo)出相應(yīng)程序結(jié)構(gòu)；映射規(guī)則：映射規(guī)則： 為每對有對應(yīng)關(guān)系的數(shù)據(jù)單元，按照它們在數(shù)據(jù)結(jié)構(gòu)圖中的層次在程序結(jié)構(gòu)圖的相

32、應(yīng)層次畫一個處理框； 根據(jù)輸入數(shù)據(jù)結(jié)構(gòu)中剩余的每個數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對應(yīng)的處理框； 根據(jù)輸出數(shù)據(jù)結(jié)構(gòu)中剩余的每個數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對應(yīng)的處理框。列出所有的操作和條件；用偽碼表示程序處理過程。舉例：6、學(xué)生成績統(tǒng)計系統(tǒng)。每個學(xué)生有數(shù)學(xué)、英語、物理三門成績，輸入時按學(xué)生的學(xué)號及任意單門成績輸入，要求輸出為以下打印文件，按學(xué)生的學(xué)號順序輸出各門成績及平均分。 試用JACKSON 的結(jié)構(gòu)圖描述問題的輸入和輸出的數(shù)據(jù)結(jié)構(gòu)，并說明輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)之間的對應(yīng)關(guān)系。學(xué)號數(shù)學(xué)英語物理平均分1096800958683881096

33、801學(xué)生文件學(xué)生文件學(xué)生各門成績學(xué)生各門成績*課程分數(shù)課程分數(shù)數(shù)學(xué)數(shù)學(xué)。物理物理。輸入數(shù)據(jù)結(jié)構(gòu)輸入數(shù)據(jù)結(jié)構(gòu)打印文件打印文件表頭表頭行行*學(xué)號學(xué)號輸出數(shù)據(jù)結(jié)構(gòu)輸出數(shù)據(jù)結(jié)構(gòu)表體表體學(xué)號學(xué)號英語英語。數(shù)學(xué)數(shù)學(xué)英語英語物理物理平均分平均分第一步：第一步：畫出輸入數(shù)據(jù)和輸出數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)畫出輸入數(shù)據(jù)和輸出數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)第二步：第二步：找出輸入數(shù)據(jù)結(jié)構(gòu)與輸出數(shù)據(jù)結(jié)構(gòu)中有對應(yīng)關(guān)系的數(shù)據(jù)單元找出輸入數(shù)據(jù)結(jié)構(gòu)與輸出數(shù)據(jù)結(jié)構(gòu)中有對應(yīng)關(guān)系的數(shù)據(jù)單元六、六、用白盒法、黑盒法設(shè)計測試用例用白盒法、黑盒法設(shè)計測試用例 邏輯覆蓋邏輯覆蓋 邏輯覆蓋是以程序內(nèi)部的邏輯結(jié)構(gòu)程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)的設(shè)計測試用例的技術(shù)，通過對程

34、序邏輯結(jié)構(gòu)的遍歷實現(xiàn)程序的覆蓋，它是一系列測試過程的總稱，這組測試過程逐漸進行越來越完整的通路測試。語語句句覆覆蓋蓋判判定定覆覆蓋蓋條條件件覆覆蓋蓋條條件件組組合合覆覆蓋蓋弱弱強強判判定定條條件件覆覆蓋蓋路路徑徑覆覆蓋蓋語句覆蓋語句覆蓋 指設(shè)計足夠的測試用例，使被測試程序中每個語句每個語句至少執(zhí)行一次。判定覆蓋，也稱判定覆蓋，也稱分支覆蓋分支覆蓋： 指設(shè)計足夠的測試用例，使得被測程序中每個判定每個判定表達式表達式至少獲得一次“真”值和“假”值，從而使程序的每一個分支至少都通過一次。條件覆蓋條件覆蓋： 指設(shè)計足夠的測試用例，使得判定表達式中每個條判定表達式中每個條件的各種可能的值件的各種可能的值

35、至少出現(xiàn)一次。判定判定/條件覆蓋條件覆蓋 指設(shè)計足夠的測試用例，使得判定表達式的每個條判定表達式的每個條件的所有可能取值件的所有可能取值至少出現(xiàn)一次，并使每個判定表達式每個判定表達式所有可能的結(jié)果所有可能的結(jié)果也至少出現(xiàn)一次。條件組合覆蓋條件組合覆蓋 指設(shè)計足夠的測試用例，使得每個判定表達式中條每個判定表達式中條件的各種可能的值的組合件的各種可能的值的組合都至少出現(xiàn)一次。路徑覆蓋路徑覆蓋 指設(shè)計足夠的測試用例，覆蓋被測程序中所有可能所有可能的路徑的路徑。邏輯覆蓋標準邏輯覆蓋標準 舉例：7、設(shè)有如下程序流程圖根據(jù)表中的測試數(shù)據(jù)回答如下問題： （1）滿足語句覆蓋的最少測試組合是什么？ （2）滿足判

36、定覆蓋的最少測試組合是什么？ （3）滿足條件組合覆蓋的最少測試組合是什么？ 基本路徑測試基本路徑測試 基本路徑測試是Tom McCabe提出的一種白盒測試技術(shù)?；韭窂綔y試的基本步驟：1）根據(jù)過程設(shè)計結(jié)果畫出相應(yīng)的流圖2）計算流圖的環(huán)形復(fù)雜度3）確定線性獨立路徑的基本集合4）設(shè)計可強制執(zhí)行基本集合中每條路徑的測試用例計算流圖的環(huán)形復(fù)雜度計算流圖的環(huán)形復(fù)雜度 環(huán)形復(fù)雜度定量度量程序的邏輯復(fù)雜性?？梢杂孟率鋈N方法之一來計算環(huán)形復(fù)雜度。 流圖中的區(qū)域數(shù)等于環(huán)形復(fù)雜度。 流圖G的環(huán)形復(fù)雜度V(G)E-N+2（其中E是流圖中邊的條數(shù)，N是流圖中節(jié)點數(shù)） 流圖G的環(huán)形復(fù)雜度V(G)P+1（其中P是流圖中

37、判定節(jié)點的數(shù)目） 使用基本路徑測試法設(shè)計測試用例時，程序的環(huán)形復(fù)雜度決定了程序中獨立路徑的數(shù)量。 舉例：8、下面是某程序的流程圖：（1）計算它的環(huán)路復(fù)雜性。（2）為了完成基本路徑測試，求它的一組獨立的路徑獨立的路徑。獨立路徑指包含一組以前沒有處理的語句或條件的一條路徑。（1）環(huán)路復(fù)雜性=判斷數(shù)1617（個）（2）路徑1：（0）（13）（19）路徑2：（0）（14）（19）路徑3：（0）（15）（19）路徑4：（0）（16）（19）路徑5：（0）（17）（19）路徑6：（0）（18）（19）路徑7：（0）（12）（19） 等價類劃分的步驟等價類劃分的步驟1）根據(jù)輸入條件，把輸入數(shù)據(jù)劃分等價類，并

38、給出定義（如，有效等價類，無效等價類，合法的輸入類，非法的輸入類）。先考慮輸入數(shù)據(jù)的數(shù)據(jù)類型（有效類型和無效類型），再考慮數(shù)據(jù)的范圍（有效類型中的合法區(qū)間和非法區(qū)間）。2）確定測試用例：有效等價類的測試用例盡量公用，以期進一步減少測試次數(shù)；無效等價類必須每類一例，以防漏掉本來可能發(fā)現(xiàn)的錯誤。地區(qū)碼：地區(qū)碼：空白或3位數(shù)字；前綴：前綴：非 0 或 1 開頭的3位數(shù)字；后綴：后綴：4位數(shù)字。假定被測程序能接受一切符合上述規(guī)定的電話號碼，拒絕所有不符合規(guī)定的號碼，請為被測程序設(shè)計測試方案。 第一步：劃分等價類輸入條件有效等價類無效等價類地區(qū)碼前 綴后 綴空白 ，3位數(shù)字12從200到999之間的3位數(shù)字34位數(shù)字4有非數(shù)字字符 ，少于3位數(shù)字 ，多于3位數(shù)字 567有非數(shù)字字符 ，起始位為0 ，起始位為1 8910少于3位數(shù)字 ，多于3