公共基礎(chǔ)部分

公共基礎(chǔ)部分第一頁，共六十五頁，2022年，8月28日第一部分數(shù)據(jù)結(jié)構(gòu)與算法一、算法重點考點1、算法的概念(記憶)算法是指解決問題方案的準確而完整的描述.2、算法的基本特征(記憶)

可行性,確定性,有窮性,擁有足夠的情報3、算法的控制結(jié)構(gòu)(記憶)順序,選擇(分支),循環(huán)第二頁，共六十五頁，2022年，8月28日4、算法設(shè)計基本方法(理解+記憶)

列舉法、歸納法、遞推法、遞歸法、減半遞推技術(shù)比較遞推法和遞歸法遞推:從已知條件出發(fā),逐次推出中間結(jié)果和最后結(jié)果.遞歸:將問題逐層分解,解決簡單問題,再朝逆方向綜合.

遞歸算法要比遞推算法清晰易讀,且易設(shè)計,但執(zhí)行效率低第三頁，共六十五頁，2022年，8月28日5、算法復雜度時間復雜度:是指執(zhí)行算法所需要的計算工作量.

空間復雜度:是指執(zhí)行算法所需要的存儲空間.存儲空間包括:算法程序所占空間,輸入原始數(shù)據(jù)所占空間執(zhí)行算法時需要的額外空間.

如果額外空間是常量,則稱該算法是”原地工作”第四頁，共六十五頁，2022年，8月28日二、數(shù)據(jù)結(jié)構(gòu)的考點1、數(shù)據(jù)結(jié)構(gòu)的概念數(shù)據(jù)的邏輯結(jié)構(gòu):

指反應數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu).如：春夏秋冬數(shù)據(jù)的存儲結(jié)構(gòu)(物理結(jié)構(gòu)):

指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存儲形式.數(shù)據(jù)的邏輯結(jié)構(gòu)可以表示成多種存儲結(jié)構(gòu),不同的存儲結(jié)構(gòu),數(shù)據(jù)處理的效率不同.第五頁，共六十五頁，2022年，8月28日2

、數(shù)據(jù)邏輯結(jié)構(gòu)的兩大結(jié)構(gòu)線形結(jié)構(gòu)和非線形結(jié)構(gòu)的基本概念非空的數(shù)據(jù)結(jié)構(gòu),滿足下列條件則為線形結(jié)構(gòu)(又稱線性表)

(1)有且只有一個根結(jié)點(2)每個節(jié)點最多有一個前件,也最多有一個后件.第六頁，共六十五頁，2022年，8月28日1）、線形表的順序存儲結(jié)構(gòu)

是計算機中存儲線形表的最簡單的方法.兩個基本特點:(1)線形表中所有元素所占的空間都是連續(xù)的。(2)線形表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放.第七頁，共六十五頁，2022年，8月28日2）、線性鏈表

(1)概念:

線性表的鏈式存儲結(jié)構(gòu)稱為線形鏈表.(2)存儲原理:

把存儲結(jié)點分成兩部分,第一部分存儲數(shù)據(jù)元素,第二部分存儲下一元素的序號(即存儲結(jié)點的地址).(3)特點:各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的,各結(jié)點在存儲空間中的位置與邏輯關(guān)系也不一致.(4)特別說明棧和隊列也可以采用鏈式存儲。第八頁，共六十五頁，2022年，8月28日3、棧及基本運算(1)棧的概念:

棧是限定在一端插入與刪除的線形表.允許插入和刪除端為棧頂,另一端為棧底,即滿足”先進后出”的原則.FILO或LIFO“后進先出”

(2)棧的基本運算入棧:插入元素出棧:刪除元素讀棧:把棧頂元素賦給一個變量.第九頁，共六十五頁，2022年，8月28日4、隊列隊列是允許在一端(隊尾)進行插入,而在另一端(隊頭)進行刪除的線形表.

特點:

“先進先出”FIFO或”后進后出”LILO隊列運算:入隊:從隊尾插入退隊:從隊頭刪除第十頁，共六十五頁，2022年，8月28日三、樹與二叉樹1、概念：

樹：是一種簡單的非線形結(jié)構(gòu)，所有元素都有明顯的層次結(jié)構(gòu)。樹根，子結(jié)點，樹葉度：一個結(jié)點所擁有的后件個數(shù)。

樹的度：所有結(jié)點中最大的度稱為樹的度。

深度：樹的最大層數(shù)稱為樹的深度，根結(jié)點是第一層。

