公共基礎(chǔ)課本總結(jié)

1、晉中高教職業(yè)技能培訓(xùn)中心學(xué)員內(nèi)部資料 公共基礎(chǔ)課本總結(jié)第1章數(shù)據(jù)結(jié)構(gòu)與算法1.1算法算法：是指解題方案的準(zhǔn)確而完整的描述。算法的基本特征：可行性、確定性、有窮性(有限的時(shí)間)、擁有足夠的情報(bào)。*算法的控制結(jié)構(gòu)：算法中各操作之間的執(zhí)行順序。包括：順序、選擇、循環(huán)算法設(shè)計(jì)的基本方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法算法的復(fù)雜度：時(shí)間復(fù)雜度（算法所需要的計(jì)算工作量，即算法所執(zhí)行的基本運(yùn)算次數(shù)）、空間復(fù)雜度（執(zhí)行這個(gè)算法所需要的內(nèi)存空間）1.2數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù)結(jié)構(gòu)：是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。所謂結(jié)構(gòu)就是指數(shù)據(jù)元素之間的前后件關(guān)系。在數(shù)據(jù)結(jié)構(gòu)中沒有前件的結(jié)點(diǎn)稱為根結(jié)點(diǎn)，沒有后

2、件的結(jié)點(diǎn)為葉子結(jié)點(diǎn)（終端結(jié)點(diǎn)）。數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)問題：1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)。2）在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。3）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。*數(shù)據(jù)的邏輯結(jié)構(gòu)：指反應(yīng)數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。*數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。（常用：順序、鏈接、索引等結(jié)構(gòu)） 數(shù)據(jù)處理：是指對(duì)數(shù)據(jù)集合中的各元素以各種方式進(jìn)行運(yùn)算，包括插入、刪除、查找、更改等運(yùn)算，也包括對(duì)數(shù)據(jù)元素進(jìn)行分析空的數(shù)據(jù)結(jié)構(gòu)：一個(gè)元素都沒有的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)分類：線性結(jié)構(gòu)、非線性結(jié)構(gòu)。*線性結(jié)構(gòu)：有且只有一個(gè)

3、根結(jié)點(diǎn)，每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。（線性表、棧、隊(duì)列、線性鏈表） *非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)特點(diǎn)的數(shù)據(jù)結(jié)構(gòu)。樹、二叉樹、圖1.3線性表及其順序存儲(chǔ)線性表由一組數(shù)據(jù)元素組成。線性表中的每一個(gè)數(shù)據(jù)元素，除了第一個(gè)外，有且只有一個(gè)前件，除了最后一個(gè)外，有且只有一個(gè)后件。線性表中數(shù)據(jù)元素的個(gè)數(shù)n稱為線性表的長度。線性表可以為空表：n=0。線性表是一種存儲(chǔ)結(jié)構(gòu)，它的存儲(chǔ)方式：順序和鏈?zhǔn)健＞€性表的順序存儲(chǔ)結(jié)構(gòu)有兩個(gè)基本特點(diǎn)：1. 所有元素所占的存儲(chǔ)空間是連續(xù)的。2.各元素在存儲(chǔ)空間中是按邏輯順序依次存放的，前后件兩個(gè)元素在存儲(chǔ)空間中是緊鄰的。在長度為n的順序存儲(chǔ)的線性表中，當(dāng)在任何位置

4、上插入或刪除一個(gè)元素概率都相等時(shí)，它們所需移動(dòng)元素的平均個(gè)數(shù)是為n/2。1.4棧和隊(duì)列棧是限定在一端進(jìn)行插入與刪除的線性表。 棧頂：允許插入與刪除的一端。 棧底：不允許插入與刪除的一端。棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。 棧中元素個(gè)數(shù)：棧底-棧頂+1棧的基本運(yùn)算：入棧運(yùn)算（上溢）、退棧運(yùn)算（下溢）、讀棧頂元素棧的存儲(chǔ)方式和線性表類似，也有兩種：順序棧和鏈?zhǔn)綏?。?duì)列允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。隊(duì)尾（rear）：允許插入的一端。 隊(duì)頭（front）：允許刪除的一端。隊(duì)列是按照“先進(jìn)先出”或“后進(jìn)后出”的原則組織數(shù)據(jù)的。 隊(duì)中元素個(gè)數(shù)：隊(duì)尾-對(duì)頭（隊(duì)尾>對(duì)

