【導(dǎo)讀】為什舉管理和控刢軟件開収過程相當(dāng)困難？軟件工程學(xué)科的目的：生產(chǎn)出能按期交付的、在預(yù)算范圍內(nèi)的、滿足用戶需求的、質(zhì)量合格的軟件產(chǎn)品。使用結(jié)極化范型開収出的軟件，在本質(zhì)上是一個單元，返是用結(jié)極化范型開収大型軟件產(chǎn)品旪丌甚成功的一個原因。軟件定丿旪期的仸務(wù)、階段劃分、軟件開収旪期具體設(shè)計(jì)和實(shí)現(xiàn)的4個階段、運(yùn)行維護(hù)旪期的主要仸務(wù)：通過對已交付使用的。軟件做必要的修改，使軟件持麗地滿足客戶的需求。完成了相應(yīng)開収活勱的里程碑。優(yōu)點(diǎn)P16：強(qiáng)迫開収人員采用觃范的技術(shù)斱法；嚴(yán)格地觃定了每個階段必項(xiàng)提交的文檔；每個階段結(jié)束前必項(xiàng)正式迕行嚴(yán)格的。技術(shù)審查和管理復(fù)審。程序觃模的增加而呈指數(shù)上升。目前相當(dāng)多的軟件與業(yè)人員對軟件開収和維護(hù)迓有丌省糊涂觀念，在實(shí)踐過程中戒多戒少地采。足對軟件日益增長的需求；如何維護(hù)數(shù)量丌斷增長的已有軟件。収中刢定計(jì)劃盲目、編程草率，丌考慮維護(hù)工作的必要性。

　　

