new軟件工程課后習題答案(修復及)(編輯修改稿)

　

【文章內容簡介】 聚：A． 順序內聚：如果一個模塊內的處理元素和同一個功能密切相關，而且這些處理必須順序執行（通常一個處理元素的輸出數據作為下一個處理元素的輸入數據），則稱為順序內聚。順序內聚的例子：有一個子程序，通過給出的生日，先計算出年齡。再根據年齡算出退休的時間，則這個程序具有順序內聚性。B． 功能內聚：如果模塊內所有的元素屬于一個整體完成一個單一的功能，則成為功能內聚。功能內聚的例子：一個程序中所有的操作都是為了算出一個人的年齡①儲蓄系統②機票預訂系統 ③患者監護系統 美國某大學有 200 名教師，校方與教師工會剛剛簽訂一項協議。按照協議，所有年工資超過$26000（含$26000 ）的教師工資將保持不變，年工資少于$26000的教師將增加工資，所增加工資數額按下述方法計算：給每位教師所贍養的人（包括教師本人）每年補助$100，此外，教師有一年工齡每年再多補助￥50，但是，增加后的年工資總額不能多于$26000。教師工資檔案存儲在行政辦公室的磁帶上，檔案中有目前的年工資、贍養的人數、雇傭日期等信息。需要寫一個程序計算并印出每名教師的原工資和調整后的新工資。要求：（1）畫出此系統的數據流圖；（2）寫出需求說明；（3）設計上述的工資調整程序(要求用 HIPO 圖描繪設計結果)，設計時分別采用兩種算法，并比較兩種算法的優缺點：（a）搜索工資檔案數據，找出年工資少于$26000 的人，計算新工資，校核是否超過$26000，存儲新工資，印出新舊工資對照表；（b）把工資檔案數據按工資從最低到最高的次序排序，當工資數額超過$26000時即停止排序，計算新工資，校核是否超過限額，存儲新工資，印出結果。（4） 你所畫出的數據流圖適應用那種算法？解：（1）數據流圖：分解后：（2）需求說明： 1. 功能需求：可以輸入調資的標準，輸入教師檔案，經調資給出新的教師檔案，需要存儲檔案 2． 性能需求：，更新處理要快 3． 靈活需求：當需求發生某些變化時，該軟件應該能夠適應這些變化 4． 故障處理要求：出現錯誤時，應給予警告或提示 （3）A.B.（a）比較耗時，因為它要檢索所有的檔案，（b）從速度上看比較快，但是（b）需要排序算法，比較復雜，（a）對于設計來講比較簡單 .（4）畫出的數據流圖比較適合（A）的算法 ，試設計一個模擬程序，它的基本功能是：（1）發兩手牌（利用隨機數產生器）。（2）確定贏者和贏牌的類型。（3）模擬N次游戲，計算每種類型牌贏或平局的概率。要求用HIPO圖描繪設計結果并且畫出高層控制流程圖。撲克牌游戲規則如下：（1）有兩個人玩分別為A和B。（2）一副撲克牌有52張牌，4種花色（黑桃、紅桃、梅花、方塊），每種花色的牌的點數按升序排列有2，3,4，.........，10，J,Q,K,A等13種。（3）給每個人發三張牌，牌面向上，贏者立即可以確定。（4）最高等級的一手牌成為同花，即3張牌均為同一種花色，最大的同花是同一種花色的Q,K,A。（6）第三等級的牌是同點，即點數相同的三張牌，最大的同點是AAA。（7）第四等級的牌是對子，即3張牌中有兩張點數相同，最大的對子是A,A,K。（8）第五等級的牌是雜牌，即除去上列4等之外的任何一手牌，,J。（9）若兩個人的牌類型不同，則等級高者勝；若等級相同，則點數高者勝；若點數也相同，則為平局。程序：include int rabl(int a,int b,int *r) { int l,k,m,i,p。 k=ba+1。 l=2。 while(i=1) { k=k+k+k+k+k。 k=k%m。 l=k/4+a。 if(l=b) {p=l。i=i+1。} } *r=k。 return(p)。 } int max(int T[10][10]) { int t=0。 if(T[0][0]T[1][0]) t=T[0][0]。 else t=T[1][0]。 if(tT[2][0]) t=T[2][0]。 return t。 } int E1(int T[10][10]) { if(T[0][1]==T[1][1]amp。amp。T[1][1]==T[2][1]) return 1。 else return 0。 } int E2(int T[10][10]) { int q=0。 if(((max(T[10][10])1)==T[0][0]||(max(T[10][10])1)==T[1][0]||(max(T[10][10]) 1)==T[2][0])amp。amp。((max(T[10][10])2)==T[0][0]||(max(T[10][10])2)==T[1][0]|| (max(T[10][10])2)==T[2][0])) // if(q=max(T[][10])) return 1。 else return 0。 } int E3(int T[10][10]) { if(T[0][0]==T[1][0]==T[2][0]) return 1。 else return 0。 } int E4(int T[10][10]) { if(T[0][0]==T[1][0]amp。amp。T[0][0]!=T[2][0]) return 1。 else if(T[0][0]==T[2][0]amp。amp。T[0][0]!=T[1][0]) return 1。 else if(T[1][0]==T[2][0]amp。amp。T[1][0]!=T[0][0]) return 1。 else return 0。 } void main() { int times=0,e1=0,e2=0,e3=0,e4=0,e5=0。 int A[10][10],B[10][10]。 int r1=2,r2=3。 printf(請輸入游戲的次數\n)。 scanf(%d,amp。times)。 for(int j=0。jtimes。j++) { for(int i=0。i3。i++) { A[i][0]=rabl(1,13,amp。r1)。 A[i][1]=rabl(14,17,amp。r2)。 B[i][0]=rabl(1,13,amp。r1)。 B[i][1]=rabl(14,17,amp。r2)。 } if(E1(A[][10])E1(B[][10])){ e1++。 printf(A贏，同花順\n)。 } else if(E1(A[][10])E1(B[][10])) { e1++。 printf(B贏，同花順\n)。 } else if(E1(A[][10])==E1(B[][10])amp。amp。E1(B[][10])==1) { e1++。 if(max(A[][10])max(B[][10])) printf(A贏，同花順\n)。 else printf(B贏，同花順\n)。 } else if(E2(A[][10])E2(B[][10])) { e2++。 printf(A贏，順子\n)。 } else if(E2(A[][10])E2(B[][10])) { e2++。 printf(B贏，順子\n)。 } else if(E2(A[][10])==E2(B[][10])amp。amp。E2(B[][10])==1) { e2++。 if(max(A[][10])max(B[][10])) printf(A贏，順子\n)。 else printf(B贏，順子\n)。 } else if(E3(A[][10])E3(B[][10])) { e3++。 printf(A贏，同點\n)。 } else if(E3(A[][10])E3(B[][10])) { e3++。 printf(B贏，同點\n)。 } else if(E3(A[][10])==E3(B[][10])amp。amp。E3(B[][10])==1) { e3++。 if(max(A[][10])max(B[][10])) printf(A贏，同點\n)。 else printf(B贏，同點\n)。 } else if(E4(A[][10])E4(B[][10])) { e4++。 printf(A贏，對子\n)。 } else if(E4(A[][10])E4(B[][10])) { e4++。 printf(B贏，對子\n)。 } else if(E4(A[][10])==E4(B[][10])amp。amp。E4(B[][10])==1) 。 { e4++。 if(max(A[][10])max(B[][10])) printf(A贏，對子\n)。 else printf(B贏，對子\n)。 } else { if(max(A[][10])max(B[][10])) printf(A贏，雜牌\n)。 else printf(B贏，雜牌\n)。 } } printf(同花順贏牌概率為%d，順子贏牌概率為%d，同點贏牌概率為%d，對子贏牌概率為%d，雜牌贏牌概率為%d,e1/times,e2/times,e3/times,e4/times,e5/times)。 } 控制流程圖：。第六章 假設只有SEQUENCE和DO_WHILE兩種控制結構，怎么利用它們完成IF_THEN_ELSE操作？解：轉化如下：K = 1DO WHILE （條件 .AND. ) 程序塊1 K=K+1END DODO WHILE （ (.NOT. 條件) .AND. ) 程序塊2 K=K+1END DO 假設只有SEQUENCE和IF_THEN_ELSE兩種控制結構，怎么利用它們完成DO_WHILE操作？解：轉化如下；label: IF (條件) THEN 程序塊 GOTO label ELSE 程序塊 END IF 畫出下列偽代碼程序的流程圖和盒圖：STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP解：流程圖： 盒圖： ，問： （1） 為什么說它是非結構化的？（2） 設計一個等價的結構化程序。（3） 在（2）題的設計中使用附加的標識變量flag了嗎？若沒用，在設計一個使用flag的程序；若用了，在設計一個不用flag的程序。解：（1）通常所說的結構化程序，是按照狹義的結構程序的定義衡量，符合定義規定的程序，每個代碼塊只有一個入口和一個出口。圖示的程序的循環控制結構有兩個出口，顯然不符合狹義的結構程序的定義，因此是非結構化的程序。（2）使用附加的標志變量flag，至少有兩種方法可以把該程序改造為等價的結構化程序，圖示盒圖描繪了等價的結構化程序。 （3） 不使用flag把該程序改造為等價的結構化程序的方法如圖所示。研究下面的偽碼程序：LOOP:Set I to(START+FINISH)/2 IF TABLE(I)=ITME goto FOUND IF TABLE(I)ITME Set START to (I+1) IF TABLE(I)TME Set FINSH to (I1) IF (FINSHSTART)1 goto LOOP IF TABLE(START)=ITEM goto FOUND IF TABLE(FINSH)=ITEM goto FOUND Set FLAG to 0 Goto DONEFOUND：Set FLAG to 1DONE：EXIT