【正文】 假設(shè)測試之前每 1000 條指令中有 10 個錯誤，則估計對它進行測試期間將發(fā)現(xiàn)的錯誤數(shù)為： 5000*10/1000=50。假設(shè)一段對話總是由操作員信息開始以系統(tǒng)信息結(jié)束，用 Jackson 圖描繪這樣的人機對話過程。 最外層的 IF語句在 I=１ 時執(zhí)行 ， 執(zhí)行完這個 IF語句后把 I賦值為隨后應(yīng)該執(zhí)行的內(nèi)層 IF語句所對應(yīng)的CASE標號值 。 第六章 假設(shè)只有 SEQUENCE 和 DO_WHILE 兩種控制結(jié)構(gòu)，怎么利用它們完成IF_THEN_ELSE 操作？ 解：轉(zhuǎn)化如下： K = 1 DO WHILE （條件 .AND. ) 程序塊 1 K=K+1 END DO DO WHILE （ (.NOT. 條件 ) .AND. ) 程序塊 2 K=K+1 END DO 假設(shè)只有 SEQUENCE 和 IF_THEN_ELSE 兩種控制結(jié)構(gòu)，怎么利用它們完成 DO_WHILE 操作？ 解：轉(zhuǎn)化如下； label: IF (條件 ) THEN 程序塊 GOTO label ELSE 程序塊 END IF 畫出下列偽代碼程序的流程圖和盒圖： START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 解：流程圖： MTF(h)1015 τ(月)12 盒圖： τ ( 月 )1 3 . 56 01 0M T T F ( h ) 圖 給出的程序流程圖代表一個非結(jié)構(gòu)化的程序，問： （ 1） 為什么說它是非結(jié)構(gòu)化的？ （ 2） 設(shè)計一個等價的結(jié)構(gòu)化程序。 if(max(A[][10])max(B[][10])) printf(A 贏，同點 \n)。 } else if(E2(A[][10])E2(B[][10])) { e2++。r1)。T[0][0]!=T[1][0]) return 1。 } int E1(int T[10][10]) { if(T[0][1]==T[1][1]amp。 （ 9）若兩個人的牌類型不同，則等級高者勝；若等級相同，則點數(shù)高者勝；若點數(shù)也相同，則為平局。 功能內(nèi)聚的例子：一個程序中所有的操作都是為了算出一個人的年齡 用面向數(shù)據(jù)流的方法設(shè)計下列系統(tǒng)的軟件結(jié)構(gòu) ①儲蓄系統(tǒng) 銀 行 儲 蓄 系統(tǒng)業(yè) 務(wù) 單 據(jù) 錄入存 款 利率 設(shè) 置存 款 單 據(jù) 輸入取 款 單據(jù) 輸 入儲 蓄 業(yè) 務(wù) 處 理存 款取 款存 單 利 息 清 單利率存款單取款單密碼存款單取款單密碼利息清單存單密碼存款單存單利率利率利息單 據(jù) 輸 出存單利息清單 ②機票預(yù)訂系統(tǒng) 機 票 預(yù) 定 系統(tǒng)機 票 預(yù) 定 子系 統(tǒng)機 票 發(fā) 放 子系 統(tǒng)預(yù) 定 信 息 處理安 排 航 班錄 入 預(yù) 定 信息設(shè) 置 航 班打 印 取 票 單據(jù)取 票 憑 證 處理錄 入 取 票 憑證核 對 取 票 憑證交 款打 印 及 發(fā) 放機 票航班信息預(yù)定信息航班信息預(yù)定信息機票信息通知單賬單機票信息機票信息通知單賬單通知單通知單有效通知賬單有效通知賬單機票③患者監(jiān)護系統(tǒng) 美國某大學有 200 名教師，校方與教師工會剛剛簽訂一項協(xié)議。這種耦合較為松散，模塊間獨立性較強。RIGHT Game_res=0 EEPROM 讀取完成后 Cd_start=1 Cd_start=2 按任意鍵 Cd_start=3 得分榜 游戲結(jié)束 開始 儲存中 讀取游戲 游戲進行中 圖 游戲狀態(tài)轉(zhuǎn)換圖 3，一個浮點二進制數(shù)的構(gòu)成是：一個可選的符號 (+或 )，后跟一個或多個二進制位，再跟上一個字符 E，再加上另一個可選符號 (+或 )及一個或多個二進制位。 答案： 用 ER圖描繪系統(tǒng)中的數(shù)據(jù)對象。為了使航空公司適應(yīng)現(xiàn)代化市場競爭的需求，促進機票預(yù)訂管理信息化，不斷滿足旅客預(yù)訂機票的要求，爭取更好的經(jīng)濟效益，可立即著手系統(tǒng)的開發(fā)與完善。可行性研究的實質(zhì)是要進行一次大大壓縮簡化了的系統(tǒng)分析和設(shè)計過程，就是在較高層次上以較抽象的方式進行的系統(tǒng)分析和設(shè)計的過程。 增量模型 優(yōu)點： (1) 人員分配靈活，剛開始不用投入大量人力資源，當核心產(chǎn)品很受歡迎時，可增加人力實現(xiàn)下一個增量。 基于上述假設(shè)可以比較計算機硬件和軟件成本的變化趨勢。 (5) 軟件通常沒有適當?shù)奈臋n資料。 (2) 用戶對已完成的軟件不滿意的現(xiàn)象時有發(fā)生。缺點：當軟件規(guī)模龐大時，或者對軟件的需求是模糊的或會承受時 間而變化的時候，開發(fā)出的軟件往往不成功；而且維護起來仍然很困難。 (3) 客戶要等到開發(fā)周期的晚期才能看到程序運行的測試版本，而在這時發(fā)現(xiàn)大的錯誤時，可能引起客戶的驚慌，而后果也可能是災(zāi)難性的。它建立了簡潔和清晰的過程結(jié)構(gòu)，為開發(fā)過程提供較大的通用性。 請寫出問題定義并分析此系統(tǒng)的可行性。對軟件需求的深入理解是軟件開發(fā)工作獲得成功的前提條件，不論我們把設(shè)計和編碼工作做得如何出色，不能真正滿足用戶需 求的程序只會令用戶失望，給開發(fā)者帶來煩惱。 2，在什么情況下應(yīng)該使用形式化說明技 術(shù)？使用形式化說明技術(shù)應(yīng)遵守哪些規(guī)則？ 答： 在用非形式化的方式描述時，存在矛盾，二義性，含糊性，不完整性級抽象層次混亂等問題時用形式化說明技術(shù)。 答：耦合式對一個軟件結(jié)構(gòu)內(nèi)不同模塊之間互聯(lián)程度的度量。 順序內(nèi)聚的例子：有一個子程序，通過給出的生日，先計算出年齡。 （ 6）第三等級的牌是同點，即點數(shù)相同的三張牌，最大的同點是 AAA。 else t=T[1][0]。T[0][0]!=T[2][0]) return 1。j++) { for(int i=0。E1(B[][10])==1) { e1++。 } else if(E3(A[][10])==E3(B[][10])amp。 else printf(B 贏，雜牌 \n)。 6．用 Ashcroft_Manna 技術(shù)可以將非結(jié)構(gòu)化的程序轉(zhuǎn)化為結(jié)構(gòu)化程序，圖 是一個轉(zhuǎn)換的例子。你覺得這個程序的邏輯有什么 問題嗎？ Z 0A 10Y = 2F 0Y 5A = B + 1Y = ZG = H + RC = 3X = APrint G Print KPrint X , YstopST A R TTTTTFF Y = 5FFTFC EXAMPLE LOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IF IF Y5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IF END IF G=H+R END DO IF F0 THEN PRINT G ELSE PRINT K END IF STOP 解：流程圖： 環(huán)形復雜度： 14 5682379101111 1111V(G)＝結(jié)點 E－弧數(shù) n＋ 1=1711+1=7=判斷結(jié)點 ＋ 1=6 ＋ 1＝ 7＝封閉的區(qū)域數(shù) 邏輯有問題，當 Z0 時，容易形成死循環(huán)；條件 Y5 包含條件 Y=2。 集成測試是把模塊裝配在一起形成完整的軟件包，在裝配的同時進行測試。 第五題 某圖書館有一個使用 CRT 終端的信息檢索系統(tǒng)，該系統(tǒng)有 下列 4 個基本檢索命令 要求： (1) 設(shè)計測試數(shù)據(jù)以全面測試系統(tǒng)的正常操作； 30 20 10 60 40 20 T T T 8 3 20 10 1 40 20 F T T 7 30 2 10 60 1 20 T F T 6 3 2 10 1 1 20 F F T 5 30 20 1 60 40 1 T T F 4 3 20 1 1 40 1 F T F 3 30 2 1 60 1 1 T F F 2 3 2 1 1 1 1 F F F 1 Z Y X C B A 3 2 1 預(yù)期的輸出 輸入 判定 序號 (2) 設(shè)計測試數(shù)據(jù)以測試系統(tǒng)的非正常操作 解：?測試系統(tǒng)正常操作的測試數(shù)據(jù) ①順序執(zhí)行下列 3 個命令： b（ KEYWORD） s（ L） d（ N） 其中， KEYWORD 是正確的關(guān)鍵字； L 是執(zhí)行命令 b 后在屏幕上顯示的約 20個行號中的一個（至少應(yīng)該使 L 分別為第一個、最后一個和中央一個行號）； N是執(zhí)行命令 s 后列出的索引號中的一個（至少應(yīng)該使 N 分別為第一個、最后一個和中央一個索引號）。字頻統(tǒng)計程序的偽碼如下： INITIALIZE the Program READ the first text record DO WHILE there are more words in the text record DO WHILE there are more words in the text record EXTRACT the next text word SEARCH the wordtable for the extracted word IF the extracted word is found INCREMENT the word’s occurrence count ELSE INSERT the extracted word into the table END IF INCREMENT the wordsprocessed count END DO at the end of the text record READ the next text record END DO when all text records have heen read PRINT the table and summary information TERMINATE the program 答： INSERT the extracted word into the table 在這個后面，有沒有給這個word的 occurrence/count 賦值為 1 第二題 研究下面給出的偽碼程序，要求： (1) 畫出它的程序流程圖。 （ 2） 進一步簡化后的結(jié)構(gòu)化程序的流程圖如下所示 。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個出口，顯然 不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。 printf(A 贏，對子 \n