【正文】 S： {管理員設(shè)置狀態(tài) } 終態(tài)集 F： {書(shū)入庫(kù)，書(shū)出庫(kù)（刪除），預(yù)約， } (二 )圖書(shū)館終端用戶模式的有窮狀態(tài)機(jī) 描述 狀態(tài)機(jī) J： {讀者查詢狀態(tài)，查詢結(jié)果 } 輸入集 K： {終端輸入用戶查詢命令，書(shū)的各種狀態(tài)（ S1， S2， S3） } 轉(zhuǎn)換函數(shù) T： 如圖 所示 初始態(tài) S： {讀者查詢狀態(tài) } 終態(tài)集 F： {查詢結(jié)果 } 5， 試用 Petri 網(wǎng)說(shuō)明第四題所述圖書(shū)館中一本書(shū)的循環(huán)過(guò)程，在規(guī)格說(shuō)明中應(yīng)該包括操作 H、 C及 R。 ：即一組模塊通過(guò)參數(shù)傳遞記錄信息，用戶情況是個(gè)數(shù)據(jù)結(jié)構(gòu)，圖中模塊都與此有關(guān)，“計(jì)算水費(fèi)”和“計(jì)算電費(fèi)”本沒(méi)有關(guān)系，由于引用了此數(shù)據(jù)結(jié)構(gòu)產(chǎn)生了依賴關(guān)系 模塊 1 模塊 3 模塊 4 模塊 2 開(kāi)發(fā)票 交房費(fèi) 單價(jià)數(shù)量 金額 計(jì)算水電費(fèi) 計(jì)算水費(fèi)費(fèi) 計(jì)算電費(fèi) 用戶情況 用戶情況 電費(fèi) 水費(fèi) ： 即 如果一個(gè)模塊通過(guò)傳送開(kāi)關(guān)、標(biāo)志、名字等控制信息，明顯地控制選擇另一模塊的功能，就是控制耦合 ： 一組模塊都訪問(wèn)同一全局簡(jiǎn)單變量而不是同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，而且不是通過(guò)參數(shù)表傳遞該 全局變量 的信息，則稱之為外部耦合。 中內(nèi)聚： A． 過(guò)程內(nèi)聚：如果一個(gè)模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，稱為過(guò)程內(nèi)聚 過(guò)程內(nèi)聚 的例子：一個(gè)子程序，將開(kāi)始讀取學(xué)生的學(xué)號(hào)，然后是姓名，最后將讀取分?jǐn)?shù)，是由于特定的順序而將這些操作組合在一起的 B． 通訊內(nèi)聚：如果模塊中所有的元素都使用同一個(gè)輸入數(shù)據(jù)和（或）產(chǎn)生同一個(gè)輸出數(shù)據(jù)，則稱為通訊內(nèi)聚 通訊內(nèi)聚的例子：有一個(gè)子程序，它將打印實(shí)驗(yàn)報(bào)告，并且在完成后重新初始化傳進(jìn)來(lái)的實(shí)驗(yàn)數(shù)據(jù)。按照協(xié)議， 患 者 監(jiān) 護(hù) 系統(tǒng)患 者 生 理 信號(hào) 獲 取制 定 生 理 信號(hào) 安 全 范 圍接 收 信 號(hào)定 時(shí) 取 樣生 理 信 號(hào)監(jiān) 護(hù) 處 理分 析 信 號(hào)更 新 日 志報(bào) 警 病 情 報(bào) 告生理信號(hào)范圍生理信號(hào)定時(shí)生理信號(hào)生理信號(hào)范圍定時(shí)生理信號(hào)日志危機(jī)信息生理信號(hào)危機(jī)信息生理信號(hào)定時(shí)生理信號(hào)日志監(jiān) 護(hù) 信 息 輸出日志危機(jī)信息生理信號(hào)取 得 時(shí) 間時(shí)間所有年工資超過(guò) $26000（含 $26000 ）的教師工資將保持不變，年工資少于 $26000 的教師將增加工資，所增加工資數(shù)額按下述方法計(jì)算：給每位教師所贍養(yǎng)的人（包 括教師本人）每年補(bǔ)助 $100，此外，教師有一年工齡每年再多補(bǔ)助￥ 50，但是，增 加后的年工資總額不能多于 $26000。 撲克牌游戲規(guī)則如下： （ 1）有兩個(gè)人玩分別為 A 和 B。 程序： include int rabl(int a,int b,int *r) { int l,k,m,i,p。} } *r=k。amp。 } int E3(int T[10][10]) { if(T[0][0]==T[1][0]==T[2][0]) return 1。 else if(T[1][0]==T[2][0]amp。 scanf(%d,amp。 A[i][1]=rabl(14,17,amp。 } else if(E1(A[][10])E1(B[][10])) { e1++。 printf(A 贏，順子 \n)。 } else if(E3(A[][10])E3(B[][10])) { e3++。 else printf(B 贏，同點(diǎn) \n)。 { e4++。 （ 3） 在（ 2）題的設(shè)計(jì)中使用附加的標(biāo)識(shí)變量 flag 了嗎？ 若沒(méi)用，在設(shè)計(jì)一個(gè)使用 flag 的程序； 若用了，在設(shè)計(jì)一個(gè) 不用 flag 的程序。 （ 4） 此程序的功能是什么？它完成預(yù)定功能有什么隱含的前提條件嗎？ 解：（ 1）該程序流程圖如下： 開(kāi) 始I = ( S T A R T + F I N I S H ) / 2T A B L E ( I ) = I T E MTFT A B L E ( I ) I T E MTFT A B L E ( I ) I T E MTF( F I N I S H S T A R T ) 1FTT A B L E ( S T A R T ) = I T E M ET A B L E ( F I N I S H ) = I T E MFF L A G = 0結(jié) 束S t a r t = I + 1F i n i s h = I 1F L A G = 1FTT （ 2）該程序不是結(jié)構(gòu)化的，結(jié)構(gòu)化的程序只有一個(gè)入口和一個(gè)出口，而該程序的流程途中有兩個(gè)出口。 DOCASE語(yǔ)句的最大分支數(shù) （ 可執(zhí)行的最大標(biāo)號(hào)值 ） 等于 IF語(yǔ)句的個(gè)數(shù) 。 要求： （ 1） 用判定表表示手續(xù)費(fèi)的計(jì)算方法。 解： 開(kāi)始 文件尾？ 換行，輸出字符串，換行 統(tǒng)計(jì)空格數(shù)并輸出 讀取下一個(gè)字符 換行，輸出空格總數(shù) 結(jié)束 讀一個(gè)字符 Y N 文件不是文件尾？ 讀一個(gè)字符串 換行，輸出字符串，換行 統(tǒng)計(jì)空格數(shù)并輸出 取下一個(gè)字符串 換行，輸出空格數(shù) 第七章 操作員文件 操作員記錄 * 學(xué)號(hào) 姓名 專業(yè)班級(jí) 系統(tǒng)文件 操作員記錄 * 學(xué)號(hào) 姓名 分?jǐn)?shù) 新文件 操作員記錄 * 學(xué)號(hào) 姓名 專業(yè) 班級(jí) 分?jǐn)?shù) 產(chǎn)生新文件 取操作員文件記錄 取系統(tǒng)記錄 產(chǎn)生新紀(jì)錄 學(xué)號(hào) 學(xué)號(hào) 學(xué)號(hào) 姓名 姓名 姓名 專業(yè)班級(jí) 專業(yè) 班級(jí) 專業(yè) 班級(jí) 分?jǐn)?shù) 第一題 下面給出的偽碼中有一個(gè)錯(cuò)誤。 (2) 將這些不合理值輸入程序會(huì)有什么后果 ? (3) 怎樣在程序中加入防錯(cuò)措施，以防止出現(xiàn)這些問(wèn)題 ? （ 1） 答： N=1， KEYWOED=。 （ 3）設(shè)計(jì)下列偽碼程序的語(yǔ)句覆蓋和路徑覆蓋測(cè)試用例： START INPUT(A,B,C) IF Ａ＞５ THEN X=10 ELSE X=1 END IF IF B10 THEN X=20 ELSE X=2 END IF IF C15 THEN X=30 ELSE X=3 END IF PRINT (X,Y,Z) STOP 答：此程序的語(yǔ)句覆蓋用例：① A=5， B=10， C=15；② A=6， B=11， C=16 條件覆蓋用例為：① A=5， B=10， C=15；② A=6， B=11， C=16。 ?測(cè)試系統(tǒng)非正常操作的測(cè)試數(shù)據(jù) ①用過(guò)長(zhǎng)的關(guān)鍵字作為命令 b 的。 （ 2）假設(shè)有一個(gè)由 1000 行 FORTRAN 語(yǔ)句構(gòu)成的程序，估計(jì)在對(duì)它進(jìn)行測(cè)試期間將發(fā) 現(xiàn)多少個(gè)錯(cuò)誤？為什么？ 答：月 25 至 100 個(gè)錯(cuò)誤，美國(guó)的一些統(tǒng)計(jì)數(shù)字告訴我們通常這個(gè)比值在~ 之間，也就是說(shuō)，測(cè)試之前每 1000 條指令中大約有 5~20 個(gè)錯(cuò)誤。 COMMENT:PROGRAM SEARCHES FOR FIRST N REFERENCES TO A TOPIC IN AN INFORMATION RETRIEVAL SYSTEM WITH T TOTAL ENTRIES INPUT N INPUT KEYWORD(S)FOR TOPIC I=O MATCH=0 DO WHILE I≤T I=I+1 IF WORD=KEYWORD THEN MATCH=MATCH+1 STORE IN BUFFER END IF MATCH=N THEN GOTO OUTPUT END END IF N=0 THEN PRINT ″NO MATCH″ OUTPUT:ELSE CALL SUBROUTINE TO PRINT BUFFER INFORMATION END 第三題 在第 2 題的設(shè)計(jì)中若輸入的 N 值或 KEYWORD 不合理，會(huì)發(fā)生問(wèn)題。 解：流程圖： 盒圖： 人機(jī)對(duì)話由操作員信息和系統(tǒng)信息交替組成。當(dāng)每股售價(jià)在 14 元到 25 元之間時(shí) ，附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的 2%，除非交易的股數(shù)不是 100 的倍數(shù)，在這種情況下附加手續(xù)費(fèi)的 6%。 c A B d c C D E 停止 開(kāi)始 T F T F F TCCCCCCC 解： （ 1） 從這個(gè)例子中看出 ， Ashcroft_Manna 技術(shù)的基本方法是 ， 當(dāng)待改 造的序含有嵌套的非結(jié)構(gòu)化的 IF語(yǔ)句時(shí) ， 改造后的程序中增加 DOCASE語(yǔ)句和DOUNTIL語(yǔ)句 ， 并增加一個(gè)輔助變量 I， I的初始值為 １。 （ 2） 程序是結(jié)構(gòu)化的嗎？說(shuō)明理由。 } 控制流程圖： 。amp。E3(B[][10])==1) { e3++。 if(max(A[][10])max(B[][10])) printf(A 贏，順子 \n)。 else printf(B 贏，同花順 \n)。 } if(E1(A[][10])E1(B[][10])){ e1++。i++) { A[i][0]=rabl(1,13,amp。 int r1=2,r2=3。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。 return t。 if(l=b) {p=l。 （ 8）第五等級(jí)的牌是雜牌，即除去上列 4等之外的任何一手牌，最大的雜牌是不同花色的 ,J。 （ 3）模擬 N 次游戲，計(jì)算每種類型牌贏或平局的概率。 B． 功能內(nèi)聚：如果模塊內(nèi)所有的元素屬于一個(gè)整體完成一個(gè)單一的功能，則成為功能內(nèi)聚。 B． 邏輯內(nèi)聚：如果一個(gè)模塊完成的任務(wù)在邏輯上屬于相同或相似的一類 (例如一個(gè)模塊產(chǎn)生各種類型的全部輸出 )，稱為邏輯內(nèi)聚 邏輯內(nèi)聚的例子：某一個(gè)模塊將打印，年，月，日，具體打印什么，將由傳入的控制標(biāo)志所決定。一般模塊之間的可能的連接方式有七種，構(gòu)成耦合的七種類型，它們的關(guān)系為： 低