【正文】 。 （ 1） 提高軟件開發(fā)過程的能見度 ； （ 2） 提高開發(fā)效率； （ 3） 作為開發(fā)人員階段工作成果和結束標志； （ 4） 記錄開發(fā)過程的有關信息便于使用與維護； （ 5） 提供軟件運行、維護和培訓有關資料； （ 6） 便于用戶了解軟件功能、性能。 18． 簡述提高可維護性的方法。 （ 1） 建立明確的軟件質量目標 （ 2） 利用先進的軟件開發(fā)技術和工具 （ 3） 建立明確的質量保證工作 （ 4） 選擇可維護的程序設計語言 （ 5） 改進程序文檔 六、理論應用題 1． 請使用 PAD圖和 PDL語言描述在數(shù)組 A（ 1）～ A（ 10）中找最大數(shù)的算法。 答： PDL 語言： N=1 WHILE N=10 DO IF A(N)=A(N+1) MAX =A(N+1)。 ELSE MAX =A(N) ENDIF。 N=N+1。 ENDWHILE。 PAD 圖： 2． 根據(jù)下列條件使用等價類劃分法設計測試用例。某一 8 位微機，其八進制常數(shù)定義為：以零開頭的數(shù)是八進制整數(shù)，其值的范圍是 177～ 177，如 05， 0127， 065。 答：（ 1）劃分等價類并編號，如下表示： （ 2）為合理等價類設計測試用例，表中有兩個合理等價類，設計兩個例子 （ 3）為不 合理等價類測試用例，至少設計一個測試用例 3． 根據(jù)下列 N— S圖，寫出其對應的偽碼。 答： Start a b Do Until x6 If xl then f If x4 then Do Until x5 i End Until Else g h End if Else Select Case x2 Case 1: Do While x3 c End While Case 2: d Case 3: e End Select End if End. Until Stop 4． 畫出與 下圖 所示的程序流程圖對應的程序圖，并試計算其巡回秩數(shù) V(G)。 答： （ 1）程序圖如下所示： （ 2）計算其巡回秩數(shù)： V（ G） =E– N +2=13– 10 +2=5 5． 用 Jackson圖描述下述的一列火車的構成： 一列火車最多有兩個火車頭。只有一個火車頭時則位于列車最前面，若還有第二個火車頭時，則第二個火車頭位于最車最后面。火車頭既可能是內燃機車也可能是電氣機車。車廂分為硬座車廂、硬臥車廂和軟臥車廂等 3種。硬座車廂在所有車廂的前面部分，軟臥車廂在所有車廂的后面部分。此外，在硬臥車廂和軟臥車廂之間還有一節(jié)餐車。 答： 6． 為以下程序流程圖分別設計語句覆蓋和判定覆蓋測試用例并標明程序執(zhí)行路徑。 (x1) AN D (y=0 )(x=2) O R (z 1 )語句段 1語句段 2開始結束TTFFabcde 答：（ 1）語句覆蓋測試用 例 令 x=2， y=0， z=4 作為測試數(shù)據(jù)，程序執(zhí)行路徑為 abcde。 （ 2）判定覆蓋 —— 分支覆蓋 可以設計如下兩組數(shù)據(jù)以滿足判定覆蓋： x=3， y=0， z=1（通過路徑 abce）； x=2， y=1， z=2（通過路徑 acde）。 S I I I S I I I S S 火車 1 車頭 2 車頭 車頭 硬座車廂 硬臥車廂 一節(jié)餐車 軟臥車廂 車頭 硬座車廂 硬臥車廂 一節(jié)餐車 軟臥車廂 車頭 內燃 電氣 一節(jié)硬座 一節(jié)硬臥 一節(jié)軟臥 內燃 電氣 一節(jié)硬座 一節(jié)硬臥 一節(jié)軟臥 內燃 電氣 x=2， y=1， z=1；覆蓋路徑 acde x=1， y=1， z=1；覆蓋路徑 ace x=3， y=0， z=1；覆蓋路徑 abce 7． 分別畫出順序結構、選擇結構、 while 結構、 until 結構的程序圖，并計算它們的 V(G)值。 答：R1R1R2R1 R2（ a ） 順序結構V （ G ） = E – N + 2 = 1 – 2 + 2 = 1（ b ） 選擇結構V （ G ） = E – N + 2 = 4 – 4 + 2 = 2 （ c ） w hi l e 結構R1 R2V （ G ） = E – N + 2 = 3 – 3 + 2 = 2 （ d ） unt i l 結構V （ G ） = E – N + 2 = 3 – 3 + 2 = 2 8． 什么是判定 /條件覆蓋？為以下程序流程圖設 計判定 /條件覆蓋測試用例并標明程序執(zhí)行路徑。 (x1) AN D (y=0 )(x=2) O R (z 1 )語句段 1語句段 2開始結束TTFFabcde 答：（ 1）判定 /條件覆蓋 —— 它是指設計足夠的測試用例，即滿足條件覆蓋又滿足判定覆蓋。 （ 2）測試用例： x=2， y=0， z=3（覆蓋 x1， y=0， x=2， z1，通過路徑 abcde）； x=1， y=1， z=1（覆蓋 x≤ 1， y≠ 0， x≠ 2， z≤ 1，通過路徑 ace）。 9． 畫出下列偽碼程序的程序流程圖和盒圖。 START IF P THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 答： 10． 請建立下述的圖書館館藏出版物的對象模型。 一家圖書館藏有書籍、雜志、小冊子、電影錄像帶、音樂 CD、錄音圖書磁帶和報紙等出版物，供讀者借閱。這些出版物有出版物名、出版者、獲得日期、目錄編號、書架位置、借出狀態(tài)和借出限制等屬性，并有借出、收回等服務。 答 ： P g n f q 循環(huán) WHILE q q 循環(huán) 停止 開始 p T F g n q f 館藏出版社 出版物名 出版者 獲得日期 目錄編號 書架位置 借出狀態(tài) 借出限制 借出 收回 書 作者 雜志 日期 小冊子 作者 錄像帶 電影名 CD 演員名 錄音圖書 作者 報紙 日期 11． 圖中所示的程序流程圖描繪了一個非結構化的程序。 （ 1） 為什么說它是非結構化的？ （ 2） 利用附加變量 flag，設計一個等價的結構化程序，用盒圖描繪你的設計結果。 （ 3） 不用附加變量，設計 一個等價的結構化程序，用盒圖描繪你的設計結果。 答： （ 1）如圖所示程序的循環(huán)控制結構有兩個出口，因此是非結構化的程序。 （ 2）利用附加變量 flag 設計的等價的結構化程序如下圖 （ 3）不用附加變量 flag 設計的等價的結構程序如下圖 flag=0 p0 F T flag=1 g (q=0) OR (flag=1) 12． 對以下程序進行測試： PROCEDURE EX（ A， B： REAL； VAR X： REAL）； BEGIN IF（ A=3） OR（ B 1） THEN X： =A B IF（ A2） AND（ B=0） THEN X： =A－ 3 END 要求：先畫出程序流程圖。再按語句覆蓋法設計測試數(shù)據(jù)。 語句覆蓋 A=3 B=0 13． 高考錄取統(tǒng)分子系統(tǒng)有如下功能： （ 1） 計算標準分：根據(jù)考生原始分計算，得到標準分，存入考生分數(shù)文件； （ 2） 計算錄取線分：根據(jù)標準分、招生計劃文件中的招生人數(shù)，計算錄取線，存入錄取線文件。 答： 開始 A=3 OR B1 B A2 and B=0 X=A+B X=A3 返回 p0 F T g (p=0)OR(q=0) （ 1）數(shù)據(jù)流圖： （ 2）軟件結構圖： 原始分 ② 標準分 ③ 招生計劃 ④ 錄取線 試根據(jù)要求畫出該系統(tǒng)的數(shù)據(jù)流程圖，并將其轉換為軟件結構圖。 14． 下面是某程序的流程圖： （ 1） 計算它的環(huán)路復雜性。 （ 2） 為了完成基本路徑測試，求它的一組獨立的路徑。 答：（ 1） 環(huán)路復雜性 =判斷數(shù)＋ 1＝ 6＋ 1＝ 7（個） （ 2） 路徑 1： 0— ① — (13)— (19) 路徑 2： 0— ② — ③ — (14)— (19) 路徑 3： 0— ② — ④ — ⑤ — (15)— (19) 路徑 4： 0— ② — ④ — ⑥ — ⑦ — (16)— (19) 路徑 5： 0— ② — ④ — ⑥ — ⑧ — ⑨ — (17)— (19) 路徑 6： 0— ② — ④ — ⑥ — ⑧ — ⑩ — (11)― (18)— (19) 路徑 7： 0— ② — ④ — ⑥ — ⑧ — ⑩ — (12)— (19) 15． 某公司為本科以上學歷的人重新分配工作，分配原則如下： （ 1）如果年齡不滿 18 歲，學歷是本科，男性要求報考研究生，女性則擔任行政工作； （ 2）如果年齡滿 18 歲不滿 50 歲，學歷本科，不分男女，任中層領導職務，學歷是碩士不分男女，任課題組組長； （ 3）如果年齡滿 50 歲，學歷本科，男性任科研人員，女性則擔任資料員，學歷是碩士不分男女，任課題組組長。 要求：畫出分析過程，得出判定表， 并進行化簡。 答：（ 1） 判定條件可能取值表： 條件名稱 取值 符號 取值數(shù) 性別 男 M M1=2 女 F 年齡 不滿 18 歲 C M2=3 滿 18 歲小于 50 歲 Y 超過 50 歲 L 碩士 G 文化程度 本科 U M3=2 （ 2） 計算組合數(shù) 2*3*2=12； （ 3） 初步判定表 1 2 3 4 5 6 7 8 9 10 11 12 性 別 M M M M M M F F F F F F 文化程度 G G G U U U G G G U U U 年 齡 L Y C L Y C L Y C L Y C 組 長 √ √ √ √ √ √ 領 導 √ √ 科 研 √ 行 政 √ 資 料 員 √ 考 研 √ （ 4） 簡化后的判定表 1， 2， 3 7， 8， 9 4 5， 11 6 10 12 性 別 M M F F 文化程度 G U U U U U 年 齡 L Y C L C 組 長 √ 領 導 √ 科 研 √ 行 政 √ 資 料 員 √ 考 研 √