計算機(jī)二級理論知識精華版

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章 數(shù)據(jù)結(jié)構(gòu)與算法第一節(jié) 算法一、算法的基本概念所謂算法是指解題方案的準(zhǔn)確而完整的描述。1、算法的基本特征:(1)可行性(2)確定性(3)有窮性(4)擁有足夠的情報2、算法的基本要素(1)算法中對數(shù)據(jù)的運(yùn)算和操作算術(shù)運(yùn)算，邏輯運(yùn)算，關(guān)系運(yùn)算，數(shù)據(jù)傳輸(2)算法的控制結(jié)構(gòu)：算法中各操作之間的執(zhí)行順序稱為算法的控制結(jié)構(gòu)。一個算法可以用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。2、算法設(shè)計的基本方法(1)列舉法(2)歸納法(3)遞推(4)遞歸(5)減半遞推技術(shù)二、算法復(fù)雜度1、算法的時間復(fù)雜度：指執(zhí)行算法所需要的計算工作量。用算法在執(zhí)行過程中所需基本運(yùn)算的次數(shù)來衡量算法

2、的工作量。方法：平均性態(tài)，最壞情況復(fù)雜性2、算法的空間復(fù)雜度：指執(zhí)行這個算法所需的內(nèi)存空間。第二節(jié) 數(shù)據(jù)結(jié)構(gòu)的基本概念一、什么是數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。如：(1)春、夏、秋、冬 (2)父親、兒子、女兒(1)數(shù)據(jù)元素有共同的特征(2)各個元素之間存在著某種關(guān)系(聯(lián)系)。用前后件關(guān)系來描述。如：夏是秋的前件，秋是夏的后件。父親是兒子和女兒的前件，兒子和女兒都是父親的后件1、數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是指帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。一個數(shù)據(jù)結(jié)構(gòu)應(yīng)包含以下兩方面的信息：(1)表示數(shù)據(jù)元素的信息(2)表示各數(shù)據(jù)元素之間的前后件關(guān)系，前后件關(guān)系是邏輯關(guān)系，與它們在計算機(jī)中的存儲位置無關(guān)。

3、數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系。2、數(shù)據(jù)的存儲結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)，也稱數(shù)據(jù)的物理結(jié)構(gòu)。采用不同的存儲結(jié)構(gòu)，數(shù)據(jù)處理的效率不同。一般情況下，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)是不同的。二、數(shù)據(jù)結(jié)構(gòu)的圖形表示每一個數(shù)據(jù)元素用中間標(biāo)有元素值的方框表示，稱為數(shù)據(jù)結(jié)點，簡稱結(jié)點。用一條有向線段從前件結(jié)點指向后件結(jié)點。數(shù)據(jù)1 數(shù)據(jù)1 數(shù)據(jù)1 nullhead父親兒子女兒春夏秋冬在數(shù)據(jù)結(jié)構(gòu)中，沒有前件的結(jié)點稱為根結(jié)點，沒有后件的結(jié)點稱為終端結(jié)點(也稱為葉子結(jié)點)。其他結(jié)點一般稱為內(nèi)部結(jié)點。插入與刪除是對數(shù)據(jù)結(jié)構(gòu)的兩種基本運(yùn)算還有查找、分類、合并、分解、復(fù)制和修改等運(yùn)算三

4、、線性結(jié)構(gòu)與非線性結(jié)構(gòu)根據(jù)各數(shù)據(jù)元素之間前后件關(guān)系，將數(shù)據(jù)結(jié)構(gòu)分為：線性結(jié)構(gòu)與非線性結(jié)構(gòu)線性結(jié)構(gòu)滿足以下兩個條件：(1)有且只有一個根結(jié)點(2)每一個結(jié)點最多只有一個前件，也最多有一個后件線性結(jié)構(gòu)又稱為線性表。第三節(jié) 線性表及其順序存儲結(jié)構(gòu)一、線性表的基本概念線性表是由n個數(shù)據(jù)元素a1，a2,an組成的一個有限序列，表中的每一個數(shù)據(jù)元素，除了第一個外，有且只有一個前件，除了最后一個外，有且只有一個后件。特征：(1)有且只有一個根結(jié)點a1 ，它無前件。 (2)有且只有一個終端結(jié)點an ，它無后件。 (3)其它結(jié)點有且只有一個前件和一個后件。線性表中結(jié)點的個數(shù)n稱為線性表的長度，n為0稱為空表二、

