全國計算機(jī)等級考試二級C語言公共基礎(chǔ)學(xué)習(xí)知識點總結(jié)合集

1、全國計算機(jī)等級考試二級 c 語言公共基礎(chǔ)學(xué)習(xí)知識點總聯(lián)合集20172017年全國計算機(jī)等級考試二級公共基礎(chǔ)知識總結(jié)匯總年全國計算機(jī)等級考試二級公共基礎(chǔ)知識總結(jié)匯總1.11.1 算法算法算法：是解題方案的正確而完滿的描述。平時地說，算法就是計算機(jī)解題的過程。算法不等于程序，也不等于計算方法，程序的編制不能能優(yōu)于算法的設(shè)計。(1)確定性，算法中每一步驟都必定有明確定義，不相贊同有模棱兩可的講解，不相贊同有多義性；(2)有窮性，算法必定能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后停止；(3)可行性，算法原則上能夠精確地執(zhí)行；(4)擁有足夠的情報。算法效率的胸襟算法復(fù)雜度： 算法時間復(fù)雜度和算法空間復(fù)

2、雜度。 算法時間復(fù)雜度：指執(zhí)行算法所需要的計算工作量。即算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。算法空間復(fù)雜度：指執(zhí)行這個算法所需要的內(nèi)存空間。1.21.2 數(shù)據(jù)結(jié)構(gòu)的基本見解數(shù)據(jù)結(jié)構(gòu)的基本見解數(shù)據(jù)結(jié)構(gòu)：指互相相關(guān)系的數(shù)據(jù)元素的會集。數(shù)據(jù)結(jié)構(gòu)研究的三個方面：(1)數(shù)據(jù)會集中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；(2)在對數(shù)據(jù)進(jìn)行辦理時，各數(shù)據(jù)元素在計算機(jī)中的儲藏關(guān)系，即數(shù)據(jù)的儲藏結(jié)構(gòu)；(3)對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。線性結(jié)構(gòu)的條件，(一個非空數(shù)據(jù)結(jié)構(gòu))：(1)有且只有一個根結(jié)點； (2)每一個結(jié)點最多有一個前件，也最多有一個后件。非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。1.31.3

3、線性表及其序次儲藏結(jié)構(gòu)線性表及其序次儲藏結(jié)構(gòu)線性表的序次儲藏結(jié)構(gòu)擁有以下兩個基本特點：(1)線性表中全部元素所占的儲藏空間是連續(xù)的；(2)線性表中各數(shù)據(jù)元素在儲藏空間中是按邏輯序次依次存放的。序次表的運(yùn)算：查找、插入、刪除。1.41.4線性鏈表線性鏈表數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應(yīng)于一個儲藏單元，這種儲藏單元稱為儲藏結(jié)點，簡稱結(jié)點。結(jié)點由兩部分組成：(1) 用于儲藏數(shù)據(jù)元素值，稱為數(shù)據(jù)域；(2) 用于存放指針，稱為指針域，用于指向前一個或后一個結(jié)點。全國計算機(jī)等級考試二級 c 語言公共基礎(chǔ)學(xué)習(xí)知識點總聯(lián)合集在鏈?zhǔn)絻Σ亟Y(jié)構(gòu)中，儲藏數(shù)據(jù)結(jié)構(gòu)的儲藏空間能夠不連續(xù)，各數(shù)據(jù)結(jié)點的儲藏序次與數(shù)據(jù)元素之間的邏輯

4、關(guān)系能夠不一致， 而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。鏈?zhǔn)絻Σ胤绞郊纯捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。線性鏈表的基本運(yùn)算：查找、插入、刪除。1.51.5棧和隊列棧和隊列棧：限制在一端進(jìn)行插入與刪除的線性表。其贊同插入與刪除的一端稱為棧頂，用指針 top 表示棧頂?shù)刂?。不相贊同插入與刪除的另一端稱為棧底，用指針 bottom 表示棧底。棧依照“先進(jìn)后出”(filo)或“后進(jìn)先出”(lifo)組織數(shù)據(jù)，棧擁有記憶作用。棧的儲藏方式有序次儲藏和鏈?zhǔn)絻Σ亍５幕具\(yùn)算：(1) 入棧運(yùn)算，在棧頂?shù)刂凡迦朐兀?2) 退棧運(yùn)算，刪除元素(取出棧頂元素并賦給一個指定的變量)；(3) 讀棧頂

