軟件工程習(xí)題及解答3

1、第三章習(xí)題一、選擇題1 .軟件需求分析階段的工作，能夠分為以下4個(gè)方面：對(duì)問題的識(shí)別、分析與綜合、編寫需求分析文檔和（）o供選擇的答案：A.總結(jié)B.階段性報(bào)告C.需求分析評(píng)審D.以上答案都不正確2 .各類需求方式都有它們一跆適用的（）o供選擇的答案：A.說明方式B.描述方式C.準(zhǔn)則D.大體原則3 .軟件需求分析的任務(wù)不該包括（A）o進(jìn)行需求分析可利用多種工具，但（B）是不適用的。在需求分析中，分析員要從用戶那里解決的最重要的問題是（C）。需求規(guī)格說明書的內(nèi)容不該當(dāng)包括（D）。該文檔在軟件開發(fā)中具有重要的作用，但其作用不該當(dāng)包括（E）。供選擇的答案：A.問題分析信息域分析結(jié)構(gòu)化程序設(shè)計(jì)肯定邏輯模

2、型8 .數(shù)據(jù)流圖判定表PAD圖數(shù)據(jù)詞典C.要讓軟件做什么要給該軟件提供哪些信息要求軟件工作效率如何要讓軟件具有什么樣的結(jié)構(gòu)D.對(duì)重要功能的描述對(duì)算法的詳細(xì)進(jìn)程性描述軟件確認(rèn)準(zhǔn)則®軟件的性能E.軟件設(shè)計(jì)的依據(jù)用戶和開發(fā)人員對(duì)軟件要“做什么”的一跖理解軟件驗(yàn)收的依據(jù)軟件可行性分析的依據(jù)9 .原型化方式是用戶和軟件開發(fā)人員之間進(jìn)行的一種交互進(jìn)程，適用于（A）系統(tǒng)。它從用戶界面的開發(fā)入手，第一形成（B），用戶（C），并就（D）提出意見，它是一種（E）型的設(shè)計(jì)進(jìn)程。供選擇的答案：A.需求不肯定性高的需求肯定的管理信息決策支持B.用戶界面利用手冊(cè)用戶界面需求分析說明書系統(tǒng)界而原型完善的用戶界而C

3、.改良用戶界面的設(shè)計(jì)閱讀文檔資料模擬用戶界面的運(yùn)行運(yùn)行用戶界面原型D.同意什么和不同意什么利用和不利用哪一種編程語言程序的結(jié)構(gòu)執(zhí)行速度是不是知足要求E.自外向內(nèi)自頂向下自內(nèi)向外自底向上二、簡(jiǎn)答題1 .用慢慢求精方式解決下述的更新順序主文件的問題。美國某雜志社需要一個(gè)軟件，以更新存有該雜志訂戶姓名、地址等數(shù)據(jù)的順序主文件。共有插入、修改和刪除等3種類型的事務(wù)，別離對(duì)應(yīng)于事務(wù)代碼一、2和3。也就是說,事務(wù)類型如下：類型1：INSERT（插入一個(gè)新訂戶到主文件中）類型2：MODIFY（修改一個(gè)已有的訂戶記錄）類型3：DELETE（刪除一個(gè)已有的訂戶記錄）事務(wù)是按訂戶名字的字母順序排序的。若是對(duì)一個(gè)訂

4、戶既有修改事務(wù)又有刪除事務(wù)，則已對(duì)那個(gè)訂戶的事務(wù)排好順序了，以便使修改發(fā)生在刪除之前。2 .分析圖所示的層次圖，肯定每一個(gè)模塊的內(nèi)聚類型。圖計(jì)算多地址日平均溫度的程序3 .分析圖，肯定模塊之間的耦合類型。p模塊p、t和u更新同一個(gè)數(shù)據(jù)庫圖一個(gè)程序的模塊互連圖在圖中已經(jīng)給模塊之間的接口編了號(hào)碼，表描述了模塊間的接口。表模塊接口描述廠編號(hào)1飛機(jī)類型輸出狀態(tài)標(biāo)志2飛機(jī)零件滑策3功能代碼4飛機(jī)零件濯印s零件編號(hào)零件制造商6零件埸號(hào)零件名稱4 .用面向數(shù)據(jù)流方式設(shè)計(jì)本書第2章第11題所述的工資支付系統(tǒng)的軟件結(jié)構(gòu)。5 .用3種方式計(jì)算圖所示流圖的環(huán)形復(fù)雜度.圖一個(gè)程序的流圖6 .下面列出的代碼用重復(fù)執(zhí)行的

5、加法來計(jì)算兩個(gè)正整數(shù)X和Y的乘積，請(qǐng)用Halstead方式預(yù)測(cè)程序的長(zhǎng)度，并把預(yù)測(cè)出的長(zhǎng)度與實(shí)際長(zhǎng)度相較較。Z=0;WhileX>0Z=Z+Y;X=X-1;End_while;Print(Z);圖程序流程圖8.某交易所規(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)為交易金額的機(jī)若是交易總金額在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%,除非

6、買進(jìn)、賣出的股數(shù)不是100的倍數(shù)，在這種情形下附加手續(xù)費(fèi)為大體手續(xù)費(fèi)的9機(jī)當(dāng)每股售價(jià)在14元到25元之間時(shí)，附加手續(xù)費(fèi)為大體手續(xù)費(fèi)的2%除非交易的股數(shù)不是100的倍數(shù)，在這種情形下附加手續(xù)費(fèi)為大體手續(xù)費(fèi)的6般當(dāng)每股售價(jià)超過25元時(shí)，若是交易的股數(shù)零散(即，不是100的倍數(shù))，則附加手續(xù)費(fèi)為大體手續(xù)費(fèi)的4斬不然附加手續(xù)費(fèi)為大體手續(xù)費(fèi)的1缸要求：(1)用判定表表示手續(xù)費(fèi)的計(jì)算方式：(2)用判定樹表示手續(xù)費(fèi)的計(jì)算方式：9 .畫出下列偽碼程序的程序流程圖和盒圖。STARTIFPTHENWHILEqDOFENDDOELSEBLOCKgnENDBLOCKENDIFSTOP圖一個(gè)非結(jié)構(gòu)化程序10 .圖給出的

