1、個人簡介,姓名：譚夏秋 記諾教育學校二級ACCESS、二級MS-Office講師 聯(lián)系電話交流QQ：879150342,計算機二級考試公共基礎知識大綱,數(shù)據(jù)結構與算法 程序設計基礎 軟件工程基礎 數(shù)據(jù)庫設計基礎,全國計算機等級考試二級公共基礎知識不單獨考試，與其他二級科目組合在一起，作為二級科目考核內容的一部分。 考試方式:上機考試 題型：選擇題（ 注：10 道選擇題，占 總分值的10%）,第一章 數(shù)據(jù)結構與算法(30%),考試大綱 1. 算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。2. 數(shù)據(jù)結構的定義；數(shù)據(jù)的邏輯結構與存儲結構；數(shù)據(jù)結構的圖形表

2、示；線性結構與非線性結構的概念。3. 線性表的定義；線性表的順序存儲結構及其插入與刪除運算。4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。6. 樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。7. 順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。,算法的定義 對解題方案準確而完整的描述稱為算法。,算法是程序設計的核心,算法的基本概念,算法是在有限步驟內求解某一問題所使用的一組定義明確的規(guī)則。通俗點說，就是計算機解題的過程(計算的方法)。在這個過程中，無論是形成解題思路(推理實

3、現(xiàn)的算法)還是編寫程序(操作實現(xiàn)的算法)，都是在實施某種算法。,例： n個數(shù)從大到小進行排序。 有多種排序方法 ，常用的有冒泡排序、選擇排序等。,算法的基本特征 一個算法應該具有以下五個重要的特征：,有窮性 確定性 輸入 輸出 可行性,算法的兩個基本要素：,基本運算和操作 算術運算 關系運算 邏輯運算 數(shù)據(jù)傳輸,控制結構 順序 選擇 循環(huán),一是對數(shù)據(jù)對象的運算和操作； 二是算法的控制結構。,算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法,算法的復雜度 評價一個算法優(yōu)劣的主要標準是算法的執(zhí)行效率和存儲需求： 時間復雜度：執(zhí)行這個算法所需要的計算工作量 一般可以用算法在執(zhí)行過程

4、中所需基本運算的執(zhí)行次數(shù)來度量計算工作量 空間復雜度：執(zhí)行這個算法所需要的內存空間 算法在執(zhí)行過程中臨時占用的存儲空間 時間復雜度它大致等于計算機執(zhí)行一種簡單操作所需的平均時間與算法中進行簡單操作的次數(shù)的乘積。 一個算法在計算機存儲器上所占用的存儲空間，包括存儲算法本身所占用的存儲空間、算法中的輸入輸出數(shù)據(jù)所占用的存儲空間和算法在運行過程中臨時占用的存儲空間這三個部分,計算機在進行數(shù)據(jù)處理時，實際需要處理的數(shù)據(jù)元素一般有很多，而這些大量的數(shù)據(jù)元素都需要存放在計算機中，因此，大量的數(shù)據(jù)元素在計算機中如何組織，以便提高數(shù)據(jù)處理的效率，并且節(jié)省計算機的存儲空間，這是進行數(shù)據(jù)處理的關鍵問題。,數(shù)據(jù)結構

5、,程序=算法+數(shù)據(jù)結構,數(shù)據(jù)結構是指相互有關聯(lián)的數(shù)據(jù)元素的集合。 一般來說，人們不會同時處理特征完全不同且互相之間沒有任何關系的各類數(shù)據(jù)元素，對于具有不同特征的數(shù)據(jù)元素總是分別進行處理。 一般情況下，在具有相同特征的數(shù)據(jù)元素集合中，各個數(shù)據(jù)元素之間存在有某種關系（即聯(lián)系），這種關系反映了該集合中的數(shù)據(jù)元素所固有的一種結構。,數(shù)據(jù)結構是指相互有關聯(lián)的數(shù)據(jù)元素的集合。 數(shù)據(jù)結構是研究數(shù)據(jù)和數(shù)據(jù)之間關系的一門學科，它包括三個方面。（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關系，即數(shù)據(jù)的邏輯結構； （2）在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關系，即數(shù)據(jù)的存儲結構； （3）對各種數(shù)據(jù)結構進行的