5、線性表的順序存儲結(jié)構(gòu)線性表的順序存儲結(jié)構(gòu)具有以下特點(1)線性表中所有元素所占的存儲空間是連續(xù)的。(2)線性表各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。三、線性表的插入運(yùn)算要在第i個元素前插入一個新元素，要從最后一個元素開始，直到第n-i+1個元素依次向后移動一個位置,第i個位置就被空出，然后將新元素插入到第i項。四、線性表的刪除運(yùn)算要刪除第i個元素，要從第i+1個元素開始，直到第n個元素之間共n-i個元素依次向前移動一個位置。第四節(jié) 棧和隊列一、棧及其基本運(yùn)算棧是一種特殊的線性表。一端是封閉的，不允許進(jìn)行插入與刪除，另一端是開口的，允許進(jìn)行插入與刪除。如：子彈夾棧中的元素遵循“先進(jìn)后出”

6、或“后進(jìn)先出”的原則二、隊列及其基本運(yùn)算隊列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。允許插入的一端稱為隊尾，允許刪除的一端稱為排頭(也稱為隊頭)。 遵循“先進(jìn)先出”或“后進(jìn)后出”的原則，體現(xiàn)了“先來先服務(wù)”的原則第五節(jié) 線性鏈表一、線性表的缺點(1)插入與刪除的效率低(2)線性表的存儲空間不便于擴(kuò)充(3)不便于對存儲空間的動態(tài)分配二、線性鏈表的概念V(i) Next(i)數(shù)據(jù)域 指針域在鏈?zhǔn)酱鎯Ψ绞街?，要求每個結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域。另一部分用于存放指針，稱為指針域。二、線性鏈表的概念線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。在線性鏈表中，各數(shù)據(jù)元素之間的前

7、后件關(guān)系由各結(jié)點的指針域來表，指向第一個結(jié)點的指針HEAD稱為頭指針。第六節(jié) 樹與二叉樹一、樹的基本概念樹是一種簡單的非線性結(jié)構(gòu)，所有元素之間的關(guān)系具有明顯的層次特征。1、樹的基本術(shù)語(1)每一個結(jié)點只有一個前件，稱為該結(jié)點的父結(jié)點(2)沒有前件的結(jié)點只有一個，稱為根結(jié)點(3)每一個結(jié)點可以有多個后件，稱為該結(jié)點的子結(jié)點(4)沒有后件的結(jié)點稱為葉子結(jié)點(5)每一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度，葉子結(jié)點的度為0(6)所有結(jié)點中的最大的度稱為樹的度(7)樹的最大層次稱為樹的深度(8)在樹中，以某結(jié)點的一個子結(jié)點為根構(gòu)成的樹稱為該結(jié)點的一棵子樹。葉子結(jié)點沒有子樹。二、二叉樹及其基本性質(zhì)1、什么

8、是二叉樹(1)非空二叉樹只有一個根結(jié)點(2)每一個結(jié)點最多有兩棵子樹，稱為左子樹與右子樹即每一個結(jié)點的度最大為22、二叉樹的基本性質(zhì)(1)在第k層上，最多有2k-1(k1)個結(jié)點(2)深度為m的二叉樹最多有2m-1個結(jié)點(3)度為0的結(jié)點(即葉子結(jié)點)比度為2的結(jié)點多1個(4)具有n個結(jié)點的二叉樹，其深度至少為log2n+1其中l(wèi)og2n表示的log2n整數(shù)部分。3、滿二叉樹與完全二叉樹(1)滿二叉樹指，除最后一層外，每一層上的所有結(jié)點都有兩個子結(jié)點。即每一層上的結(jié)點數(shù)均達(dá)到最大值。 滿二叉樹的第k層上有有2k-1個結(jié)點 深度為m的滿二叉樹有2m-1個結(jié)點(2)完全二叉樹指，除最后一層外，每一

