1、1重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42軟件工程作業解答2重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業一作業一 基本概念基本概念（第（第1-2章）章）作業二作業二 需求分析需求分析（第（第3章）章）作業三作業三 系統設計系統設計（第（第5章）章）作業四作業四 詳細設計詳細設計（第（第6章）章）作業五作業五 系統實現系統實現（第（第7章）章）作業六作業六 系統維護系統維護（第（第8章）章）作業七作業七 面向對象方法學引論面向對象方法學引論（第（第9章）章）作業八作業八 面向對象分析面向對象分析（

2、第（第10章）章）作業九作業九 面向對象設計面向對象設計（第（第11章）章）作業十作業十 面向對象實現面向對象實現（第（第12章）章）作業十一作業十一 軟件項目管理軟件項目管理（第（第13章）章）作業及解答3重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第1-2章）1-5 1-5 根據歷史數據可以做出如下的假設根據歷史數據可以做出如下的假設 ：對計算機存儲容量的需求大致按下面公式描述的趨勢逐年對計算機存儲容量的需求大致按下面公式描述的趨勢逐年增加：增加：M=4080eM=4080e0.28(Y-1960)0.28(Y-1960) 存儲器的

3、價格按下面公式描述的趨勢逐年下降：存儲器的價格按下面公式描述的趨勢逐年下降：P1=0.3P1=0.30.720.72Y-1974Y-1974( (美分美分/ /位位) )如果計算機字長為如果計算機字長為1616位，則存儲器價格下降的趨勢為：位，則存儲器價格下降的趨勢為：P2=0.048P2=0.0480.720.72Y-1974Y-1974( (美元美元/ /字字) )在上列公式中在上列公式中Y Y代表年份，代表年份，M M是存儲容量是存儲容量( (字數字數) )，P1P1和和P2P2代代表價格。表價格。基于上述假設可以比較計算機硬件和軟件成本的變化趨勢基于上述假設可以比較計算機硬件和軟件成本

4、的變化趨勢。要求計算：。要求計算：4重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42(1) (1) 在在19851985年對計算機存儲容量的需求估計是多少年對計算機存儲容量的需求估計是多少? ?如果字如果字長為長為1616位，這個存儲器的價格是多少位，這個存儲器的價格是多少? ?(2) (2) 假設在假設在19851985年一名程序員每天可開發出年一名程序員每天可開發出1010條指令，程條指令，程序員的平均工資是每月序員的平均工資是每月40004000美元。如果一條指令為一個字美元。如果一條指令為一個字長，計算使存儲器裝滿程序所需用的成本。長，計算使存

5、儲器裝滿程序所需用的成本。(3) (3) 假設在假設在19951995年存儲器字長為年存儲器字長為3232位，一名程序員每天可位，一名程序員每天可開發出開發出3030條指令，程序員的月平均工資為條指令，程序員的月平均工資為60006000美元，重復美元，重復(1)(1)、(2)(2)題。題。作業及解答（第1-2章）5重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l(1)在在1985年對計算機存儲容量的需求，估計是年對計算機存儲容量的需求，估計是l如果字長為如果字長為16位，則這個存儲器的價格是位，則這個存儲器的價格是l(2)如果一條指令的長度為一個字

