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

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

2、息。此外，定時記錄病人生理信號所形成的“患者日志”，顯然也是一個數(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個數(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 銀行計算機儲蓄系統(tǒng)請用數(shù)據(jù)流圖描繪本系統(tǒng)的功能，并用實體-聯(lián)系圖描繪系統(tǒng)中的數(shù)據(jù)對象。l ER模型 本問題中共有兩類實體，分別是“儲戶”和“儲蓄所”，在它們之間存在“存取款”關(guān)系。因為一位儲戶可以在多家儲蓄所存取款，一家儲蓄所擁有多位儲戶，所以“存取款”是多對多（M:N）關(guān)系。 儲戶的屬性主要有姓名、住址、電話號碼和身份證號碼，儲蓄所的屬性主要是名稱、地址和電話號碼，而數(shù)額、類型、到期日期、利率和密碼則是關(guān)系類型存取款的屬性。3-6 復(fù)印機的

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

5、同的處理方式（后臺批量和前臺單個）P131:3 畫出下列偽碼程序的程序流程圖和盒圖STARTIF p THEN WHILE q DOf END DOELSE BLOCK g n END BLOCKEND IFSTOP下圖給出的程序流程圖代表一個非結(jié)構(gòu)化的程序，請問：（1）為什么說它是非結(jié)構(gòu)化的？（2）設(shè)計一個等價的結(jié)構(gòu)化程序。（3）在（2）題的設(shè)計中你使用附加的標(biāo)志變量flag嗎？若沒用，請再設(shè)計一個使用flag的程序；若用了，再設(shè)計一個不用flag的程序(1) 通常所說的結(jié)構(gòu)化程序，是按照狹義的結(jié)構(gòu)程序的定義衡量，符合定義規(guī)定的程序。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個出口，顯然不符合狹義的結(jié)構(gòu)程

6、序的定義，因此是非結(jié)構(gòu)化的程序。(2) 使用附加的標(biāo)志變量flag，至少有兩種方法可以把該程序改造為等價的結(jié)構(gòu)化程序，圖示盒圖描繪了等價的結(jié)構(gòu)化程序。(3)不使用flag把該程序改造為等價的結(jié)構(gòu)化程序的方法如圖所示。 P131:8 畫出下列偽碼程序的流圖，計算它的環(huán)形復(fù)雜度。你覺得這個程序的邏輯有什么問題嗎？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é)點E弧數(shù)n1 =17-11+1=7 =判斷結(jié)點1 =617封閉的區(qū)域數(shù)P

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

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