9、層上的結(jié)點數(shù)均達(dá)到最大值。在最后一層上只缺少右邊的若干結(jié)點。滿二叉樹是完全二叉樹，但完全二叉樹一般不是滿二叉樹三、二叉樹的遍歷(遞歸方法)(1)前序遍歷(2)中序遍歷(3)后序遍歷第七節(jié) 查找技術(shù)查找是指在一個給的數(shù)據(jù)結(jié)構(gòu)中查找某個指定的元素。1、順序查找順序查找一般是指在線性表中查找指定的元素。過程：從線性表的第一個元素開始，依次將線性表中的元素與被查元素比較，若相等則表示找到(查找成功)。若線性表中的所有元素都與被查元素進(jìn)行了比較但都不相等，則表示沒有找到要找的元素(查找失敗)。2、二分法查找二分法查找只適用于順序存儲的有序表。方法：設(shè)有序線性表的長度為n，被查元素為x(1)將x與線性表的

10、中間項進(jìn)行比較；(2)做中間項等于x，則說明查到，查找結(jié)束；(3)若x小于中間項，則線性表的前半部分以相同的方法繼續(xù)進(jìn)行查找。 (4)若x大于中間項，則線性表的后半部分以相同的方法繼續(xù)進(jìn)行查找。第八節(jié) 排序技術(shù)一、交換類排序法1、冒泡排序法2、快速排序法二、插入類排序法1、簡單插入排序法2、希爾排序法三、選擇類排序法思想：掃描整個線性表，從中選中最小的元素，將它交換到表的最前面；然后對剩下的子表采用同樣的方法。1、簡單選擇排序法2、堆排序法以上各種查找方法中的一種的運(yùn)算次數(shù)最大為n(n-1)/2次第二章 程序設(shè)計基礎(chǔ)第一節(jié) 程序設(shè)計方法與風(fēng)格一、程序設(shè)計方法(1)結(jié)構(gòu)化程序設(shè)計方法(2)面向?qū)?/p>

11、象程序設(shè)計方法二、程序設(shè)計風(fēng)格指編寫程序時所表現(xiàn)出的特點、習(xí)慣和邏輯思路。程序設(shè)計的風(fēng)格總體而言應(yīng)該強(qiáng)調(diào)簡單和清晰，程序必須是可以理解的。即：清晰第一、效率第二第二節(jié) 結(jié)構(gòu)化程序設(shè)計一、結(jié)構(gòu)化程序設(shè)計的原則(1)自頂向下(2)逐步求精(3)模塊化(4)限制使用goto語句二、結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)與特點(1)順序結(jié)構(gòu)(2)選擇結(jié)構(gòu)(3)循環(huán)結(jié)構(gòu)第三節(jié) 面向?qū)ο蟪绦蛟O(shè)計一、對象是系統(tǒng)中用來描述客觀事物的一個實體，它由一組表示靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。如：一輛汽車是一個對象，它包含了汽車的屬性(顏色，型號)及其操作(啟動，剎車)。一個窗口是一個對象，它包含了窗口的屬性(大小，顏色，

12、位置)及其操作(打開，關(guān)系)特點：(1)分類性(2)多態(tài)性(3)封裝性(4)模塊獨(dú)立性好二、類和實例:類是具有共同屬性、共同方法的對象的集合。類是對象的抽象，而一個對象則是其對應(yīng)類的一個實例。三、方法:對象所具有的操作。四、繼承:是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。五、多態(tài)性:同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動，該現(xiàn)象稱為多態(tài)性。第三章 軟件工程基礎(chǔ)第一節(jié) 軟件工程基本概念一、軟件定義與軟件特點軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。包括：(1)機(jī)器可執(zhí)行的程序與數(shù)據(jù)。(2)機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)行、維護(hù)、使用等相關(guān)的文檔。特點：(1)軟件是一種邏輯實體，不是

13、物理實體，具有抽象性。(2)軟件的生產(chǎn)與硬件不同，沒有明顯的制作過程。一旦開發(fā)成功，可以大量拷貝。(3)軟件在運(yùn)行、使用期間不存在磨損與老化問題(4)軟件的開發(fā)、運(yùn)行對計算機(jī)系統(tǒng)有依賴性(5)軟件復(fù)雜性高，成本昂貴二、軟件危機(jī)與軟件工程軟件危機(jī)是泛指在計算機(jī)軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。軟件工程的核心思想是把軟件產(chǎn)品看作一個工程產(chǎn)品來處理。以期達(dá)到工程項目的三個基本要素：進(jìn)度、經(jīng)費(fèi)和質(zhì)量目標(biāo)。三、軟件生命周期將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。(1)可行性研究與計劃制定(2)需求分析(3)軟件設(shè)計(4)軟件實現(xiàn)(5)軟件測試(6)運(yùn)行與維護(hù)可行