第十一頁，共六十五頁，2022年，8月28日2、二叉樹二叉樹：非空二叉樹只有一個根結(jié)點，每個結(jié)點最多有兩棵子樹，且分別稱為左子樹，右子樹。特點（1）在第K層上，最多有2k-1（K>=1）個結(jié)點（2）深度為M的二叉樹，最多有2M-1個結(jié)點（深度指層數(shù)）（3）任何二叉樹中，度為0的結(jié)點（葉子）總比度為2的結(jié)點多一個（4）具有n個結(jié)點的二叉樹，深度至少為[lon2n]+1第十二頁，共六十五頁，2022年，8月28日3、完全二叉樹和滿二叉樹完全二叉樹是指除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結(jié)點。

滿二叉樹（最多結(jié)點）滿二叉樹是指除最后一層外，每一層上的所有結(jié)點有兩個子結(jié)點，則在第K層上有2k-1個結(jié)點，深度為m的滿二叉樹有2m-1個結(jié)點。第十三頁，共六十五頁，2022年，8月28日4、二叉樹的遍歷遍歷：是指不重復訪問二叉樹中的所有結(jié)點。

三種遍歷方式：前續(xù)遍歷（DLR）：先訪問根結(jié)點，然后遍歷左子樹,最后遍歷右子樹。

中序遍歷（LDR）：首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。

后序遍歷（LRD）：首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。第十四頁，共六十五頁，2022年，8月28日1.7查找技術(shù)指在一個給定的數(shù)據(jù)結(jié)構(gòu)中查找某個指定的元素。一、順序查找：1、順序查找效率低2、只能用順序查找的兩種情況：無序表；有序表但采用鏈式存儲結(jié)構(gòu)。3、長度為n的線性表，最壞情況下，順序查找需比較n次,最好一次比較就成功，平均情況下，要比較n/2次。二、二分法查找：1、只適用順序存儲的有序表。2、最壞情況下，長度為n的線性表需比較log2n次,最好一次比較就成功。第十五頁，共六十五頁，2022年，8月28日1.8排序技術(shù)概念：將一個無序序列整理成按值非遞減順序排序的有序序列。分類：一、交換類排序冒泡排序法快速排序法二、插入類排序法簡單插入排序希爾排序三、選擇類排序法簡單選擇排序堆排序第十六頁，共六十五頁，2022年，8月28日排序方法插入排序選擇排序交換排序歸并排序簡單插入排序希爾排序簡單選擇排序堆排序冒泡排序快速排序第十七頁，共六十五頁，2022年，8月28日一、交換類排序冒泡排序法通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。分別從線性表的兩端，比較相鄰元素大小，大的下沉，小的上浮，來回比較。假設(shè)線性表的長度為n，則在最壞的情況下，冒泡排序需要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。第十八頁，共六十五頁，2022年，8月28日快速排序法分割思想：選取一個元素，小于它的移到前面，大于它的移到后面，不斷分割。在最壞情況下需比較O(nlog2n)在最好的情況下，需要比較n(n-1)/2第十九頁，共六十五頁，2022年，8月28日二、插入類排序法簡單插入排序?qū)o序序列中的各元素依次插入到已有序的線性表中。在最壞情況下，簡單插入排序需要n(n-1)/2次比較。希爾排序基本思想是：將整個無序序列分割成若干小的子序列分別進行插入排序。按一定增量分組，增量逐漸減小。最壞情況下，希爾排序所需要的比較次數(shù)為O(n1.5)第二十頁，共六十五頁，2022年，8月28日三、選擇類排序法簡單選擇排序從中選出最小的元素，將它交換到表的最前面。簡單選擇排序在最壞情況下需比較n(n-1)/2次。堆排序在最壞情況下需比較O(nlog2n)第二十一頁，共六十五頁，2022年，8月28日排序總結(jié)好的情況：n(n-1)/2第二十二頁，共六十五頁，2022年，8月28日練習：第二十三頁，共六十五頁，2022年，8月28日在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為

。長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為

。假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為

A)log2n B)n2C)O(n1..5) D)n(n-1)/2第二十四頁，共六十五頁，2022年，8月28日冒泡排序算法在最好的情況下的元素交換次數(shù)為【1】

。

在最壞情況下，堆排序需要比較的次數(shù)為

【2】。最簡單的交換排序方法是

A)快速排序 B)選擇排序C)堆排序 D)冒泡排序排序是計算機程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、【1】

和選擇排序等。第二十五頁，共六十五頁，2022年，8月28日在下列幾種排序方法中，要求內(nèi)存量最大的是

A)插入排序B)選擇排序C)快速排序 D)歸并排序希爾排序?qū)儆?/p>

