軟件測(cè)試面試寶典

一、填空1、軟件測(cè)試階段的基本任務(wù)應(yīng)當(dāng)是根據(jù)軟件開(kāi)發(fā)各階段的和程序的，精心設(shè)計(jì)一批“高產(chǎn)”的測(cè)試用例，利用這些測(cè)試用例，找出軟件中潛藏的各種錯(cuò)誤和缺陷。2、測(cè)試用例不僅要選用合理的測(cè)試輸入數(shù)據(jù)，還需要選用不合理的測(cè)試輸入數(shù)據(jù)，這樣能更多地，提高程序的可靠性。對(duì)于不合理的測(cè)試輸入數(shù)據(jù)，程序應(yīng)，并給出相應(yīng)的提示。3、動(dòng)態(tài)測(cè)試指通過(guò)發(fā)現(xiàn)錯(cuò)誤。對(duì)軟件產(chǎn)品進(jìn)行動(dòng)態(tài)測(cè)試時(shí)使用黑盒測(cè)試法和法。4、靜態(tài)測(cè)試指不在機(jī)器上運(yùn)行，而是采用和的手段對(duì)程序進(jìn)行檢測(cè)。5、黑盒測(cè)試依據(jù)，檢查程序是否滿(mǎn)足。因此，黑盒測(cè)試由稱(chēng)為功能測(cè)試或測(cè)試。6、白盒測(cè)試以檢查處理過(guò)程的細(xì)節(jié)為基礎(chǔ)，對(duì)程序中盡可能多的進(jìn)行測(cè)試，檢查內(nèi)部和是否有錯(cuò)，程序的與預(yù)期的狀態(tài)是否一致。7、在基本路徑測(cè)試中，獨(dú)立路徑是指包括一組以前沒(méi)有處理過(guò)的的一條路徑。從程序圖來(lái)看，一條獨(dú)立路徑是至少包含有一條的邊的路徑。8、在單元測(cè)試中，驅(qū)動(dòng)模塊的作用是用來(lái)模擬被測(cè)模塊的。它的工作是接受，以上層模塊調(diào)用被測(cè)模塊的形式被測(cè)模塊，接收被測(cè)模塊的并輸出。9、在單元測(cè)試中，樁模塊用來(lái)代替被測(cè)模塊的。其作用是的信息。10、錯(cuò)誤的群集現(xiàn)象是指模塊錯(cuò)誤發(fā)現(xiàn)率與模塊的殘留錯(cuò)誤數(shù)成關(guān)系。二、選擇題1、在軟件測(cè)試中，下面說(shuō)法中錯(cuò)誤的是（）。測(cè)試是為了發(fā)現(xiàn)程序中的錯(cuò)誤而執(zhí)行程序的過(guò)程測(cè)試是為了表明程序是正確的好的測(cè)試方案是極可能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的方案成功的測(cè)試是發(fā)現(xiàn)了至今為止尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試2、軟件測(cè)試的目的是（）。試驗(yàn)性運(yùn)行軟件發(fā)現(xiàn)軟件錯(cuò)誤證明軟件正確找出軟件中全部錯(cuò)誤3、軟件測(cè)試用例主要由測(cè)試輸入數(shù)據(jù)和（）兩部分組成。測(cè)試計(jì)劃測(cè)試規(guī)則測(cè)試的預(yù)期結(jié)果以往測(cè)試記錄分析4、與設(shè)計(jì)測(cè)試用例無(wú)關(guān)的文檔是（）。項(xiàng)目開(kāi)發(fā)計(jì)劃需求規(guī)格說(shuō)明書(shū)軟件設(shè)計(jì)說(shuō)明書(shū)源程序5、軟件測(cè)試是軟件質(zhì)量保證的主要手段之一，測(cè)試的成本已超過(guò)（）的30%以上。因此，提高測(cè)試的有效性非常重要。軟件開(kāi)發(fā)成本軟件維護(hù)成本軟件開(kāi)發(fā)成本和維護(hù)成本軟件研制成本6、“高產(chǎn)”的測(cè)試是指（）。用適量的測(cè)試用例說(shuō)明被測(cè)試程序正確無(wú)誤用適量的測(cè)試用例說(shuō)明被測(cè)試程序符合相應(yīng)的要求用適量的測(cè)試用例發(fā)現(xiàn)被測(cè)試程序盡可能多的錯(cuò)？用適量的測(cè)試用例糾正被測(cè)試程序盡可能多的錯(cuò)誤7、如果想要進(jìn)行成功的測(cè)試，為其設(shè)計(jì)測(cè)試用例主要依賴(lài)于（）。黑盒測(cè)試方法測(cè)試人員的經(jīng)驗(yàn)白盒測(cè)試方法錯(cuò)誤推測(cè)法8、使用白盒測(cè)試方法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)根據(jù)（）和指定的覆蓋標(biāo)準(zhǔn)。程序的內(nèi)部結(jié)構(gòu)程序的復(fù)雜性使用說(shuō)明書(shū)程序的功能9、在用邏輯覆蓋法設(shè)計(jì)測(cè)試用例時(shí)，有語(yǔ)句覆蓋、分支覆蓋、條件覆蓋、判定條件覆蓋、條件組合覆蓋和路徑覆蓋等。其中（）是最強(qiáng)的覆蓋準(zhǔn)則。語(yǔ)句覆蓋條件覆蓋判定-條件覆蓋路徑覆蓋10、在設(shè)計(jì)測(cè)試用例時(shí)，（）是用得最多的一種黑盒測(cè)試方法。等價(jià)類(lèi)劃分邊界值分析因果圖功能圖11、在黑盒測(cè)試中，著重檢查輸入條件的組合的測(cè)試用例設(shè)計(jì)方法是（）。等價(jià)類(lèi)劃分邊界值分析錯(cuò)誤推測(cè)法因果圖法12、從下列敘述中，能夠與軟件開(kāi)發(fā)各階段，如需求分析、設(shè)計(jì)、編碼相對(duì)應(yīng)的軟件測(cè)試是（）。組裝測(cè)試、確認(rèn)測(cè)試、單元測(cè)試單元測(cè)試、組裝測(cè)試、確認(rèn)測(cè)試單元測(cè)試、確認(rèn)測(cè)試、組裝測(cè)試確認(rèn)測(cè)試、組裝測(cè)試、單元測(cè)試13、單元測(cè)試將根據(jù)在（）階段中產(chǎn)生的規(guī)格說(shuō)明進(jìn)行?？尚行匝芯颗c計(jì)劃需求分析概要設(shè)計(jì)詳細(xì)設(shè)計(jì)14、組裝測(cè)試計(jì)劃是在（）階段制定的?？尚行匝芯颗c計(jì)劃需求分析概要設(shè)計(jì)詳細(xì)設(shè)計(jì)15、確認(rèn)測(cè)試計(jì)劃是在（）階段制定的。可行性研究與計(jì)劃需求分析概要設(shè)計(jì)詳細(xì)設(shè)計(jì)16、軟件的組裝測(cè)試最好是由（）承擔(dān)，以提高組裝測(cè)試的效果。該軟件的設(shè)計(jì)者該軟件開(kāi)發(fā)組的負(fù)責(zé)人該軟件的編程者不屬于該開(kāi)發(fā)組的人員17、（）是簡(jiǎn)化了的模擬較低層次模塊功能的虛擬子程序。過(guò)程函數(shù)仿真樁18、（）是指為查明程序中的錯(cuò)誤和缺陷，可能使用的工具和手段。調(diào)試技術(shù)測(cè)試技術(shù)跟蹤法動(dòng)態(tài)測(cè)試19、從已發(fā)現(xiàn)故障的存在到找到準(zhǔn)確的故障位置并確定故障的性質(zhì)，這一過(guò)程稱(chēng)為（）。錯(cuò)誤檢測(cè)故障排除調(diào)試測(cè)試20、在程序設(shè)計(jì)的過(guò)程中應(yīng)為程序調(diào)試做好準(zhǔn)備，主要體現(xiàn)在（）方面。采用模塊化、結(jié)構(gòu)化的程序設(shè)計(jì)方法設(shè)計(jì)程序編寫(xiě)程序時(shí)要為程序調(diào)試提供足夠的靈活性根據(jù)程序調(diào)試的需要，選擇并安排適當(dāng)?shù)闹虚g結(jié)果輸出和必要的斷？以上全是21、統(tǒng)計(jì)資料表明，軟件測(cè)試的工作量占整個(gè)軟件開(kāi)發(fā)工作量的（）。30%70%40%?50%95%22、軟件測(cè)試計(jì)劃是一些文檔，它們描述了（）。軟件的性質(zhì)軟件的功能和測(cè)試用例軟件的規(guī)定動(dòng)作對(duì)于預(yù)定的測(cè)試活動(dòng)將要采取的手段23、IBM公司的統(tǒng)計(jì)資料表明，使用靜態(tài)測(cè)試的方法最高可以查出在測(cè)試中查出的全部軟件錯(cuò)誤的（）。80%70%50%35%24、黑盒測(cè)試方法的優(yōu)點(diǎn)是（）?？蓽y(cè)試軟件的特定部位能站在用戶(hù)立場(chǎng)測(cè)試可按軟件內(nèi)部結(jié)構(gòu)測(cè)試可發(fā)現(xiàn)實(shí)現(xiàn)功能需求中的錯(cuò)誤25、白盒測(cè)試方法的優(yōu)點(diǎn)是（）?？蓽y(cè)試軟件的特定部位能站在用戶(hù)立場(chǎng)測(cè)試可按軟件內(nèi)部結(jié)構(gòu)測(cè)試可發(fā)現(xiàn)實(shí)現(xiàn)功能需求中的錯(cuò)誤26、等價(jià)類(lèi)劃分完成后，就可得出（），它是確定測(cè)試用例的基礎(chǔ)。有效等價(jià)類(lèi)無(wú)效等價(jià)等價(jià)類(lèi)表測(cè)試用例集27、由因果圖轉(zhuǎn)換出來(lái)的（）是確定測(cè)試用例的基礎(chǔ)。判定表約束條件表輸入狀態(tài)表輸出狀態(tài)表三、選擇填空題1、從供選擇的答案中選出應(yīng)填入下列（）中的字句。軟件測(cè)試的目的是（A）。為了提高測(cè)試的效率，應(yīng)該（B）。使用白盒測(cè)試方法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)根據(jù)（C）和指定的覆蓋標(biāo)準(zhǔn)。與設(shè)計(jì)測(cè)試數(shù)據(jù)無(wú)關(guān)的文檔是（D）。軟件的集成測(cè)試工作最好由（E）承擔(dān)，以提高集成測(cè)試的效果?BR＞供選擇的答案：①評(píng)價(jià)軟件的質(zhì)量②發(fā)現(xiàn)軟件的錯(cuò)誤找出軟件中的所有錯(cuò)誤④證明軟件是正確的①隨機(jī)地選取測(cè)試數(shù)據(jù)取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)在完成編碼以后制定軟件的測(cè)試計(jì)劃選擇發(fā)現(xiàn)錯(cuò)誤的可能性大的數(shù)據(jù)作為測(cè)試數(shù)據(jù)①程序的內(nèi)部邏輯②程序的復(fù)雜程度使用說(shuō)明書(shū)④程序的功能①該軟件的設(shè)計(jì)人員②程序的復(fù)雜程度源程序④項(xiàng)目開(kāi)發(fā)計(jì)劃①該軟件的設(shè)計(jì)人員②該軟件開(kāi)發(fā)組的負(fù)責(zé)人③該軟件的編程人員④不屬該軟件開(kāi)發(fā)組的軟件人員2、從供選擇的答案中選出應(yīng)填入下列（）中的字句。為了把握軟件開(kāi)發(fā)各個(gè)環(huán)節(jié)的正確性和協(xié)調(diào)性，人們需要進(jìn)行（A）和（B）工作。（A）的目的是想證實(shí)在一給定的外部環(huán)境中軟件的邏輯正確性。它包括（C）和（D），（B）則試圖證明在軟件生存期各個(gè)階段，以及階段間的邏輯（E）、（F）和正確性。供選擇的答案：B.①操作②確認(rèn)③驗(yàn)證④測(cè)試⑤調(diào)試D.①用戶(hù)的確認(rèn)②需求規(guī)格說(shuō)明的確認(rèn)③程序的確認(rèn)④測(cè)試的確認(rèn)F.①可靠性②獨(dú)立性③協(xié)調(diào)性④完備性⑤擴(kuò)充性3、從供選擇的答案中選出應(yīng)填入下列（）中的字句。測(cè)試過(guò)程需要三類(lèi)輸入：（A）、（B）和（C）。請(qǐng)選擇正確的答案填入下圖中以完成測(cè)試信息處理的全過(guò)程。供選擇的答案？A?C.①接口選擇②軟件配置③硬件配置測(cè)試配置⑤測(cè)試環(huán)境⑥測(cè)試工具D?F.①排錯(cuò)②可靠性分析③結(jié)果分析④數(shù)據(jù)分類(lèi)4、請(qǐng)從供選擇的答案中選出應(yīng)填入下列（）中的字句。程序的三種基本控制結(jié)構(gòu)是（A）。它們的共同點(diǎn)是（B）。結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是（C）。軟件測(cè)試的目的是（D）。軟件調(diào)試的目的是（E）。供選擇的答案：①過(guò)程，子程序，分程序②順序，條件，循環(huán)③遞歸，堆棧，隊(duì)列④調(diào)用，返回，轉(zhuǎn)移①不能嵌套使用②只能用來(lái)寫(xiě)簡(jiǎn)單的程序③已經(jīng)用硬件實(shí)現(xiàn)④只有一個(gè)入口和一個(gè)出口①篩選法②遞歸法③歸納法④逐步求精法①證明程序中沒(méi)有錯(cuò)誤②發(fā)現(xiàn)程序中的錯(cuò)誤③測(cè)量程序的動(dòng)態(tài)特性④檢查程序中的語(yǔ)法錯(cuò)誤①找出錯(cuò)誤所在并改正之②排除存在錯(cuò)誤的可能性③對(duì)錯(cuò)誤性質(zhì)進(jìn)行分類(lèi)④統(tǒng)計(jì)出錯(cuò)的次數(shù)5、從供選擇的答案中選出同下列各條敘述關(guān)系最密切的字句。（1）對(duì)可靠性要求很高的軟件，例如操作系統(tǒng)，由第三者對(duì)源代碼進(jìn)行逐行檢查。（2）已有的軟件被改版時(shí)，由于受到變更的影響，改版前正常的功能可能發(fā)生異常，性能也可能下降。因此，對(duì)變更的軟件進(jìn)行測(cè)試是必要的。（3）在意識(shí)到被測(cè)試模塊的內(nèi)部結(jié)構(gòu)或算法的情況下進(jìn)行測(cè)試。（4）為了確認(rèn)用戶(hù)的需求，先做出系統(tǒng)的主要部分，提交給用戶(hù)試用。（5）在測(cè)試具有層次結(jié)構(gòu)的大型軟件時(shí)，有一種方法是從上層模塊開(kāi)始，由上到下進(jìn)行測(cè)試。此時(shí)，有必要用一些模塊替代尚未測(cè)試過(guò)的下層模塊。供選擇的答案：A?E：①仿真器②代碼審查③模擬器④樁驅(qū)動(dòng)器⑥域測(cè)試⑦黑盒測(cè)試⑧原型⑨白盒測(cè)試⑩退化測(cè)試6、從供選擇的答案中選出應(yīng)填入下面敘述的（）內(nèi)的正確答案。軟件測(cè)試方法可分為黑盒測(cè)試法和白盒測(cè)試法兩種。黑盒測(cè)試法是通過(guò)分析程序的（A）來(lái)設(shè)計(jì)測(cè)試用例的方法。除了測(cè)試程序外，它還適用于對(duì)（B）階段的軟件文檔進(jìn)行測(cè)試。白盒測(cè)試法是根據(jù)程序的（C）來(lái)設(shè)計(jì)測(cè)試用例的方法。除了測(cè)試程序外，它也適用于對(duì)（D）階段的軟件文檔進(jìn)行測(cè)試。白盒法測(cè)試程序時(shí)常按照給定的覆蓋條件選取測(cè)試用例。（E）覆蓋比（F）覆蓋嚴(yán)格，它使得每一個(gè)判定的每一條分支至少經(jīng)歷一次。（G）覆蓋既是判定覆蓋，又是條件覆蓋，但它并不保證使各種條件都能取到所有可能的值。（H）覆蓋比其他條件都要嚴(yán)格，但它不能保證覆蓋程序中的每一條路徑?BR＞單元測(cè)試一般以（I）為主，測(cè)試的依據(jù)是（J）。供選擇的答案：C：①應(yīng)用范圍②內(nèi)部邏輯③功能④輸入數(shù)據(jù)D：①編碼②軟件詳細(xì)設(shè)計(jì)③軟件總體設(shè)計(jì)④需求分析E?H：①語(yǔ)句②判定③條件④判定/條件多重條件⑥路徑I：①白盒法②黑盒法J：①模塊功能規(guī)格說(shuō)明②系統(tǒng)模塊結(jié)構(gòu)圖③系統(tǒng)需求規(guī)格說(shuō)明7、從供選擇的答案中選出應(yīng)填入下面敘述的（）內(nèi)的正確答案。集成測(cè)試也叫做（A）或（B）。通常，在（C）的基礎(chǔ)上，將所有模塊按照設(shè)計(jì)要求組裝成為系統(tǒng)。子系統(tǒng)的集成測(cè)試特別稱(chēng)為?nbsp;D），它所做的工作是要找出子系統(tǒng)和系統(tǒng)需求規(guī)格說(shuō)明之間的（E）。需要考慮的問(wèn)題是：在把各個(gè)模塊連接起來(lái)的時(shí)侯，穿越模塊接口的數(shù)據(jù)是否會(huì)（F）；一個(gè)模塊的功能是否會(huì)對(duì)另一個(gè)模塊的功能產(chǎn)生不利的影響；各個(gè)（G）組合起來(lái)，能否達(dá)到預(yù)期要求的（H）；（I）是否有問(wèn)題；單個(gè)模塊的誤差累積起來(lái)是否會(huì)放大。供選擇的答案：A?D.①單元測(cè)試②部件測(cè)試③組裝測(cè)試系統(tǒng)測(cè)試⑤確認(rèn)測(cè)試⑥聯(lián)合測(cè)試E?I.①子功能②丟失③父功能局部數(shù)據(jù)結(jié)構(gòu)⑤全局?jǐn)?shù)據(jù)結(jié)構(gòu)⑥不一致⑦一致8、從供選擇的答案中選出應(yīng)該填入下列敘述的（）內(nèi)的正確答案。軟件測(cè)試中常用的靜態(tài)分析方法是（A）和（B）。（B）用于檢查模塊或子程序間的調(diào)用是否正確。分析方法（白盒方法）中常用的方法是（C）方法。非分析方法（黑盒方法）中常用的方法是（D）方法和（E）方法。（E）方法根據(jù)輸出對(duì)輸入的依賴(lài)關(guān)系設(shè)計(jì)測(cè)試用例。供選擇的答案：A?B：①引用分析②算法分析③可靠性分析④效率分析接口分析⑥操作分析C?E：①路徑測(cè)試②等價(jià)類(lèi)③因果圖④歸納測(cè)試綜合測(cè)試⑥追蹤⑦深度優(yōu)先⑧調(diào)試⑨相對(duì)圖9、從供選擇的答案中選出應(yīng)填入下面敘述的（）內(nèi)的正確答案。等價(jià)類(lèi)劃分是一種典型的（A）方法，也是一種非常實(shí)用的重要的測(cè)試方法。使用這一方法，完全不考慮程序的（B）。用所有可能輸入的數(shù)據(jù)來(lái)測(cè)試程序是不可能的，只能從全部可供輸入的數(shù)據(jù)中選擇一個(gè)(C)進(jìn)行測(cè)試。(D)是指某個(gè)輸入域的集合，在該集合中，各個(gè)輸入數(shù)據(jù)對(duì)于揭露程序中的錯(cuò)誤是(E)。供選擇的答案：A：①白盒測(cè)試方法②黑盒測(cè)試方法B：①內(nèi)部結(jié)構(gòu)②外部環(huán)境③順序④流程C?E：①全集②子集③等效?BR>④不同的⑤等價(jià)類(lèi)⑥典型集10、從供選擇的答案中選出應(yīng)填入下面敘述的()內(nèi)的正確答案。①黑盒測(cè)試方法的缺點(diǎn)是()和()。不可測(cè)試軟件的特定部位不能發(fā)現(xiàn)功能需求中的錯(cuò)誤無(wú)法檢驗(yàn)軟件的外部特性無(wú)法測(cè)試未實(shí)現(xiàn)功能需求的軟件的內(nèi)部缺陷②白盒測(cè)試方法的缺點(diǎn)是()和()。不可測(cè)試軟件的特定部位不能發(fā)現(xiàn)功能需求中的錯(cuò)誤無(wú)法檢驗(yàn)軟件的外部特性無(wú)法測(cè)試未實(shí)現(xiàn)功能需求的軟件的內(nèi)部缺陷四、問(wèn)答計(jì)算題1、從下列關(guān)于軟件測(cè)試的敘述中，選出5條正確的敘述。用黑盒法測(cè)試時(shí)，測(cè)試用例是根據(jù)程序內(nèi)部邏輯設(shè)計(jì)的。盡量用公共過(guò)程或子程序去代替重復(fù)的代碼段。測(cè)試是為了驗(yàn)證該軟件已正確地實(shí)現(xiàn)了用戶(hù)的要求。對(duì)于連鎖型分支結(jié)構(gòu)，若有n個(gè)判定語(yǔ)句，則有2n條路徑。盡量采用復(fù)合的條件測(cè)試，以避免嵌套的分支結(jié)構(gòu)?BR>(6)GOTO語(yǔ)句概念簡(jiǎn)單，使用方便，在某些情況下，保留GOTO語(yǔ)句反能使寫(xiě)出的程序更加簡(jiǎn)潔。發(fā)現(xiàn)錯(cuò)誤多的程序模塊，殘留在模塊中的錯(cuò)誤也多。黑盒測(cè)試方法中最有效的是因果圖法。在做程序的單元測(cè)試時(shí)，樁(存根)模塊比驅(qū)動(dòng)模塊容易編寫(xiě)。程序效率的提高主要應(yīng)通過(guò)選擇高效的算法來(lái)實(shí)現(xiàn)。2、對(duì)小的程序進(jìn)行窮舉測(cè)試是可能的，用窮舉測(cè)試能否保證程序是百分之百正確呢？3、在任何情況下單元測(cè)試都是可能的嗎？都是需要的嗎？4、如圖所示的程序有三條不同的路徑。分別表示為L(zhǎng)1(a-b)、L2(a-c-d)、L3(a-c-e)，或簡(jiǎn)寫(xiě)為ace、abd、abe及acd。根據(jù)判定覆蓋、條件覆蓋、判定-條件覆蓋、條件組合覆蓋和路徑覆蓋等五種覆蓋標(biāo)準(zhǔn)，從供選擇的答案中分別找出滿(mǎn)足相應(yīng)覆蓋標(biāo)準(zhǔn)的最小測(cè)試用例組。(用①?⑩回答)

