全國計算機二級公共基礎(chǔ)知識復(fù)習(xí)解析版資料大

1、二級公共基礎(chǔ)知識(VBC語言VFP等)1.1算法算法：是解題方案的準(zhǔn)確而完整的描述。通俗地說，算法就是計算機解題的過程。算法不等于程序。算法的特性如下：(1)確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋，不允許有二義性；(2)有窮性，算法必須能在有限的時間做完，即能在執(zhí)行有限個步驟后終止；(3)可行性，算法原則上能夠精確地執(zhí)行；(4)擁有足夠的情報。算法效率的度量一算法時間復(fù)雜度和算法空間復(fù)雜度。算法時間復(fù)雜度：指執(zhí)行算法所需要的計算工作量。即算法執(zhí)行過程中所需要的基本運算次數(shù)算法空間復(fù)雜度：指執(zhí)行這個算法所需要的存空間1.2數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù)結(jié)構(gòu)：指相互有關(guān)聯(lián)的數(shù)據(jù)元素

2、的集合。數(shù)據(jù)結(jié)構(gòu)研究的三個方面：(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；(2)在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；(3)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。線性結(jié)構(gòu)的條件，(一個非空數(shù)據(jù)結(jié)構(gòu))：(1)有且只有一個根結(jié)點；(2)每一個結(jié)點最多有一個前件，也最多有一個后件。非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。1.3線性表與其順序存儲結(jié)構(gòu)線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：(1)線性表中所有元素所占的存儲空間是連續(xù)的；(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。/17順序表的運算：查找、插入、刪除。線性鏈表數(shù)據(jù)結(jié)構(gòu)中的每一

3、個結(jié)點對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點。結(jié)點由兩部分組成：(1)用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；(2)用于存放指針，稱為指針域，用于指向前一個或后一個結(jié)點。在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。鏈?zhǔn)酱鎯Ψ绞郊纯捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。線性鏈表的基本運算：查找、插入、刪除。棧和隊列表示棧頂位置。不允許插入與刪除的另一端稱為棧底，用指針bottom表示棧底。棧按照“先進后生(FILO)或“后進先生(LIFO)組織數(shù)據(jù)，棧具有記憶作用。棧的存儲方式

4、有順序存儲和鏈?zhǔn)酱鎯?。棧的基本運算：(1)入棧運算，在棧頂位置插入元素；(2)退棧運算，刪除元素(取由棧頂元素并賦給一個指定的變量)；(3)讀棧頂元素，將棧頂元素賦給一個指定的變量，此時指針無計算循環(huán)隊列的元素個數(shù)：“尾指針減頭指針”，若為負(fù)數(shù)，再加其容量即可即：當(dāng)尾指針-頭指針0時，尾指針-頭指針當(dāng)尾指針-頭指針0時，尾指針-頭指針+容量計算棧中元素的個數(shù)：棧底-棧頂+1樹與二叉樹1、樹的基本概念樹是一種簡單的非線性結(jié)構(gòu)，其所有元素之間具有明顯的層次特性。在樹結(jié)構(gòu)中，每一個結(jié)點只有一個前件，稱為父結(jié)點。沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點，簡稱樹的根。每一個結(jié)點可以有多個后件，稱為該結(jié)點的

5、子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點。在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度。所有結(jié)點中最大的度稱為樹的度。樹的最大層次稱為樹的深度2、二叉樹與其基本性質(zhì)滿足以下兩個特點的樹，即為二叉樹(1)非空二叉樹只有一個根結(jié)點；(2)每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。3、滿二叉樹與完全二叉樹滿二叉樹：除最后一層外，每一層上的所有結(jié)點都有兩個子結(jié)點。完全二叉樹：除最后一層外，每一層上的結(jié)點數(shù)均達到最大值；在最后一層上只缺少右邊的若干結(jié)點。以下圖a表示的是滿二叉樹，以下圖b表示的是完全二叉樹:4、二叉樹的遍歷二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點。二叉樹的遍歷可