7、程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序，請(qǐng)問：(1)為何說它是非結(jié)構(gòu)化的？(2)設(shè)計(jì)一個(gè)與它等價(jià)的結(jié)構(gòu)化程序。(3)在題的設(shè)計(jì)中你利用附加的標(biāo)志變量flag了嗎？若沒用，請(qǐng)?jiān)僭O(shè)計(jì)一個(gè)利用flag的程序；若用了，請(qǐng)?jiān)僭O(shè)計(jì)一個(gè)不用flag的程序。11 .研究下而給出的偽碼程序，要求：(1)畫出它的程序流程圖：(2)它是結(jié)構(gòu)化的仍是非結(jié)構(gòu)化的？說明你的理由；(3)若是非結(jié)構(gòu)化的，則(a)把它改造成僅用三種控制結(jié)構(gòu)的結(jié)構(gòu)化程序；(b)寫出那個(gè)結(jié)構(gòu)化設(shè)計(jì)的偽碼；(c)用盒圖表示那個(gè)結(jié)構(gòu)化程序。(4)找出并更正程序邏輯中的錯(cuò)誤。COMMENT:PROGRAMSEARCHESFORFIRSTNREFERENCES

8、TOATOPICINANINFORMATIONRETRIEVALSYSTEMWITHTTOTALENTRIESINTPUTN1=0MATCHRDOWHILEIWT1=1+1IFWORD二KEYWORDTHENMATCH=MATCH+1STOREINBUFFERENDIFMATCH二NTHENGOTOOUTPUTENDENDIFN=0THENPRINT“NOMATCH”O(jiān)UTPUT:ELSECALLSUBROUTINETOPRINTBUFFERINFORMATIONEND12 .研究圖給出的程序流程圖，要求：(1)寫出它的偽碼表示：(2)設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序；(3)用另一種方式重做第題。OL

9、T圖一個(gè)非結(jié)構(gòu)化設(shè)計(jì)13 .從偽碼轉(zhuǎn)變成程序流程圖或從程序流程圖轉(zhuǎn)變成偽碼是不是是唯一的？請(qǐng)說明理由。14 .用Ashcroft.Manna技術(shù)能夠?qū)⒎墙Y(jié)構(gòu)化的程序轉(zhuǎn)換為結(jié)構(gòu)化程序，圖是一個(gè)轉(zhuǎn)換的例子。(1)你可否從那個(gè)例子總結(jié)出Asheroft_Manna技術(shù)的一些大體方式？(2)進(jìn)一步簡(jiǎn)化圖(b)給出的結(jié)構(gòu)化設(shè)計(jì).(a)非結(jié)構(gòu)化設(shè)計(jì)(b)轉(zhuǎn)化成的等價(jià)的結(jié)構(gòu)化設(shè)圖用Ashcroft_Manna技術(shù)的例子15 .用Jackson圖描畫下述的一列火車的組成：一列火車最多有兩個(gè)火車頭。只有一個(gè)火車頭時(shí)則位于列車最前而，若還有第二個(gè)火車頭時(shí)，則第二個(gè)火車頭位于列車最后面?；疖囶^既可能是內(nèi)燃機(jī)車也可能

10、是電氣機(jī)車。車箱分為硬座車箱、硬臥車箱和軟臥車箱等3種。硬座車箱在車內(nèi)所有車箱的前臉部份，軟臥車箱在所有車箱的后臉部份。另外，在硬臥車箱和軟臥車箱之間還有一節(jié)餐車。第三章習(xí)題解答一、選擇題1 .答案：C.分析：作為需求分析階段工作的復(fù)查手腕，在需求分析的最后一步，應(yīng)該對(duì)功能的正確性、完整性和清楚性，和其它需求給予評(píng)價(jià)。一般，評(píng)審的結(jié)果都包括了一些修改意見，待修改完成后再經(jīng)評(píng)審?fù)ㄟ^，才可進(jìn)入設(shè)計(jì)階段。2 .答案：D.分析：雖然各類分析方式都有獨(dú)特的描述方式，但所有的分析方式仍是有它們一路適用的大體原則。這些大體原則包括：§需要能夠表達(dá)和理解問題的信息域和功能域：§要能以層次化

11、的方式對(duì)問題進(jìn)行分解和不斷細(xì)化：§要?jiǎng)e離給出系統(tǒng)的邏輯視圖和物理視圖。3 .答案：A.，B.，C.，D.，E.分析：軟件需求分析的任務(wù)是通過與用戶的合作，了解用戶對(duì)待開發(fā)系統(tǒng)的要求：按照對(duì)用戶要求的系統(tǒng)所在的信息域的調(diào)查、分析，肯定系統(tǒng)的邏輯模型：并對(duì)求解的問題做適當(dāng)?shù)姆纸?，使之適合于運(yùn)算機(jī)求解。需求分析的結(jié)果是軟件需求規(guī)格說明書。結(jié)構(gòu)化程序設(shè)計(jì)是在詳細(xì)設(shè)計(jì)和編碼階段所采用的技術(shù)，而不是需求分析階段要采用的技術(shù)。在需求分析階段，分析人員能夠用數(shù)據(jù)流圖描述系統(tǒng)的數(shù)據(jù)流的變換和流向，用數(shù)據(jù)詞典概念在數(shù)據(jù)流圖中出現(xiàn)的數(shù)據(jù)流、數(shù)據(jù)文件、加工或處置，用判定表表示復(fù)雜條件和動(dòng)作組合的情形。但PA