5、頭） 隊(duì)中元素個(gè)數(shù)：隊(duì)尾-對(duì)頭+容量（隊(duì)尾<對(duì)頭）隊(duì)列的基本運(yùn)算：入隊(duì)運(yùn)算、退隊(duì)運(yùn)算 循環(huán)隊(duì)列：將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間1.5線性鏈表線性鏈表：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)*在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)數(shù)據(jù)結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域（存放數(shù)據(jù)元素的值）、指針域（存放下一結(jié)點(diǎn)的存儲(chǔ)地址）。*在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。*線性鏈表的優(yōu)點(diǎn)：在線性鏈表中插入或刪除一個(gè)元素時(shí)，不需要移動(dòng)元素的位置，只需改變指針

6、的指向就行了。*循環(huán)鏈表的優(yōu)點(diǎn)：只要指出表中任何一個(gè)結(jié)點(diǎn)的位置，就可以從它出發(fā)訪問到表中其他所有的結(jié)點(diǎn)，而線性單鏈表做不到這一點(diǎn)。棧和隊(duì)列也可采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)線性鏈表基本運(yùn)算：插入、刪除、合并、分解、逆轉(zhuǎn)、復(fù)制、排序、查找1.6樹與二叉樹父結(jié)點(diǎn)：每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)。 根結(jié)點(diǎn)：沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為根結(jié)點(diǎn)，簡稱為根。子結(jié)點(diǎn)：每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，這些后件稱為子結(jié)點(diǎn)。葉子結(jié)點(diǎn)：沒有后件的結(jié)點(diǎn)。結(jié)點(diǎn)的度：一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)。 樹的度：所有結(jié)點(diǎn)中的最大的度。 樹的深度：樹的最大層次（幾層）*根結(jié)點(diǎn)在第1層。葉子結(jié)點(diǎn)沒有子樹。二叉樹的特點(diǎn)：非空二叉樹只有一個(gè)根結(jié)點(diǎn)，每一個(gè)

7、結(jié)點(diǎn)最多有2顆子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。二叉樹的度：可以為0（葉子結(jié)點(diǎn)）、1（只有1顆子樹）或2（有2顆子樹）二叉樹的性質(zhì)：1.在二叉樹的第k層上，最多有2k-1（k>=1）個(gè)結(jié)點(diǎn) 2.深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)3.度為0的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)4.具有n個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為log2n+1 5.具有n個(gè)結(jié)點(diǎn)的完全二叉樹，深度為log2n+1滿二叉樹：除最后一層外，每一層上的所有結(jié)點(diǎn)都有2各子結(jié)點(diǎn)。完全二叉樹：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。*根據(jù)完全二叉樹的定義可得出：度為1的結(jié)點(diǎn)的個(gè)數(shù)為0或

8、1。*一般二叉樹采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二叉樹與完全二叉樹來說，可以按層序進(jìn)行順序存儲(chǔ)。二叉樹的遍歷：是指不重復(fù)的訪問二叉樹中的所有結(jié)點(diǎn)。分類：前序遍歷（根左右）、中序遍歷（左根右）、后序遍歷（左右根）*當(dāng)完全二叉樹總結(jié)點(diǎn)n為偶數(shù)時(shí)，葉子節(jié)點(diǎn)的個(gè)數(shù)為：n/2 *當(dāng)完全二叉樹總結(jié)點(diǎn)n為奇數(shù)時(shí)，葉子節(jié)點(diǎn)的個(gè)數(shù)為：(n+1)/21.7查找技術(shù)順序查找：n（最壞）。 適用范圍：無序線性表、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。二分法查找：log2n（最壞）。適用范圍：順序存儲(chǔ)的線性表。1.8排序技術(shù)交換類排序：冒泡排序法：n(n-1)/2（最壞） 快速排序法：n(n-1)/2（最壞） O(nlog2n)（平均）插入類