6、，則使存儲器裝滿程序如果一條指令的長度為一個字，則使存儲器裝滿程序共需共需4474263條指令。條指令。l在在1985年一名程序員每天可開發出年一名程序員每天可開發出10條指令，如果每月條指令，如果每月有有20個工作日，則每人每月可開發出個工作日，則每人每月可開發出1020條指令。條指令。l為了開發出為了開發出4474263條指令以裝滿存儲器，需要的工作量條指令以裝滿存儲器，需要的工作量是：是：)19601985(28. 04080eM74080e)(263,474, 4字447426372. 0048. 019741985P)(7895美元，)(371222004474263人月，作業及解答

7、（第1-2章）6重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l程序員的月平均工資是程序員的月平均工資是4000美元，美元， 開發出開發出4474263條指條指令的成本是令的成本是l(3)在在1995年對存儲容量的需求估計為：年對存儲容量的需求估計為：l如果字長為如果字長為32位，則這個存儲器的價格是：位，則這個存儲器的價格是：l如果一條指令為一個字長，則為使存儲器裝滿程序共需如果一條指令為一個字長，則為使存儲器裝滿程序共需73,577,679條指令。條指令。l在在1995年一名程序員每天可開發出年一名程序員每天可開發出30條指令，每月可開條指令，每

8、月可開發出發出600條指令，為了開發出可裝滿整個存儲器的程序，條指令，為了開發出可裝滿整個存儲器的程序，需要的工作量為需要的工作量為)(00048489400022371美元，)19601995(28. 04080eM8 . 94080e)(679,577,73字7357767972. 032003. 019741995P)(127, 7美元)(62912260073577679人月，作業及解答（第1-2章）7重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l開發上述程序的成本為：開發上述程序的成本為：u1-6 1-6 什么是軟件過程什么是軟件過程?

9、?它與軟件工程方法學有何關系它與軟件工程方法學有何關系? ?軟件過程是為了開發出高質量的軟件產品所需完成的一系軟件過程是為了開發出高質量的軟件產品所需完成的一系列任務的框架，它規定了完成各項任務的工作步驟。列任務的框架，它規定了完成各項任務的工作步驟。軟件過程定義了運用技術方法的順序、應該交付的文檔資軟件過程定義了運用技術方法的順序、應該交付的文檔資料、為保證軟件質量和協調軟件變化必須采取的管理措施料、為保證軟件質量和協調軟件變化必須采取的管理措施，以及標志完成了相應開發活動的里程碑以及標志完成了相應開發活動的里程碑。軟件過程是軟件工程方法學的軟件過程是軟件工程方法學的3個重要組成部分之一。個

10、重要組成部分之一。)(790,776,7356000122629美元作業及解答（第1-2章）8重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:422-4 2-4 目前住院病人主要由護士護理，這樣做不僅需要大量目前住院病人主要由護士護理，這樣做不僅需要大量護士，而且由于不能隨時觀察危重病人的病情變化，還會護士，而且由于不能隨時觀察危重病人的病情變化，還會延誤搶救時機。某醫院打算開發一個以計算機為中心的患延誤搶救時機。某醫院打算開發一個以計算機為中心的患者監護系統，請者監護系統，請分層次地畫出描述本系統功能的數據流圖分層次地畫出描述本系統功能的數據流圖。 醫院

11、對患者醫院對患者8 8監護系統的基本要求是隨時接收每個病人的監護系統的基本要求是隨時接收每個病人的生理信號生理信號( (脈搏、體溫、血壓、心電圖脈搏、體溫、血壓、心電圖等等) )，定時記錄病人，定時記錄病人情況以形成患者情況以形成患者日志日志，當某個，當某個病人病人的生理信號超出醫生規的生理信號超出醫生規定的安全范圍時向定的安全范圍時向值班護士值班護士發出警告信息，此外，護士在發出警告信息，此外，護士在需要時還可以要求系統印出某個指定病人的需要時還可以要求系統印出某個指定病人的病情報告病情報告。作業及解答（第3章）9重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13

12、:07:42作業及解答（第3章）10重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l從問題陳述可知，本系統數據源點是從問題陳述可知，本系統數據源點是“病人病人”和和“護士護士”，他們分別提供，他們分別提供生理信號生理信號和要求和要求病情報告病情報告的信息。進一步的信息。進一步分析問題陳述，從系統應該分析問題陳述，從系統應該“定時記錄病人情況以形成患定時記錄病人情況以形成患者者日志日志”這項要求可以想到，還應該有一個提供日期和時這項要求可以想到，還應該有一個提供日期和時間信息的間信息的“時鐘時鐘”作為數據源點。作為數據源點。l從問題陳述容易看出，本系統

13、的數據終點是接收警告信息從問題陳述容易看出，本系統的數據終點是接收警告信息和病情報告的護士。和病情報告的護士。l系統對病人生理信號的處理功能主要是系統對病人生理信號的處理功能主要是“接收信號接收信號”、“分析信號分析信號”和和“產生警告信息產生警告信息”。l此外，系統還應該具有此外，系統還應該具有“定時取樣生理信號定時取樣生理信號”、“更新日更新日志志”和和“產生病情報告產生病情報告”的功能。的功能。l為了分析病人生理信號是否超出了醫生規定的安全范圍，為了分析病人生理信號是否超出了醫生規定的安全范圍，應該存儲應該存儲“患者安全范圍患者安全范圍”信息。此外，定時記錄病人生信息。此外，定時記錄病人

14、生理信號所形成的理信號所形成的“患者日志患者日志”，顯然也是一個數據存儲。，顯然也是一個數據存儲。作業及解答（第3章）11重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4212重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4213重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4214重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:422-5 2-5 北京某高?？捎玫碾娫捥柎a有以下幾類：校內電話號北京某高校可用的電話號碼有以下幾類：校內電話

15、號碼由碼由4 4位數字組成，第位數字組成，第1 1位數字不是位數字不是0 0；校外電話又分為本；校外電話又分為本市電話和外地電話兩類，撥校外電話需先撥市電話和外地電話兩類，撥校外電話需先撥0 0，若是本市，若是本市電話則再接著撥電話則再接著撥8 8位數字位數字( (第第1 1位不是位不是0)0)，若是外地電話則，若是外地電話則撥撥3 3位區碼再撥位區碼再撥8 8位電話號碼位電話號碼( (第第1 1位不是位不是0)0)。請用定義數據字典的方法，定義上述的電話號碼。請用定義數據字典的方法，定義上述的電話號碼。作業及解答（第3章）15重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁

16、李梁()13:07:42l數據結構的描述數據結構的描述 符符 號號 含含 義義 舉舉 例例 被定義為被定義為 與與 x x = = a ab b.,. 或或 .|. 或或 x = a , b，x = a | b . 或或 m.n 重復重復 x = a， x = 3a8(.) 可選可選 x = (a)“.” 基本數據元素基本數據元素 x = “a” . 連結符連結符 x = 1.9作業及解答（第3章）16重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l電話號碼電話號碼=校內電話號碼校內電話號碼|校外電話號碼校外電話號碼l校內電話號碼校內電話號碼=非零數

17、字非零數字+ 3 位數字位數字 /后面繼續定義后面繼續定義l校外電話號碼校外電話號碼=本市號碼本市號碼|外地號碼外地號碼l本市號碼本市號碼=數字零數字零+8位數字位數字l外地號碼外地號碼=數字零數字零+3位數字位數字+8位數字位數字l非零數字非零數字=1|2|3|4|5|6|7|8|9l數字零數字零0l3位數字位數字3數字數字3 /3至至3個數字個數字l8位數字位數字=非零數字非零數字+7位數字位數字l7位數字位數字=7數字數字7l數字數字0|1|2|3|4|5|6|7|8|9作業及解答（第3章）17重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:423-

18、33-3 銀行計算機儲蓄系統的工作過程大致如下：銀行計算機儲蓄系統的工作過程大致如下：儲戶儲戶填寫填寫的的存款單存款單或或取款單取款單由由業務員業務員鍵入系統，如果是存款則系統鍵入系統，如果是存款則系統記錄記錄存款人存款人姓名、住址姓名、住址( (或電話號碼或電話號碼) )、身份證號碼、身份證號碼、存款存款類型類型、存款日期、到期日期、利率及密碼、存款日期、到期日期、利率及密碼( (可選可選) )等信息，等信息，并印出并印出存單存單給儲戶；如果是給儲戶；如果是取款取款而且而且存款時留有密碼存款時留有密碼，則，則系統首先系統首先核對儲戶密碼核對儲戶密碼，若密碼，若密碼正確正確或存款時或存款時未留

19、未留密碼，密碼，則系統則系統計算計算利息利息并并印出印出利息清單利息清單給儲戶。給儲戶。 請用數據流圖描繪本系統的功能，并用實體請用數據流圖描繪本系統的功能，并用實體- -聯系圖描繪聯系圖描繪系統中的數據對象。系統中的數據對象。作業及解答（第3章）18重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第3章）19重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4220重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第3章）21重慶工學院計算機科學與工程

20、學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42lER模型模型本問題中共有兩類實體，分別是本問題中共有兩類實體，分別是“儲戶儲戶”和和“儲蓄所儲蓄所”，在它們之間存在在它們之間存在“存取款存取款”關系。因為一位儲戶可以在多關系。因為一位儲戶可以在多家儲蓄所存取款，一家儲蓄所擁有多位儲戶，所以家儲蓄所存取款，一家儲蓄所擁有多位儲戶，所以“存取存取款款”是多對多（是多對多（M:N）關系。）關系。儲戶的屬性主要有儲戶的屬性主要有姓名、住址、電話號碼和身份證號碼姓名、住址、電話號碼和身份證號碼，儲蓄所的屬性主要是儲蓄所的屬性主要是名稱、地址和電話號碼名稱、地址和電話號碼，而，而數額、類

21、數額、類型、到期日期、利率和密碼型、到期日期、利率和密碼則是則是關系類型存取款關系類型存取款的屬性。的屬性。作業及解答（第3章）22重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第3章）23重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l3-6 復印機的工作過程大致如下：未接到復印命令時處于復印機的工作過程大致如下：未接到復印命令時處于閑置閑置狀態，一旦接到狀態，一旦接到復印命令復印命令則進入則進入復印復印狀態，狀態，完成一個完成一個復印命令復印命令規定的工作后又回到閑置狀態，等待下一個復印規定

22、的工作后又回到閑置狀態，等待下一個復印命令；如果執行復印命令時命令；如果執行復印命令時發現沒紙發現沒紙，則進入，則進入缺紙缺紙狀態，狀態，發出警告，等待裝紙，發出警告，等待裝紙，裝滿紙裝滿紙后進入閑置狀態，準備接收后進入閑置狀態，準備接收復印命令；如果復印時發生復印命令；如果復印時發生卡紙故障卡紙故障，則進入，則進入卡紙卡紙狀態，狀態，發出警告等待維修人員來排除故障，發出警告等待維修人員來排除故障，故障排除故障排除后回到閑置后回到閑置狀態。狀態。l請用狀態轉換圖描繪復印機的行為。請用狀態轉換圖描繪復印機的行為。 作業及解答（第3章）24重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學

23、院 李梁李梁()13:07:42l從問題陳述可知，復印機的狀態主要有從問題陳述可知，復印機的狀態主要有“閑置閑置”、“復印復印”、“缺紙缺紙”和和“卡紙卡紙”。引起狀態轉換的事件主要是。引起狀態轉換的事件主要是“復印命令復印命令”、“完成復印命令完成復印命令”、“發現缺紙發現缺紙”、“裝滿裝滿紙紙”、“發生卡紙故障發生卡紙故障”和和“排除了卡紙故障排除了卡紙故障”。 作業及解答（第3章）25重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:424-3 4-3 一個浮點二進制數的構成是：一個可選的符號一個浮點二進制數的構成是：一個可選的符號(+(+或或-)-)

24、，后跟一個或多個二進制位，再跟上一個字符后跟一個或多個二進制位，再跟上一個字符E E，再加上另一，再加上另一個可選符號個可選符號(+(+或或-)-)及一個或多個二進制位。例如，下列的字及一個或多個二進制位。例如，下列的字符串都是浮點二進制數：符串都是浮點二進制數：110101E-101110101E-101-100111E11101-100111E11101+1E0+1E0更形式化地，浮點二進制數定義如下：更形式化地，浮點二進制數定義如下：floatingfloatingpoint binarypoint binary=signsignbitstringbitstringE Esignsign

25、bitstringbitstringsignsign=+=+- -bitstringbitstring=bitbitbitstringbitstringbitbit=0=01 1作業及解答（第4章）26重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42其中，其中，符號符號= =表示定義為；表示定義為；符號符號.表示可選項；表示可選項；符號符號a ab b表示表示a a或或b b。 假設有這樣一個有窮狀態機：以一串字符為輸入，判斷字假設有這樣一個有窮狀態機：以一串字符為輸入，判斷字符串中是否含有合法的浮點二進制數。試對這個有窮狀態機符串中是否含有合法的浮點

26、二進制數。試對這個有窮狀態機進行規格說明。進行規格說明。 作業及解答（第4章）27重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42該有窮狀態機的初態是該有窮狀態機的初態是“等待字符串輸人等待字符串輸人”。在初態若接。在初態若接收到字符十、或字符一、或二進制位，則進人收到字符十、或字符一、或二進制位，則進人“輸人尾數輸人尾數”狀態；在初態若接收到其他字符，則進人終態狀態；在初態若接收到其他字符，則進人終態“非浮點非浮點二進制數二進制數”。在。在“輸人尾數輸人尾數”狀態若接收到二進制位，則狀態若接收到二進制位，則保持該狀態不變；若接收到字符保持該狀態不變；

27、若接收到字符 E ，則進人，則進人“等待輸人等待輸人指數指數”狀態；若接收到其他字符，則進人終態狀態；若接收到其他字符，則進人終態“非浮點二非浮點二進制數進制數”。在。在“等待輸人指數等待輸人指數”狀態若接收到字符、或狀態若接收到字符、或字符一、或二進制位，則進人字符一、或二進制位，則進人“輸人指數輸人指數”狀態；若接收狀態；若接收到其他字符，則進人終態到其他字符，則進人終態“非浮點二進制數非浮點二進制數”。在。在“輸人輸人指數指數”狀態若接收到二進制位，則保持該狀態不變；若輸狀態若接收到二進制位，則保持該狀態不變；若輸人其他字符，則進人終態人其他字符，則進人終態“非浮點二進制數非浮點二進制數

28、”；若輸人結；若輸人結束，則進人終態束，則進人終態“浮點二進制數浮點二進制數”。作業及解答（第4章）28重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42仔細研究圖示的有窮狀態機可以發現，它還有不夠嚴格的仔細研究圖示的有窮狀態機可以發現，它還有不夠嚴格的地方。有興趣的同學請進一步改進它，畫出更嚴格的、與地方。有興趣的同學請進一步改進它，畫出更嚴格的、與浮點二進制數定義完全一致的有窮狀態機。浮點二進制數定義完全一致的有窮狀態機。作業及解答（第4章）29重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42補充補充1：請為

29、某倉庫的管理設計一個：請為某倉庫的管理設計一個ER模型。該倉庫主要模型。該倉庫主要管理零件的訂購和供應等事項。倉庫向工程項目供應零件管理零件的訂購和供應等事項。倉庫向工程項目供應零件，并且根據需要向供應商訂購零件。，并且根據需要向供應商訂購零件。作業及解答（第5章）30重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l本問題中共有三類實體，分別是本問題中共有三類實體，分別是“零件零件”、“工程項目工程項目”和和“供應商供應商”。l一種零件可供應多個工程項目，一個工程項目需要使用多一種零件可供應多個工程項目，一個工程項目需要使用多種零件，因此，零件與工程

30、項目之間的聯系種零件，因此，零件與工程項目之間的聯系“供應供應”，是，是多對多（多對多（ M N ）聯系；類似地，零件與供應商之間的聯）聯系；類似地，零件與供應商之間的聯系系“訂購訂購”，也是多對多（，也是多對多（ M N ）聯系。）聯系。l實體類型實體類型“零件零件”的主要屬性是：零件編號，零件名稱，的主要屬性是：零件編號，零件名稱，顏色，重量。實體類型顏色，重量。實體類型“工程項目工程項目”的屬性主要是：項目的屬性主要是：項目編號，項目名稱，開工日期。實體類型編號，項目名稱，開工日期。實體類型“供應商供應商”的屬性的屬性主要有：供應商編號，供應商名稱，地址。聯系類型主要有：供應商編號，供應

31、商名稱，地址。聯系類型“供供應應”的屬性是，向某工程項目供應的某種零件的數量。聯的屬性是，向某工程項目供應的某種零件的數量。聯系類型系類型“訂購訂購”的屬性是，向某供應商訂購的某種零件的的屬性是，向某供應商訂購的某種零件的數量。數量。作業及解答（第5章）31重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4232重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）補充補充2 2：某火車售票系統的數據流程圖如下所示某火車售票系統的數據流程圖如下所示錄入員錄入員 1接受查接受查詢詢查詢查詢信息信息查詢查

32、詢信息信息 2分析查分析查詢詢 4按班次按班次查詢查詢 6查詢顯查詢顯示示 3按日期按日期查詢查詢 5按線路按線路查詢查詢旅客旅客班次班次日期日期線路線路查詢結果查詢結果查詢查詢結果結果查詢結果查詢結果查詢查詢結果結果33重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）接受查詢接受查詢輸入信息輸入信息查詢信息查詢信息列車查詢主模塊列車查詢主模塊查詢顯示查詢顯示分析查詢分析查詢按日期查詢按日期查詢按班次查詢按班次查詢按線路查詢按線路查詢查詢查詢信息信息查詢信息查詢信息查詢結果查詢結果查詢結果查詢結果日期日期班次班次線路線路34重慶工學

33、院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42補充補充3、已知某定貨系統的需求分析、已知某定貨系統的需求分析DFD圖如下，請按圖如下，請按SD方法的設計步驟畫出結構圖。方法的設計步驟畫出結構圖。顧顧客客編輯編輯定貨定貨單單確定確定顧客顧客訂貨訂貨產生產生暫存暫存訂貨單訂貨單開發開發貨單貨單并改并改庫存庫存業務員業務員顧客顧客D1配件配件D2顧客文件顧客文件D3配件庫存配件庫存D4暫存訂貨單暫存訂貨單D4暫存訂貨單暫存訂貨單D5銷售歷史銷售歷史D6應收款明細帳應收款明細帳發貨單發貨單可發可發貨貨不合格訂貨單不合格訂貨單訂貨單訂貨單合格合格訂貨訂貨單單不滿不滿足

34、訂足訂貨單貨單作業及解答（第5章）35重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4236重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42補充補充4 4、已知某系統的需求分析給出的系統數據流程圖如下，畫、已知某系統的需求分析給出的系統數據流程圖如下，畫出結構圖出結構圖AC3C2C1GJKLFEBDabb1b2b3c1c2c3defghjklm作業及解答（第5章）37重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4238重慶工學院計算機科學與工程學院重慶工學院計算機科學與工

35、程學院 李梁李梁()13:07:42P104:3 用面向數據流的方法設計下列系統的軟件結構用面向數據流的方法設計下列系統的軟件結構（1）儲蓄系統）儲蓄系統2-2（2）機票預定系統）機票預定系統2-3l為了方便為了方便旅客旅客，某航空公司擬開發一個，某航空公司擬開發一個機票預定系統機票預定系統。旅旅行社行社把預定機票的旅客信息（把預定機票的旅客信息（姓名、性別、工作單位、身姓名、性別、工作單位、身份證號碼、旅行時間、旅行目的地份證號碼、旅行時間、旅行目的地等）等）輸入輸入該系統，系統該系統，系統為旅客為旅客安排安排航班航班，旅客在飛機，旅客在飛機起飛前一天起飛前一天憑憑取票通知取票通知和和賬賬單

36、單交款取票交款取票，系統，系統核對無誤核對無誤即即印出機票印出機票給給顧客顧客（2）患者監護系統）患者監護系統2-4作業及解答（第5章）39重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4240重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）41重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42不能是兩個分開的子系統，是相同的前臺單個處理不能是兩個分開的子系統，是相同的前臺單個處理42重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁

37、()13:07:42不能是兩個分開的子系統，是相同的前臺單個處理不能是兩個分開的子系統，是相同的前臺單個處理43重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）44重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）45重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）46重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）47重慶工學院計算機科學與工程學院重

38、慶工學院計算機科學與工程學院 李梁李梁()13:07:42可以是兩個子系統，可以是兩個子系統，預定和取票是不同的預定和取票是不同的處理方式（后臺批量處理方式（后臺批量和前臺單個）和前臺單個）48重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4249重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4250重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:4251重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42lP104:4l美國某大學有美國某

39、大學有200名教師，校方與教師工會剛剛簽訂一項協議名教師，校方與教師工會剛剛簽訂一項協議。按照協議，所有年工資超過。按照協議，所有年工資超過$26000（含（含$26000 ）的教師）的教師工資將保持不變，年工資少于工資將保持不變，年工資少于$26000的教師將增加工資，所的教師將增加工資，所增加工資數額按下述方法計算：給每位教師所贍養的人（包增加工資數額按下述方法計算：給每位教師所贍養的人（包括教師本人）每年補助括教師本人）每年補助$100，此外，教師有一年工齡每年再，此外，教師有一年工齡每年再多補助￥多補助￥50，但是，增加后的年工資總額不能多于，但是，增加后的年工資總額不能多于$2600

40、0。l教師工資檔案存儲在行政辦公室的磁帶上，檔案中有目前的教師工資檔案存儲在行政辦公室的磁帶上，檔案中有目前的年工資、贍養的人數、雇傭日期等信息。需要寫一個程序計年工資、贍養的人數、雇傭日期等信息。需要寫一個程序計算并印出每名教師的原工資和調整后的新工資。算并印出每名教師的原工資和調整后的新工資。l要求：（要求：（1）畫出此系統的數據流圖；（）畫出此系統的數據流圖；（2）寫出需求說明；）寫出需求說明；l（3）設計上述的工資調整程序）設計上述的工資調整程序(要求用要求用HIPO圖描繪設計結果圖描繪設計結果)，設計時分別采用兩種算法，并比較兩種算法的優缺點：，設計時分別采用兩種算法，并比較兩種算法

41、的優缺點：（a）搜索工資檔案數據，找出年工資少于）搜索工資檔案數據，找出年工資少于$26000的人，的人，計算新工資，校核是否超過計算新工資，校核是否超過$26000，存儲新工資，印出新，存儲新工資，印出新舊工資對照表；舊工資對照表；（b）把工資檔案數據按工資從最低到最高的次序排序，）把工資檔案數據按工資從最低到最高的次序排序，當工資數額超過當工資數額超過$26000時即停止排序，計算新工資，校核時即停止排序，計算新工資，校核是否超過限額，存儲新工資，印出結果。是否超過限額，存儲新工資，印出結果。l（4）你所畫出的數據流圖適應用那種算法？）你所畫出的數據流圖適應用那種算法？52重慶工學院計算機

42、科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）53重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）54重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）55重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第5章）56重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:420楊輝三角形系數求解輸入階數輸入階數系數表系數表不合理階數不合理階數D

43、FD01檢驗階數2計算階數3打印階數系數表系數表系數系數不合理階數不合理階數合理合理階數階數輸入階輸入階數數DFD11.1輸入階數1.2檢驗階數合理合理階數階數不合不合理階理階數數階數階數2.1計算1DFD2合合理理階階數數系數系數3.1打印1階數階數系數表系數表13.2打印2階數階數系數系數表表22.2計算2合理合理階數階數系數系數補充補充5：求解楊輝三角形系數：求解楊輝三角形系數57重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42求解楊輝三角形系數取合理階數打印系數計算系數方法選用輸入階數檢驗階數計算1計算2打印1打印2合理階數合理階數合理階數合理

44、階數合理階數合理階數合理階合理階數數合理階數合理階數合理階數合理階數合理階數合理階數合理階合理階數數不合理階數不合理階數階階數數階階數數系系數數系系數數系系數數系系數數系數表系數表1系數表系數表2表示選用表示選用58重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42P131:3 畫出下列偽碼程序的程序流程圖和盒圖畫出下列偽碼程序的程序流程圖和盒圖STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP作業及解答（第6章）59重慶工學院計算機科學與工程學院重慶工學院計算機科學與

45、工程學院 李梁李梁()13:07:42作業及解答（第6章）60重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42P131:4 下圖給出的程序流程圖代表一個下圖給出的程序流程圖代表一個非結構化的程序，請問：非結構化的程序，請問：（1）為什么說它是非結構化的？）為什么說它是非結構化的？（2）設計一個等價的結構化程序。）設計一個等價的結構化程序。（3）在（）在（2）題的設計中你使用附加的標）題的設計中你使用附加的標志變量志變量flag嗎？若沒用，請再設計一個嗎？若沒用，請再設計一個使用使用flag的程序；若用了，再設計一個的程序；若用了，再設計一個不用不用fl

46、ag的程序的程序作業及解答（第6章）61重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42(1)通常所說的結構化程序，是按通常所說的結構化程序，是按照狹義的結構程序的定義衡量照狹義的結構程序的定義衡量，符合定義規定的程序。，符合定義規定的程序。圖示圖示的程序的循環控制結構有的程序的循環控制結構有兩個兩個出口出口，顯然不符合狹義的結構，顯然不符合狹義的結構程序的定義，因此程序的定義，因此是非結構化是非結構化的程序。的程序。作業及解答（第6章）62重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42(2)使用附加的標志變

47、量使用附加的標志變量flag，至少有兩種方法可以把該，至少有兩種方法可以把該程序改造為等價的結構化程序，圖示盒圖描繪了等價程序改造為等價的結構化程序，圖示盒圖描繪了等價的結構化程序。的結構化程序。作業及解答（第6章）63重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42(3)不使用不使用flag把該程序改造為等價的結構化程序的方法把該程序改造為等價的結構化程序的方法如圖所示。如圖所示。 作業及解答（第6章）64重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42C EXAMPLELOOP:DO WHILE X0 A=

48、B+1 IF A10 THEN X=A ELSE Y=Z END IFIF Y0 THEN PRINT G ELSE PRINT KEND IFSTOP作業及解答（第6章）65重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42V(G)結點結點E弧數弧數n1 =17-11+1=7 =判斷判斷結點結點 1 =6 17 封閉的區域數封閉的區域數66重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42lP131: 7l令令P代表交易的總金額，代表交易的總金額，Q代表每股的售價，代表每股的售價，n代表交易代表交易的股數。的股數

49、。l(1)表示手續費計算方法的判定表如圖所示。表示手續費計算方法的判定表如圖所示。l判定表的每一列是一條計算規則。例如，第判定表的每一列是一條計算規則。例如，第1列列(規則規則1)規規定，當交易總金額定，當交易總金額P少于少于1000元，且每股售價元，且每股售價Q低于低于14元元，且交易的股數，且交易的股數n是是100的倍數時，給經紀人的手續費為的倍數時，給經紀人的手續費為l(l+0.05)0.084Pl第第16列列(規則規則16)表明，當交易總金額表明，當交易總金額P超過超過10000元，且元，且每股售價每股售價Q在在14元到元到25元之間，且交易的股數元之間，且交易的股數n不是不是100的

50、倍數時，手續費為的倍數時，手續費為l(1+0.06)(0.04P+134)l(2)表示手續費計算方法的判定樹如圖所示。表示手續費計算方法的判定樹如圖所示。 作業及解答（第6章）67重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第7章）68重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第7章）69重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42補充補充1 1、某高校研究生招生系統的初選方法如、某高校研究生招生系統的初選方法如下：總分下：總分30

51、0300（含）以上進入候選學生庫，否（含）以上進入候選學生庫，否則退檔；數學分數不低于則退檔；數學分數不低于7070分，則進入三級分，則進入三級備選庫，否則進入四級備選庫；在三級備選備選庫，否則進入四級備選庫；在三級備選庫的基礎上，如果專業課分數高于庫的基礎上，如果專業課分數高于100100分，則分，則進入一級備選庫，否則進入二級備選庫，請進入一級備選庫，否則進入二級備選庫，請畫出對應的判定樹。畫出對應的判定樹。作業及解答（第6章）70重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業及解答（第6章）71重慶工學院計算機科學與工程學院重慶工學院計算機

52、科學與工程學院 李梁李梁()13:07:42補充補充2 2、某校的課酬計算方案如下：、某校的課酬計算方案如下：(l)(l)基本基本課酬為每節課課酬為每節課1010元；元；(2)(2)如果班級人數超過如果班級人數超過4040人，課酬增加：基本課酬人，課酬增加：基本課酬0.10.1；(3)(3)如如果班級人數超過果班級人數超過6060人，課酬增加：基本課人，課酬增加：基本課酬酬0.20.2；(4)(4)如果教師是副教授，課酬增如果教師是副教授，課酬增加：基本課酬加：基本課酬0.10.1；(5)(5)如果教師是教授如果教師是教授，課酬增加：基本課酬，課酬增加：基本課酬0.20.2；(6)(6)講師，

53、講師，課酬不增加；課酬不增加；(7)(7)助教，課酬減少：基本課助教，課酬減少：基本課酬酬0.10.1。請用判定表表達上述計算方案。請用判定表表達上述計算方案。作業及解答（第6章）72重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42123456789101112人數人數40TTTT40人數人數60TT TT人數人數60TTTT助教助教TTT講師講師TTT副教授副教授TTT教授教授TTT課酬：課酬：9元元/節節課酬：課酬：10元元/節節課酬：課酬：11元元/節節課酬：課酬：12元元/節節課酬：課酬：13元元/節節課酬：課酬：14元元/節節73重慶工學院計

54、算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l補充作業：補充作業：設計一個軟件開發規范，假象一種開發環設計一個軟件開發規范，假象一種開發環境（硬件、系統軟件、支持軟件、數據庫、開發語言境（硬件、系統軟件、支持軟件、數據庫、開發語言等）。規范內容盡量考慮多方面問題：如等）。規范內容盡量考慮多方面問題：如SQLSQL語言規語言規范、交互界面、編碼風格、命名、設計文檔、單元測范、交互界面、編碼風格、命名、設計文檔、單元測試等試等作業及解答（第7章）74重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42lP174: 5某圖書館有

55、一個使用某圖書館有一個使用CET終端的信息檢索系終端的信息檢索系統，該系統有下列統，該系統有下列4個基本檢索命令：個基本檢索命令：.（1）設計測試數據以全面系統的正常操作）設計測試數據以全面系統的正常操作（2）設計測試數據以測試系統的非正常操作）設計測試數據以測試系統的非正常操作作業及解答（第7章）75重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42STARTINPUT (A, B, C)/判定表達式判定表達式1IF A5 THEN X=10 ELSE X=1END IF/判定表達式判定表達式2IF B10 THEN Y=20ELSE Y=2END I

56、F作業（第7章）/判定表達式判定表達式3IF C15 THEN Z=30ELSE Z=3END IFPRINT (X, Y, Z)STOPP174: 4(3) 、設計下列偽碼程序的語句覆蓋和路徑覆蓋測試、設計下列偽碼程序的語句覆蓋和路徑覆蓋測試用例：用例：76重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42作業（第7章）序序號號判定判定輸入輸入預期的輸預期的輸出出123ABCXYZ1FF F1111232TTT20 40 60 10 20 30語句覆蓋的測試用例語句覆蓋的測試用例 77重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李

57、梁()13:07:42作業（第7章）序號序號判定判定輸入輸入預期的輸出預期的輸出123ABCXYZ1FF F1111232FF T116012303FTF140112034FTF F201110236TFT20160102307TTF20401102038TTT204060102030路徑覆蓋的測試用例路徑覆蓋的測試用例 78重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l1某些軟件工程師不同意某些軟件工程師不同意“目前國外許多軟件開發組織把目前國外許多軟件開發組織把60%以上的人力用于維護已有的軟件以上的人力用于維護已有的

58、軟件”的說法，他們爭論的說法，他們爭論說：說：“我并沒有花費我的我并沒有花費我的60%的時間去改正我所開發的程的時間去改正我所開發的程序中的錯誤序中的錯誤”。l請問，你對上述爭論有何看法？請問，你對上述爭論有何看法？l2為什么大型軟件的維護成本高達開發成本的為什么大型軟件的維護成本高達開發成本的4倍左右？倍左右？l3假設你的任務是對一個已有的軟件做重大修改，而且只假設你的任務是對一個已有的軟件做重大修改，而且只允許你從下述文檔中選取兩份：允許你從下述文檔中選取兩份：(a)程序的規格說明；程序的規格說明；(b)程程序的詳細設計結果（自然語言描述加上某種設計工具表示序的詳細設計結果（自然語言描述加

59、上某種設計工具表示);（c)源程序清單（其中有適當數量的注解源程序清單（其中有適當數量的注解)。l你將選取哪兩份文檔？為什么這樣選取？你將選取哪兩份文檔？為什么這樣選??？作業及解答（第8章）79重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42l4當一個十幾年前開發出的程序還在為其用戶完成關鍵當一個十幾年前開發出的程序還在為其用戶完成關鍵的業務工作時，是否有必要對它進行再工程？如果對它的業務工作時，是否有必要對它進行再工程？如果對它進行再工程，經濟上是否劃算？進行再工程，經濟上是否劃算？l5代碼重構與正向工程有何相同之處？有何不同之處？代碼重構與正向工程

60、有何相同之處？有何不同之處？作業及解答（第8章）80重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院 李梁李梁()13:07:42p221：101用面向對象范型開發軟件時與用結構化范型開發軟件時用面向對象范型開發軟件時與用結構化范型開發軟件時相比較，軟件的生命周期有何不同？這種差異帶來了什相比較，軟件的生命周期有何不同？這種差異帶來了什么后果？么后果？2為什么在開發大型軟件時，采用面向對象范型比采用結為什么在開發大型軟件時，采用面向對象范型比采用結構化范型較易取得成功？構化范型較易取得成功？3為什么說夏利牌汽車是小汽車類的特化，而發動機不是為什么說夏利牌汽車是小汽車類的特化，而發動