新計算機國二office公共基礎知識

所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。第1章數(shù)據(jù)結構與算法(10-12分)考點.：、、：.算法(****).數(shù)據(jù)結構(***).線性表及其順序存儲結構(**).棧和隊列(*****).線性鏈表(**).樹與二叉樹(*****).查找技術(****)8.排序技術(***)一、數(shù)據(jù)結構與算法I1、概念算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作2、數(shù)據(jù)的邏輯結構線性結構(例：一維數(shù)組、鏈表、棧、隊列、串、線性表)非線性結構(例：多維數(shù)組、廣義表、樹、圖)3、數(shù)據(jù)的存儲結構(線性表)順序存儲方法：線性表中所有元素所占的存儲空間是連續(xù)的；線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的鏈接存儲方法：邏輯上相鄰的結點，物理上也相鄰，存儲單元可以是連續(xù)的，也可以是不連續(xù)的計算機中有數(shù)據(jù)進行處理時，數(shù)據(jù)的存儲結構對程序的執(zhí)行效率有很大的關系一種數(shù)據(jù)的邏輯結構根據(jù)需要可以表示成多種存儲結構。數(shù)組是數(shù)據(jù)的邏輯結構，可以用多種存儲結構來表示線性鏈表：就是指線性表的鏈式存儲結構，簡稱鏈表4、算法的基本特征可行性：針對實際問題而設計的算法，執(zhí)行后能夠得到滿意的結果確定性：算法中的每一個步驟都必須有明確的定義，不允許出現(xiàn)歧義性有窮性：算法必須在有限時間內(nèi)做完，即必須在執(zhí)行有限個步驟之后終止，算法程序的運行時間是有限的擁有足夠的情報：要使算法有效必需為算法提供足夠的情報當算法擁有足夠的情報時，此算法才最有效的；而當提供的情報不夠時，算法可能無效5、算法的復雜度時間復雜度：該算法執(zhí)行的時間耗費，是指執(zhí)行算法所需要的計算工作量，即算法執(zhí)行過程中所需要的基本運算次數(shù)空間復雜度：該算法執(zhí)行時所耗費的存儲空間6、順序表和鏈表的比較：基于空間的考慮：(1)順序表的存儲空間是靜態(tài)分配的，而鏈表的存儲空間是動態(tài)分配的。(2)順序表占的存儲空間必須是連續(xù)的，而鏈表占的存儲空間可以是連續(xù)的，也可是不連續(xù)的入棧二、棧入棧棧實際也是線性表，只不過是一種特殊的線性表。棧稱為“先進后出”表或“后進先出”表，順序存儲、鏈式存儲棧的計算：求棧中元素的個數(shù)：棧底元素一棧頂元素棧是限定在一端進行插入與刪除的線性表，允許插入元素的一端為棧頂，允許刪除元素的一端為棧底，棧頂元素總是最后被插入的元素，也是最同是寒窗苦讀，怎愿甘拜下風！

所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。先被刪除的元素；棧底元素則總是最先被插入而最后被刪除的元素三、隊列隊列也是一種運算受限的線性表，是一種“先進先出”，“后進后出”的線性表，順序存儲、鏈式存儲隊列的計算：求隊列中元素的個數(shù)：當rear>front時，rear—front 當rear<front時，rear-front+mm（代表隊列的容量）循環(huán)隊列仍然是順序存儲結構，是隊列常采用的形式隊列是一種線性表，它允許在一端進行插入，在另一端進行刪除front：隊頭Rear：隊尾四、樹與二叉樹（非線性結構）| 出隊—1111—Rear：隊尾1、樹節(jié)點：樹中的每一個點叫做節(jié)點，分為根節(jié)點（0或1個）、父節(jié)點、子節(jié)點度：一個結點擁有的子樹數(shù)稱為該結點的度。一棵樹的度是指該樹中結點的最大度數(shù)。度為1的點節(jié)叫做n1，度為2的節(jié)點叫做n2葉子節(jié)點：度為零的結點稱為葉子（沒有子節(jié)點的節(jié)點）深度：樹中結點的最大層數(shù)稱為樹的高度或深度叫做n0二叉樹：由左樹和右樹組成，二叉樹的度<=2,當度為0時叫做空樹具有3個結點的二叉樹有5種形態(tài)滿二叉樹：指除最后一層外，每一層上的所有結點都有兩個子結點的二叉樹完全二叉樹：除最后一層外，每一層上的結點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結點二叉樹的性質(zhì)：G二叉樹叫做n0二叉樹：由左樹和右樹組成，二叉樹的度<=2,當度為0時叫做空樹具有3個結點的二叉樹有5種形態(tài)滿二叉樹：指除最后一層外，每一層上的所有結點都有兩個子結點的二叉樹完全二叉樹：除最后一層外，每一層上的結點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結點二叉樹的性質(zhì)：G二叉樹完全二叉樹F性質(zhì)1：性質(zhì)2：性質(zhì)3：二叉樹第k層上的結點數(shù)目最多為2k-1（k>=1）深度為m的二叉樹至多有2m-1個結點（k>=1）度為2的結點數(shù)為n2,度為0的節(jié)點叫做n0E.D

則n0=n2+T-滿二叉樹-CF（度為0的節(jié)點比度為2的節(jié)點多一個），整個二叉樹節(jié)點個數(shù)：n=n0+n1+n2性質(zhì)4：具有n個結點的完全二叉樹的深度至少為[log2n]+1，其中[log2n]表示取10g2n的整數(shù)部分 2二叉樹的遍歷：遍歷：是指沿著某條搜索路線，依次對樹中每個結點均做一次且僅做一次訪問（1）前序遍歷：訪問根結點一一左子樹一一右子樹（2）中序遍歷：左子樹一一訪問根結點一一右子樹（3）后序遍歷：左子樹一一右子樹一一訪問根結點例：前序：ABDEGCF中序：DBGEACF同是寒窗苦讀，怎愿甘拜下風!

所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。后序：DGEBFCA五、排序冒泡排序：是最簡單的一種交換類排序法。在最壞的情況下，對長度為n的線性表排序，冒泡排序需要比較的次數(shù)為n(n-1)/2,其時間復雜度為O(n2)直接選擇排序：最壞情況要比較的次數(shù)為O(n2)，其時間復雜度為O(n2)直接插入排序：最壞的情況下，時間復雜度為O(n2)快速排序：平均時間為O(nlog2n)，最壞情況下，時間效率為O(n2)堆排序：最壞情況下，時間復雜度為O(nlog2n)各種內(nèi)部排序方法的比較排序方法最壞時間直接插入O(n2)或n(n-1)/2直接選擇O(n2)或n(n-1)/2冒泡O(n2)或n(n-1)/2快速O(n2)或n(n-1)/2堆O(nlog°n)六、查找順序查找：即適用順序存儲結構，又適用鏈式存儲結構。對長度為n的線性表進行順序查找，在最壞情況下需要比較n次二分查找：要求線性表是有序表，另外，二分查找只適用順序存儲結構，在鏈式存儲結構上無法實現(xiàn)二分查找二分法查找只適用于順序存儲的有序表，在最壞情況下，二分查找需要比較10g2n次在平均情況下，在順序存儲的線性表中查詢一個元素，需要一半的元素，在最壞情況下，則需要比較線性表中所有的元素。同是寒窗苦讀，怎愿甘拜下風!所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。第2章程序設計基礎（2-4分）考點.：、、：.程序設計方法和風格（**）.結構化程序設計（**）.面向?qū)ο蟮某绦蛟O計（***）|一、程序設計方法與風格1、程序設計指設計、編制、調(diào)試程序的方法和過程2、良好的設計風格：（1）源程序文檔化：程序注釋的目的主要是方便其他人人閱讀程序（程序中要有必要的注釋）（2）數(shù)據(jù)說明的方法：數(shù)據(jù)說明的次序要規(guī)范化，增強可讀性（程序的可讀性好）（3）語句的結構：一行只寫一條語句；避免使用臨時變量；避免彩復雜條件語句；應使用庫函數(shù)；程序模塊化；確保模塊獨立；不要修補不良結構的程序，避免濫用goto語句（4）輸入輸出：對輸入數(shù)據(jù)檢查合法性；排列合理；輸入格式簡單；應允許使用自由格式和默認值;應在屏幕上給出狀態(tài)信息（輸入數(shù)據(jù)前要有提示信息）**模塊設計要保證低耦合、高內(nèi)聚二、結構化程序設計1、結構化程序設計的原則：自頂向下、逐步求精、模塊化及限制使用goto語句2、結構化程序的基本結構：順序、選擇、循環(huán)結構|三、面向?qū)ο蟮某绦蛟O計1、對象的特點：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好（1）標識唯一性：對象是可以區(qū)分的（2）分類性：具有相同屬性和操作的對象可以抽象成一個類（3）多態(tài)性：同一個操作可以是不同對象的行為，是指在類中定義名稱相同的函數(shù)，但是這些函數(shù)的參數(shù)或者返回值的類型不同（4）封裝性：對外部只提供接口，方便用戶調(diào)用，內(nèi)部實現(xiàn)對外不可見，可實現(xiàn)信息隱蔽，是指將對象分為內(nèi)部實現(xiàn)和外部接口兩個部分（5）模塊獨立性好：對象內(nèi)部各種元素彼此結合緊密，內(nèi)聚性好2、類：是具有共同屬性、共同方法的一組對象的集合，是關于對象的抽象描述，反映屬于該對象類型的所有對象的性質(zhì)，類是對象的抽象，而一個對象則是其對應類的一個實例3、繼承：是指能夠直接獲得已有的性質(zhì)和特征，而不必重復地定義它們4、多態(tài)性：對象根據(jù)所接收的消息而做出動作，同樣的消息被不同的對象接收時可導致完全不同的行為，該現(xiàn)象稱為多態(tài)性同是寒窗苦讀，怎愿甘拜下風!所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。第3章軟件工程基礎(8分)考點.：、、：.軟件工程基本概念(***).結構化分析方法(**).結構化設計方法(****).軟件測試(****).程序的調(diào)試(**)、基本概念軟件：包括程序、數(shù)據(jù)、文檔的完整集合軟件按功能分為：應用軟件、系統(tǒng)軟件、支撐軟件、軟件工程軟程包含3個要素：方法、工具和過程方法是完成軟件開發(fā)各項任務的技術手段工具支持軟件的開發(fā)、管理、文檔生成過程支持軟件開發(fā)的各個環(huán)的控制、管理軟件工程研究的主要內(nèi)容是軟件開發(fā)技術和軟件開發(fā)管理兩個方面。軟件工程的原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性、可驗證性

抽象：采用分層抽象、自頂向下、逐層細化的辦法控制軟件開發(fā)過程的復雜性信息隱蔽：將模塊設計成“黑箱”，實現(xiàn)的細節(jié)隱藏在模塊內(nèi)部。這就是信息封裝，使用與實現(xiàn)分離的原則模塊化：有助于信息隱蔽和抽象，有助于表示復雜的系統(tǒng)局部化：保證模塊之間具有松散的耦合關系，模塊內(nèi)部具有較強的內(nèi)聚，這有助于控制分解的復雜性確定性：軟件開發(fā)過程中所有概念的表達應是確定的、無歧義的、規(guī)范的可驗證性：開發(fā)大型的軟件系統(tǒng)需要對系統(tǒng)自頂向下、逐層分解，以確保系統(tǒng)的正確性三、軟件工程過程所進行的基本活動主要包含4種：軟件規(guī)格說明、軟件開發(fā)、軟件確認、軟件演進軟件規(guī)格說明：規(guī)定軟件的功能以及運行的限制軟件開發(fā)：產(chǎn)生滿足規(guī)格說明的軟件軟件確認：確認能夠滿足用戶提出的要求四、軟件生命周期軟件生存周期：通常把軟件產(chǎn)品從提出、實現(xiàn)、使用、維護到停止使用、退役的過程稱為軟件生命周期軟件生命周期分為3個時期共8個階段：.軟件定義時期：包括問題定義、可行性和需求分析3個階段.軟件開發(fā)期：包括概要設計、詳細設計、實現(xiàn)和測試4個階段.運行維護期：即運行維護階段?軟件生命周期各階段的主要任務：.問題定義：.可行性研究與計劃制定：.需求分析：對待開發(fā)軟件提出需求進行分析并給出詳細定義。編寫軟件規(guī)格說同是寒窗苦讀，怎愿甘拜下風!

所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。明書及初步的用戶手冊，提交評審。.軟件設計：通常又分為概要設計和詳細設計兩個階段，給出軟件的結構、模塊的劃分、功能的分配以及處理流程。該階段提交評審的文檔有概要設計說明書、詳細設計說明書和測試計劃初稿.軟件實現(xiàn)：在軟件設計的基礎上編寫程序。該階段完成的文檔有用戶手冊、操作手冊等面向用戶的文檔，以及為下一步做準備而編寫的單元測試計劃.軟件測試：在設計測試用例的基礎上，檢驗軟件的各個組成部分。編寫測試分析報告.運行維護：五、結構化分析方法1、需求分析和需求分析方法（1）、需求分析階段的工作：需求獲取需求分析需求編寫規(guī)格說明書需求評審（2）、需求分析方法：常用見的需分析方法：（1）結構化分析方法（2） 面向?qū)ο蟮姆治龇椒ǎ悍譃殪o態(tài)分析方法和動態(tài)分析方法2、結構化分析方法使用數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、結構化英語、判定表和判定樹等工具，實質(zhì)是眼于數(shù)據(jù)流、自頂向下、對系統(tǒng)的功能進行逐層分解、以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型3、結構化分析方法的常用工具（1）數(shù)據(jù)流圖（DFD）數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具，它是結構化程序設計理論在軟件需求分析階段的運用程序流程圖、N-S圖、PAD圖是詳細設計過程中常用的圖形工具（又稱轉(zhuǎn)換）（又稱數(shù)據(jù)源）數(shù)據(jù)流：加工：存儲文件:（又稱轉(zhuǎn)換）（又稱數(shù)據(jù)源）源/潭：**請注意：數(shù)據(jù)流圖源/潭：**請注意：數(shù)據(jù)流圖示的控制流有本質(zhì)不同，千萬不要混淆（2）數(shù)據(jù)字典：其中有4種類型的條目：數(shù)據(jù)流、數(shù)據(jù)項、數(shù)據(jù)存儲、加工，對數(shù)據(jù)流圖中所有元素的定義的集合，是結構化分析的核心。它以一種準備的，無二義性的說明方式為系統(tǒng)的分析、設計維護提供了有關元素的一致性定義和詳細的描述。4、軟件需求規(guī)格說明書軟件需求規(guī)格說明書的標準：正確性、無歧義性、完整性、可驗證性、一致性、可理解性、可修改性、可追蹤性六、結構化設計方法|1、軟件設計概述（1）軟件設計的基礎：從工程管理的角度來看可分為兩步：概要設計和詳細設計。軟件設計包括軟件結構設計、數(shù)據(jù)設計、接口設計、過程設計同是寒窗苦讀，怎愿甘拜下風!

所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。概要設計：將軟件需求轉(zhuǎn)化為軟件體系結構詳細設計：確立每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結構結構設計：定義軟件系統(tǒng)各主要部件之間的關系數(shù)據(jù)設計：將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結構的定義接口設計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信過程設計：把系統(tǒng)結構部件轉(zhuǎn)換成軟件的過程描述（2）軟件設計的基本原理和原則:①模塊化②抽象③信息隱藏④模塊獨立性模塊獨立性：一般來說，要求模塊之間的耦合盡可能弱，即模塊盡可能獨立，且要求模塊的內(nèi)聚程度盡可能高。內(nèi)聚性和耦合性是一個問題的兩個方向，耦合性能程度弱的模塊，其內(nèi)聚程序一定高內(nèi)聚性：是一個模塊內(nèi)部包含的信息，對于不需要這些信息的其他模塊來說是不能訪問的;是一個模塊內(nèi)部各個元素間彼此結合的緊密程序的度量耦合性：是模塊間互相連接的緊密程度的度量對于模塊進行設計時，應該盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦和性和提高模塊的內(nèi)聚性，這樣有利于提高模塊的獨立性2、3、4、概要設計2、3、4、（1）編寫概要設計文檔：概要設計階段文檔有概要設計說明書、數(shù)據(jù)庫設計說明書和集成測試計劃等。（2）概要設計文檔評審：在文檔編寫完成后，要對設計部分是否完整地實現(xiàn)了需求中規(guī)定的功能、性能等要求，設計方案的可行性，關鍵的處理及內(nèi)外部接口定義正確性、有效性，各部分之間的一致性等進行評審。詳細設計任務是為軟件結構圖中的每一個模塊確實實現(xiàn)算法和局部數(shù)據(jù)結構程序流程圖（PFD）：方框表示一個加工步驟 |菱形表示一個邏輯條件箭頭表示控制流軟件系統(tǒng)結構圖的寬度：整體控制跨度（最大塊數(shù)的層）的顯示（如右圖，I七、軟件測試1、軟件測試目的軟件測試就是在軟件投入運行之前，盡可能多地發(fā)現(xiàn)軟件中的錯誤發(fā)現(xiàn)程序中的錯誤2、軟件測試方法根據(jù)軟件是否需要被執(zhí)行，可以分為靜態(tài)測試和動態(tài)測試，如果按照功能劃分，可以分為白盒測試和黑盒測試（1）靜態(tài)測試：包括代碼檢查、靜態(tài)結構分析、代碼質(zhì)量度量等，是指不在計算機上運行被測試程序，而采用其他手段來達到對程序進行檢測的目的，包括人工測試和計算機輔助靜態(tài)分析方法。（2）動態(tài)測試：主要通過人工進行分析。通過運行軟件來檢驗軟件中的動態(tài)行為和運行結果的正確性，并用所設計的測試用倒對程序進行檢測的方法（3）白盒測試（結構測試）：是把程序看成裝在一只透明的白盒子里，測試者完成了解程序的結構和處理過程，保證所測模塊中每一獨立路徑至少執(zhí)行一次；保證所測模塊所有判斷的每一分支至少執(zhí)行一次；驗證所有內(nèi)部數(shù)據(jù)結構的有效性。主要方法有邏輯覆蓋、基本路徑測試等。（4）黑盒測試（功能測試）：把程序看成一只黑盒子，測試者完成不了解，或不考慮程序的結構和處同是寒窗苦讀，怎愿甘拜下風!所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。理過程，也稱為功能測試或數(shù)據(jù)驅(qū)動測試，測試時不考慮程序內(nèi)部細節(jié)、結構和實現(xiàn)方式、僅檢驗程序結果與說明書的一致性。測試方法主要有：等價劃分法、邊界分析法、錯誤推測法、因果圖等，主要用于軟件確認測試3、軟件測試的實施（1）單元測試：也稱模塊測試，模塊是軟件設計的最小單位，單元測試是對模塊進行正確性的檢驗?？梢圆捎渺o態(tài)測試或者動態(tài)測試，動態(tài)測試通常以白盒測試為主，測試其結構，以黑盒測試法為輔，測試其功能（2）集成測試：也稱組裝測試，它是對各模塊按照設計要求組裝成的程序進行測試，主要目的是發(fā)現(xiàn)與接口有關的錯誤（3）確認測試的任務是檢驗軟件的功能、性能及其他特征是否與用戶的需求一致，它是以需求規(guī)格說明書作為依據(jù)的測試。確認測試通常采用黑盒測試（4）系統(tǒng)測試：目的是在真實的系統(tǒng)工作環(huán)境下檢驗軟件是否能與系統(tǒng)正確連接，發(fā)現(xiàn)軟件與系統(tǒng)需求不一致的地方測試用例是為測試設計的數(shù)據(jù)，測試用倒由測試輸入數(shù)據(jù)與之對應的預期輸出結果兩部分組成。測試用倒的格式為［（輸入值集），（輸出值集）］八、程序的調(diào)試程序調(diào)試的任務是診斷和改正程序中的錯誤，改正以后還需要再測試同是寒窗苦讀，怎愿甘拜下風!所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。第4章數(shù)據(jù)庫設計基礎（8-10分）考點.：、、：.數(shù)據(jù)庫系統(tǒng)的基本概念（*****）.數(shù)據(jù)模型（****）.關系代數(shù)（***）.數(shù)據(jù)庫設計與管理（**）一、數(shù)據(jù)庫系統(tǒng)的基本概念1、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（1）數(shù)據(jù)庫（DB）（2）數(shù)據(jù)庫管理系統(tǒng)（DBMS）：數(shù)據(jù)庫語言：數(shù)據(jù)定義語言（DDL）：負責數(shù)據(jù)的模式定義和數(shù)據(jù)的物理存取構建數(shù)據(jù)庫操縱語言（DML）：負責數(shù)據(jù)的操縱，包括查詢及增、刪除、改操作數(shù)據(jù)控制語言：負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、數(shù)據(jù)恢復等功能（3）數(shù)據(jù)庫系統(tǒng)（DBS）三者關系：DBS包含DB和DBMS2、數(shù)據(jù)庫系統(tǒng)的發(fā)展（1）、人工管理階段：在工人管理階段，數(shù)據(jù)不保存，沒有對數(shù)據(jù)進行管理的軟件，數(shù)據(jù)不能共享（2）、文件系統(tǒng)階段：這個時期數(shù)據(jù)管理的特點是：數(shù)據(jù)需要長期保留在外存儲器中供反復使用；程序和數(shù)據(jù)之間有了一定的獨立性；文件夾形式已經(jīng)多樣化；數(shù)據(jù)的存儲基本上以記錄為單位，提供了簡單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但它不能提供完整的、統(tǒng)一的管理和共享數(shù)據(jù)的能力（3）、數(shù)據(jù)庫系統(tǒng)階段：實現(xiàn)了數(shù)據(jù)共享，減少了數(shù)據(jù)冗余；采用了特定的數(shù)據(jù)模型；真正統(tǒng)一的數(shù)據(jù)控制功能，能夠為多個用戶和應用程序提供共享資源具有數(shù)據(jù)的集成性（4）、分布式數(shù)據(jù)庫系統(tǒng)階段3、數(shù)據(jù)庫系統(tǒng)的基本特點數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心數(shù)據(jù)庫系統(tǒng)特點：數(shù)據(jù)高度集成數(shù)據(jù)統(tǒng)一管理控制數(shù)據(jù)獨立性共享性與低冗余性4、數(shù)據(jù)庫系統(tǒng)的內(nèi)部結構體系概念模式：是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，此種描述是一種抽象的描述，不但要描述概念記錄類型，而且要描述記錄之間的聯(lián)系、所允許的操作、數(shù)據(jù)的一致性、安全性和其他數(shù)據(jù)控制方面的要求外模式：也稱為數(shù)據(jù)庫的用戶式或子模式，是從概念模式導出的子模式，用戶可以通過子模式描述語言來描述用戶級數(shù)據(jù)庫的記錄，還可以利用數(shù)據(jù)語言對這些記錄進行操作。用戶使用數(shù)據(jù)操縱語言對數(shù)據(jù)庫進行操作，實際上是對外模式的外部記錄進行操作內(nèi)模式：也稱為數(shù)據(jù)庫的物理式或存儲模式。它是由系統(tǒng)程序員設計和組織的、是系統(tǒng)程序員所看到和所理解的數(shù)據(jù)庫，它給出了數(shù)據(jù)庫物理存儲結構與物理存取方法。DBMS一般提供相關的內(nèi)同是寒窗苦讀，怎愿甘拜下風!

所謂的光輝歲月，并不是以后，閃耀的日子，而是無人問津時，你對夢想的偏執(zhí)。模式描述語言（DLL）數(shù)據(jù)庫系統(tǒng)一般分為物理獨立性與邏輯獨立性兩級。物理獨立性指數(shù)據(jù)的物理結構的改變。在數(shù)據(jù)系統(tǒng)中，數(shù)據(jù)的物理結構并不一定與邏輯結構一致概念模式是一個全局模式，而外模式是用戶的局部模式，內(nèi)模式處于底層，它反映了數(shù)據(jù)在計算機物理結構中的實際存儲形式，概念模式處于中層，它反映了設計者的數(shù)據(jù)全局邏輯要求，而外模式處于最外層，它反映了用戶對數(shù)據(jù)的要求、數(shù)據(jù)模型分為層次模型、網(wǎng)狀模型、關系模型基本概念：一■對一'、一■對多、多對多￡^模型：矩形：實體集橢圓：屬性菱形：聯(lián)系1、層次模型層次模型的結構是樹形結構2、網(wǎng)狀模型用網(wǎng)狀結構表示實體及其之間聯(lián)系的模型3、關系模型? 關系模型采用二維表來表示，每行數(shù)據(jù)稱為元組，列叫做屬性?關系模型允許定義三類數(shù)據(jù)約束，它們是實體完整性約束、參照完整性約束以及用戶定義的完整性約束|三、關系代數(shù)1、傳統(tǒng)的集合運算并、交、差、笛卡爾積（1）并（U）：由2個關系運算生成第3個關系，要求兩個關系的元數(shù)（字段名稱）必須相同，元組10（記錄）的個數(shù)相加例：RUS10RSTABA B1 33 5ABm1m1n2n213（2）交（n）：由2個關系運算生成第3個關系，要個關系中只保留前2個關系中相同的J求兩個關系3M-3——的元數(shù)（字5段名稱）必須相同，例：RnsRSTA B A B A Bm 1 1 3 n 2n 2 n 2（3）差（-）：由12個關系運算生成