計算機國二office公共基礎(chǔ)知識

1、文檔編碼 : CY5G1S3H4R10 HQ3R10D5W4J9 ZL6B6D7D4B2第 1 章 數(shù)據(jù)結(jié)構(gòu)與算法（10-12 分）考點：1.算法 * * 2.數(shù)據(jù)結(jié)構(gòu) * 3.線性表及其次序儲備結(jié)構(gòu)4.棧和隊列 * 5.線性鏈表 * 6.樹與二叉樹 * 7.查找技術(shù) * 8.排序技術(shù) * 一、數(shù)據(jù)結(jié)構(gòu)與算法1、概念算法是對特定問題求解步驟的一種描述,它是指令的有限序列,其中每一條指令表示一個或多個操作2、數(shù)據(jù)的規(guī)律結(jié)構(gòu)線性結(jié)構(gòu) 例：一維數(shù)組、鏈表、棧、隊列、串、線性表 非線性結(jié)構(gòu) 例：多維數(shù)組、廣義表、樹、圖 3、數(shù)據(jù)的儲備結(jié)構(gòu) 線性表 次序儲備方法：線性表中全部元素所占的儲備空間是連續(xù)的

2、是按規(guī)律次序依次存放的; 線性表中各數(shù)據(jù)元素在儲備空間中鏈接儲備方法：規(guī)律上相鄰的結(jié)點,物理上也相鄰,儲備單元可以是連續(xù)的,也可以是不連續(xù)的運算機中有數(shù)據(jù)進行處理時,數(shù)據(jù)的儲備結(jié)構(gòu)對程序的執(zhí)行效率有很大的關(guān)系一種數(shù)據(jù)的規(guī)律結(jié)構(gòu)依據(jù)需要可以表示成多種儲備結(jié)構(gòu)；數(shù)組是數(shù)據(jù)的規(guī)律結(jié)構(gòu),可以用多種存儲結(jié)構(gòu)來表示線性鏈表：就是指線性表的鏈式儲備結(jié)構(gòu),簡稱鏈表 4、算法的基本特點可行性：針對實際問題而設(shè)計的算法,執(zhí)行后能夠得到中意的結(jié)果確定性：算法中的每一個步驟都必需有明確的定義,不答應(yīng)顯現(xiàn)歧義性有窮性：算法必需在有限時間內(nèi)做完,即必需在執(zhí)行有限個步驟之后終止,算法程序的運行時間 是有限的擁有足夠的情報：

3、要使算法有效必需為算法供應(yīng)足夠的情報當算法擁有足夠的情報時,此算法才最有效的；而當供應(yīng)的情報不夠時,算法可能無效 5、算法的復(fù)雜度時間復(fù)雜度：該算法執(zhí)行的時間耗費,是指執(zhí)行算法所需要的運算工作量,即算法執(zhí)行過程中所需要的基本運算次數(shù)空間復(fù)雜度：該算法執(zhí)行時所耗費的儲備空間 6、次序表和鏈表的比較：基于空間的考慮：1 次序表的儲備空間是靜態(tài)支配的,而鏈表的儲備空間是動態(tài)支配的；2 次序表占的儲備空間必需是連續(xù)的,而鏈表占的儲備空間可以是連續(xù)的,也可是不連續(xù)的二、棧棧實際也是線性表,只不過是一種特殊的線性表；棧稱為“先進后出 ”出棧D 入棧表或“后進先出 ” 表,次序儲備、鏈式儲備棧頂top 棧的

4、運算：求棧中元素的個數(shù)：棧底元素棧頂元素棧是限定在一端進行插入與刪除的線性表,答應(yīng)插入元素的一端為棧頂,C 答應(yīng)刪除元素的一端為棧底,棧頂元素總是最終被插入的元素,也是最B A 棧底 bottom 先被刪除的元素；棧底元素就總是最先被插入而最終被刪除的元素三、隊列隊列也是一種運算受限的線性表,是一種“先進先出 ” ,“ 后進后出 ” 的線性表,次序儲備、鏈式儲備隊列的運算：求隊列中元素的個數(shù)：當 rearfront 時, rear front 當 rearfront 時 ,rear-front+mm代表隊列的容量 循環(huán)隊列仍然是次序儲備結(jié)構(gòu),是隊列常接受的形式隊列是一種線性表,它答應(yīng)在一端進行

