【文章內(nèi)容簡介】 出存款存單給儲(chǔ)戶；如果是取款且存款時(shí)留有密碼，則系統(tǒng)首先核對儲(chǔ)戶密碼，若密碼正確或存款時(shí)未留密碼，則系統(tǒng)計(jì)算利息并打印出利息清單給儲(chǔ)戶。 答： 用數(shù)據(jù)流圖描述本系統(tǒng)的功能，并用 ER 圖描繪系統(tǒng)中的數(shù)據(jù)對象。 復(fù)印機(jī)的工作過程大致如下：未接到復(fù)印命令時(shí)處于閑置狀態(tài)，一旦接到復(fù)印命令則進(jìn)入復(fù)印狀態(tài)，完成一個(gè)復(fù)印命令規(guī)定的工作后又回到閑置狀態(tài)，等待下一個(gè)復(fù)印命令；如 果執(zhí)行復(fù)印命令時(shí)發(fā)現(xiàn)沒紙，則進(jìn)入缺紙狀態(tài)，發(fā)出警告，等待裝紙，裝滿紙后進(jìn)入閑置狀態(tài)，準(zhǔn)備接收復(fù)印命令；如果復(fù)印時(shí)發(fā)生卡紙故障，則進(jìn)入卡紙狀態(tài)，發(fā)出警告等待維修人員來排除故障，故障排除后回到閑置狀態(tài)。 請用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機(jī)的行為。 答： 從問題陳述可知，復(fù)印機(jī)的狀態(tài)主要有“閑置”、“復(fù)印”、“缺紙”和“卡紙”。引起狀態(tài)轉(zhuǎn)換的事件主要是“復(fù)印命令”、“完成復(fù)印命令”、“發(fā)現(xiàn)缺紙”、“裝滿紙”、“發(fā)生卡紙故障”和“排除了卡紙故障”。 第四章 不考，略。 第五章 54 美國某大學(xué)共有 200 名教師，校方與教師工會(huì)剛剛簽訂一項(xiàng)協(xié)議。按照協(xié)議，所有年工資超過＄ 26 000(含＄ 26 000)的教師工資將保持不變，年工資少于＄ 26 000 的教師將增加工資，所增加的工資數(shù)按下述方法計(jì)算：給每個(gè)由此教師所贍養(yǎng)的人 (包括教師本人 )每年補(bǔ)助＄ 100，此外，教師有一年工齡每年再多補(bǔ)助＄ 50，但是，增加后的年工資總額不能多于＄ 26 000。 教師的工資檔案儲(chǔ)存在行政辦公室的磁帶上，檔案中有目前的年工資、贍養(yǎng)的人數(shù)、雇用日期等信息。需要寫一個(gè)程序計(jì)算并印出每名教師的原有工資和調(diào)整后的 新工資。要求： (1) 畫出此系統(tǒng)的數(shù)據(jù)流圖； (2) 寫出需求說明； (3) 設(shè)計(jì)上述的工資調(diào)整程序 (要求用 HIPO 圖描繪設(shè)計(jì)結(jié)果 )，設(shè)計(jì)時(shí)請分別采用下述兩種算法，并比較這兩種算法的優(yōu)缺點(diǎn)： (a) 搜索工資檔案數(shù)據(jù)，找出年工資少于＄ 26 000 的人，計(jì)算新工資，校核是否超過＄ 26000，儲(chǔ)存新工資，印出新舊工資對照表； (b) 把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序，當(dāng)工資數(shù)額超過＄ 26000時(shí)即停止排序，計(jì)算新工資，校核是否超過限額，儲(chǔ)存新工資，印出結(jié)果。 答 : 第六章 63：畫出下列偽碼程序的程序流程圖和盒圖 64．下圖給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序，請問： （ 1）為什么說它是非結(jié)構(gòu)化的？ （ 2）設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序。 （ 3）在（ 2）題的設(shè)計(jì)中你使用附加的標(biāo)志變量 flag 嗎？若沒用，請?jiān)僭O(shè)計(jì)一個(gè)使用 flag 的程序；若用了，再設(shè)計(jì)一個(gè)不用 flag 的程序。 答：（ 1）通常所說的結(jié)構(gòu)化程序，是按照狹義的結(jié)構(gòu)程序的定義衡量，符合定義規(guī)定的程序。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個(gè)出口，顯然不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。 （ 2）使用附加的標(biāo)志變量 flag，至少有兩種方法可以把該程序改造為等價(jià)的結(jié)構(gòu)化程序， 下 圖描繪了等價(jià)的結(jié)構(gòu)化程序的盒圖。 （ 3）不使用 flag 把該程序改造為等價(jià)的結(jié)構(gòu)化程序的方法如圖 下圖 所示。 65．研究下面的偽代碼程序： LOOP： Set I to (START+FINISH)/2 If TABLE(I)=ITEM goto FOUND If TABLE(I)ITEM Set START to (I+1) If TABLE(I)ITEM Set FINISH to (I1) If (FINISHSTART )1 goto LOOP If TABLE(START)=ITEM goto FOUND If TABLE(FINISH)=ITEM goto FOUND Set FLAG to 0 Goto DONE FOUND: Set FLAG to 1 DONE: Exit (1) 畫出程序流程圖。 (2) 程序是結(jié)構(gòu)化嗎？說明理由。 (3) 若程序是非結(jié)構(gòu)化的，設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序并且畫出流程圖。 (4) 此程序的功能是什么？它完成預(yù)定功能有什么隱含的前提條件。 答：（ 1）該程序流程圖如下： （ 2）該程序不是結(jié)構(gòu)化的，結(jié)構(gòu)化的程序只有一個(gè)入口和一個(gè)出口，而該程序的流程途中有兩個(gè)出口。 （ 3）等價(jià)的結(jié)構(gòu)化程序的流程圖如下： 4）此程序有二分查找的功能，它完成預(yù)定功能的隱含前提條件是現(xiàn)有序列為從小到大順序排好的有序序列。 67．某交易所規(guī)定給經(jīng)紀(jì)人的手續(xù)費(fèi)計(jì)算方法如下：總手續(xù)費(fèi)等于基本手續(xù)費(fèi)加上與交易中的每股價(jià)格和股數(shù)有關(guān)的附加手續(xù)費(fèi)。如果交易總金額少于 1000元，則基本手續(xù)費(fèi)為交易金額的 %；如果交易總金額在 1000 元到 10000 元之間，則基本手續(xù)費(fèi)為交易金額的 5%，再加 34元；如果交易總金額超過 10000 元，則基本手續(xù)費(fèi)為交易金額的 4%加上 134 元。當(dāng)每股售價(jià)低于 14 元時(shí)，附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的 5%，除非買進(jìn)、賣出的股數(shù)不是 100 的倍數(shù)，在這種情況下附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的 9%。當(dāng)每股售價(jià)在 14 元到 25 元之間時(shí)， 附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的 2%，除非交易的股數(shù)不是 100 的倍數(shù)，在這種情