作業(yè)7-答案只是分享

1、學(xué)習(xí) 好資料1. 下面是兩個(gè)程序流程圖， 試分別用 N-S圖和 PAD表示之， 并計(jì)算它們的 McCabe復(fù)雜性更多精品文檔學(xué)習(xí) 好資料它們的 McCabe復(fù)雜性度量都為 3.2. 從下列關(guān)于模塊化程序設(shè)計(jì)的敘述中選出5 條正確的敘述。 程序設(shè)計(jì)比較方便，但比較難以維護(hù)。 便于由多個(gè)人分工編制大型程序。 軟件的功能便于擴(kuò)充。 程序易于理解，也便于排錯(cuò)。 在主存儲(chǔ)器能夠容納得下的前提下，應(yīng)使模塊盡可能大，以便減少模塊的個(gè)數(shù)。 模塊之間的接口叫做數(shù)據(jù)文件。 只要模塊之間的接口關(guān)系不變，各模塊內(nèi)部實(shí)現(xiàn)細(xì)節(jié)的修改將不會(huì)影響別的模塊。 模塊間的單向調(diào)用關(guān)系叫做模塊的層次結(jié)構(gòu)。 模塊越小，模塊化的優(yōu)點(diǎn)越明

2、顯。一般來(lái)說(shuō)，模塊的大小都在10 行以下。3. 從供選擇的答案中選出應(yīng)該填入下面 ( ) 中的正確答案。A. 匯編程序是指 ( 1)。 用匯編語(yǔ)言寫(xiě)的程序符號(hào)程序B. 為了實(shí)現(xiàn)遞歸子程序的正確調(diào)用，人們必須用(息。 堆棧 線(xiàn)性表隊(duì)列 入口點(diǎn) 返回地址斷點(diǎn)C. UNIX 操作系統(tǒng)是 ( 1 ) 研制的，它是用程序語(yǔ)言 匯編語(yǔ)言的處理程序1 ) 來(lái)保存 ( 5 ) 及有關(guān)信樹(shù)( 7 ) 書(shū)寫(xiě)實(shí)現(xiàn)的。更多精品文檔學(xué)習(xí) 好資料 Bell 實(shí)驗(yàn)室 DEC 公司 IBM 公司 PASCAL 并發(fā) PASCAL MODULA C4. 下面給出一個(gè)求實(shí)函數(shù)方程 F(x)在自變量區(qū)間 a, b 中的全部實(shí)根的算

3、法。首先閱讀此 程序，然后(1) 畫(huà)出消去全部 goto 語(yǔ)句的結(jié)構(gòu)化程序流程圖。(2) 將它改成 N_S 圖。(3) 計(jì)算該程序的 McCabe 復(fù)雜性度量。在算法中， a 與 b 是區(qū)間 a, b 的兩端點(diǎn)值； eps1 與 eps2 是用戶(hù)要求的求解精度。如果 區(qū)間中點(diǎn)的函數(shù)值的絕對(duì)值小于 eps1 或新的小區(qū)間的長(zhǎng)度小于 eps2，就認(rèn)為這個(gè)中點(diǎn)為根。float BinRoot ( float a, float b, float eps1, float eps2 ) float low= a , high = b, mid, fmid;float flow = Func(low ),

4、fhigh := Func(high);label L1, L2, L3 ;/ 標(biāo)號(hào)說(shuō)明，給定某些程序地址if ( flow * fhigh 0.0 ) BinRoot = 0; goto L3; / 無(wú)實(shí)根L1:mid = (low + high) / 2; fmid = Func(mid);if ( abs ( fmid ) = eps1 ) L2:BinRoot = mid; goto L3;else if ( high - mid 0.0 ) low = mid; flow = fmid; goto L1; else high = mid; goto L1 ;L3:更多精品文檔N-Sm

5、id=(lnwTigh)/2; finid=Ftinc(tnid、; efici= 1;/n*77w?*-.IA|!hM*II 比 7J-n*f,II_-iZf.Hf _-ta# * f1T_=氫III |Ow f 學(xué)習(xí) 好資料3) 環(huán)路復(fù)雜性度量 V(G) = 65. 軟件復(fù)雜性有哪幾類(lèi)？軟件復(fù)雜性度量模型應(yīng)遵循哪些基本原則？6. 解答 : K.Magel 從六個(gè)方面描述軟件復(fù)雜性： 理解程序的難度； 改錯(cuò)及維護(hù)程序的難度； 向他人解釋程序的難度； 按指定方法修改程序的難度； 根據(jù)設(shè)計(jì)文檔編寫(xiě)程序的工作量； 執(zhí)行程序時(shí)需要資源的程度。 軟件復(fù)雜性度量模型應(yīng)遵循的基本原則： 軟件復(fù)雜性與程序大

6、小的關(guān)系不是線(xiàn)性的； 控制結(jié)構(gòu)復(fù)雜的程序較復(fù)雜； 數(shù)據(jù)結(jié)構(gòu)復(fù)雜的程序較復(fù)雜； 轉(zhuǎn)向語(yǔ)句使用不當(dāng)?shù)某绦蜉^復(fù)雜； 循環(huán)結(jié)構(gòu)比選擇結(jié)構(gòu)復(fù)雜，選擇結(jié)構(gòu)又比順序結(jié)構(gòu)復(fù)雜； 語(yǔ)句、數(shù)據(jù)、子程序和模塊在程序中的次序?qū)浖?fù)雜性都有影響； 全程變量、非局部變量較多時(shí)程序較復(fù)雜； 參數(shù)按地址傳遞比按值傳遞更復(fù)雜； 函數(shù)副作用比顯式參數(shù)傳遞更難以琢磨； 具有不同作用的變量共用一個(gè)名字時(shí)較難理解； 模塊間或過(guò)程間聯(lián)系密切的程序較復(fù)雜； 嵌套深度越深程序越復(fù)雜更多精品文檔學(xué)習(xí) 好資料上機(jī)題a.b 上函數(shù) F(X) 有唯一的一個(gè)零點(diǎn)，如下圖所示。下面給出一個(gè)用F(X) 0 在區(qū)間 a.b 中的根。程序段中Xm 是該區(qū)間

7、的中點(diǎn)goto 語(yǔ)句和標(biāo)號(hào)1設(shè)在閉區(qū)間 言寫(xiě)出的程序段，用二分法求方程 前求根區(qū)間 X0.X1 的下上界， 迭代收斂的判斷。在程序中采取了用 程序 F0 = F (a); F1 = F (b);if ( F0 * F1 = 0 ) X0 = a; X1 = b;for ( i = 1; i = n; i+) Xm = (X0 + X1) / 2 ; Fm = F(Xm) ;if ( abs (Fm) eps | abs (X1 X0) 0 ) X0 = Xm ; F0 = Fm; elseX1 = X ;finish ： printf (“ n The root of this equation is %dn C語(yǔ) X0、 X1 是當(dāng) eps 是一個(gè)給定的很小正數(shù)，用于 finish 控制在循環(huán)中途轉(zhuǎn)出循環(huán)。， Xm );這類(lèi)循環(huán)結(jié)構(gòu)出現(xiàn)了兩個(gè)循環(huán)出口。一個(gè)是 for 循環(huán)的正常出口：當(dāng)循環(huán)控制變量 i 超 出了循環(huán)終值 n 時(shí)退出循環(huán)；另一個(gè)是 for 循環(huán)的非正