A)交換排序B)歸并排序C)選擇排序 D)插入排序第二十六頁，共六十五頁，2022年，8月28日第二部分程序設(shè)計基結(jié)構(gòu)化程序設(shè)計、面向?qū)ο蟪绦蛟O(shè)計1、程序設(shè)計方法和風格(清晰第一、效率第二)（一）源程序文檔化（1）符號名的命名應具有一定的實際含義，便于理解（2）程序應加上一定的注釋，序言性注釋和功能性注釋（3）為使程序結(jié)構(gòu)一目了然，可以利用空格、空行、縮進等技巧，是程序?qū)哟吻逦?/p>

第二十七頁，共六十五頁，2022年，8月28日（二）數(shù)據(jù)說明的方法（1）數(shù)據(jù)說明的次序規(guī)范化（2）說明語句中變量安排有序化（3）使用注釋來說明復雜數(shù)據(jù)的結(jié)構(gòu)（三）語句的結(jié)構(gòu)（1）在一行內(nèi)只寫一條語句；盡量使用庫函數(shù)。（2）首先保證程序正確，然后再考慮提高效率。（3）避免使用臨時變量而使程序的可讀性下降（4）避免不必要的轉(zhuǎn)移，避免采用復雜的條件語句（5）要模塊化，是模塊功能盡可能單一化。高內(nèi)聚，低耦合（6）利用信息隱蔽，確保每個模塊的獨立性（7）不要修補不好的程序，要重新編寫第二十八頁，共六十五頁，2022年，8月28日（四）輸入和輸出（1）對所有的輸入數(shù)據(jù)都要檢驗數(shù)據(jù)的合法性（2）檢查輸入項的各種重要組合的合理性（3）輸入格式要簡單，以使輸入的步驟和操作簡單（4）輸入數(shù)據(jù)時，應允許使用自由格式（5）應允缺省值。（6）輸入一批數(shù)據(jù)時，最好使用輸入結(jié)束標志。（7）以交互輸入/輸出方式進行輸入時，要采用人---機會話給出明確的提示信息和運行的狀態(tài)信息（8）設(shè)計輸出報表格式第二十九頁，共六十五頁，2022年，8月28日2、結(jié)構(gòu)化程序設(shè)計

（1）設(shè)計原則：自頂向下、逐步求精、模塊化、限制使用GOTO語句（2）結(jié)構(gòu)化程序的結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)（分支結(jié)構(gòu)）重復結(jié)構(gòu)（循環(huán)結(jié)構(gòu)）第三十頁，共六十五頁，2022年，8月28日3、結(jié)構(gòu)化程序設(shè)計的具體實施中，注意要素（1）使用順序、選擇和循環(huán)三種基本控制結(jié)構(gòu)表示程序的控制結(jié)構(gòu)。（2）選用的控制結(jié)構(gòu)只許有一個入口和一個出口（3）程序模塊化，每個模塊也只能有一個入口和一個出口（4）使用基本控制結(jié)構(gòu)進行嵌套與組合來實現(xiàn)復雜結(jié)構(gòu)（5）用前后一致的方法來模擬3種基本結(jié)構(gòu)以外的控制結(jié)構(gòu)（6）嚴格控制GOTO語句的使用第三十一頁，共六十五頁，2022年，8月28日4、面向?qū)ο蟪绦蛟O(shè)計優(yōu)點

（1）與人類習慣的思維方法一致，面向?qū)ο蟮暮诵氖菍ο螅?）穩(wěn)定性好（3）可重用性好，可繼承父類的所有屬性和方法（4）易于開發(fā)大型軟件產(chǎn)品（5）可維護性好（原因）穩(wěn)定性好、容易修改、容易理解、易于測試和調(diào)試第三十二頁，共六十五頁，2022年，8月28日5、面向?qū)ο蠓椒ǖ幕靖拍?/p>

（1）對象對象是指一組屬性以及這組屬性上的專用操作的封裝對象由對象名、屬性和操作3部分組成。

對象的基本特點：標識惟一性、分類性、多態(tài)性封裝性、模塊獨立性好（2）封裝封裝是一種信息隱蔽技術(shù)，用戶只能看見對象封裝界面上的信息，對象的內(nèi)部實現(xiàn)是隱蔽的。第三十三頁，共六十五頁，2022年，8月28日（3）屬性屬性就是對象的特征，是對象外觀及行為的特征。（4）類和實例類：指具有共同屬性、方法的對象的集合實例：類的一個具體應用就是一個實例（5）消息實例之間相互傳遞的信息叫消息第三十四頁，共六十五頁，2022年，8月28日（6）繼承繼承是在已有的類定義的基礎(chǔ)上建立新類的定義技術(shù)。（7）多態(tài)性和動態(tài)綁定多態(tài)性：指同一操作作用于不同對象可以有不同解釋產(chǎn)生不同的執(zhí)行結(jié)果。

