軟件工程-重點(diǎn)_第1頁(yè)
軟件工程-重點(diǎn)_第2頁(yè)
軟件工程-重點(diǎn)_第3頁(yè)
軟件工程-重點(diǎn)_第4頁(yè)
軟件工程-重點(diǎn)_第5頁(yè)
已閱讀5頁(yè),還剩10頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1.軟件工程的基本原理: 用分階段的生命周期計(jì)劃嚴(yán)格管理;堅(jiān)持進(jìn)行階段評(píng)審;實(shí)行嚴(yán)格的產(chǎn)品控制;采用現(xiàn)代化程序設(shè)計(jì)技術(shù);結(jié)果應(yīng)能清楚地審查;開(kāi)發(fā)小組的人員應(yīng)該少而精;承認(rèn)不斷改進(jìn)軟件工程實(shí)踐的必要性。2.面向?qū)ο蠓椒▽W(xué)的含義:把對(duì)象作為融合了數(shù)據(jù)及在數(shù)據(jù)上的操作行為的統(tǒng)一的軟件構(gòu)件; 把所有對(duì)象都劃分成類(lèi); 按照父類(lèi)(或稱(chēng)為基類(lèi))與子類(lèi)(或稱(chēng)為派生類(lèi))的關(guān)系,把若干個(gè)相關(guān)類(lèi)組成一個(gè)層次結(jié)構(gòu)的系統(tǒng)(也稱(chēng)為類(lèi)等級(jí))。 對(duì)象彼此間僅能通過(guò)發(fā)消息互相聯(lián)系。3.軟件生命周期:?jiǎn)栴}定義;可行性研究;需求分析;總體設(shè)計(jì);詳細(xì)設(shè)計(jì); 編碼和單元測(cè)試;綜合測(cè)試;軟件維護(hù)4.軟件定義時(shí)期

2、的任務(wù):確定軟件開(kāi)發(fā)工程必須完成的總目標(biāo);確定工程的可行性;導(dǎo)出實(shí)現(xiàn)工程目標(biāo)應(yīng)該采用的策略及系統(tǒng)必須完成的功能;估計(jì)完成該項(xiàng)工程需要的資源和成本,并制定工程進(jìn)度表。5.瀑布模型的特點(diǎn):階段間具有順序性和依賴(lài)性;推遲實(shí)現(xiàn)的觀點(diǎn);質(zhì)量保證的觀點(diǎn);6.敏捷軟件開(kāi)發(fā)宣言的組成:個(gè)體和交互勝過(guò)過(guò)程和工具;可以工作的軟件勝過(guò)面面俱到的文檔;客戶合作勝過(guò)合同談判;響應(yīng)變化勝過(guò)遵循計(jì)劃。6.重構(gòu):所謂代碼重構(gòu)就是在不改變系統(tǒng)行為的前提下,重新調(diào)整和優(yōu)化系統(tǒng)的內(nèi)部結(jié)構(gòu),以降低復(fù)雜性,消除冗余,增加靈活性和提高性能。7.可行性研究的任務(wù):技術(shù)可行性經(jīng)濟(jì)可行性操作可行性。8.數(shù)據(jù)字典的內(nèi)容;數(shù)據(jù)流數(shù)據(jù)流分量(即數(shù)據(jù)

3、元素);數(shù)據(jù)存儲(chǔ);處理。9.成本估計(jì)的三種方法:代碼行技術(shù)任務(wù)分解技術(shù)自動(dòng)估計(jì)成本技術(shù)。10.數(shù)據(jù)流圖符號(hào)的含義:或數(shù)據(jù)的源點(diǎn)/終點(diǎn)或 變換數(shù)據(jù)的處理 數(shù)據(jù)流11.第一范式:每個(gè)屬性值都必須是原子值,即僅僅是一個(gè)簡(jiǎn)單值而不含內(nèi)部結(jié)構(gòu)。12.第二范式:滿足第一范式條件,而且每個(gè)非關(guān)鍵字屬性逗由整個(gè)關(guān)鍵字決定。(而不是由關(guān)鍵字的一部分來(lái)決定)。13.從哪些方面驗(yàn)證軟件需求的正確性:一致性完整性現(xiàn)實(shí)性有效性14.驗(yàn)證軟件需求的方法:驗(yàn)證需求的一致性(人工技術(shù)審查,軟件工具)驗(yàn)證需求的現(xiàn)實(shí)性(用現(xiàn)有的軟,硬件技術(shù)實(shí)現(xiàn)目標(biāo)系統(tǒng)。仿真或性能模擬技術(shù)。)驗(yàn)證需求的完整性和有效性(根據(jù)需求開(kāi)發(fā)一個(gè)軟件系統(tǒng),請(qǐng)

4、用戶使用一段時(shí)間。使用原型系統(tǒng)。)15.耦合:是對(duì)一個(gè)軟件結(jié)構(gòu)內(nèi)不同模塊之間互連程度的度量。16.內(nèi)聚:標(biāo)志著一個(gè)模塊內(nèi)各個(gè)元素彼此結(jié)合的緊密程度,它是信息隱藏和局部化概念的自然擴(kuò)展。17.幾種啟發(fā)或規(guī)則:改進(jìn)軟件結(jié)構(gòu)提高模塊獨(dú)立性模塊規(guī)模應(yīng)該適中深度,完度,扇出和扇入都應(yīng)適當(dāng)模塊的作用域應(yīng)該在控制域之內(nèi)力爭(zhēng)降低模塊接口的復(fù)雜程度設(shè)計(jì)單入口單出口的模塊模塊功能應(yīng)該可以預(yù)測(cè)18.人機(jī)界面的四個(gè)設(shè)計(jì)問(wèn)題:系統(tǒng)響應(yīng)時(shí)間用戶幫助設(shè)施出錯(cuò)信息處理命令交互19.流程圖的主要缺點(diǎn):程序流程圖基本上不是逐步求精的好工具,它誘使程序員過(guò)早地考慮程序的控制流程,而不去考慮程序的全局結(jié)構(gòu)。程序流程圖中用箭頭代表控制