5、插入,在另一端進行刪除出隊front ：隊頭Rear：隊尾四、樹與二叉樹（非線性結(jié)構(gòu)）入隊1、樹節(jié)點：樹中的每一個點叫做節(jié)點,分為根節(jié)點 0 或 1 個 、父節(jié)點、子節(jié)點度：一個結(jié)點擁有的子樹數(shù)稱為該結(jié)點的度；一棵樹的度是指該樹中結(jié)點的最大度數(shù)；度為1 的 樹C G 二叉樹C 完全二叉樹 F 點節(jié)叫做 n1,度為 2 的節(jié)點叫做n2 葉子節(jié)點：度為零的結(jié)點稱為葉子（沒有子節(jié)點的節(jié)點）叫做 n0 A 深度：樹中結(jié)點的最大層數(shù)稱為樹的高度或深度2、二叉樹B 二叉樹：由左樹和右樹組成,二叉樹的度=1 D B E C F 性質(zhì) 1：二叉樹第性質(zhì) 2：深度為 m的二叉樹至多有 2 m-1 個結(jié)點 k=1

6、 D 性質(zhì) 3：度為 2 的結(jié)點數(shù)為 n2,度為 0 的節(jié)點叫做 n0,就 n0=n2+1E F G （度為 0 的節(jié)點比度為 點個數(shù)： n=n0+n1+n22 的節(jié)點多一個） ,整個二叉樹節(jié)性質(zhì) 4：具有 n 個結(jié)點的完全二叉樹的深度至少為log2n+1 ,其中l(wèi)og2n表示取 log 2n 的整數(shù)部分二叉樹的遍歷：遍歷：是指沿著某條搜尋路線,依次對樹中每個結(jié)點均做一次且僅做一次拜望（1）前序遍歷：拜望根結(jié)點左子樹右子樹D B E A C F （2）中序遍歷：左子樹拜望根結(jié)點右子樹（3）后序遍歷：左子樹右子樹拜望根結(jié)點G 例：前序： ABDEGCF 中序： DBGEACF 后序： DGEBF

7、CA 五、排序冒泡排序：是最簡潔的一種交換類排序法；在 最壞 的情形下,對長度為 n 的線性表排序,冒泡排序需要比較的次數(shù)為 nn-1/2,其 時間復(fù)雜度為 On 2 直接選擇排序：最壞情形要比較的次數(shù)為 On 2,其 時間復(fù)雜度為 On 2直接插入排序：最壞的情形下,時間復(fù)雜度為 On 2快速排序：平均時間為 Onlog 2n ,最壞情形下,時間效率為 On 2 堆排序：最壞情形下,時間復(fù)雜度為 Onlog2n 各種內(nèi)部排序方法的比較排序方法 最壞時間直接插入 On 2 或 nn-1/2 直接選擇 On 2 或 nn-1/2 冒 泡 On 2 或 nn-1/2 快 速 On 2 或 nn-1

8、/2 堆 Onlog 2n 六、查找次序查找：即適用次序儲備結(jié)構(gòu),又適用鏈式儲備結(jié)構(gòu)；對長度為 n 的線性表進行次序查找,在最壞情形下需要比較 n 次二分查找：要求線性表是有序表,另外,二分查找只適用次序儲備結(jié)構(gòu),在鏈式儲備結(jié)構(gòu)上無法實現(xiàn)二分查找二分法查找只適用于次序儲備的有序表,在最壞情形下,二分查找需要比較 log2n 次在平均情形下,在次序儲備的線性表中查詢一個元素,需要一半的元素,在 最壞情形 下,就需要比較線性表中 全部 的元素；第 2 章 程序設(shè)計基礎(chǔ)（2-4 分）考點：1. 程序設(shè)計方法和風格 * 2. 結(jié)構(gòu)化程序設(shè)計 * 3. 面對對象的程序設(shè)計 * 一、程序設(shè)計方法與風格 1