5、元素，將棧頂元素賦給一個指定的變量，此時指針無變化。隊列： 指贊同在一端(隊尾)進(jìn)入插入， 而在另一端(隊頭)進(jìn)行刪除的線性表。用 rear 指針指向隊尾，用 front 指針指向隊頭元素的前一個地址。隊列是“先進(jìn)先出”(fifo)或“后進(jìn)后出”(lilo)的線性表。隊列運(yùn)算：(1) 入隊運(yùn)算：從隊尾插入一個元素;(2) 退隊運(yùn)算：從隊頭刪除一個元素;計算循環(huán)隊列的元素個數(shù)：“尾指針減頭指針”，若為負(fù)數(shù)，再加其容量即可。即:當(dāng) 尾指針-頭指針0 時,尾指針-頭指針當(dāng) 尾指針-頭指針0 時,尾指針-頭指針+容量全國計算機(jī)等級考試二級 c 語言公共基礎(chǔ)學(xué)習(xí)知識點總聯(lián)合集計算棧的個數(shù):棧底 棧頂 +

6、13.13.1 軟件工程基本見解軟件工程基本見解1、軟件的相關(guān)見解計算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完滿會集。軟件的特點包括：1)軟件是一種邏輯實體，而不是物理實體，擁有抽象性；2)軟件的生產(chǎn)與硬件不相同，它沒有明顯的制作過程；3)軟件在運(yùn)行、使用期間不存在磨損、老化問題；4)軟件的開發(fā)、運(yùn)行對計算機(jī)系統(tǒng)擁有依賴性，受計算機(jī)系統(tǒng)的限制，這以致了軟件移植的問題；5)軟件復(fù)雜性高，成本昂貴；6)軟件開發(fā)涉及諸多的社會要素。2、軟件危機(jī)與軟件工程軟件工程源自軟件危機(jī)。 所謂軟件危機(jī)是泛指在計算機(jī)軟件的開發(fā)和保護(hù)過程中所遇到的一系列嚴(yán)重問題。軟件工程的主要思想是將工程化原則運(yùn)用到軟件開發(fā)過程， 它

7、包括3個要素：方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。軟件工程過程是把輸入轉(zhuǎn)變成輸出的一組互相相關(guān)的資源和活動。3、軟件生命周期軟件生命周期：軟件產(chǎn)品從提出、實現(xiàn)、使用保護(hù)到停止使用退伍的過程。軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行保護(hù)三個階段：1)軟件定義階段：包括擬定計劃和需求解析。擬定計劃：確定總目標(biāo)；可行性研究；商議解決方案；擬定開發(fā)計劃。需求解析：對待開發(fā)軟件提出的需求進(jìn)行解析并給出詳細(xì)的定義。2)軟件開發(fā)階段：軟件設(shè)計：分為大綱設(shè)計和詳細(xì)設(shè)計兩個部分。軟件實現(xiàn)：把軟件設(shè)計變換成計算機(jī)能夠

8、接受的程序代碼。軟件測試：在設(shè)計測試用例的基礎(chǔ)上檢驗軟件的各個組成部分。3)軟件運(yùn)行保護(hù)階段：軟件投入運(yùn)行，并在使用中不斷地保護(hù)，進(jìn)行必要的擴(kuò)大和改正。4、軟件工程的目標(biāo)和與原則(1)軟件工程目標(biāo)：在給定成本、進(jìn)度的前提下，開發(fā)出擁有有效性、可靠性、可理解性、可保護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。(2)軟件工程需要達(dá)到的基本目標(biāo)應(yīng)是：付出較低的開發(fā)成本；達(dá)到要求的軟件功能；獲取較好的軟件性能；開發(fā)的軟件易于移植；需要較低的保護(hù)花銷；能準(zhǔn)時完成開發(fā)，及時交付使用。(3)軟件工程原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、全國計算機(jī)等級考試二級

9、 c 語言公共基礎(chǔ)學(xué)習(xí)知識點總聯(lián)合集齊全性和可考據(jù)性。1)抽象：2)信息隱蔽：3)模塊化：4)局部化：5)確定性：6)一致性：7)齊全性：8)可考據(jù)性：3.23.2 結(jié)構(gòu)化解析方法結(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)化解析的常用工具：1)數(shù)據(jù)流圖(dfd)；2)數(shù)據(jù)字典(dd)；3)判斷樹；4)判斷表。數(shù)據(jù)流圖的基本圖形元素：加工(變

10、換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。數(shù)據(jù)流：沿箭頭方向傳達(dá)數(shù)據(jù)的通道，一般在旁邊注明數(shù)據(jù)流名。儲藏文件(數(shù)據(jù)源)：表示辦理過程中存放各種數(shù)據(jù)的文件。源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。3.33.3 結(jié)構(gòu)化設(shè)計方法結(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)變成軟件系統(tǒng)結(jié)構(gòu)，確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式。詳細(xì)設(shè)計： 確定每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用合適方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。軟件設(shè)計的基根源理包括：抽象、模塊

11、化、信息隱蔽和模塊獨立性。1)抽象。抽象是一種思想工具，就是把事物實質(zhì)的共同特點提取出來而不考全國計算機(jī)等級考試二級 c 語言公共基礎(chǔ)學(xué)習(xí)知識點總聯(lián)合集慮其他細(xì)節(jié)。2)模塊化。 解決一個復(fù)雜問題時自頂向下漸漸把軟件系統(tǒng)劃分成一個個較小的、相對獨立但又不互相關(guān)系的模塊的過程。3)信息隱蔽。每個模塊的推行細(xì)節(jié)對于其他模塊來說是隱蔽的。4)模塊獨立性。軟件系統(tǒng)中每個模塊只涉及軟件要求的詳細(xì)的子功能，而和軟件系統(tǒng)中其他的模塊的接口是簡單的。*：模塊分解的主要指導(dǎo)思想是信息隱蔽和模塊獨立性。模塊的耦合性和內(nèi)聚性是衡量軟件的模塊獨立性的兩個定性指標(biāo)。內(nèi)聚性：是一個模塊內(nèi)部各個元素間互相聯(lián)合的親密程度的胸襟

12、。*：按內(nèi)聚性由弱到強(qiáng)排列，內(nèi)聚能夠分為以下幾種：有時內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、序次內(nèi)聚及功能內(nèi)聚。耦合性：是模塊間互相連接的親密程度的胸襟。*：按耦合性由高到低排列，耦合能夠分為以下幾種：內(nèi)容耦合、公共耦合、外面耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合以及非直接耦合。一個設(shè)計優(yōu)異的軟件系統(tǒng)應(yīng)擁有高內(nèi)聚、低耦合的特點。在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是：模塊內(nèi)擁有高內(nèi)聚度，模塊間擁有低耦合度。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è)計文檔評審。常用的軟件

13、結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖， 也稱程序結(jié)構(gòu)圖。程序結(jié)構(gòu)圖的基本圖符：模塊用一個矩形表示， 箭頭表示模塊間的調(diào)用關(guān)系。在結(jié)構(gòu)圖中還可以夠用帶說明的箭頭表示模塊調(diào)用過程中來回傳達(dá)的信息。 還可用帶實心圓的箭頭表示傳達(dá)的是控制信息，空心圓箭心表示傳達(dá)的是數(shù)據(jù)信息。(2)詳細(xì)設(shè)計詳細(xì)設(shè)計是為軟件結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)， 用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。常用的過程設(shè)計(即詳細(xì)設(shè)計)工擁有以下幾種：圖形工具：程序流程圖、n-s(方盒圖)、pad(問題解析圖)和 hipo(層次圖+輸入/辦理/輸出圖)。表格工具：判斷表。語言工具：pdl(偽碼)3.43.4 軟件測試軟件測試1

14、、軟件測試定義：使用人工或自著手段來運(yùn)行或測定某個系統(tǒng)的過程，其目的在于檢驗它可否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實質(zhì)結(jié)果之間的差別。軟件測試的目的： 盡可能地多發(fā)現(xiàn)程序中的錯誤，不能夠也不能能證明程序全國計算機(jī)等級考試二級 c 語言公共基礎(chǔ)學(xué)習(xí)知識點總聯(lián)合集沒有錯誤。 軟件測試的要點是設(shè)計測試用例，一個好的測試用例能找到迄今為止還沒有發(fā)現(xiàn)的錯誤。2、軟件測試方法：靜態(tài)測試和動向測試。靜態(tài)測試： 包括代碼檢查、 靜態(tài)結(jié)構(gòu)解析、 代碼質(zhì)量胸襟。 不實質(zhì)運(yùn)行軟件，主要經(jīng)過人工進(jìn)行。動向測試：是基于計算機(jī)的測試，主要包括白盒測試方法和黑盒測試方法。(1)白盒測試白盒測試方法也稱為結(jié)構(gòu)測試或邏輯驅(qū)動測

15、試。 它是依照軟件產(chǎn)品的內(nèi)部工作過程，檢查內(nèi)部成分，以確認(rèn)每種內(nèi)部操作吻合設(shè)計規(guī)格要求。白盒測試的基根源則： 保證所測模塊中每一獨立路徑最少執(zhí)行一次；保證所測模塊全部判斷的每一分支最少執(zhí)行一次； 保證所測模塊每一循環(huán)都在界線條件和一般條件下最少各執(zhí)行一次；考據(jù)全部內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。*：白盒測試法的測試用例是依照程序的內(nèi)部邏輯來設(shè)計的，主要用軟件的單元測試，主要方法有邏輯覆蓋、基本路徑測試等。a、邏輯覆蓋。邏輯覆蓋泛指一系列以程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)的測試用例設(shè)計技術(shù)。平時程序中的邏輯表示有判斷、分支、條件等幾種表示方法。語句覆蓋： 選擇足夠的測試用例， 使得程序中每一個語句最少都能被執(zhí)行一

16、次。路徑覆蓋： 執(zhí)行足夠的測試用例， 使程序中全部的可能的路徑都最少經(jīng)歷一次。判斷覆蓋：使設(shè)計的測試用例保證程序中每個判斷的每個取值分支(t 或 f)最少經(jīng)歷一次。條件覆蓋： 設(shè)計的測試用例保證程序中每個判斷的每個條件的可能取值最少執(zhí)行一次。判斷-條件覆蓋：設(shè)計足夠的測試用例，使判斷中每個條件的全部可能取值最少執(zhí)行一次，同時每個判斷的全部可能取值分支最少執(zhí)行一次。*：邏輯覆蓋的強(qiáng)度依次是：語句覆蓋路徑覆蓋判斷覆蓋條件覆蓋判斷-條件覆蓋。b、基本路徑測試。其思想和步驟是，依照軟件過程性描述中的控制流程確定程序的環(huán)路復(fù)雜性胸襟，用此胸襟定義基本路徑會集，并由此導(dǎo)出一組測試用例，對每一條獨立執(zhí)行路徑

17、進(jìn)行測試。(2)黑盒測試黑盒測試方法也稱為功能測試或數(shù)據(jù)驅(qū)動測試。 黑盒測試是對軟件已經(jīng)實現(xiàn)的功能可否滿足需求進(jìn)行測試和考據(jù)。黑盒測試主要診斷功能不對或遺漏、 接口錯誤、數(shù)據(jù)結(jié)構(gòu)或外面數(shù)據(jù)庫接見錯誤、性能錯誤、初始化和停止條件錯誤。黑盒測試不關(guān)心程序內(nèi)部的邏輯，可是依照程序的功能說明來設(shè)計測試用例，主要方法有等價類劃分法、界線值解析法、錯誤推測法等，主要用軟件的確全國計算機(jī)等級考試二級 c 語言公共基礎(chǔ)學(xué)習(xí)知識點總聯(lián)合集認(rèn)測試。3、軟件測試過程一般按4個步驟進(jìn)行：單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。3.53.5 程序的調(diào)試程序的調(diào)試程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤， 主要在開發(fā)階段進(jìn)

18、行，調(diào)試程序應(yīng)該由編制源程序的程序員來完成。程序調(diào)試的基本步驟：(1)錯誤定位；(2)糾正錯誤；(3)回歸測試。軟件的調(diào)試后要進(jìn)行回歸測試，防范引進(jìn)新的錯誤。軟件調(diào)試可分為靜態(tài)調(diào)試和動向調(diào)試。 靜態(tài)調(diào)試主若是指經(jīng)過人的思想來解析源程序代碼和排錯，是主要的調(diào)試手段，而動向調(diào)試是輔助靜態(tài)調(diào)試。對軟件主要的調(diào)試方法能夠采用：(1)強(qiáng)行排錯法。(2)回溯法。(3)原因消除法。4.14.1 數(shù)據(jù)庫系統(tǒng)的基本見解數(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ù)保護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，