6、運算。,1. 數(shù)據(jù)的邏輯結構 數(shù)據(jù)的邏輯結構是指反映數(shù)據(jù)元素之間邏輯關系的數(shù)據(jù)結構。,春,夏,秋,冬,數(shù)據(jù)結構的圖形表示,父親,兒子,女兒,數(shù)據(jù)邏輯結構是對數(shù)據(jù)元素之間存在的邏輯關系的描述，它可以用一個數(shù)據(jù)元素的集合和定義在此集合上的若干關系表示。 與數(shù)據(jù)在計算機中的存儲位置無關，是獨立于計算機的。,常見的邏輯結構有： 線性結構、樹形結構和圖形結構。, 線性結構 結構中的每個元素之間存在一個 對一個的關系； 樹形結構 結構中的每個元素之間存在一個 對多個的關系； 圖形結構或網(wǎng)狀結構 結構中的每個元素之間存在多個 對多個的關系。 其中，樹形結構和圖形結構統(tǒng)稱為非線形結構。數(shù)據(jù)的邏輯結構可以用二元

7、關系表示，也可以直觀地用圖形來表示。,數(shù)據(jù)的存儲結構（物理結構） 計算機在實際進行數(shù)據(jù)處理時，被處理的各數(shù)據(jù)元素總是被存放在計算機的存儲空間中，并且，各數(shù)據(jù)元素在計算機存儲空間中的位置與它們的邏輯關系不一定是相同的，而且一般也不可能相同。 存儲結構指數(shù)據(jù)結構在計算機存儲空間中的具體實現(xiàn)。 常見的存儲結構有： 順序存儲結構 鏈式存儲結構 索引存儲結構,只抽象地反映數(shù)據(jù)元素之間的關系的結構，而不管其存儲方式的數(shù)據(jù)結構稱為邏輯結構。 一種數(shù)據(jù)結構可以根據(jù)需要表示成一種或多種存儲結構。,常見的數(shù)據(jù)結構：1.線性表 2.棧和隊列 3.樹,線性結構和非線性結構,線性結構 在數(shù)據(jù)元素的非空有限集合中，線性結

8、構的邏輯特征如下： 存在一個唯一的被稱為“第一個”的數(shù)據(jù)元素 存在一個唯一的被稱為“最后一個”的數(shù)據(jù)元素 除第一個之外，集合中的每個數(shù)據(jù)元素均有且只有一個直接前驅 除最后一個之外，集合中的每個數(shù)據(jù)元素均有且只有一個直接后繼 非線性結構 非線性結構的邏輯特征是：一個結點可能有多個直接前驅和直接后繼，樹和圖都屬于非線性結構。, 線性表,線性表是由n（n0）個數(shù)據(jù)元素a1，a2，ai，an組成的一個有限序列。,簡單的線性表,復雜的線性表,記錄1 02011001 張三 男,記錄2 02011003 李四 女 ,記錄3,記錄4,線性表的存儲結構有兩種：順序存儲結構、鏈式存儲結構,線性表的順序存儲,線性

9、表的順序存儲結構用一組地址連續(xù)的存儲單元依次存放線性表中的數(shù)據(jù)元素，即以“存儲位置相鄰”表示“位序相繼的兩個數(shù)據(jù)元素之間的前驅和后繼的關系，并以表中第一個元素的存儲位置作為線性表的起始地址，稱作線性表的基地址。,所有數(shù)據(jù)元素的存儲位置均可由第一個數(shù)據(jù)元素的存儲位置得到 ADR(ai) = ADR(a1) + (i-1)C 基地址 一個數(shù)據(jù)元素所占存儲量,順序表的插入和刪除運算,線性表的順序存儲結構稱為順序表。,順序表的插入運算 順序表的刪除運算,在線性表順序存儲情況下，要插入或刪除一個元素，都會由于數(shù)據(jù)元素的移動而消耗大量的處理時間，所以這種存儲方式對于小線性表或其中數(shù)據(jù)元素不經(jīng)常變動的線性表