12、D圖是在詳細(xì)設(shè)計(jì)階段利用的描述加工邏輯的工具，不適用于需求分析。另外，軟件需求分析階段只肯定軟件系統(tǒng)要“做什么”，完成對(duì)重要功能、性能、確認(rèn)準(zhǔn)則的描述，至于“怎么做”由后續(xù)的設(shè)計(jì)階段完成，對(duì)算法的詳細(xì)進(jìn)程性描述也是在設(shè)計(jì)階段給出。軟件可行性分析應(yīng)在需求分析之前，所以需求分析規(guī)格說明不能成為可行性分析的依據(jù)。4 .答案：A.B.C.D.E.分析：通常，原型是指模擬某種產(chǎn)品的原始模型。在軟件開發(fā)中，原型是軟件的一個(gè)初期可運(yùn)行的版本，它反映最終系統(tǒng)的部份重要特性。利用原型的原型化方式特別適用于需求不肯定性較高的軟件系統(tǒng)的開發(fā)。它的大體思想是按照用戶給出的大體需求，通過快速實(shí)現(xiàn)構(gòu)造出一個(gè)小型的可執(zhí)行的

13、模型，知足用戶的大體要求，這就是系統(tǒng)界面原型。讓用戶運(yùn)算機(jī)上實(shí)際運(yùn)行那個(gè)用戶界而原型，在試用的進(jìn)程中取得切身感受和受到啟發(fā)，做出反映和評(píng)價(jià)，提出同意什么和不同意什么。然后開發(fā)者按照用戶的意見對(duì)原型加以改良。隨著不斷實(shí)驗(yàn)、糾錯(cuò)、利用、評(píng)價(jià)和修改，取得新的原型版本，如此周而復(fù)始，慢慢減少分析和通信中的誤解，彌補(bǔ)不足的地方，進(jìn)一步肯定各類需求細(xì)節(jié)，適應(yīng)需求的變更，從而提高了最終產(chǎn)品的質(zhì)量。它是一種自外向內(nèi)型的設(shè)計(jì)進(jìn)程。二、簡(jiǎn)答題1.答：解決任何問題之前都必需第一理解問題，對(duì)問題理解得越深切，解決起來也就越容易。為了取得對(duì)順序主文件更新問題的直觀、具體的熟悉，第一假想一個(gè)典型的主文件（稱為舊的主文件）

14、、一個(gè)事務(wù)文件和更新后取得的新的主文件及異樣情形報(bào)告，如圖所示。舊的主文件新的主文件事務(wù)文件3Erown1 Harris2 Jones3 J。依$1Smith異常報(bào)告Smith圖典型地順序主文件更新問題為了簡(jiǎn)單起見，在圖中忽略了主文件和事務(wù)文件中所包括的訂戶地址信息。從圖能夠看出，更新順序主文件系統(tǒng)有下述2個(gè)輸入文件：1）舊的主文件（由包括訂戶姓名、地址信息的記錄組成）；2）事務(wù)文件。系統(tǒng)還有3個(gè)輸出文件：1）新的主文件：2）異樣報(bào)告：3）摘要和工作結(jié)束信息。圖描畫了假想的順序主文件更新系統(tǒng)的概貌。圖順序主文件更新系統(tǒng)概貌然后用慢慢求精方式設(shè)計(jì)圖中關(guān)鍵的黑盒子”更新主文件”的實(shí)現(xiàn)算法。慢慢求精

15、方式實(shí)質(zhì)上是“自頂向下”的設(shè)計(jì)方式，它通過不斷分層細(xì)化解決問題的算法來設(shè)計(jì)軟件。它不像“各個(gè)擊破”技術(shù)那樣把整個(gè)問題分解為若干個(gè)重要程序相同的子問題。在用慢慢求精方式設(shè)計(jì)軟件的進(jìn)程中，軟件的某個(gè)特定方而的重要性在一次又一次的求精中是轉(zhuǎn)變的。最初,某個(gè)問題可能無關(guān)緊要，但后來一樣的問題會(huì)變得相當(dāng)重要。換句話說，能夠把慢慢求精方式看做是成立某個(gè)階段內(nèi)需要解決的各類問題的優(yōu)先級(jí)的一種技術(shù)。它能確保每一個(gè)問題都在適當(dāng)?shù)臅r(shí)刻取得解決，而且在任何時(shí)候都不需要同時(shí)解決7個(gè)以上問題。利用慢慢求精方式設(shè)計(jì)軟件的難點(diǎn)在于，在當(dāng)前的求精步驟中肯定哪些是必需處置的重要事項(xiàng)，哪些事項(xiàng)應(yīng)該推延到后面的求精步驟中去向理。作

16、為對(duì)“更新主文件”的第一步求精，咱們把它分解為3個(gè)處置框，別離稱為“輸入”、“處置”和“輸出”，如圖所示。圖第一步求精在那個(gè)設(shè)計(jì)步驟中假設(shè)，當(dāng)“處置”需要一個(gè)記錄時(shí)，咱們能夠在那個(gè)時(shí)候輸入正確的記錄。一樣，咱們也能夠在那時(shí)把正確的記錄寫入到正確的文件中。也就是說，在把慢慢求精方式運(yùn)用到解決更新主文件那個(gè)問題時(shí)，咱們是把輸入和輸出這兩方面的問題暫時(shí)分離出來，集中精力設(shè)計(jì)“處置”的算法。為了弄清楚如何依照事務(wù)文件的指示，更新舊的主文件產(chǎn)生新的主文件，也就是說，為了設(shè)計(jì)出處置的算法，讓咱們?cè)僖淮窝芯繄D所示的例子。把第一個(gè)事務(wù)記錄(Brown)的關(guān)鍵字與第一個(gè)舊的主文件記錄(Abel)的關(guān)鍵字相較較。

17、因?yàn)锽rown按字母順序排在Abel的后面，把Abel記錄不加更改地寫入新的主文件后，讀取下一個(gè)舊的主文件記錄(Brown)。此刻，事務(wù)記錄的關(guān)鍵字與舊的主文件記錄的關(guān)鍵字相同，又因?yàn)槭聞?wù)的類型是3（刪除），所以必需刪除Brown記錄，這可通過不把Brown記錄復(fù)制到新的主文件中來實(shí)現(xiàn)。接下來讀取下一個(gè)事務(wù)記錄（Harris）和下一個(gè)舊的主文件記錄（James）,別離在各自的緩沖區(qū)里覆蓋Brown記錄，因?yàn)镠arris和James之前，而且事務(wù)類型為1（插入），所以把Harris記錄寫到新的主文件中以實(shí)現(xiàn)插入。讀取下一個(gè)事務(wù)記錄（Jones）,因?yàn)镴ones和James以后，把James記錄復(fù)