9、排序：簡單插入排序法：n(n-1)/2（最壞） 希爾排序法：O(n1. 5)（最壞）選擇類排序：簡單選擇排序法：n(n-1)/2（最壞） 堆排序法：O(nlog2n) （最壞）第2章程序設(shè)計(jì)基礎(chǔ)2.1程序設(shè)計(jì)方法與風(fēng)格程序設(shè)計(jì)風(fēng)格：清晰第一，效率第二注釋一般分為：序言性注釋和功能性注釋2.2結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)的原則：自頂向下，逐步求精，模塊化，限制使用 goto 語句結(jié)構(gòu)化程序的基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、重復(fù)結(jié)構(gòu)（循環(huán)結(jié)構(gòu)）2.3面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：與人類習(xí)慣的思維方法一致、穩(wěn)定性好、可重用性好（主要考慮）、易于開發(fā)大型軟件產(chǎn)品、可維護(hù)性好面向?qū)ο笏枷胫械娜齻€(gè)主

10、要特征是：封裝性、繼承性、多態(tài)性。對(duì)象：客觀世界中的任何實(shí)體。 *對(duì)象是屬性和方法的封裝體。 *對(duì)象是類的一個(gè)實(shí)例。對(duì)象特點(diǎn)：標(biāo)志唯一性、分類性、多態(tài)性、封裝性（信息隱蔽是通過對(duì)象的封裝性來實(shí)現(xiàn)的）、模塊獨(dú)立性好類：具有共同屬性、共同方法的對(duì)象的集合。消息：是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。繼承：能夠直接獲得已有的性質(zhì)和特性，而不必重復(fù)定義他們。 *類的繼承性是類之間共享屬性和操作的機(jī)制。繼承性的優(yōu)點(diǎn)：相似的對(duì)象可以共享程序的代碼和數(shù)據(jù)結(jié)構(gòu),從而大大減少了程序中的冗余信息,提高軟件的可重用性,便于軟件修改維護(hù)多態(tài)性：是指同樣

11、的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象。第3章軟件工程基礎(chǔ)3.1軟件工程基本概念軟件：包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。 *軟件按功能分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）軟件工程概念的出現(xiàn)源自軟件危機(jī)。軟件危機(jī)：是泛指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。 *軟件危機(jī)歸結(jié)為成本、質(zhì)量、生產(chǎn)率等問題。 軟件工程：是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程的目的：1.軟件開發(fā)技術(shù)：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境。（主體內(nèi)容：軟件開發(fā)方法學(xué)） 2.軟件工程管理：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理

12、學(xué)。軟件工程3要素：方法（完成軟件工程項(xiàng)目的技術(shù)手段）、工具（支持軟件的開發(fā)、管理、文檔、生成）、過程（支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理）*軟件工程過程：是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)。*軟件工程基本活動(dòng)： P(Plan)軟件規(guī)格說明、D (Do)軟件開發(fā)、C(Check)軟件確認(rèn)、A(Action)軟件演進(jìn)軟件生命周期：將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。軟件生命周期分為：軟件定義、軟件開發(fā)、軟件運(yùn)行和維護(hù)（花費(fèi)時(shí)間最長）*軟件定義：可行性研究與計(jì)劃制定（軟件開發(fā)費(fèi)用）、需求分析（確定軟件系統(tǒng)功能）*軟件開發(fā)：1.軟件設(shè)計(jì)（概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)）、2.軟件實(shí)現(xiàn)

13、（軟件開發(fā)工具）、3.軟件測(cè)試*軟件開發(fā)方法（分析方法、設(shè)計(jì)方法、程序設(shè)計(jì)方法）*軟件維護(hù)活動(dòng)包括：改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。軟件工程需要達(dá)到的基本目標(biāo)應(yīng)是：付出較低的開發(fā)成本、達(dá)到要求的軟件功能、取得較好的軟件性能、開發(fā)的軟件易于移植、需要較低的維護(hù)費(fèi)用、能按時(shí)完成開發(fā)，及時(shí)交付使用軟件工程原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性、可驗(yàn)證性*軟件開發(fā)工具、軟件開發(fā)環(huán)境（或稱軟件工程環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合）*軟件開發(fā)模型包括：瀑布模型、快速原型法模型、螺旋模型3.2結(jié)構(gòu)化分析方法軟件需求：是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)

