軟件工程導(dǎo)論(第五版)課后習(xí)題答案_第1頁
軟件工程導(dǎo)論(第五版)課后習(xí)題答案_第2頁
軟件工程導(dǎo)論(第五版)課后習(xí)題答案_第3頁
軟件工程導(dǎo)論(第五版)課后習(xí)題答案_第4頁
軟件工程導(dǎo)論(第五版)課后習(xí)題答案_第5頁
已閱讀5頁,還剩53頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、軟件工程導(dǎo)論(第五版)課后習(xí)題答案軟件工程導(dǎo)論課后習(xí)題答案第一章軟件工程概論1-11 .什么是軟件危機(jī)?軟件危機(jī)是指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。這些問題表現(xiàn)在以下幾個(gè)方面:(1)用戶對(duì)開發(fā)出的軟件很難滿意。(2)軟件產(chǎn)品的質(zhì)量往往靠不住。(3)一般軟件很難維護(hù)。(4)軟件生產(chǎn)效率很低。(5)軟件開發(fā)成本越來越大。(6)軟件成本與開發(fā)進(jìn)度難以估計(jì)。(7)軟件技術(shù)的發(fā)展遠(yuǎn)遠(yuǎn)滿足不了計(jì)算機(jī)應(yīng)用的普及與深入的需要。2 .軟件危機(jī)有那些典型表現(xiàn)?(1)對(duì)軟件開發(fā)成本和進(jìn)度的估計(jì)常常很不準(zhǔn)確。(2)用戶對(duì)巳完成的”軟件系統(tǒng)不滿意的現(xiàn)象經(jīng)常發(fā)生。(3)軟件產(chǎn)品的質(zhì)量往往靠不住。(4

2、)軟件常常是不可維護(hù)的。(5)軟件通常沒有適當(dāng)?shù)奈臋n資料。(6)軟件成本在計(jì)算機(jī)系統(tǒng)總成本中所占的比例逐年上升。(7)軟件開發(fā)生產(chǎn)率提高的速度,遠(yuǎn)遠(yuǎn)跟不上計(jì)算機(jī)應(yīng)用迅速普及深入的趨勢(shì)。3 .為什么會(huì)產(chǎn)生軟件危機(jī)?(1)開發(fā)人員方面,對(duì)軟件產(chǎn)品缺乏正確認(rèn)識(shí),沒有真正理解軟件產(chǎn)品是一個(gè)完整的配置組成。造成開發(fā)中制定計(jì)劃盲目、編程草率,不考慮維護(hù)工作的必要性。(2)軟件本身方面,對(duì)于計(jì)算機(jī)系統(tǒng)來說,軟件是邏輯部件,軟件開發(fā)過程沒有統(tǒng)一的、公認(rèn)的方法論和規(guī)范指導(dǎo),造成軟件維護(hù)困難。(3)尤其是隨著軟件規(guī)模越來越大,復(fù)雜程度越來越高,原有軟件開發(fā)方式效率不高、質(zhì)量不能保證、成本過高、研制周期不易估計(jì)、維

3、護(hù)困難等一系列問題更為突出,技術(shù)的發(fā)展已經(jīng)遠(yuǎn)遠(yuǎn)不能適應(yīng)社會(huì)需求。4 .怎樣克服軟件危機(jī)?(1)充分吸收和借鑒人類長期以來從事各種工程項(xiàng)目中積累的行之有效的有效原理、概念、技術(shù)與方法,特別是吸取幾十年來人類從事計(jì)算機(jī)硬件研究和開發(fā)的經(jīng)驗(yàn)教訓(xùn)。在開發(fā)軟件的過程中努力作到良好的組織,嚴(yán)格的管理,相互友好的協(xié)作。(2)推廣在實(shí)踐中總結(jié)出來的開發(fā)軟件的成功的技術(shù)和方法,并研究更好、更有效的技術(shù)和方法,盡快克服在計(jì)算機(jī)系統(tǒng)早期發(fā)展階段形成的一些錯(cuò)誤概念和作法。(3)根據(jù)不同的應(yīng)用領(lǐng)域,開發(fā)更好的軟件工具并使用這些工具。將軟件開發(fā)各個(gè)階段使用的軟件工具集合成一個(gè)整體,形成一個(gè)很好的軟件開發(fā)支環(huán)環(huán)境??傊疄榱?/p>

4、解決軟件危機(jī),既要有技術(shù)措施(方法和工具),又要有必要的組織管理措施。1-3、1-5、根據(jù)歷史數(shù)據(jù)可以做出如下的假設(shè):對(duì)計(jì)算機(jī)存儲(chǔ)容量的需求大致按下面公式描述的趨勢(shì)逐年增加:M=4080e0.28(Y-1960)存儲(chǔ)器的價(jià)格按下面公式描述的趨勢(shì)逐年下降:P1=0.3X0.72Y-1974(美分/位)如果計(jì)算機(jī)字長為16位,則存儲(chǔ)器價(jià)格下降的趨勢(shì)為:P2=0.048X0.72Y-1974(美元/字)在上列公式中Y代表年份,M是存儲(chǔ)容量(字?jǐn)?shù)),P1和P2代表價(jià)格?;谏鲜黾僭O(shè)可以比較計(jì)算機(jī)硬件和軟件成本的變化趨勢(shì)。要求計(jì)算:(1)在1985年對(duì)計(jì)算機(jī)存儲(chǔ)容量的需求估計(jì)是多少?如果字長為16位,這

5、個(gè)存儲(chǔ)器的價(jià)格是多少?(2)假設(shè)在1985年一名程序員每天可開發(fā)出10條指令,程序員的平均工資是每月4000美元。如果一條指令為一個(gè)字長,計(jì)算使存儲(chǔ)器裝滿程序所需用的成本。(3)假設(shè)在1995年存儲(chǔ)器字長為32位,一名程序員每天可開發(fā)出30條指令,程序員的月平均工資為6000美元,重復(fù)(1)、(2)題。(1)在1985年對(duì)計(jì)算機(jī)存儲(chǔ)容量的需求,估計(jì)是Af=4080T迎3M6。)=4080/=4,474,263(字)如果字長為16位,則這個(gè)存儲(chǔ)器的價(jià)格是_P-0.048x0.72l91974x4474263-5,789(美元)Q)如果一條指令的長度為一個(gè)字,則使存儲(chǔ)器裝滿程序共需4474263條

6、指令.在1985年一名程序員每天可開發(fā)出10條指令,如果每月有20個(gè)工作日,則每人每月可開發(fā)出10X20條指令.為了開發(fā)出4474263條指令以裝滿存儲(chǔ)瑞需要的匚作量是:447463空士四安22371(人月)程序員的月平均工資是4000美元,開發(fā)出4474263條指令的成本是22371x4000=89,484,000(美元) (3)在1995年對(duì)存儲(chǔ)容量的需求估計(jì)為:M=4080/效WE%。)=73J7工679(字)-408亮制 如果字長為32位,則這個(gè)存儲(chǔ)器的價(jià)格是:_P=0.003乂32乂0.721“5T9"又73577679=727(美元) 如果一條指令為一個(gè)字長,則為使存儲(chǔ)器

