1、綜合應用例題第一部分 傳統(tǒng)軟件開發(fā)方法1、某一8位計算機，其十六進制常數的定義為：以0x或0X開頭的數是十六進制整數，其值的范圍是-7f至7f（大小寫字母不加區(qū)別），如0x13，0X6A，-0x3c 。請用等價類劃分法設計測試用例。2、下面是一段求最大值的程序，其中datalist是數據表，n是datalist的長度。       int GetMax(int n, int datalist )            

2、;       int k=0;            for ( int j=1; j<n; j+ )                 if ( datalistj > datalistk ) k=j;   

3、0;       return k;        畫出該程序的程序流程圖，并計算其McCabe復雜度。 3、有下列偽碼程序:STARTINPUT (M,N)IF M>=10 THEN X:=10 ELSE X:=lENDIFIF N>=20 THEN Y:=20 ELSE Y:=2ENDIFPRINT(X,Y)STOP 設計該程序的語句覆蓋和路徑覆蓋測試用例。4、根據偽碼程序畫出程序流程圖，盒圖（N-S圖）。 START a IF

4、x1 THENREPEAT UNTIL x2 bEND REPEAT ELSE BLOCKcd END BLOCK END IF STOP5、根據下列描述，畫出教材征訂系統(tǒng)的第一層數據流圖。學生入學后到教材科訂書，教材科根據教材庫存情況分析是否需要買書，如需購買，則向書店購買。各種資金往來通過學校的會計科辦理。6、畫出下列偽碼程序的程序流程圖，盒圖（N-S圖）。 START IF p THEN WHILE q DOF END DO ELSE BLOCKgn END BLOCK END IF STOP7、畫出下面PDL偽碼程序的程序流程圖、N-S圖、PAD圖和程序流圖，并計算其McCabe復雜度

5、。WHILE P DO   IF A>O THEN A1 ELSE A2 ENDIF;  IF B>0 THEN B1;    IF C>0 THEN C1 ELSE C2 ENDIF      ELSE B2      ENDIF;      B3    ENDWHILE;8、根據下面?zhèn)未a程序，設計語句覆蓋、路徑覆蓋、邊覆蓋、判定覆蓋、條件覆蓋、點

6、覆蓋的測試用例。 PROCEDURE EX（A，B：REAL；VAR X：REAL）； BEGIN IF（A=3）OR（B>1）THEN X：=A×B IF（A>2）AND（B=0）THEN X：=A3 END9、某培訓中心要研制一個計算機管理系統(tǒng)。它的業(yè)務是：將學員發(fā)來的信件收集分類后，按幾種不同的情況處理。如果是報名的，則將報名數據送給負責報名事務的職員，他們將查閱課程文件，檢查該課程是否額滿，然后在學生文件、課程文件上登記，并開出報告單交財務部門，財務人員開出發(fā)票給學生。如果是想注銷原來已選修的課程，則由注銷人員在課程文件、學生文件和帳目文件上做相應的修改，并給學生

7、注銷單。如果是付款的，則由財務人員在帳目文件上登記，也給學生一張收費收據。要求：1.對以上問題畫出數據流程圖。2.畫出該培訓管理的軟件結構圖的主圖。10、教師申報科研成果的過程如下： 接收教師交來科研材料和申報表，首先根據科研管理條例進行審核。對審查后的材料，再根據科研管理條例和科研檔案進行分類，分類完成后將科研成果存儲到科研檔案，并報科研處備案。畫出處理過程的數據流程圖。11、請使用流程圖、PAD圖和PDL語言描述下列程序的算法。在數據A(1)A(10)中求最大數和次大數。12、求一組數組中的最大數, 數組表示為An ，n1，2n的自然數。 1） 請畫出程序流程圖2） 請畫出該算法的N-S圖

8、3） 請用PAD圖來表示該算法13、畫出下面程序流程圖所對應的程序流圖，并計算其環(huán)形復雜度V(G)。14、畫出下面程序流程圖所對應的程序流圖，并計算其環(huán)形復雜度V(G)。15、分別畫出順序結構、選擇結構、while結構、until結構的程序圖，并計算它們的V(G)值。 16、某公司承擔空中和地面運輸業(yè)務。計算貨物托運費的比率規(guī)定如下： 空運，如果貨物重量小于等于2kg則一律收費6元；如果貨物重量大于2 kg而 又小于等于20 kg，則收費3元/kg；如果貨物重量大于20 kg，則收費4元/kg。 地運，若為慢件每kg收費為l元，若為快件，當重量小于等于 20 kg時，收費為 2 元/kg，當貨