18、制到新的主文件中，然后讀取下一個(gè)舊的主文件記錄，在舊文件記錄緩沖區(qū)中取得Jones記錄。此刻事務(wù)記錄關(guān)鍵字與舊的主文件記錄關(guān)鍵字相同，正如從事務(wù)文件中看到的那樣，先修改舊的主文件記錄（Jones記錄），然后把它刪除，以便讀取下一個(gè)事務(wù)記錄（Smith）和下一個(gè)舊的主文件記錄（也是Smith）0遺憾的是，事務(wù)類型是1（插入），可是在舊的主文件中已經(jīng)有Smith記錄了，因此，在輸入數(shù)據(jù)中有錯(cuò)誤，將Smith記錄寫入異樣報(bào)告中。更確切地說，將Smith事務(wù)記錄寫入異樣報(bào)告，而把Smith舊的主文件記錄寫入新的主文件?？偨Y(jié)上述例子中揭露出的處置進(jìn)程，取得表所示的處置規(guī)則。表處置規(guī)則小務(wù)記錄關(guān)鍵字=舊的

19、主文件記錄關(guān)鍵字1.插入“打印出錯(cuò)信息修改，修改主文件記錄3*除！翻除壬文件記錄,客務(wù)記錄關(guān)鍵字舊的壬文件記錄關(guān)鍵字把舊的主文件記錄震制到新的主文件中再努記錄關(guān)屣字舊的主文件記錄關(guān)鍵字1 .插入；把事務(wù)記杲馬到入所的主文件2 .修改.打印出借信息3 .刪除，打EPtii錯(cuò)信息按照表所示的處置規(guī)則，能夠?qū)D中的“處置”框求精，得圖所示的第二步求精結(jié)果。為減少連線（專門是為了減少交叉線），在這張流程圖頂用標(biāo)有相同字母（例如，字母R）的圓代表應(yīng)該連在一路的點(diǎn)。圖中連到“輸入”和“輸出”方框的虛線表示把如何處置輸入和輸出的設(shè)計(jì)決定推延到較晚的求精步驟中再做出，該圖其余部份是實(shí)現(xiàn)“處置”的流程圖,或說是

20、對(duì)處置事務(wù)的算法的初步求精結(jié)果。正如適才講過的，已把對(duì)輸入和輸出問題的考慮推延了，另外，尚未規(guī)定文件結(jié)束的條件，也沒有規(guī)定碰到犯錯(cuò)條件時(shí)應(yīng)該怎么處置。慢慢求精方式的長(zhǎng)處就在于能夠把這種問題推延到后面的求精步驟中去解決。更新主文件圖第二步求精下一步設(shè)計(jì)步驟是求精圖中的“輸入”和“輸出”兩個(gè)處置框，取得圖，在那個(gè)設(shè)計(jì)步驟中仍然沒有處置到文件結(jié)束的條件，也沒有寫入工作結(jié)束的信息，這些設(shè)計(jì)工作能夠在后而的求精步驟中完成。利用慢慢求精方式設(shè)計(jì)軟件時(shí)，每完成一個(gè)求精步驟都必需對(duì)那個(gè)求精步驟得出的設(shè)計(jì)結(jié)果仔細(xì)審查，沒有發(fā)覺錯(cuò)誤才能進(jìn)行下一個(gè)求精步驟的設(shè)計(jì)工作，若是發(fā)覺了錯(cuò)誤則應(yīng)該及時(shí)糾正。審查圖能夠發(fā)覺，該

21、設(shè)計(jì)包括一個(gè)嚴(yán)峻錯(cuò)誤?？紤]圖中給出的數(shù)據(jù)能夠發(fā)覺那個(gè)錯(cuò)誤。假設(shè)當(dāng)前的事務(wù)是2Jones,也就是修改Jones記錄，也就是修改Jones記錄，而且當(dāng)前的舊的主文件記錄是Jones。在圖的設(shè)計(jì)中，因?yàn)槭聞?wù)記錄的關(guān)鍵字與舊的主文件記錄的關(guān)鍵字相同，沿最左側(cè)的路徑到底“測(cè)試事務(wù)類型”判定框。因?yàn)楫?dāng)前的事務(wù)類型是“修改”，所以修改舊的主文件記錄并把修改后的記錄寫入新的主文件。然后讀取下一個(gè)事務(wù)記錄，該記錄是3Jones,也就是刪除Jones記錄，可是，已經(jīng)把修改后的Jones記錄寫入新的主文件記錄了。在用慢慢求精方式設(shè)計(jì)軟件的進(jìn)程中對(duì)每一個(gè)求精步驟得出的設(shè)計(jì)結(jié)果都進(jìn)行嚴(yán)格審查的益處是，一旦發(fā)覺錯(cuò)誤，沒必

22、要從頭開始重做一遍，只需回到前一步的設(shè)計(jì)結(jié)果，從那里開始從頭設(shè)計(jì)即可。在本設(shè)計(jì)中，第二步求精的結(jié)果（見圖）是正確的，能夠把它作為第三步求精的基礎(chǔ)。新主文件圖第三步求精（有嚴(yán)峻錯(cuò)誤）正如適才講過的，圖所示設(shè)計(jì)的錯(cuò)誤在于，當(dāng)事務(wù)類型為2（修改）時(shí)沒有考慮下一個(gè)事務(wù)的影響，就把修改后的主文件記錄寫入新的主文件中。為了更正上述錯(cuò)誤，咱們采用“前I瞻一步”的策略，也就是說，只有在分析了一個(gè)事務(wù)類型的下一個(gè)事務(wù)記錄以后，才能處置該事務(wù)記錄。更具體地說，當(dāng)一個(gè)事務(wù)記錄的類型為“修改”時(shí)，修改緩沖區(qū)中的舊主文件記錄，然后讀取下一個(gè)事務(wù)記錄，若是剛讀出的事務(wù)記錄的關(guān)鍵字與緩沖區(qū)中的舊文件記錄的關(guān)鍵字不相同，則把