5、流,因此程序是不受任何約束,可以完全不顧結(jié)構(gòu)程序設(shè)計(jì)的精神,隨意轉(zhuǎn)移控制。程序流程圖不易表示數(shù)據(jù)結(jié)構(gòu)。20.判定表的組成:左上部列出所有條件,左下部是所有可能做的動(dòng)作右上部是表示各種條件組合的一個(gè)矩陣右下部是和每種條件組合相對(duì)應(yīng)的動(dòng)作。21.環(huán)形復(fù)雜度的動(dòng)作:程序的環(huán)形復(fù)雜度取決于程序控制流的復(fù)雜程度,即取決于程序結(jié)構(gòu)的復(fù)雜程度,當(dāng)程序內(nèi)分支數(shù)或循環(huán)個(gè)數(shù)增加時(shí),環(huán)形復(fù)雜度也隨之增加,因此它是對(duì)測(cè)試難度的一種定量度量,也能對(duì)軟件最終的可靠性作出某種預(yù)測(cè)。22.軟件測(cè)試的步驟:模塊測(cè)試子系統(tǒng)測(cè)試系統(tǒng)測(cè)試驗(yàn)收測(cè)試平行運(yùn)行23.單元測(cè)試的重點(diǎn):模塊接口局部數(shù)據(jù)結(jié)構(gòu)重要的執(zhí)行通路出錯(cuò)處理通路邊界條件24

6、.不同集成測(cè)試策略的比較:自頂向下測(cè)試方法的主要優(yōu)點(diǎn)是不需要測(cè)試驅(qū)動(dòng)程序,能夠在測(cè)試階段的早期實(shí)現(xiàn)并驗(yàn)證系統(tǒng)的主要功能,而且能在早期發(fā)現(xiàn)上層模塊的接口錯(cuò)誤。缺點(diǎn):需要存根程序,可能遇到與此相聯(lián)系的測(cè)試?yán)щy,低層關(guān)鍵模塊中的錯(cuò)誤發(fā)現(xiàn)較晚,而且用著種方法在早期不能充分展開(kāi)人力。兩種方法的優(yōu)缺點(diǎn)剛好相反。25.軟件配置交查的目的:是保證軟件配置的所有成分都齊全,質(zhì)量符合要求,文檔與程序完全一致,具有完成軟件維護(hù)所必須的細(xì)節(jié),而且已經(jīng)編號(hào)目錄。26.Alpha測(cè)試由用戶在開(kāi)發(fā)者的場(chǎng)所進(jìn)行,并且在開(kāi)發(fā)者對(duì)用戶的“指導(dǎo)”下進(jìn)行測(cè)試。Bata測(cè)試由軟件的最終用戶們?cè)谝粋€(gè)或多個(gè)各戶場(chǎng)所進(jìn)行。27.循環(huán)測(cè)試的方

