軟件工程部分習(xí)題講解張海藩清華大學(xué)出版社第五版課件

1-6什么是軟件過(guò)程?它與軟件工程方法學(xué)有何關(guān)系?軟件過(guò)程是為了開(kāi)發(fā)出高質(zhì)量的軟件產(chǎn)品所需完成的一系列任務(wù)的框架，它規(guī)定了完成各項(xiàng)任務(wù)的工作步驟。軟件過(guò)程定義了運(yùn)用技術(shù)方法的順序、應(yīng)該交付的文檔資料、為保證軟件質(zhì)量和協(xié)調(diào)軟件變化必須采取的管理措施，以及標(biāo)志完成了相應(yīng)開(kāi)發(fā)活動(dòng)的里程碑。軟件過(guò)程是軟件工程方法學(xué)的3個(gè)重要組成部分之一。作業(yè)及解答（第1-2章）2-4目前住院病人主要由護(hù)士護(hù)理，這樣做不僅需要大量護(hù)士，而且由于不能隨時(shí)觀察危重病人的病情變化，還會(huì)延誤搶救時(shí)機(jī)。某醫(yī)院打算開(kāi)發(fā)一個(gè)以計(jì)算機(jī)為中心的患者監(jiān)護(hù)系統(tǒng)，請(qǐng)分層次地畫(huà)出描述本系統(tǒng)功能的數(shù)據(jù)流圖。醫(yī)院對(duì)患者2監(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)告。作業(yè)及解答（第3章）作業(yè)及解答（第3章）數(shù)據(jù)結(jié)構(gòu)的描述

符號(hào)

含義

舉例

＝被定義為＋與

x=a＋b[...,...]或[...|...]

或

x=[a,b]，x=[a|b]{...}或m{...}n

重復(fù)

x={a}，x=3{a}8(...)可選

x=(a)“...”

基本數(shù)據(jù)元素

x=“a”..

連結(jié)符

x=1..9作業(yè)及解答（第3章）電話號(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]作業(yè)及解答（第3章）3-3銀行計(jì)算機(jī)儲(chǔ)蓄系統(tǒng)的工作過(guò)程大致如下：儲(chǔ)戶填寫(xiě)的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款則系統(tǒng)記錄存款人姓名、住址(或電話號(hào)碼)、身份證號(hào)碼、存款類型、存款日期、到期日期、利率及密碼(可選)等信息，并印出存單給儲(chǔ)戶；如果是取款而且存款時(shí)留有密碼，則系統(tǒng)首先核對(duì)儲(chǔ)戶密碼，若密碼正確或存款時(shí)未留密碼，則系統(tǒng)計(jì)算利息并印出利息清單給儲(chǔ)戶。