23、緩沖區(qū)中已經(jīng)修悔改的舊主文件記錄寫入新的主文件：若是新讀出的事務(wù)記錄的關(guān)鍵字與主文件記錄關(guān)鍵字相同，則依據(jù)新的事務(wù)記錄的類型來處置緩沖區(qū)中的舊主文件記錄。由于事務(wù)文件是預(yù)先排好序的，當(dāng)新讀出的事務(wù)記錄與主文件記錄有相同的關(guān)鍵字時(shí)，也就是新讀出的事務(wù)記錄與前一個(gè)事務(wù)記錄是針對(duì)同一個(gè)訂戶的事務(wù)的，新讀出的事務(wù)記錄的類型只可能是“修改”或“刪除”（已知前一個(gè)事務(wù)記錄的類型是“修改”）。采用“前瞻一步”的設(shè)計(jì)謀略，得出圖所示的第三步求精結(jié)果。圖更正錯(cuò)誤后的第三步求精為簡(jiǎn)單起見，當(dāng)針對(duì)同一個(gè)訂戶有多個(gè)事務(wù)時(shí)，僅考慮了在修改事務(wù)以后又有修改事務(wù)或刪除事務(wù)的情形。實(shí)際上，若是對(duì)事務(wù)文件先進(jìn)行預(yù)處置，使得針對(duì)

24、每位訂戶最多只有一個(gè)事務(wù)，則更新順序主文件的算法可大大簡(jiǎn)化。下面列出對(duì)事務(wù)文件可能做的一些預(yù)處置:若是針對(duì)同一個(gè)訂戶有多個(gè)修改事務(wù)，則僅保留最后一個(gè)修改事務(wù)（本問題中的主文件記錄僅有訂戶姓名和地址兩項(xiàng)信息，多次修改地址則以最后一次修改成準(zhǔn)）：若插入一名新訂戶記錄后，又有零或多個(gè)修改事務(wù)，最后是一個(gè)刪除事務(wù)，則略去這一系列事務(wù)；若對(duì)一個(gè)訂戶記錄既有修改事務(wù)又有刪除事務(wù)，則略去修改事務(wù)，僅保留刪除事務(wù)：若針對(duì)一名訂戶既有插入事務(wù)又有修改事務(wù)，則用修改事務(wù)的內(nèi)容（地址信息）更正插入事務(wù)的內(nèi)容（地址信息），然后刪去那個(gè)修改事務(wù)。在第4次求精的進(jìn)程中，應(yīng)該考慮迄今為止被忽略的諸如打開和關(guān)閉文件如此的細(xì)行

25、問題。采用慢慢求精方式設(shè)計(jì)軟件時(shí)，如此的細(xì)行問題是在大體算法被完全設(shè)計(jì)出來以后，最后處置的。顯然，不打開和關(guān)閉文件，程序是不可能正常運(yùn)行的，也就是說，這些問題是必需處置的，可是，重要的是，處置這種細(xì)節(jié)問題應(yīng)該在設(shè)計(jì)的最后階段進(jìn)行。在設(shè)計(jì)的初期階段，設(shè)計(jì)者集中精力關(guān)注的7個(gè)左右問題是不該該包括打開和關(guān)閉文件如此的細(xì)節(jié)問題的。打開和關(guān)閉文件與特定軟件的設(shè)計(jì)無關(guān)，它們只是作為任何設(shè)計(jì)的一部份的實(shí)現(xiàn)細(xì)節(jié)。但是，在后面的求精步驟中，打開和關(guān)閉文件變得重要起來，必需加以處置。之前述設(shè)計(jì)進(jìn)程可知，能夠把慢慢求精方式看做是成立在某個(gè)階段內(nèi)需要解決的各類問題的優(yōu)先級(jí)的一種技術(shù)。慢慢求精方式能夠確保每一個(gè)問題都取

26、得解決，而且是在適合的時(shí)刻解決，在任何時(shí)刻都不需要同時(shí)考慮7個(gè)以上的問題。2 .答：從圖所示的層次圖能夠看出，那個(gè)程序的功能是計(jì)算若干個(gè)指定地址的每日平均溫度。變量sum保留某地一天之內(nèi)在指定的時(shí)刻取樣點(diǎn)的溫度之和。程序運(yùn)行時(shí)第一初始化變量sum并打開文件，然后讀取地址、時(shí)刻和溫度等原始數(shù)據(jù)，創(chuàng)建用于保留這些數(shù)據(jù)的溫度記錄，接下來計(jì)算特定地址的日平均溫度，存儲(chǔ)溫度記錄。重復(fù)挪用“讀取地址、時(shí)刻和溫度”、“創(chuàng)建新的溫度記錄”、“計(jì)算特定地址的日平均溫度”和“存儲(chǔ)溫度記錄”等模塊，直至計(jì)算出并保留好所有指定地址的日平均溫度。最后，打印平均溫度并關(guān)閉文件。從上述敘述可知，”計(jì)算多個(gè)地址的日平均溫度”