7、法;簡(jiǎn)單循環(huán)嵌套循環(huán)串接循環(huán)。28.合法輸出的等價(jià)類(lèi)有:在計(jì)算機(jī)能表示的最小負(fù)數(shù)和零之間的負(fù)整數(shù)零在零和計(jì)算機(jī)能表示的最大正整數(shù)還大的正整數(shù)。29.非法輸出的等價(jià)類(lèi)有:比計(jì)算機(jī)能表示的最小負(fù)整數(shù)還小的負(fù)整數(shù)。比計(jì)算機(jī)能表示的最大正整數(shù)還大的正整數(shù)。30.調(diào)試的途徑:蠻干法回溯法原因排除法31.軟件的可靠性:是程序在給定的時(shí)間間隔內(nèi),按照規(guī)格說(shuō)明書(shū)的規(guī)定成功地運(yùn)行的概率。32.軟件的可行性:是程序在給定的時(shí)間點(diǎn),按照規(guī)格說(shuō)明書(shū)的規(guī)定,成功地運(yùn)行的概率。33.軟件維護(hù)過(guò)程的本質(zhì):是修改和壓縮了軟件定義和開(kāi)發(fā)過(guò)程,而且事實(shí)上遠(yuǎn)在提出一項(xiàng)要求之前,與軟件維護(hù)有關(guān)的工作已經(jīng)開(kāi)始了。34.軟件的可維護(hù)性:

8、維護(hù)人員理解,改正,改動(dòng)或改進(jìn)這個(gè)軟件的難易程度。35.決定軟件可維護(hù)性的因素:可理解性可測(cè)試性可修改行可移動(dòng)性可重用性。36文檔的分類(lèi):用戶文檔,系統(tǒng)文檔。37.軟件再工程過(guò)程:庫(kù)存目錄分析文檔重構(gòu)逆向工程代碼重構(gòu)數(shù)據(jù)重構(gòu)正向工程38.對(duì)象的定義:對(duì)象是具有相同狀態(tài)的一組操作的集合對(duì)象是對(duì)屬性值和操作值的封裝對(duì)象.=ID,MS,DS,MI,ID是對(duì)象的標(biāo)識(shí)或名字,MS是對(duì)象中的操作集合,DS是對(duì)象的數(shù)據(jù)結(jié)構(gòu),MI是對(duì)象受理的消息名集合。39類(lèi):就是對(duì)具有相同數(shù)據(jù)和相同操作的一組相似對(duì)象的定義,也就是說(shuō),類(lèi)是對(duì)具有相同屬性和行為的一個(gè)或多個(gè)對(duì)象的描述,通常在這種描述中也包括對(duì)怎樣創(chuàng)建該類(lèi)的新對(duì)

9、象的說(shuō)明。40.實(shí)例:是由某個(gè)特定的類(lèi)所描述的一個(gè)具體的對(duì)象。41.消息:就是要求某個(gè)對(duì)象執(zhí)行在定義它的那個(gè)類(lèi)中所定義的某個(gè)操作的規(guī)格說(shuō)明。42方法:就是對(duì)象所能執(zhí)行的操作,也就是類(lèi)中所定義的服務(wù)。43.屬性:就是類(lèi)中所定義的數(shù)據(jù),它是對(duì)客觀世界實(shí)體所具有的性質(zhì)的抽象。44.封裝:把數(shù)據(jù)和現(xiàn)實(shí)操作的代碼集中起來(lái),放在對(duì)象內(nèi)部。45.繼承;是指能夠直接獲得已有的性質(zhì)和特征,而不必重復(fù)定義它們。46.多態(tài)性:指子類(lèi)對(duì)象可以像父類(lèi)對(duì)象那樣使用,同樣的消息既可以發(fā)送給父類(lèi)對(duì)象也可以發(fā)送給子類(lèi)對(duì)象。47.重載:函數(shù)重載:是指在同一作用域內(nèi)的若干個(gè)參數(shù)特征不同的函數(shù)可以使用相同的函數(shù)名字。運(yùn)算符重載是指同