供選擇的答案：①x=90,y=90②x=③x=90,y=90④x=

x=50,y=50x=40,x

⑤x=90,y=90⑥x供選擇的答案：①x=90,y=90②x=③x=90,y=90④x=

x=50,y=50x=40,x

⑤x=90,y=90⑥x=

x=50,y=50x=70,y

x=90,y=70x=50,y

⑦x=90,y=90⑧x=

x=50,y=50x=50,y

x=80,y=70x=90,y

x=70,y=90x=80,y⑨x=90,y=90⑩x=80,y

90,yx=90,y=70xx=90,y=30xx=70,y=90xx=30,y=90xx=70,y=70xx=50,y=50xx=50,y=5050,y=5090,y=70=9090,y=90=90=5090,y=90=50=50=8090,y=90=80=7090,y=3070,y=9030,y=9070,y=70Ky測(cè)試用例垣I(xiàn)C3偵試用例垣I(xiàn)I12測(cè)試用例貌III-12測(cè)試用例蛆IT31供選擇的答案A：①語(yǔ)句覆蓋②條件覆蓋③判定覆蓋④路徑覆蓋B?F:①I(mǎi)和II組②II和田組③田和IV組④I和IV組⑤I、II、田組⑥II、III、IV組⑦I、田、V組⑧I、II、IV組6、下面是快速排序算法中的一趟劃分算法，其中datalist是數(shù)據(jù)表，它有兩個(gè)數(shù)據(jù)成員：一是元素類(lèi)型為Element的數(shù)組V,另一個(gè)是數(shù)組大小n。算法中用到兩個(gè)操作，一是取某數(shù)組元素V[i]的關(guān)鍵碼操作getKey(),一是交換兩數(shù)組元素內(nèi)容的操作Swap()：intPartition(datalist&list,intlow,inthigh){//在區(qū)間[low,high]以第一個(gè)對(duì)象為基準(zhǔn)進(jìn)行一次劃分，k返回基準(zhǔn)對(duì)象回放位置。intk=low;Elementpivot=list.V[low];//基準(zhǔn)對(duì)象for(inti=low+1;i<=high;i++)//檢測(cè)整個(gè)序列，進(jìn)行劃分if(list.V[i].getKey()<pivot.getKey()&&++k!=i)Swap(list.V[k],list.V[i]);/〃小于基準(zhǔn)的交換到左側(cè)去Swap(list.V[low],list.V[k]);//將基準(zhǔn)對(duì)象就位returnk;//返回基準(zhǔn)對(duì)象位置}試畫(huà)出它的程序流程圖；試?yán)寐窂礁采w方法為它設(shè)計(jì)足夠的測(cè)試用例(循環(huán)次數(shù)限定為0次，1次和2次)。7、下面是選擇排序的程序，其中datalist是數(shù)據(jù)表，它有兩個(gè)