軟件工程3(1)

1、第三章練習題一、判斷題 1. PDL的語法是開放式的，其內層語法是確定的，而外層語法則不確定。（X）2. 過程描述語言可以用于描述軟件的系統(tǒng)結構。 （X）二、名字解釋：1. 結構程序設計：如果一個程序的代碼塊僅僅通過順序、選擇和循環(huán)這3種基本控制結構進行連接，并且每個代碼塊只有一個入口和一個出口，則稱這個程序是結構化的。2. 詳細設計：詳細設計是軟件工程中軟件開發(fā)的一個步驟，就是對概要設計的一個細化，就是詳細設計每個模塊實現(xiàn)算法，所需的局部結構。3. 對象：由描述該對象屬性的數(shù)據(jù)以及可以對這些數(shù)據(jù)施加的所有操作封裝在一起構成的統(tǒng)一體。4. 繼承：廣義的說是指能夠直接獲得已有的性質和特征，而不必

2、重復定義它們，狹義的說是子類自動地共享基類中定義的數(shù)據(jù)和方法的機制。5. 人機界面設計的三條“黃金規(guī)則”：1.置用戶與控制之下。2.減少用戶記憶負擔。3.保持界面一致。6. Jackson圖：描述數(shù)據(jù)結構,數(shù)據(jù)元素彼此間的邏輯關系。三、選擇題18、軟件詳細設計的主要任務是確定每個模塊的（A）A、算法和使用的數(shù)據(jù)結構 B、外部接口 C、功能 D、編程 26. 如果一個程序常常需要根據(jù)多種條件的復雜組合，選擇執(zhí)行相應的動作，則以下哪種設計工具比較適合描述它?(A) A、判定表 B、流程圖 C、PDL D、N-S圖62. 下面關于PDL語言不正確的說法是(B) A、PDL是描述處理過程怎么做 B、P

3、DL是只描述加工做什么 C、PDL也稱為偽碼 D、PDL的外層語法應符合一般程序設計語言常用的語法規(guī)則 87. 結構化程序設計采用的三種基本控制結構是(C) A、順序、分支、選擇 B、選擇、循環(huán)、重復 C、順序、選擇、循環(huán) D、輸入、變換、輸出 88. 在軟件設計中詳細描述處理過程常用的三種工具是(B) A、SA ， SD ， SP B、程序流程圖，IPO，PAD C、SA ， SC ， SD D、圖形，表格，語言 101程序的三種基本控制結構的共同特點是(C) A、只能用來描述簡單程序 B、不能嵌套使用 C、單入口，單出口 D、僅用于自動控制系統(tǒng) 123 在詳細設計階段，經(jīng)常采用的工具有(A

4、) A、PAD B、SA C、SC D、DFD 124 詳細設計的結果基本決定了最終程序的(C)A、代碼的規(guī)模 B、運行速度 C、質量 D、可維護性 136. 不屬于詳細設計的主要工具有(D)。 A、IPO圖 B、PAD圖 C、PDL D、SC 4下列描述中錯誤的是(C)A、判定樹中，越接近樹的葉端重復次數(shù)越多。B、PAD圖中的控制流程為自上而下、從左到右的執(zhí)行。C、盒圖又稱N-S圖，可以有箭頭，允許隨意轉移。D、過程設計語言是在偽碼基礎上，擴充了模塊定義和調用、數(shù)據(jù)定義和輸入/輸出而形成的。四、填空題1 描述程序處理過程的工具稱為過程設計工具，它們分為圖形工具、表格工具和語言三類。2 在HI

5、PO圖中，H圖描述軟件的層次結構，IPO圖描述模塊的輸入、處理和輸出信息。3 在HIPO圖中，H圖描述軟件層次結構，IPO圖描述程序輸入輸出處理過程4 偽碼的語法規(guī)則分為“外語法”和“內語法”。其中外語法可以用英語中一些簡單的句子、短語和通用的數(shù)學符號，來描述程序應執(zhí)行的功能。五、綜合應用題40 .試利用 McCabe 的程序復雜性計算方法計算如下程序圖的復雜性。結點：15.邊：20.區(qū)域：7 V(G) = 740.下面是一段偽碼程序(代碼前的數(shù)字只作標號用，不參與程序執(zhí)行)：START1：INPUT(A,B,C,D)2：IF(A>0)AND(B>0)THEN3：X=A+BELSE

6、4：X=A-B5：END6：IF(C>A)OR(D<B)< p> THEN7：Y=C-DELSE8：Y=C+D9：END10：PRINT(X,Y)STOP根據(jù)以上的描述(1) 畫出對應的流程圖和程序圖。流程圖： 程序圖：(2) 計算程序圖的環(huán)形復雜度。V(G) = 340請使用PAD圖和PDL語言描述在數(shù)組A（1）A（10）中找最大數(shù)的算法。解：PDL語言：N=1WHILE N<=10 DOIF A（N）<=A（N+1） MAX =A（N+1）;ELSE MAX =A（N） ENDIF;N=N+1;ENDWHILE;PAD圖：解析人工查找時，是從第一個元素開

7、始查找，用當前元素與下一個元素比較，將較大者作為當前元素又與下一元素比較，如此循環(huán)，直到數(shù)組末尾。2某廠對部分職工重新分配工作的政策是：年齡在20歲以下者，初中文化程度脫產學習，高中文化程度當電工；年齡在20歲到40歲之間者，中學文化程度（包括高中和初中）男性當鉗工，女性當車工，大學文化程度都當技術員。年齡在40歲以上者，中學文化程度（包括初中和高中）當材料員，大學文化程序當技術員。請分別用判定表（條件成立用“”表示，無關條件或條件不成立用空白表示；用 “×”表示左邊相應項動作的發(fā)生，空白表示不做左邊相應項動作）和判定樹表示上述問題的加工邏輯。12345678910年齡<=20>20并且<40>40文化初中高中大學性別男女脫