27、、“讀取地址、時(shí)刻和溫度”、“創(chuàng)建新的溫度記錄”、“計(jì)算特定地址的日平均溫度”和“存儲(chǔ)溫度記錄”等5個(gè)模塊，每一個(gè)都完成一個(gè)單一的功能,模塊內(nèi)所有元素都為完成同一個(gè)功能服務(wù)，彼此結(jié)合的十分緊密，因此，這5個(gè)模塊的內(nèi)聚類型都是功能內(nèi)聚。初看起來，由于初始化變量sum和打開文件這兩個(gè)操作都是在程序運(yùn)行的初始階段完成的，”初始化變量sum和打開文件”那個(gè)模塊的內(nèi)聚類型似乎是時(shí)刻內(nèi)聚。可是，初始化變量sum是本程序特有的操作，而打開文件是硬件要求的操作，是任何利用文件的程序都包括的一個(gè)操作，并非本程序特有的操作。當(dāng)能夠分派兩個(gè)或更多個(gè)不同級(jí)別的內(nèi)聚類型給一個(gè)模塊時(shí)，規(guī)則是分派最低級(jí)別的內(nèi)聚類型給該模塊

28、。因此，“初始化變量sum和打開文件”那個(gè)模塊的內(nèi)聚類型都是偶然內(nèi)聚。同理，”關(guān)閉文件并打印平均溫度”那個(gè)模塊的內(nèi)聚類型也是偶然內(nèi)聚。3 .答：綜合分析圖和表所提供的信息可知各個(gè)模塊之間的耦合情形。例如，當(dāng)模塊p挪用模塊q時(shí)（接口1）,它傳遞一個(gè)參數(shù)-一飛機(jī)類型。當(dāng)模塊q把控制返還給模塊p時(shí)，它傳回一個(gè)狀態(tài)標(biāo)志。某些模塊之間的耦合類型是明顯的，例如，模塊P和q之間（接口1）、模塊r和t之間（接口5）及模塊s和u之間（接口6）都是數(shù)據(jù)耦合，因?yàn)樗鼈儌鬟f的都是一個(gè)簡(jiǎn)單變量。若是兩個(gè)模塊中的一個(gè)模塊給另一個(gè)模塊傳遞控制元素，也就是說，若是一個(gè)模塊明顯地控制另一個(gè)模塊的邏輯，則它們之間具有控制耦合。例

29、如，當(dāng)給具有邏輯內(nèi)聚的模塊傳遞功能代碼時(shí)就傳遞了控制元素。另一個(gè)控制耦合的例子是把控制開關(guān)作為一個(gè)參數(shù)傳遞。圖中模塊q挪用模塊r時(shí)（接口3）傳遞一個(gè)功能代碼，因此，這兩個(gè)模塊之間是控制耦合。圖右邊文字說明，模塊p、t和u更新同一個(gè)數(shù)據(jù)庫，因此，它們之間具有公共環(huán)境耦A(yù)口O當(dāng)模塊P挪用模塊S時(shí)（接口2）,若是模塊S利用或更新模塊P傳遞給它的零件清單中的所有元素，則模塊P和s之間的耦合是數(shù)據(jù)耦合；可是，若是模塊s只訪問該清單中的一部份元素，則模塊P和S之間的耦合是特征耦合。模塊Q和S之間（接口4）的耦合情形與此類似。由于圖和表中給出的信息尚不足以準(zhǔn)確地描述各個(gè)模塊的功能，所以不能肯定這兩對(duì)模塊之間

30、的耦合是數(shù)據(jù)耦合仍是特征耦合。4 .答：咱們?cè)诮獯鸬?章第11題的進(jìn)程中，已經(jīng)用結(jié)構(gòu)化分析方式詳細(xì)地分析了那個(gè)工資支付系統(tǒng)，而且認(rèn)真審查了結(jié)構(gòu)化分析所得出的結(jié)果。因此，能夠從圖所示的工資支付系統(tǒng)完整數(shù)據(jù)流通動(dòng)身，設(shè)計(jì)工資支付系統(tǒng)的結(jié)構(gòu)。從圖能夠看出，事務(wù)數(shù)據(jù)和人事數(shù)據(jù)沿著兩條輸入通路進(jìn)入系統(tǒng)，輸出數(shù)據(jù)沿著一條輸出通路離開系統(tǒng)，數(shù)據(jù)流圖中沒有明顯的事務(wù)中心。因此，從整體上看那個(gè)數(shù)據(jù)流圖具有變換流的大體特征。接下來應(yīng)該分析肯定輸入流和輸出流的邊界，以孤立出變換中心。“取數(shù)據(jù)”和“搜集數(shù)據(jù)”顯然位于輸入流中?！皩徍藬?shù)據(jù)”僅僅對(duì)搜集來的事務(wù)數(shù)據(jù)進(jìn)行校核，并非對(duì)數(shù)據(jù)進(jìn)行加工處置，它的大體功能是確保輸入的

31、事務(wù)數(shù)據(jù)時(shí)合理的，因此，也應(yīng)該歸入輸入流的行列?！案氯耸聰?shù)據(jù)”由人事科通過另一個(gè)程序完成，不屬于本系統(tǒng)應(yīng)完成的功能。''印表格”顯然應(yīng)該位于輸出流中?！胺职l(fā)工資明細(xì)表”由人工完成，它不是工資支付程序的一部份。綜上所述，得出畫有流邊界的數(shù)據(jù)流圖，如圖所示。圖畫有流邊界的工資支付系統(tǒng)數(shù)據(jù)流圖下一個(gè)設(shè)計(jì)步驟是，完成“第一級(jí)分解”。所謂第一級(jí)分解就是肯定系統(tǒng)的整體控制結(jié)構(gòu)。通常，變換分析得出的系統(tǒng)高層結(jié)構(gòu)是一個(gè)“三叉”的控制結(jié)構(gòu)，針對(duì)工資支付系統(tǒng)得出的高層控制結(jié)構(gòu)如圖所示。圖工資支付系統(tǒng)的第一級(jí)分解再下一步設(shè)計(jì)步臊是，完成“第二級(jí)分解"。所謂第二級(jí)分解，就是把數(shù)據(jù)流圖中的每