6、以分為以下三種：（1）前序遍歷（DLR）:（2）中序遍歷（LDR）:（3）后序遍歷（LRD）查找技術(shù)查找：根據(jù)給定的某個值，在查找表中確定一個具關(guān)鍵字等于給定值的數(shù)據(jù)元素。查找結(jié)果：（查找成功：找到；查找不成功：沒找到。）平均查找長度：查找過程中關(guān)鍵字和給定值比較的平均次數(shù)。查找分為：二分法查找對于長度為n的有序線性表，最壞情況只需比較次，而順序查找需要比較n次。排序技術(shù)排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。1、交換類排序法（冒泡排序，快速排序）2、插入類排序法（簡單插入排序，希爾排序）3、選擇類排序法（簡單項選擇擇排序，堆排序）冒泡排序法，快速排序法，簡單插入排序法，簡單

7、項選擇擇排序法，最壞需要比較的次數(shù)為n（n-1）/2希爾排序，最壞需要比較的次數(shù)為堆排序，最壞需要比較的次數(shù)為程序設(shè)計設(shè)計方法和風(fēng)格“清晰第一、效率第二”已成為當(dāng)今主導(dǎo)的程序設(shè)計風(fēng)格。結(jié)構(gòu)化程序設(shè)計結(jié)構(gòu)化程序設(shè)計方法的四條原則是：1、自頂向下；2、逐步求精；3、模塊化；4、限制使用goto語句。結(jié)構(gòu)化程序的基本結(jié)構(gòu)（1）順序結(jié)構(gòu)選擇結(jié)構(gòu)（3）循環(huán)結(jié)構(gòu)2.3面向?qū)ο蟮某绦蛟O(shè)計面向?qū)ο蠓椒ǖ膬?yōu)點：（1）與人類習(xí)慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好;（4）易于開發(fā)大型軟件產(chǎn)品；（5）可維護性好。對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用來表示客觀世界中的任何實體，對象是實體的抽象。面向?qū)?/p>

8、象的程序設(shè)計方法中，對象是由數(shù)據(jù)的容許的操作組成的封裝體，是系統(tǒng)中用來描述客觀事物的一個實體，是構(gòu)成系統(tǒng)的一個基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。操作描述了對象執(zhí)行的功能，是對象的動態(tài)屬性，操作也稱為方法或服務(wù)。對象的基本特點：（1）標(biāo)識惟一性；（2）分類性；（3）多態(tài)性；（4）封裝性；（5）模塊獨立性好。類是指具有共同屬性、共同方法的對象的集合。類是關(guān)于對象性質(zhì)的描述。類是對象的抽象，對象是其對應(yīng)類的一個實例。消息是一個實例與另一個實例之間傳遞的信息。對象間的通信靠消息傳遞。它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。繼承是使用已有的類定義作

9、為基礎(chǔ)建立新類的定義技術(shù)，廣義指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。繼承具有傳遞性，一個類實際上繼承了他上層的全部基類的特性。繼承分單繼承和多重繼承。多態(tài)性是指同樣的消息被不同的對象承受時可導(dǎo)致完全不同的行動的現(xiàn)象。3.1軟件工程基本概念1、軟件的相關(guān)概念計算機軟件是包括程序、數(shù)據(jù)與相關(guān)文檔的完整集合。軟件的特點包括：1）軟件是一種邏輯實體，而不是物理實體，具有抽象性；2）軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；3）軟件在運行、使用期間不存在磨損、老化問題；4）軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題；5）軟件復(fù)雜性高，成本昂貴；6）

10、軟件開發(fā)涉與諸多的社會因素。2、軟件危機與軟件工程軟件工程源自軟件危機。所謂軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴(yán)重問題。軟件工程的主要思想是將工程化原則運用到軟件開發(fā)過程，它包括3個要素：方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。軟件工程過程是把輸入轉(zhuǎn)化為輸由的一組彼此相關(guān)的資源和活動。3、軟件生命周期軟件生命周期：軟件產(chǎn)品從提由、實現(xiàn)、使用維護到停止使用退役的過程。軟件生命周期分為軟件定義、軟件開發(fā)與軟件運行維護三個階段：1）軟件定義階段：包括制定計劃和需求分析。制定計劃：確定總目

