【正文】 取票通知和賬單，旅客在飛機(jī)起飛的前一天憑取票通知和賬單交款取票，系統(tǒng)校對(duì)無(wú)誤即印出機(jī)票給旅客。 必要時(shí)還應(yīng)該從法律、社會(huì)效益等更廣泛的方面研究每種解法的可行性。 （ 2）一般說(shuō)來(lái)，至少應(yīng)該從以下三個(gè)方面研究每種解法的可行性： 。 該模型適合于大型軟件的開(kāi)發(fā) 八、 為什么說(shuō)噴泉模型較好的體現(xiàn)了面向?qū)ο筌浖_(kāi)發(fā)過(guò)程無(wú)縫和 迭代的特性？ 因?yàn)槭褂妹嫦驅(qū)ο蠓椒▽W(xué)開(kāi)發(fā)軟件時(shí)，各個(gè)階段都使用統(tǒng)一的概念和表示符號(hào)，因此，整個(gè)開(kāi)發(fā)過(guò)程都是吻合一致的，或者說(shuō)是無(wú)縫連接的，這自然就很容易實(shí)現(xiàn)各個(gè)開(kāi)發(fā)步驟的反復(fù)多次迭代， 達(dá)到認(rèn)識(shí)的逐步深化，而噴泉模型則很好的體現(xiàn)了面向?qū)ο筌浖_(kāi)發(fā)過(guò)程迭代和無(wú)縫的特性。 缺點(diǎn)： (1) 至始至終開(kāi)發(fā)者和客戶糾纏在一起，直到完全版本出來(lái)。雖然有不少缺陷但比在軟件開(kāi)發(fā)中隨意的狀態(tài)要好得多。如果一條指令為一個(gè)字長(zhǎng)，計(jì)算使存儲(chǔ)器裝滿程序所需用的成本。 軟件工程的本質(zhì)特征： (1) 軟件工程關(guān)注于大型程序 (軟件系統(tǒng) )的構(gòu)造 (2) 軟件工程的中心課題是分解問(wèn)題，控制復(fù)雜性 (3) 軟件是經(jīng)常變化的，開(kāi)發(fā)過(guò)程中必須考慮軟件將來(lái)可能的變化 (4) 開(kāi)發(fā)軟件的效率非常重要，因此，軟件工程的一個(gè)重要課題就是，尋求開(kāi)發(fā)與維護(hù)軟件的更好更有效的方法和工具 (5) 和諧地合作是開(kāi)發(fā)軟件的關(guān)鍵 (6) 軟件必須有效地支持它的用戶 (7) 在軟件工程領(lǐng)域中是由具有一種文化背景的人替具有另一種文化背景的人 (完成一些工作 )消除軟件危機(jī)的途徑： (1) 對(duì)計(jì)算機(jī)軟件有一個(gè)正確的認(rèn)識(shí) (軟件≠程序） (2) 必須充分認(rèn)識(shí)到軟件開(kāi)發(fā)不是某種個(gè)體勞動(dòng)的神秘技巧，而應(yīng)該是一種組織良好、管理嚴(yán)密、各類人員協(xié)同配合、共同完成的工程項(xiàng)目 (3) 推廣使用在實(shí)踐中總結(jié)出來(lái)的開(kāi)發(fā)軟件的成功技術(shù)和方法 (4) 開(kāi)發(fā)和使用更好的軟件工具 四、簡(jiǎn)述結(jié)構(gòu)化范型和面向?qū)ο蠓缎偷囊c(diǎn)，并分析他們的優(yōu)缺點(diǎn)。 (6) 軟件成本、軟件維護(hù)費(fèi)在計(jì)算機(jī)系統(tǒng)總成本中所占比例逐年上升。常常出現(xiàn)實(shí)際成本比估算成本高出一個(gè)數(shù)量級(jí)、實(shí)際進(jìn)度比計(jì)劃進(jìn)度拖延幾個(gè)月甚至幾年的現(xiàn)象。而為了趕進(jìn)度和節(jié)約成本所采取的一些權(quán)宜之計(jì)又往往損害了軟件產(chǎn)品的質(zhì)量。 (7) 開(kāi)發(fā)生產(chǎn)率提高的速度遠(yuǎn)跟不上計(jì)算機(jī)應(yīng)用普及的需求。 1. 傳統(tǒng)方法學(xué)：也稱為生命周期方法學(xué)或結(jié)構(gòu)化范型。 需要工作量 4474263/200=22371（人 /月） 指令成本 22371*4000=89484000 美元 (3) 假設(shè)在 1995 年存儲(chǔ)器字長(zhǎng)為 32 位，一名程序員每天可開(kāi)發(fā)出 30 條指令，程序員的月平均工資為 6000 美元，重復(fù) (1)、 (2)題。 缺點(diǎn)： (1) 實(shí)際的項(xiàng)目大部分情況難以按照該模型給出的順序進(jìn)行，而且這種模型的迭代是間接的，這很容易由微小的變化而造成大的混亂。 (2) 適合于軟件需求不明確、設(shè)計(jì)方案有一定風(fēng)險(xiǎn)的軟件項(xiàng)目。 九、試討論 Rational 統(tǒng)一過(guò)程的 優(yōu)缺點(diǎn) 。對(duì)要開(kāi)發(fā)項(xiàng)目的功能、 性能和限制條件進(jìn)行分析， 確定在現(xiàn)有的資源條件下，技術(shù)風(fēng)險(xiǎn)有多大，項(xiàng)目是否能實(shí)現(xiàn)，這些即為技術(shù)可行性研究的內(nèi)容。 ，某銀行擬開(kāi)發(fā)計(jì)算機(jī)儲(chǔ)蓄系統(tǒng)。 寫(xiě)出問(wèn)題定義并分析系統(tǒng)的可行性。 答： 電話號(hào)碼＝ ［校內(nèi)電話號(hào)碼｜校外電話號(hào)碼］ 校內(nèi)電話號(hào)碼＝ 非零數(shù)字＋ ３ 位數(shù)字 校外電話號(hào)碼＝ ［本市號(hào)碼｜外地號(hào)碼］ 本市號(hào)碼＝ 數(shù)字零＋ ８ 位數(shù)字 外地號(hào)碼＝ 數(shù)字零＋ ３ 位數(shù)字＋ ８ 位數(shù)字 非零數(shù)字＝ ［１ ｜２ ｜３ ｜４ ｜５ ｜６ ｜７ ｜８ ｜９］ 數(shù)字零＝ ０ ３位數(shù)字＝ ３｛數(shù)字｝３ ８位數(shù)字＝ 非零數(shù)字＋ ７ 位數(shù)字 ７位數(shù)字＝ ７｛數(shù)字｝７ 數(shù)字＝ ［０ ｜１ ｜２ ｜３ ｜４ ｜５ ｜６ ｜７ ｜８ ｜９］ 其中， [ ]意思是或，從校內(nèi)電話號(hào)碼或校外電話號(hào)碼中選擇一個(gè)； { }表示重復(fù)，兩邊的數(shù)字表示重復(fù)次數(shù)的下限和上限； =意思是定義為； +意思是和，連接兩個(gè)分量。 （ 6 ）復(fù)印機(jī)的工作過(guò)程大致如下：未接到復(fù)印命令時(shí)處于閑置狀態(tài)，一旦接到復(fù)印命令則進(jìn)入復(fù)印狀態(tài)，完成一個(gè)復(fù)印命令規(guī)定的 工作后又回到閑置狀態(tài)，等待下一個(gè)復(fù)印命令；如果執(zhí)行復(fù)印命令時(shí)發(fā)現(xiàn)沒(méi)紙，則進(jìn)入缺紙狀態(tài)，發(fā)出警告，等待裝紙，裝滿紙后進(jìn)入閑置狀態(tài)，準(zhǔn)備接收復(fù)印命令；如果復(fù)印時(shí)發(fā)生卡紙故障，則進(jìn)入卡紙狀態(tài)，發(fā)出警告等待維修人員來(lái)排除故障，故障排除后回到閑置狀態(tài)。 可見(jiàn)，用自然語(yǔ)言書(shū)寫(xiě)的系統(tǒng)規(guī) 格說(shuō)明書(shū)，羅嗦繁雜，并且可能存在矛盾，二義性，含糊性，不完整性及抽象 層次混亂等問(wèn)題。試對(duì)這個(gè)有窮狀態(tài)機(jī)進(jìn)行規(guī)格說(shuō)明。終端輸入“ H=”加書(shū)名 圖 讀者查詢狀態(tài) 查詢結(jié)果 終端輸入各種查詢命令 圖 P1 . P2 . 6，試用 Z 語(yǔ)言對(duì)第四題所描述圖書(shū)館圖書(shū)流通系統(tǒng)做一個(gè)完整的規(guī)格說(shuō)明。 A 模塊 A模塊 A模塊 Flag F1 F2 … Fn B A 模塊 B 模塊 打印機(jī) A模塊 A模塊 使用 使用 ：如果出現(xiàn)以下情況之一，兩個(gè)模塊就發(fā)生了內(nèi)容耦合 ① 一個(gè)模塊訪問(wèn)另一個(gè)模塊的內(nèi)部數(shù)據(jù)。因?yàn)檫@兩個(gè)操作由于使用同一個(gè)A 模塊 B 模塊 C 模塊 全局?jǐn)?shù)組 數(shù)據(jù)源聯(lián)系在了一起。需要寫(xiě)一個(gè)程序計(jì)算并印出每名教師的原工資和調(diào)整后的新 工資。 （ 3）給每個(gè)人發(fā)三張牌，牌面向上，贏者立即可以確定。 l=2。 } int max(int T[10][10]) { int t=0。 else return 0。 } int E4(int T[10][10]) { if(T[0][0]==T[1][0]amp。T[1][0]!=T[0][0]) return 1。 for(int j=0。 B[i][0]=rabl(1,13,amp。 } else if(E1(A[][10])==E1(B[][10])amp。 printf(B 贏，順子 \n)。 } else if(E3(A[][10])E3(B[][10])) { e3++。 printf(A 贏，對(duì)子 \n)。 else printf(B 贏，對(duì)子 \n)。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個(gè)出口，顯然 不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。 amp。 （ 2） 進(jìn)一步簡(jiǎn)化后的結(jié)構(gòu)化程序的流程圖如下所示 。 解： 令 P代表交易的總金額， Q代表每股的售價(jià)， n 代表交易的股數(shù)。字頻統(tǒng)計(jì)程序的偽碼如下： INITIALIZE the Program READ the first text record DO WHILE there are more words in the text record DO WHILE there are more words in the text record EXTRACT the next text word SEARCH the wordtable for the extracted word IF the extracted word is found INCREMENT the word’s occurrence count ELSE INSERT the extracted word into the table END IF INCREMENT the wordsprocessed count END DO at the end of the text record READ the next text record END DO when all text records have heen read PRINT the table and summary information TERMINATE the program 答： INSERT the extracted word into the table 在這個(gè)后面，有沒(méi)有給這個(gè)word的 occurrence/count 賦值為 1 第二題 研究下面給出的偽碼程序，要求： (1) 畫(huà)出它的程序流程圖。 （ 3） 答：加入循環(huán) 第四題 （ 1）什么是模塊測(cè)試和集成測(cè)試？它們各有什么特點(diǎn)？ 答：模塊測(cè)試是對(duì)每個(gè)單獨(dú)的模塊，分別用黑盒和白盒測(cè)試技術(shù)，測(cè)試它的功能是否正確， 檢查模塊控制結(jié)構(gòu)中的特定路徑并發(fā)現(xiàn)最大數(shù)量的錯(cuò)誤。 第五題 某圖書(shū)館有一個(gè)使用 CRT 終端的信息檢索系統(tǒng)，該系統(tǒng)有 下列 4 個(gè)基本檢索命令 要求： (1) 設(shè)計(jì)測(cè)試數(shù)據(jù)以全面測(cè)試系統(tǒng)的正常操作； 30 20 10 60 40 20 T T T 8 3 20 10 1 40 20 F T T 7 30 2 10 60 1 20 T F T 6 3 2 10 1 1 20 F F T 5 30 20 1 60 40 1 T T F 4 3 20 1 1 40 1 F T F 3 30 2 1 60 1 1 T F F 2 3 2 1 1 1 1 F F F 1 Z Y X C B A 3 2 1 預(yù)期的輸出 輸入 判定 序號(hào) (2) 設(shè)計(jì)測(cè)試數(shù)據(jù)以測(cè)試系統(tǒng)的非正常操作 解：?測(cè)試系統(tǒng)正常操作的測(cè)試數(shù)據(jù) ①順序執(zhí)行下列 3 個(gè)命令： b（ KEYWORD） s（ L） d（ N） 其中， KEYWORD 是正確的關(guān)鍵字； L 是執(zhí)行命令 b 后在屏幕上顯示的約 20個(gè)行號(hào)中的一個(gè)（至少應(yīng)該使 L 分別為第一個(gè)、最后一個(gè)和中央一個(gè)行號(hào)）； N是執(zhí)行命令 s 后列出的索引號(hào)中的一個(gè)（至少應(yīng)該使 N 分別為第一個(gè)、最后一個(gè)和中央一個(gè)索引號(hào)）。 ②順序執(zhí)行下列 2 個(gè)命令： f（ NAME） d（ N） 其中， NAME 是已知的作者姓名； N 是執(zhí)行命令 f后列出的索引號(hào)中的一個(gè)（至少應(yīng)該使 N 分別為第一個(gè)、最后一個(gè)和中央一個(gè)索引號(hào)）。 集成測(cè)試是把模塊裝配在一起形成完整的軟件包，在裝配的同時(shí)進(jìn)行測(cè)試。 (3) 若是非結(jié)構(gòu)化的，則 (a) 把它改造成僅用 3 種控制結(jié)構(gòu)的結(jié)構(gòu)化程序； (b) 寫(xiě)出這個(gè)結(jié)構(gòu)化設(shè)計(jì)的偽碼； (c) 用盒圖表示這個(gè)結(jié)構(gòu)化程序。你覺(jué)得這個(gè)程序的邏輯有什么 問(wèn)題嗎？ Z 0A 10Y = 2F 0Y 5A = B + 1Y = ZG = H + RC = 3X = APrint G Print KPrint X , YstopST A R TTTTTFF Y = 5FFTFC EXAMPLE LOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IF IF Y5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IF END IF G=H+R END DO IF F0 THEN PRINT G ELSE PRINT K END IF STOP 解：流程圖： 環(huán)形復(fù)雜度： 14 5682379101111 1111V(G)＝結(jié)點(diǎn) E－弧數(shù) n＋ 1=1711+1=7=判斷結(jié)點(diǎn) ＋ 1=6 ＋ 1＝ 7＝封閉的區(qū)域數(shù) 邏輯有問(wèn)題，當(dāng) Z0 時(shí)，容易形成死循環(huán)；條件 Y5 包含條件 Y=2。如果交易金額少于 1000 元，則基本手續(xù)費(fèi)為交易金額的 %；如果交易總金額在 1000 元 ~10000 元之間，則基本手續(xù)費(fèi)為交易金額的 5%，再加 34 元；如果金額超過(guò) 10000 元，則基本手續(xù)費(fèi)為交易金額的 4%加上 134 元。 6．用 Ashcroft_Manna 技術(shù)可以將非結(jié)構(gòu)化的程序轉(zhuǎn)化為結(jié)構(gòu)化程序，圖 是一個(gè)轉(zhuǎn)換的例子。 開(kāi)始pqg停止TFFT f l a g =