軟件工程應用題匯總.doc

（15分）某廠對部分職工重新分配工作的政策是：年齡在20歲以下者，初中文化程度脫產(chǎn)學習，高中文化程度當電工；年齡在20歲至40歲之間者，中學文化程度男性當鉗工，女性當車工，大學文化程度都當技術員；年齡在40歲以上者，中學文化程度當材料員，大學文化程度當技術員。請用結構化語言、判定表或判定樹描述上述問題。1 （1）結構化語言 IF 年齡20 THEN IF 文化程度=初中 THEN 脫產(chǎn)學習 ELSE 工作為電工 ENDIF ELSE IF 年齡40 THEN IF (文化程度=大學) THEN 工作為技術員 ELSE IF 性別=男性 THEN 工作為鉗工 ELSE 工作為鉗工 ENDIF ENDIF ELSE IF (文化程度=大學) THEN 工作為技術員 ELSE 工作為材料員 ENDIF ENDIF ENDIF判定樹如下： 年齡歲 初中 脫產(chǎn)學習 高中 電工 高中或初中 男性 鉗工 確定職工工作_ 歲年齡歲 女性 車工 大學 技術員 年齡歲 高中或初中 材料員 大學 技術員 2.程序流程圖如下：開始A=3 OR B1 BA2 and B=0X=A+BX=A-3返回語句覆蓋A=3 B=0裝 訂 線裝 訂 線 內(nèi) 不 要 答 題學 號姓 名班 級東 北 大 學 秦 皇 島 分 校課程名稱： 軟件工程 試卷： (B) 考試形式：閉卷授課專業(yè)：信息與計算科學、數(shù)學與應用數(shù)學考試日期：2013年*月*日 試卷：共 5 頁題號一二三四五六七八九十總分得分閱卷人 一、 某食物訂貨系統(tǒng)大致工作過程如下:首先,食物訂貨系統(tǒng)需要接收顧客的食物訂單,并在接收后向顧客呈送一個收條,然后將訂單轉交系統(tǒng)內(nèi)部的功能處理.其次,食物訂貨系統(tǒng)要能夠將已經(jīng)接收的食物訂單及時轉交給廚房.最后,食物訂貨系統(tǒng)要能夠基于一段時間的食物積累,為管理者提供管理報表,反映組織的生產(chǎn)狀況.請用數(shù)據(jù)流圖描述該系統(tǒng).（10分）解：該系統(tǒng)的數(shù)據(jù)流圖如下圖所示：顧客訂單食物訂單管理報表格式化的庫存數(shù)據(jù)日常食物銷售日常庫存消耗存貨信息食物銷售數(shù)據(jù)格式化的食物銷售數(shù)據(jù)收條顧客管理者廚房1接收、傳遞顧客食物訂單2更新食物銷售記錄2更新食物銷售記錄2更新食物銷售記錄D1食物銷售記錄D2庫存記錄二、 常見的電梯控制系統(tǒng)如下：一個控制系統(tǒng)控制多個電梯.每個電梯在卷揚電機的作用下做上下運動.每個電梯?？奎c有一個傳感器,用以感應電梯的實時位置.電梯內(nèi)部和建筑的每個電梯停靠層都設有指示器,用來告知用戶電梯的實時位置和運動狀況.電梯內(nèi)和建筑的每個電梯?？繉佣荚O有按鈕了,用戶可以通過這些按鈕提出服務申請并進出電梯.控制系統(tǒng)調(diào)度用戶的申請.（10分）解：該系統(tǒng)的數(shù)據(jù)流圖如下圖所示：電機信號服務請求信號門控信號指示器信號感應器信號感應器5電梯門控制D3電梯位置指示器按鈕電梯門卷揚電機8移除服務請求1記錄服務請求2卷揚機控制6更新電梯位置7指示器控制2服務請求調(diào)度電梯位置D3D3服務請求D4電梯狀態(tài)3更新電梯狀態(tài)D2D3電梯位置運動目標開關門信號三、 三：某學校為研討班制度如下：研討班由每個學年開始時開設,持續(xù)一學年.每個研討班針對一個或多個研究方向,可由一位或多位教師主持.學生可根據(jù)主持教師的姓名和研討班的方向來選擇和參加某個和研討班.所有學生必須且只能參加一個研討班的學習.研討班會時常開展活動,由教師決定活動時間地點主題和作報告的學生.每次活動時,由一位或多位學生做學習報告,交流學習心得.每個學生在一次活動中做一次報告.教師對每個報告進行點評和指導,提出意見和建議.請根據(jù)以上敘述畫出實體-聯(lián)系圖. （10分）解：該系統(tǒng)E-R圖如下圖所示：學生研討班教師活動學習報告職工號學號姓名學年班號心得時間建議地點主題內(nèi)容順序號姓名方向開展主持進行參加點評和指導意見11MMNMMM1N裝 訂 線裝 訂 線 內(nèi) 不 要 答 題學 號姓 名班 級四、 四、郵政包裹單如下圖可分割為收件人、寄件人、包裹三部分,請結合實際由圖畫出E-R圖（10分）.解：如下圖：郵編姓名電話保價金額備注郵編掛號費數(shù)量是否保價物品重量保價費電話姓名地址地址回執(zhí)單單價收件人收件人包裹簽收郵寄資費用戶代碼五、電話系統(tǒng)工作狀態(tài)如下圖，請用自然語言描述之。（10分）解：沒有人打電話時電話處于閑置狀態(tài)，有人拿起聽筒則進入撥號音狀態(tài)，到打這個狀態(tài)后，電話的行為是響起撥號并計時；這是如果拿起聽筒的人不想打電話，放下聽筒，電話重回閑置狀態(tài)；如果拿起電話長時間不撥號，則進入超時狀態(tài)，此時響蜂鳴音，掛斷電話，進入閑置狀態(tài)；此時若用戶撥號，若號碼無效，則播放存儲的信息，信息播完進入斷線狀態(tài)或者未播完撥號者掛斷電話，系統(tǒng)進入閑置狀態(tài)；若號碼有效，則進入試接通狀態(tài)，若占線，則響忙音，掛斷電話，進入閑置狀態(tài)；若接通，則振鈴，此時若受話人掛斷電話，則進入閑置狀態(tài)，若回話，則進入通話狀態(tài)；通話狀態(tài)下掛斷電話，則系統(tǒng)進入閑置狀態(tài)，若受話人掛斷電話，則進入斷線狀態(tài)，掛斷電話，進入閑置狀態(tài)。五、 六、圖形用戶界面具有一個主菜單和一個帶有文件打開命令的文件菜單，在每個菜單上都有一條退出命令。假設每次只有一個文件能夠打開。建立圖形用戶界面的狀態(tài)圖。（10分）裝 訂 線裝 訂 線 內(nèi) 不 要 答 題學 號姓 名班 級關閉文件文件不存在返回主菜單打開文件進入主文件菜單退出閑置主菜單文件菜單文件打開進入七、由以下數(shù)據(jù)流圖畫出軟件結構圖。（10分）解：八、某交易所規(guī)定給經(jīng)紀人的手續(xù)費計算方法如下：總手續(xù)費等于基本手續(xù)費加上與交易中的每股價格和股數(shù)有關的附加手續(xù)費。如果交易總金額少于1000元，則基本手續(xù)費為交易金額的8.4%；如果交易總金額在1000元到10000元之間，則基本手續(xù)費為交易金額的5%，再加34元；如果交易總金額超過10000元，則基本手續(xù)費為交易金額的4%加上134元。當每股售價低于14元時，附加手續(xù)費為基本手續(xù)費的5%。當每股售價在14元到25元之間時，附加手續(xù)費為基本手續(xù)費的2%。當每股售價超過25元時，附加手續(xù)費為基本手續(xù)費的1%。請用程序流圖描述總費用的算法。（10分）YNNYNNYY開始結束M1000?A=0.084*MP14?A=0.05*M+34M10000?A=0.04*M+134輸入交易金額M，股價PP1 F2: B=1 T3: A=1 T4:M=1 F4:M1填寫下表數(shù)據(jù)覆蓋路徑覆蓋條件M值A=3 B=0 M= 0（2分）a,c（2分）F1,T2,F3,F45（2分）A=0 B=2 M= 2（2分）b d（2分）T1,T2,T3,T4-4（2分）A=3 B=0 M= 0（2分）a,c（2分）F1,F2,F3,F45（2分）根據(jù)下面給出的規(guī)格說明，利用等價類劃分的方法，給出足夠的測試用例。 “一個程序讀入三個整數(shù)。把此三個數(shù)值看成是一個三角形的三個邊。這個程序要打印出信息，說明這個三角形是三邊不等的、是等腰的、還是等邊的?！?.分析三角形應滿足：(1)輸入3個數(shù)(2)a,b,c整數(shù)(3)a0,b0,c0(4)a+bc,a+cb,b+ca等腰三角形除了滿足三角形的條件外，還應滿足：(5)a=b或a=c或b=c等邊三角形除了滿足三角形的條件外，還應滿足：(6)a=b=c2.等價類表有效等價類編號無效等價類編號輸入三個數(shù)(1)只輸入a(10)只輸入b(11)只輸入c(12)只輸入a,b(13)只輸入a,c(14)只輸入b,c(15)輸入超過3個數(shù)(16)a,b,c整數(shù)(2)a非整(17)b非整(18)c非整(19)a,b非整(20)b,c非整(21)a,c非整(22)a,b,c非整(23)a0,b0,c0(3)a=0(24)b=0(25)c=0(26)a=0,b=0(27)a=0,c=0(28)b=0,c=0(29)a=0,b=0,c=0(30)a0,b0,c0(4)a0(31)b0(32)c0(33)a0,b0(34)a0,c0(35)b0,c0(36)a0,b0,cc,a+cb,b+ca(5)a+bc(38)a+b=c(39)a+cb(40)a+c=b(41)b+ca(42)b+c=a(43)a=b(6)ab且ac且bc(44)a=c(7)b=c(8)a=b=c(9)ab(45)bc(46)ac(47)覆蓋有效等價類的測試用例覆蓋有效等價類的測試用例等價類編號3,4,5(1)-(5)4,4,5(1)-(5),(6)4,5,4(1)-(5),(7)5,4,4(1)-(5),(8)5,5,5(1)-(5),(9)覆蓋無效等價類的測試用例覆蓋無效等價類的測試用例 等價類編號 3，*，* (10) *，3，* (11) *，*，3 (12) 3，4，* (13) 3，*，4 (14) *，3，4 (15) 3，4，5，6，7 (16) 2.1,3,4 (17) 3,2.1,4 (18) 3,4,2.1 (19) 2.1,2.2,4 (20) 4,2.1,2.2 (21) 2.1,4,2.2 (22) 2.1,2.2,2.3 (23) 0,3,4 (24) 3,0,4 (25) 3,4,0 (26) 0,0,3 (27) 0,3,0 (28) 3,0,0 (29) 0,0,0 (30) -1,2,3 (31) 2,-1,3 (32) 2,3,-1 (33) -1,-2,3 (34) -1,3,-2 (35) 3,-1,-2 (36) -1,-2,-3 (37) 1,2,4 (38) 1,2,3 (39) 1,4,2 (40) 1,3,2 (41) 4,1,2 (42) 3,1,2 (43) 2,3,4 (44) 2,3,3 (45) 3,2,3 (46) 3,3,2 (47) 圖書館的預定圖書子系統(tǒng)有如下功能：（1）由供書部門提供書目給訂購組；（2）訂書組從各單位取得要訂的書目；（3）根據(jù)供書目錄和訂書書目產(chǎn)生訂書文檔留底；（4）將訂書信息（包括數(shù)目，數(shù)量等）反饋給供書單位；（5）將未訂書目通知訂書者；（6）對于重復訂購的書目由系統(tǒng)自動檢查，并把結果反饋給訂書者。試根據(jù)要求畫出該問題的數(shù)據(jù)流圖，并把其轉換為軟件結構圖。已知被測試模塊流程圖如下，按照“條件覆蓋”法，在表格中填入滿足測試要求的數(shù)據(jù)。假設幾種可能的條件是：T1: A2 F1:A1 F4:Y=1填寫下表數(shù)據(jù)覆蓋路徑覆蓋條件Y值A=3,B=1,Y=1cdT1,T2,F3,F4-4A=1,B=0,Y=2beF1,F2,T3,T47設計一個簡化的網(wǎng)上個人銀行查詢系統(tǒng)，用戶可以通過Internet查詢自己帳戶的收支明細、余額和修改密碼。采用面向對象方法：1）請畫出系統(tǒng)的用例圖；2）識別出系統(tǒng)的主要類，并畫其中的二個類圖（包含主要屬性和操作）。3）畫一個UML時序圖，描述一次通過網(wǎng)上銀行查詢余額的具體交互。（二）采用面向對象方法：8分1）請畫出系統(tǒng)的用例圖；2分2） 識別出系統(tǒng)的主要類2分User、Account、DetailItem主要要包括用戶、帳戶、收支明細等類。并畫其中的二個類圖（包含主要屬性和操作）。2分3）畫一個UML時序圖，描述一次通過網(wǎng)上銀行查詢余額的具體交互。2分用等價類劃分方法進行如下測試：城市電話號碼有3部分組成：地區(qū)：空白或3位數(shù)字；前綴：非0或1開頭的3位數(shù)字；后綴：任意4位。程序應接受符合條件的號碼，拒絕不符合條件的號碼。解：第一步：劃分等價類，包括4個有效等價類，11個無效等價類。表721列出了劃分的結果。在每一等價類之后加有編號，以便識別。表7-2-1 電話號碼程序的等價劃分輸入條件有效等價類無效等價類地區(qū)碼空白(1),3位數(shù)字(2)有非數(shù)字字符(5),少于3位數(shù)字(6),多于三位數(shù)字(7)前綴從200到999之間的3位數(shù)字(3)有非數(shù)字字符(8),起始位為0(9),起始位為1(10),少于3位數(shù)字(11),多于3位數(shù)字(12)后綴4位數(shù)字(4)有非數(shù)字字符(13),少于4位數(shù)字(14),多于4位數(shù)字(15) 第二步：確定調(diào)試用例。表721中有4個有效等價類，可以公用以下兩個次數(shù)用例：調(diào)試數(shù)據(jù)范圍期望結果( ) 2762345等價類(1)，(3)，(4)有效(635) 8059321等價類(2)，(3)，(4)有效對11個無效等價類，要選擇11個調(diào)試用例，如下所示： 調(diào)試數(shù)據(jù)范圍 期望結果(20A) 1234567 無效等價類(5)無效(33 ) 2345678 無效等價類(6)無效(7777) 3456789 無效等價類(7) 無效(777) 34A6789無效等價類(8) 無效(234) 0456789無效等價類(9)無效(777) 1456789無效等價類(10) 無效(777) 346789 無效等價類(11)無效(777) 23456789 無效等價類(12)無效(777) 345678A 無效等價類(13) 無效(777) 345678 無效等價類(14)無效(777) 34556789 無效等價類(15) 無效某單位要研制一個計算機管理系統(tǒng)。它的業(yè)務是：將學員發(fā)來的信件收集分類后，按幾種不同的情況處理。1)如果是報名的，則將報名數(shù)據(jù)送給負責報名事務的職員，他們將查閱課程文件，檢查該課程是否額滿，然后在學生文件、課程文件上登記，并開出報告單交財務部門，財務人員開出發(fā)票給學生。2)如果是想注銷原來已選修的課程，則由注銷人員在課程文件、學生文件和帳目文件上做相應的修改，并給學生注銷單。3)如果是付款的，則由財務人員在帳目文件上登記，也給學生一張收費收據(jù)。要求：1.對以上問題畫出數(shù)據(jù)流程圖。2.畫出該培訓管理的軟件結構圖。 某報表處理系統(tǒng)要求用戶輸入處理報表的日期，日期限制在2003年1月至2008年12月，即系統(tǒng)只能對該段期間內(nèi)的報表進行處理，如日期不在此范圍內(nèi)，則顯示輸入錯誤信息。系統(tǒng)日期規(guī)定由年、月的6位數(shù)字字符組成，前四位代表年，后兩位代表月?，F(xiàn)要求用黑盒測試法中的邊界值法寫出測試用例。輸入條件測試用例說明測試數(shù)據(jù)報表日期的 1個數(shù)字字符 5 類型及長度 5個數(shù)字字符 20035 7個數(shù)字字符 2003005 有1個非數(shù)字字符 2003.5 全部是非數(shù)字字符 MAY- 6個數(shù)字字符 200305 日期范圍在有效范圍 200301 邊界上選取 200812 數(shù)據(jù) 200300 200813 月份范圍 月份為1月 200301 月份為12月 200312 月份12 200313 下圖為一個被測程序流程圖，試用條件覆蓋方法為它設計足夠的測試用例 T1:X1, F1:X=1, T2:X=2, T3:X=3, T4:X=4數(shù)據(jù)覆蓋路徑覆蓋條件Y值X=1.5abT1,T2,T3,T49.5X=-PIacdF1,T2,T3,T4-1X=4acegT1,F2,F3,F413畫XXX系統(tǒng)的狀態(tài)圖。2McCabe度量法是通過定義環(huán)路復雜度，建立程序復雜性的度量，它基于一個程序模塊的程序圖中環(huán)路的個數(shù)。根據(jù)給出的程序流程圖，畫出它的程序圖，并計算它的McCabe復雜性度量。3請將下面的DFD轉換為軟件結構圖（注：圖中表示“或者”）。（作業(yè)上有）4下面是某程序的流程圖：(1) 先畫出流圖，再計算它的環(huán)路復雜性。(2) 為了完成基本路徑測試，求它的一組獨立的路徑。(1) 環(huán)路復雜性=判斷數(shù)1314（個）流圖：（2）獨立路徑：1：a-b2：a-c-d3：a-c-e-f4：a-c-e-g-h5建立微機的對象模型。（作業(yè)上有）6畫出銀行取款過程的DFD圖。問題描述：儲戶用存折取款首先填寫取款的，根據(jù)“帳卡”中的信息檢驗取款單與存折，如有問題，將問題反饋給儲戶，否則，登陸“儲戶存款數(shù)據(jù)庫”，修改相應數(shù)據(jù)，并更新“帳卡”，同時發(fā)出付款通知，出納向儲戶付款。1 倉庫的業(yè)務工作有如下內(nèi)容：倉庫保管員根據(jù)客戶的出庫單和入庫單作出入庫登錄處理去修改庫存臺賬，根據(jù)庫存臺賬作統(tǒng)計輸出工作產(chǎn)生庫存日報表存儲在日記賬中。查詢庫存時，查詢者輸入查詢條件，根據(jù)庫存臺賬的內(nèi)容產(chǎn)生查詢報表。畫出數(shù)據(jù)流程圖（7分）2 分別用程序流程圖和PDL語言描述一元二次方程的求解問題。3 某公司的折扣政策：年交易額10萬元以下的，無折扣；在10萬元以上的并且近三個月無欠款的，折扣率10%；在10萬元以上，雖然近三個月有欠款，但是與公司交易在10年以上的，折扣率8%；在10萬元以上，近三個月有欠款，且交易在10年以下的折扣率5%。請用判斷樹來描述公司的折扣政策4 請根據(jù)以下考試報名管理過程，繪制數(shù)據(jù)流程圖：考試機構收到考生的報名表后，先進行審核，不合格的要退回；對合格的報名表進行錄入處理，形成報名匯總數(shù)據(jù)。根據(jù)報名匯總數(shù)據(jù)，可以制作各種報表，還可以根據(jù) 各種查詢要求進行查詢顯示。5 請將下面的E-R圖轉換成關系模式。mnn1成績選修課程學生學時數(shù)課程名課程號性別姓名學號倉儲產(chǎn)品倉庫數(shù)量價格產(chǎn)品名產(chǎn)品號面積地點倉庫號根據(jù)下列條件使用等價劃分法設計測試用例。 某一8位微機，其十六進制常數(shù)定義為：以0x或0X開頭的數(shù)是十六進制整數(shù)，其值的范圍是-7f7f（表示十六進制的大小寫字母不加區(qū)別），如0X13,0X6A,-0X3c。解答：等價劃分法 劃分等價類并編號，如下表所示。十六進制整型常量輸入條件的等價類表輸入數(shù)據(jù)合理等價類不合理等價類十六進制整數(shù)1 0x或0X開頭12位數(shù)字串2 以0x打頭的12位數(shù)字串3 非0x或非打頭的串4 含有非數(shù)字且（a,b,c,d,e,f）以外字符5 多于5個字符6 后跟非0的多位串7 0后跟數(shù)字串8 后多于3個數(shù)字十六進制數(shù)范圍9在7f7f之間10小于7f11大于7f為合理等價類設計測試用例，表中有三個合理等價類，設計兩個例子測試數(shù)據(jù)期望結果覆蓋范圍023顯示有效輸入1，9015顯示有效輸入2，9為每個不合理等價類至少設計一個測試用例測試數(shù)據(jù)期望結果覆蓋范圍2顯示無效輸入3G12顯示無效輸入4123311顯示無效輸入51012顯示無效輸入6011顯示無效輸入70134顯示無效輸入80x777顯示無效輸入100x87顯示無效輸入11請使用PAD圖和PDL語言描述在數(shù)組A（1）A（10）中找最大數(shù)的算法。解：PDL語言：N=1WHILE N=10 DOIF A（N）=A（N+1） MAX =A（N+1）;ELSE MAX =A（N） ENDIF;N=N+1;ENDWHILE;PAD圖：解析人工查找時，是從第一個元素開始查找，用當前元素與下一個元素比較，將較大者作為當前元素又與下一元素比較，如此循環(huán)，直到數(shù)組末尾。41根據(jù)下列條件使用等價類劃分法設計測試用例。 某一8位微機，其八進制常數(shù)定義為：以零開頭的數(shù)是八進制整數(shù)，其值的范圍是-177177，如05，0127，-065解：（1）劃分等價類并編號，如下表示：（4分）（2）為合理等價類設計測試用例,表中有兩個合理等價類,設計兩個例子（2分）（3）為不合理等價類測試用例,至少設計一個測試用例（2分）解析等價類劃分屬于黑盒測試的一種，它將輸入數(shù)據(jù)域按有效的或無效的劃分成若干個等價類，測試每個等價類的代表值就等于對該類其他值的測試，這樣用少量有代表性的例子代替大量測試目的相同的例子，可以有效提高測試效率。本題劃分了3個合理等價類，9個不合理等價類進行測試，取到了預期的效果。42某電器集團公司下屬的廠包括技術科、生產(chǎn)科等基層單位?，F(xiàn)在想建立一個計算機輔助企業(yè)管理系統(tǒng)，其中：生產(chǎn)科的任務是：（1）根據(jù)銷售公司轉來的內(nèi)部合同（產(chǎn)品型號、規(guī)格、數(shù)量、交獲日期）制定車間月生產(chǎn)計劃。（2）根據(jù)車間實際生產(chǎn)日報表、周報表調(diào)整月生產(chǎn)計劃3）以月生產(chǎn)計劃為以及，制定產(chǎn)品設計（結構、工藝）及產(chǎn)品組裝月計劃。（4）將產(chǎn)品的組裝計劃傳達到各科，將組裝月計劃分解為周計劃，下達給車間技術科的任務是：（1）根據(jù)生產(chǎn)科轉來的組裝計劃進行產(chǎn)品結構設計，產(chǎn)生產(chǎn)品裝配圖給生產(chǎn)科，產(chǎn)生外購需求計劃給供應科，并產(chǎn)生產(chǎn)品自制物料清單。（2）根據(jù)組裝計劃進行產(chǎn)品工藝設計，根據(jù)產(chǎn)品自制物料清單產(chǎn)生工藝流程圖給零件廠。 試寫出以上系統(tǒng)中生產(chǎn)科和技術科處理的軟件結構圖。解：畫出生產(chǎn)科圖的給6分，畫出技術科的給4分。 解析軟件結構圖是軟件系統(tǒng)的模塊層次結構，反映了整個系統(tǒng)的功能實現(xiàn)，即將來程序的控制層次體系，軟件結構往往用樹狀或網(wǎng)狀結構的圖形來表示，其主要內(nèi)容有模塊及模塊的控制關系，根據(jù)題意，可繪制出生產(chǎn)科和技術科的軟件結構圖，其中生產(chǎn)科的結構圖深度和寬度均為4，技術科的結構圖的深度和寬度均為3。應用題1、某廠對部分職工重新分配工作的政策是：年齡在20歲以下者，初中文化程度脫產(chǎn)學習，高中文化程度當電工；年齡在20歲以上者，大學文化程度都當技術員，其他男性當鉗工，女性當車工。請畫出程序流程圖描述上述問題，并畫出對應得程序圖，并計算其環(huán)路復雜度V(G)。其中，程序流程，程序圖，環(huán)路復雜度計算在自己的