版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、第七章 習(xí)題答案2.研究下面給出的偽碼程序,要求: 畫出它的程序流程圖 。 它是結(jié)構(gòu)化的還是非結(jié)構(gòu)化的?說明你的理由。 若是非結(jié)構(gòu)化的,則 (a) 把它改造成僅用三種控制結(jié)構(gòu)的結(jié)構(gòu)化程序 ;(b) 寫出這個結(jié)構(gòu)化程序的偽碼;(c) 用盒圖表示這個結(jié)構(gòu)化程序。 找出并改正程序中的邏輯錯誤 。comment: program searches for first n references to
2、;a topic in an information retrieval system with t total entries input n input keyword
3、(s) for topic i=0 match=0 do while it i=i+1 if word
4、=keyword then match=match+1 store in buffer end if match=n then goto output end end if n=0 then print ”no match”
5、60; output: else call subroutine to print buffer information end 解: 程序流程圖(如圖2.1所示) 此程序是非結(jié)構(gòu)化的,它有一個goto語句,并且是從一個循環(huán)體內(nèi)轉(zhuǎn)到循環(huán)體外的一個條件語句內(nèi)部。yesyes開 始輸入n輸入關(guān)鍵字wordi=0match=0循環(huán)n+1次i=i+1i控制搜索總次數(shù)的計數(shù)器match控制搜
6、索成功次數(shù)的計數(shù)器遇到的字= kyeword?match=match+1保存match到緩沖器match=n?non=0調(diào)子程序打印緩沖器信息打印“沒有匹配”結(jié)束noyes圖2.1 修改后的偽碼如下:input n,t 輸入 ninput keyword(s) for topic 輸入有關(guān)話題的關(guān)鍵字open file 打開文件i=0match=0do while it 循環(huán)最多可做t次i=i+1read a word of file to word 從文件里讀一個字到變量wordif word=keyword then match=match+1if match=n then exit 搜索
7、到了n個關(guān)鍵字,就跳出循環(huán)end ifend ifend doif match =0 then print ”no match” 若match =0就打印“沒有相匹配”else print “共搜索到”;match;“個匹配的關(guān)鍵字” 否則打印信息end if修改后的程序框圖(盒圖) 程序中的錯誤:語句“if word=keyword”里的變量“word”沒有預(yù)先賦值。程序中沒有預(yù)先輸入t的值 “n=0”應(yīng)該是“match=0”4. 回答下列問題:(1) 什么是模塊測試和集成測試?它們各有什么特點?答:模塊測試是對每個單獨的模塊,分別用黑盒和白盒測試技術(shù),測試它的功能是否正確,檢查模塊控制結(jié)構(gòu)
8、中的特定路徑并發(fā)現(xiàn)最大數(shù)量的錯誤。其特點是:主要應(yīng)用白盒測試的技術(shù),對多個模塊的測試可以并發(fā)的進(jìn)行。集成測試是把模塊裝配在一起形成完整的軟件包,在裝配的同時進(jìn)行測試。特點是:可能發(fā)生接口問題。(2)假設(shè)有一個由1000行fortran語句構(gòu)成的程序(經(jīng)編以后大約有5000條機(jī)器指令)估計在對它進(jìn)行測試期間將發(fā)現(xiàn)多少個錯誤?為什么?答:月25至100個錯誤,美國的一些統(tǒng)計數(shù)字告訴我們通常這個比值在0.0050.02之間,也就是說,測試之前每1000條指令中大約有520個錯誤。假設(shè)測試之前每1000條指令中有10個錯誤,則估計對它進(jìn)行測試期間將發(fā)現(xiàn)的錯誤數(shù)為:5000*10/1000=50。(3) 設(shè)計下面?zhèn)未a程序的語句覆蓋和條件覆蓋測試用例:startinput(a,b,c)if a>5 then x=10else x=1end ifif b>10 then y=20else y=2end ifif c>15 then z=30else z=3end ifprint(x,y,z)stop答:此程序的語句覆蓋用例:a=5,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 貸款延期補(bǔ)充協(xié)議書范本
- 2024居間合同樣的合同
- 工程測量設(shè)計合同
- 培訓(xùn)機(jī)構(gòu)合作合同樣本
- 技術(shù)許可與知識產(chǎn)權(quán)保護(hù)
- 國有企業(yè)下崗職工出中心與失業(yè)保險“并軌”協(xié)議書
- 2024配方轉(zhuǎn)讓協(xié)議標(biāo)準(zhǔn)文本
- 工程合同簽訂方法
- 房屋租賃合同提前解除的策略與建議
- 園林綠化承包經(jīng)營合同樣本
- 2024年國家公務(wù)員考試行測(副省級)真題及答案解析
- 期中階段測試卷(試題)2024-2025學(xué)年統(tǒng)編版語文五年級上冊
- 2023年中央機(jī)關(guān)遴選筆試真題及解析(B卷)
- 全國導(dǎo)游考試(面試)200問及面試內(nèi)容(附答案)
- 五年級道德與法治上學(xué)期期中質(zhì)量分析
- 招聘簡章 招聘簡章(4篇)
- 問題線索辦理呈批表
- 調(diào)度自動化及通信技術(shù)監(jiān)督實施細(xì)則
- 學(xué)、練、評一體化課堂模式下賽的兩個問題與對策
- 陜西省尾礦資源綜合利用
- 中南大學(xué)湘雅二醫(yī)院心血管內(nèi)科重點學(xué)科申報書
評論
0/150
提交評論