11、標(biāo)；可行性研究；探討解決方案；制定開發(fā)計劃。需求分析：對待開發(fā)軟件提由的需求進行分析并給由詳細(xì)的定義。2）軟件開發(fā)階段：軟件設(shè)計：分為概要設(shè)計和詳細(xì)設(shè)計兩個部分。軟件實現(xiàn)：把軟件設(shè)計轉(zhuǎn)換成計算機可以承受的程序代碼。軟件測試：在設(shè)計測試用例的基礎(chǔ)上檢驗軟件的各個組成部分。3）軟件運行維護階段：軟件投入運行，并在使用中不斷地維護，進行必要的擴充和刪改。4、軟件工程的目標(biāo)和與原則（1）軟件工程目標(biāo)：在給定成本、進度的前提下，開發(fā)由具有有效性、可靠性、可理解性、可維護性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。（2）軟件工程需要達到的基本目標(biāo)應(yīng)是：付由較低的開發(fā)成本;達

12、到要求的軟件功能；取得較好的軟件性能；開發(fā)的軟件易于移植；需要較低的維護費用；能按時完成開發(fā)，與時交付使用。（3）軟件工程原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。1）抽象：2）信息隱蔽：3）模塊化：4）局部化：5）確定性：6）一致性：7）完備性：8）可驗證性：結(jié)構(gòu)化分析方法1、需求分析需求分析方法有：1）結(jié)構(gòu)化需求分析方法；2）面向?qū)ο蟮姆治龇椒ā?、結(jié)構(gòu)化分析方法結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設(shè)計理論在軟件需求分析階段的應(yīng)用。結(jié)構(gòu)化分析方法的實質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解,建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。結(jié)構(gòu)化分析的

13、常用工具：1）數(shù)據(jù)流圖（DFD）;2）數(shù)據(jù)字典（DD）;3）判定樹；4）判定表。數(shù)據(jù)流圖的基本圖形元素：般在旁邊標(biāo)注數(shù)據(jù)流名加工（轉(zhuǎn)換）1:輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸生數(shù)據(jù)添箭頭方向傳送數(shù)據(jù)的西存儲文旭（數(shù)據(jù)源）藪褰醞處理通赭單密放各種數(shù)據(jù)的散件源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。結(jié)構(gòu)化設(shè)計方法1、軟件設(shè)計的基礎(chǔ)從技術(shù)觀點來看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。從工程角度來看，軟件設(shè)計分兩步完成，即概要設(shè)計和詳細(xì)設(shè)計。概要設(shè)計：又稱結(jié)構(gòu)設(shè)計，將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)，確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式。詳細(xì)設(shè)計：確定每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用

14、適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。軟件設(shè)計的基本原理包括：抽象、模塊化、信息隱蔽和模塊獨立性。1）抽象。抽象是一種思維工具，就是把事物本質(zhì)的共同特性提取由來而不考慮其他細(xì)節(jié)。2）模塊化。解決一個復(fù)雜問題時自頂向下逐步把軟件系統(tǒng)劃分成一個個較小的、相對獨立但又不相互關(guān)聯(lián)的模塊的過程。3）信息隱蔽。每個模塊的實施細(xì)節(jié)對于其他模塊來說是隱蔽的。4）模塊獨立性。軟件系統(tǒng)中每個模塊只涉與軟件要求的具體的子功能，而和軟件系統(tǒng)中其他的模塊的接口是簡單的。模塊分解的主要指導(dǎo)思想是信息隱蔽和模塊獨立性。模塊的耦合性和聚性是衡量軟件的模塊獨立性的兩個定性指標(biāo)。聚性：是一個模塊部各個元素間彼此結(jié)合的緊密程度的度量按

15、聚性由弱到強排列，聚可以分為以下幾種：偶然聚、邏輯聚、時間聚、過程聚、通信聚、順序聚與功能聚。耦合性：是模塊間互相連接的緊密程度的度量。按耦合性由高到低排列，耦合可以分為以下幾種：容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合以與非直接耦合。一個設(shè)計良好的軟件系統(tǒng)應(yīng)具有高聚、低耦合的特征。在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是：模塊具有高聚度，模塊間具有低耦合度。2、總體設(shè)計（概要設(shè)計）和詳細(xì)設(shè)計（1）總體設(shè)計（概要設(shè)計）軟件概要設(shè)計的基本任務(wù)是：1）設(shè)計軟件系統(tǒng)結(jié)構(gòu)；2）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計；3）編寫概要設(shè)計文檔；4）概要設(shè)計文檔評審。常用的軟件結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖，也稱程序結(jié)構(gòu)圖。