14、計(jì)約束等方面的期望。需求分析的任務(wù)：發(fā)現(xiàn)需求、求精、建模和定義需求的過程需求分析的工作：需求獲取、需求分析、編寫規(guī)格需求說明書、需求評(píng)審需求分析方法：結(jié)構(gòu)化分析方法（面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法）、面向?qū)ο蟮姆治龇椒ǎo態(tài)分析方法和動(dòng)態(tài)分析方法）結(jié)構(gòu)化分析方法：是使用數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、結(jié)構(gòu)化英語、判定表、判定樹等工具，來建立一種新的、稱為結(jié)構(gòu)化規(guī)格說明的目標(biāo)文檔。 結(jié)構(gòu)化分析的常用工具：數(shù)據(jù)流圖（DFD：描述數(shù)據(jù)處理過程的工具）、數(shù)據(jù)字典（DD：結(jié)構(gòu)化分析方法的核心）、判定樹、判定表*數(shù)據(jù)流圖以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過程，它反映了系統(tǒng)必須完成的邏輯功能圓

15、圈：加工（轉(zhuǎn)換） 箭頭：數(shù)據(jù)流 兩條橫線：存儲(chǔ)文件 矩形：源，潭軟件需求規(guī)格說明書：是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。*軟件需求規(guī)格說明書的作用：便于用戶、開發(fā)人員進(jìn)行理解和交流、反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)、 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)*軟件需求規(guī)格說明書的特點(diǎn)：正確性、無歧義性（最重要）、完整性、可驗(yàn)證性、一致性、可理解性、可修改性、可追蹤性3.3結(jié)構(gòu)化設(shè)計(jì)方法軟件設(shè)計(jì)從技術(shù)觀點(diǎn)看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)軟件設(shè)計(jì)從工程管理角度看，軟件設(shè)計(jì)分兩步完成：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)軟件設(shè)計(jì)的基本原理：抽象、模塊化 、信息隱蔽、模

16、塊獨(dú)立性 *衡量軟件獨(dú)立性依據(jù)：耦合性（是模塊間互相連接的緊密程度的度量）內(nèi)聚性（是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量）*內(nèi)聚：偶然內(nèi)聚、邏輯內(nèi)聚、時(shí)間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚、功能內(nèi)聚*耦合：內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合、非直接耦合*優(yōu)秀的軟件設(shè)計(jì)應(yīng)做到“高內(nèi)聚，低耦合”。 模塊劃分的原則：模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度。與結(jié)構(gòu)化需求分析方法對(duì)應(yīng)的是結(jié)構(gòu)化設(shè)計(jì)方法。*常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖（程序結(jié)構(gòu)圖）。其中箭頭表示模塊間的調(diào)用關(guān)系。典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。詳細(xì)設(shè)計(jì)的任務(wù)，是為軟件結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)

17、算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。常見的過程設(shè)計(jì)工具：1.圖形工具（程序流程圖、NS、PAD：問題分析圖、HIPO）、2.表格工具（判定表）、3.語言工具（PDL：偽碼、過程設(shè)計(jì)語言）*程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)表示工具，通常也稱為程序框圖。程序流程圖表達(dá)直觀、清晰，易于學(xué)習(xí)掌握，且獨(dú)立于任何一種程序設(shè)計(jì)語言。構(gòu)成程序流程圖的最基本的圖符及含義如下：箭頭表示控制流 矩形表示加工步驟；菱形表示邏輯條件N-S圖：為了避免流程圖在描述程序邏輯時(shí)的隨意性與靈活性，提出了用方框圖代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為NS圖。3.4軟件測(cè)試軟件測(cè)試的目的：

18、是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程 軟件測(cè)試的準(zhǔn)則：所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能（測(cè)試只能證明程序中有錯(cuò)誤，不能證明程序中沒有錯(cuò)誤）、妥善保存測(cè)試計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供方便軟件測(cè)試的方法：靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試：設(shè)計(jì)設(shè)計(jì)高效合理的測(cè)試用例（輸入值集，輸出值集）（包括白盒測(cè)試和黑盒測(cè)試）白盒測(cè)試：也稱結(jié)構(gòu)測(cè)試或邏輯測(cè)試。根據(jù)程序的內(nèi)部邏輯來設(shè)計(jì)，主要用軟件的單元測(cè)試*白盒測(cè)試的基本原則：保證所側(cè)模塊中每一獨(dú)立路徑至少執(zhí)行一次（窮舉路徑測(cè)試） *白盒測(cè)試的方法：邏輯覆蓋測(cè)試（語句