10、是合適的。,線性表的鏈式存儲結構 線性表的鏈式存儲結構稱為線性鏈表。 鏈式存儲結構不要求邏輯上相鄰的數(shù)據(jù)元素物理位置也相鄰，而且各元素的存儲順序也是任意的。各數(shù)據(jù)元素的先后關系是由各結點的指針域指示。 鏈式存儲結構的每一個存儲結點不僅存儲結點的值，而且存儲結點之間的關系：,單鏈表的插入運算 單鏈表的刪除運算,線性鏈表的插入和刪除運算,采用鏈式存儲結構，存儲空間開銷較大，但是進行插入和刪除運算不會造成大量元素的移動。,循環(huán)鏈表是加一種形式的鏈式存儲結構。它的特點是表中最后一個結點的指針域指向頭結點。,雙向鏈表的存儲結構,HEAD,3,1,5,10,雙向鏈表可以克服單鏈表的單向性的缺點。 在雙向鏈

11、表的結點中有兩個指針域，其一指向直接后繼，另一指向直接前趨。,線性表的存儲結構有兩種,順序存儲結構,注意： 數(shù)據(jù)元素在計算機存儲空間中的位置關系與它們的邏輯關系不一定是相同的。 一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且不同的存儲結構影響數(shù)據(jù)處理的效率 。,鏈式存儲結構,線性表 : a1，a2，a3，a4，a5 ,棧和隊列,棧和隊列都是特殊的線性表。 棧（Stack）及其基本運算 隊列（Queue）及其基本運算 循環(huán)隊列及其基本運算,棧,順序棧的進棧和出棧運算：棧是限定僅在表的一端進行插入和刪除操作的線性表。允許插入和刪除的一端稱為棧頂，另一端稱為棧底。 棧頂元素總是最后被插入的元素，從而也是最先

12、被刪除的元素；棧底元素總是最先被插入，也是最后被刪除的元素。因此，棧是一種先進后出（后進先出）的線性表。 通常用指針top指示棧頂位置，用指針bottom指示棧底位置。,棧的物理存儲結構可以用順序結構，也可以用鏈表結構。 棧的基本運算有三種：入棧、退棧和讀棧頂元素,隊列,隊列是一種先進先出的線性表，它只允許在表的一端插入元素(隊尾)，在另一端刪除元素(隊頭)。通常定義頭指針front指向隊頭元素的前一個位置，定義尾指針rear指向隊尾元素的位置。 隊列是一種先進先出的數(shù)據(jù)結構。 向隊尾插入一個元素的操作稱為入隊，從隊頭刪除一個元素的操作稱為退隊。,棧的物理存儲結構可以用順序結構，也可以用鏈表結

13、構。 隊列的基本運算有三種：入隊出隊讀隊首元素,循環(huán)隊列 將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，當R指向存儲空間的末端后，就把它重新置于始端。 循環(huán)隊列的運算,隊列中進行插入的一端稱做隊尾(rear),進行刪除的一端稱做隊首(front)。,線性表 線性結構 棧 是特殊的線性表 隊列 也是一種操作受限的特殊的線性表 樹 （樹型結構）是一種重要的非線形數(shù)據(jù)結構,常見數(shù)據(jù)結構的邏輯結構,一個非空的數(shù)據(jù)結構若滿足下面的兩個條件，則這種數(shù)據(jù)結構即為線性結構。 有且僅有一個根結點； 除第一個結點外，每一個結點最多有一個直接前驅結點； 除最后一個結點外，每一個結點最多有一個直接

14、后繼結點。,線性結構與非線性結構 線性表、棧和隊列都是線性結構 一個數(shù)據(jù)結構不是線性結構，則稱其為非線性結構。,樹型結構是一種重要的非線性結構。 樹的概念 二叉樹的概念 二叉樹的存儲 二叉樹的遍歷,樹與二叉樹,樹及其基本概念,樹是一種簡單的非線性結構，在樹中，所有的數(shù)據(jù)元素之間具有明顯的層次性關系。 樹是(n0)個結點的有限集合，在任意一棵非空樹中： (1)有且僅有一個特定的結點稱為根結點。 (2)當n1時，其余的結點可分為m個互不相交的子集T1,T2,Tm，其中每個有限子集本身又是一棵樹，并且稱為根的子樹。 集合為空的樹簡稱為空樹；樹中的元素稱為結點。,樹型結構的常用術語,A,B,D,F,E