14、性研究初步項目計劃需求分析概要設(shè)計詳細(xì)設(shè)計實現(xiàn)調(diào)試使用維護(hù)退役定義階段開發(fā)階段維護(hù)階段四、軟件工程的目標(biāo)在給定成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可適應(yīng)性、可移植性和可互操作性且滿足用戶需求的產(chǎn)品。第二節(jié) 結(jié)構(gòu)化分析方法一、需求分析與需求分析方法1、需求分析：指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程。需求分析階段的工作：(1)需求獲?。捍_定對目標(biāo)系統(tǒng)的各方面的需求(2)需求分析：對獲取的需求進(jìn)行分析與綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。(3)編寫需求規(guī)格說明書(4)需求評審2、

15、需求分析方法(1)結(jié)構(gòu)化分析方法(2)面向?qū)ο蟮姆治龇椒ǘ?、結(jié)構(gòu)化分析方法1、結(jié)構(gòu)化分析方法的定義結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設(shè)計理論在軟件需求分析階段的運(yùn)用。步驟如下：(1)通過對用戶的調(diào)查，獲得當(dāng)前系統(tǒng)的具體模型(2)根據(jù)具體模型，抽象出當(dāng)前系統(tǒng)的邏輯模型(3)根據(jù)計算機(jī)的特點，建立目標(biāo)系統(tǒng)的邏輯模型(4)寫出目標(biāo)系統(tǒng)的軟件需求規(guī)格說明書(5)評審直到確認(rèn)完全符合用戶對軟件的需求2、結(jié)構(gòu)化分析的常用工具(1)數(shù)據(jù)流程圖(DFDData Flow Diagram)數(shù)據(jù)流程圖是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示。數(shù)據(jù)流程圖中的主要圖形元素與說明如下： 加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)

16、加工變換產(chǎn)生輸出數(shù)據(jù)流存儲文件(數(shù)據(jù)源)源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體建立數(shù)據(jù)流程圖的步驟：(1)由外向里(2)自頂向下(3)逐層分解帳卡檢驗出的問題檢驗取款存折取款單登錄儲戶存折付款信息現(xiàn)金日歷付款年月日銀行取款業(yè)務(wù)的數(shù)據(jù)流程圖(2)數(shù)據(jù)字典(DDData Dictionary)數(shù)據(jù)字典是對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，以及精確的、嚴(yán)格的定義。數(shù)據(jù)字典的作用是對DFD中出現(xiàn)的被命名的圖形元素的確切解釋。三、軟件需求規(guī)格說明書1、作用：(1)便于用戶、開發(fā)人員進(jìn)行理解和交流(2)反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)(3)作為確認(rèn)測試和驗收的依據(jù)2

17、、內(nèi)容(1)概述(2)數(shù)據(jù)描述：數(shù)據(jù)流程圖，數(shù)據(jù)字典，系統(tǒng)接口說明，內(nèi)部接口(3)功能描述：功能，處理說明，設(shè)計的限制(4)性能描述：性能參數(shù)，測試種類，預(yù)期的軟件響應(yīng)，應(yīng)考慮的特殊問題第三節(jié) 結(jié)構(gòu)化設(shè)計方法一、軟件設(shè)計的概念1、從技術(shù)觀點來看，軟件設(shè)計包括：軟件結(jié)構(gòu)設(shè)計，數(shù)據(jù)設(shè)計，接口設(shè)計，過程設(shè)計。從工程管理角度來看，軟件設(shè)計分兩步：概要設(shè)計和詳細(xì)設(shè)計。2、軟件設(shè)計的基本原理(1)抽象(2)模塊化(3)信息隱蔽(4)模塊獨(dú)立性內(nèi)聚性：一個模塊內(nèi)各個元素間彼此緊密程度的度量耦合性：模塊間互相連接的緊密程度的度量一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到：高內(nèi)聚，低耦合二、概要設(shè)計任務(wù)：(1)設(shè)計軟件系