動態(tài)綁定：在運行過程中，當一個對象發(fā)送消息請求服務時，根據(jù)接收對象的具體情況將請求的操作和具體實現(xiàn)的方法進行連接。第三十五頁，共六十五頁，2022年，8月28日例題講解第三十六頁，共六十五頁，2022年，8月28日結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是

A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

B)分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)在設(shè)計程序時，應采納的原則之一是

A)不限制goto語句的使用B)減少或取消注解行

C)程序越短越好 D)程序結(jié)構(gòu)應有助于讀者理解

對建立良好的程序設(shè)計風格，下面描述正確的是

A)程序應簡單、清晰、可讀性好

B)符號名的命名只要符合語法

C)充分考慮程序的執(zhí)行效率

D)程序的注釋可有可無第三十七頁，共六十五頁，2022年，8月28日結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是

A)程序的規(guī)模 B)程序的效率

C)程序設(shè)計語言的先進性 D)程序易讀性以下不屬于對象的基本特點的是

A)分類性B)多態(tài)性C)繼承性 D)封裝性

在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的

A)安全性 B)一致性C)可理解性 D)合理性第三十八頁，共六十五頁，2022年，8月28日下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計方法的主要原則的是

A)自頂向下 B)由底向上

C)模塊化 D)限制使用goto語句對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進行

A)結(jié)合 B)隱藏

C)封裝D)抽象第三十九頁，共六十五頁，2022年，8月28日在面向?qū)ο蠓椒ㄖ?，一個對象請求另一個對象為其服務的方式是通過發(fā)送A）調(diào)用語句B）命令C）口令D）消息下列對象概念描述錯誤的是A）任何對象都必須有繼承性B）對象是屬性和方法的封裝體C）對象間的通訊靠消息傳遞D）操作是對象的動態(tài)屬性第四十頁，共六十五頁，2022年，8月28日在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組

【】

在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為

【】。一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的

【】。第四十一頁，共六十五頁，2022年，8月28日一個對象是類的一個

【3】。

在面向?qū)ο蟮脑O(shè)計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為

【4】。

第四十二頁，共六十五頁，2022年，8月28日

【3】是一種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設(shè)計者分開。源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和_____。在面向?qū)ο蠓椒ǚN，信息屏蔽是通過對象的_______性來實現(xiàn)的。第四十三頁，共六十五頁，2022年，8月28日結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。下面描述中，符合結(jié)構(gòu)化程序設(shè)計風格的是______。第四十四頁，共六十五頁，2022年，8月28日。面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____第四十五頁，共六十五頁，2022年，8月28日第三部分軟件工程一、基本概念1、軟件定義和軟件特點

定義：軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整指令。與硬件相互依存，構(gòu)成計算機系統(tǒng)。特點1）軟件是一種邏輯實體（2）軟件的生產(chǎn)和硬件不同，沒有明顯的制作過程（3）軟件在運行、使用期間不存在磨損、老化問題（4）軟件的開發(fā)和運行具有依賴計算機系統(tǒng)的特性受計算機系統(tǒng)的限制，軟件移植可能會有問題（5）軟件的復雜性高，成本昂貴（6）軟件開發(fā)涉及諸多社會因素第四十六頁，共六十五頁，2022年，8月28日2、軟件危機與軟件工程軟件危機：指在軟件在開發(fā)和維護過程中所遇到的一系列嚴重問題。包括成本、質(zhì)量、生產(chǎn)率等

軟件工程：是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔實踐標準和工序核心思想是：把軟件產(chǎn)品作為一個工程產(chǎn)品處理。

軟件工程三要素：方法、工具和過程第四十七頁，共六十五頁，2022年，8月28日3、軟件工程過程和軟件生命周期軟件工程過程：是指為了獲得軟件產(chǎn)品，由軟件工程師完成的一系列軟件工程活動。

軟件工程四種活動：軟件規(guī)格說明、軟件開發(fā)、軟件確認、軟件演進

軟件生命周期：（1）可行性研究與計劃確定（2）需求分析（3）軟件設(shè)計（結(jié)構(gòu)模塊的劃分）（4）軟件實現(xiàn)（5）軟件測試（6）運行和維護第四十八頁，共六十五頁，2022年，8月28日4、軟件工程的目標和原則