10、一個(gè)運(yùn)算符可以施加于不同類(lèi)型的操作數(shù)上面。48.三種模型之間的關(guān)系:針對(duì)每個(gè)類(lèi)建立的動(dòng)態(tài)模型,描述了類(lèi)實(shí)例的生命周期或運(yùn)行周期。數(shù)據(jù)流圖中的數(shù)據(jù)流,往往是對(duì)象模型中對(duì)象的屬性值,也可能是整個(gè)對(duì)象。對(duì)象模型描述了數(shù)據(jù)流圖中的數(shù)據(jù)流數(shù)據(jù)存儲(chǔ)以及數(shù)據(jù)源點(diǎn)/終點(diǎn)的結(jié)構(gòu)。第一章五、1-5 根據(jù)歷史數(shù)據(jù)可以做出如下的假設(shè) :對(duì)計(jì)算機(jī)存儲(chǔ)容量的需求大致按下面公式描述的趨勢(shì)逐年增加:M=4080e0.28(Y-1960) 存儲(chǔ)器的價(jià)格按下面公式描述的趨勢(shì)逐年下降:P1=0.3×0.72Y-1974(美分/位)如果計(jì)算機(jī)字長(zhǎng)為16位,則存儲(chǔ)器價(jià)格下降的趨勢(shì)為:P2=0.048×0.72Y-1

11、974(美元/字)在上列公式中Y代表年份,M是存儲(chǔ)容量(字?jǐn)?shù)),P1和P2代表價(jià)格?;谏鲜黾僭O(shè)可以比較計(jì)算機(jī)硬件和軟件成本的變化趨勢(shì)。要求計(jì)算:(1) 在1985年對(duì)計(jì)算機(jī)存儲(chǔ)容量的需求估計(jì)是多少?如果字長(zhǎng)為16位,這個(gè)存儲(chǔ)器的價(jià)格是多少?存儲(chǔ)容量需求M=4080e0.28(1985-1960)=(字)存儲(chǔ)器價(jià)格P=0.048*0.72(1985-1974)*=5789美元(2) 假設(shè)在1985年一名程序員每天可開(kāi)發(fā)出10條指令,程序員的平均工資是每月4000美元。如果一條指令為一個(gè)字長(zhǎng),計(jì)算使存儲(chǔ)器裝滿程序所需用的成本。需要工作量/200=22371(人/月)指令成本22371*4000=

12、美元(3) 假設(shè)在1995年存儲(chǔ)器字長(zhǎng)為32位,一名程序員每天可開(kāi)發(fā)出30條指令,程序員的月平均工資為6000美元,重復(fù)(1)、(2)題。需求估計(jì)M=4080e0.28(1995-1960)=字存儲(chǔ)器價(jià)格0.003*32*0.72(1995-1974)*=7127美元工作量/600=(人/月)成本*6000=美元六、什么是軟件過(guò)程?它與軟件工程方法學(xué)有何關(guān)系?軟件過(guò)程是為了開(kāi)發(fā)出高質(zhì)量的軟件產(chǎn)品所需完成的一系列任務(wù)的框架,它規(guī)定了完成各項(xiàng)任務(wù)的工作步驟。軟件工程方法學(xué):通常把在軟件生命周期全過(guò)程中使用的一整套技術(shù)方法的集合稱(chēng)為方法學(xué),也稱(chēng)范型。軟件過(guò)程是軟件工程方法學(xué)的3個(gè)重要組成部分之一。第

13、二章4. 目前住院病人主要由護(hù)士護(hù)理,這樣做不僅需要大量護(hù)士,而且由于不能隨時(shí)觀察危重病人的病情變化,還可能會(huì)延誤搶救時(shí)機(jī)。某醫(yī)院打算開(kāi)發(fā)一個(gè)以計(jì)算機(jī)為中心的患者監(jiān)護(hù)系統(tǒng),試寫(xiě)出問(wèn)題定義,并且分析開(kāi)發(fā)這個(gè)系統(tǒng)的可行性可行性分析-原系統(tǒng)分析:護(hù)士檢查病患救治結(jié)束需要救治開(kāi)始開(kāi)始醫(yī)生輸出病患標(biāo)準(zhǔn)數(shù)據(jù)服務(wù)器采集病人生理數(shù)據(jù)對(duì)比大小警報(bào)結(jié)束在預(yù)測(cè)范圍內(nèi)不在預(yù)測(cè)范圍內(nèi)醫(yī)生病人端客戶機(jī)D1:標(biāo)準(zhǔn)數(shù)據(jù)服務(wù)器D2:實(shí)測(cè)數(shù)據(jù)D3:警報(bào)數(shù)據(jù)護(hù)士D4:指定打印數(shù)據(jù)技術(shù)可行性; 雖然生理數(shù)據(jù)的采集需要涉及大量的專(zhuān)業(yè)精密儀器,軟件工程師并不精通,但是可以在專(zhuān)業(yè)人士的幫助下完成。經(jīng)濟(jì)可行性: 支出方面由醫(yī)院方面承擔(dān),是否