7、裝滿程序共需73,577,679條指令. 在1995年一名程序員每天可開發(fā)出30條指令,每月可開發(fā)出600條指令,為了開發(fā)出可裝滿整個(gè)存儲(chǔ)器的程序,需要的工作量為-7767工,629(人月)600開發(fā)上述程序的成本為:122629H60。0空735,776,790(美元)1-6什么是軟件過程?它與軟件工程方法學(xué)有何關(guān)系?軟件過程是為了開發(fā)出高質(zhì)量的軟件產(chǎn)品所需完成的一系列任務(wù)的框架,它規(guī)定了完成各項(xiàng)任務(wù)的工作步驟。軟件過程定義了運(yùn)用技術(shù)方法的順序、應(yīng)該交付的文檔資料、為保證軟件質(zhì)量和協(xié)調(diào)軟件變化必須采取的管理措施,以及標(biāo)志完成了相應(yīng)開發(fā)活動(dòng)的里程碑。軟件過程是軟件工程方法學(xué)的3個(gè)重要組成部分之

8、一。4 .構(gòu)成軟件項(xiàng)目的最終產(chǎn)品:應(yīng)用程序、系統(tǒng)程序、面向用戶的文檔資料和面向開發(fā)者的文檔資料5 .什么是軟件生存周期?軟件生存周期是指從軟件定義、開發(fā)、使用、維護(hù)到淘汰的全過程6軟件生存周期為什么劃分成階段?(1) 任何一個(gè)階段的具體任務(wù)不僅獨(dú)立,而且簡單,便于不同人員分工協(xié)作,從而降低整個(gè)軟件開發(fā)工作的困難程度。(2) 可以降低每個(gè)階段任務(wù)的復(fù)雜程度,簡化不同階段的聯(lián)系,有利于工程的組織管理,也便于采用良好的技術(shù)方法。(3) 使軟件開發(fā)的全過程以一種有條不紊的方式進(jìn)行,保證軟件的質(zhì)量,特別是提高了軟件的可維護(hù)性。7應(yīng)該怎樣來劃分階段?(1) 每一個(gè)階段的任務(wù)盡可能獨(dú)立;(2) 同一階段內(nèi)的

9、任務(wù)性質(zhì)盡可能相同;(3) 每一個(gè)階段任務(wù)的開始和結(jié)束有嚴(yán)格的標(biāo)準(zhǔn)。8軟件開發(fā)模型有幾種?它們的開發(fā)方法有可特點(diǎn)?軟件開發(fā)模型有瀑布型、漸增型和變換型。瀑布型開發(fā)方法是按照軟件生存周期的劃分依次實(shí)施,每一個(gè)階段有明確規(guī)定的任務(wù)。它的特點(diǎn):(1) 各個(gè)階段的順序性和依賴性;(2) 劃分邏輯設(shè)計(jì)與物理設(shè)計(jì),盡可能推遲程序的物理實(shí)現(xiàn);(3) 每個(gè)階段必須完成規(guī)定的文檔,對(duì)其中問題通過復(fù)審及早發(fā)現(xiàn),及早解決。漸增型開發(fā)方法及特點(diǎn):(1) 從部分需求出發(fā),先建立一個(gè)不完全的系統(tǒng),通過測(cè)試運(yùn)行該系統(tǒng)取得經(jīng)驗(yàn)和信息反饋,加深對(duì)軟件需求的理解,進(jìn)一步使系統(tǒng)擴(kuò)充和完善。如此反復(fù),直至軟件人員和用戶對(duì)所設(shè)計(jì)完成的

10、軟件系統(tǒng)滿意為止。(2) 在漸增型開發(fā)下的軟件是隨軟件開發(fā)的過程而逐漸形成的。(3) 漸增型開發(fā)方法適合于知識(shí)型軟件的開發(fā),設(shè)計(jì)系統(tǒng)時(shí)對(duì)用戶需求的認(rèn)識(shí)開始不是很清楚的,需要在開發(fā)過程中不斷認(rèn)識(shí)、不斷獲得新的知識(shí)去豐富和完善系統(tǒng)。多數(shù)研究性質(zhì)的試驗(yàn)軟件,一般采用此方法。變換型開發(fā)方法及特點(diǎn):(1) 從軟件需求的形式化規(guī)格說明出發(fā),經(jīng)過一系列的程序變換,得到最終的程序系統(tǒng)。(2) 該方法必須有嚴(yán)格的數(shù)學(xué)理論和形式化技術(shù)的支持。9.什么是軟件工程?軟件工程是指導(dǎo)計(jì)算機(jī)軟件開發(fā)和維護(hù)的工程學(xué)科。(1) 它采用工程的概念、原理、技術(shù)和方法來開發(fā)和維護(hù)軟件;(2) 它將管理技術(shù)與當(dāng)前經(jīng)過時(shí)間考驗(yàn)的而證明是

11、正確的技術(shù)方法結(jié)合起來;(3) 它強(qiáng)調(diào)使用生存周期方法學(xué)和結(jié)構(gòu)分析和結(jié)構(gòu)技術(shù);(4) 經(jīng)過人們長期的努力和探索,圍繞著實(shí)現(xiàn)軟件優(yōu)質(zhì)高產(chǎn)這個(gè)目標(biāo),從技術(shù)到管理兩個(gè)方面做了大量的努力,逐漸形成了"軟件工程學(xué)"這一新的學(xué)科。10什么是軟件工程環(huán)境方法與工具的結(jié)合,加上配套的軟、硬件支持稱為軟件工程環(huán)境。它能支持開發(fā)者按照軟件工程的方法,全面完成生存周期中的各項(xiàng)任務(wù)。第二章可行性研究習(xí)題答案1. 問題定義的任務(wù)和主要工作?問題定義的任務(wù):將用戶提出的要求具體化、定量化;確定研制系統(tǒng)的范圍,明確研制的邊界。問題定義階段的工作:(1) 通過調(diào)查研究,了解系統(tǒng)需求;(2) 確定系統(tǒng)的功能

12、需求、性能需求、可靠性需求、安全及保密性、資源、開發(fā)費(fèi)用及開發(fā)進(jìn)度等的需求;(3) 問題定義階段的產(chǎn)品-系統(tǒng)目標(biāo)與范圍說明書。2. 可行性研究目的?確定在問題定義中所提出的問題是否值得去解,在限制條件下,問題能否解決。3可行性研究的任務(wù)?(1) 進(jìn)一步分析和澄清問題的定義,在澄清問題的基礎(chǔ)上,導(dǎo)出系統(tǒng)的邏輯模型;(2) 從系統(tǒng)邏輯模型中,選擇問題的若干種主要解法,研究每一種解法的可行性,為以后的行動(dòng)提出建議;(3) 如果問題沒有可行的解,建議停止系統(tǒng)開發(fā);如果問題有可行的解,應(yīng)該推薦一個(gè)較好的解決方案,并為工程制定一個(gè)初步的計(jì)劃。4可行性研究包括哪幾方面的內(nèi)容?(1) 技術(shù)可行性:現(xiàn)有技術(shù)能否