15、,C,G,H,I,J,K,M,1)度：結點擁有的子樹數(shù)。 2)葉子節(jié)點(終端結點)：度為0的結點。 3)層次：結點的層次從根開始定義，根為第一層，根的孩子為第二層。 4)深度：樹中結點的最大層次稱為樹的深度或高度。 5)結點的層次 樹中根結點的層次為1，根結點子樹的根為第2層，以此類推； 6)樹的深度 樹中所有結點層次的最大值；,二叉樹,二叉樹是n(n0)個數(shù)據(jù)元素的有限集，它或為空集,或者含有唯一的稱為根的元素，且其余元素分成兩個互不相交的子集，每個子集自身也是一棵二叉樹，分別稱為根的左子樹和右子樹。 二叉樹是另一種樹型結構，其特點是每個結點至多有兩棵子樹，并且二叉樹的子樹有左右之分，其順序

16、不能任意顛倒。,定義：二叉樹是一種有序的樹形結構。它與一般樹形結構的區(qū)別是： 1)每個結點最多有兩棵子樹； 2)子樹有左右之分，次序不能任意顛倒。,二叉樹的基本性質,【性質1】 在二叉樹的第K層上最多有2k-1個結點（k1） 【性質2】深度為h的二叉樹最多有2h -1個結點（h 1） 【性質3】二叉樹上葉子結點數(shù)比度為2的結點數(shù)多1,度為2的結點,葉子結點,滿二叉樹和完全二叉樹,滿二叉樹：如果一個深度為h的二叉樹擁有2h-1個結點，則將它稱為滿二叉樹。 完全二叉樹：有一棵深度為h，具有n個結點的二叉樹，若將它與一棵同深度的滿二叉樹中的所有結點按從上到下，從左到右的順序分別進行編號，且該二叉樹中

17、的每個結點分別與滿二叉樹中編號為1n的結點位置一一對應，則稱這棵二叉樹為完全二叉樹。,二叉樹的存儲結構,在計算機中，二叉樹通常采用鏈式存儲結構。,二叉樹的存儲結點的結構,A,B,D,C,F,G,E,t,二叉樹的遍歷,二叉樹的遍歷指不重復地訪問二叉樹的所有結點。從二叉樹的結構定義得知，二叉樹是由根結點、左子樹和右子樹三部分構成，則遍歷二叉樹的操作可分解為訪問根結點、遍歷左子樹和遍歷右子樹三個子操作，并且由二叉樹的遞歸定義可知，遍歷左子樹和遍歷右子樹可如同遍歷二叉樹一樣遞歸進行。,查找技術,查找是數(shù)據(jù)處理的重要內容。 查找指在一個給定的數(shù)據(jù)結構中查找指定的元素，該元素也稱關鍵字。 若找到了滿足條件

18、的結點，稱查找成功；否則稱查找失敗。 衡量一個查找算法的主要標準是查找過程中對關鍵字進行的平均比較次數(shù)。 通常根據(jù)不同的數(shù)據(jù)結構，采用不同的查找方法： 1）順序查找：線性表中最簡單的查找方法。 最壞情況下需比較n次 2）二分查找（折半查找）：是一種效率較高的查找方法，但是只適合順序存儲的有序表。 最壞情況下需比較log2n,排序技術,排序指將一個無序序列整理成按關鍵字值遞增或遞減排列的有序序列。 排序方法中其排序對象一般是順序存儲的線性表。 根據(jù)排序序列的規(guī)模以及數(shù)據(jù)處理的要求，可以采用不同的排序方法：,插入類排序法 簡單插入排序 希爾排序,選擇類排序法 簡單選擇排序 堆排序,交換類排序法 冒

19、泡排序 快速排序,第二章 程序設計基礎(15%),考試大綱 1. 程序設計方法與風格。2. 結構化程序設計。3. 面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。,結構化程序設計,結構化程序設計方法的四條原則是： 1. 自頂向下； 2. 逐步求精； 3. 模塊化； 4. 限制使用goto語句。 結構化程序的基本結構和特點：（1）順序結構： 簡單的程序設計，最基本、最常用的結構；（2）選擇結構（分支結構）： 包括簡單選擇和多分支選擇結構，（3）重復結構（循環(huán)結構）： 可根據(jù)給定條件，判斷是否需要重復執(zhí)行某一相同程序段。,面向對象的程序設計,1、對象：是面向對象方法中最基本的概念。 屬性即

