軟件工程應(yīng)用題匯總.doc

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