軟件工地進(jìn)程導(dǎo)論(張海藩)習(xí)題解

1、2-4分層次地畫出描述本系統(tǒng)功能的數(shù)據(jù)流圖l 從問題陳述可知，本系統(tǒng)數(shù)據(jù)源點(diǎn)是“病人”和“護(hù)士”，他們分別提供生理信號和要求病情報(bào)告的信息。進(jìn)一步分析問題陳述，從系統(tǒng)應(yīng)該“定時(shí)記錄病人情況以形成患者日志”這項(xiàng)要求可以想到，還應(yīng)該有一個(gè)提供日期和時(shí)間信息的“時(shí)鐘”作為數(shù)88據(jù)源點(diǎn)。l 從問題陳述容易看出，本系統(tǒng)的數(shù)據(jù)終點(diǎn)是接收警告信息和病情報(bào)告的護(hù)士。l 系統(tǒng)對病人生理信號的處理功能主要是“接收信號”、“分析信號”和“產(chǎn)生警告信息”。l 此外，系統(tǒng)還應(yīng)該具有“定時(shí)取樣生理信號”、“更新日志”和“產(chǎn)生病情報(bào)告”的功能。l 為了分析病人生理信號是否超出了醫(yī)生規(guī)定的安全范圍，應(yīng)該存儲“患者安全范圍”信

2、息。此外，定時(shí)記錄病人生理信號所形成的“患者日志”，顯然也是一個(gè)數(shù)據(jù)存儲。2-5l 數(shù)據(jù)結(jié)構(gòu)的描述符 號含 義舉 例 被定義為 與 x = ab.,. 或 .|. 或 x = a , b，x = a | b . 或 m.n 重復(fù) x = a， x = 3a8(.) 可選 x = (a)“.” 基本數(shù)據(jù)元素 x = “a” . 連結(jié)符x = 1.9l 電話號碼=校內(nèi)電話號碼|校外電話號碼l 校內(nèi)電話號碼=非零數(shù)字+ 3 位數(shù)字 /后面繼續(xù)定義l 校外電話號碼=本市號碼|外地號碼l 本市號碼=數(shù)字零+8位數(shù)字l 外地號碼=數(shù)字零+3位數(shù)字+8位數(shù)字l 非零數(shù)字=1|2|3|4|5|6|7|8|9l

3、 數(shù)字零0l 3位數(shù)字3數(shù)字3 /3至3個(gè)數(shù)字l 8位數(shù)字=非零數(shù)字+7位數(shù)字l 7位數(shù)字=7數(shù)字7l 數(shù)字0|1|2|3|4|5|6|7|8|93-3 銀行計(jì)算機(jī)儲蓄系統(tǒng)請用數(shù)據(jù)流圖描繪本系統(tǒng)的功能，并用實(shí)體-聯(lián)系圖描繪系統(tǒng)中的數(shù)據(jù)對象。l ER模型 本問題中共有兩類實(shí)體，分別是“儲戶”和“儲蓄所”，在它們之間存在“存取款”關(guān)系。因?yàn)橐晃粌艨梢栽诙嗉覂π钏嫒】?，一家儲蓄所擁有多位儲戶，所以“存取款”是多對多（M:N）關(guān)系。 儲戶的屬性主要有姓名、住址、電話號碼和身份證號碼，儲蓄所的屬性主要是名稱、地址和電話號碼，而數(shù)額、類型、到期日期、利率和密碼則是關(guān)系類型存取款的屬性。3-6 復(fù)印機(jī)的

4、工作過程大致如下l 從問題陳述可知，復(fù)印機(jī)的狀態(tài)主要有“閑置”、“復(fù)印”、“缺紙”和“卡紙”。引起狀態(tài)轉(zhuǎn)換的事件主要是“復(fù)印命令”、“完成復(fù)印命令”、“發(fā)現(xiàn)缺紙”、“裝滿紙”、“發(fā)生卡紙故障”和“排除了卡紙故障”。 用面向數(shù)據(jù)流的方法設(shè)計(jì)下列系統(tǒng)的軟件結(jié)構(gòu)（1）儲蓄系統(tǒng)2-2（2）機(jī)票預(yù)定系統(tǒng)2-3l 為了方便旅客，某航空公司擬開發(fā)一個(gè)機(jī)票預(yù)定系統(tǒng)。旅行社把預(yù)定機(jī)票的旅客信息（姓名、性別、工作單位、身份證號碼、旅行時(shí)間、旅行目的地等）輸入該系統(tǒng)，系統(tǒng)為旅客安排航班，旅客在飛機(jī)起飛前一天憑取票通知和賬單交款取票，系統(tǒng)核對無誤即印出機(jī)票給顧客（2）患者監(jiān)護(hù)系統(tǒng)2-4可以是兩個(gè)子系統(tǒng)，預(yù)定和取票是不