16、程序結(jié)構(gòu)圖的基本圖符：模塊用一個矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)信息。（2）詳細(xì)設(shè)計詳細(xì)設(shè)計是為軟件結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。常用的過程設(shè)計（即詳細(xì)設(shè)計）工具有以下幾種：圖形工具：程序流程圖、N-S（方盒圖）、PAD（、可題分析圖）和HIPO（層次圖+輸入/處理/輸由圖）。表格工具：判定表。語言工具：PDL（偽碼）軟件測試1、軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在

17、于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。軟件測試的目的：盡可能地多發(fā)現(xiàn)程序中的錯誤，不能也不可能證明程序沒有錯誤。軟件測試的關(guān)鍵是設(shè)計測試用例，一個好的測試用例能找到迄今為止尚未發(fā)現(xiàn)的錯誤。2、軟件測試方法：靜態(tài)測試和動態(tài)測試。靜態(tài)測試：包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不實際運行軟件，主要通過人工進行。動態(tài)測試：是基于計算機的測試，主要包括白盒測試方法和黑盒測試方法。(1)白盒測試白盒測試方法也稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試。它是根據(jù)軟件產(chǎn)品的部工作過程，檢查部成分，以確認(rèn)每種部操作符合設(shè)計規(guī)格要求。白盒測試的基本原則：保證所測模塊中每一獨立路徑至少執(zhí)行一次；保證

18、所測模塊所有判斷的每一分支至少執(zhí)行一次；保證所測模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；驗證所有部數(shù)據(jù)結(jié)構(gòu)的有效性。*:白盒測試法的測試用例是根據(jù)程序的部邏輯來設(shè)計的，主要用軟件的單元測試，主要方法有邏輯覆蓋、基本路徑測試等。A邏輯覆蓋。邏輯覆蓋泛指一系列以程序部的邏輯結(jié)構(gòu)為基礎(chǔ)的測試用例設(shè)計技術(shù)。通常程序中的邏輯表示有判斷、分支、條件等幾種表75方法。語句覆蓋：選擇足夠的測試用例，使得程序中每一個語句至少都能被執(zhí)行一次。路徑覆蓋：執(zhí)行足夠的測試用例，使程序中所有的可能的路徑都至少經(jīng)歷一次。判定覆蓋：使設(shè)計的測試用例保證程序中每個判斷的每個取值分支(T或F)至少經(jīng)歷一次。條件覆蓋：

19、設(shè)計的測試用例保證程序中每個判斷的每個條件的可能取值至少執(zhí)行一次。判斷-條件覆蓋：設(shè)計足夠的測試用例，使判斷中每個條件的所有可能取值至少執(zhí)行一次，同時每個判斷的所有可能取值分支至少執(zhí)行一,次。*:邏輯覆蓋的強度依次是：語句覆蓋路徑覆蓋判定覆蓋條件10/17覆蓋判斷-條件覆蓋。B、基本路徑測試。其思想和步驟是，根據(jù)軟件過程性描述中的控制流程確定程序的環(huán)路復(fù)雜性度量，用此度量定義基本路徑集合，并由此導(dǎo)由一組測試用例，對每一條獨立執(zhí)行路徑進行測試。（2）黑盒測試黑盒測試方法也稱為功能測試或數(shù)據(jù)驅(qū)動測試。黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證。黑盒測試主要診斷功能不對或遺漏、接口錯誤

20、、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯誤。黑盒測試不關(guān)心程序部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例，主要方法有等價類劃分法、邊界值分析法、錯誤推測法等，主要用軟件的確認(rèn)測試。3、軟件測試過程一般按4個步驟進行：單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。程序的調(diào)試程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤，主要在開發(fā)階段進行，調(diào)試程序應(yīng)該由編制源程序的程序員來完成。程序調(diào)試的基本步驟：（1）錯誤定位；（2）糾正錯誤；（3）回歸測試。軟件的調(diào)試后要進行回歸測試，防止引進新的錯誤。軟件調(diào)試可分為靜態(tài)調(diào)試和動態(tài)調(diào)試。靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯，是主要的調(diào)