13、實(shí)現(xiàn)本系統(tǒng),現(xiàn)有技術(shù)人員能否勝任,開發(fā)系統(tǒng)的資源能否滿足;(2) 經(jīng)濟(jì)可行性:經(jīng)濟(jì)效益是否超出開發(fā)成本;(3) 操作可行性:系統(tǒng)操作在用戶內(nèi)部行得通嗎?(4) 法律可行性:新系統(tǒng)開發(fā)是否會(huì)侵犯他人、集體或國家利益,是否違反國家法律。5可行性研究的步驟?(1) 復(fù)查系統(tǒng)的規(guī)模和目標(biāo);(2) 研究目前正在使用的系統(tǒng),總結(jié)現(xiàn)有系統(tǒng)的優(yōu)劣,提出新系統(tǒng)的雛形;(3) 導(dǎo)出新系統(tǒng)的高層邏輯模型;(4) 推薦建議方案;(5) 推薦行動(dòng)方針;(6) 書寫計(jì)劃任務(wù)書(可行性報(bào)告);(7) 提交審查。(8) 可行性研究報(bào)告的主要內(nèi)容?可行性分析的結(jié)果是可行性研究報(bào)告,內(nèi)容包括:(1) 系統(tǒng)概述:說明開發(fā)的系統(tǒng)名稱

14、,提出單位和開發(fā)單位。(2)可行性研究的前提:系統(tǒng)目標(biāo);要求;約束和限制;可行性研究的基本準(zhǔn)則等。(3)對(duì)現(xiàn)有系統(tǒng)的分析:處理流程,圖示說明現(xiàn)有系統(tǒng)的處理流程和數(shù)據(jù)流程;現(xiàn)有系統(tǒng)存在的問題。(4)系統(tǒng)需求:主要功能;主要性能及其要求;操作要求;信息要求;限制性要求。(5)建議系統(tǒng):系統(tǒng)目標(biāo);處理流程;系統(tǒng)結(jié)構(gòu),功能,性能;系統(tǒng)技術(shù)可行性;投資和效益分析;操作可行性;法律可行性。(6)其它可選方案:與國內(nèi)外同類型方案的比較;提出一兩個(gè)可行性方案供論證和探討。(7)制定下一階段的預(yù)算。(8)結(jié)論性意見:由用戶方、設(shè)計(jì)方和投資方共同簽署意見。2-4目前住院病人主要由護(hù)士護(hù)理,這樣做不僅需要大量護(hù)士,

15、而且由于不能隨時(shí)觀察危重病人的病情變化,還會(huì)延誤搶救時(shí)機(jī)。某醫(yī)院打算開發(fā)一個(gè)以計(jì)算機(jī)為中心的患者監(jiān)護(hù)系統(tǒng),請(qǐng)分層次地畫出描述本系統(tǒng)功能的數(shù)據(jù)流圖。醫(yī)院對(duì)患者8監(jiān)護(hù)系統(tǒng)的基本要求是隨時(shí)接收每個(gè)病人的生理信號(hào)(脈搏、體溫、血壓、心電圖等),定時(shí)記錄病人情況以形成患者日志,當(dāng)某個(gè)病人的生理信號(hào)超出醫(yī)生規(guī)定的安全范圍時(shí)向值班護(hù)士發(fā)出警告信息,此外,護(hù)士在需要時(shí)還可以要求系統(tǒng)印出某個(gè)指定病人的病情報(bào)告。E1護(hù)士F1要求報(bào)告本系統(tǒng)數(shù)據(jù)源點(diǎn)是E1護(hù)士F4警告信息、病情報(bào)告士”,他們分別提供生理信號(hào)和要求病情E2告的信帛2生形成患口,中ipoct!It項(xiàng)要求可以想到,述應(yīng)該從問題陳述容易看出,本系統(tǒng)的數(shù)據(jù)終點(diǎn)

16、是假收警咎儒惠朗病存艮告2四堇金范圍系統(tǒng)對(duì)病人生理信號(hào)的處理功能主要是“接收信號(hào)”、“分析信號(hào)”和“產(chǎn)生警告信息”此外,的功能E3系制峰應(yīng)戈4具后"定時(shí)取樣維則I則、“更新日志”和“產(chǎn)生病情報(bào)告”里偌節(jié)所好威的“患者日志為了分析病人生理信且日婚出了醫(yī)生規(guī)定的安全前撕人信息應(yīng)該存儲(chǔ);患者安全范圍7T_j'。此外,定時(shí)記錄:F2生理信號(hào),顯然也是一用數(shù)據(jù)存°E2病人F5安全范圍D2患者安全范圍P3產(chǎn)生警告信息F2生理信號(hào)E3時(shí)鐘E2-E1護(hù)士F2生理信號(hào)D3生理信息F4警告信息it定時(shí)的生理信號(hào)P5更新日志P1接收信Z_JF2生理信號(hào)定時(shí)的生理信號(hào)F6日志P4|F3日前

17、、時(shí)間定時(shí)瑕5要全范圍一D2患生理信號(hào)P2W61®安全范圍危及點(diǎn)人階|而-F1要求報(bào)告'F2生理信P6IF2生理信號(hào)F3日前、時(shí)間E3時(shí)鐘E1護(hù)士產(chǎn)生病情報(bào)告JP1F2生理信號(hào)接收信號(hào)口萬P4定時(shí)取樣生理信號(hào)E1護(hù)士P3警告信息F4警告信息一定時(shí)的生理信號(hào)D1患者日志F1要求報(bào)告F6日志F6日志E1護(hù)士P5更新日志P6產(chǎn)生病情報(bào)告2-5北京某高??捎玫碾娫捥?hào)碼有以下幾類:校內(nèi)電話號(hào)碼由4位數(shù)字組成,第1位數(shù)字不是0;校外電話又分為本市電話和外地電話兩類,撥校外電話需先撥0,若是本市電話則再接著撥8位數(shù)字(第1位不是0),若是外地電話則撥3位區(qū)碼再撥8位電話號(hào)碼(第1位不是0)

18、。請(qǐng)用定義數(shù)據(jù)字典的方法,定義上述的電話號(hào)碼。數(shù)據(jù)結(jié)構(gòu)的描述符號(hào)含義舉例=被定義為與x=ab.,.或.|.或x=a,b,x=a|b.或m.n重復(fù)x=a,x=3a8(.)可選x=(a)“.”基本數(shù)據(jù)元素x=“a”.連結(jié)符x=1.9電話號(hào)碼=校內(nèi)電話號(hào)碼|校外電話號(hào)碼校內(nèi)電話號(hào)碼=非零數(shù)字+3位數(shù)字/后面繼續(xù)定義校外電話號(hào)碼=本市號(hào)碼|外地號(hào)碼本市號(hào)碼=數(shù)字零+8位數(shù)字外地號(hào)碼=數(shù)字零+3位數(shù)字+8位數(shù)字非零數(shù)字=1|2|3|4|5|6|7|8|9數(shù)字零=03位數(shù)字=3數(shù)字3/3至3個(gè)數(shù)字8位數(shù)字=非零數(shù)字+7位數(shù)字7位數(shù)字=7數(shù)字7數(shù)字=0|1|2|3|4|5|6|7|8|9第三章需求分析習(xí)題答

