【正文】 ，從而有針對性地編寫檢查這些錯誤的用例。這是一種典型的黑盒測試方法，它是將程序的所有可能的輸入數(shù)據(jù)劃分成若干部分（及若干等價類），然后從每個等價類中選取數(shù)據(jù)作為測試用例。黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進(jìn)行測試和驗證?！　?：邏輯覆蓋的強度依次是：語句覆蓋路徑覆蓋判定覆蓋條件覆蓋判斷條件覆蓋?！　÷窂礁采w：執(zhí)行足夠的測試用例，使程序中所有的可能的路徑都至少經(jīng)歷一次?！　、邏輯覆蓋?！　。?）白盒測試　　白盒測試方法也稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試?！　≤浖y試方法：靜態(tài)測試和動態(tài)測試?！　∽⑨?：PDL（偽碼） ：過程設(shè)計語言，它是用正文形式表示數(shù)據(jù)和處理過程的設(shè)計工具?！　?：詳細(xì)設(shè)計的任務(wù)是確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，不同于編碼或編程?！　、變換型：變換型數(shù)據(jù)處理問題的工作過程大致分為三步，即取得數(shù)據(jù)、變換數(shù)據(jù)和輸出數(shù)據(jù)?！　∩瘸觯阂粋€模塊直接調(diào)用的其他模塊數(shù)。　　程序結(jié)構(gòu)圖的例圖及有關(guān)術(shù)語列舉如下：　　深度：表示控制的層數(shù)。其表示形式如下圖：　　它們的含義分別是：　　傳入模塊：從下屬模塊取得數(shù)據(jù)，經(jīng)處理再將其傳送給上級模塊。程序結(jié)構(gòu)圖的基本圖符：　　模塊用一個矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。　　一個設(shè)計良好的軟件系統(tǒng)應(yīng)具有高內(nèi)聚、低耦合的特征。　　內(nèi)聚性：是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量?！　?）模塊獨立性?！　?）模塊化?！　≡敿?xì)設(shè)計：確定每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)?！　〗涌谠O(shè)計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信?！?結(jié)構(gòu)化設(shè)計方法 　　軟件設(shè)計的基礎(chǔ)　　*：需求分析主要解決“做什么”的問題，而軟件設(shè)計主要解決“怎么做”的問題?！　∠聢D是一個數(shù)據(jù)流圖的示例：　　數(shù)據(jù)字典：對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，以及精確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結(jié)果有共同的理解。　　數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。　　結(jié)構(gòu)化分析方法的實質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。　　需求分析　　需求分析方法有：1）結(jié)構(gòu)化需求分析方法；2）面向?qū)ο蟮姆治龇椒??！　∽⑨?：軟件的這個特點使它與其它工程對象有著明顯的差異。同時，軟件開發(fā)方法的有效應(yīng)用也必須得到相應(yīng)工具的支持，否則方法將難以有效的實施?！　?）完備性：軟件系統(tǒng)不丟失任何重要成分，完全實現(xiàn)系統(tǒng)所需的功能。模塊的大小要適中，模塊過大會使模塊內(nèi)部的復(fù)雜性增加，不利于模塊的理解和修改，也不利于模塊的調(diào)試和重用；模塊太小會導(dǎo)致整個系統(tǒng)表示過于復(fù)雜，不利于控制系統(tǒng)的復(fù)雜性。　?。?）軟件工程原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性?！　?）軟件運行維護(hù)階段：軟件投入運行，并在使用中不斷地維護(hù)，進(jìn)行必要的擴充和刪改?！　⌒枨蠓治觯簩Υ_發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)的定義?！　≤浖こ踢^程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。軟件工程的目的就是要建造一個優(yōu)良的軟件系統(tǒng)，它所包含的內(nèi)容概括為以下兩點：　　1）軟件開發(fā)技術(shù)，主要有軟件開發(fā)方法學(xué)、軟件工具、軟件工程環(huán)境?！　?）軟件的成本不斷提高?！　?）軟件開發(fā)成本和進(jìn)度無法控制?！　≤浖C與軟件工程　　軟件工程源自軟件危機。本章內(nèi)容比較少，也很簡單，掌握住基本的概念就可以輕松應(yīng)對考試了，所以在這部分丟分，比較可惜。單繼承指一個類只允許有一個父類，多重繼承指一個類允許有多個父類。消息的組成包括：（1）接收消息的對象的名稱；（2）消息標(biāo)識符，也稱消息名；（3）零個或多個參數(shù)。從模塊的獨立性考慮，對象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強。從外面不能直接使用對象的處理能力，也不能直接修改其內(nèi)部狀態(tài)，對象的內(nèi)部狀態(tài)只能由其自身改變。指同一個操作可以是不同對象的行為。指對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分，而不是通過描述來區(qū)分。操作是對象的動態(tài)屬性。面向?qū)ο蟮某绦蛟O(shè)計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實體，是構(gòu)成系統(tǒng)的一個基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。也就是說，系統(tǒng)中的對象及對象之間的關(guān)系能夠如實地反映問題域中固有的事物及其關(guān)系?！　?）重復(fù)結(jié)構(gòu)。　　1）順序結(jié)構(gòu)。一個復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成。不要一開始就過多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計，逐步使問題具體化。即指在設(shè)計和確定模塊時，使得一個模塊內(nèi)包含的信息（過程或數(shù)據(jù)），對于不需要這些信息的其它模塊來說，是不能訪問的?！　。?）輸入和輸出?！　。?）數(shù)據(jù)說明。　　序言性注釋：位于程序開頭部分，包括程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期及修改日期等?！　?）符號名的命名。　　選擇類排序法（方法：簡單選擇排序，堆排序）。　　注釋1：允許相鄰元素值相等。最壞的情況下，需要比較log2n次?！　《址ú檎摇　∷枷耄合却_定待查找記錄所在的范圍，然后逐步縮小范圍，直到找到或確認(rèn)找不到該記錄為止?！　≡谄骄闆r下，利用順序查找法在線性表中查找一個元素，大約要與線性表中一半的元素進(jìn)行比較，最壞情況下需要比較n次。　　查找結(jié)果：（查找成功：找到；查找不成功：沒找到。　　(3)后序遍歷(LRD)：若二叉樹為空，則結(jié)束返回。并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。　　*：一般二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，對于滿二叉樹與完全二叉樹來說，可以按層序進(jìn)行順序存儲（注釋1） ?！　《鏄涞拇鎯Y(jié)構(gòu)　　在計算機中，二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)?！　、谌?k≤n，則編號為k的左子結(jié)點編號為2k?！　?：根據(jù)完全二叉樹的定義可得出：度為1的結(jié)點的個數(shù)為0或1?！　⌒再|(zhì)4 具有n個結(jié)點的二叉樹，其深度至少為[log2n]+1，其中[log2n]表示取log2n的整數(shù)部分?！　《鏄浼捌浠拘再|(zhì)　　(1)什么是二叉樹　　二叉樹是一種很有用的非線性結(jié)構(gòu)，它具有以下兩個特點：1)非空二叉樹只有一個根結(jié)　　*：根據(jù)二叉樹的概念可知，二叉樹的度可以為0(葉結(jié)點)、1(只有一棵子樹)或2(有2棵子樹)。每一個結(jié)點可以有多個后件，稱為該結(jié)點的子結(jié)點?！?樹與二叉樹　　樹的基本概念　　樹是一種簡單的非線性結(jié)構(gòu)。但它可以從任一結(jié)點出發(fā)來訪問表中其他所有結(jié)點，并實現(xiàn)空表與非空表的運算的統(tǒng)一。即在循環(huán)鏈表中，所有結(jié)點的指針構(gòu)成了一個環(huán)狀鏈?！　⊙h(huán)鏈表及其基本運算　　在線性鏈表中，其插入與刪除的運算雖然比較方便，但還存在一個問題，在運算過程中對于空表和對第一個結(jié)點的處理必須單獨考慮，使空表與非空表的運算不統(tǒng)一。　　(6)復(fù)制線性鏈表?！　?：在線性鏈表中刪除元素時，也不需要移動數(shù)據(jù)元素，只需要修改相關(guān)結(jié)點指針即可。因此，在某些應(yīng)用中，對于線性鏈表中的每個結(jié)點設(shè)置兩個指針，一個稱為左指針，指向其前件結(jié)點。　　線性鏈表：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表，是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接來實現(xiàn)的?！?線性鏈表　　線性表順序存儲的缺點：(1)插入或刪除的運算效率很低?！　￡犃羞\算包括：1）入隊運算：從隊尾插入一個元素；2）退隊運算：從隊頭刪除一個元素?！　５拇鎯Ψ绞胶途€性表類似，也有兩種，即順序棧和鏈?zhǔn)綏！ｍ斣乜偸亲詈蟊徊迦氲脑?，棧底元素總是最先被插入的元素?！　?：進(jìn)行順性表的刪除運算時也需要移動元素，在等概率情況下，平均需要移動（n1）/2個元素。插入結(jié)束后，線性表的長度就增加了1?！　?：線性表是一種存儲結(jié)構(gòu)，它的存儲方式：順序和鏈?zhǔn)健?線性表及其順序存儲結(jié)構(gòu)　　線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的?！　?：常見的非線性結(jié)構(gòu)有樹、二叉樹和圖等?！　?shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。同一種邏輯結(jié)構(gòu)的數(shù)據(jù)可以采用不同的存儲結(jié)構(gòu)，但影響數(shù)據(jù)處理效率。它不要求邏輯上相鄰的結(jié)點在物理位置上亦相鄰，結(jié)點間的邏輯關(guān)系是由附加的指針字段表示的?！　?）順序存儲?！　?shù)據(jù)結(jié)構(gòu)主要研究和討論以下三個方面的問題：　?。?）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)?！　。?）算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，可以用執(zhí)行算法的過程中所需基本運算的執(zhí)行次數(shù)來度量。當(dāng)輸入不夠或輸入錯誤時，算法將無法執(zhí)行或執(zhí)行有錯。有兩重含義，一是算法中的操作步驟為有限個，二是每個步驟都能在有限時間內(nèi)完成。每一條指令的含義明確，無二義性。程序的編制不可能優(yōu)于算法的設(shè)計（注釋1）?！　。盒枨蠓治?、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略?！　?，靜態(tài)調(diào)試與動態(tài)調(diào)試?！　∪?、軟件工程基礎(chǔ)　　，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境?！　?；基本排序算法（交換類排序，選擇類排序，插入類排序）。　?。痪€性表的順序存儲結(jié)構(gòu)及其插入與刪除運算?！　。哂谐醪綉?yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。全國計算機等級考試二級教程——公共基礎(chǔ)知識考試大綱　　◆ 基本要求 　　?！　?。　??；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念?！　?；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷?！　?，對象，方法，屬性及繼承與多態(tài)性?！　。缀袦y試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試?！　。线\算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。　　*：算法不等于程序，也不等于計算方法?！　。?）確定性。算法必須在有限的時間內(nèi)完成。因此，一個算法執(zhí)行的結(jié)果總是與輸入的初始數(shù)據(jù)有關(guān)，不同的輸入將會有不同的結(jié)果輸出。　　算法復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度?！?數(shù)據(jù)結(jié)構(gòu)的基本概念 　　數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合?！　?shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等?！　?）鏈接存儲?！　?：數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，數(shù)據(jù)的存儲結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式。在數(shù)據(jù)結(jié)構(gòu)的圖形表示中，對于數(shù)據(jù)集合D中的每一個數(shù)據(jù)元素用中間標(biāo)有元素值的方框表示，一般稱之為數(shù)據(jù)結(jié)點，并簡稱為結(jié)點；為了進(jìn)一步表示各數(shù)據(jù)元素之間的前后件關(guān)系，對于關(guān)系R中的每一個二元組，用一條有向線段從前件結(jié)點指向后件結(jié)點?！　。?）非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)?！　。ㄗ⑨?）在數(shù)據(jù)結(jié)構(gòu)中，沒有前去的結(jié)點稱為根結(jié)點。線性表可以為空表?！　№樞虮淼牟迦?、刪除運算（學(xué)吧學(xué)吧獨家稿件）　?。?）順序表的插入運算：在一般情況下，要在第i（1≤i≤n）個元素之前插入一個新元素時，首先要從最后一個（即第n個）元素開始，直到第i個元素之間共ni+1個元素依次向后移動一個位置，移動結(jié)束后，第i個位置就被空出，然后將新元素插入到第i項。刪除結(jié)束后，線性表的長度就減小了1?！　≡跅Ｖ?，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底?！　５幕具\算：1）插入元素稱為入棧運算；2）刪除元素稱為退棧運算；3）讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。　　隊列是“先進(jìn)先出”或“后進(jìn)后出”的線性表?！　?：循環(huán)隊列中元素的個數(shù)=rearfront。(3)線性表的順序存儲結(jié)構(gòu)不便于對存儲空間的動態(tài)分配。　　在單鏈表中，每一個結(jié)點只有一個指針域，由這個指針只能找到其后件結(jié)點，而不能找到其前件結(jié)點。　　(2)在線性鏈表中刪除包含指定元素的結(jié)點?！　?5)逆轉(zhuǎn)線性鏈表?！　?：線性鏈表不能隨機存?。ㄗ⑨?）。2)循環(huán)鏈表中最后一個結(jié)點的指針域不是空，而是指向表頭結(jié)點?！　?：循環(huán)鏈表是在單鏈表的基礎(chǔ)上增加了一個表頭結(jié)點，其插入和刪除運算與單鏈表相同。因此，鏈表不是隨機存儲結(jié)構(gòu)。沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點，簡稱樹的根。樹的最大層次稱為樹的深度?！　⌒再|(zhì)3 在任意一棵二叉樹中，度數(shù)為