5、同的處理方式（后臺批量和前臺單個(gè)）P131:3 畫出下列偽碼程序的程序流程圖和盒圖STARTIF p THEN WHILE q DOf END DOELSE BLOCK g n END BLOCKEND IFSTOP下圖給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序，請問：（1）為什么說它是非結(jié)構(gòu)化的？（2）設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序。（3）在（2）題的設(shè)計(jì)中你使用附加的標(biāo)志變量flag嗎？若沒用，請?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)程

6、序的定義，因此是非結(jié)構(gòu)化的程序。(2) 使用附加的標(biāo)志變量flag，至少有兩種方法可以把該程序改造為等價(jià)的結(jié)構(gòu)化程序，圖示盒圖描繪了等價(jià)的結(jié)構(gòu)化程序。(3)不使用flag把該程序改造為等價(jià)的結(jié)構(gòu)化程序的方法如圖所示。 P131:8 畫出下列偽碼程序的流圖，計(jì)算它的環(huán)形復(fù)雜度。你覺得這個(gè)程序的邏輯有什么問題嗎？C EXAMPLELOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IFIF Y0 THEN PRINT G ELSE PRINT KEND IFSTOPV(G)結(jié)點(diǎn)E弧數(shù)n1 =17-11+1=7 =判斷結(jié)點(diǎn)1 =617封閉的區(qū)域數(shù)P

7、131: 7lll 令P代表交易的總金額，Q代表每股的售價(jià)，n代表交易的股數(shù)。l (1)表示手續(xù)費(fèi)計(jì)算方法的判定表如圖所示。l 判定表的每一列是一條計(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 (l+0.05)0.084Pl 第16列(規(guī)則16)表明，當(dāng)交易總金額P超過10000元，且每股售價(jià)Q在14元到25元之間，且交易的股數(shù)n不是100的倍數(shù)時(shí)，手續(xù)費(fèi)為l (1+0.06)(0.04P+134)l (2)表示手續(xù)費(fèi)計(jì)算方法的判定樹如圖所示。補(bǔ)充1、某高校研究生招生系統(tǒng)的初選方法如下：總分30

8、0（含）以上進(jìn)入候選學(xué)生庫，否則退檔；數(shù)學(xué)分?jǐn)?shù)不低于70分，則進(jìn)入三級備選庫，否則進(jìn)入四級備選庫；在三級備選庫的基礎(chǔ)上，如果專業(yè)課分?jǐn)?shù)高于100分，則進(jìn)入一級備選庫，否則進(jìn)入二級備選庫，請畫出對應(yīng)的判定樹。補(bǔ)充2、某校的課酬計(jì)算方案如下：(l)基本課酬為每節(jié)課10元；(2)如果班級人數(shù)超過40人，課酬增加：基本課酬0.1；(3)如果班級人數(shù)超過60人，課酬增加：基本課酬0.2；(4)如果教師是副教授，課酬增加：基本課酬0.1；(5)如果教師是教授，課酬增加：基本課酬0.2；(6)講師，課酬不增加；(7)助教，課酬減少：基本課酬0.1。請用判定表表達(dá)上述計(jì)算方案123456789101112人數(shù)40TTTT40人數(shù)60TTTT人數(shù)60TTTT助教TTT講師TTT副教授TTT教授TTT課酬：9元/節(jié)課酬：10元/節(jié)課酬：11元/節(jié)課酬：12元/節(jié)課酬：13元/節(jié)課酬：14元/節(jié)作業(yè)（第7章）4(3) 、設(shè)計(jì)下列偽碼程序的語句覆蓋和路徑覆蓋測試用例：STARTINPUT (A, B, C)/判定表達(dá)式1IF A5 THEN X=10 ELSE X=1END IF/判定表達(dá)式2IF B10 THEN Y=20ELSE Y=2END IF/判定表達(dá)式3IF C15 THEN Z=30ELSE Z=3END IFPRINT (X, Y, Z)