1. 航空公司“機票預定系統”： 航空公司為給旅客乘機提供方便，需要開發一個機票預定系統。各個旅行社把預定機票的旅客信息（姓名、性別、工作單位、身份證號碼（護照號碼）、旅行時間、旅行始發地和目的地，航班艙位要求等）輸入到系統中，系統根據旅客信息和航班信息為旅客安排航班。當旅客交付了預訂金后，系統打印出取票通知和帳單給旅客，旅客在飛機起飛前一天憑取票通知和帳單交款取票，系統核對無誤即打印出機票給旅客。 請用結構化分析方法，給出系統的功能模型（DFD描述）。旅行社機票預訂旅客預訂信息取票通知賬單機票取票通知賬單/票款 參考答案：（0層，1層DFD） 旅行社旅客錄入預訂信息安排航班旅客取票賬單旅客信息航班信息取票通知機票取票通知機票價格時間等級旅行時間姓名性別旅行地點身份證號旅客工作單位航班機票信息取票通知旅行社賬單航空公司訂票合適航班機票訂票旅客賬單售出機票信息可售機票信息2. 一個簡化的機票銷售系統需求描述如下：售票員根據旅客需要的航班，首先查詢有無該航班機票。若有，則負責錄入旅客的基本信息，并將指定的機票標志設置為售出；售票部經理可隨時查詢每一個航班的售票情況，并在當日結算時能計算出日營業額。請畫出該系統的0層DFD圖和1層DFD圖(注：1層分解為查詢和錄入、統計和計算兩個處理)。3. 圖書館的預定圖書子系統有如下功能： （1）由供書部門提供書目給訂購組（2）訂書組從各單位取得要訂的書目（3）根據供書目錄和訂書書目產生訂書文檔留檔（4）將訂書信息（包括書目、數量）反饋給供書單位（5）將未訂書目通知訂書者（6）對于重復訂購的書目有系統自動檢查，并將結果反饋給訂書者 畫出數據流圖，并轉換為軟件結構圖。4.某單位要研制一個計算機培訓管理系統，它的業務是將學員發來的信件收集分類后，按以下幾種情況處理： 1）處理報名 如果是報名，則將報名數據送給負責報名事物的職員，他們將查閱課程文件，檢查課程是否滿額，然后在學生文件、課程文件上登記，并開出報告單較財務部們，財務人員開出發票給學生。2）注銷課程;如果是想要注銷原來已選修的課程，則有注銷人員在課程文件、學生文件和賬目文件上做相應的修改，并給學生注銷單。3）處理付款如果是付款，則有財務人員在賬目文件上登記，也給學生一張收費收據。要求：給出該系統的數據流圖和軟件結構圖。 參考答案：（1）數據流圖 （2）結構圖5. 假設一家工廠的采購部每天需要一張定貨報表，報表按零件編號排序，表中列出所有需要再次定貨的零件。對于每個需要再次定貨的零件應該列出下述數據；零件編號、零件名稱、定貨數量、目前價格、主要供應者和次要供應者。零件入庫或出庫稱為事務，通過放在倉庫中的CRT終端把事務報告給定貨系統。當某種零件的庫存數量少于庫存量臨界值時就應該再次定貨。 要求：用結構化方法學對定貨系統進行分析與設計，分別完成以下工作：(1) 給出定貨系統的功能模型。 (2) 用數據字典描述該定貨系統中主要加工“處理定貨”和主要數據存儲“定貨報表”。（3） 給出定貨系統的軟件體系結構（用H圖或結構圖表示）。參考答案：（1）倉庫管理員采購員處理入庫事務入庫事務出庫事務定貨報表處理定貨定貨信息處理出庫事務產生報表定貨信息庫存清單庫存信息 名字：定貨報表別名：定貨信息描述：每天需要定貨的零件表定義：定貨報表=零件編號+零件名稱+定貨數量+價格+1供應者3 位置：輸出到打印機(2)加工名： 處理定貨編號：激發條件：接收到定貨信息優先級： 普通輸入： 庫存信息輸出： 定貨信息加工邏輯： 根據庫存記錄 IF 零件庫存數量 該零件庫存臨界值 THEN 處理定貨 ELSE 處理其他零件定貨信息 ENDIF （3）定貨系統處理事務產生報表處理定貨處理庫存處理入庫處理出庫 6.高考錄取統分子系統有如下功能：(1) 計算標準分：根據考生原始分計算，得到標準分，存入考生分數文件；(2) 計算錄取線分：根據標準分、招生計劃文件中的招生人數，計算錄取線，存入錄取線文件。要求：用結構化方法學對高考錄取統分子系統進行分析與設計，分別完成以下工作：(1) 給出高考錄取統分子系統的功能模型（用數據流圖表示）。 (2) 給出高考錄取統分子系統的軟件體系結構（用H圖或結構圖表示）。 參考答案：（1）數據流圖 （2）結構圖 7.需求描述如下： 參考答案：8. 參考答案：（1）數據流圖 （2）結構圖 9.10. 某運動會概括力相同接受來自運動員的包名單、裁判的比賽項目及項目成績，產生運動員號碼單發送給運動員，項目參加者發送給裁判，單項名次發送給發布會。該系統的功能如下：（1） 登記報名單接受報名單、比賽項目，產生運動員號碼單、項目參加者，形成運動員名單及團體成績表兩種數據存儲。（2） 統計成績接受項目成績，查詢運動員名單，產生單項名次，填寫團體成績，最后產生團體名次。 11. 現開發一個銀行的活期存取款業務的處理系統，系統功能如下：(1) 審查分類：系統首先根據儲戶所填的存/取款單，確定本次業務的性質，并將存/取款單和存折交下一步處理。(2) 處理存款：系統將存款單上的存款金額分別記錄在存折和帳目文件中，并將現金存入現金庫；最后將存折還給儲戶。(3) 處理取款：系統將取款單上的取款金額分別記錄在存折和帳目文件中，并從現金庫提取現金；最后將現金和存折還給儲戶。繪制該系統的數據流圖和軟件結構圖。 參考答案：（1）數據流圖 頂層 一層（2）系統結構圖如下：12. 銀行儲蓄系統的業務流程： 儲戶填寫的存款單或取款單由業務員鍵入系統； 如果是存款則系統記錄存款人姓名、住址（或電話號碼）、身份證號碼、存款類型、存款日期、到期日期、利率、密碼（可選）等信息，并印出存單給儲戶； 如果是取款而且開戶時留有密碼，則系統首先核對儲戶密碼，若密碼正確或存款時未留密碼，則系統計算利息并印出利息清單給儲戶。 要求畫出分層的數據流圖，并細化到2層數據流圖。參考答案：0層： 1層： 2層：13. 目前住院病人主要由護士護理，這樣做不僅需要大量護士，而且由于不能隨時觀察危重病人的病情變化，還會延誤搶救時機。某醫院打算開發一個以計算機為中心的患者監護系統，請分層次地畫出描述本系統功能的數據流圖。（1）局部監視在醫院的病房里，將病癥監視器安置在每個病床，對病人進行監護。監視器將病人的病癥信號(血壓、體溫、脈搏等組合)實時地傳送到中央監護系統進行分析處理。（2） 中央監視在中心值班室里，值班護士使用中央監護系統對病員的情況進行監控，監護系統實時地將病人的病癥信號與標準的病診信號進行比較分析，根據標準病癥信號庫中的值，判斷是否報警；（3） 更新日志中央監視系統根據分析數據將病人的病癥信號進行格式化并加入更新日期、時間，更新病歷庫中病人的信息，并寫入病員日志文件中。（4） 產生報告 根據醫生的要求隨時打印病人的病情報告，系統還定期自動更新病歷。 參考答案：14. 需求陳述：現有某庫存管理系統，其主要功能如下：1. 建立物資采購單流水賬根據計劃部門轉來的收貨通知單和已存的物資編碼文件，建立物資采購單流水賬。2. 更新物資臺賬 根據技術部門的物資驗收報告和物資采購單流水賬，更新物資臺賬文件。3. 匯總物資臺賬對物資臺賬分類匯總，將結果存儲于物資總賬文件。 要求：用結構化方法學對庫存管理系統進行分析與設計，分別完成以下工作： 給出庫存管理系統的功能模型（用數據流圖表示）。（10分） 給出庫存管理系統的體系結構（用H圖或結構圖表示）。（10分）參考答案：1.數據流圖（15分）（評分標準：基本給出兩個數據源、三個功能模塊和四個文件12分，少一個扣2分）收貨通知單匯總物資臺賬物資總賬文件物資臺賬文件計劃部門建立物資采購單流水賬物資編碼文件物資編碼物資采購單流水賬更新物資臺賬技術部門物資驗收報告資采購單流水賬2結構圖(15分）（評分標準：基本給三個功能模塊和主框架的15分，少一個扣3分）庫存管理系統建立物資采購單流水賬更新物資臺賬匯總物資臺賬面向對象開發技術1. 根據以下描述，使用面向對象的分析方法，分析有那些主要對象和這些對象的主要屬性、方法，畫出對象圖。一個飲料自動售貨機可以放置五種不同或部分相同的飲料，可由廠商根據銷售狀況自動調配，并可隨時重新設置售價，但售貨機最多僅能放置50罐飲料，其按鈕設計在各種飲料樣本的下方，若經金額計算器累計金額足夠，則選擇鍵燈會亮；若某一種飲料已銷售完畢，則售完燈會亮。顧客將硬幣投入售貨機，經累加金額足額的飲料選擇鍵燈亮，等顧客按鍵選擇。顧客按鍵后飲料由出物口掉出，并自動結算及找錢。顧客可在按下選擇鍵前任何一個時刻，可以拉動退幣桿取消交易收回硬幣。 參考答案：類圖販賣機飲料號碼價格投幣-接受飲料掉出金額顯示按紐退幣桿售完顯示存量計算器飲料號碼存量遞減售完顯示重置選擇鈕選擇鈕狀態燈亮燈熄售完燈亮按鈕顧客姓名硬幣投幣-置入拿取飲料退幣桿退幣桿狀態拉動金額計算器金額累加找零重置購買選取被拉動屬于屬于屬于屬于2. 設計一個簡單的學生選課系統，系統能注冊符合要求的同學，同學注冊以后就能進行選課。選課過程如下：先選課名，然后根據課程的上課老師、時間、地點和人數限制來決定是否成功選課；老師也可以根據情況提供新的課程說明或修改過去課程的說明；教務處的老師統一管理注冊的情況，可以有刪除、修改學生、老師和課程的權限。請用面向對象方法設計出對象模型（對象類圖，標出多重性、角色、限定詞和關系：泛化、聚集、關聯）、動態模型（學生成功注冊后選課的順序圖）、功能模型（用例圖）三大模型。 參考答案：（1）類圖（2）用例圖：（3）順序圖3. 請畫出一個用戶使用銀行ATM的狀態轉換圖。從用戶將卡插入卡槽開始，到用戶取卡結束（如果用戶忘記，ATM應報警），用戶可以完成以下幾個步驟：登錄（卡片進入ATM機后，如果不是可讀卡，退卡；如是，等待用戶輸入密碼，三次錯，吞卡，正確后進入主菜單），取錢（進入取錢菜單，輸入金額，如果帳戶余額不足，提示余額，并要求用戶重新輸入，如果帳上錢夠，吐錢幣，并詢問是否打印憑證，最后返回主菜單），主菜單提供退出取卡選擇。5.用例UC1： 預定航班主事件流（主成功場景）：1. 顧客向系統提交航班預訂信息（出發地、目的地、出發日期和人數）2. 系統檢索滿足這些條件的航班3. 系統顯示滿足條件的航班信息4. 顧客選擇所要的航班5. 系統檢索該航班剩余的座位信息6. 系統顯示可預訂的座位信息7. 顧客選擇所要的座位8. 系統生成一個臨時預訂記錄9. 系統將顧客選擇的座位狀態從“未預訂”修改為“已預訂”備選事件流（擴展場景）：1a. 顧客撤銷購票請求，退出用例2a. 系統檢索不到滿足條件的航班3a. 系統向用戶顯示沒有滿足條件的航班3b.系統建議顧客返回步驟14a. 顧客撤銷購票請求，退出用例問題：（1） 系統分析員認為與該用例相關的類至少有Reservation（預定 ）、Seat（座位）和Flight（航班），請補充必要的類，建立對應于該用例的主成功場景的順序圖。（2） 請為對象Flight對象建立狀態圖。用例“預訂航班”的順序圖：類圖：用例“預訂航班”的活動圖：航班狀態圖：6. 需求陳述：下面是大學教學管理系統的子系統的簡單說明： 首先接受學生提交的學生證和申請單，根據學生檔案情況檢驗學生證的有效性和申請單是否填寫的正確，如果有誤則拒絕，如果無誤則根據學生的注冊情況審查接收學生的申請要求。如果是申請注冊，則進行注冊登記；如果是申請選課，則先查詢課程檔案是否有滿足申請要求的課程，如果有則進行選課登記，如果沒有則通知學生無此課。要求：用面向對象方法學對該系統進行分析與設計，分別完成以下工作：(1) 給出教學管理系統的用例模型，并對主要用例進行簡單說明。(10分) (2) 給出教學管理系統中所涉及到的主要類。（10分）(3) 給出教學管理系統的類圖。（10分）(4) 給出教學管理系統中注冊的順序圖。（10分）參考答案：審查接受申請注冊登記登記選課包 含包 含 1）用例圖（10分）(基本給出用例模型5分，給出用例說明再5分，其他酌情給分) 學 生注冊登記：每學期開學注冊時間執行該用例，執行前必須先完成學生審查和接受申請的過程。登記選課：審查和接受申請的過程后，實現學生每學期的選課。2）主要類：課程，選課單，學生，注冊記錄，本科課程，本科生等。（10分）3）類圖如下：（10分）選課單學號姓名課程號課程名選課學期填寫接受登記課程課程號課程名學分開課日期開課系任課教師檢索本科課程是否必修課研究生課程是否學位課注冊記錄學號姓名注冊日期審查登記學生學號姓名性別系別專業入學日期讀入驗證修改本科生班級研究生導師類型研究方向 0,m 1 填寫1 擁有 0,m 0,m 1 4）注冊順序圖如下：（5分）：學生：注冊界面：注冊記錄登 錄 審 查 審查合格（注冊） 登記注冊7. 下面是自動售貨機系統的需求陳述，試建立它的對象模型、動態模型和功能模型：自動售貨機系統是一種無人售貨系統。售貨時，顧客把硬幣投入機器的投幣口中，機器檢查硬幣的大小、重量、厚度及邊緣類型。有效的硬幣是一元幣、五角幣、五分幣、二分幣、一分幣。其他貨幣被認為是假幣。機器拒絕接受假幣，并將其從退幣孔退出。當機器接受了有效的硬幣之后，就把硬幣送入硬幣儲藏器中。顧客支付的貨幣根據硬幣的面值進行累加。自動售貨機裝有貨物分配器。每個貨物分配器中包含零個或多個價格相同的貨物。顧客通過選擇貨物分配器來選擇貨物。如果貨物分配器中有貨物，而且顧客支付的貨幣值不小于該貨物的價格，貨物將被分配到貨物傳送孔送給顧客，并將適當的零錢返還到退幣孔。如果分配器是空的，則和顧客支付的貨幣值相等的硬幣將被送回到退幣孔。如果顧客支付的貨幣值少于所選擇的分配器中貨物的價格，機器將等待顧客投進更多的貨幣。如果顧客決定不買所選擇的貨物，他投放進的貨幣將從退幣孔中退出。 參考答案：（1）類圖（2）活動圖8. 有一房地產銷售管理系統，主要功能有房源查詢、房源預定、房源簽約、退房操作、換房操作、房款管理、銷售統計、房款統計，銷售人員主要進行房源的銷售操作，財務人員負責房款的收取，銷售主管能夠及時匯總銷售情況和房款收取情況。1）請畫出房地產管理系統的UML用例圖。2）對于一套房源，有三種狀態：待售狀態、預定狀態、已售狀態，請用UML狀態圖給出房源的狀態變遷情況，并用文字簡單說明。3）采用面向對象的設計思想，試給出該系統應該包含的主要類，并做簡單說明。參考答案：（1） 用例圖（2） 狀態圖（3） 類圖（略）9. 某銀行系統的需求概述如下: 某銀行系統為該行的客戶提供以下業務：存款、取款、轉賬和查詢。擁有該行賬戶的客戶可以利用該銀行系統實現各種銀行業務，如客戶可以存款，也可以取款，或者將存款從一個賬戶轉到另一個賬戶。客戶還可以隨時查詢自己賬戶的情況，并查詢以前所進行的存款、取款等交易記錄。客戶也有權利要求關閉賬戶。 由上述描述可知這個簡化的銀行系統至少應該具有如下功能：l 客戶可以取款l 客戶可以存款l 客戶可以在不同的賬戶之間轉賬l 客戶可以查詢自己賬戶的余額l 銀行職員負責系統的維護附: 銀行系統的”取款”用例的描述 主事件流： 當客戶（Customer）想從自己的賬戶中取錢時，要向銀行職員（Clerk）提交取款單，“取款”用例啟動。（1） 系統提示輸入用戶信息，進行帳戶有效性的驗證（2） 客戶輸入有關帳戶的信息（帳戶信息、密碼等）（3） 系統確認賬戶的有效性。A1：賬戶驗證不合法（4） 系統提示進行取款交易（5） 客戶按照系統提示進行取款交易（交易類型，交易金額）。A2:賬戶余額不足（6） 系統建立取款事件記錄，并更新賬戶的相關信息（7） 用例結束 擴展事件流： A1：賬戶驗證不合法 若賬戶不存在或無效，顯示提示信息，用戶可以重新輸入或終止該用例。 A2：賬戶余額不足 賬戶中的存款金額不足，顯示提示信息，用戶可以重新輸入金額或終止該用例。要求：用面向對象方法學對銀行系統進行分析與設計，分別完成以下工作：(1) 畫出銀行系統的用例圖 (2) 畫出銀行所在的銀行系統的類圖(3) 畫出銀行取款順序圖（時序圖）(4) 畫出銀行取款活動圖參考答案：1.用例圖2. 類與對象模型3.“取款”用例的順序圖4. “取款”用例的活動圖10. 需求陳述： 某銀行系統為該行的客戶提供以下業務：存款、取款、轉賬和查詢。擁有該行賬戶的客戶可以利用該銀行系統實現各種銀行業務，如客戶可以存款，也可以取款，或者將存款從一個賬戶轉到另一個賬戶?？蛻暨€可以隨時查詢自己賬戶的情況，并查詢以前所進行的存款、取款等交易記錄。客戶也有權利要求關閉賬戶。 由上述描述可知這個簡化的銀行系統至少應該具有如下功能：l 客戶可以取款l 客戶可以存款l 客戶可以在不同的賬戶之間轉賬l 客戶可以查詢自己賬戶的余額l 銀行職員負責系統的維護附：銀行系統的”存款”用例的描述。 主事件流： 當客戶（Customer）想向自己的賬戶中存錢時，要向銀行職員（Clerk）提交存款單和現金，“存款”用例啟動。（1）系統提示Clerk輸入用戶姓名、用戶的id號、賬號和所存款項的金額。（2）Clerk輸入相關信息后提交，系統確認賬戶是否存在并有效（當用戶名、用戶id與賬戶的戶主信息一致，且賬戶處于非凍結狀態時，賬戶有效。否則轉E-1。（3）客戶按照系統提示進行存款交易（交易類型，交易金額）。（4）系統建立存款事件記錄，并更新賬戶的相關信息。（5）用例結束 擴展事件流：E-1：賬戶不存在或無效，顯示提示信息，用戶可以重新輸入或終止該用例。要求：用面向對象方法學對該系統進行分析與設計，分別完成以下工作： 1) 給出銀行系統的用例模型 2）給出銀行系統的類圖3）給出存款用例的順序圖4）給出存款用例的活動圖參考答案：1.用例圖2. 類與對象模型3.“存款”用例的順序圖4.“存款”用例的活動圖11. 下面是某選課系統的子功能“添加課程”用例的事件流。主事件流：(1) 管理員選擇進入管理界面，用例開始。(2) 系統提示輸入管理員密碼。(3) 管理員輸入密碼。(4) 系統驗證密碼。A1：密碼錯誤(5) 進入管理界面，系統顯示目前所建立的全部課程信息。(6) 管理員選擇添加課程。(7) 系統提示輸入新課程信息。(8) 管理員輸入信息。(9) 系統驗證是否和已有課程沖突。A2：有沖突(10) 系統添加新課程，提示課程添加成功。(11) 系統重新進入管理主界面，顯示所有課程。(12) 用例結束。擴展事件流：A1：密碼錯誤(1) 系統提示再次輸入。(2) 用戶確認。(3) 三次錯誤，拒絕再次訪問。(4) 否則進入添加課程事件流第5步。A2：有沖突(1) 系統提示沖突，顯示沖突課程信息。(2) 用戶重新輸入。(3) 繼續驗證直到無沖突。(4) 進入添加課程事件流第10步。用面向對象的開發技術分析上述用例，回答下面的問題。（1） 給出該用例的活動圖（2） 給出該系統的類圖（3） 針對用例中涉及的主要類“Course（課程類)”，建立該類的狀態圖（4） 給出“添加課程”用例的順序圖參考答案：（1）活動圖 （2）類圖 （3）狀態圖 （4）順序圖12.算法描述：1. 給出一組數從小到大的排序算法，分別用下列工具描述其詳細過程：(1) 流程圖；(2)NS圖；(3)PAD圖；(4)PDL語言。 PDL語言略2.下面是程序流程圖，試分別用N-S圖和偽代碼（類C語言描述）表示。STARTABENDFFTQTP3. 閱讀下面算法的PDl（偽代碼）描述，請給出該算法的流程圖和n-s盒圖。（共20分，每題10分）STARTIF ( p ) THEN WHILE (q) f ELSE g n STOP參考答案：1.n-s盒圖（10分，能正確n-s描述的循環和分支的10分，否則酌情給分