19、案1 .需求分析的描述工具有哪些?有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定表、判定樹、結(jié)構(gòu)化自然語言、層次方框圖、Warnier圖、IPO圖和需求描述語言等。2 .需求分析的基本任務(wù)是什么?準(zhǔn)確定義未來系統(tǒng)的目標(biāo),確定為了滿足用戶的需要系統(tǒng)必須做什么。3 .怎樣建立目標(biāo)系統(tǒng)的邏輯模型?要經(jīng)過哪些步驟?建立目標(biāo)系統(tǒng)的邏輯模型的過程也就是數(shù)據(jù)流圖的分解過程。它的導(dǎo)出過程如圖:4 .什么是結(jié)構(gòu)化分析?它的結(jié)構(gòu)化體現(xiàn)在哪里?結(jié)構(gòu)化分析:使用數(shù)據(jù)流程圖、數(shù)據(jù)字典、結(jié)構(gòu)化英語、判定表和判定樹等工具,來建立一種新的、稱為結(jié)構(gòu)化說明書的目標(biāo)文檔-需求規(guī)格說明書。結(jié)構(gòu)化體現(xiàn)在將軟件系統(tǒng)抽象為一系列的邏輯加工單元,各單元之間以

20、數(shù)據(jù)流發(fā)生關(guān)聯(lián)。5 .軟件需求規(guī)格說明書由哪些部分組成?組成包括:(1)引言:編寫目的、背景說明、術(shù)語定義及參考資料等。(2)概述主要功能、約束條件或特殊需求。(3)數(shù)據(jù)流圖與數(shù)據(jù)字典。(4)用戶接口、硬件接口及軟件接口。(5)性能需求、屬性等。(6)其它需求,如數(shù)據(jù)庫、操作及故障處理等。6.為什么數(shù)據(jù)流圖要分層?畫分層的DFDm遵循哪些原則?分層的目的:便于逐步細(xì)化、結(jié)構(gòu)清晰。畫分層的DFDg遵循哪些原則:(1)父圖與子圖之間數(shù)據(jù)要平衡。(2)分解的深度和層次達(dá)到使加工足夠簡單、易于理解的基本加工為止。(3)區(qū)分局部文件和局部外部項(xiàng)(局限于數(shù)據(jù)流中某一層或某幾層的文件和外部項(xiàng))。(4)不要把

21、控制流作為數(shù)據(jù)流。(5)忽略瑣碎的枝節(jié)。(6)每個(gè)數(shù)據(jù)流要有一個(gè)合適的名字,盡量使用現(xiàn)實(shí)系統(tǒng)中有具體意義的名字。7.系統(tǒng)流程圖與數(shù)據(jù)流程圖有什么區(qū)別?系統(tǒng)流程圖描述系統(tǒng)物理模型的工具,數(shù)據(jù)流程圖描述系統(tǒng)邏輯模型的工具。系統(tǒng)流程圖從系統(tǒng)功能的角度抽象的描述系統(tǒng)的各個(gè)部分及其相互之間信息流動(dòng)的情況。數(shù)據(jù)流程圖從數(shù)據(jù)傳送和加工的角度抽象的描述信息在系統(tǒng)中的流動(dòng)和數(shù)據(jù)處理的工作狀況。8.數(shù)據(jù)字典包括哪些內(nèi)容?它的作用是什么?數(shù)據(jù)字典是描述數(shù)據(jù)流圖中數(shù)據(jù)的信息的集合。它對(duì)數(shù)據(jù)流圖上每一個(gè)成分:數(shù)據(jù)項(xiàng)、文件(數(shù)據(jù)結(jié)構(gòu))、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、加工和外部項(xiàng)等給以定義和說明;它主要由數(shù)據(jù)流描述、加工描述和文件描述

22、三部分組成。對(duì)用戶來講,數(shù)據(jù)字典為他們提供了數(shù)據(jù)的明確定義;對(duì)系統(tǒng)分析員來講,數(shù)據(jù)字典幫助他們比較容易修改已建立的系統(tǒng)邏輯模型。9.描述加工邏輯的工具有哪些?有決策樹(又稱判定樹)、決策表(又稱判斷表)和結(jié)構(gòu)化語言等。3-3銀行計(jì) 員畫系統(tǒng)算機(jī)儲(chǔ)蓄系統(tǒng)的羋作過程人致如飛:儲(chǔ)戶填寫的存款單或取款單由業(yè)務(wù)f3JO 或電話號(hào)碼51身份證號(hào)碼、一如怫瞰瞰典麟撇脩群期名 -神口一一存就加、保F2靴款靴加期、利率及密碼F颯!然懵息,并印前層單給儲(chǔ)戶;如果是取款后且存款時(shí)留有密碼,則系統(tǒng)首先核對(duì)儲(chǔ)戶密碼,若密柄正確或存制時(shí)未留密碼,則系統(tǒng)計(jì)算書5g機(jī)卸星 請(qǐng)用數(shù)據(jù)流圖描繪本系統(tǒng)而物修、并用實(shí)體富取聯(lián)系圖描繪

23、系統(tǒng)中的數(shù)據(jù)對(duì)象。D1存款信息E1儲(chǔ)戶P1F1存款單、n =l十七R一白»記錄存款信息F7密碼P2打印存單F5存款信息F5存款信息F3存單D1存款信息F7密碼F2取款單F5存款信息F4利息E1儲(chǔ)尸F(xiàn)4利息P5打印利息清單SF8儲(chǔ)蓄利率占設(shè)制率:F8儲(chǔ)蓄利率"D2存款利率,3-6復(fù)印機(jī)的工作過程大致如下:未接到復(fù)印命令時(shí)處于閑置狀態(tài),一旦接到復(fù)印命令則進(jìn)入復(fù)印狀態(tài),完成一個(gè)復(fù)印命令規(guī)定的工作后又回到閑置狀態(tài),等待下個(gè)復(fù)印命令;如果執(zhí)斤和印命令的窩現(xiàn)沒紙,則進(jìn)入缺紙狀態(tài),,發(fā)出警告,等待裝紙,裝滿紙后進(jìn)入闈杯髭,懦耙腦復(fù)印命令;如果復(fù)印時(shí)£生卡榔;則進(jìn)入卡紙狀態(tài),發(fā)出

24、待維修人員來排除故障,故障排隨后回到閑置狀態(tài)請(qǐng)用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機(jī)的行為從問題陳述知,星滿紙”警告“缺紙)尸缺紙上【命令”、和“卡紙”芋生儲(chǔ)徼篁印神金卜畫 第縱故k完成復(fù)印命令”、“發(fā)現(xiàn)缺紙”、“裝裝滿紙d。,誓告第五章總體設(shè)計(jì)習(xí)題答案1. 系統(tǒng)設(shè)計(jì)包括哪兩個(gè)階段?系統(tǒng)設(shè)計(jì)包括總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)兩個(gè)階段。2. 總體設(shè)計(jì)的主要任務(wù)是什么?總體設(shè)計(jì)的主要任務(wù)是完成軟件結(jié)構(gòu)的設(shè)計(jì),確定系統(tǒng)的模塊及其模塊之間的關(guān)系。3. 什么是模塊?模塊具有哪幾個(gè)特征?總體設(shè)計(jì)主要考慮什么特征?模塊是數(shù)據(jù)說明、可執(zhí)行語句等程序?qū)ο蟮募?,可以單?dú)命名且可通過名字來訪問。模塊具有輸入和輸出(參數(shù)傳遞)、功能、內(nèi)部數(shù)據(jù)

