軟件工程部分習題講解張海藩清華大學出版社第五版課件

1-6什么是軟件過程?它與軟件工程方法學有何關(guān)系?軟件過程是為了開發(fā)出高質(zhì)量的軟件產(chǎn)品所需完成的一系列任務(wù)的框架，它規(guī)定了完成各項任務(wù)的工作步驟。軟件過程定義了運用技術(shù)方法的順序、應(yīng)該交付的文檔資料、為保證軟件質(zhì)量和協(xié)調(diào)軟件變化必須采取的管理措施，以及標志完成了相應(yīng)開發(fā)活動的里程碑。軟件過程是軟件工程方法學的3個重要組成部分之一。作業(yè)及解答（第1-2章）2-4目前住院病人主要由護士護理，這樣做不僅需要大量護士，而且由于不能隨時觀察危重病人的病情變化，還會延誤搶救時機。某醫(yī)院打算開發(fā)一個以計算機為中心的患者監(jiān)護系統(tǒng)，請分層次地畫出描述本系統(tǒng)功能的數(shù)據(jù)流圖。醫(yī)院對患者2監(jiān)護系統(tǒng)的基本要求是隨時接收每個病人的生理信號(脈搏、體溫、血壓、心電圖等)，定時記錄病人情況以形成患者日志，當某個病人的生理信號超出醫(yī)生規(guī)定的安全范圍時向值班護士發(fā)出警告信息，此外，護士在需要時還可以要求系統(tǒng)印出某個指定病人的病情報告。作業(yè)及解答（第3章）作業(yè)及解答（第3章）數(shù)據(jù)結(jié)構(gòu)的描述

符號

含義

舉例

＝被定義為＋與

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章）電話號碼=[校內(nèi)電話號碼|校外電話號碼]校內(nèi)電話號碼=非零數(shù)字+3位數(shù)字//后面繼續(xù)定義校外電話號碼=[本市號碼|外地號碼]本市號碼=數(shù)字零+8位數(shù)字外地號碼=數(shù)字零+3位數(shù)字+8位數(shù)字非零數(shù)字=[1|2|3|4|5|6|7|8|9]數(shù)字零＝03位數(shù)字＝3{數(shù)字}3//3至3個數(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銀行計算機儲蓄系統(tǒng)的工作過程大致如下：儲戶填寫的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款則系統(tǒng)記錄存款人姓名、住址(或電話號碼)、身份證號碼、存款類型、存款日期、到期日期、利率及密碼(可選)等信息，并印出存單給儲戶；如果是取款而且存款時留有密碼，則系統(tǒng)首先核對儲戶密碼，若密碼正確或存款時未留密碼，則系統(tǒng)計算利息并印出利息清單給儲戶。

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

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

2分析查詢

4按班次查詢

6查詢顯示

3按日期查詢

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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