下圖所示的流程圖完成的功能是使用二分查找方法在table數(shù)組中找出值為item的數(shù)是否存在。
(1)判斷此算法是否是結(jié)構(gòu)化的,說明理由。
(2)若算法是非結(jié)構(gòu)化的,設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化算法。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在黑盒測(cè)試中,著重檢查輸入條件的組合的測(cè)試用例設(shè)計(jì)方法是()。
什么叫面向?qū)ο螅棵嫦驅(qū)ο蠓椒ǖ奶攸c(diǎn)是什么?為什么要用面向?qū)ο蠓椒ㄩ_發(fā)軟件?
基于復(fù)用的面向?qū)ο蟮男枨蠓治鲞^程主要分為兩個(gè)階段:論域分析和應(yīng)用分析。試討論它們各自承擔(dān)什么任務(wù)?如何銜接?
面向?qū)ο蟮奶卣魇牵ǎ?、()和()、()?/p>
軟件的組裝測(cè)試最好是由()承擔(dān),以提高組裝測(cè)試的效果。
在類的設(shè)計(jì)中需要遵循的方針是什么?三個(gè)主要的設(shè)計(jì)準(zhǔn)則:抽象、信息隱蔽和模塊化如何才能做到?
對(duì)小的程序進(jìn)行窮舉測(cè)試是可能的,用窮舉測(cè)試能否保證程序是百分之百正確呢?
軟件復(fù)雜性有哪幾類?軟件復(fù)雜性度量模型應(yīng)遵循哪些基本原則?
黑盒測(cè)試依據(jù)(),檢查程序是否滿足()。因此,黑盒測(cè)試由稱為功能測(cè)試或()測(cè)試。
下面是選擇排序的程序,其中datalist是數(shù)據(jù)表,它有兩個(gè)數(shù)據(jù)成員:一是元素類型為Element的數(shù)組V,另一個(gè)是數(shù)組大小n。算法中用到兩個(gè)操作,一是取某數(shù)組元素V[i]的關(guān)鍵碼操作getKey(),一是交換兩數(shù)組元素內(nèi)容的操作Swap():(1)試計(jì)算此程序段的McCabe復(fù)雜性;(2)用基本路徑覆蓋法給出測(cè)試路徑;(3)為各測(cè)試路徑設(shè)計(jì)測(cè)試用例。