9、物重量大于 20 kg時，則收費為 3元/kg。 請畫出對應于計算托運費比率的判定樹和判定表。 17、工資計算系統(tǒng)中的一個子系統(tǒng)有如下功能： （ 1 ）計算扣除部分由基本工資計算出應扣除（比如水電費、缺勤）的部分； （ 2 ）計算獎金部分根據職工的出勤情況計算出獎金； （ 3 ）計算工資總額部分根據輸入的扣除額及獎金計算出工資總額； （ 4 ）計算稅金部分由工資總額中計算出應扣除各種稅金； （ 5 ）生成工資表根據計算總額部分和計算稅金部分傳遞來的有關職工工資的詳細信息生成工資表。 試根據要求畫出該問題的數據流程圖。18、把事務型數據流圖映射成軟件結構圖：19、 把變換型數據流圖映射成軟件結構

10、圖：21、現為某銀行開發(fā)一個計算機儲蓄管理系統(tǒng)。要求系統(tǒng)能夠完成：將儲戶填寫的存款單或取款單輸入系統(tǒng)，如果是存款，系統(tǒng)記錄存款人姓名、住址、存款類型、存款日期、利率等信息，同時要求儲戶輸入口令，并打印出存款單給儲戶；如果是取款，則系統(tǒng)首先要求儲戶輸入口令，儲戶身份確認后，系統(tǒng)計算結算清單給儲戶，結算清單中的信息包括本息金額和利息金額。試根據要求畫出該系統(tǒng)的數據流程圖。20、根據下面程序代碼，畫出程序流程圖，然后設計滿足條件/判定覆蓋、條件組合覆蓋的測試用例。T:=0 IF ( X>=80 AND Y>=80 )THEN T:=1ELSE IF ( X>=90 AND Y>

11、;=75 ) THEN T:=2 ENDIF IF (X>=75 AND Y>=90) THEN T:=3 ENDIFENDIF 22、科研項目費用支付過程是：接收項目負責人的費用收據，通過項目存檔文件對收據進行審核，審核通過后參照項目賬目文件進行費用計算，計算后將付款通知交財務處，將領款通知交項目負責人。畫出處理過程的數據流程圖。 23、高考錄取統(tǒng)分子系統(tǒng)有如下功能：(1) 計算標準分：根據考生原始分計算，得到標準分，存入考生分數文件；(2) 計算錄取線分：根據標準分、招生計劃文件中的招生人數，計算錄取線，存入錄取線文件。試根據要求畫出該系統(tǒng)的數據流程圖，并將其轉換為軟件結構圖。

12、24、輸入三整數,判斷是否構成三角形,如構成三角形,則輸出三條邊的值,否則輸出”不能構成三角形”. 要求:1.用程序流程圖表示該問題的算法；2.計算程序復雜度； 3.設計路徑覆蓋的測試用例。25、一個考務處理系統(tǒng)的要求如下，試畫出該系統(tǒng)的數據流圖。（1） 對考生送來的報名表進行檢查；（2） 對合格的報名表編好準考證號碼后將準考證送給考生，并將匯總后的考生名單送給閱卷站；（3） 對閱卷站送來的成績表進行檢查，并根據考試中心指定的合格標準審定合格者；（4） 填寫考生通知單（內容包含考試成績及合格不合格標志），送給考生；（5） 按地區(qū)、年齡、文化程度、職業(yè)、考試級別等進行成績分類統(tǒng)計及試題難度分析，

13、產生統(tǒng)計分析表。26、根據以下描述畫出相應的狀態(tài)轉換圖：到ATM機前插入磁卡后輸入密碼，如果密碼不正確則系統(tǒng)會要求再次輸入密碼，如三次輸入不正確則退出服務；密碼正確后，系統(tǒng)會提示選擇服務類型，如選擇存款則進行存款操作，存款完畢后可選擇繼續(xù)服務，也可以選擇退出服務；如選擇取款則進行存款操作，取款完畢后可選擇繼續(xù)服務，也可以選擇退出服務27、在結構化設計過程中，要將數據流圖(DFD)映射成系統(tǒng)結構圖(SC),分別畫出變換型數據流和事物型數據流的映射方式。28、欲開發(fā)一個銀行的活期存取款業(yè)務的處理系統(tǒng)：儲戶將填好的存/取款單和存折交給銀行工作人員，然后由系統(tǒng)作以下處理；(1)業(yè)務分類處理：系統(tǒng)首先根