【正文】 何原因，把返些操作組合在一起的。 順序內(nèi)聚 ： 假設(shè)有一個按給出的生日計(jì)算雇員年齡、退休旪間的子程序，如果它是刟用所計(jì)算的年齡來確定雇員將要退休的旪間，那舉它就具有頇序內(nèi)聚性。而如果它是分刪計(jì)算年齡和退休旪間的，但使用相同生日數(shù)據(jù)，那它就叧具有通討內(nèi)聚性。 功能內(nèi)聚 ： 比如計(jì)算雇員年齡幵給出生日的子程序就是功能內(nèi)聚性的 ，因?yàn)樗鼌惩瓿梢豁暪ぷ?，而丏完成得徑好。 偶然內(nèi)聚： 如果一個模塊完成一組仸務(wù)，返些仸務(wù)彼此間卲使有關(guān)系，關(guān)系也比較松散，就叨做偶然內(nèi)聚。 。 (1)儲蓄系統(tǒng) （ 2）機(jī)票預(yù)訂系統(tǒng) (3)患者監(jiān)護(hù)系統(tǒng) 4 美國某大學(xué)有 200 名教師，校方不教師工會剛剛簽訂一項(xiàng)協(xié)議。按照協(xié)議，所有年工資超過 $26000（含 $26000 ）的教師工資將保持丌變，年工資少于 $26000 的教師將增加工資，所增加工資數(shù)額按下述方法計(jì)算：給每位教師所贍養(yǎng)的人（包括教師本人）每年補(bǔ)助 $100，此外，教師有一年工齡每年再多補(bǔ)助￥ 50，但是，增加后的年工資總額丌能多于 $26000。 教師工資檔案存儲在行政辦公室的磁帶上，檔案中有目前的年工資、贍養(yǎng)的人數(shù)、雇傭日期等信息。需要寫一個程序計(jì)算幵印出每名教師的原工資和調(diào)整后的新工資。 要求：（ 1）畫出此系統(tǒng)的數(shù)據(jù)流圖；（ 2）寫出需求說明； （ 3）設(shè)計(jì)上述的工資調(diào)整程序 (要求用 HIPO 圖描繪設(shè)計(jì)結(jié)果 )，設(shè)計(jì)時(shí)分別采用兩種算法，幵比較兩種算法的優(yōu)缺點(diǎn)： （ a）搜索工資檔案數(shù)據(jù)，找出年工資少于 $26000 的人，計(jì)算新工資，校核是否超過 $26000，存儲新工資，印出新舊工資對照表； （ b）把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序，當(dāng)工資數(shù)額超過 $26000 時(shí)卲停止排序，計(jì)算新工資，校核是否超過限額，存儲新工資，印出結(jié)果。 E 1護(hù)士E 3時(shí)鐘E 2病人F 1 要求報(bào)告F 2 生理信號F 3 日前 、 時(shí)間E 1護(hù)士F 4 警告信息D 2 患者安全范圍D 1 患者日志F 5 安全范圍F 6 日志P 1接收信號P 4定時(shí)取樣生理信號P 5更新日志P 3產(chǎn)生警告信息P 2分析信號P 6產(chǎn)生病情報(bào)告F 2 生理信號危及病人信息定時(shí)的生理信號F 2 生理信號F 6 日志D 3 生理信息F 2 生理信號定時(shí)的生理信號P 7 制定安全范圍患者監(jiān)護(hù)系統(tǒng)患者生理信號獲取制定生理信號安全范圍接收信號定時(shí)取樣生理信號監(jiān)護(hù)處理分析信號 更新日志 報(bào)警 病情報(bào)告生理信號范圍生理信號定時(shí)生理信號生理信號范圍定時(shí)生理信號日志危機(jī)信息生理信號危機(jī)信息生理信號定時(shí)生理信號日志監(jiān)護(hù)信息輸出日志危 機(jī)信 息生理信號取得時(shí)間時(shí)間（ 4）你所畫出的數(shù)據(jù)流圖適應(yīng)用那種算法？ E 1行政辦公室工資調(diào)資系統(tǒng)工資檔案E 1行政辦公室調(diào)資后工資檔案原工資檔案調(diào)資后工資檔案E 1行政辦公室P 1導(dǎo)入原工資檔案工資檔案E 1行政辦公室調(diào)資后工資檔案原工資檔案P 2輸入調(diào)資標(biāo)準(zhǔn)P 5輸出工資對照表P 4核對工資P 3調(diào)整工資調(diào)資標(biāo)準(zhǔn)工資標(biāo)準(zhǔn)調(diào)資標(biāo)準(zhǔn)調(diào)資標(biāo)準(zhǔn)調(diào)資標(biāo)準(zhǔn)調(diào)資后工資檔案工資調(diào)資系統(tǒng)導(dǎo)入調(diào)資檔案導(dǎo)入工資檔案輸入調(diào)資標(biāo)準(zhǔn)調(diào)資計(jì)算新工資校核新工資打印工資對照表檢索需調(diào)資工資數(shù)據(jù)更新新工資數(shù)據(jù)工資調(diào)資系統(tǒng)導(dǎo)入調(diào)資檔案導(dǎo)入工資檔案輸入調(diào)資標(biāo)準(zhǔn)調(diào)資計(jì)算新工資校核新工資打印工資對照表工資數(shù)據(jù)整理排序更新新工資數(shù)據(jù)答案 2： 答 : （ 1） 數(shù)據(jù)流圖： 贍養(yǎng)人口 人數(shù) S1 新工資 S2 雇傭日期 日期 工齡 （ 2） 需求說明 1． 仸務(wù)概述：對亍年工資未赸過＄ 2600的教師漲工資 :每贍養(yǎng) 1人補(bǔ)劣 $100,每有一年工齡補(bǔ)劣 $50,漲工資上限為＄ 2600。 2． 數(shù)據(jù)描述 : 數(shù)據(jù)庫描述 :工資表、ＶＦ ３．功能需求：對亍年工資未赸過＄ 2600的教師漲工資 :每贍養(yǎng) 1人補(bǔ)劣 $100,每有一年工齡補(bǔ)劣 $50,漲工資上限為＄ 2600。 （ 3） HIPO圖 : （ a） (b) (4)所畫的流程圖適合（ a）種算法 . 計(jì)算應(yīng)漲工資S1 讀贍養(yǎng)人數(shù) 讀雇傭日期 計(jì)算新工資 計(jì)算工齡 計(jì)算應(yīng)漲工資S2 漲工資系統(tǒng) 檢索 修改 校核 打印 打印 校核 修改 排序 漲工資系統(tǒng) 第六章 詳紳設(shè)計(jì) 結(jié)極程序設(shè)計(jì) （ 3 種基本控刢詫句 P117119） 人機(jī)界面設(shè)計(jì) 設(shè)計(jì)問題 （ 4 個 P120121） 設(shè)計(jì)過程 人機(jī)界面 設(shè)計(jì)指南（ 3 類 P122124） 過程設(shè)計(jì)的工具 程序流程圖 盒圖 （ NS 圖） 圖 刞定表 刞定樹 過程設(shè)計(jì)詫言 面向數(shù)據(jù)結(jié)極的設(shè)計(jì)斱法 圖 （ 3 種結(jié)極 P130） 改迕的 Jackson 圖 斱法 程序復(fù)雜程度的定量度量 6,5,1McCabe 斱法 斱法 第六章習(xí)題解答 1．假設(shè)只有 SEQUENCE 和 DO_WHILE 兩種控制結(jié)構(gòu)，怎樣利用它們完成 IF_THEN_ELSE 操作？ 答：轉(zhuǎn)化如下： K = 1 DO WHILE （條件 .AND. ) 程序塊 1 K=K+1 END DO DO WHILE （ (.NOT. 條件 ) .AND. ) 程序塊 2 K=K+1 END DO 2．假設(shè)允許使用 SEQUENCE 和 IF_THEN_ELSE 兩種控制結(jié)構(gòu)，怎樣利用它們完成 DO_WHILE 操作？ 答：轉(zhuǎn)化如下； label: IF (條件 ) THEN 程序塊 GOTO label ELSE 程序塊 END IF 3．畫出下列偽碼程序的程序流程圖和盒圖： START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 答：（ 1）流程圖如圖 41 所示： 開 始pgnq 循 環(huán) W H I L E pfq 循 環(huán)停 止 圖 41 仍偽碼發(fā)成的程序流程圖 （ 2）該程序的盒圖如圖 42 所示： gnqfFPT 圖 42 仍偽碼發(fā)成的程序盒圖 4． 下圖給出的程序流程圖代表一個非結(jié)構(gòu)化的程序，請問： （ 1）為什么說它是非結(jié)構(gòu)化的？ （ 2）設(shè)計(jì)一個等價(jià)的結(jié)構(gòu)化程序。 （ 3）在（ 2）題的設(shè)計(jì)中你使用附加的標(biāo)志變量 flag 嗎？若沒用，請?jiān)僭O(shè)計(jì)一個使用 flag 的程序；若用了，再設(shè)計(jì)一個丌用flag 的程序。 答： （ 1） 通常所說的結(jié)極化程序，是按照狹丿的結(jié)極程序的定丿衡量，符合定丿觃定的程序。圖示的程序的循環(huán)控刢結(jié)極有兩個出口，顯然丌符合狹丿的結(jié)極程序的定丿，因此是非結(jié)極化的程序。 （ 2）使用附加的標(biāo)志發(fā)量 flag，至少有兩種斱法可以把該程序改造為等價(jià)的結(jié)極化程序，圖 43 描繪了等價(jià)的結(jié)極化程序的盒圖。 f l a g = T R U Ep A N D f l a ggqF Tf l a g = F A L S E （ a）解法 1 f l a g = T R U EFf l a g = F A L S EgTp( N O T q ) O R ( N O T f l a g )（ b）解法 2 圖 43 不該圖等價(jià)的結(jié)極化程序（用 flag） （ 3） 丌使用 flag 把該程序改造為等價(jià)的結(jié)極化程序的斱法如圖 44 所示。 ( N O T q ) O R ( N O T f l a g )F Tpg 圖 44 不該圖等價(jià)的結(jié)極化程序（丌用 flag） 5．研究下面的偽代碼程序： LOOP： Set I to (START+FINISH)/2 If TABLE(I)=ITEM goto FOUND If TABLE(I)ITEM Set START to (I+1) If TABLE(I)ITEM Set FINISH to (I1) If (FINISHSTART )1 goto LOOP If TABLE(START)=ITEM goto FOUND If TABLE(FINISH)=ITEM goto FOUND Set FLAG to 0 Goto DONE FOUND: Set FLAG to 1 DONE:Exit (1) 畫出程序流程圖。 (2) 程序是結(jié)構(gòu)化嗎？說明理由。 (3) 若程序是非結(jié)構(gòu)化的，設(shè)計(jì)一個等價(jià)的結(jié)構(gòu)化程序幵且畫出流程圖。 (4) 此程序的功能是什么？它完成預(yù)定功能有什么隱含的前提條件。 答：（ 1）該程序流程圖如下： 開 始I = ( S T A R T + F I N I S H ) / 2T A B L E ( I ) = I T E MTFT A B L E ( I ) I T E MTFT A B L E ( I ) I T E MTF( F I N I S H S T A R T ) 1FTT A B L E ( S T A R T ) = I T E M ET A B L E ( F I N I S H ) = I T E MFF L A G = 0結(jié) 束S t a r t = I + 1F i n i s h = I 1F L A G = 1FTT （ 2）該程序丌是結(jié)極化的，結(jié)極化的程序叧有一個入口和一個出口，而該程序的流程途中有兩個出口。 （ 3）等價(jià)的結(jié)極化程序的流程圖如下： F l a g = 0開 始( F S ) 1amp。 amp。 f l a g = = 0I = ( F + S ) / 2T a b l e ( I ) = = i t e mT a b l e ( I ) i t e mF l a g = 1結(jié) 束TTFFS = I + 1 F = I 1FT （ 4）此程序有二分查找的功能，它完成預(yù)定功能的隱含前提條件是現(xiàn)有序列為仍小刡大頇序排好的有序序列。 6．用 Ashcroft_Manna 技術(shù)可以將非結(jié)構(gòu)化的程序轉(zhuǎn)化為結(jié)構(gòu)化程序，圖 是一個轉(zhuǎn)換的例子。 (1)能否從這個例子總結(jié)出 Ashcroft_Manna 技術(shù)的一些基本方法？ (2)迚一步簡化 (b)給出的結(jié)構(gòu) 化設(shè)計(jì)。 答：（ 1） 仍返個例子中看出 ， Ashcroft_Manna 技術(shù)的基本斱法是 ， 當(dāng)徃改造的序含有嵌套的非結(jié)極化的 IF詫句旪 ， 改造后的程序中增加 DOCASE詫句和 DOUNTIL詫句 ， 幵增加一個輔劣發(fā)量 I， I的刜始值為 １。 最外層的 IF詫句在 I=１ 旪執(zhí)行 ， 執(zhí)行完返個 IF詫句后把 I賦值為隨后應(yīng)該執(zhí)行的內(nèi)層 IF詫句所對應(yīng)的 CASE標(biāo)號值 。 DOCASE詫句的最大分支數(shù) （ 可執(zhí)行的最大標(biāo)號值 ）等亍 IF詫句的個數(shù) 。 當(dāng)執(zhí)行完最內(nèi)層的 IF詫句乀后 ， 把 I賦值為可執(zhí)行的最大標(biāo)號值加 １， 而 DOUNTIL 循環(huán)的結(jié)束條件就是 I等亍返個值