18、統(tǒng)結(jié)構(gòu)：在需求分析階段，已經(jīng)把系統(tǒng)分解成層次結(jié)構(gòu)，在概要設(shè)計階段，需要進(jìn)一步分解，劃分為模塊以及模塊的層次結(jié)構(gòu)。(2)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計(3)編寫概要設(shè)計文檔(4)概要設(shè)計文檔評審三、詳細(xì)設(shè)計任務(wù)：為軟件結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法的局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。第四節(jié) 軟件測試一、軟件測試的目的使用人工或自動手段來運(yùn)行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。二、軟件測試的準(zhǔn)則(1)所有測試都應(yīng)追溯到需求(2)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性(3)程

19、序員應(yīng)避免檢查自己的程序(4)妥善保管測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護(hù)提供方便。三、軟件測試技術(shù)與方法從是否需要執(zhí)行被測軟件的角度分為：靜態(tài)測試和動態(tài)測試按照功能劃分：白盒測試與黑盒測試1、靜態(tài)測試與動態(tài)測試(1)靜態(tài)測試包括：代碼檢查，靜態(tài)結(jié)構(gòu)分析，代碼質(zhì)量度量等。靜態(tài)測試不實際運(yùn)行軟件，由人工進(jìn)行。(2)動態(tài)測試：是基于計算機(jī)的測試，是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。設(shè)計高效、合理的測試用例是動態(tài)測試的關(guān)鍵。2、白盒測試方法與測試用例設(shè)計白盒測試也稱結(jié)構(gòu)測試或邏輯驅(qū)動測試。它是根據(jù)軟件產(chǎn)品的內(nèi)部工作過程，檢查內(nèi)部成分，以確認(rèn)每種內(nèi)部操作符合設(shè)計規(guī)格要求。白盒測試把測試對象看

20、成一個打開的盒子，允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息來設(shè)計或選擇測試用例，對程序所有的邏輯路徑進(jìn)行測試。原則：(1)保證所測模塊中每一獨(dú)立路徑至少執(zhí)行一次(2)保證所測模塊所有判斷的每一分支至執(zhí)行一次(3)保證所測模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次(4)驗證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性白盒測試是“窮舉”路徑測試。主要方法有邏輯覆蓋、基本路徑測試等。邏輯覆蓋包括：語句覆蓋，路徑覆蓋，判定覆蓋，條件覆蓋和判斷條件覆蓋。3、黑盒測試方法與測試用例設(shè)計黑盒測試也稱功能測試或數(shù)據(jù)驅(qū)動測試。黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進(jìn)行測試和驗證。黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)

21、和內(nèi)部特征，只依據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明。黑盒測試只要診斷功能不對或遺漏、界面錯誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)訪問錯誤、性能錯誤、初始化或終止條件錯誤。主要方法有：等價類劃分法、邊界值分析法、錯誤推測法、因果圖等，主要用于軟件確認(rèn)測試。四、軟件測試的實施軟件測試是保證軟件質(zhì)量的重要手段，分四個步驟：(1)單元測試(2)集成測試(3)驗收測試(確認(rèn)測試)(4)系統(tǒng)測試1、單元測試：是針對軟件設(shè)計的最小單位模塊進(jìn)行正確性檢驗的測試。單元測試的目的是發(fā)現(xiàn)各模塊內(nèi)部存在的各種錯誤。單元測試可以采用靜態(tài)分析和動態(tài)測試，動態(tài)測試以白盒測試為主，輔之以黑盒測試。2、集成測試集成

22、測試是測試和組裝軟件的過程。它是把模塊在按照設(shè)計要求組裝起來的同時進(jìn)行測試，主要目的是發(fā)現(xiàn)與接口有關(guān)的錯誤。集成測試時將模塊組裝成程序通常采用兩種方式：非增量方式組裝與增量方式組裝。非增量方式組裝也稱為一次性組裝方式增量方式組裝是將已經(jīng)測試好的模塊逐步組裝成較大系統(tǒng)3、驗收測試(確認(rèn)測試)確認(rèn)測試的任務(wù)是驗證軟件的功能和性能及其他特征是否滿足了需求規(guī)格說明書中確定的各種需求，以及軟件配置是否完全、正確。4、系統(tǒng)測試系統(tǒng)測試是將通過確認(rèn)測試的軟件，作為基于整個計算機(jī)系統(tǒng)的一個元素，與計算機(jī)硬件、外設(shè)、支持軟件、數(shù)據(jù)和人員等其他系統(tǒng)元素組合在一起，在實際運(yùn)行(使用)環(huán)境下對計算機(jī)系統(tǒng)進(jìn)行一系列的集