請(qǐng)用數(shù)據(jù)流圖描繪本系統(tǒng)的功能，并用實(shí)體-聯(lián)系圖描繪系統(tǒng)中的數(shù)據(jù)對(duì)象。作業(yè)及解答（第3章）作業(yè)及解答（第3章）ER模型本問(wèn)題中共有兩類實(shí)體，分別是“儲(chǔ)戶”和“儲(chǔ)蓄所”，在它們之間存在“存取款”關(guān)系。因?yàn)橐晃粌?chǔ)戶可以在多家儲(chǔ)蓄所存取款，一家儲(chǔ)蓄所擁有多位儲(chǔ)戶，所以“存取款”是多對(duì)多（M:N）關(guān)系。儲(chǔ)戶的屬性主要有姓名、住址、電話號(hào)碼和身份證號(hào)碼，儲(chǔ)蓄所的屬性主要是名稱、地址和電話號(hào)碼，而數(shù)額、類型、到期日期、利率和密碼則是關(guān)系類型存取款的屬性。作業(yè)及解答（第3章）3-6復(fù)印機(jī)的工作過(guò)程大致如下：未接到復(fù)印命令時(shí)處于閑置狀態(tài)，一旦接到復(fù)印命令則進(jìn)入復(fù)印狀態(tài)，完成一個(gè)復(fù)印命令規(guī)定的工作后又回到閑置狀態(tài)，等待下一個(gè)復(fù)印命令；如果執(zhí)行復(fù)印命令時(shí)發(fā)現(xiàn)沒(méi)紙，則進(jìn)入缺紙狀態(tài)，發(fā)出警告，等待裝紙，裝滿紙后進(jìn)入閑置狀態(tài)，準(zhǔn)備接收復(fù)印命令；如果復(fù)印時(shí)發(fā)生卡紙故障，則進(jìn)入卡紙狀態(tài)，發(fā)出警告等待維修人員來(lái)排除故障，故障排除后回到閑置狀態(tài)。請(qǐng)用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機(jī)的行為。作業(yè)及解答（第3章）從問(wèn)題陳述可知，復(fù)印機(jī)的狀態(tài)主要有“閑置”、“復(fù)印”、“缺紙”和“卡紙”。引起狀態(tài)轉(zhuǎn)換的事件主要是“復(fù)印命令”、“完成復(fù)印命令”、“發(fā)現(xiàn)缺紙”、“裝滿紙”、“發(fā)生卡紙故障”和“排除了卡紙故障”。作業(yè)及解答（第3章）4-3一個(gè)浮點(diǎn)二進(jìn)制數(shù)的構(gòu)成是：一個(gè)可選的符號(hào)(+或-)，后跟一個(gè)或多個(gè)二進(jìn)制位，再跟上一個(gè)字符E，再加上另一個(gè)可選符號(hào)(+或-)及一個(gè)或多個(gè)二進(jìn)制位。例如，下列的字符串都是浮點(diǎn)二進(jìn)制數(shù)：110101E-101-100111E11101+1E0更形式化地，浮點(diǎn)二進(jìn)制數(shù)定義如下：〈floatingpointbinary〉∷=［〈sign〉］〈bitstring〉E［〈sign〉］〈bitstring〉〈sign〉∷=+｜-〈bitstring〉∷=〈bit〉［〈bitstring〉］〈bit〉∷=0｜1作業(yè)及解答（第4章）該有窮狀態(tài)機(jī)的初態(tài)是“等待字符串輸人”。在初態(tài)若接收到字符十、或字符一、或二進(jìn)制位，則進(jìn)人“輸人尾數(shù)”狀態(tài)；在初態(tài)若接收到其他字符，則進(jìn)人終態(tài)“非浮點(diǎn)二進(jìn)制數(shù)”。在“輸人尾數(shù)”狀態(tài)若接收到二進(jìn)制位，則保持該狀態(tài)不變；若接收到字符E，則進(jìn)人“等待輸人指數(shù)”狀態(tài)；若接收到其他字符，則進(jìn)人終態(tài)“非浮點(diǎn)二進(jìn)制數(shù)”。在“等待輸人指數(shù)”狀態(tài)若接收到字符＋、或字符一、或二進(jìn)制位，則進(jìn)人“輸人指數(shù)”狀態(tài)；若接收到其他字符，則進(jìn)人終態(tài)“非浮點(diǎn)二進(jìn)制數(shù)”。在“輸人指數(shù)”狀態(tài)若接收到二進(jìn)制位，則保持該狀態(tài)不變；若輸人其他字符，則進(jìn)人終態(tài)“非浮點(diǎn)二進(jìn)制數(shù)”；若輸人結(jié)束，則進(jìn)人終態(tài)“浮點(diǎn)二進(jìn)制數(shù)”。作業(yè)及解答（第4章）仔細(xì)研究圖示的有窮狀態(tài)機(jī)可以發(fā)現(xiàn)，它還有不夠嚴(yán)格的地方。有興趣的同學(xué)請(qǐng)進(jìn)一步改進(jìn)它，畫(huà)出更嚴(yán)格的、與浮點(diǎn)二進(jìn)制數(shù)定義完全一致的有窮狀態(tài)機(jī)。作業(yè)及解答（第4章）補(bǔ)充1：請(qǐng)為某倉(cāng)庫(kù)的管理設(shè)計(jì)一個(gè)ER模型。該倉(cāng)庫(kù)主要管理零件的訂購(gòu)和供應(yīng)等事項(xiàng)。倉(cāng)庫(kù)向工程項(xiàng)目供應(yīng)零件，并且根據(jù)需要向供應(yīng)商訂購(gòu)零件。作業(yè)及解答（第5章）作業(yè)及解答（第5章）補(bǔ)充2：某火車(chē)售票系統(tǒng)的數(shù)據(jù)流程圖如下所示錄入員

1接受查詢查詢信息查詢信息

2分析查詢

4按班次查詢

6查詢顯示

3按日期查詢

5按線路查詢旅客班次日期線路查詢結(jié)果查詢結(jié)果查詢結(jié)果查詢結(jié)果補(bǔ)充4、已知某系統(tǒng)的需求分析給出的系統(tǒng)數(shù)據(jù)流程圖如下，畫(huà)出結(jié)構(gòu)圖AC3C2C1GJKLFEBDabb1b2b3c1c2c3defghjklm作業(yè)及解答（第5章）