9、、程序設(shè)計 指設(shè)計、編制、調(diào)試程序的方法和過程 2、良好的設(shè)計風格：（1）源程序文檔化：程序注釋的目的主要是便利其他人人閱讀程序（程序中要有必要的注釋）（2）數(shù)據(jù)說明的方法：數(shù)據(jù)說明的次序要規(guī)范化,增強可讀性（程序的可讀性好）（3）語句的結(jié)構(gòu)：一行只寫一條語句；防止使用臨時變量；防止彩復(fù)雜條件語句；應(yīng)使用庫函數(shù)；程序模塊化；確保模塊獨立；不要修補不良結(jié)構(gòu)的程序,防止濫用 goto 語句（4）輸入輸出：對輸入數(shù)據(jù)檢查合法性；排列合理；輸入格式簡潔；應(yīng)答應(yīng)使用自由格式和默認值；應(yīng)在屏幕上給出狀態(tài)信息（輸入數(shù)據(jù)前要有提示信息）* 模塊設(shè)計要保證低耦合、高內(nèi)聚 二、結(jié)構(gòu)化程序設(shè)計 1、結(jié)構(gòu)化程序設(shè)計的

10、原就：自頂向下、逐步求精、模塊化及限制使用 goto 語句 2、結(jié)構(gòu)化程序的基本結(jié)構(gòu)：次序、選擇、循環(huán)結(jié)構(gòu)三、面對對象的程序設(shè)計 1、對象的特點：標識唯獨性、分類性、多態(tài)性、封裝性、模塊獨立性好（1）標識唯獨性：對象是可以區(qū)分的（2）分類性：具有相同屬性和操作的對象可以抽象成一個類（3）多態(tài)性：同一個操作可以是不同對象的行為,是指在類中定義名稱相同的函數(shù),但是這些 函數(shù)的參數(shù)或者返回值的類型不同（4）封裝性：對外部只供應(yīng)接口,便利用戶調(diào)用,內(nèi)部實現(xiàn)對外不行見,可實現(xiàn)信息隱匿,是 指將對象分為內(nèi)部實現(xiàn)和外部接口兩個部分（5）模塊獨立性好：對象內(nèi)部各種元素彼此結(jié)合緊密,內(nèi)聚性好 2、類：是具有共同

11、屬性、共同方法的一組對象的集合,是關(guān)于對象的抽象描述,反映屬于該對象類型的全部 對象的性質(zhì), 類是對象的抽象,而一個對象就是其對應(yīng)類的一個實例 3、繼承：是指能夠直接獲得已有的性質(zhì)和特點,而不必重復(fù)地定義它們 4、多態(tài)性：對象依據(jù)所接收的消息而做出動作,同樣的消息被不同的對象接收時可導(dǎo)致完全不同的行為,該現(xiàn)象稱為多態(tài)性第 3 章 軟件工程基礎(chǔ)（8 分）考點：1. 軟件工程基本概念 * 2. 結(jié)構(gòu)化分析方法 * 3. 結(jié)構(gòu)化設(shè)計方法 * 4. 軟件測試 * 5. 程序的調(diào)試 * 一、基本概念軟件：包括 程序、數(shù)據(jù)、文檔 的完整集合軟件按功能分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件二、軟件工程軟程包含

12、3 個要素： 方法、工具和過程方法是完成軟件開發(fā)各項任務(wù)的技術(shù)手段工具支持軟件的開發(fā)、治理、文檔生成過程支持軟件開發(fā)的各個環(huán)的把握、治理軟件工程爭論的主要內(nèi)容是軟件開發(fā)技術(shù)和軟件開發(fā)治理兩個方面；軟件工程的原就：抽象、信息隱匿、模塊化、局部化、確定性、一樣性、完備性、可驗證性抽象：接受分層抽象、自頂向下、逐層細化的方法把握軟件開發(fā)過程的復(fù)雜性信息隱匿：將模塊設(shè)計成“ 黑箱”實現(xiàn)分別的原就,實現(xiàn)的細節(jié)隱匿在模塊內(nèi)部；這就是信息封裝,使用與模塊化：有助于信息隱匿和抽象,有助于表示復(fù)雜的系統(tǒng) 局部化：保證模塊之間具有松散的耦合關(guān)系,模塊內(nèi)部具有較強的內(nèi)聚,這有助于把握分解 的復(fù)雜性 確定性：軟件開發(fā)

13、過程中全部概念的表達應(yīng)是確定的、無歧義的、規(guī)范的 可驗證性：開發(fā)大型的軟件系統(tǒng)需要對系統(tǒng)自頂向下、逐層分解,以確保系統(tǒng)的正確性三、軟件工程過程所進行的基本活動主要包含4 種：軟件規(guī)格說明、軟件開發(fā)、軟件確認、軟件演進軟件規(guī)格說明：規(guī)定軟件的功能以及運行的限制軟件開發(fā)：產(chǎn)生中意規(guī)格說明的軟件軟件確認：確認能夠中意用戶提出的要求四、軟件生命周期軟件生存周期：通常把軟件產(chǎn)品從提出、實現(xiàn)、使用、愛護到停止使用、退役的過程稱為軟件生命周期軟件生命周期分為 3 個時期共 8 個階段：1. 軟件定義時期：包括問題定義、可行性和需求分析 3 個階段2. 軟件開發(fā)期：包括 概要設(shè)計、詳細設(shè)計、實現(xiàn)和測試 4 個

14、階段3. 運行愛護期：即運行愛護階段軟件生命周期各階段的主要任務(wù)：1. 問題定義：2. 可行性爭論與方案制定：3. 需求分析：對待開發(fā)軟件提出需求進行分析并給出詳細定義；編寫軟件規(guī)格說明書及初步的用戶手冊,提交評審；4. 軟件設(shè)計：通常又分為概要設(shè)計和詳細設(shè)計兩個階段,給出軟件的結(jié)構(gòu)、模塊的劃分、功能的支配以及處理流程；該階段提交評審的文檔有概要設(shè)計說明書、詳細設(shè)計說明書和測試方案初稿5. 軟件實現(xiàn)：在軟件設(shè)計的基礎(chǔ)上編寫程序；該階段完成的文檔有用戶手冊、操作手冊等面對用戶的文檔,以及為下一步做預(yù)備而編寫的單元測試方案6. 軟件測試：在設(shè)計測試用例的基礎(chǔ)上,檢驗軟件的各個組成部分；編寫測試分析

15、報告7. 運行愛護：五、結(jié)構(gòu)化分析方法1、需求分析和需求分析方法1 、需求分析階段的工作：需求獵取需求分析需求編寫規(guī)格說明書需求評審2 、需求分析方法：常用見的需分析方法：（ 1）結(jié)構(gòu)化分析方法靜態(tài)分析 方法和 動態(tài)分析 方法（ 2）面對對象的分析方法：分為2、結(jié)構(gòu)化分析方法使用 數(shù)據(jù)流圖（ DFD）、數(shù)據(jù)字典（DD）、結(jié)構(gòu)化英語、判定表和判定樹等工具,實質(zhì)是眼于數(shù)據(jù)流、自頂向下、對系統(tǒng)的功能進行逐層分解、以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的規(guī)律模型 3、結(jié)構(gòu)化分析方法的常用工具（1）數(shù)據(jù)流圖（ DFD）數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具,它是結(jié)構(gòu)化程序設(shè)計理論在軟件需求分析階段的 運用

16、程序流程圖、 N-S 圖、 PAD圖是詳細設(shè)計過程中常用的圖形工具 數(shù)據(jù)流：加工： 又稱轉(zhuǎn)換 儲備文件： 又稱數(shù)據(jù)源 源/ 潭： 表示系統(tǒng)和環(huán)境的接口* 請留意：數(shù)據(jù)流圖與程序流程圖中表示的把握流有本質(zhì)不同,千萬不要混淆（2）數(shù)據(jù)字典：其中有 4 種類型的條目：數(shù)據(jù)流、數(shù)據(jù)項、數(shù)據(jù)儲備、加工,對數(shù)據(jù)流圖中全部元 素的定義的集合,是結(jié)構(gòu)化分析的核心；它以一種預(yù)備的,無二義性的說明方式為系統(tǒng)的分析、設(shè)計愛護供應(yīng)了有關(guān)元素的一樣性定義和詳細的描述；4、軟件需求規(guī)格說明書 軟件需求規(guī)格說明書的標準：正確性、無歧義性、完整性、可驗證性、一樣性、可懂得性、可修改性、可追蹤性六、結(jié)構(gòu)化設(shè)計方法1、軟件設(shè)計概

17、述（1）軟件設(shè)計的基礎(chǔ)：從工程治理的角度來看可分為兩步：概要設(shè)計和詳細設(shè)計；軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計概要設(shè)計：將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu) 詳細設(shè)計：確立每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu) 結(jié)構(gòu)設(shè)計：定義軟件系統(tǒng)各主要部件之間的關(guān)系 數(shù)據(jù)設(shè)計：將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義 接口設(shè)計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信 過程設(shè)計：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述（2）軟件設(shè)計的基本原理和原就：模塊化抽象信息隱匿模塊獨立性模塊獨立性： 一般來說,要求模塊之間的耦合盡可能弱,即模塊盡可能獨立,且要求模塊的 內(nèi)聚程度盡可能高；內(nèi)聚性和耦合性

18、是一個問題的兩個方向,耦合性能程度弱 的模塊,其內(nèi)聚程序確定高 內(nèi)聚性：是一個模塊內(nèi)部包含的信息,對于不需要這些信息的其他模塊來說是不能拜望的；是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程序的度量 耦合性：是模塊間相互連接的緊密程度的度量 對于模塊進行設(shè)計時,應(yīng)當盡量做到高內(nèi)聚、低耦合,即減弱模塊之間的耦和性和提高模塊 的內(nèi)聚性 ,這樣有利于提高模塊的獨立性 2、概要設(shè)計（1）編寫概要設(shè)計文檔：概要設(shè)計階段文檔有概要設(shè)計說明書、數(shù)據(jù)庫設(shè)計說明書和集成測試方案 等；（2）概要設(shè)計文檔評審：在文檔編寫完成后,要對設(shè)計部分是否完整地實現(xiàn)了需求中規(guī)定 的功能、性能等要求,設(shè)計方案的可行性,關(guān)鍵的處理及內(nèi)外

19、部接口定義正確性、有效性,各部分之間 的一樣性等進行評審；3、詳細設(shè)計D B E A C F 任務(wù)是為軟件結(jié)構(gòu)圖中的每一個模塊的的確現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)程序流程圖（ PFD）：方框表示一個加工步驟菱形表示一個規(guī)律條件箭頭表示把握流 如右圖,寬度是4 G 4、軟件系統(tǒng)結(jié)構(gòu)圖的寬度：整體把握跨度（最大塊數(shù)的層）的顯示七、軟件測試 1、軟件測試目的軟件測試就是在軟件投入運行之前,盡可能多地發(fā)覺軟件中的錯誤 2、軟件測試方法, 發(fā)覺程序中的錯誤依據(jù)軟件是否需要被執(zhí)行,可以分為靜態(tài)測試和動態(tài)測試,假如依據(jù)功能劃分,可以分為白盒測試和 黑盒測試（1）靜態(tài)測試：包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等,是

20、指不在運算機上運行被測試程 序,而接受其他手段來達到對程序進行檢測的目的,包括人工測試和運算機幫忙靜態(tài)分析方法；（2）動態(tài)測試：主要通過人工進行分析；通過運行軟件來檢驗軟件中的動態(tài)行為和運行結(jié)果的正確 性,并用所設(shè)計的測試用倒對程序進行檢測的方法（3）白盒測試（結(jié)構(gòu)測試） ：是把程序看成裝在一只透亮的白盒子里,測試者完成明白程序的結(jié)構(gòu)和 處理過程,保證所測模塊中每一獨立路徑至少執(zhí)行一次；保證所測模塊全部判定的每一分支至少執(zhí)行一次；驗證全部內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性；主要方法有規(guī)律掩蓋、基本路徑測試等；（4）黑盒測試（功能測試） ：把程序看成一只黑盒子,測試者完成不明白,或不考慮程序的結(jié)構(gòu)和處理過程,