25、結(jié)構(gòu)(局部變量)和程序代碼四個(gè)特性。概要設(shè)計(jì)主要考慮輸入、輸出(參數(shù)傳遞)和功能兩個(gè)特性。4. 什么是模塊化?模塊設(shè)計(jì)的準(zhǔn)則?模塊化是按規(guī)定的原則將一個(gè)大型軟件劃分為一個(gè)個(gè)較小的、相對(duì)獨(dú)立但又相關(guān)的模塊。模塊設(shè)計(jì)的準(zhǔn)則:(1) 改進(jìn)軟件結(jié)構(gòu),提高模塊獨(dú)立性:在對(duì)初步模塊進(jìn)行合并、分解和移動(dòng)的分析、精化過程中力求提高模塊的內(nèi)聚,降低藕合。(2) 模塊大小要適中:大約50行語句的代碼,過大的模塊應(yīng)分解以提高理解性和可維護(hù)性;過小的模塊,合并到上級(jí)模塊中。(3) 軟件結(jié)構(gòu)圖的深度、寬度、扇入和扇出要適當(dāng)。一般模塊的調(diào)用個(gè)數(shù)不要超過5個(gè)。(4) 盡量降低模塊接口的復(fù)雜程度;(5) 設(shè)計(jì)單入口、單出口的

26、模塊。(6) 模塊的作用域應(yīng)在控制域之內(nèi)。5. 變換型數(shù)據(jù)流由哪幾部分組成?變換型結(jié)構(gòu)由三部分組成:傳入路徑、變換(加工)中心和傳出路徑。6. 變換分析設(shè)計(jì)的步驟?(1)區(qū)分傳入、傳出和變換中心三部分,劃分DFDS的分界線;(2)完成第一級(jí)分解:建立初始SC圖的框架;(3) 完成第二級(jí)分解:分解SC圖的各個(gè)分支;(4) 對(duì)初始結(jié)構(gòu)圖按照設(shè)計(jì)準(zhǔn)則進(jìn)行精化與改進(jìn)。7. 事務(wù)型數(shù)據(jù)流由哪幾部分組成?事務(wù)型結(jié)構(gòu)由至少一條接受路徑、一個(gè)事務(wù)中心與若干條動(dòng)作路徑組成。8. 事務(wù)分析設(shè)計(jì)的步驟?(1)在DFD圖中確定事務(wù)中心、接收部分(包含全部接收路徑)和發(fā)送部分(包含全部動(dòng)作路徑);(2)畫出SC圖框架,

27、把DFDS的三部分分?quot;映射"為事務(wù)控制模塊,接收模塊和動(dòng)作發(fā)送模塊.一般得到SC圖的頂層和第一層(如果第一層簡單可以并入頂層);(3)分解和細(xì)化接收分支和動(dòng)作分支,完成初始的SC圖;(4)對(duì)初始結(jié)構(gòu)圖按照設(shè)計(jì)準(zhǔn)則進(jìn)行精化與改進(jìn)。9. 比較層次方框圖與結(jié)構(gòu)圖是的異同?(1)層次方框圖描繪數(shù)據(jù)的層次結(jié)構(gòu),結(jié)構(gòu)圖描繪的是軟件結(jié)構(gòu)。(2)二者都采用多層次矩形框樹形結(jié)構(gòu)。層次方框圖的頂層矩形框代表完整的數(shù)據(jù)結(jié)構(gòu),下面各層矩形框依次代表上個(gè)框數(shù)據(jù)的子集;結(jié)構(gòu)圖是在層次圖的每一個(gè)方框內(nèi)注明模塊的名字或主要功能,方框之間的直線表示模塊的調(diào)用關(guān)系,用帶注解的箭頭表示模塊調(diào)用過程中傳遞的信息。

28、10. 欲開發(fā)一個(gè)銀行的活期存取款業(yè)務(wù)的處理系統(tǒng):儲(chǔ)戶將填好的存/取款單和存折交給銀行工作人員,然后由系統(tǒng)作以下處理;(1)業(yè)務(wù)分類處理:系統(tǒng)首先根據(jù)儲(chǔ)戶所填的存/取款單,確定本次業(yè)務(wù)的性質(zhì),并將存/取款單和存折交下一步處理;(2)存款處理:系統(tǒng)將存款單上的存款金額分別記錄在存折和帳目文件中,并將現(xiàn)金存入現(xiàn)金庫;最后將存折還給儲(chǔ)戶;(3)取款處理:系統(tǒng)將取款單上的取款金額分別記錄在存折和帳目文件中,并從現(xiàn)金庫提取現(xiàn)金;最后將現(xiàn)金和存折還給儲(chǔ)戶。繪制該系統(tǒng)的數(shù)據(jù)流圖和軟件結(jié)構(gòu)圖。頂層二層儲(chǔ)尸軟件結(jié)構(gòu)圖2合格單尼4合格存折、存款單退 回1存取單、存圻3不合格單據(jù)5合格存折、取款單存取款業(yè)務(wù)系統(tǒng)修改

29、由核單據(jù)輸A單據(jù)修改存折補(bǔ)充1:請(qǐng)為某倉庫的管理設(shè)計(jì)一個(gè)ER模型。該倉庫主要管理零件的訂購和供應(yīng)等事項(xiàng)。倉庫向工程項(xiàng)目供應(yīng)零件,并且根據(jù)需要向供應(yīng)商訂購零件本問題中共有三類實(shí)體,分別是“零件”、“工程項(xiàng)目”和“供應(yīng)商”。一種零件可供應(yīng)多個(gè)工程項(xiàng)目,一個(gè)工程項(xiàng)目需要使用多種零件,因此,零件與工程項(xiàng)目之間的聯(lián)系“供應(yīng)”,是多對(duì)多(M'N)聯(lián)系;類似地,零件與供應(yīng)商之間的聯(lián)系“訂購”,也是多對(duì)多(M'N)聯(lián)系。實(shí)體類型“零件”的主要屬性是:零件編號(hào),零件名稱,顏色,重量。實(shí)體類型“工程項(xiàng)目”的屬性主要是:項(xiàng)目編號(hào),項(xiàng)目名稱,開工日期。實(shí)體類型“供應(yīng)商”的屬性主要有:供應(yīng)商編號(hào),供應(yīng)商

30、名稱,地址。聯(lián)系類型“供應(yīng)”的屬性是,向某工程項(xiàng)目供應(yīng)的某種零件的數(shù)量。聯(lián)系類型“訂購”的屬性是,向某供應(yīng)商訂購的某種零件的數(shù)量。補(bǔ)充2:某火車售票系統(tǒng)的數(shù)據(jù)流程圖如下所示補(bǔ)充3、已知某定貨系統(tǒng)的需求分析DFD圖如下,請(qǐng)按SD方法的設(shè)計(jì)步驟畫出結(jié)構(gòu)圖。訂貨單期細(xì)帳D1配件合格不滿貨單D4暫存訂貨單D5銷售歷史D2顧客文件-I單不價(jià)格訂貨單合格訂貨單獲取訂貨2庫存信息配件庫存合格訂貨晦格訂貨單配件庫存定貨系統(tǒng)合格訂貨單暫存訂貨單配件庫存I暫存訂貨單處理顧客訂貨暫存訂貨單審核工貨單獲取配小庫存訂貨單配件信息二為上自顧客信息訂貨單訂貨單編輯訂貨單獲取配件信息獲取顧I客信息賬款信息發(fā)貨單合格訂貨單尸:

31、格訂貨單存儲(chǔ)力貨單訂貨單產(chǎn)生應(yīng)收耒明細(xì)帳廣生銷售史E1儲(chǔ)戶P1F1存款單一'm早方士/士-F7密碼記錄存私缶P2,打印存單F7密碼F5存款信息F5存款信息F3存單D1存款信息E1儲(chǔ)戶F2取款單一m5-3日面向數(shù)麻硒做裴計(jì)下列系統(tǒng)的軟件奔如F4禾I息(1昔蓄系統(tǒng)2-2F4利息P5打印利息清單,(2)定系物2-3'為i方便施1客形碟嘛尼公行客布息(姓名、|祉祥疆息旅打酈愉加枇票的旅隹別、工作單位、身份證號(hào)碼、旅行時(shí)間、旅行目的地等)輸入該系統(tǒng),兼統(tǒng)為旅奔81愀率旅系統(tǒng)拗脩®it即一;率方能在飛砒飛悵:印出機(jī)票紿顧客設(shè)置利率J(2)患者也志護(hù)系統(tǒng)2-4E1儲(chǔ)戶F2取款單P3

32、.1%輸入取款信息F5存款信息無效取款信息F7密碼及票,D1存款信息F7密碼P3.2碼校驗(yàn)銀行儲(chǔ)蓄源統(tǒng)率小禾貨不能是兩個(gè)分行反單是刃向的前臺(tái)單承照業(yè)務(wù)單據(jù)入=|儲(chǔ)蓄業(yè)務(wù)處理單據(jù)輸出量碼存款,存單單利息-A畢存款利率設(shè)置存款單據(jù)輸入取款單據(jù)輸入存款取款存單利息清單旅客信息旅行社T廠機(jī)票預(yù)定信息一旅客信息A顧客賬單、取票通知W機(jī)票預(yù)定系統(tǒng)賬單、取票通知一旅行社機(jī)票機(jī)票P1記錄存款信息存款信息P2打印存單取款單+E1儲(chǔ)戶P3.1輸入取款信息存單E1儲(chǔ)戶取款信息E1儲(chǔ)戶碼校驗(yàn)z密碼正確信息P3.2P4L計(jì)算利息利息利息3_LP5、打印利息清單E2業(yè)務(wù)員利率P6設(shè)置利利率航空公司(A1«P2.

33、1、!機(jī)票機(jī)票 機(jī)票一安排航班一航班信息一航班信息P2.3打印取票單據(jù),7賬單取票通知賬單取票通知時(shí)鐘日期賬單顧客T取票信息取票通知旅賬單預(yù)定信息顧客P3.1核對(duì)取票憑證P2機(jī)版排航班交款信息航班信息P3.3打印機(jī)票取票對(duì)知取票通知取票通知旅行社P1錄入預(yù)定信息I機(jī)票機(jī)票-|.取票遛知機(jī)票取票通知賬單賬單顧客P3顧客取票機(jī)票機(jī)票賬單P3.3打印機(jī)票*單事通機(jī)票預(yù)定系預(yù)定信息處理息信班/航設(shè)置航班機(jī)票預(yù)定子系統(tǒng)機(jī)票發(fā)放子系統(tǒng)安排航班打印取票單據(jù)取票憑證處理打印及發(fā)放機(jī)票錄入預(yù)定信息錄入取票憑證核對(duì)取票憑證E1行政辦公室原工資檔案-工資調(diào)資系統(tǒng)一調(diào)資后工資檔案E1行政辦公室5-4美國某大學(xué)有200

34、所有年工資超過$26000(令0007Qj、與教師工會(huì)剛剛簽訂一項(xiàng)協(xié)議。按照協(xié)議,輾融工資將保持不變,年工資少于$26000的教師將增加工資,所增年二資嗾抽楂!/方水計(jì)算:給每位教師所贍養(yǎng)的人(包括教師本人)每年補(bǔ)助滿冊(cè),沖丁秒p50,但是,增的年工資總額不BW/$2.600O。日志佑息教師工資檔案存說I述辦公室的馥帶上,檔案中造,的年工資、贍養(yǎng)的人加后的年工資總額不育僦?jǐn)?shù)、雇傭日期等信息p需要寫一個(gè)程彈計(jì)算I并口出每名教師的原丁資和調(diào)整后的新工資。要求:患者生理信(3)設(shè)龍坤坪中1調(diào)整程序(WM用兩種算法巳(3)設(shè)土寫出需求說明;監(jiān)護(hù)信息輸HPO圖描繪設(shè)計(jì)結(jié)果|),|設(shè)計(jì)時(shí)分別采兩本時(shí)端4優(yōu)

35、缺點(diǎn):?二二士通蛛工蛇檔案城即生伸出年工賁!>”、;$26000的人,承!新資r校核是否超過1$26000,五隼二!麗新舊工聯(lián)對(duì)小丘n制定色刪缸阿檔窸瑟碑按定蒯嫄彳阿!而你防排序讓三,負(fù)紉Wit牌魁麻:印服曲。日當(dāng)工資數(shù)飆超過$26000病情報(bào)告(4)茨上所畫出的數(shù)據(jù)流圖逋應(yīng)川那種算法,取得時(shí)間第六章習(xí)題參考答案一.回答問題1. 詳細(xì)設(shè)計(jì)的目的?為軟件結(jié)構(gòu)圖(SC圖或HC圖)中的每一個(gè)模塊確定采用的算法和塊內(nèi)數(shù)據(jù)結(jié)構(gòu),用某種選定的表達(dá)工具給出清晰的描述.2. 詳細(xì)設(shè)計(jì)的主要任務(wù)?編寫軟件的“詳細(xì)設(shè)計(jì)說明書”.軟件人員要完成的工作:(1) 為每一個(gè)模塊確定采用的算法,選擇某種適當(dāng)?shù)墓ぞ弑磉_(dá)

36、算法的過程,寫出模塊的詳細(xì)過程描述.(2) 確定每一模塊使用的數(shù)據(jù)結(jié)構(gòu).(3) 確定模塊結(jié)構(gòu)的細(xì)節(jié),包括對(duì)系統(tǒng)外部的接口和用戶界面,對(duì)系統(tǒng)內(nèi)部其它模塊的接口,以及關(guān)于模塊輸入數(shù)據(jù)、輸出數(shù)據(jù)及局部數(shù)據(jù)的全部細(xì)節(jié).(4) 為每一個(gè)模塊設(shè)計(jì)出一組測(cè)試用例,以便在編碼階段對(duì)模塊代碼(即程序)進(jìn)行預(yù)定的測(cè)試.3. 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則?在詳細(xì)設(shè)計(jì)中所有模塊都使用單入口、單出口的順序、選擇、循環(huán)三種基本控制結(jié)構(gòu).4. 比較面向數(shù)據(jù)流和面向數(shù)據(jù)結(jié)構(gòu)兩類設(shè)計(jì)方法的異同?相同點(diǎn):(1) 遵守結(jié)構(gòu)程序設(shè)計(jì)“由頂向下”逐步細(xì)化的原則,并以其為共同的基礎(chǔ);(2) 均服從“程序結(jié)構(gòu)必須適應(yīng)問題結(jié)構(gòu)”的基本原則,各自