14、可行取決于醫(yī)院方面是否能支付所需的費(fèi)用。操作可行性: 醫(yī)生并不具有軟件維護(hù)的能力,在數(shù)據(jù)庫(kù)的維護(hù)上需要專(zhuān)業(yè)人士來(lái)進(jìn)行,因?yàn)椴』紨?shù)目并不會(huì)太多,所以只需一個(gè)人或者幾個(gè)人定期對(duì)數(shù)據(jù)庫(kù)進(jìn)行管理和維護(hù)就行了。5北京某高??捎玫碾娫捥?hào)碼有以下幾類(lèi):校內(nèi)電話號(hào)碼由4位數(shù)字組成,第一位數(shù)字不是0.校外電話又分為本市電話和外地電話兩類(lèi)。撥校外電話需要先撥0,若是本市電話則接著撥8位數(shù)字(第一位不是0),若是外地電話則撥3位區(qū)碼后再撥8位電話號(hào)碼(第一位不是0)。答:電話號(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ù)字 位

15、數(shù)字非零數(shù)字 數(shù)字零 位數(shù)字 數(shù)字位數(shù)字 非零數(shù)字 位數(shù)字位數(shù)字 數(shù)字?jǐn)?shù)字 其中, 意思是或,從校內(nèi)電話號(hào)碼或校外電話號(hào)碼中選擇一個(gè); 表示重復(fù),兩邊的數(shù)字表示重復(fù)次數(shù)的下限和上限;=意思是定義為;+意思是和,連接兩個(gè)分量。 第三章3 銀行計(jì)算機(jī)儲(chǔ)蓄系統(tǒng)的工作過(guò)程大致如下:儲(chǔ)戶填寫(xiě)的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng),如果是存款則系統(tǒng)記錄存款人姓名、住址、身份證號(hào)碼等存款信息,并打印出存款存單給儲(chǔ)戶;如果是取款且存款時(shí)留有密碼,則系統(tǒng)首先核對(duì)儲(chǔ)戶密碼,若密碼正確或存款時(shí)未留密碼,則系統(tǒng)計(jì)算利息并打印出利息清單給儲(chǔ)戶。 答案: 用ER圖描繪系統(tǒng)中的數(shù)據(jù)對(duì)象。6 )復(fù)印機(jī)的工作過(guò)程大致如下:未接到復(fù)印

16、命令時(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)。 請(qǐng)用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機(jī)的行為。 答案: 從問(wèn)題陳述可知,復(fù)印機(jī)的狀態(tài)主要有“閑置”、“復(fù)印”、“缺紙”和“卡紙”。引起狀態(tài)轉(zhuǎn)換的事件主要是“復(fù)印命令”、“完成復(fù)印命令”、“發(fā)現(xiàn)缺紙”、“裝滿紙”、“發(fā)生卡紙故障”和“排除了卡紙故障”。 閑置復(fù)印do /復(fù)印缺紙do /警告卡紙do

17、 /警告復(fù)印命令完成復(fù)印命令發(fā)生卡紙故障發(fā)現(xiàn)缺紙裝滿紙排除了卡紙故障第五章5.4 美國(guó)某大學(xué)有 200 名教師,校方與教師工會(huì)剛剛簽訂一項(xiàng)協(xié)議。按照協(xié)議,所有年工資超過(guò)$26000(含$26000 )的教師工資將保持不變,年工資少于$26000的教師將增加工資,所增加工資數(shù)額按下述方法計(jì)算:給每位教師所贍養(yǎng)的人(包括教師本人)每年補(bǔ)助$100,此外,教師有一年工齡每年再多補(bǔ)助¥50,但是,增加后的年工資總額不能多于$26000。教師工資檔案存儲(chǔ)在行政辦公室的磁帶上,檔案中有目前的年工資、贍養(yǎng)的人數(shù)、雇傭日期等信息。需要寫(xiě)一個(gè)程序計(jì)算并印出每名教師的原工資和調(diào)整后的新工資。要求:(1)畫(huà)出此系統(tǒng)