21、試手段，而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試。對軟件主要的調(diào)試方法可以采用：（1）強行排錯法。（2）回溯法。（3）原因排除法。4.1數(shù)據(jù)庫系統(tǒng)的基本概念1、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)（1）數(shù)據(jù)（2）數(shù)據(jù)庫（DB）（3）數(shù)據(jù)庫管理系統(tǒng)（DBMS）:一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制與保護和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫的核心。數(shù)據(jù)庫管理系統(tǒng)功能：1）數(shù)據(jù)模式定義2）數(shù)據(jù)存取的物理構(gòu)建3）數(shù)據(jù)操縱4）數(shù)據(jù)的完整性、安生性定義與檢查5）數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)6）數(shù)據(jù)的服務(wù)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的共享問題。2、數(shù)據(jù)庫系統(tǒng)的發(fā)展數(shù)據(jù)庫管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系1

22、1/17統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。3、數(shù)據(jù)庫系統(tǒng)的基本特點（1）數(shù)據(jù)的高集成性。（2）數(shù)據(jù)的高共享性與低冗余性。（3）數(shù)據(jù)獨立性：數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩級。物理獨立性：物理獨立性即是數(shù)據(jù)的物理結(jié)構(gòu)（包括存儲結(jié)構(gòu)，存取方式等）的改變，如存儲設(shè)備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。邏輯獨立性：數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要相應(yīng)修改應(yīng)用程序，這就是數(shù)據(jù)的邏輯獨立性。（4）數(shù)據(jù)統(tǒng)一管理與控制。4、數(shù)據(jù)庫系統(tǒng)的部結(jié)構(gòu)體系式推導(dǎo)而由3）模式：又稱物理模式，它給由了數(shù)據(jù)庫物理存儲結(jié)

23、構(gòu)與物理存取方法。模式的物理性主要表達在操作系統(tǒng)與文件級上，它還未深入到設(shè)備級上（如磁盤與磁盤操作）。模式對一般用戶是透明的，但它的設(shè)計直接影響數(shù)據(jù)庫的性能。（2）數(shù)據(jù)庫系統(tǒng)的兩級映射：1）概念模式/模式的映射：實現(xiàn)了概念模式到模式之間的相互轉(zhuǎn)換。當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)發(fā)生變化時，通過修改相應(yīng)的概念模式/模式的映射，使得數(shù)據(jù)庫的邏輯模式不變，其外模式不變，應(yīng)用程序不用修改，從而保證數(shù)據(jù)具有很高的物理獨立性。2）外模式/概念模式的映射：實現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。當(dāng)邏輯模式發(fā)生變化時，通過修改相應(yīng)的外模式/邏輯模式映射，使得用戶所使用的那部分外模式不變，從而應(yīng)用程序不必修改，保證數(shù)據(jù)具有較

24、高的邏輯獨立性。4.2數(shù)據(jù)模型1、數(shù)據(jù)模型2、實體聯(lián)系模型與E-R圖3)5)冬O 弟用聯(lián)系E-R模型的圖示法：,1）實體隼:任矩形尋示2）內(nèi):嚴(yán)幟峙4）實腳喋與屬性闿帆聯(lián)接關(guān)系:（奧鮑火儂向的聯(lián)接大系:用尢向逐段表示3、數(shù)據(jù)芹管理系統(tǒng)常見的數(shù)據(jù)模駕有層次摸型、模型三種。如嫌示於山林痂戲土、4.3關(guān)系代數(shù)1、關(guān)系的數(shù)據(jù)結(jié)構(gòu)關(guān)系是由若干個不同的元組所組成，因此關(guān)系可視為元組的集合。n元關(guān)系是一個n元有序組的集合。關(guān)系模型的基本運算：1）插入；2）刪除；3）修改；4）查詢（包括投影、選擇、笛卡爾積運算）。2、關(guān)系操縱關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除和修改四種操作。3、集合運算與選擇、投影、連接運算R和S的并是由屬R和S的差是由屬R和S的交是由屬（1）并（U）:關(guān)系R和S具有相同的關(guān)系模式,于R或?qū)儆赟的元組構(gòu)成的集合。（2）差（一）：關(guān)系R和S具有相同的關(guān)系模式,于R但不屬于S的元組構(gòu)成的集合。（3）交（n）:關(guān)系R和S具有相同的關(guān)系模式,于R且屬于S的元組構(gòu)成的集合。（4）廣