32、一個(gè)處置映射成軟件結(jié)構(gòu)中的一個(gè)適當(dāng)?shù)哪K。變換分析的映射規(guī)則是，從變換中心的邊界開始沿著輸入通路向外移動(dòng)，把輸入通路中每一個(gè)處置映射成軟件結(jié)構(gòu)中“輸入信息處置控制模塊”控制下的一個(gè)低層模塊；然后沿輸出通路向外移動(dòng)，把輸出通路中每一個(gè)處置映射成直接或間同意“輸出信息處置控制模塊”控制的一個(gè)低層模塊：最后把變換中心內(nèi)的每一個(gè)處置映射成受“變換中心控制模塊”控制的一個(gè)低層模塊。對(duì)于工資支付系統(tǒng)來講，第二級(jí)分解的結(jié)果如圖所示。圖工資支付系統(tǒng)的第二級(jí)分解最后一個(gè)設(shè)十步臊是，對(duì)工資支付系統(tǒng)的初步設(shè)計(jì)結(jié)果進(jìn)行優(yōu)化。結(jié)合工資支付系統(tǒng)的功能研究圖所示的系統(tǒng)初步結(jié)構(gòu)能夠看出，“接下班資數(shù)據(jù)”那個(gè)控制模塊時(shí)多余的：

33、“取數(shù)據(jù)”模塊本身就具有按照需要讀取相應(yīng)數(shù)據(jù)的功能，沒必要再它上而再加一個(gè)控制模塊。另外，完成具體輸出功能的模塊只有一個(gè)，不必再額外設(shè)置一個(gè)輸出信息處置控制模塊，因此應(yīng)該去掉“印出計(jì)算結(jié)果”模塊。優(yōu)化后的工資支付系統(tǒng)結(jié)構(gòu)如圖所示。圖優(yōu)化后的工資支付軟件結(jié)構(gòu)5.答：計(jì)算環(huán)形復(fù)雜度的方式主要有下述3種。(1)環(huán)形復(fù)雜度等于流圖中的區(qū)域數(shù)圖所示流圖共有5個(gè)區(qū)域，因此它的環(huán)形復(fù)雜度等于5。圖用羅馬數(shù)字標(biāo)注出該流圖中的區(qū)域，其中區(qū)域I為圖的外部區(qū)域。圖用羅馬數(shù)字標(biāo)注出區(qū)域(2)環(huán)形復(fù)雜度等于流圖中邊的條數(shù)減去結(jié)點(diǎn)數(shù)以后再加2圖所示流圖共有11條邊，8個(gè)結(jié)點(diǎn)，所以它的環(huán)形復(fù)雜度為11-8+2=5(3)環(huán)形

34、復(fù)雜度等于程序中的判斷數(shù)加1流圖中有2條輸出弧的結(jié)點(diǎn)(例如，圖中的結(jié)點(diǎn)c和f)對(duì)應(yīng)于程序中的1個(gè)判斷，有n(n>2)條輸出弧的結(jié)點(diǎn)(例如，圖中的結(jié)點(diǎn)a有3條輸出弧)對(duì)應(yīng)于程序中的n-1個(gè)判斷。因此，圖所示流圖的環(huán)形復(fù)雜度為2*1+1*(3-1)+1=56 .答：Halstead方式按照詳細(xì)設(shè)計(jì)中利用的不同運(yùn)算符的個(gè)數(shù)nl和不同操作數(shù)的個(gè)數(shù)n2來預(yù)測(cè)程序長(zhǎng)度H。通常，把變量和常量作為操作數(shù)，把其他符合視為運(yùn)算符，因此，逗號(hào)、分號(hào)、圓括號(hào)、方括號(hào)、算術(shù)運(yùn)算符和邏輯運(yùn)算符全都是運(yùn)算符。依照老例，把所有老是成對(duì)出現(xiàn)或以3個(gè)一組方式出現(xiàn)的符號(hào)視為一個(gè)運(yùn)算符。計(jì)算X和Y之積的代碼中包括的運(yùn)算符有下列

35、8種(nl=8)：二、：、whileend_while、>、+、一、print、()操作數(shù)有下列5種(n2=5)：Z、0、X、Y、1依照Halstead方式預(yù)測(cè)的程序長(zhǎng)度為H=nllog2nl+n2log2n2=8*log28+5*log25=8*3+5*計(jì)算X和Y之積的代碼中包括的各類運(yùn)算符的個(gè)數(shù)如下列:運(yùn)算符whileendwhilePrint()因此，代碼中包括的運(yùn)算符總個(gè)數(shù)為Nl=14。代碼中包括的各類操作數(shù)的個(gè)數(shù)如下列：操作數(shù)個(gè)數(shù)個(gè)數(shù)1因此，操作數(shù)的總個(gè)數(shù)為N2=12。程序的實(shí)際長(zhǎng)度為N=N1+N2=26預(yù)測(cè)的長(zhǎng)度與實(shí)際長(zhǎng)度相差，相對(duì)誤差是為26=37%7 .答：分析圖能夠看出

36、，該處置進(jìn)程由順序執(zhí)行的3個(gè)程序塊組成：第一執(zhí)行處置a,然后執(zhí)行一個(gè)DO-UNTIL型循環(huán)，最后執(zhí)行處置j.DO-UNTIL型循環(huán)的循環(huán)體是處置b和一個(gè)IF-THEN-ELSE型分支結(jié)構(gòu)，循環(huán)結(jié)束條件為x8o其中，IF-THEN-ELSE型分支結(jié)構(gòu)的分支條件是xl,THEN部份是處置f和另一個(gè)分支條件為x6的IF-THEN-ELSE型分支結(jié)構(gòu)；ELSE部份是一個(gè)CASE型多分支結(jié)構(gòu)。如此一層一層地分析下去，能夠畫出圖所示的與圖等價(jià)的盒圖，圖與圖等價(jià)的盒圖8 .答：令P代表交易的總金額，Q代表每股的售價(jià)，n代表交易的股數(shù)。(1)表示手續(xù)費(fèi)計(jì)算方式的判定表如圖所示。判定表的每一列是一條計(jì)算規(guī)則。例

