【正文】 的教師將增加工資，所增加工資數(shù)額按下述方法計(jì)算：給每位教師所贍養(yǎng)的人（包 括教師本人）每年補(bǔ)助 $100，此外，教師有一年工齡每年再多補(bǔ)助￥ 50，但是，增 加后的年工資總額不能多于 $26000。 順序內(nèi)聚的例子：有一個(gè)子程序，通過(guò)給出的生日，先計(jì)算出年齡。 中內(nèi)聚： A． 過(guò)程內(nèi)聚：如果一個(gè)模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，稱(chēng)為過(guò)程內(nèi)聚 過(guò)程內(nèi)聚 的例子：一個(gè)子程序，將開(kāi)始讀取學(xué)生的學(xué)號(hào)，然后是姓名，最后將讀取分?jǐn)?shù)，是由于特定的順序而將這些操作組合在一起的 B． 通訊內(nèi)聚：如果模塊中所有的元素都使用同一個(gè)輸入數(shù)據(jù)和（或）產(chǎn)生同一個(gè)輸出數(shù)據(jù)，則稱(chēng)為通訊內(nèi)聚 通訊內(nèi)聚的例子：有一個(gè)子程序，它將打印實(shí)驗(yàn)報(bào)告，并且在完成后重新初始化傳進(jìn)來(lái)的實(shí)驗(yàn)數(shù)據(jù)。 低內(nèi)聚： A． 偶然內(nèi)聚：如果一個(gè)模塊完成一組任務(wù)，這些任務(wù)彼此間即使有關(guān)系，關(guān)系也是很松散的。 ：即一組模塊通過(guò)參數(shù)傳遞記錄信息，用戶(hù)情況是個(gè)數(shù)據(jù)結(jié)構(gòu)，圖中模塊都與此有關(guān)，“計(jì)算水費(fèi)”和“計(jì)算電費(fèi)”本沒(méi)有關(guān)系，由于引用了此數(shù)據(jù)結(jié)構(gòu)產(chǎn)生了依賴(lài)關(guān)系 模塊 1 模塊 3 模塊 4 模塊 2 開(kāi)發(fā)票 交房費(fèi) 單價(jià)數(shù)量 金額 計(jì)算水電費(fèi) 計(jì)算水費(fèi)費(fèi) 計(jì)算電費(fèi) 用戶(hù)情況 用戶(hù)情況 電費(fèi) 水費(fèi) ： 即 如果一個(gè)模塊通過(guò)傳送開(kāi)關(guān)、標(biāo)志、名字等控制信息，明顯地控制選擇另一模塊的功能，就是控制耦合 ： 一組模塊都訪問(wèn)同一全局簡(jiǎn)單變量而不是同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，而且不是通過(guò)參數(shù)表傳遞該 全局變量 的信息，則稱(chēng)之為外部耦合。 答：耦合式對(duì)一個(gè)軟件結(jié)構(gòu)內(nèi)不同模塊之間互聯(lián)程度的度量。 試用有窮狀態(tài)機(jī)說(shuō)明上述的圖書(shū)流通系統(tǒng) 答： 圖書(shū)館流通系統(tǒng)的有窮狀態(tài)機(jī)描述如下： （一）圖書(shū)狀態(tài)的有窮狀態(tài)機(jī)描述 狀態(tài)機(jī) J： {書(shū)在圖書(shū)館 S1，書(shū)被借出 S2，書(shū)被預(yù)約 S3} 輸入集 K： {書(shū)上條形碼， 借閱卡條形碼，終端輸入各種命令 } 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài) S： {書(shū)在圖書(shū)館 S1，書(shū)被借出 S2} 終態(tài)集 F： {書(shū)被借出 S2，書(shū)被預(yù)約 S3} (二 )圖書(shū)館終端管理員模式的有窮狀態(tài)機(jī)描述 狀態(tài)機(jī) J： {管理員設(shè)置狀態(tài)，書(shū)入庫(kù)，書(shū)出庫(kù)（刪除），預(yù)約 } 輸入集 K： {終端輸入管理員命令，書(shū)的各種狀態(tài)（ S1， S2， S3} 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài) S： {管理員設(shè)置狀態(tài) } 終態(tài)集 F： {書(shū)入庫(kù)，書(shū)出庫(kù)（刪除），預(yù)約， } (二 )圖書(shū)館終端用戶(hù)模式的有窮狀態(tài)機(jī) 描述 狀態(tài)機(jī) J： {讀者查詢(xún)狀態(tài)，查詢(xún)結(jié)果 } 輸入集 K： {終端輸入用戶(hù)查詢(xún)命令，書(shū)的各種狀態(tài)（ S1， S2， S3） } 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài) S： {讀者查詢(xún)狀態(tài) } 終態(tài)集 F： {查詢(xún)結(jié)果 } 5， 試用 Petri 網(wǎng)說(shuō)明第四題所述圖書(shū)館中一本書(shū)的循環(huán)過(guò)程，在規(guī)格說(shuō)明中應(yīng)該包括操作 H、 C及 R。但一個(gè)借閱人想借一本書(shū)時(shí)，圖書(shū)管理員掃描書(shū)上的條形碼和借閱人卡片的條形碼，然后在計(jì)算機(jī)終端上輸入 C；當(dāng)歸還一本書(shū)時(shí)，圖書(shū)管理員將再次掃描，并輸入 R。例如，下列的字符串都是浮點(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。 2，在什么情況下應(yīng)該使用形式化說(shuō)明技 術(shù)？使用形式化說(shuō)明技術(shù)應(yīng)遵守哪些規(guī)則？ 答： 在用非形式化的方式描述時(shí)，存在矛盾，二義性，含糊性，不完整性級(jí)抽象層次混亂等問(wèn)題時(shí)用形式化說(shuō)明技術(shù)。 3，它提供了高層確認(rèn)的大多形式化的規(guī)格說(shuō)明主要關(guān)注系統(tǒng)的功能和數(shù)據(jù)，而時(shí)序的問(wèn)題，控制和行為等方面的需求卻更難于表示 閑置 復(fù)印 do /復(fù)印 缺紙 do /警告 卡紙 do /警告 復(fù)印命令 完成復(fù)印命令 裝滿(mǎn)紙 排除了卡紙故障 手段 非形式化說(shuō)明 難度低 可能存在矛盾，二義性，含糊性，不完整性級(jí)抽象層次混亂等問(wèn)題 以一個(gè)簡(jiǎn)單的俄羅 斯方塊游戲系統(tǒng)規(guī)格說(shuō)明為例，用自然語(yǔ)言描述如下： 游戲的每個(gè)狀態(tài)對(duì)應(yīng)一個(gè)游戲界面，開(kāi)始狀態(tài)下，但變量 cd_start=1 是進(jìn)入正常游戲的狀態(tài)， cd_start=2時(shí) 進(jìn)入讀取游戲狀態(tài)， cd_start=3 是進(jìn)入得分榜界面查看。 答案： 從問(wèn)題陳述可知，復(fù)印機(jī)的狀態(tài)主要有 “ 閑置 ” 、 “ 復(fù)印 ” 、 “ 缺紙 ” 和 “ 卡紙 ” 。 儲(chǔ)戶(hù) 儲(chǔ)蓄所存取款M N類(lèi)型數(shù)額 利率 密碼姓名 身份證號(hào)碼住址名稱(chēng) 地址電話(huà)號(hào)碼電話(huà)號(hào)碼到期日期儲(chǔ)戶(hù) 儲(chǔ)蓄所存取款類(lèi)型數(shù)額 利率 密碼姓名 身份證號(hào)碼住址名稱(chēng) 地址電話(huà)號(hào)碼電話(huà)號(hào)碼到期日期 （ 5）分所析習(xí)題 2中第 4題的患者監(jiān)獄系統(tǒng)。對(duì)軟件需求的深入理解是軟件開(kāi)發(fā)工作獲得成功的前提條件，不論我們把設(shè)計(jì)和編碼工作做得如何出色，不能真正滿(mǎn)足用戶(hù)需 求的程序只會(huì)令用戶(hù)失望，給開(kāi)發(fā)者帶來(lái)煩惱。 5北京某高校可用的電話(huà)號(hào)碼有以下幾類(lèi)：校內(nèi)電話(huà)號(hào)碼由 4位數(shù)字組成，第一位數(shù)字不是 醫(yī)生 病人端客戶(hù)機(jī) D1：標(biāo)準(zhǔn)數(shù)據(jù) 服務(wù)器 D2：實(shí)測(cè)數(shù)據(jù) D3：警報(bào)數(shù)據(jù) 護(hù)士 D4：指定打印數(shù)據(jù) 話(huà)又分為本市電話(huà)和外地電話(huà)兩類(lèi)。某醫(yī)院打算開(kāi)發(fā)一個(gè)以計(jì)算機(jī)為中心的患者監(jiān)護(hù)系統(tǒng)，試寫(xiě)出問(wèn)題定義，并且分析開(kāi)發(fā)這個(gè)系統(tǒng)的可行性 可行性分析 原系統(tǒng)分析： 可行性分析 邏輯圖： 護(hù)士檢查病患 救治 結(jié)束 需要救治 開(kāi)始 開(kāi)始 醫(yī)生輸出病患標(biāo)準(zhǔn)數(shù)據(jù) 技術(shù)可行性 。 為方便旅客，某航空公司擬開(kāi)發(fā)一個(gè)機(jī)票預(yù)定系統(tǒng)。 請(qǐng)寫(xiě)出問(wèn)題定義并分析此系統(tǒng)的可行性。社會(huì)可行性所涉及的范圍也比較廣，它包括合同、責(zé)任、 侵權(quán)和其他一些技術(shù)人員常常不了解的陷阱等 。 ?？尚行匝芯康哪康木褪怯米钚〉拇鷥r(jià)在盡可能短的時(shí)間內(nèi)確定問(wèn)題是否能夠解決。它建立了簡(jiǎn)潔和清晰的過(guò)程結(jié)構(gòu)，為開(kāi)發(fā)過(guò)程提供較大的通用性。 (3) 這種模型相對(duì)比較新，應(yīng)用不廣泛，其功效需要進(jìn)一步的驗(yàn)證。 螺旋模型 優(yōu)點(diǎn)：對(duì)于大型系統(tǒng)及軟件的開(kāi)發(fā)，這種模型是一個(gè)很好的方法。 (2) 當(dāng)配備的人員不能在設(shè)定的期 限內(nèi)完成產(chǎn)品時(shí)，它提供了一種先推出核心產(chǎn)品的途徑，這樣就可以先發(fā)布部分功能給客戶(hù)，對(duì)客戶(hù)起到鎮(zhèn)靜劑的作用。 (3) 客戶(hù)要等到開(kāi)發(fā)周期的晚期才能看到程序運(yùn)行的測(cè)試版本，而在這時(shí)發(fā)現(xiàn)大的錯(cuò)誤時(shí)，可能引起客戶(hù)的驚慌，而后果也可能是災(zāi)難性的。 瀑布模型 優(yōu)點(diǎn)：它提供了一個(gè)模板，這個(gè)模板使得分析、設(shè)計(jì)、編碼、測(cè)試和支持的方法可以在該模板下有一個(gè)共同的指導(dǎo)。 軟件工程方法學(xué)：通常把在軟件生命周期全過(guò)程中使用的一整套技術(shù)方法的集合稱(chēng)為方法學(xué)，也稱(chēng)范型 。要求計(jì)算： (1) 在 1985年對(duì)計(jì)算機(jī)存儲(chǔ)容量的需求估計(jì)是多少 ?如果字長(zhǎng)為 16位，這個(gè)存儲(chǔ)器的價(jià)格是多少 ? 存儲(chǔ)容量需求 M=（ 19851960） =4474263（字） 存儲(chǔ)器價(jià)格 P=*（ 19851974） *4474263=5789 美元 (2) 假設(shè)在 1985年一名程序員每天可開(kāi)發(fā)出 10 條指令，程序員的平均工資是每月 4000 美元。缺點(diǎn)：當(dāng)軟件規(guī)模龐大時(shí)，或者對(duì)軟件的需求是模糊的或會(huì)承受時(shí) 間而變化的時(shí)候，開(kāi)發(fā)出的軟件往往不成功；而且維護(hù)起來(lái)仍然很困難。 三、什么是軟件工程？它有哪些本質(zhì)特征？怎樣用軟件工程消除軟件危機(jī)？ 1993年 IEEE 的定義：軟件工程是：① 把系統(tǒng)的、規(guī)范的、可度量的途徑應(yīng)用于軟件開(kāi)發(fā)、運(yùn)行和維護(hù)過(guò)程，也就是把工程應(yīng)用于軟件； ② 研究①中提到的途徑。 (2) 軟件開(kāi)發(fā)與維護(hù)的方法不當(dāng)：忽視 需求分析；認(rèn)為軟件開(kāi)發(fā)等于程序編寫(xiě)；輕視軟件維護(hù)。文檔資料不全或不合格，必將給軟件開(kāi)發(fā)和維護(hù)工作帶來(lái)許多難以想象的困難和難以解決的問(wèn)題。 (2) 用戶(hù)對(duì)已完成的軟件不滿(mǎn)意的現(xiàn)象時(shí)有發(fā)生。 軟件危機(jī)的典型表現(xiàn)： (1) 對(duì)軟件開(kāi)發(fā)成本和進(jìn)度的估計(jì)常常很不準(zhǔn)確。它包括兩方面：如何開(kāi)發(fā)軟件，已滿(mǎn)足對(duì)軟件日益增長(zhǎng)的需求；如何維護(hù)數(shù)量不斷增長(zhǎng)的已有軟件。這些都降低了開(kāi)發(fā)商的信譽(yù)，引起用戶(hù)不滿(mǎn)。 (5) 軟件通常沒(méi)有適當(dāng)?shù)奈臋n資料。 軟件危機(jī)出現(xiàn)的原因： (1) 來(lái)自軟件自身的特點(diǎn)：是邏輯部件，缺乏可見(jiàn)性；規(guī)模龐大、復(fù)雜，修改、維護(hù)困難。一個(gè)故障是代碼錯(cuò)誤造成的， 有時(shí)這種錯(cuò)誤是不可避免的，但要修改的成本是很小的，因?yàn)檫@不是 整體構(gòu)架的錯(cuò)誤。 優(yōu)點(diǎn)：把軟件生命周期劃分成基干個(gè)階段，每個(gè)階段的任務(wù)相對(duì)獨(dú)立，而且比較簡(jiǎn)單，便于不同人員分工協(xié)作， 從而降低了整個(gè)軟件開(kāi)發(fā)過(guò) 程的困難程度。 基于上述假設(shè)可以比較計(jì)算機(jī)硬件和軟件成本的變化趨勢(shì)。 需求估計(jì) M=（ 19951960） =73577679 字 存儲(chǔ)器價(jià)格 *32*（ 19951974） *73577679=7127 美元 工作量 73577679/600=122629(人 /月） 成本 122629*6000=735776790 美元 六、什么是軟件過(guò)程 ?它與軟件工程方法學(xué)有何關(guān)系 ? 軟件過(guò)程是為了開(kāi)發(fā)出高質(zhì)量的軟件產(chǎn)品所需完成的一系列任務(wù)的框架，它規(guī)定了完成各項(xiàng)任務(wù)的工作步驟。 軟件生命周期模型是跨越整個(gè)生存期的系統(tǒng)開(kāi)發(fā)、運(yùn)作和維護(hù)所實(shí)施的全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架。 (2) 經(jīng)常情況下客戶(hù)難以表達(dá)真正的需求，而這種模型卻要求如此，這種模型是不歡迎具 有二義性問(wèn)題存在的。 增量模型 優(yōu)點(diǎn)： (1) 人員分配靈活，剛開(kāi)始不用投入大量人力資源，當(dāng)核心產(chǎn)品很受歡迎時(shí)，可增加人力實(shí)現(xiàn)下一個(gè)增量。 該模型具有一定的市場(chǎng)。 (2) 很明顯一個(gè)大的沒(méi)有被發(fā)現(xiàn)的風(fēng)險(xiǎn)問(wèn)題，將會(huì)導(dǎo)致問(wèn) 題的發(fā)生，可能導(dǎo)致演化 的方法失去控制。 優(yōu)點(diǎn) :提高了團(tuán)隊(duì)生產(chǎn)力，在迭代的開(kāi)發(fā)過(guò)程、需求管理、基于組建的體系結(jié)構(gòu)、可視化軟件建模、驗(yàn)證軟件質(zhì)量及控制軟件變更等方面、 針對(duì)所有關(guān)鍵的開(kāi)發(fā)活動(dòng)為每個(gè)開(kāi)發(fā)成員提供了必要的準(zhǔn)則、模版和工具指導(dǎo)，并確保全體成員共享相同的知識(shí)基礎(chǔ)?？尚行匝芯康膶?shí)質(zhì)是要進(jìn)行一次大大壓縮簡(jiǎn)化了的系統(tǒng)分析和設(shè)計(jì)過(guò)程，就是在較高層次上以較抽象的方式進(jìn)行的系統(tǒng)分析和設(shè)計(jì)的過(guò)程。這里的資源包括已有的或可以搞到的硬件、軟件資源，現(xiàn)有 技術(shù)人員的技術(shù)水平和已有的工作基礎(chǔ)。有時(shí)還要研究社會(huì)可行性問(wèn)題，研究要開(kāi)發(fā)的項(xiàng)目是否存在任何侵犯、妨礙等責(zé)任問(wèn)題。儲(chǔ)戶(hù)填寫(xiě)的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款，系統(tǒng)記錄存款人姓名、住址、存款類(lèi)型、存款日期、利率等信息，并印出存款單給儲(chǔ)戶(hù)；如果是取款，系統(tǒng)計(jì)算利息并印出利息清單給儲(chǔ)戶(hù)。為了使航空公司適應(yīng)現(xiàn)代化市場(chǎng)競(jìng)爭(zhēng)的需求，促進(jìn)機(jī)票預(yù)訂管理信息化，不斷滿(mǎn)足旅客預(yù)訂機(jī)票的要求，爭(zhēng)取更好的經(jīng)濟(jì)效益，可立即著手系統(tǒng)的開(kāi)發(fā)與完善。 1 目標(biāo)：在一個(gè)月內(nèi)建立一個(gè)高效率，無(wú) 差錯(cuò)的航空公司機(jī)票預(yù)定系統(tǒng) 2 存在的主要問(wèn)題：人工不易管理，手續(xù)繁瑣 3 建立新系統(tǒng) ① 經(jīng)濟(jì)可行性 成本效益分析 成本估算：打印機(jī)一臺(tái)（ 2020 元） +開(kāi)發(fā)費(fèi)（ 3500 元） =5500 元 可承擔(dān) 效益估算 :該系統(tǒng)有很好的社會(huì)效益，提高了航空公司售票效率，方便了旅客，售 票方便化，科學(xué)化 ② 技術(shù)可行性 經(jīng)過(guò)調(diào)查分析，得到目前航空公司機(jī)票預(yù)定系統(tǒng)流程圖如下： ，這樣做不僅需要大量護(hù)士，而且由于不能隨時(shí) 系統(tǒng)管理員 系統(tǒng)管理員 系統(tǒng)管理員 系統(tǒng)管理員 航班信息的更 新 查詢(xún)請(qǐng)求 表達(dá)申請(qǐng) 機(jī)票核對(duì)事 物 數(shù)據(jù)庫(kù) 產(chǎn)生報(bào)表 產(chǎn)生報(bào)表 產(chǎn)生報(bào)表 產(chǎn)生報(bào)表及賬單 服務(wù)終端顯示數(shù)據(jù)