P104:3用面向數(shù)據(jù)流的方法設(shè)計(jì)下列系統(tǒng)的軟件結(jié)構(gòu)（1）儲(chǔ)蓄系統(tǒng)2-2（2）機(jī)票預(yù)定系統(tǒng)2-3為了方便旅客，某航空公司擬開(kāi)發(fā)一個(gè)機(jī)票預(yù)定系統(tǒng)。旅行社把預(yù)定機(jī)票的旅客信息（姓名、性別、工作單位、身份證號(hào)碼、旅行時(shí)間、旅行目的地等）輸入該系統(tǒng)，系統(tǒng)為旅客安排航班，旅客在飛機(jī)起飛前一天憑取票通知和賬單交款取票，系統(tǒng)核對(duì)無(wú)誤即印出機(jī)票給顧客（2）患者監(jiān)護(hù)系統(tǒng)2-4作業(yè)及解答（第5章）作業(yè)及解答（第5章）不能是兩個(gè)分開(kāi)的子系統(tǒng)，是相同的前臺(tái)單個(gè)處理不能是兩個(gè)分開(kāi)的子系統(tǒng)，是相同的前臺(tái)單個(gè)處理作業(yè)及解答（第5章）作業(yè)及解答（第5章）作業(yè)及解答（第5章）作業(yè)及解答（第5章）可以是兩個(gè)子系統(tǒng)，預(yù)定和取票是不同的處理方式（后臺(tái)批量和前臺(tái)單個(gè)）

美國(guó)某大學(xué)有200名教師，校方與教師工會(huì)剛剛簽訂一項(xiàng)協(xié)議。按照協(xié)議，所有年工資超過(guò)$26000（含$26000）的教師工資將保持不變，年工資少于$26000的教師將增加工資，所增加工資數(shù)額按下述方法計(jì)算：給每位教師所贍養(yǎng)的人（包括教師本人）每年補(bǔ)助$100，此外，教師有一年工齡每年再多補(bǔ)助￥50，但是，增加后的年工資總額不能多于$26000。教師工資檔案存儲(chǔ)在行政辦公室的磁帶上，檔案中有目前的年工資、贍養(yǎng)的人數(shù)、雇傭日期等信息。需要寫(xiě)一個(gè)程序計(jì)算并印出每名教師的原工資和調(diào)整后的新工資。要求：（1）畫(huà)出此系統(tǒng)的數(shù)據(jù)流圖；（2）寫(xiě)出需求說(shuō)明；（3）設(shè)計(jì)上述的工資調(diào)整程序(要求用HIPO圖描繪設(shè)計(jì)結(jié)果)，設(shè)計(jì)時(shí)分別采用兩種算法，并比較兩種算法的優(yōu)缺點(diǎn)：（a）搜索工資檔案數(shù)據(jù)，找出年工資少于$26000的人，計(jì)算新工資，校核是否超過(guò)$26000，存儲(chǔ)新工資，印出新舊工資對(duì)照表；（b）把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序，當(dāng)工資數(shù)額超過(guò)$26000時(shí)即停止排序，計(jì)算新工資，校核是否超過(guò)限額，存儲(chǔ)新工資，印出結(jié)果。（4）你所畫(huà)出的數(shù)據(jù)流圖適應(yīng)用那種算法？

作業(yè)及解答（第5章）

作業(yè)及解答（第5章）

作業(yè)及解答（第5章）

作業(yè)及解答（第5章）

P131:3畫(huà)出下列偽碼程序的程序流程圖和盒圖STARTIFpTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP作業(yè)及解答（第6章）

作業(yè)及解答（第6章）

P131:4下圖給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序，請(qǐng)問(wèn)：（1）為什么說(shuō)它是非結(jié)構(gòu)化的？（2）設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序。（3）在（2）題的設(shè)計(jì)中你使用附加的標(biāo)志變量flag嗎？若沒(méi)用，請(qǐng)?jiān)僭O(shè)計(jì)一個(gè)使用flag的程序；若用了，再設(shè)計(jì)一個(gè)不用flag的程序作業(yè)及解答（第6章）

(1)通常所說(shuō)的結(jié)構(gòu)化程序，是按照狹義的結(jié)構(gòu)程序的定義衡量，符合定義規(guī)定的程序。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個(gè)出口，顯然不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。作業(yè)及解答（第6章）

(2)使用附加的標(biāo)志變量flag，至少有兩種方法可以把該程序改造為等價(jià)的結(jié)構(gòu)化程序，圖示盒圖描繪了等價(jià)的結(jié)構(gòu)化程序。作業(yè)及解答（第6章）

