【正文】 針對(duì)若干個(gè)不同的 KEYWORD 重復(fù)執(zhí)行上述命令序列。 其特點(diǎn)是：主要應(yīng)用白盒測試的技術(shù)，對(duì)多個(gè)模塊的測試可以并發(fā)的進(jìn)行。 (2) 它是結(jié)構(gòu)化的還是非結(jié)構(gòu)化的 ?說明理由。 （ 1）表示手續(xù)費(fèi)計(jì)算方法的判定表如圖所示 （ 2） 表示手續(xù)費(fèi)計(jì)算方法的判定樹 畫出下列偽碼程序的流圖，計(jì)算它的環(huán)形復(fù)雜度。 開始 I=1 DO CASE=1 d c e A I=4 C D D E I=3 B I=2 I=4 I=4 I=4 I=4 停止 TCCCCCCC TCCCCCCC TCCCCCCC TCCCCCCC FCCCCCCC FCCCCCCC FCCCCCCC FCCCCCCC 開 始cA Bd cC D D E停 止FFFTTT 某交易所規(guī)定給經(jīng)紀(jì)人的手續(xù)費(fèi)計(jì)算方法如下：總手續(xù)費(fèi)等于基本手續(xù)費(fèi)加上與交易中的每股價(jià)格和股數(shù)有關(guān)的附加手續(xù)費(fèi)。 f l a g = = 0I = ( F + S ) / 2T a b l e ( I ) = = i t e mT a b l e ( I ) i t e mF l a g = 1結(jié) 束TTFFS = I + 1 F = I 1FT （ 4） 此程序有二分查找的功能，它完成預(yù)定功能的隱含前提條件是現(xiàn)有序列為從小到大順序排好的有序序列。 （ 2）使用附加的標(biāo)志變量 flag，至少有兩種方法可以把該 程序改造為等價(jià)的結(jié)構(gòu)化程序，圖示盒圖描繪了等價(jià)的結(jié)構(gòu) 化程序。 } else { if(max(A[][10])max(B[][10])) printf(A 贏，雜牌 \n)。 } else if(E4(A[][10])E4(B[][10])) { e4++。 printf(B 贏，同點(diǎn) \n)。 } else if(E2(A[][10])==E2(B[][10])amp。amp。r1)。jtimes。 else return 0。amp。 } int E2(int T[10][10]) { int q=0。 if(T[0][0]T[1][0]) t=T[0][0]。 while(i=1) { k=k+k+k+k+k。 （ 4）最高等級(jí)的一手牌成為同花，即 3張牌均為同一種花色，最大的同花是同一種花色的 Q,K,A。 要求：（ 1）畫出此系統(tǒng)的數(shù)據(jù)流圖；（ 2）寫出需求說明； （ 3）設(shè)計(jì)上述的工資調(diào)整程序 (要求用 HIPO 圖描繪設(shè)計(jì)結(jié)果 )，設(shè)計(jì)時(shí)分別采 用兩種算法，并比較兩種算法的優(yōu)缺點(diǎn)： （ a）搜索工資檔案數(shù)據(jù)，找出年工資少于 $26000 的人，計(jì)算新工資，校核是 否超過 $26000，存儲(chǔ)新工資，印出新舊工資對(duì)照表； （ b）把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序，當(dāng)工資數(shù)額超過 $26000 時(shí)即停止排序，計(jì)算 新工資，校核是否超過限額，存儲(chǔ)新工資，印出結(jié)果。 高內(nèi)聚： A． 順序內(nèi)聚：如果一個(gè)模塊內(nèi)的處理元素和同一個(gè)功能密切相關(guān)，而且這些處理必須順序執(zhí)行（通常一個(gè)處理元素的輸出數(shù)據(jù)作為下一個(gè)處理元素的輸入數(shù) 據(jù)），則稱為順序內(nèi)聚。 ② 一個(gè)模塊不通過正常入口兒轉(zhuǎn)到另一個(gè)模塊的內(nèi)部 ③ 兩個(gè)模塊有一部分程序代碼重疊（只可能發(fā)生在匯編程序中） ④ 一個(gè)模塊有多個(gè)入口（這意味著一個(gè)模塊有 幾種功能） Sub AA(… .) … … Goto L … End sub Sub BB(..) … … L: … … End sub 為每種類型的模塊內(nèi)聚舉一個(gè)例子 答：內(nèi)聚標(biāo)志著一個(gè)模塊內(nèi)各個(gè)元素之間彼此結(jié)合的緊密程度，它是信息隱藏和局部化概念的自然擴(kuò)展。 答： (這題真的不會(huì)！ ) BOOK_STATE Book_in,Book_out,Book_reserve Book_in∩ Book_out∩ Book_reserve=Φ Book_in∪ Book_out∪ Book_reserve=BOOK_STATE 第五章 為每種類型的模塊耦合舉一個(gè)具體的例子。 4，考慮下述的自動(dòng)化圖書館流通系統(tǒng)：每本書都有一個(gè)條形碼，每個(gè)人都有一個(gè)帶條形碼的卡片。 用有窮狀態(tài)的描述如下： 狀態(tài)機(jī) J： {開始，正常游戲（游戲進(jìn)行中），得分榜，讀取游戲，儲(chǔ)存游戲，游戲結(jié)束 } 輸入集 K： {按鍵 UP，按鍵 DOWN，按鍵 LEFT，按鍵 RIGHT，寄存器變量 cd_start ，寄存器變量 game_res} 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài) S： {開始 } 終態(tài)集 F： {游戲結(jié)束 } 可見用形式化語言描述，更加簡潔，準(zhǔn)確，無歧義。 請(qǐng)用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機(jī)的行為。 第三章 （ 1） .為什么要進(jìn)行需求分析？通常對(duì)軟件系統(tǒng)有哪些要求？ 答： 1) 為了開發(fā)出真正滿足用戶需求的軟件產(chǎn)品，首先必須知道用戶的需求。 1 目標(biāo)：在一個(gè)月內(nèi)建立一個(gè)高效率，無 差錯(cuò)的航空公司機(jī)票預(yù)定系統(tǒng) 2 存在的主要問題：人工不易管理，手續(xù)繁瑣 3 建立新系統(tǒng) ① 經(jīng)濟(jì)可行性 成本效益分析 成本估算：打印機(jī)一臺(tái)（ 2020 元） +開發(fā)費(fèi)（ 3500 元） =5500 元 可承擔(dān) 效益估算 :該系統(tǒng)有很好的社會(huì)效益，提高了航空公司售票效率，方便了旅客，售 票方便化，科學(xué)化 ② 技術(shù)可行性 經(jīng)過調(diào)查分析，得到目前航空公司機(jī)票預(yù)定系統(tǒng)流程圖如下： ，這樣做不僅需要大量護(hù)士，而且由于不能隨時(shí) 系統(tǒng)管理員 系統(tǒng)管理員 系統(tǒng)管理員 系統(tǒng)管理員 航班信息的更 新 查詢請(qǐng)求 表達(dá)申請(qǐng) 機(jī)票核對(duì)事 物 數(shù)據(jù)庫 產(chǎn)生報(bào)表 產(chǎn)生報(bào)表 產(chǎn)生報(bào)表 產(chǎn)生報(bào)表及賬單 服務(wù)終端顯示數(shù)據(jù) 客戶終端顯示數(shù)據(jù) 客戶終端顯示數(shù)據(jù) 在客戶端打印數(shù)據(jù)和賬單 客戶 開購票證明 購票證明 開購票發(fā)票 發(fā)票 收費(fèi) 機(jī)票單 機(jī)票 客戶 觀察危重病人的病情變化，還可能會(huì)延誤搶救時(shí)機(jī)。儲(chǔ)戶填寫的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款，系統(tǒng)記錄存款人姓名、住址、存款類型、存款日期、利率等信息，并印出存款單給儲(chǔ)戶；如果是取款，系統(tǒng)計(jì)算利息并印出利息清單給儲(chǔ)戶。這里的資源包括已有的或可以搞到的硬件、軟件資源，現(xiàn)有 技術(shù)人員的技術(shù)水平和已有的工作基礎(chǔ)。 優(yōu)點(diǎn) :提高了團(tuán)隊(duì)生產(chǎn)力，在迭代的開發(fā)過程、需求管理、基于組建的體系結(jié)構(gòu)、可視化軟件建模、驗(yàn)證軟件質(zhì)量及控制軟件變更等方面、 針對(duì)所有關(guān)鍵的開發(fā)活動(dòng)為每個(gè)開發(fā)成員提供了必要的準(zhǔn)則、模版和工具指導(dǎo)，并確保全體成員共享相同的知識(shí)基礎(chǔ)。 該模型具有一定的市場。 (2) 經(jīng)常情況下客戶難以表達(dá)真正的需求，而這種模型卻要求如此，這種模型是不歡迎具 有二義性問題存在的。 需求估計(jì) M=（ 19951960） =73577679 字 存儲(chǔ)器價(jià)格 *32*（ 19951974） *73577679=7127 美元 工作量 73577679/600=122629(人 /月） 成本 122629*6000=735776790 美元 六、什么是軟件過程 ?它與軟件工程方法學(xué)有何關(guān)系 ? 軟件過程是為了開發(fā)出高質(zhì)量的軟件產(chǎn)品所需完成的一系列任務(wù)的框架，它規(guī)定了完成各項(xiàng)任務(wù)的工作步驟。 優(yōu)點(diǎn)：把軟件生命周期劃分成基干個(gè)階段，每個(gè)階段的任務(wù)相對(duì)獨(dú)立，而且比較簡單，便于不同人員分工協(xié)作， 從而降低了整個(gè)軟件開發(fā)過 程的困難程度。 軟件危機(jī)出現(xiàn)的原因： (1) 來自軟件自身的特點(diǎn)：是邏輯部件，缺乏可見性；規(guī)模龐大、復(fù)雜，修改、維護(hù)困難。這些都降低了開發(fā)商的信譽(yù)，引起用戶不滿。 軟件危機(jī)的典型表現(xiàn)： (1) 對(duì)軟件開發(fā)成本和進(jìn)度的估計(jì)常常很不準(zhǔn)確。文檔資料不全或不合格，必將給軟件開發(fā)和維護(hù)工作帶來許多難以想象的困難和難以解決的問題。 三、什么是軟件工程？它有哪些本質(zhì)特征？怎樣用軟件工程消除軟件危機(jī)？ 1993年 IEEE 的定義：軟件工程是：① 把系統(tǒng)的、規(guī)范的、可度量的途徑應(yīng)用于軟件開發(fā)、運(yùn)行和維護(hù)過程，也就是把工程應(yīng)用于軟件； ② 研究①中提到的途徑。要求計(jì)算： (1) 在 1985年對(duì)計(jì)算機(jī)存儲(chǔ)容量的需求估計(jì)是多少 ?如果字長為 16位，這個(gè)存儲(chǔ)器的價(jià)格是多少 ? 存儲(chǔ)容量需求 M=（ 19851960） =4474263（字） 存儲(chǔ)器價(jià)格 P=*（ 19851974） *4474263=5789 美元 (2) 假設(shè)在 1985年一名程序員每天可開發(fā)出 10 條指令，程序員的平均工資是每月 4000 美元。 瀑布模型 優(yōu)點(diǎn)：它提供了一個(gè)模板，這個(gè)模板使得分析、設(shè)計(jì)、編碼、測試和支持的方法可以在該模板下有一個(gè)共同的指導(dǎo)。 (2) 當(dāng)配備的人員不能在設(shè)定的期 限內(nèi)完成產(chǎn)品時(shí)，它提供了一種先推出核心產(chǎn)品的途徑，這樣就可以先發(fā)布部分功能給客戶，對(duì)客戶起到鎮(zhèn)靜劑的作用。 (3) 這種模型相對(duì)比較新，應(yīng)用不廣泛，其功效需要進(jìn)一步的驗(yàn)證?？尚行匝芯康哪康木褪怯米钚〉拇鷥r(jià)在盡可能短的時(shí)間內(nèi)確定問題是否能夠解決。社會(huì)可行性所涉及的范圍也比較廣，它包括合同、責(zé)任、 侵權(quán)和其他一些技術(shù)人員常常不了解的陷阱等 。 為方便旅客，某航空公司擬開發(fā)一個(gè)機(jī)票預(yù)定系統(tǒng)。 5北京某高?？捎玫碾娫捥?hào)碼有以下幾類：校內(nèi)電話號(hào)碼由 4位數(shù)字組成，第一位數(shù)字不是 醫(yī)生 病人端客戶機(jī) D1：標(biāo)準(zhǔn)數(shù)據(jù) 服務(wù)器 D2：實(shí)測數(shù)據(jù) D3：警報(bào)數(shù)據(jù) 護(hù)士 D4：指定打印數(shù)據(jù) 話又分為本市電話和外地電話兩類。 儲(chǔ)戶 儲(chǔ)蓄所存取款M N類型數(shù)額 利率 密碼姓名 身份證號(hào)碼住址名稱 地址電話號(hào)碼電話號(hào)碼到期日期儲(chǔ)戶 儲(chǔ)蓄所存取款類型數(shù)額 利率 密碼姓名 身份證號(hào)碼住址名稱 地址電話號(hào)碼電話號(hào)碼到期日期 （ 5）分所析習(xí)題 2中第 4題的患者監(jiān)獄系統(tǒng)。 3，它提供了高層確認(rèn)的大多形式化的規(guī)格說明主要關(guān)注系統(tǒng)的功能和數(shù)據(jù)，而時(shí)序的問題，控制和行為等方面的需求卻更難于表示 閑置 復(fù)印 do /復(fù)印 缺紙 do /警告 卡紙 do /警告 復(fù)印命令 完成復(fù)印命令 裝滿紙 排除了卡紙故障 手段 非形式化說明 難度低 可能存在矛盾，二義性，含糊性，不完整性級(jí)抽象層次混亂等問題 以一個(gè)簡單的俄羅 斯方塊游戲系統(tǒng)規(guī)格說明為例，用自然語言描述如下： 游戲的每個(gè)狀態(tài)對(duì)應(yīng)一個(gè)游戲界面，開始狀態(tài)下，但變量 cd_start=1 是進(jìn)入正常游戲的狀態(tài)， cd_start=2時(shí) 進(jìn)入讀取游戲狀態(tài)， cd_start=3 是進(jìn)入得分榜界面查看。例如，下列的字符串都是浮點(diǎn)二進(jìn)制數(shù)： 110101E101 100111E11101 +1E0 更形式化地，浮點(diǎn)二進(jìn)制數(shù)定義如下： 〈 floating point binary〉∷ =［〈 sign〉］〈 bitstring〉 E［〈 sign〉］〈 bitstring〉 〈 sign〉∷ =+｜ 〈 bitstring〉∷ =〈 bit〉［〈 bitstring〉］ 〈 bit〉∷ =0｜ 1 其中， 符號(hào)∷ =表示定義為； 符 號(hào)［ ...］表示可選項(xiàng)； 符號(hào) a｜ b 表示 a 或 b。 試用有窮狀態(tài)機(jī)說明上述的圖書流通系統(tǒng) 答： 圖書館流通系統(tǒng)的有窮狀態(tài)機(jī)描述如下： （一）圖書狀態(tài)的有窮狀態(tài)機(jī)描述 狀態(tài)機(jī) J： {書在圖書館 S1，書被借出 S2，書被預(yù)約 S3} 輸入集 K： {書上條形碼， 借閱卡條形碼，終端輸入各種命令 } 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài) S： {書在圖書館 S1，書被借出 S2} 終態(tài)集 F： {書被借出 S2，書被預(yù)約 S3} (二 )圖書館終端管理員模式的有窮狀態(tài)機(jī)描述 狀態(tài)機(jī) J： {管理員設(shè)置狀態(tài)，書入庫，書出庫（刪除），預(yù)約 } 輸入集 K： {終端輸入管理員命令，書的各種狀態(tài)（ S1， S2， S3} 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài)