計算機二級考試之數(shù)據(jù)庫重點知識

1、二級公共基礎(chǔ)知識第一部分 數(shù)據(jù)結(jié)構(gòu)(5-6個題目，占10分)*1.所謂算法是指解題方案的準確而完整的描述。嚴格來說，一個算法必須具有以下五個主要特征：n 有窮性 確定性 可行性 輸入 輸出（或說成：擁有足夠的情報 ）2.算法的組成要素n 算法中對數(shù)據(jù)的運算和操作及算法的控制結(jié)構(gòu)3.算法設(shè)計基本方法n 列舉法 歸納法 遞推 遞歸 減半遞推 回溯法*4.算法的復(fù)雜度可分為時間復(fù)雜度和空間復(fù)雜度，是衡量算法優(yōu)劣的量度。（1）算法的時間復(fù)雜度：算法的時間復(fù)雜度是指執(zhí)行算法所需要的工作量。一般情況下，算法的時間復(fù)雜度為算法中的基本操作重復(fù)執(zhí)行的次數(shù)。是問題規(guī)模n的某個函數(shù)f(n)。（2）算法的空間復(fù)雜度

2、：算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。5.數(shù)據(jù)結(jié)構(gòu)的定義 是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。（一定要注意是數(shù)據(jù)元素的集合，不是數(shù)據(jù)的集合）*6. 數(shù)據(jù)結(jié)構(gòu)主要研究三個方面的問題： 1) 邏輯結(jié)構(gòu)是各數(shù)據(jù)元素之間的邏輯關(guān)系。它與在計算機中的存儲位置無關(guān)，是獨立于計算機的。2)在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)。3)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。7. 常見的存儲結(jié)構(gòu)：n 順序存儲結(jié)構(gòu) 鏈式存儲結(jié)構(gòu) 索引存儲結(jié)構(gòu) 散列存儲結(jié)構(gòu)n 一般分為：線性存儲和非線性存儲8. 線性表的順序存儲結(jié)構(gòu)用一組地址連續(xù)的存儲單元依次存放線性表中的數(shù)據(jù)元素，即以“存儲位置相鄰”表

3、示“存儲，表中第一個元素的存儲位置作稱作線性表的基地址。 所有數(shù)據(jù)元素的存儲位置均可由第一個數(shù)據(jù)元素的存儲位置得到 adr(ai) = adr(a1) + (i-1)×c 基地址 一個數(shù)據(jù)元素所占存儲量 9. 線性表的插入和刪除運算最壞的時間復(fù)雜度為o(n-1),最好為o(o).10. 棧是限定僅在表的一端進行插入和刪除操作的線性表。允許插入和刪除的一端稱為棧頂，另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入，也是最后被刪除的元素。棧是一種后進先出的線性表。通常用指針top指示棧頂位置，用指針bottom指示棧底位置。11. 棧的操作有

4、：n 入棧：在棧頂位置插入一個新元素，棧頂指針top加1。n 退棧：取出棧頂元素并賦值給一個指定的變量，棧頂指針top減1。n 取棧頂元素：將棧頂元素的值賦給一個指定的變量，不刪除棧頂元素，棧頂指針不變。12. 如果某棧的入棧順序是abcdef，則出棧順序不可能是哪個（c） （此類型的題目一定要會推導(dǎo)）a、dcefba b、abcdef c、edfcab d、cbaedf13. 隊列是一種先進先出的線性表，它只允許在表的一端插入元素(隊尾)，在另一端刪除元素(隊頭)。通常定義頭指針front指向隊頭元素的前一個位置，定義尾指針rear指向隊尾元素的位置。隊列是一種先進先出的數(shù)據(jù)結(jié)構(gòu)。14. 循

5、環(huán)隊列是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間。容量的計算： *當rear>front時，元素個數(shù)rearfront ；*當rear<front時，元素個數(shù)總?cè)萘浚╢rontrear）。15. 單鏈表是用一組任意的存儲單元(可以連續(xù)，也可以不連續(xù))存儲數(shù)據(jù)元素，為了表示每個數(shù)據(jù)元素ai與其直接后繼元素ai+1之間的邏輯關(guān)系，除了存儲其本身的信息(數(shù)據(jù)域)之外，還需要存儲其后繼元素的存儲位置信息(指針域)。16n個結(jié)點鏈接成一個鏈表，為線性表的鏈式存儲結(jié)構(gòu)。由于結(jié)點中只包含一個指針域，故稱為單鏈表。17. 增加頭指針是為了方便操作。必須從頭指針開始(順序存取

6、)才能訪問整個鏈表，從鏈表中的任一結(jié)點是不能訪問整個鏈表的。最后一個數(shù)據(jù)元素沒有直接后繼，其指針域為空。18.鏈表中插入和刪除結(jié)點（數(shù)據(jù)）是不需要移動其他結(jié)點的。19. 在雙向鏈表中的結(jié)點包含兩個指針域，其中一個指向直接后繼，另一個指向直接前驅(qū)。20.循環(huán)鏈表的特點是表中最后一個結(jié)點的指針域指向第一個結(jié)點，整個鏈表為一個由鏈指針相鏈接的環(huán)。21. 樹是一種簡單的非線性結(jié)構(gòu)，在樹中，所有的數(shù)據(jù)元素之間具有明顯的層次性關(guān)系。樹是(n0)個結(jié)點的有限集合，集合為空的樹簡稱為空樹；樹中的元素稱為結(jié)點。在任意一棵非空樹中： (1)有且僅有一個特定的結(jié)點稱為根結(jié)點。(2)當n>1時，其余的結(jié)點可分為

7、m個互不相交的子集t1,t2,tm，其中每個有限子集本身又是一棵樹。*22. 樹的的幾個重要術(shù)語： 樹的度 葉節(jié)點 雙親、孩子和兄弟 層次 深度*23. 二叉樹是另一種樹型結(jié)構(gòu)，其特點是每個結(jié)點至多有兩棵子樹，并且二叉樹的子樹有左右之分，其順序不能任意顛倒。幾個重要的性質(zhì)： 性質(zhì)1 在二叉樹的第i層上至多有2i-1個結(jié)點（i1）性質(zhì)2 深度為k的二叉樹至多有2k -1個結(jié)點（k1）性質(zhì)3 對任何一棵二叉樹t，如果其終端結(jié)點數(shù)為n0，度為2的結(jié)點數(shù)為n2 ，則：n0 =n2+1(葉子節(jié)點數(shù)=度為2的節(jié)點數(shù)+1)性質(zhì)4 具有n個結(jié)點的二叉樹，其深度至少為log2n +1?？?總節(jié)點數(shù)度為0的節(jié)點數(shù)

8、度為1的節(jié)點數(shù)度為2的節(jié)點數(shù)24.滿二叉樹除最后一層外，每一層上的所有結(jié)點都有兩個子節(jié)點，也就是說每一層上的結(jié)點數(shù)都達到最大值，即在滿二叉樹的第k層上有2k-1個結(jié)點，且深度為m的滿二叉樹有2m-1個結(jié)點。*25.完全二叉樹除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結(jié)點。具有n個結(jié)點的完全二叉樹，其深度為log2n +1。（一定要會計算結(jié)點的個數(shù)）26. 二叉樹的鏈式存儲結(jié)構(gòu)中，每個結(jié)點設(shè)置三個域，即數(shù)據(jù)域，左指針域和右指針域，兩個指針域分別存儲左右子樹根節(jié)點的存儲位置，即指針。*27. 二叉樹的遍歷指不重復(fù)地訪問二叉樹的所有結(jié)點。分為：先序、后序和中序遍歷。一定

9、要明白由先序和中序推出后序，和由后序和中序推出先序！28. 順序查找是指在一個給定的數(shù)據(jù)結(jié)構(gòu)中查找某個指定的元素。最好情況查找長度為1，最壞為n，所以平均查找長度為（n+1)/2。時間復(fù)雜度為o(n)。29二分查找法只適用于順序存儲的有序表。查找過程為：給定值首先和處于待查區(qū)間“中間位置”的關(guān)鍵字進行比較，若相等，則查找成功，否則將查找區(qū)間縮小到“前半個區(qū)間” 或 “后半個區(qū)間” 之后繼續(xù)進行查找。平均查找長度小于等于 log2 (n+1) ，時間復(fù)雜度為o(log2n)。在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是o(log2n).*30. 排序方法有：插入排序：包括簡單

10、插入排序法和希爾排序法等交換排序：包括冒泡排序和快速排序法等選擇排序：包括簡單選擇排序和堆排序等在最壞情況下，快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都是n(n1)/2，堆排序需要比較的次數(shù)為nlog2n。31. 冒泡排序最壞情況下運算的次數(shù)為：n*(n-1)/2（即時間復(fù)雜度）。最好情況下為：n-1。*32.排序部分應(yīng)該掌握的幾點： 1.當原表有序或基本有序時,直接插入排序和冒泡排序最好，時間復(fù)雜度可降至o(n)。（也就是最好情況下） 。如果選擇快速排序則相反，達到最壞時間復(fù)雜度。2.空間復(fù)雜度最壞的是歸并排序o（n) ，其次是基數(shù)排序o（rd) 。3.平均時間最好的是快速、堆、歸并排

11、序o（nlgn)。4.穩(wěn)定排序和不穩(wěn)定排序（希爾、堆、直接選擇，快速）。5.最壞情況下，時間復(fù)雜度最小的是：堆和歸并排序。 第二部分 程序設(shè)計基礎(chǔ)（1-2題）和軟件工程（4-5題）n 1. 程序設(shè)計主要經(jīng)歷了結(jié)構(gòu)化的程序設(shè)計和面向?qū)ο蟮某绦蛟O(shè)計階段。在程序設(shè)計中，通常采用“自頂向下，逐步求精”的方法。結(jié)構(gòu)化程序設(shè)計由三種基本控制結(jié)構(gòu)組成：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。2.程序風格也是非常重要的。良好的程序設(shè)計風格概括起來包括以下4個方面：n 源程序文檔化（1） 標識符的命名:要有一定的實際含義。（2）程序的注釋：分為序言性注釋和功能性注釋。（3）程序的視覺組織：一定要層次清晰n 數(shù)據(jù)說明的方法

12、 （1）數(shù)據(jù)說明的次序應(yīng)該規(guī)范化（2）說明語句中變量的安排有序化：如多個變量出現(xiàn)在同一個說明語句中，要按順序排列。（3）使用注釋說明復(fù)雜的數(shù)據(jù)結(jié)構(gòu)n 語句的結(jié)構(gòu)（幾個重要的方面）（1）除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二（2）盡可能使用庫函數(shù)，且避免使用復(fù)雜的條件語句(3)要模塊化，且要利用信息隱蔽，確保每一個模塊的獨立性n 輸入和輸出對所有輸入數(shù)據(jù)檢驗合法性和輸入數(shù)據(jù)時，應(yīng)允許使用自由格式*3. 對象是面向?qū)ο蟪绦蛟O(shè)計中的基本單位。對象可以表示客觀世界中的任何實體，是對問題域中某個實體的抽象。對象通常由對象名、屬性和操作三部分組成。4. 類是對一組具有共同屬性和相似行為的對

13、象的一種抽象，類是對象的抽象，而對象是類的具體實例。類是抽象的，不占用內(nèi)存，而對象是具體的，占用存儲空間。5. 對象的特點: 標識唯一性、分類性、封裝性、模塊獨立性、多態(tài)性和繼承（分為單重基礎(chǔ)和多重繼承）。6. 方法也可稱為操作或服務(wù)，它描述了對象執(zhí)行的功能，它是對象的動態(tài)屬性。*7. 消息：面向?qū)ο笙到y(tǒng)中的對象之間是通過消息機制彼此相互合作的。消息由三部分組成： 消息標識符、零個或多個參數(shù)、接受消息對象的對象名8. 面向?qū)ο蟪绦蛟O(shè)計的特點：穩(wěn)定性好、可重用性好、易于開發(fā)大型軟件、可維護性好。 9. 計算機軟件是計算機系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。10.

14、 所謂軟件危機是指在計算機軟件開發(fā)和維護過程中所遇到的一系列嚴重問題。主要表現(xiàn)在以下幾個方面：軟件需求的增長得不到滿足；軟件開發(fā)成本和進度無法控制；軟件質(zhì)量難以保證；軟件可維護性差；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。11. 為了消除軟件危機，提出了軟件工程學(xué)。軟件工程是應(yīng)用于計算機軟件定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。*12. 軟件工程的三要素：方法、工具、過程。13. 軟件工程過程是指為獲得軟件產(chǎn)品，在軟件工具支持下由軟件工程師完成的一系列工程活動。包括四種基本活動：p(plan)：軟件規(guī)格說明、d(do)：軟件開發(fā)、c(che

15、ck)：軟件確認、a(action)：軟件演進。14. 軟件工程的基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。*15. 軟件工程的理論和技術(shù)性研究的內(nèi)容包括：n 軟件開發(fā)技術(shù)：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境n 軟件工程管理：軟件管理學(xué)、軟件工程經(jīng)濟學(xué)、軟件心理學(xué)*16. 衡量軟件的指標：高內(nèi)聚（模塊內(nèi)）、低耦合（模塊間）。17. 計算機輔助軟件工程(case):是一組工具和方法集合。包括5個方面的集成：平臺集成、數(shù)據(jù)集成、表示集成、控制集成、過程集成。*18.軟件的生命周期是軟件從提出、實現(xiàn)、使用、維護到停止使用的過程，一般包括以下幾個階段：u