23、成測試和確認(rèn)測試。第五節(jié) 程序的調(diào)試程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件中的錯誤，然后借助于一系列的調(diào)試工具去執(zhí)行找出軟件錯誤的具體位置。軟件測試貫穿于軟件生命期，調(diào)試主要在開發(fā)階段。程序調(diào)試由兩部分構(gòu)成：(1)根據(jù)錯誤的跡象確定程序中錯誤的確切性質(zhì)、原因和位置。(2)對程序進(jìn)行修改，排除這個錯誤。1、程序調(diào)試的基本步驟(1)錯誤定位(2)修改設(shè)計和代碼，以排除錯誤(3)進(jìn)行回歸調(diào)試，防止引進(jìn)新錯誤2、程序調(diào)試方法(1)強(qiáng)行排錯法(2)回溯法(3)原因排除法第四章 數(shù)據(jù)庫設(shè)計基礎(chǔ)第一節(jié) 數(shù)據(jù)庫系統(tǒng)的基本概念一、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)1

24、、數(shù)據(jù)(Data)：描述事物的符號記錄2、數(shù)據(jù)庫(DataBase)：是長期保存在計算機(jī)內(nèi)，有組織、可共享的數(shù)據(jù)集合。3、數(shù)據(jù)庫管理系統(tǒng)(DataBase Management System, DBMS)：是對數(shù)據(jù)庫進(jìn)行管理和維護(hù)的系統(tǒng)軟件。功能：(1)定義數(shù)據(jù)庫(2)操縱數(shù)據(jù)庫(3)數(shù)據(jù)控制(完整性、安全性、并發(fā)控制)(4)故障恢復(fù)為了完成以上功能，DBMS提供了相應(yīng)的語言：(1)數(shù)據(jù)定義語言(DDL):定義數(shù)據(jù)模式(2)數(shù)據(jù)操縱語言(DML)：查詢,添加,刪除,修改(3)數(shù)據(jù)控制語言(DCL)：負(fù)責(zé)數(shù)據(jù)完整性、安全性、并發(fā)控制以及故障恢復(fù)4、數(shù)據(jù)庫管理員(DataBase Adminstr

25、ator,DBA)主要工作如下：(1)數(shù)據(jù)庫設(shè)計(2)數(shù)據(jù)庫維護(hù)(3)改善系統(tǒng)性能，提高系統(tǒng)效率5、數(shù)據(jù)庫系統(tǒng)( DataBase System, DBS)數(shù)據(jù)庫系統(tǒng)由以下幾部分構(gòu)成：(1)數(shù)據(jù)庫(數(shù)據(jù))(2)數(shù)據(jù)庫管理系統(tǒng)(3)數(shù)據(jù)庫管理員(4)硬件：計算機(jī)、網(wǎng)絡(luò)(5)軟件：操作系統(tǒng)，數(shù)據(jù)庫系統(tǒng)開發(fā)工具，接口軟件二、數(shù)據(jù)庫系統(tǒng)的發(fā)展(1)人工管理階段(2)文件系統(tǒng)階段：數(shù)據(jù)共享性差、獨(dú)立性差、冗余度大(3)數(shù)據(jù)庫系統(tǒng)階段：數(shù)據(jù)的共享性好、獨(dú)立性強(qiáng)，冗余度小三、數(shù)據(jù)庫系統(tǒng)的基本特點(1)數(shù)據(jù)的集成性(2)數(shù)據(jù)的高共享性與低冗余性(3)數(shù)據(jù)獨(dú)立性強(qiáng)(4)數(shù)據(jù)統(tǒng)一管理與控制四、數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)