18、的數(shù)據(jù)流圖;(2)寫(xiě)出需求說(shuō)明;(3)設(shè)計(jì)上述的工資調(diào)整程序(要求用 HIPO 圖描繪設(shè)計(jì)結(jié)果),設(shè)計(jì)時(shí)分別采用兩種算法,并比較兩種算法的優(yōu)缺點(diǎn):(a)搜索工資檔案數(shù)據(jù),找出年工資少于$26000 的人,計(jì)算新工資,校核是否超過(guò)$26000,存儲(chǔ)新工資,印出新舊工資對(duì)照表;(b)把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序,當(dāng)工資數(shù)額超過(guò)$26000時(shí)即停止排序,計(jì)算新工資,校核是否超過(guò)限額,存儲(chǔ)新工資,印出結(jié)果。(4) 你所畫(huà)出的數(shù)據(jù)流圖適應(yīng)用那種算法?解:(1)數(shù)據(jù)流圖:分解后:(2)需求說(shuō)明: 1. 功能需求:可以輸入調(diào)資的標(biāo)準(zhǔn),輸入教師檔案,經(jīng)調(diào)資給出新的教師檔案,需要存儲(chǔ)檔案 2 性能

19、需求:軟件的響應(yīng)時(shí)間應(yīng)小于0.5s,更新處理要快 3 靈活需求:當(dāng)需求發(fā)生某些變化時(shí),該軟件應(yīng)該能夠適應(yīng)這些變化 4 故障處理要求:出現(xiàn)錯(cuò)誤時(shí),應(yīng)給予警告或提示 (3)(a)比較耗時(shí),因?yàn)樗獧z索所有的檔案,(b)從速度上看比較快,但是(b)需要排序算法,比較復(fù)雜,(a)對(duì)于設(shè)計(jì)來(lái)講比較簡(jiǎn)單 .(4)畫(huà)出的數(shù)據(jù)流圖比較適合(A)的算法 第六章1、 畫(huà)出下列偽代碼程序的流程圖和盒圖:STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP解:流程圖: 盒圖: 4、 圖6.18給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序,問(wèn)

20、: (1) 為什么說(shuō)它是非結(jié)構(gòu)化的?(2) 設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序。(3) 在(2)題的設(shè)計(jì)中使用附加的標(biāo)識(shí)變量flag了嗎?若沒(méi)用,在設(shè)計(jì)一個(gè)使用flag的程序;若用了,在設(shè)計(jì)一個(gè)不用flag的程序。解:(1)通常所說(shuō)的結(jié)構(gòu)化程序,是按照狹義的結(jié)構(gòu)程序的定義衡量,符合定義規(guī)定的程序,每個(gè)代碼塊只有一個(gè)入口和一個(gè)出口。圖示的程序的循環(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)化程序的方法如圖所示。8、

21、畫(huà)出下列偽碼程序的流圖,計(jì)算它的環(huán)形復(fù)雜度。你覺(jué)得這個(gè)程序的邏輯有什么問(wèn)題嗎?C EXAMPLELOOP:DO WHILE X>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IFIF Y<5 THEN PRINT X,YELSE IF Y=2 THEN GOTO LOOPELSE C=3END IFEND IFG=H+REND DOIF F>0 THEN PRINT G ELSE PRINT KEND IFSTOP解:流程圖:環(huán)形復(fù)雜度:V(G)結(jié)點(diǎn)E弧數(shù)n1=17-11+1=7=判斷結(jié)點(diǎn) 1=6 17封閉的區(qū)域數(shù)邏輯有問(wèn)題,當(dāng)Z>0時(shí),容易形成死循環(huán);條件Y<5包含條件Y=2。第七章4、(1)什么是模塊測(cè)試和集成測(cè)試?它們各有什么特點(diǎn)?答:模塊測(cè)試是對(duì)每個(gè)單獨(dú)的模塊,分別用黑盒和白盒測(cè)試技術(shù),測(cè)試它的功能是否正確,檢查模塊控制結(jié)構(gòu)中的特定路徑并發(fā)現(xiàn)最大數(shù)量的錯(cuò)誤。其特點(diǎn)是:主要應(yīng)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論