37、擁有從問題結(jié)構(gòu)(包括數(shù)據(jù)結(jié)構(gòu))導(dǎo)出程序結(jié)構(gòu)的一組映射規(guī)則。不同點(diǎn):1) )面向數(shù)據(jù)流的設(shè)計(jì)以數(shù)據(jù)流圖為基礎(chǔ),在分析階段用DFD8示軟件的邏輯模型,在設(shè)計(jì)階段按數(shù)據(jù)流類型,將數(shù)據(jù)流圖轉(zhuǎn)換為軟件結(jié)構(gòu)。面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)以數(shù)據(jù)結(jié)構(gòu)為基礎(chǔ),從問題的數(shù)據(jù)結(jié)構(gòu)出發(fā)導(dǎo)出它的程序結(jié)構(gòu)。2) )面向數(shù)據(jù)流的設(shè)計(jì)的最終目標(biāo)是軟件的最終SC圖,面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)的最終目標(biāo)是程序的過程性描述。5) 比較Jackson方法和LCP方法的異同?Jackson與LCP設(shè)計(jì)方法都是以數(shù)據(jù)結(jié)構(gòu)為出發(fā)點(diǎn),以程序的過程描述為最終目標(biāo),設(shè)計(jì)步驟基本相似。它們的主要差別是:(1)使用不同的表達(dá)工具,其中LCP方法中的表達(dá)工具Warni

38、er圖比Jackson設(shè)計(jì)方法中的表達(dá)工具Jackson圖有更大的通用性;(2)Jackson方法的步驟和指導(dǎo)原則有一定的靈活性,而LCP®計(jì)方法則更加嚴(yán)密。6) 詳細(xì)設(shè)計(jì)的描述工具應(yīng)具備什么功能?無論哪類描述工具不僅要具有描述設(shè)計(jì)過程,如控制流程、處理功能、數(shù)據(jù)組織及其它方面的細(xì)節(jié)的能力,而且在編碼階段能夠直接將它翻譯為用程序設(shè)計(jì)語言書寫的源程序。二.給出一組數(shù)從小到大的排序算法,分別用下列工具描述其詳細(xì)過程:(1) (1)流程圖;(2)NS圖;(3)PAD圖;(4)PDL語言。PDL語言略PAD圖三.根據(jù)后面給出“卡片的分類及統(tǒng)計(jì)”項(xiàng)目說明,完成下列工作:(1)用Jackson圖

39、表示輸入與輸出數(shù)據(jù)結(jié)構(gòu),找出它們之間的對(duì)應(yīng)單元;(2) 畫出用Jackson圖表示的程序結(jié)構(gòu);(3)列出程序所需用的操作,并加到上一步畫出的程序結(jié)構(gòu)圖上;(4)用Jackson偽代碼寫出程序的過程表示。輸入卡片分析程序。一疊輸入卡片按內(nèi)容分為K1、K2、K3三類,卡片的排列規(guī)則是:以K1卡始,以K2卡終。起始卡之前屬前置部分,不含K1卡;起始卡與終了卡之間屬分批部分,不含K2卡。如圖:K1卡和K3卡總批數(shù),存入B;K1卡的張數(shù),存入C;K3卡的批數(shù),存入D;試用Jackson方法編一程序,要求依次完成下列分析工作:-統(tǒng)計(jì)起始卡前卡片的張數(shù),存入A;打印起始卡的內(nèi)容;統(tǒng)計(jì)起始卡后出現(xiàn)的統(tǒng)計(jì)起始卡

40、后出現(xiàn)的統(tǒng)計(jì)起始卡后出現(xiàn)的打印終了卡的內(nèi)容;打印ABC、D四個(gè)統(tǒng)計(jì)值。輸入卡片文件的數(shù)據(jù)結(jié)構(gòu)圖輸出卡片文件的數(shù)據(jù)結(jié)構(gòu)上述兩個(gè)結(jié)構(gòu)圖有三組對(duì)應(yīng)單元:頂層單元、起始卡單元和終了卡單元.按映射規(guī)則,可導(dǎo)出下頁程序結(jié)構(gòu)圖.臥理批由上步導(dǎo)出的程陰吉構(gòu)處理K3卡”將輸入早曲山山山麗橙塊細(xì) |一瑁批部分1處理批體程序的過程表示及偽代碼略處理批部分處理???處理批*處理K1卡*統(tǒng)計(jì)猶數(shù)輸入卡片文件丁口門 a. eraNE加始,初八處理前置部分處理殿卡*L.I -rtl . 8率統(tǒng)計(jì)張數(shù)公理批英統(tǒng)計(jì)總批數(shù)處理K1卡率處理五珊口處理KI批0處理R1批°疏計(jì)張數(shù)6-3回出下列偽碼程序的程序流程圖和盒圖ST

41、ARTIFpTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP開始)4下圖給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序,請(qǐng)問:(1)為什么說它是非結(jié)構(gòu)化的?(2)設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序。(3)在(2)題的設(shè)計(jì)中你使用附加的標(biāo)志變量flag嗎?若沒用,請(qǐng)?jiān)僭O(shè)計(jì)一個(gè)使用flag的程序;若用了,再設(shè)計(jì)一個(gè)不用flag的程序(1)通常所說的結(jié)構(gòu)化程序,是按照狹義的結(jié)構(gòu)程序的定義衡量,符合定義規(guī)定的程序。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個(gè)出口,顯然不符合狹義的結(jié)構(gòu)程序的定義,因此是非結(jié)構(gòu)化的程序。使用附加的標(biāo)志變量flag,至少有兩種方法可以把該程序改造為等價(jià)的結(jié)構(gòu)化程

42、序,圖示盒圖描繪了等價(jià)的結(jié)構(gòu)化程序。不使用flag把該程序改造為等價(jià)的結(jié)構(gòu)化程序的方法如圖所示p/g(NOTp)OR(NOTq)6-8畫出下列偽碼程序的流圖,計(jì)算它的環(huán)形復(fù)雜度。你覺得這個(gè)程序的邏輯有什么問題嗎?CEXAMPLELOOP:DOWHILEX>0A=B+1IFA>10THENX=AELSEY=ZENDIFIFY<5THENPRINTX,YELSEIFY=2THENGOTOLOOPELSEC=3ENDIFENDIFG=H+RENDDOIFF>0THENPRINTGELSEPRINTKENDIF=17-11+1=7=判斷結(jié)點(diǎn)+1=6+1=7=封閉的區(qū)域數(shù)充1、某