(3)不使用flag把該程序改造為等價(jià)的結(jié)構(gòu)化程序的方法如圖所示。作業(yè)及解答（第6章）

CEXAMPLELOOP:DOWHILEX>0A=B+1IFA>10THENX=AELSEY=ZENDIFIFY<5THENPRINTX,YELSEIFY=2THENGOTOLOOPELSEC=3ENDIFENDIF畫(huà)出下列偽碼程序的流圖，計(jì)算它的環(huán)形復(fù)雜度。你覺(jué)得這個(gè)程序的邏輯有什么問(wèn)題嗎？G=H+RENDDOIFF>0THENPRINTGELSEPRINTKENDIFSTOP作業(yè)及解答（第6章）

V(G)＝結(jié)點(diǎn)E－弧數(shù)n＋1=17-11+1=7=判斷結(jié)點(diǎn)＋1=6＋1＝7＝封閉的區(qū)域數(shù)P142:7令P代表交易的總金額，Q代表每股的售價(jià)，n代表交易的股數(shù)。(1)表示手續(xù)費(fèi)計(jì)算方法的判定表如圖所示。判定表的每一列是一條計(jì)算規(guī)則。例如，第1列(規(guī)則1)規(guī)定，當(dāng)交易總金額P少于1000元，且每股售價(jià)Q低于14元，且交易的股數(shù)n是100的倍數(shù)時(shí)，給經(jīng)紀(jì)人的手續(xù)費(fèi)為(l+0.05)×0.084P第16列(規(guī)則16)表明，當(dāng)交易總金額P超過(guò)10000元，且每股售價(jià)Q在14元到25元之間，且交易的股數(shù)n不是100的倍數(shù)時(shí)，手續(xù)費(fèi)為(1+0.06)×(0.04P+134)(2)表示手續(xù)費(fèi)計(jì)算方法的判定樹(shù)如圖所示。作業(yè)及解答（第6章）作業(yè)及解答（第7章）作業(yè)及解答（第7章）補(bǔ)充1、某高校研究生招生系統(tǒng)的初選方法如下：總分300（含）以上進(jìn)入候選學(xué)生庫(kù)，否則退檔；數(shù)學(xué)分?jǐn)?shù)不低于70分，則進(jìn)入三級(jí)備選庫(kù)，否則進(jìn)入四級(jí)備選庫(kù)；在三級(jí)備選庫(kù)的基礎(chǔ)上，如果專業(yè)課分?jǐn)?shù)高于100分，則進(jìn)入一級(jí)備選庫(kù)，否則進(jìn)入二級(jí)備選庫(kù)，請(qǐng)畫(huà)出對(duì)應(yīng)的判定樹(shù)。作業(yè)及解答（第6章）作業(yè)及解答（第6章）補(bǔ)充2、某校的課酬計(jì)算方案如下：(l)基本課酬為每節(jié)課10元；(2)如果班級(jí)人數(shù)超過(guò)40人，課酬增加：基本課酬×0.1；(3)如果班級(jí)人數(shù)超過(guò)60人，課酬增加：基本課酬×0.2；(4)如果教師是副教授，課酬增加：基本課酬×0.1；(5)如果教師是教授，課酬增加：基本課酬×0.2；(6)講師，課酬不增加；(7)助教，課酬減少：基本課酬×0.1。請(qǐng)用判定表表達(dá)上述計(jì)算方案。作業(yè)及解答（第6章）123456789101112人數(shù)≤40TTTT40＜人數(shù)≤60TTTT人數(shù)＞60TTTT助教TTT講師TTT副教授TTT教授TTT課酬：9元/節(jié)√課酬：10元/節(jié)√√課酬：11元/節(jié)√√√課酬：12元/節(jié)√√√課酬：13元/節(jié)√√課酬：14元/節(jié)√補(bǔ)充作業(yè)：設(shè)計(jì)一個(gè)軟件開(kāi)發(fā)規(guī)范，假象一種開(kāi)發(fā)環(huán)境（硬件、系統(tǒng)軟件、支持軟件、數(shù)據(jù)庫(kù)、開(kāi)發(fā)語(yǔ)言等）。規(guī)范內(nèi)容盡量考慮多方面問(wèn)題：如SQL語(yǔ)言規(guī)范、交互界面、編碼風(fēng)格、命名、設(shè)計(jì)文檔、單元測(cè)試等作業(yè)及解答（第7章）P174:5某圖書(shū)館有一個(gè)使用CET終端的信息檢索系統(tǒng)，該系統(tǒng)有下列4個(gè)基本檢索命令：……………..（1