【正文】 S： {管理員設(shè)置狀態(tài) } 終態(tài)集 F： {書入庫，書出庫（刪除），預約， } (二 )圖書館終端用戶模式的有窮狀態(tài)機 描述 狀態(tài)機 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ī)格說明中應該包括操作 H、 C及 R。 ：即一組模塊通過參數(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)、標志、名字等控制信息，明顯地控制選擇另一模塊的功能，就是控制耦合 ： 一組模塊都訪問同一全局簡單變量而不是同一全局數(shù)據(jù)結(jié)構(gòu)，而且不是通過參數(shù)表傳遞該 全局變量 的信息，則稱之為外部耦合。 中內(nèi)聚： A． 過程內(nèi)聚：如果一個模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，稱為過程內(nèi)聚 過程內(nèi)聚 的例子：一個子程序，將開始讀取學生的學號，然后是姓名，最后將讀取分數(shù)，是由于特定的順序而將這些操作組合在一起的 B． 通訊內(nèi)聚：如果模塊中所有的元素都使用同一個輸入數(shù)據(jù)和（或）產(chǎn)生同一個輸出數(shù)據(jù)，則稱為通訊內(nèi)聚 通訊內(nèi)聚的例子：有一個子程序，它將打印實驗報告，并且在完成后重新初始化傳進來的實驗數(shù)據(jù)。按照協(xié)議， 患 者 監(jiān) 護 系統(tǒng)患 者 生 理 信號 獲 取制 定 生 理 信號 安 全 范 圍接 收 信 號定 時 取 樣生 理 信 號監(jiān) 護 處 理分 析 信 號更 新 日 志報 警 病 情 報 告生理信號范圍生理信號定時生理信號生理信號范圍定時生理信號日志危機信息生理信號危機信息生理信號定時生理信號日志監(jiān) 護 信 息 輸出日志危機信息生理信號取 得 時 間時間所有年工資超過 $26000（含 $26000 ）的教師工資將保持不變，年工資少于 $26000 的教師將增加工資，所增加工資數(shù)額按下述方法計算：給每位教師所贍養(yǎng)的人（包 括教師本人）每年補助 $100，此外，教師有一年工齡每年再多補助￥ 50，但是，增 加后的年工資總額不能多于 $26000。 撲克牌游戲規(guī)則如下： （ 1）有兩個人玩分別為 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 贏，同點 \n)。 { e4++。 （ 3） 在（ 2）題的設(shè)計中使用附加的標識變量 flag 了嗎？ 若沒用，在設(shè)計一個使用 flag 的程序； 若用了，在設(shè)計一個 不用 flag 的程序。 （ 4） 此程序的功能是什么？它完成預定功能有什么隱含的前提條件嗎？ 解：（ 1）該程序流程圖如下： 開 始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)化的程序只有一個入口和一個出口，而該程序的流程途中有兩個出口。 DOCASE語句的最大分支數(shù) （ 可執(zhí)行的最大標號值 ） 等于 IF語句的個數(shù) 。 要求： （ 1） 用判定表表示手續(xù)費的計算方法。 解： 開始 文件尾？ 換行，輸出字符串，換行 統(tǒng)計空格數(shù)并輸出 讀取下一個字符 換行，輸出空格總數(shù) 結(jié)束 讀一個字符 Y N 文件不是文件尾？ 讀一個字符串 換行，輸出字符串，換行 統(tǒng)計空格數(shù)并輸出 取下一個字符串 換行，輸出空格數(shù) 第七章 操作員文件 操作員記錄 * 學號 姓名 專業(yè)班級 系統(tǒng)文件 操作員記錄 * 學號 姓名 分數(shù) 新文件 操作員記錄 * 學號 姓名 專業(yè) 班級 分數(shù) 產(chǎn)生新文件 取操作員文件記錄 取系統(tǒng)記錄 產(chǎn)生新紀錄 學號 學號 學號 姓名 姓名 姓名 專業(yè)班級 專業(yè) 班級 專業(yè) 班級 分數(shù) 第一題 下面給出的偽碼中有一個錯誤。 (2) 將這些不合理值輸入程序會有什么后果 ? (3) 怎樣在程序中加入防錯措施，以防止出現(xiàn)這些問題 ? （ 1） 答： N=1， KEYWOED=。 （ 3）設(shè)計下列偽碼程序的語句覆蓋和路徑覆蓋測試用例： 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 答：此程序的語句覆蓋用例：① A=5， B=10， C=15；② A=6， B=11， C=16 條件覆蓋用例為：① A=5， B=10， C=15；② A=6， B=11， C=16。 ?測試系統(tǒng)非正常操作的測試數(shù)據(jù) ①用過長的關(guān)鍵字作為命令 b 的。 （ 2）假設(shè)有一個由 1000 行 FORTRAN 語句構(gòu)成的程序，估計在對它進行測試期間將發(fā) 現(xiàn)多少個錯誤？為什么？ 答：月 25 至 100 個錯誤，美國的一些統(tǒng)計數(shù)字告訴我們通常這個比值在~ 之間，也就是說，測試之前每 1000 條指令中大約有 5~20 個錯誤。 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è)計中若輸入的 N 值或 KEYWORD 不合理，會發(fā)生問題。 解：流程圖： 盒圖： 人機對話由操作員信息和系統(tǒng)信息交替組成。當每股售價在 14 元到 25 元之間時 ，附加手續(xù)費為基本手續(xù)費的 2%，除非交易的股數(shù)不是 100 的倍數(shù)，在這種情況下附加手續(xù)費的 6%。 c A B d c C D E 停止 開始 T F T F F TCCCCCCC 解： （ 1） 從這個例子中看出 ， Ashcroft_Manna 技術(shù)的基本方法是 ， 當待改 造的序含有嵌套的非結(jié)構(gòu)化的 IF語句時 ， 改造后的程序中增加 DOCASE語句和DOUNTIL語句 ， 并增加一個輔助變量 I， I的初始值為 １。 （ 2） 程序是結(jié)構(gòu)化的嗎？說明理由。 } 控制流程圖： 。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）第五等級的牌是雜牌，即除去上列 4等之外的任何一手牌，最大的雜牌是不同花色的 ,J。 （ 3）模擬 N 次游戲，計算每種類型牌贏或平局的概率。 B． 功能內(nèi)聚：如果模塊內(nèi)所有的元素屬于一個整體完成一個單一的功能，則成為功能內(nèi)聚。 B． 邏輯內(nèi)聚：如果一個模塊完成的任務在邏輯上屬于相同或相似的一類 (例如一個模塊產(chǎn)生各種類型的全部輸出 )，稱為邏輯內(nèi)聚 邏輯內(nèi)聚的例子：某一個模塊將打印，年，月，日，具體打印什么，將由傳入的控制標志所決定。一般模塊之間的可能的連接方式有七種，構(gòu)成耦合的七種類型，它們的關(guān)系為： 低