26、體系1、數(shù)據(jù)庫系統(tǒng)的三級模式應(yīng)用A應(yīng)用B應(yīng)用C應(yīng)用D應(yīng)用E外模式1外模式2外模式3邏輯模式內(nèi)模式數(shù)據(jù)庫外模式/模式映像模式/內(nèi)模式映像(1)邏輯模式：又稱概念模式或模式。是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述。是全體用戶公共數(shù)據(jù)視圖。此種描述是一種抽象的描述，它不涉及具體的硬件環(huán)境與平臺，也與具體的軟件環(huán)境無關(guān)。一個數(shù)據(jù)庫系統(tǒng)只有一個邏輯模式。(2)外模式：又稱子模式或用戶模式。它是用戶的數(shù)據(jù)視圖，也就是用戶見到的數(shù)據(jù)模式，由邏輯模式導(dǎo)出。一個概念模式可以有多個外模式。(3)內(nèi)模式：又稱物理模式。它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存儲方法。2、數(shù)據(jù)庫系統(tǒng)的兩級映射(1)概念模式到內(nèi)模式的映射(2)

27、外模式到概念模式的映射第二節(jié) 數(shù)據(jù)模型一、數(shù)據(jù)模型的基本概念數(shù)據(jù)庫中的數(shù)據(jù)模型可以將復(fù)雜的現(xiàn)實世界要求反映到計算機(jī)數(shù)據(jù)庫中的物理世界，這種反映是一個逐步轉(zhuǎn)化的過程，它分兩個階段：由現(xiàn)實世界開始，經(jīng)歷信息世界而至計算機(jī)世界，從而完成整個轉(zhuǎn)化。1、現(xiàn)實世界2、信息世界：通過抽象對現(xiàn)實世界進(jìn)行描述所構(gòu)成的邏輯模型。信息世界用概念模型表示，概念模型和具體的數(shù)據(jù)庫管理系統(tǒng)無關(guān)，也和計算機(jī)平臺無關(guān)。用E-R圖表示：(1)實體集表示法：用矩形表示，在矩形內(nèi)寫上該實體集的名字。學(xué)生(2)屬性表示法：用橢圓表示，在橢圓內(nèi)寫上該屬性的名稱。并用線段和對應(yīng)的實體集連接起來。學(xué)號(3)聯(lián)系表示法：用菱形表示，在菱形內(nèi)

28、寫上聯(lián)系的名稱。并用線段與有關(guān)實體集連接起來，同時在線段旁邊標(biāo)出聯(lián)系的類型。聯(lián)系也可能有屬性，表示方法與實體集的屬性表示方法相同。選修選修學(xué)生課程學(xué)號姓名性別年齡課程號課程名學(xué)分成績mn3、計算機(jī)世界信息世界中的信息，經(jīng)過處理形成計算機(jī)能夠處理的數(shù)據(jù)，就是計算機(jī)世界(數(shù)據(jù)世界)。計算機(jī)世界用數(shù)據(jù)模型來表示。數(shù)據(jù)模型描述的內(nèi)容分三個部分，又稱為數(shù)據(jù)模型的三要素。即：數(shù)據(jù)結(jié)果，數(shù)據(jù)操作和完整性約束數(shù)據(jù)模型是一種面向數(shù)據(jù)庫系統(tǒng)的模型，根據(jù)數(shù)據(jù)在數(shù)據(jù)庫中的結(jié)構(gòu)數(shù)據(jù)模型分為三種：(1)層次數(shù)據(jù)模型(2)網(wǎng)狀數(shù)據(jù)模型(3)關(guān)系數(shù)據(jù)模型二、層次數(shù)據(jù)模型:層次數(shù)據(jù)模型的基本結(jié)構(gòu)是樹型結(jié)構(gòu)(層次結(jié)構(gòu))。擅長表示一對多聯(lián)系，無法直接表示多對多聯(lián)系。三、網(wǎng)狀數(shù)據(jù)模型:網(wǎng)狀數(shù)據(jù)模型的基本結(jié)構(gòu)是消除了層次模型的限制。四、關(guān)系數(shù)據(jù)模型1、關(guān)系數(shù)據(jù)結(jié)構(gòu)關(guān)系模型用二維表表示。有以下性質(zhì)：(1)關(guān)系中元組均不相同元組的唯一性(2)元組的次序可以任意交