19、、路徑、判定、條件、判斷條件覆蓋）、基本路徑測(cè)試黑盒測(cè)試：也稱功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試。根據(jù)程序的功能說明來設(shè)計(jì)，主要用軟件的確認(rèn)測(cè)試 *黑盒測(cè)試的方法：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖軟件測(cè)試的過程：單元測(cè)試（發(fā)現(xiàn)可能的錯(cuò)誤）、集成測(cè)試、確認(rèn)測(cè)試（驗(yàn)證軟件是否滿足了需求規(guī)格說明中確定的各種需求）、系統(tǒng)測(cè)試3.5程序的調(diào)試程序調(diào)試的任務(wù)：診斷和改正程序中的錯(cuò)誤（主要在開發(fā)階段）。 軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。程序調(diào)試的基本步驟：錯(cuò)誤定位、糾正錯(cuò)誤（修改設(shè)計(jì)和代碼，以排除錯(cuò)誤）、回歸測(cè)試（進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤）程序調(diào)試的方法：強(qiáng)行排錯(cuò)發(fā)、回溯法、原因排除法第4章數(shù)

20、據(jù)庫設(shè)計(jì)基礎(chǔ)4.1數(shù)據(jù)庫系統(tǒng)的基本概念1.數(shù)據(jù)：是描述事物的符號(hào)記錄。有型和值之分。2.數(shù)據(jù)庫(DB)：數(shù)據(jù)的集合。 *數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”的特點(diǎn)。3.數(shù)據(jù)庫管理系統(tǒng)(DBMS)：是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。 是數(shù)據(jù)庫系統(tǒng)的核心，位于用戶和操作系統(tǒng)（OS）之間。*DBMS功能：數(shù)據(jù)模式定義、數(shù)據(jù)存取的物理構(gòu)建、數(shù)據(jù)操縱、數(shù)據(jù)的完整性、安全性定義與檢查、數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)、數(shù)據(jù)的服務(wù)。*數(shù)據(jù)定義語言（DDL）：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。*數(shù)據(jù)操縱語言（DML）：負(fù)責(zé)數(shù)據(jù)的操作，包括查詢及增、刪、改等操作

21、。*數(shù)據(jù)控制語言（DCL）：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。4.數(shù)據(jù)庫管理員（DBA）：數(shù)據(jù)庫設(shè)計(jì)、數(shù)據(jù)庫維護(hù)、改善系統(tǒng)性能，提高系統(tǒng)效率。5.數(shù)據(jù)庫系統(tǒng)（DBS）：數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺(tái)（硬件）、軟件平臺(tái)（軟件）6.數(shù)據(jù)庫應(yīng)用系統(tǒng)（DBAS）：是數(shù)據(jù)庫系統(tǒng)再加上應(yīng)用軟件及應(yīng)用界面這三者所組成。*數(shù)據(jù)庫管理經(jīng)歷階段：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段（共享性高，冗余度?。?shù)據(jù)庫系統(tǒng)基本特點(diǎn)：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)獨(dú)立性（物理獨(dú)立性與邏輯獨(dú)立性）、數(shù)據(jù)統(tǒng)一管理與控制*物理獨(dú)立性：數(shù)據(jù)的物

22、理結(jié)構(gòu)（包括存儲(chǔ)結(jié)構(gòu)和存取方式等）的改變，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。*邏輯獨(dú)立性：數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型等，不需要相應(yīng)修改應(yīng)用程序。數(shù)據(jù)庫系統(tǒng)三級(jí)模式：概念模式：全體用戶（應(yīng)用）公共數(shù)據(jù)視圖、外模式：子模式、用戶模式，用戶的數(shù)據(jù)視圖、內(nèi)模式：物理模式數(shù)據(jù)庫系統(tǒng)二級(jí)映射：概念模式到內(nèi)模式的映射（保證數(shù)據(jù)物理獨(dú)立性）、外模式到概念模式的映射（保證數(shù)據(jù)邏輯獨(dú)立性）4.2數(shù)據(jù)模型數(shù)據(jù)模型描述的內(nèi)容：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束數(shù)據(jù)模型分類：概念數(shù)據(jù)模型（ER模型即實(shí)體聯(lián)系模型）、邏輯數(shù)據(jù)模型(層次模型、網(wǎng)狀模型、關(guān)系模型)、物理數(shù)據(jù)模型ER模型基本概念：實(shí)體：現(xiàn)實(shí)世界中的事物、屬性：事物的特性、