目標：付出較低的成本；達到要求的軟件功能；取得較好的軟件性能；開發(fā)的軟件易于移植；需要較低的維護費用；能按時完成開發(fā)，及時交付原則：抽象、信息隱蔽、模塊化、局部化、確定性一致性、完備性和可驗證性。第四十九頁，共六十五頁，2022年，8月28日二、結(jié)構(gòu)化分析1、需求分析

定義：通過文檔描述用戶解決問題或達到目標所需的條件或權(quán)能，及系統(tǒng)要滿足合同、標準規(guī)范所具有的條件。

需求分析階段的工作：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審第五十頁，共六十五頁，2022年，8月28日2、需求分析的方法

（1）結(jié)構(gòu)化分析方法

SA：面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法

JSD：面向數(shù)據(jù)結(jié)構(gòu)Jackson方法

DSSD：面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法

（2）面向?qū)ο蟮姆治龇椒∣OA第五十一頁，共六十五頁，2022年，8月28日3、結(jié)構(gòu)化分析方法定義：就是使用數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、結(jié)構(gòu)化英語、判定表和判定樹等工具，建立一種新的、稱為結(jié)構(gòu)化規(guī)格說明的目標文檔。4、軟件需求規(guī)則說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一

第五十二頁，共六十五頁，2022年，8月28日5、軟件設(shè)計從技術(shù)觀點來看，軟件設(shè)計包括如下幾個過程：（1）軟件結(jié)構(gòu)設(shè)計：定義軟件系統(tǒng)各部件之間的關(guān)系（2）數(shù)據(jù)設(shè)計：將分析時創(chuàng)建的模型轉(zhuǎn)為數(shù)據(jù)結(jié)構(gòu)的定義（3）接口設(shè)計：描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信。（4）過程設(shè)計：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述從工程管理來看，軟件設(shè)計分為：（1）概要設(shè)計：確定總體結(jié)構(gòu)，模塊的劃分（2）詳細設(shè)計：確定每一模塊的實現(xiàn)。第五十三頁，共六十五頁，2022年，8月28日6、軟件模塊的獨立性

獨立性：每個模塊完成系統(tǒng)要求的獨立的功能，與其他模塊的聯(lián)系最少且接口簡單。獨立性的兩個標準：耦合和內(nèi)聚（應滿足：低耦合、高內(nèi)聚）耦合：模塊之間聯(lián)系的緊密程度。內(nèi)聚：模塊內(nèi)部各元素之間聯(lián)系的緊密程度第五十四頁，共六十五頁，2022年，8月28日7、概要設(shè)計的準則（1）提高模塊獨立性（2）模塊規(guī)模適度（3）深度、寬度、扇出和扇入適當好的軟件結(jié)構(gòu)設(shè)計應該滿足：頂層扇出教高、中間扇出教少、低層模塊高扇入（4）使模塊的作用域在該模塊的控制域內(nèi)（5）應減少模塊的接口和界面的復雜性（6）設(shè)計成單入口和單出口的模塊第五十五頁，共六十五頁，2022年，8月28日8、數(shù)據(jù)流類型兩種：交換流和事物流第五十六頁，共六十五頁，2022年，8月28日9、軟件測試的目的和方法目的：盡可能多地發(fā)現(xiàn)軟件產(chǎn)品中的錯誤和缺陷。準則（1）所有測試應追溯到需求（2）嚴格執(zhí)行測試計劃，排除測試的隨意性（3）充分注意測試中的群集顯現(xiàn)（4）程序應避免檢查自己的程序（5）窮舉測試不能（6）妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護提供方便。方法：白盒測試：根據(jù)程序的內(nèi)部邏輯來設(shè)計測試

黑盒測試：根據(jù)程序的功能說明來設(shè)計測試第五十七頁，共六十五頁，2022年，8月28日10、軟件測試的實施過程單元測試：對各模塊進行正確性檢驗集成測試：測試與組裝軟件的測試，發(fā)現(xiàn)與接口有關(guān)的問題驗收測試：驗證軟件的功能、性能系統(tǒng)測試：將測試確認的軟件加入到計算機系統(tǒng)中進行測試第五十八頁，共六十五頁，2022年，8月28日11、程序調(diào)試是指診斷和改正程序中的錯誤。其關(guān)鍵是推斷程序內(nèi)部的錯誤位置及原因。調(diào)試的步驟：錯誤定位修改設(shè)計和代碼，以排除錯誤進行回歸測試，防止引進新的錯誤。調(diào)試方法：（1）強行排錯法（2）回溯法（3）原因排除法第五十九頁，共六十五頁，2022年，8月28日第四部分數(shù)據(jù)庫基礎(chǔ)知識