37、如，第1列(規(guī)則1)規(guī)定，當(dāng)交易總金額P少于1000元，且每股售價(jià)Q低于14元，且交易的股數(shù)n是100的倍數(shù)時(shí)，給經(jīng)紀(jì)人的手續(xù)費(fèi)為(1+)*第16列(規(guī)則16)表明，當(dāng)交易總金額P超過10000元，且每股售價(jià)Q在14元到25元之間，且交易的股數(shù)n不是100的倍數(shù)時(shí)，手續(xù)費(fèi)為(1+)*(+134)!ilio”k9|O1112I1«I14I1516Il71；PtlOQaEflE3SK3aEiciaauuauEBUnmr!O0OWPWICOOOQEIaE3Q3E3EIPOOPGiaE3QK3K3K3EIQv|JE1DDEKiE7fTrFnBF3arFFTTFFFFTTFFFFTTFF25F

38、FFFTTFFFFTTFFrFTTRit18的他效JF7FJ不TFJTTFTrIFTF(1*0(JSJ5CUoii)X1-4.8)攵6023aXX<!«00乂0M4PXifoi5i*nnjTnstA.A災(zāi)(1X(OO<P->41XooaX(oo5p*m>Xi-o.o；)XgoypT八X(10063X(O.O5P-J4>|X<1-0do父9OSPT4»|XXXii-o-owp-i費(fèi))乂(1-002)X(O(HP-l“(1*00«)X<OO4P-1】4)X(H04P.i54)乂(17M)X(0CHP-M4)K圖描述手續(xù)費(fèi)計(jì)算方

39、式的判定表（2）表示手續(xù)費(fèi)計(jì)算方式的判定樹如圖所示。n是10。的倍鼓一Cl-.05)X0.OS4PQ""I一口不縣即值的一(1-nM)VnftR4p_pn祟100的信鼓一(1-0.02)VO.OS4PLR不是106的倍數(shù)i-aw)X0QS4P口是100的信數(shù)一(1-0.01)X0.0S4?L口不是100的倍數(shù)一(1)04)X0-0S4P手綾費(fèi)茸法1QOQWPWLOQO。_ n是雙的倍數(shù) < 1-0.05) X(0.。m-3射Qcl4 |_ 口不總00 的信/一 (1Y.0C XS0SPT41 ycy、v r ” 是 100 的借故一( 1-0.02) X(0.05P-

40、34)J n 木是 inn 的倍沛 一(ih ort> Vrn np-ui n 是 1領(lǐng)的倍數(shù)一(1-0.01)XfO.OSP-34) 口不是 100 的倍較一<1-0.04) XCO G5P-34)-Q>25 匚?>10000n 是 100 的倍數(shù)一(1-0.05>X(0.04P-134)一 好“ L門不是100國信敷一 (1-0.0P) X(0.04PT341_r n是 1M 的倍數(shù)一3f，。力 X“.O4P-I3力"芭QW” | 到不* im 的侑和一(i-nna) Xmo4PT“、_ | 0金 100 的倍數(shù)一 (1-0.01) X(0.04P-

41、134-Q"： L a不是 100的倍數(shù)一(1-0.04)X(0.04P-134)圖 描述手續(xù)費(fèi)計(jì)算方式的判定樹9.答：（1）從該偽碼程序轉(zhuǎn)變成的程序流程圖示于圖中。q循環(huán)停止）圖從偽碼轉(zhuǎn)變成的程序流程圖（2）由該偽碼程序轉(zhuǎn)變成的盒圖如圖所示。圖由偽碼轉(zhuǎn)變成的盒圖10.答：(1)通常所說的結(jié)構(gòu)化程序，是依照狹義的結(jié)構(gòu)程序的概念衡量，符合概念規(guī)定的程序。圖所示的程序的循環(huán)控制結(jié)構(gòu)有兩個(gè)出口，顯然不符合狹義的結(jié)構(gòu)程序的概念，因此是非結(jié)構(gòu)化的程序。(2)利用附加的標(biāo)志變量flag,至少有兩種方式能夠把該程序改造為等價(jià)的結(jié)構(gòu)化程序,圖所示盒圖描畫了等價(jià)的結(jié)構(gòu)化程序。flag=TRUEXpAF

42、lag=FALSEg(NOTq)OR(NOTflag)(a)解法1 (b)解法2圖與圖等價(jià)的結(jié)構(gòu)化程序(用flag)(3)不利用flag把該程序改造為等價(jià)的結(jié)構(gòu)化程序的方式如圖所示。圖與圖等價(jià)的結(jié)構(gòu)化程序(不用flag)11 .答：(1)按照那個(gè)偽碼程序畫出的程序流程圖如圖所示。圖與偽碼程序?qū)?yīng)的程序流程圖(2)那個(gè)程序是非結(jié)構(gòu)化的。因?yàn)樵趫D中“印出緩沖區(qū)的內(nèi)容”那個(gè)處置框有兩個(gè)入口:另外，循環(huán)結(jié)構(gòu)有兩個(gè)出口:IWT為假和MATCH二N為真時(shí)都結(jié)束:循環(huán)。(3)僅用3種控制結(jié)構(gòu)的等價(jià)的結(jié)構(gòu)化程序的偽碼如下:INPUTNINPUTKEYWORD(S)FORTOPIC1=0MATCHRDOWHIL

43、E(IWT)and(MATCH1=1+1IFWORD二KEYWORDTHENMATCH=MATCH+1STOREINBUFFERENDENDIFN=0THENPRINT”NOMATCH"ELSECALLSUBROUTINETOPRINTBUFFERINFORMATIONEND圖所示盒圖描畫了上而給出的結(jié)構(gòu)化程序。輸入N和S)1=0MATCH-0(IWT)and(MATCH<N)I-I-lWORD=KEVORD7IATCHQIAFCHT存入緩沖區(qū)印出緩沖區(qū)的內(nèi)容印出“無匹配”圖與圖等價(jià)的結(jié)構(gòu)化程序(4)該程序邏輯中有兩個(gè)錯(cuò)誤第一個(gè)錯(cuò)誤是WHILE循環(huán)條件IWT：按照那個(gè)條件，當(dāng)I=T時(shí)應(yīng)