【正文】 T （ 2）該程序不是結(jié)構(gòu)化的，結(jié)構(gòu)化的程序只有一個入口和一個出口，而該程序的流程途中有兩個出口。 （ 2） 程序是結(jié)構(gòu)化的嗎？說明理由。 開始pqg停止TFFT f l a g = T R U Ep A N D f l a ggqF Tf l a g = F A L S E flag=TRUEFfla=FALSEgTp(NOT )R(NO flag) （ 3） 不使用 flag 把該 程序改造為等價的結(jié)構(gòu)化程序的方法如圖所示。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個出口，顯然 不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。 （ 3） 在（ 2）題的設(shè)計中使用附加的標(biāo)識變量 flag 了嗎？ 若沒用，在設(shè)計一個使用 flag 的程序； 若用了，在設(shè)計一個 不用 flag 的程序。 } 控制流程圖： 。 else printf(B 贏，雜牌 \n)。 else printf(B 贏，對子 \n)。 { e4++。amp。 printf(B 贏，對子 \n)。 printf(A 贏，對子 \n)。 else printf(B 贏，同點 \n)。E3(B[][10])==1) { e3++。 } else if(E3(A[][10])==E3(B[][10])amp。 } else if(E3(A[][10])E3(B[][10])) { e3++。 } else if(E3(A[][10])E3(B[][10])) { e3++。 if(max(A[][10])max(B[][10])) printf(A 贏，順子 \n)。amp。 printf(B 贏，順子 \n)。 printf(A 贏，順子 \n)。 else printf(B 贏，同花順 \n)。E1(B[][10])==1) { e1++。 } else if(E1(A[][10])==E1(B[][10])amp。 } else if(E1(A[][10])E1(B[][10])) { e1++。 } if(E1(A[][10])E1(B[][10])){ e1++。 B[i][1]=rabl(14,17,amp。 B[i][0]=rabl(1,13,amp。 A[i][1]=rabl(14,17,amp。i++) { A[i][0]=rabl(1,13,amp。j++) { for(int i=0。 for(int j=0。 scanf(%d,amp。 int r1=2,r2=3。 } void main() { int times=0,e1=0,e2=0,e3=0,e4=0,e5=0。T[1][0]!=T[0][0]) return 1。 else if(T[1][0]==T[2][0]amp。amp。T[0][0]!=T[2][0]) return 1。 } int E4(int T[10][10]) { if(T[0][0]==T[1][0]amp。 } int E3(int T[10][10]) { if(T[0][0]==T[1][0]==T[2][0]) return 1。((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。 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。 else return 0。amp。 return t。 else t=T[1][0]。 } int max(int T[10][10]) { int t=0。} } *r=k。 if(l=b) {p=l。 k=k%m。 l=2。 程序： include int rabl(int a,int b,int *r) { int l,k,m,i,p。 （ 8）第五等級的牌是雜牌，即除去上列 4等之外的任何一手牌，最大的雜牌是不同花色的 ,J。 （ 6）第三等級的牌是同點，即點數(shù)相同的三張牌，最大的同點是 AAA。 （ 3）給每個人發(fā)三張牌，牌面向上，贏者立即可以確定。 撲克牌游戲規(guī)則如下： （ 1）有兩個人玩分別為 A 和 B。 （ 3）模擬 N 次游戲，計算每種類型牌贏或平局的概率。 （ 4） 你所畫出的數(shù)據(jù)流圖適應(yīng)用那種算法？ 解：（ 1）數(shù)據(jù)流圖： 分解后： （ 2）需求說明： 1. 功能需求：可以輸入調(diào)資的標(biāo)準(zhǔn)，輸入教師檔案，經(jīng)調(diào)資給出新的教師檔案， 需要存儲檔案 2． 性能需求：軟件的響應(yīng)時間應(yīng)小于 ，更新處理要快 3． 靈活需求：當(dāng)需求發(fā)生某些變化時，該軟件應(yīng)該能夠適應(yīng)這些變化 4． 故障處理要求：出現(xiàn)錯誤時，應(yīng)給予警告或提示 （ 3） A. B. （ a）比較耗時，因為它要檢索所有的檔案，（ b）從速度上看比較快，但是（ b） 需要排序算法，比較復(fù)雜，（ a）對于設(shè)計來講比較簡單 . （ 4）畫出的數(shù)據(jù)流圖比較適合（ A）的算法 ，試設(shè)計一個模擬程序，它的基本功能是： （ 1）發(fā)兩手牌（利用隨機(jī)數(shù)產(chǎn)生器）。需要寫一個程序計算并印出每名教師的原工資和調(diào)整后的新 工資。按照協(xié)議， 患 者 監(jiān) 護(hù) 系統(tǒng)患 者 生 理 信號 獲 取制 定 生 理 信號 安 全 范 圍接 收 信 號定 時 取 樣生 理 信 號監(jiān) 護(hù) 處 理分 析 信 號更 新 日 志報 警 病 情 報 告生理信號范圍生理信號定時生理信號生理信號范圍定時生理信號日志危機(jī)信息生理信號危機(jī)信息生理信號定時生理信號日志監(jiān) 護(hù) 信 息 輸出日志危機(jī)信息生理信號取 得 時 間時間所有年工資超過 $26000（含 $26000 ）的教師工資將保持不變，年工資少于 $26000 的教師將增加工資，所增加工資數(shù)額按下述方法計算：給每位教師所贍養(yǎng)的人（包 括教師本人）每年補(bǔ)助 $100，此外，教師有一年工齡每年再多補(bǔ)助￥ 50，但是，增 加后的年工資總額不能多于 $26000。 B． 功能內(nèi)聚：如果模塊內(nèi)所有的元素屬于一個整體完成一個單一的功能，則成為功能內(nèi)聚。 順序內(nèi)聚的例子：有一個子程序，通過給出的生日，先計算出年齡。因為這兩個操作由于使用同一個A 模塊 B 模塊 C 模塊 全局?jǐn)?shù)組 數(shù)據(jù)源聯(lián)系在了一起。 中內(nèi)聚： A． 過程內(nèi)聚：如果一個模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，稱為過程內(nèi)聚 過程內(nèi)聚 的例子：一個子程序，將開始讀取學(xué)生的學(xué)號，然后是姓名，最后將讀取分?jǐn)?shù)，是由于特定的順序而將這些操作組合在一起的 B． 通訊內(nèi)聚：如果模塊中所有的元素都使用同一個輸入數(shù)據(jù)和（或）產(chǎn)生同一個輸出數(shù)據(jù)，則稱為通訊內(nèi)聚 通訊內(nèi)聚的例子：有一個子程序，它將打印實驗報告，并且在完成后重新初始化傳進(jìn)來的實驗數(shù)據(jù)。 B． 邏輯內(nèi)聚：如果一個模塊完成的任務(wù)在邏輯上屬于相同或相似的一類 (例如一個模塊產(chǎn)生各種類型的全部輸出 )，稱為邏輯內(nèi)聚 邏輯內(nèi)聚的例子：某一個模塊將打印，年，月，日，具體打印什么，將由傳入的控制標(biāo)志所決定。 低內(nèi)聚： A． 偶然內(nèi)聚：如果一個模塊完成一組任務(wù)，這些任務(wù)彼此間即使有關(guān)系，關(guān)系也是很松散的。 A 模塊 A模塊 A模塊 Flag F1 F2 … Fn B A 模塊 B 模塊 打印機(jī) A模塊 A模塊 使用 使用 ：如果出現(xiàn)以下情況之一，兩個模塊就發(fā)生了內(nèi)容耦合 ① 一個模塊訪問另一個模塊的內(nèi)部數(shù)據(jù)。 ：即一組模塊通過參數(shù)傳遞記錄信息，用戶情況是個數(shù)據(jù)結(jié)構(gòu)，圖中模塊都與此有關(guān)，“計算水費”和“計算電費”本沒有關(guān)系，由于引用了此數(shù)據(jù)結(jié)構(gòu)產(chǎn)生了依賴關(guān)系 模塊 1 模塊 3 模塊 4 模塊 2 開發(fā)票 交房費 單價數(shù)量 金額 計算水電費 計算水費費 計算電費 用戶情況 用戶情況 電費 水費 ： 即 如果一個模塊通過傳送開關(guān)、標(biāo)志、名字等控制信息，明顯地控制選擇另一模塊的功能，就是控制耦合 ： 一組模塊都訪問同一全局簡單變量而不是同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，而且不是通過參數(shù)表傳遞該 全局變量 的信息，則稱之為外部耦合。一般模塊之間的可能的連接方式有七種，構(gòu)成耦合的七種類型，它們的關(guān)系為： 低 耦合性 高 非直接耦合 數(shù)據(jù)耦合 特征耦合 控制耦合 外部耦合 公共耦合 內(nèi)容耦合 強(qiáng) 獨立性 弱 下面舉例說明以上耦合： A． 非直接耦合：兩個模塊沒有直接的關(guān)系（模塊 1 和模塊 2），獨立性最強(qiáng) ：即一個模塊訪問另一個模塊的 時候，彼此之間是通過數(shù)據(jù)參數(shù)來交換輸入、輸出信息的，這種耦合為數(shù)據(jù)耦合。 答：耦合式對一個軟件結(jié)構(gòu)內(nèi)不同模塊之間互聯(lián)程度的度量。終端輸入“ H=”加書名 圖 讀者查詢狀態(tài) 查詢結(jié)果 終端輸入各種查詢命令 圖 P1 . P2 . 6，試用 Z 語言對第四題所描述圖書館圖書流通系統(tǒng)做一個完整的規(guī)格說明。 試用有窮狀態(tài)機(jī)說明上述的圖書流通系統(tǒng) 答： 圖書館流通系統(tǒng)的有窮狀態(tài)機(jī)描述如下： （一）圖書狀態(tài)的有窮狀態(tài)機(jī)描述 狀態(tài)機(jī) J： {書在圖書館 S1，書被借出 S2，書被預(yù)約 S3} 輸入集 K： {書上條形碼， 借閱卡條形碼，終端輸入各種命令 } 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài) S： {書在圖書館 S1，書被借出 S2} 終態(tài)集 F： {書被借出 S2，書被預(yù)約 S3} (二 )圖書館終端管理員模式的有窮狀態(tài)機(jī)描述 狀態(tài)機(jī) J： {管理員設(shè)置狀態(tài)，書入庫，書出庫（刪除），預(yù)約 } 輸入集 K： {終端輸入管理員命令，書的各種狀態(tài)（ S1， S2， S3} 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài) S： {管理員設(shè)置狀態(tài) } 終態(tài)集 F： {書入庫，書出庫（刪除），預(yù)約， } (二 )圖書館終端用戶模式的有窮狀態(tài)機(jī) 描述 狀態(tài)機(jī) J： {讀者查詢狀態(tài)，查詢結(jié)果 } 輸入集 K： {終端輸入用戶查詢命令，書的各種狀態(tài)（ S1， S2， S3） } 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài) S： {讀者查詢狀態(tài) } 終態(tài)集 F： {查詢結(jié)果 } 5， 試用 Petri 網(wǎng)說明第四題所述圖書館中一本書的循環(huán)過程，在規(guī)格說明中應(yīng)該包括操作 H、 C及 R。借閱人可以再終端上查找到某個作者所有的書（輸入“ A=”和作者名字），或具有指定標(biāo)題的所有書籍（輸入“ T=”和標(biāo)題），或?qū)儆谔囟ㄖ黝}范圍內(nèi)的所有圖書（輸入“ S=”加主題范圍）。但一個借閱人想借一本書時，圖書管理員掃描書上的條形碼和借閱人卡片的條形碼，然后在計算機(jī)終端上輸入 C；當(dāng)歸還一本書時，圖書管理員將再次掃描，并輸入 R。試對這個有窮狀態(tài)機(jī)進(jìn)行規(guī)格說明。例如，下列的字符串都是浮點二進(jìn)制數(shù)： 110101E101 100111E11101 +1E0 更形式化地，浮點二進(jìn)制數(shù)定義如下： 〈 floating point binary〉∷ =［〈