43、高校研究生招生系統(tǒng)的初選方法如下:總分300(含)以上進(jìn)入候選學(xué)生庫,否則退檔;數(shù)學(xué)分?jǐn)?shù)不低于70分,則進(jìn)入三級(jí)備選庫,否則進(jìn)入四級(jí)備選庫;在三級(jí)備選庫的基礎(chǔ)上,如果專業(yè)課分?jǐn)?shù)高于100分,則進(jìn)入一級(jí)備選庫,否則進(jìn)入二級(jí)備選庫,請(qǐng)畫出對(duì)應(yīng)的判定樹。二一躡區(qū)專業(yè)3100一恕庇專業(yè)W100二四庫補(bǔ)充2、某校的課酬計(jì)算方案如下:(l)基本課酬為每節(jié)課10元;(2)如果班級(jí) 人數(shù)超過40人,課酬增加:基本課酬X 0.1 ; (3)如果班級(jí)人數(shù)超過60人,課 酬增加:基本課酬X 0.2; (4)如果教師是副教授,課酬增加:基本課酬X 0.1 ;(5)如果教師是教授,課酬增加:基本課酬X0.2 ; (6)

44、講師,課酬不增加;(7)助教,課酬減少:基本課酬X 0.1。請(qǐng)用判定表表達(dá)上述計(jì)算方案。123456789101112人數(shù)W4OTTTT4AV人數(shù)TTTT人數(shù)601,TTTr助教TTI1講帥TTT副教授TrT教授TTT課酬9元/節(jié)課潮±1。元VV課篇:11元/節(jié)44課制二12元/節(jié)VVV源前工13疝WVV課事工14元/節(jié)4第七章習(xí)題參考答案1. 編碼的任務(wù)?使用選定的程序設(shè)計(jì)語言,把模塊的過程性描述翻譯為用語言書寫的源程序(源代碼)。2. 對(duì)源程序基本要求?源程序要求:正確可靠、簡明清晰、效率高。(1) 源程序的正確性是對(duì)程序質(zhì)量的最基本要求;(2) 源程序的簡明清晰,便于驗(yàn)證源代碼

45、和模塊規(guī)格說明的一致性,容易進(jìn)行測(cè)試和維護(hù);(3) 對(duì)于大多數(shù)模塊,編碼時(shí)應(yīng)該把簡明清晰放在第一位;(4) 除了編碼階段產(chǎn)生源代碼外,在測(cè)試階段也需要編寫一些測(cè)試程序,用于對(duì)軟件的測(cè)試。3. 程序設(shè)計(jì)語言的特點(diǎn)?(1) 名字說明:程序中使用對(duì)象的名字,能為編譯程序所檢查和識(shí)別;(2) 類型說明:定義對(duì)象的類型,確定該對(duì)象的使用方式;(3) 初始化:為變量提供適當(dāng)?shù)某跏贾祷蛴上到y(tǒng)給變量賦一特殊的表明未初始化的值;(4) 對(duì)象的局部性:程序中真正需要的那部分才能訪問的對(duì)象;(5) 程序模塊:控制程序?qū)ο蟮拿郑?6) 循環(huán)控制結(jié)構(gòu):如FORJ§、WHILE-Dg旬、REPEAT-UNTI

46、昭旬等;(7) 分支控制結(jié)構(gòu):如IF語句、CASES句等;(8) 異常處理:為程序運(yùn)行過程中發(fā)生的錯(cuò)誤和意外事件提供檢測(cè)和處理上的幫助;(9) 獨(dú)立編譯:能分別編譯各個(gè)程序單元。4. 選擇程序設(shè)計(jì)語言需要考慮的因素?(1) 選擇用戶熟悉、便于用戶維護(hù)的語言。(2) 選擇目標(biāo)系統(tǒng)的環(huán)境中可以提供的編譯程序所能選用的語言。(3) 選擇可以得到的軟件工具,能支持程序開發(fā)中可以利用的語言。(4) 根據(jù)工程規(guī)模的大小、目標(biāo)系統(tǒng)應(yīng)用范圍,如實(shí)時(shí)應(yīng)用選擇Ada語言或匯編語言,系統(tǒng)軟件開發(fā)選擇C語言或匯編語言,軟件開發(fā)中若含有大量數(shù)據(jù)操作則選擇SQLdBAS唐數(shù)據(jù)庫語言等。(5) 選擇程序員熟悉的語言。(6)

47、 選擇標(biāo)準(zhǔn)化程度高、程序可移植性好的語言。(7) 根據(jù)算法與計(jì)算的復(fù)雜性、數(shù)據(jù)結(jié)構(gòu)的復(fù)雜性選擇。如對(duì)于系統(tǒng)程序和結(jié)構(gòu)復(fù)雜的應(yīng)用程序,選擇支持?jǐn)?shù)組、記錄(或結(jié)構(gòu))與指針動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的Pascal語百或C語百。(8) 根據(jù)實(shí)時(shí)要求系統(tǒng)需要的響應(yīng)速度和效率選擇相應(yīng)的語言。5. 編碼風(fēng)格的指導(dǎo)原則。(1) 源程序:包括適當(dāng)?shù)臉?biāo)識(shí)符、適當(dāng)?shù)淖⒔?、程序清單的合理布局與清晰;(2) 數(shù)據(jù)說明:數(shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)類型的說明次序標(biāo)準(zhǔn)化;變量名稱盡量有意義;對(duì)復(fù)雜的數(shù)據(jù)結(jié)構(gòu)在注解中要說明在程序設(shè)計(jì)中實(shí)現(xiàn)這個(gè)數(shù)據(jù)結(jié)構(gòu)的方法。(3) 語句的構(gòu)造簡單明了:不要為節(jié)省空間將多個(gè)語句寫在同一行;盡量避免復(fù)雜的條件及“非”條件的

48、測(cè)試;避免大量使用循環(huán)嵌套和條件嵌套;括號(hào)的使用是為了使邏輯表達(dá)式和算術(shù)表達(dá)式的運(yùn)算順序清晰直觀。(4) 效率:考慮程序運(yùn)行的時(shí)間存儲(chǔ)器效率、輸入/輸出的效率;在處理程序正確性、清晰與效率之間的關(guān)系時(shí)先求程序正確后求快;先求清楚后求快;保持程序簡單以求快;書寫清楚,不為“效率”犧牲清晰。6. 第四代語言(4GL)應(yīng)具備哪些的特征?(1) 具有很強(qiáng)的數(shù)據(jù)管理能力,能對(duì)數(shù)據(jù)庫進(jìn)行有效的存取、查詢和其它有關(guān)操作;(2) 能提供一組高效的、非過程化的命令,組成語言的基本語句,編程時(shí)用戶只需用這些命令說明“做什么”,不必描述實(shí)現(xiàn)的細(xì)節(jié);(3) 能滿足多功能、一體化的要求。為此,語言中除必須含有控制程序邏輯與實(shí)現(xiàn)數(shù)據(jù)庫操作的語句外,還應(yīng)包括生成與處理報(bào)表、表格、圖形,以及實(shí)現(xiàn)數(shù)據(jù)運(yùn)算和分析統(tǒng)計(jì)功能的各種語句,共同構(gòu)成一個(gè)一體化的語言,以適應(yīng)多種應(yīng)用開發(fā)的需要。工修改石表中的程序結(jié)構(gòu).改過如下程序的有構(gòu)二f(A>B)thenif (X>T)+hpnD3=Tl:el 35紀(jì)Ht;cuJifelss爐;出cndifi格如下的多出口 盾環(huán)站枸改為單出口程序鉆構(gòu) 科二LE Cl D。BEGINIF C2 TKN

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論