20、對象所包含的信息 操作描述了對象執(zhí)行的功能，操作也稱為方法或服務。 2、類：是指具有共同屬性、共同方法的對象的集合。 所以類是對象的抽象，對象是對應類的一個實例。 3、消息：是一個實例與另一個實例之間傳遞的信息。消息的組成包括 （1）接收消息的對象的名稱； （2）消息標識符，也稱消息名； （3）零個或多個參數(shù)。 4、繼承：是指能夠直接獲得已有的性質和特征，而不必重復定義他們。 單繼承指一個類只允許有一個父類 多重繼承指一個類允許有多個父類。 5、多態(tài)性：是指同樣的消息被不同的對象接受時可導致完全不同的行動的現(xiàn)象。,第三章 軟件工程基礎,考試大綱 1. 軟件工程基本概念，軟件生命周期的概念，軟件

21、工具與軟件開發(fā)環(huán)境。 2. 結構化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。 3. 結構化設計方法，總體設計與詳細設計。 4. 軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。 5. 程序的調試，靜態(tài)調試與動態(tài)調試。,軟件工程概念,軟件工程是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。軟件工程包括3個要素：方法、工具和過程。 軟件周期：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程。軟件生命周期三個階段:軟件定義、軟件開發(fā)、運行維護，主要活動階段是：（1）可行性研究與計劃制定；（2）需求分析；（3）軟件

22、設計；（4）軟件實現(xiàn)；（5）軟件測試；（6）運行和維護。,結構化分析方法和設計方法,結構化分析方法：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。 結構化分析的常用工具:1)數(shù)據(jù)流圖；2)數(shù)據(jù)字典；3)判定樹；判定表。 結構化分析方法： 軟件設計包括：總體設計與詳細設計 在程序結構中各模塊的內聚性越強，則耦合性越弱。優(yōu)秀軟件應高內聚，低耦合。 常見的過程設計工具有： 圖形工具（程序流程圖,N-S,PAD） 表格工具（判定表） 語言工具（PDL偽碼）,程序流程圖,N-S圖,PAD圖,軟件測試,軟件測試的目的：發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。

23、軟件測試方法： 1)靜態(tài)測試：包括代碼檢查、靜態(tài)結構分析、代碼質量度量。不實際 運行軟件，主要通過人工進行。2)動態(tài)測試： 是基本計算機的測試，主要包括白盒測試方法和黑盒 測試方法 白盒測試方法有：邏輯覆蓋；基本路徑測試 黑盒測試方法有：等價類劃分法；邊界值分析法；錯誤推測法 軟件測試過程一般按4個步驟進行：單元測試、集成測試、驗收測試（確認測試）和系統(tǒng)測試。,第41頁,程序的調試,程序調試的任務是診斷和改正程序中的錯誤，主要在開發(fā)階段進行。 軟件調試 靜態(tài)調試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設計手段。 動態(tài)調試是輔助靜態(tài)調試。主要調試方法有：（1）強行排錯法；（2）回溯法

24、；（3）原因排除法。,第四章 數(shù)據(jù)庫設計基礎,考試大綱 1. 數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。2. 數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導出關系數(shù)據(jù)模型。3. 關系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。4. 數(shù)據(jù)庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。,數(shù)據(jù)庫系統(tǒng)的基本概念,數(shù)據(jù)：實際上就是描述事物的符號記錄。 數(shù)據(jù)庫：是數(shù)據(jù)的集合，具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數(shù)據(jù)的集成，并可被各個應用程序共享。 數(shù)據(jù)庫管理系統(tǒng)：一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)