19、是數(shù)據(jù)庫的核心。數(shù)據(jù)庫管理系統(tǒng)功能：1)數(shù)據(jù)模式定義2)數(shù)據(jù)存取的物理成立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)歷了三個階段： 人工管理階段、文件系統(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)

20、，從而不致引起應(yīng)用程序的變化。邏輯獨立性：數(shù)據(jù)庫整體邏輯結(jié)構(gòu)的改變，如改正數(shù)據(jù)模式、增加新的數(shù)據(jù)種類、 改變數(shù)據(jù)間聯(lián)系等， 不需要相應(yīng)改正應(yīng)用程序， 這就是數(shù)據(jù)的邏輯獨立性。(4)數(shù)據(jù)一致管理與控制。全國計算機(jī)等級考試二級 c 語言公共基礎(chǔ)學(xué)習(xí)知識點總聯(lián)合集4、數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)系統(tǒng)(1)數(shù)據(jù)庫系統(tǒng)的三級模式：1)見解模式：數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖。2)外模式：也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它由見解模式推導(dǎo)而出。3)內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理儲藏結(jié)構(gòu)與物理存取方法。內(nèi)模式的物理性主要表此刻操作系統(tǒng)

21、及文件級上，它還未深入到設(shè)備級上 (如磁盤及磁盤操作)。內(nèi)模式對一般用戶是透明的，但它的設(shè)計直接影響數(shù)據(jù)庫的性能。(2)數(shù)據(jù)庫系統(tǒng)的兩級照射：1)見解模式/內(nèi)模式的照射：實現(xiàn)了見解模式到內(nèi)模式之間的互相變換。當(dāng)數(shù)據(jù)庫的儲藏結(jié)構(gòu)發(fā)生變化時，經(jīng)過改正相應(yīng)的見解模式 /內(nèi)模式的照射，使得數(shù)據(jù)庫的邏輯模式不變，其外模式不變，應(yīng)用程序不用改正，從而保證數(shù)據(jù)擁有很高的物理獨立性。2)外模式/見解模式的照射：實現(xiàn)了外模式到見解模式之間的互相變換。當(dāng)邏輯模式發(fā)生變化時，經(jīng)過改正相應(yīng)的外模式 /邏輯模式照射，使得用戶所使用的那部分外模式不變， 從而應(yīng)用程序不用改正， 保證數(shù)據(jù)擁有較高的邏輯獨立性。4.24.2

22、數(shù)據(jù)模型數(shù)據(jù)模型1、數(shù)據(jù)模型2、實體聯(lián)系模型及 e-r 圖e-r 模型的圖示法：全國計算機(jī)等級考試二級 c 語言公共基礎(chǔ)學(xué)習(xí)知識點總聯(lián)合集1)實體集：用矩形表示。2)屬性：用橢圓形表示。3)聯(lián)系：用菱形表示。4)實體集與屬性間的聯(lián)接關(guān)系：用無向線段表示。5)實體集與聯(lián)系間的聯(lián)接關(guān)系：用無向線段表示。3、 數(shù)據(jù)庫管理系統(tǒng)常有的數(shù)據(jù)模型有層次模型、 網(wǎng)狀模型和關(guān)系模型三種。4.34.3 關(guān)系代數(shù)關(guān)系代數(shù)1、關(guān)系的數(shù)據(jù)結(jié)構(gòu)關(guān)系是由若干個不相同的元組所組成，因此關(guān)系可視為元組的會集。n 元關(guān)系是一個 n 元有序組的會集。關(guān)系模型的基本運(yùn)算：1)插入；2)刪除；3)改正；4)盤問(包括投影、選擇、笛卡爾積運(yùn)算)。2、關(guān)系控制關(guān)系模型的數(shù)據(jù)控制即是成立在關(guān)系上的數(shù)據(jù)控制，一般有盤問、增加、刪除和改正四種操作。3、會集運(yùn)算及選擇、投影、連接運(yùn)算(1)并()：關(guān)系 r 和 s 擁有相同的關(guān)系模式，r 和 s 的并是由屬于 r 或?qū)儆?s 的元組組成的會集。(2)差()：關(guān)系 r 和 s 擁有相同的關(guān)系模式，r 和 s 的差是由屬于 r 但不屬于 s 的元組組成的會集。(3)交() ：關(guān)系 r 和 s 擁有相同的關(guān)