16、 可行性研究：其實質(zhì)是要進行一次簡化、壓縮了的需求分析u 需求分析：任務(wù)就是導(dǎo)出目標系統(tǒng)的邏輯模型，解決“做什么”的問題（即系統(tǒng)功能）。 u 軟件設(shè)計：包括概要設(shè)計和詳細設(shè)計。 u 軟件實現(xiàn)：把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼。 u 軟件測試:為發(fā)現(xiàn)錯誤而進行的活動。u 運行和維護：軟件生命周期中所花費最多的階段是軟件運行維護階段。19. 需求分析階段的主要工作：需求獲取、需求分析、編寫需求規(guī)格說明書(srs)和需求評審。數(shù)據(jù)流圖dfd圖20. 需求規(guī)格說明書是需求分析應(yīng)交付的主要文檔，也是需求分析的最后成果。需求規(guī)格說明書的特點是：（1）正確性（2）無岐義性（3）完整性 （4）可驗證性

17、 （5）一致性 （6）可理解性（7）可追蹤性。*21. 結(jié)構(gòu)化分析方法是一種建模技術(shù)。其實質(zhì)著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。面向?qū)ο蟪绦蛟O(shè)計的3個主要特征是：封裝性、繼承性和多態(tài)性。*22. 結(jié)構(gòu)化分析常用的工具：數(shù)據(jù)流圖dfd， 數(shù)據(jù)字典dd ，判定樹，判定表。（有時也用結(jié)構(gòu)化語言）*23. 數(shù)據(jù)流圖（dfd）：就是采用圖形方式來表達系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程。數(shù)據(jù)流圖的基本元素有：數(shù)據(jù)源（終點) 、 數(shù)據(jù)流、 處理(加工) 、 數(shù)據(jù)存儲。n 處理（加工）過程至少有一個輸入數(shù)據(jù)流和一個輸出數(shù)

18、據(jù)流。n 數(shù)據(jù)流程圖上的每個元素都必須有名字。*24. 數(shù)據(jù)字典（dd）是對數(shù)據(jù)流圖中的各個元素進行完整的定義和說明，本質(zhì)是一個數(shù)據(jù)庫。作用是對數(shù)據(jù)流圖中出現(xiàn)的被命名的圖形元素的確切解釋。 n 數(shù)據(jù)字典通常包含5個部分：數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程 。n 數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心。*25. 從技術(shù)角度出發(fā)軟件設(shè)計包括：軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。*26從結(jié)構(gòu)化設(shè)計角度看，軟件設(shè)計分概要設(shè)計和詳細設(shè)計兩步完成。n 概要設(shè)計，即總體設(shè)計。將需求分析得到的dfd轉(zhuǎn)化為轉(zhuǎn)化為軟件系統(tǒng)結(jié)構(gòu)和全局數(shù)據(jù)結(jié)構(gòu)、確定數(shù)據(jù)庫模式（即概要設(shè)計的功能）。n 概要設(shè)計的工具是結(jié)構(gòu)圖(s

19、c)，結(jié)構(gòu)圖基本組成成分：模塊、數(shù)據(jù)和調(diào)用.。n 詳細設(shè)計即過程設(shè)計。功能是為軟件結(jié)構(gòu)圖（sc）中的每一個模塊確定采用的算法，模塊內(nèi)數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達工具（如n-s圖等）給出清晰的描述。27. 需求分析的工具：（不要與方法弄混了，也不要與結(jié)構(gòu)化分析工具弄混?。?問題分析圖 （ pad ）、程序流程圖 （pfd ）、 n-s 圖（盒圖）n 程序流程圖（pfd）中的箭頭代表的是：控制流n 數(shù)據(jù)流圖中的箭頭代表：數(shù)據(jù)的流向n 結(jié)構(gòu)圖（sc):箭頭代表模塊的調(diào)用*28. 軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。軟件測試的目的是暴露錯誤，評價程序的可靠性。軟件調(diào)試的目的是發(fā)現(xiàn)錯誤的位置，并改正錯

20、誤。測試的分類：l 從是否需要執(zhí)行被測試軟件的角度，可將測試分為靜態(tài)測試和動態(tài)測試。l 按照功能劃分，可將軟件測試分為黑盒測試和白盒測試。（有時也稱白箱和黑箱測試）29. 測試用例包括合理的和不合理的輸入條件。好的測試用例指可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例。30. 靜態(tài)測試主要包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等，它可以由人工進行 。31動態(tài)測試是通常意義上的測試，也就是運行和使用軟件。是根據(jù)軟件開發(fā)的各個階段的規(guī)格說明和程序的內(nèi)部結(jié)構(gòu)而精心設(shè)計的一批測試用例，并利用這些測試用例去運行程序，以發(fā)現(xiàn)程序錯誤的過程。*32. 黑盒測試將測試對象看作一個黑盒，不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部