14、據儲戶所填的存/取款單，確定本次業(yè)務的性質，并將存/取款單和存折交下一步處理；(2)存款處理：系統(tǒng)將存款單上的存款金額分別記錄在存折和帳目文件中，并將現金存入現金庫；最后將存折還給儲戶；(3)取款處理：系統(tǒng)將取款單上的取款金額分別記錄在存折和帳目文件中，并從現金庫提取現金；最后將現金和存折還給儲戶。繪制該系統(tǒng)的數據流圖和軟件結構圖。 第二部分 面向對象軟件開發(fā)方法1、小李新接了一個項目：設計一個簡單的1，系統(tǒng)能注冊符合要求的同學，同學注冊以后就能進行選課，選課過程如下：先選課名，然后根據課程的上課老師、時間、地點和人數限制來決定是否成功選課；老師也可以根據情況提供新的課程說明或修改過去課程的說

15、明；教務處的老師統(tǒng)一管理注冊的情況，可以有刪除、修改學生、老師和課程的權限。請用面向對象方法設計出對象模型（對象類圖，標出多重性、角色、限定詞和關系：泛化、聚集、關聯(lián)）、動態(tài)模型（學生成功注冊后選課的順序圖）、功能模型（用例圖）三大模型。2、 某報社采用面向對象技術實現報刊征訂的計算機管理系統(tǒng)，該系統(tǒng)基本需求如下：（1）報社發(fā)行多種刊物，每種刊物通過訂單來征訂，訂單中有代碼，名稱，訂期，單價，份數等項目，訂戶通過填寫訂單來訂閱報刊。 （2）報社下屬多個發(fā)行站，每個站負責收集登陸訂單、打印收款憑證等事務。 （3）報社負責分類并統(tǒng)計各個發(fā)行站送來的報刊訂閱信息。 請就此需求建立對象模型。3、根據下

16、列問題描述，建立自動售貨機系統(tǒng)的對象模型。    (1) 設置    一個飲料自動售貨機可以放置五種不同或部分相同的飲料，可由廠商根據銷售狀況進行調配，并可隨時重新設置售價，但售貨機最多僅能放置50罐飲料，其按鈕設計在各種飲料樣本的下方，若經金額計算器累計金額足夠，則選擇鍵燈會亮；若某一種飲料已銷售完畢，則售完燈會亮。    (2) 銷售    顧客將硬幣投入售貨機，經累加金額足夠的飲料選擇鍵燈亮，等待顧客按鍵選擇，顧客按鍵后飲料由取飲料口掉出，并自動結算及找零。 

17、   (3) 取消交易    顧客可在按下選擇鍵前任何一個時刻，拉動退幣桿取消交易，收回硬幣。4、問題描述為：儲戶用存折取款，首先填寫取款單，根據“帳卡”中的信息檢驗取款單與存折，如有問題，將問題反饋給儲戶，否則，登錄“儲戶存款數據庫”，修改相應數據，并更新“帳卡”，同時發(fā)出付款通知，出納向儲戶付款。請確定系統(tǒng)的類，并給出你認為最重要的2-3 個類的描述模板。5、現在有一個醫(yī)院病房監(jiān)護系統(tǒng)，請根據用戶需求建立系統(tǒng)的Use Case模型。用戶提出的系統(tǒng)功能要求如下：在醫(yī)院病房監(jiān)護系統(tǒng)中，病癥監(jiān)視器安置在每個病房，將病人的病癥信號實時傳送到中央監(jiān)視

18、系統(tǒng)進行分析處理。在中心值班室里，值班護士使用中央監(jiān)視系統(tǒng)對病員的情況進行監(jiān)控，根據醫(yī)生的要求隨時打印病人的病情報告，系統(tǒng)會定期自動更新病歷。當病癥出現異常時，系統(tǒng)會立即自動報警，通知值班醫(yī)生及時處理，同時立即打印病人的病情報告，立即更新病歷。6、交通工具分為空中、陸上、水上交通工具,空中交通工具分為客機、貨機、專用輕型機,陸上交通工具分為火車、汽車；火車汽車又分為客車、貨車；水上交通工具分為客輪、貨輪、客貨混合輪。建立交通工具的對象模型。7、在下列用例圖中，哪些是系統(tǒng)角色（執(zhí)行者）？8、請構建有關“工程藍圖”的類圖。一幅工程藍圖由許多圖形組成，圖形可以是直線、圓、多邊形或組合圖，而多邊形由直線組成，組合圖由各種線型混合而成。9<include>、網絡的普及帶給了人們更多的學習途徑，隨之而來的管理遠程網絡教學的“遠程網絡教學系統(tǒng)”誕生了。 “遠程網絡教學系統(tǒng)”的功能需求如下：