【文章內(nèi)容簡介】 個(gè)成分的輸入 ⑺ 功能內(nèi)聚：模塊內(nèi)的所有成分屬于一個(gè)整體，完成單一的功能。（內(nèi)聚最高） 6．什么是軟件結(jié)構(gòu)？簡述軟件結(jié)構(gòu)設(shè)計(jì)的優(yōu)化準(zhǔn)則。 ⑴ 改進(jìn)軟件結(jié)構(gòu)，提高模塊獨(dú)立性 首先設(shè)計(jì)出軟件初始結(jié)構(gòu)，評價(jià)該結(jié)構(gòu)，通過模塊分解或合并，力求降低耦合提高內(nèi)聚。 ⑵ 模塊的規(guī)模應(yīng)該適中 ⑶ 模塊結(jié)構(gòu)的深度、寬度、扇出和 扇入應(yīng)適中 深度：軟件結(jié)構(gòu)中控制的層數(shù) 寬度：軟件結(jié)構(gòu)中同一層次上最大模塊總數(shù) 扇入：某一模塊有多少直接調(diào)用它的上級模塊數(shù)目（越大越好） 扇出：一個(gè)模塊直接控制（調(diào)用）下級模塊的數(shù)目。（越少越好， 3， 4 個(gè)為宜，不超過 9 個(gè)， 頂層扇出較高，中間扇出較少，底層模塊高扇入多 ⑷ 一個(gè)模塊的作用域（范圍），應(yīng)處在這個(gè)模塊的控制域（范圍）之內(nèi) 模塊的作用域：受該模塊內(nèi)一個(gè)判定影響的所有模塊的集合 模塊的控制域：這個(gè)模塊本身以及所有直接或間接從屬于它的模塊的集合 7．什么樣是 事物流 ？什么是 變換 流 ？試將相應(yīng)形式的數(shù)據(jù)流圖轉(zhuǎn)換為軟件結(jié)構(gòu)圖 數(shù)據(jù)流圖（ DFD）一般可分為 變換流 ， 事物流 兩種。 變換流 ：由輸入﹑輸出﹑變換（或稱處理）三部分組成，是一順序結(jié)構(gòu)。 事物流 ：它的某個(gè)加工，分離成許多發(fā)散的數(shù)據(jù)流，形成許多加工路徑，并且根據(jù)輸入值選擇其中一個(gè)路徑來執(zhí)行。（這人加工稱為事務(wù)處理中心） ， (a),(b)分別是同一模塊 A的兩個(gè)不同設(shè)計(jì)方案，你認(rèn)為哪一個(gè)設(shè)計(jì)方案較好 ?請陳述理由。 答：我認(rèn)為 (b)方案較好。要評價(jià)一個(gè)軟件結(jié)構(gòu)設(shè)計(jì)，主要看模塊的獨(dú)立性， 要從軟件結(jié)構(gòu)的耦合性和內(nèi)聚性兩個(gè)方面來衡量。對于 (a)方案，模塊 A與模塊 B之間形成了控制耦合，因此獨(dú)立性不高，而在 B模塊內(nèi)部，有兩個(gè)不同的功能被放在一起，形成的是邏輯內(nèi)聚，內(nèi)聚性不高。對于 (b)方案，模塊 A 與 B1和 B2之間是數(shù)據(jù)耦合，獨(dú)立性較強(qiáng)，在 B1 和 B2 內(nèi)部，只完成單一的功能，是功能內(nèi)聚，因此內(nèi)聚性高，可維護(hù)性好，因此相比而言 (b)方案比 (a)方案更好些。 416 的 DFD 轉(zhuǎn)換為軟件結(jié)構(gòu)圖。 (注：圖中 ⊕ 表示或者 ) 解：我們可以看出主圖是變換型 DFD，而子圖是事務(wù)型 DFD。根據(jù)結(jié)構(gòu)設(shè)計(jì)的 方法，得到的結(jié)構(gòu)圖如下： 3章習(xí)題中的第 8 題、第 9題設(shè)計(jì)成相應(yīng)的軟件結(jié)構(gòu)圖（ SC）和 HIPO圖。 某銀行的計(jì)算機(jī)儲蓄系統(tǒng)功能是：將儲戶的存戶填寫的存款單或存款單輸入系統(tǒng)，如果是存款，系統(tǒng)記錄存款人姓名﹑住址﹑存款類型﹑存款日期﹑利率等信息，并打印出存款單給儲戶；如果是取款，系統(tǒng)計(jì)算清單給儲戶。 某圖書管理系統(tǒng)有以下功能： ⑴ 借書：輸入讀者借書證。系統(tǒng)首先檢查借書證是否有效，若有效，對于第一次借書的讀者，在借書證上建立檔案。否則，查閱借書文件，檢查該讀者所借圖書是否超過 10 本，若已達(dá) 10，拒借，末達(dá) 10本，辦理借書（檢查庫存，修改庫存目錄并將讀者借書情況錄入借書文件。） ⑵ 還書：從借書文件中讀出與讀者有關(guān)的記錄，查閱所借日期，如超期（ 3個(gè)月）作罰款處理。否則，修改庫存目錄與借書文件。 (3)查詢：通過借書文件，庫存目錄文件查詢讀者情況﹑圖書借閱及庫存情況，打印統(tǒng)計(jì)表。 把上面數(shù)據(jù)流程圖轉(zhuǎn)換為軟件結(jié)構(gòu)圖和 IPO 圖 第 5 章 詳細(xì)設(shè)計(jì)的基本任務(wù)是什么，有哪幾種描述方法 ? 答：詳細(xì)設(shè)計(jì)的基本任務(wù)包括： 為每個(gè)模塊進(jìn)行詳細(xì)的算法設(shè)計(jì) 為模塊 內(nèi)的數(shù)據(jù)結(jié)構(gòu)進(jìn)行設(shè)計(jì) 對數(shù)據(jù)庫進(jìn)行物理設(shè)計(jì) 其他設(shè)計(jì) 編寫詳細(xì)設(shè)計(jì)說明書 評審 詳細(xì)設(shè)計(jì)的描述方法有圖形、表格和語言，其中圖形常用結(jié)構(gòu)化程序流程圖、盒圖和 PAD(問題分析圖 )為描述工具，語言常用過程設(shè)計(jì)語言 (PDL)來作為工具。 結(jié)構(gòu)化程序設(shè)計(jì)的基本要點(diǎn)是什么 ? 答 :主要有三個(gè)： 采用自頂向下、逐步求精的程序設(shè)計(jì)方法 使用三種基本控制結(jié)構(gòu)構(gòu)造程序。任何程序都可以由順序、選擇、重復(fù) (循環(huán) )三種基本控制結(jié)構(gòu)構(gòu)造，這三種基本結(jié)構(gòu)的共同點(diǎn)是單入口、單出口。 主程序員組 的組織形式。 簡述 Jackson 方法的設(shè)計(jì)步驟。 答： Jackson 方法的設(shè)計(jì)步驟如下： (1)分析并確定輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用 Jackson 結(jié)構(gòu)圖表示這些數(shù)據(jù)結(jié)構(gòu)。 (2)找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中有對應(yīng)關(guān)系的數(shù)據(jù)單元。 (3)按一定的規(guī)則由輸入、輸出的數(shù)據(jù)結(jié)構(gòu)導(dǎo)出程序結(jié)構(gòu)。 (4)列出基本操作與條件，并把它們分配到程序結(jié)構(gòu)圖的適當(dāng)位置。 (5)用偽碼寫出程序。 請使用流程圖、 PAD 圖和 PDL 語言描述下列程序的算法。 (1)在數(shù)據(jù) A(1)～ A(10)中求最大數(shù)和次大數(shù)。 解：如圖所示： PDL 語言描述： GET(a[1],a[2],...a[10]) max=a[1]。 max2=a[2]。 FOR i=2 TO 10 IF a[i]max max2=max。 max=a[i]。 ELSE IF a[i]max2 max2=a[i]。 ENDIF ENDIF ENDFOR PUT(max,max2) END (2)輸入三個(gè)正整數(shù)作為邊 長，判斷該三條邊構(gòu)成的三角形是等邊、等腰還是一般三角形。 解：如圖： PDL 語言描述如下： GET(a,b,c) IF (a+bc and b+ca and c+ab) IF (a=b) IF (a=c) PUT(等邊三角形 ) ELSE PUT(等腰三角形 ) ENDIF ELSE IF(a=c) PUT(等腰三角形 ) ELSE IF (b=c) PUT(等腰三角形 ) ELSE PUT(一般三角形 ) ENDIF ENDIF ENDIF ELSE PUT (這不是一個(gè)三角形 ) ENDIF 用 PAD 圖描述下面問題的控制結(jié)構(gòu)。 有一個(gè)表 A(1)、 A(2)、 ...A(n)，按遞增順序排列。給定一個(gè) Key 值，在表中用折半法查找。若找到，將表位置 i 送入 x，否則將零送到 x，同時(shí)將 key 值插入表中。 算法： (1)置初值 H=1(表頭 )， T=N(表尾 )。 (2)置 i=[(H+T)/2](取整 )。 (3)若 Key=A(i)，則找到 ,i 送到 x。若 KeyA(i)，則 Key 在表的后半部分，i+1 送入 H。若 KeyA(i),則 Key 在表的前半部分， i1送入 T，重復(fù)第 2 步查找直到 HT 為止。 (4)查不到時(shí)，將 A(i),...A(N)移到 A(i+1)...A(N+1),Key 值送入 A(i)中。 解：如圖所示： 一個(gè)正文文件由若干記錄組成，每個(gè)記錄是一個(gè)字符串，要求統(tǒng)計(jì)每個(gè)記錄中空格字符的個(gè)數(shù)及文件中空格字符的總個(gè)數(shù)。要求輸出數(shù)據(jù)格式是每復(fù)制一行字符串后，另起一行打印出這個(gè)字符串中的空格數(shù)，最后 打印出文件空格的總個(gè)數(shù)，用 Jackson 方法設(shè)計(jì)該程序結(jié)構(gòu)。 第 6 章 在項(xiàng)目開發(fā)時(shí)選擇程序設(shè)計(jì)語言通?？紤]哪些因素 ? 答：通常要考慮的因素有： 項(xiàng)目的應(yīng)用領(lǐng)域、軟件開發(fā)的方法、軟件執(zhí)行的環(huán)境、算法和數(shù)據(jù)結(jié)構(gòu)的復(fù)雜性以及軟件開發(fā)人員的知識等。 舉例說明各種程序設(shè)計(jì)語言的特點(diǎn)及適用范圍 ? 答：以常見的一些編程語言為例： FORTRAN 語言，它不僅面向科學(xué)計(jì)算，數(shù)據(jù)處理能力也極強(qiáng)。適用于科學(xué)工程計(jì)算 Pascal 語言，具有很強(qiáng)的數(shù)據(jù)和過程結(jié)構(gòu)化能力，它語言簡明，數(shù)據(jù)類型豐富，程序結(jié)構(gòu)嚴(yán)謹(jǐn)。它是第一個(gè) 體現(xiàn)結(jié)構(gòu)化編程思想的語言。用于描述結(jié)構(gòu)化算法和科學(xué)計(jì)算 ,操作系統(tǒng)的編寫 C語言：功能強(qiáng)大，支持復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，可大量運(yùn)用指針，具有豐富靈活的操作運(yùn)算符及數(shù)據(jù)處理操作符，它還具有匯編語言的某些特征，使程序運(yùn)行效率高。可用于許多領(lǐng)域，特別是在操作系統(tǒng)等方面有較大優(yōu)勢。 Coble 語言，它具有極強(qiáng)的數(shù)據(jù)定義能力，程序說明與硬件環(huán)境說明分開、數(shù)據(jù)描述與算法描述分開。結(jié)構(gòu)嚴(yán)謹(jǐn)層次分明，廣泛用于商業(yè)數(shù)據(jù)處理。 SQL:結(jié)構(gòu)化查詢語言，用于對數(shù)據(jù)庫進(jìn)行存取管理。