21、特性，只依據(jù)程序的需求規(guī)格說明書，檢查程序的功能是否符合它的功能說明。這種測試又稱為功能測試或數(shù)據(jù)驅(qū)動測試。n 黑盒測試的方法：等價類劃分法、邊界值分析法、錯誤推測法、因果圖法等。*33. 白盒測試把測試對象看作一個透明的盒子，利用程序內(nèi)部邏輯機構(gòu)及有關(guān)信息，設(shè)計或選擇測試用例，對程序的所有邏輯路徑進行測試，確定實際的狀態(tài)是否與預(yù)期的一致。又稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試。n 白盒測試的方法：邏輯覆蓋、基本路徑測試等。*34軟件測試按四個步驟（不同階段）進行：單元測試、集成測試、確認測試、系統(tǒng)測試n 單元測試：對軟件設(shè)計的最小單位模塊進行正確性的測試，其目的是發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯誤。是在

22、代碼編寫階段可進行的測試，它是整個測試工作的基礎(chǔ)。n 確認測試是驗證軟件的功能和性能是否滿足需求規(guī)格說明中得各種需求，以及軟件配置是否完全、正確。*35、程序調(diào)試的任務(wù)是診斷和修正程序中的錯誤。調(diào)試的方法：強行排錯法、回溯法、原因排除法*36、軟件維護主要是指根據(jù)需求變化或硬件環(huán)境的變化對應(yīng)用程序進行部分或全部的修改。 分類： 1.適應(yīng)性維護 2.改善性維護 3.糾錯性維護 4.預(yù)防性維護 （備注：每樣維護要明白什么意思）37、維護的副作用有編碼副作用、數(shù)據(jù)副作用、文檔副作用三種。第三部分 數(shù)據(jù)庫設(shè)計基礎(chǔ)（2-4題）3.1 數(shù)據(jù)庫系統(tǒng)的基本概念1、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)（1）數(shù)據(jù)：實際上就

23、是描述事物的符號記錄。（2）數(shù)據(jù)庫（db）：是有組織的相互關(guān)聯(lián)數(shù)據(jù)的集合，具有集成與共享的特點。（3）數(shù)據(jù)庫管理系統(tǒng)（dbms）：一種系統(tǒng)軟件，負責數(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ù)。（4）數(shù)據(jù)庫管理員（dba）：對數(shù)據(jù)庫進行規(guī)劃、設(shè)計、維護、監(jiān)視等的專業(yè)管理人員。（5）數(shù)據(jù)庫系統(tǒng)（dbs）：由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個

24、部分構(gòu)成的運行實體。（6）數(shù)據(jù)庫應(yīng)用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。*：數(shù)據(jù)庫技術(shù)的根本目標是解決數(shù)據(jù)的共享問題。*2、數(shù)據(jù)庫系統(tǒng)的發(fā)展經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。3、數(shù)據(jù)庫系統(tǒng)的基本特點（1）數(shù)據(jù)的高集成性。（2）數(shù)據(jù)的高共享性與低冗余性。*：數(shù)據(jù)庫系統(tǒng)可以減少數(shù)據(jù)冗余，但無法避免一切冗余。*（3）數(shù)據(jù)獨立性：數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩級。1）物理獨立性：物理獨立性即是數(shù)據(jù)的物理結(jié)構(gòu)（包括存儲結(jié)構(gòu)，存取方式等）的改變，如存儲設(shè)備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。2）邏輯獨

25、立性：數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要相應(yīng)修改應(yīng)用程序，這就是數(shù)據(jù)的邏輯獨立性。*4、數(shù)據(jù)庫系統(tǒng)的三級模式：1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶（應(yīng)用）公共數(shù)據(jù)視圖。2）外模式：也稱用戶模式，它是用戶的數(shù)據(jù)視圖，用戶所見到的數(shù)據(jù)模式，它由概念模式推導(dǎo)而出。3）內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。5、數(shù)據(jù)庫系統(tǒng)的兩級映射：1）概念模式/內(nèi)模式的映射：保證數(shù)據(jù)具有很高的物理獨立性。2）外模式/概念模式的映射：保證數(shù)據(jù)具有較高的邏輯獨立性。*3.2 數(shù)據(jù)模型1、數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，它從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，為數(shù)據(jù)庫系統(tǒng)的信息表示與操作提供一個抽象的框架。n 數(shù)據(jù)模型所描述的內(nèi)容