25、據(jù)服務等，是數(shù)據(jù)庫的核心。 數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構成的運行實體。 數(shù)據(jù)庫應用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應用軟件及應用界面三者組成。,數(shù)據(jù)庫管理系統(tǒng)(DBMS),數(shù)據(jù)庫管理系統(tǒng)是一個幫助用戶創(chuàng)建和管理數(shù)據(jù)庫的應用程序的集合。因此，數(shù)據(jù)庫管理系統(tǒng)也就是一個可以幫助完成定義、構造和操縱數(shù)據(jù)庫等處理目的的通用軟件系統(tǒng)。其主要功能如下： 數(shù)據(jù)模式定義 數(shù)據(jù)存取的物理構建 數(shù)據(jù)操縱 數(shù)據(jù)的完整性、安全性定義和檢查 數(shù)據(jù)庫的并發(fā)控制和故障恢復 數(shù)據(jù)的服務 為完成上述功能，DBMS提供了相應的語言： 數(shù)據(jù)定義語言(DD

26、L) 數(shù)據(jù)操縱語言(DML) 數(shù)據(jù)控制語言(DCL),數(shù)據(jù)庫系統(tǒng),數(shù)據(jù)庫系統(tǒng)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺和軟件平臺等幾個部分組成的完整的運行實體。 數(shù)據(jù)庫系統(tǒng)的特點 數(shù)據(jù)的集成性 數(shù)據(jù)的高共享性和低冗余性 數(shù)據(jù)的獨立性 數(shù)據(jù)統(tǒng)一管理和控制,。 (1)人工管理階段：人工管理階段：存儲設備比較落后 第一代計算機：輸入 處理 輸出 (2)文件系統(tǒng)階段 ：按名存?。ǔ霈F(xiàn)數(shù)據(jù)與程序的概念） 實現(xiàn)了以文件為單位的數(shù)據(jù)共享 (3) 數(shù)據(jù)庫系統(tǒng)管理階段:實現(xiàn)了以記錄和數(shù)據(jù)項為單位的文件共享 特點：1）提高數(shù)據(jù)的共享性 2）減少數(shù)據(jù)的冗余（但并沒有消除） 3）增加了數(shù)據(jù)余程序的獨立性,數(shù)據(jù)

27、庫管理系統(tǒng)的發(fā)展,數(shù)據(jù)庫系統(tǒng)的內部體系結構,三級模式 概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，全體用戶的數(shù)據(jù)視圖 外模式：又稱為用戶模式，是每個用戶的局部數(shù)據(jù)描述，用戶的數(shù)據(jù)視圖 內模式：又稱為物理模式，是數(shù)據(jù)庫物理存儲結構和物理存取方法的描述 二級映射 概念模式到內模式的映射 外模式到概念模式的映射,數(shù)據(jù)模型,數(shù)據(jù)是現(xiàn)實世界符號的抽象，數(shù)據(jù)模型是現(xiàn)實世界數(shù)據(jù)特征的抽象，它從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，為數(shù)據(jù)庫系統(tǒng)的信息表示和操作提供一個抽象的框架。數(shù)據(jù)模型描述的內容包括三部分： 數(shù)據(jù)結構 數(shù)據(jù)操作 數(shù)據(jù)約束 數(shù)據(jù)模型按不同的應用層次分成三種類型： 概念數(shù)據(jù)模型

28、邏輯數(shù)據(jù)模型 物理數(shù)據(jù)模型,實體聯(lián)系(ER)模型,E-R模型的基本概念（1）實體：現(xiàn)實世界中的事物；（2）屬性：事物的特性；（3）聯(lián)系：現(xiàn)實世界中事物間的關系。 聯(lián)系：聯(lián)系反映概念世界中的實體集之間存在的一定關系。 一對一聯(lián)系(1:1) 一對多聯(lián)系(1:M) 多對多聯(lián)系(M:N),ER模型圖示法,ER圖是實體聯(lián)系模型的直觀圖形表示。 E-R模型之間的聯(lián)接關系： 實體是概念世界中的基本單位， 屬性有屬性域，每個實體可取屬性域內的值。 一個實體的所有屬性值叫元組。 E-R模型的圖示法： （1）實體集表示法：用長方形 （2）屬性表法：用橢圓形 （3）聯(lián)系表示法：用菱形,層次模型（采用樹型結構）,圖1-4 層次模型示例,網(wǎng)絡模型（采用無向圖型結構）,關系模型（采用二維表結構）,關系數(shù)據(jù)模型,關系模型用二維表結構來表示實體之間聯(lián)系的模型，簡稱表，由表框架及表的元組組成。一個二維表就是一個關系。 關系 二維表（等價） 關系的組成：1）元組：二維表的每一行-記錄（除過第一行） 2）屬性：二維表的每一列-字段,一個二維表要滿足下面7個性質就可稱為一個關系。