21、也稱為功能測試或數(shù)據(jù)驅(qū)動測試,測試時不考慮程序內(nèi)部細節(jié)、結(jié)構(gòu)和實現(xiàn)方式、僅檢驗程序結(jié)果與說明書的一樣性；測試方法主要有：等價劃分法、邊界分析法、錯誤估量法、因果圖等,主要用于軟件確認測試 3、軟件測試的實施（1）單元測試：也稱模塊測試,模塊是軟件設(shè)計的最小單位,單元測試是對模塊進行正確性的檢驗；可以接受靜態(tài)測試或者動態(tài)測試,動態(tài)測試通常以白盒測試為主,測試其結(jié)構(gòu),以 黑盒測試法為輔,測試其功能（2）集成測試：也稱組裝測試,它是對各模塊依據(jù)設(shè)計要求組裝成的程序進行測試,主要目的是發(fā) 現(xiàn)與接口有關(guān)的錯誤（3）確認測試的任務(wù)是檢驗軟件的功能、性能及其他特點是否與用戶的需求一樣,它是以需求規(guī)格 說明書

22、作為依據(jù)的測試；確認測試通常接受黑盒測試（4）系統(tǒng)測試：目的是在真實的系統(tǒng)工作環(huán)境下檢驗軟件是否能與系統(tǒng)正確連接,發(fā)覺軟件與系統(tǒng) 需求不一樣的地方 測試用例是為測試設(shè)計的數(shù)據(jù),測試用倒由測試輸入數(shù)據(jù)與之對應(yīng)的預(yù)期輸出結(jié)果兩部分組成；測試用倒的格式為 （輸入值集） ,（輸出值集） 八、程序的調(diào)試程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤, 改正以后仍需要再測試第 4 章 數(shù)據(jù)庫設(shè)計基礎(chǔ)（8-10 分）考點：1.數(shù)據(jù)庫系統(tǒng)的基本概念 * 2.數(shù)據(jù)模型 * 3.關(guān)系代數(shù) * 4.數(shù)據(jù)庫設(shè)計與治理 * 一、數(shù)據(jù)庫系統(tǒng)的基本概念 1、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫治理系統(tǒng)（1）數(shù)據(jù)庫（ DB）（2）數(shù)據(jù)庫治理系統(tǒng)（D

23、BMS）：數(shù)據(jù)庫語言：數(shù)據(jù)定義語言（DDL）：負責數(shù)據(jù)的模式定義和數(shù)據(jù)的物理存取構(gòu)建 數(shù)據(jù)庫操縱語言（DML）：負責數(shù)據(jù)的操縱,包括查詢及增、刪除、改操作 數(shù)據(jù)把握語言：負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)把握、數(shù)據(jù)復(fù)原等功能（3）數(shù)據(jù)庫系統(tǒng)（DBS）三者關(guān)系： DBS包含 DB和 DBMS 2、數(shù)據(jù)庫系統(tǒng)的進展（1）、人工治理階段：在工人治理階段,數(shù)據(jù)不儲存,沒有對數(shù)據(jù)進行治理的軟件,數(shù)據(jù)不能共享（2）、文件系統(tǒng)階段：這個時期數(shù)據(jù)治理的特點是：數(shù)據(jù)需要長期保留在外儲備器中供反復(fù)使用；程序和數(shù)據(jù)之間有了確定的獨立性；文件夾形式已經(jīng)多樣化；數(shù)據(jù)的儲備基本上 以記錄為單位, 供應(yīng)了簡潔的數(shù)據(jù)

24、共享與數(shù)據(jù)治理才能,但它不能供應(yīng)完整的、統(tǒng)一的治理和共享數(shù)據(jù)的才能（3）、數(shù)據(jù)庫系統(tǒng)階段：實現(xiàn)了數(shù)據(jù)共享,削減了數(shù)據(jù)冗余；接受了特定的數(shù)據(jù)模型；真正統(tǒng)一的數(shù)據(jù)把握功能,能夠為多個用戶和應(yīng)用程序供應(yīng)共享資源 具有數(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)部結(jié)構(gòu)體系概念模式：是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)規(guī)律結(jié)構(gòu)的描述,此種描述是一種抽象的描述,不但要描述 概念記錄類型,而且要描述記錄之間的聯(lián)系、所答應(yīng)的操作、數(shù)據(jù)的一樣性、安全性和其他數(shù)據(jù) 把握方面的要求

25、外模式：也稱為數(shù)據(jù)庫的用戶式或子模式,是從概念模式導(dǎo)出的子模式,用戶可以通過子模式描 述語言來描述用戶級數(shù)據(jù)庫的記錄,仍可以利用數(shù)據(jù)語言對這些記錄進行操作；用戶使用數(shù)據(jù)操縱語言對數(shù)據(jù)庫進行操作,實際上是對外模式的外部記錄進行操作內(nèi)模式：也稱為數(shù)據(jù)庫的物理式或儲備模式；它是由系統(tǒng)程序員設(shè)計和組織的、是系統(tǒng)程序員所看到和所懂得的數(shù)據(jù)庫,它給出了數(shù)據(jù)庫物理儲備結(jié)構(gòu)與物理存取方法；DBMS一般供應(yīng)相關(guān)的內(nèi)模式描述語言（DLL）數(shù)據(jù)庫系統(tǒng)一般分為物理獨立性與規(guī)律獨立性兩級；物理獨立性指數(shù)據(jù)的物理結(jié)構(gòu)的轉(zhuǎn)變；在數(shù) 據(jù)系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)并不愿定與規(guī)律結(jié)構(gòu)一樣 概念模式是一個全局模式,而外模式是用戶的局部

26、模式,內(nèi)模式處于底層,它反映了數(shù)據(jù)在運算機物 理結(jié)構(gòu)中的實際儲備形式,概念模式處于中層,它反映了設(shè)計者的數(shù)據(jù)全局規(guī)律要求,而外模式處于 最外層,它反映了用戶對數(shù)據(jù)的要求二、數(shù)據(jù)模型 分為層次模型、網(wǎng)狀模型、關(guān)系模型 基本概念：一對一、一對多、多對多 E-R 模型：實體集 矩形：實體集橢圓：屬性 菱形：聯(lián)系屬性1、層次模型 層次模型的結(jié)構(gòu)是樹形結(jié)構(gòu) 聯(lián)系 2、網(wǎng)狀模型 用網(wǎng)狀結(jié)構(gòu)表示實體及其之間聯(lián)系的模型 3、關(guān)系模型關(guān)系模型接受二維表來表示,每行數(shù)據(jù)稱為元組 ,列叫做 屬性以及 用戶定義的完整關(guān)系模型答應(yīng)定義三類數(shù)據(jù)約束,它們是實體完整性約束、參照完整性約束性約束三、關(guān)系代數(shù) 1、傳統(tǒng)的集合運算 并、交、差、笛卡爾積（1）并（）：由 2 個關(guān)系運算生成第（記錄）的個數(shù)相加 例： RS 3 個關(guān)系,要求兩個關(guān)系的元數(shù)（字段名稱）必需相同,元組R S T 3A B A B A B m 1 1 3 m 1 n 2 3 5 n 2 1 3 （2）交（）：由 2 個關(guān)系運算生成第 3 個關(guān)系,要求兩個關(guān)系的元數(shù)（字段名稱）必需相同,第個關(guān)系中只保留前 2 個關(guān)系中相同的元組 3 5 例： RS R S T 1A B A B A B m 1 1 3 n 2 n 2 （3）差（ - ）：由 2 個關(guān)系運算生成第n 2 3 個關(guān)系,要求兩個關(guān)系的元數(shù)（字段名稱）必需相同,從第個關(guān)系中減去第2 個