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