全國計算機等級考試NationalComputerRankExamination二級·公共基礎知識全國計算機等級考試1二級公共基礎知識二級公共基礎知識考試內容數據結構和算法程序設計基礎軟件工程數據庫設計基礎全國計算機等級考試2二級公共基礎知識1、二級公共基礎的考試方式為筆試，與各科語言的筆試部分合為一張試卷。公共基礎部分占全卷的30分。2、公共基礎知識有10道選擇題和5道填空題。二級公共基礎知識考試方式全國計算機等級考試3二級公共基礎知識理解基本概念多做練習適當記憶一些名詞與所學程序設計語言結合起來理解二級公共基礎知識學習方法全國計算機等級考試4二級公共基礎知識第一章數據結構和算法全國計算機等級考試5二級公共基礎知識本章知識要點算法算法的定義算法的特征算法復雜度數據結構數據結構的定義邏輯結構和物理結構線性結構和非線性結構順序表、鏈表、堆棧隊列、循環隊列、樹算法的基本要素全國計算機等級考試6二級公共基礎知識算法是對特定問題求解步驟的一種描述。一、算法算法的特性：

（1）有窮性：算法必須在有限的次數內完成。（2）確定性：算法的每一步必須是明確的。（3）可行性：算法的每一步必須是可以實現的。

（4）擁有足夠的情報：算法必須有一定的輸入和輸出。全國計算機等級考試7二級公共基礎知識算法的基本要素：（1）對數據對象的運算和操作：A.算術運算B.邏輯運算C.關系運算D.數據傳輸（2）算法的控制結構：A.順序結構B.選擇結構C.循環結構全國計算機等級考試8二級公共基礎知識算法的復雜度：衡量算法優劣的量。（1）時間復雜度：算法的時間耗費。A.算法中基本操作重復執行次數和算法執行時間同步增長，稱作算法的時間復雜度。B.算法中基本操作重復執行次數和問題規模有關，是問題規模的函數。C.算法的時間復雜度是指執行算法所需要的計算工作量。（2）空間復雜度：執行算法所需要的內存空間。全國計算機等級考試9二級公共基礎知識二、數據結構數據結構主要研究兩方面的問題：（1）數據本身。（2）數據之間的前后件關系。數據結構數據本身數據之間的前后件關系數據結構表示為：DS={D，S}例：D={春，夏，秋，冬}S={(春,夏)，(夏,秋)，(秋,冬)，(冬,春)}全國計算機等級考試10二級公共基礎知識數據的結構分為：（1）物理結構：數據在計算機存儲介質中真正存儲的結構，也被稱為“存儲結構”（2）邏輯結構：人們所理解的數據之間的結構，可以用圖示的方法繪畫出來的數據之間的結構。例：一個班由35名同學，他們的座位牌號就是物理結構，一次考試的排名是邏輯結構。1注意：邏輯結構和物理結構沒有必然的聯系，也不一定是一一對應的。全國計算機等級考試11二級公共基礎知識數據的結構分為：（1）線性結構：非空數據結構同時滿足以下兩個條件就是線性結構：A.有且僅有一個根結點；B.除頭結點和尾結點外，任何結點有且僅有一個前件和一個后件。（2）非線性結構：除了線性結構都是非線性結構。全國計算機等級考試12二級公共基礎知識全國計算機等級考試二級公共基礎知識要求掌握的數據結構共有以下六種：線性表堆棧隊列循環隊列線性鏈表樹和二叉樹線性結構物理結構和邏輯結構相同物理結構和邏輯結構相同物理結構和邏輯結構相同物理結構和邏輯結構相同物理結構和邏輯結構不相同物理結構和邏輯結構不相同非線性結構全國計算機等級考試13二級公共基礎知識1020304050607080三、順序表：順序表就是數組1、順序表也叫做線性表，屬于線性結構。線性表的邏輯結構和物理結構相同。2、特點：（1）有且僅有一個頭結點（根節點）和尾結點。（2）任意其他結點至多有一個前件，一個后件。（3）頭結點沒有前件，尾結點沒有后件。全國計算機等級考試14二級公共基礎知識四、堆棧棧頂top棧底入棧/壓入出棧/彈出1、定義：只允許在棧頂位置插入數據和刪除數據的線性結構是堆棧，簡稱為“棧”。2、堆棧屬于線性結構。3、堆棧的邏輯結構和物理結構相同。4、特點：先進后出，后進先出所以堆棧也叫做先進后出表（FILO）5、堆棧具備存儲功能：函數的遞歸調用和表達式求解都用到了堆棧。全國計算機等級考試15二級公共基礎知識入棧順序：a、b、c、d、e、f棧空abacbabadba…………..入a入b入c出c入d模擬堆棧的數據出入過程：全國計算機等級考試16二級公共基礎知識【典型題型】假設一個堆棧，入棧順序為abcde，認為在任何時刻均允許出棧，下列選項中不可能的出棧順序為：A）abcde（可能）B）edcba（可能）C）cdeba（可能）D）cdeab（不可能）如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是（）A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意順序棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是（）A)ABCED B)DCBEAC)DBCEA D)CDABE全國計算機等級考試17二級公共基礎知識五、隊列隊頭front隊尾rear入隊出隊1、隊列屬于線性結構。2、隊列的邏輯結構和物理結構相同。3、定義：入隊操作發生在隊尾，出隊操作發生在隊頭。4、特點：先進先出，后進后出，所以隊列也叫做先進先出表（FIFO）。全國計算機等級考試18二級公共基礎知識六、循環隊列rearfront全國計算機等級考試19二級公共基礎知識入隊順序：a、b、c、d、e、f模擬循環隊列的數據出入過程：循環隊列空front=rearrearfrontafrontrear數據a入隊afrontrearb數據b入隊frontrearb數據a出隊全國計算機等級考試20二級公共基礎知識七、線性鏈表1、鏈表屬于線性結構。2、鏈表的邏輯結構和物理結構不相同。3、線性鏈表由結點組成：每個結點有兩個區域：數據域，指針域。A.數據域，用來存儲數據。B.指針域，用來指向下一個結點的位置。3、繪畫一個由5個節點組成的線性鏈表，數據為1、2、3、4、5。鏈表的結點數據域指針域12345^單鏈表全國計算機等級考試21二級公共基礎知識鏈表的種類：單鏈表、循環鏈表、雙向鏈表。1234512345循環鏈表雙向鏈表^12345^全國計算機等級考試22二級公共基礎知識八、樹與二叉樹1、樹屬于非線性結構。2、樹的邏輯結構和物理結構不相同。3、樹有且僅有一個根節點。根節點xeoqkbg全國計算機等級考試23二級公共基礎知識二叉樹：每個結點最多分兩叉的有序樹。二叉樹二叉樹的術語有序樹與無序樹二叉樹的五種基本結構滿二叉樹和完全二叉樹二叉樹的計算二叉樹的遍歷全國計算機等級考試24二級公共基礎知識1、二叉樹的術語：根節點xeoqbg葉子節點A.結點、根節點、葉子節點：（1）構成樹的基本結構是結點。（2）沒有父結點的結點是根節點。（3）沒有子結點的結點是葉子節點（度為0的結點）。B.結點的度：結點子結點的個數。C.樹的度：樹中度數最大的結點的度就是樹的度。D.樹的高度/層數：樹有多少層。E.父結點、子結點、雙親結點、孩子結點、左孩子、右孩子、兄弟結點、堂兄結點。全國計算機等級考試25二級公共基礎知識2、有序樹與無序樹：eABeBA二叉樹和度為二的樹的區別：A.二叉樹是有序樹，度為二的樹是普通樹，屬于無序樹。B.二叉樹允許為空，度為二的數至少有三個結點。【普通樹不允許為空，至少有一個結點】全國計算機等級考試26二級公共基礎知識3、二叉樹的五種基本結構：aaabcbab空二叉樹只有一個結點的二叉樹有兩個結點的二叉樹有三個結點的二叉樹全國計算機等級考試27二級公共基礎知識4、滿二叉樹和完全二叉樹：A.滿二叉樹：二叉樹的每一層均具備該層最大結點個數。（即：不具備度為1的結點）B.完全二叉樹：滿二叉樹是一個特殊的完全二叉樹。將所有結點自上向下、自左向右編號，結點編號連續而不缺失。xeoqkbgxeoqkb滿二叉樹完全二叉樹123456全國計算機等級考試28二級公共基礎知識5、二叉樹的計算：A.二叉樹第n層的最大結點個數：2n-1。B.n層滿二叉樹的結點個數：2n-1。C.n層完全二叉樹的最小結點個數：2n-1。n層完全二叉樹的最大結點個數：2n-1。D.度為0的結點個數表示為n0，同理，n1表示度為1的結點個數，n2表示度為2的結點個數。則，對于任意二叉樹都有：n0=n2+1。E.結點編號：任意結點編號n，其左孩子為2n，其右孩子為2n+1。xeoqkbg1234567全國計算機等級考試29二級公共基礎知識填空題：設一棵完全二叉樹共有700個結點，則在該二叉樹中有

個葉子結點二叉樹的結點共有三種：度為0的葉子結點、度為1的結點和度為2的結點。設度為0的葉子結點個數為n0，度為1的結點個數為n1，度為2的結點個數為n2，則：

n0+n1+n2=700 （1）根據二叉樹性質：葉子結點個數比度為2的結點個數多1，即：

n0=n2+1 （2）將（2）式帶入（1）式，所以：

n0+n1+n0-1=7002n0=701-n1完全二叉樹總結點個數為偶數，則度為1的結點個數為1；完全二叉樹的總結點個數為奇數，則度為1的結點個數為0。所以：2n0=701-1，即n0=350。全國計算機等級考試30二級公共基礎知識6、二叉樹的遍歷：A.前/先（根）序遍歷，GLR。【根節點為序列開頭】B.中（根）序遍歷，LGR。【沒有左子樹，根節點為開頭；沒有右子樹，根節點為結尾】【左右子樹均有，根節點的位置位于左子樹結點個數之和+1】C.后（根）序遍歷，LRG。【根節點為序列結尾】xeoqbg先序序列：xeqbog中序序列：qebxog后序序列：qbegox全國計算機等級考試31二級公共基礎知識第二章程序設計基礎全國計算機等級考試32二級公共基礎知識本章知識要點面向過程的程序設計結構化程序設計模塊化程序設計面向對象的程序設計對象的定義對象的屬性和方法類和實例的派生與繼承消息與多態性全國計算機等級考試33二級公共基礎知識一、程序設計方法1、面向過程的程序設計：C語言、BASIC語言等。（1）結構化程序設計：順序、選擇、循環。三大結構（順序、選擇、循環）可以解決所有的問題，和問題的規模沒有關系。（2）模塊化程序設計：利用將程序分解的方法，將復雜的問題簡單化，將單一的問題分成多個模塊獨立解決。C語言：模塊就是函數。VB語言：模塊就是模塊、子例程、子程序。VFP數據庫：模塊就是子程序。Access數據庫：模塊就是宏、事件代碼。2、面向對象的程序設計：VB、VFP、Java、Delphi等。全國計算機等級考試34二級公共基礎知識二、程序設計風格1.源程序文檔化選擇標示符的名字注釋（序言性和功能性注釋）程序的視覺組織2.數據說明的方法顯式地說明一切變量數據說明的次序應該規范化說明語句中變量安排有序化對復雜數據結構應注釋說明3.語句的結構每條語句簡單明了盡量不用或少用GOTO語句盡量只采用3種基本控制結構編程4.輸入和輸出對輸入數據進行校驗和合理性檢查輸入輸出格式保持一致設計良好的輸出報表全國計算機等級考試35二級公共基礎知識三、結構化程序設計20世紀70年代提出了結構化程序設計

（StructuredProgramming）結構化程序設計的原則：（1）自頂向下。（2）逐步求精。（3）模塊化。（4）限制使用goto語句。結構化程序設計的基本結構：（1）順序結構。（2）選擇結構。（3）重復結構。結構化程序設計主要強調程序的易讀性。全國計算機等級考試36二級公共基礎知識利用圖示表示順序結構ABAB程序流程圖N-S圖全國計算機等級考試37二級公共基礎知識利用圖示表示選擇結構條件滿足不滿足AB程序流程圖N-S圖AB條件滿足不滿足全國計算機等級考試38二級公共基礎知識利用圖示表示重復結構(1)條件滿足不滿足S條件滿足不滿足S程序流程圖當型循環程序流程圖直到型循環全國計算機等級考試39二級公共基礎知識利用圖示表示重復結構(2)WHILE條件SSUNTIL條件N-S圖當型循環N-S圖直到型循環全國計算機等級考試40二級公共基礎知識三、面向對象的程序設計面向對象(ObjectOriented)的程序設計方法已經發展成為主流的軟件開發方法，起源于對面向對象語言的研究。20世紀60年代后期首次被提出，80年代開始走向實用。面向對象的程序設計的術語：對象、屬性、方法、封裝性、事件、類、父類、子類、實例、派生、繼承、消息、多態性。全國計算機等級考試41二級公共基礎知識面向對象方法的主要優點：（1）與人類習慣的思維方法一致。（2）穩定性好。（3）可重用性好。（4）易于開發大型軟件產品。（5）可維護性好。全國計算機等級考試42二級公共基礎知識1、對象的定義對象：現實生活中存在的可以相互區分的物體。是屬性和方法的封裝。對象的基本特點：（1）標識唯一性。（2）分類型。（3）多態性。（4）封裝性。（5）模塊獨立型好。全國計算機等級考試43二級公共基礎知識2、對象的屬性和方法屬性（Property）：用來描述對象的狀態，是對象的靜態特性。包括屬性名和屬性值兩方面。例如：“顯示器”作為對象，具備“顏色”屬性，取值為“銀白色”。方法（Method）：用來描述對象的行為，是對象的動態特性。方法具備方法名。方法必須利用事件來激活。例如:“顯示器”作為對象，具備“關閉”的方法，必須用“斷電”事件來激活。屬性名屬性值方法名事件封裝性：(Encapsulation)對象依靠對象名將自身的屬性和方法封裝。全國計算機等級考試44二級公共基礎知識3、類和實例的派生與繼承（1）類（Class）：具有相同屬性和方法的對象的集合，是對對象屬性和方法的抽象。（2）實例（Instances）：類的子類派生出的對象就是該類的一個實例。類展現對象的共性；實例展現對象的個性。（3）派生過程中將發生屬性和方法的繼承（Inheritance）父類將自身的所有屬性和方法傳遞給子類，子類繼承父類傳遞的所有屬性和方法，并產生自身特有的屬性和方法，再將這些屬性和方法的總和傳遞給下一級子類。人好人壞人中國人外國人張三全國計算機等級考試45二級公共基礎知識4、消息與多態性（1）消息（Message）：進行對象之間的信息傳遞。（2）多態性（Polymorphism）：同樣的消息傳遞給不同的對象，導致完全不同的行動。消息的組成：A.接收消息的對象名稱。B.消息標識符，也叫做“消息名”。C.零個或多個參數。全國計算機等級考試46二級公共基礎知識第三章軟件工程基礎軟件（Software）=程序+文檔全國計算機等級考試47二級公共基礎知識本章知識要點軟件危機軟件生命周期需求分析概要設計詳細設計測試調試軟件工程全國計算機等級考試48二級公共基礎知識一、軟件危機軟件危機主要表現在：（1）軟件需求的增長得不到滿足。（2）軟件開發成本和進度無法控制。（3）軟件質量難以保證。（4）軟件不可維護或可維護度非常低。（5）軟件的成本不斷提高。（6）軟件開發生產率的提高趕不上硬件的發展和應用需求的增長。總之，可以將軟件危機歸結為成本、質量、生產率問題全國計算機等級考試49二級公共基礎知識二、軟件工程軟件工程是為了擺脫軟件危機而誕生的，主要思想是在軟件開發過程中應用工程化原則。軟件工程的三要素：方法、工具、工程。軟件工程的主要內容：軟件開發技術、軟件工程管理。軟件工程的原則：（1）抽象。（2）信息隱蔽。（3）模塊化。（4）局部化。（5）確定性。（6）一致性。（7）完備性。（8）可驗證性。全國計算機等級考試50二級公共基礎知識二、軟件生命周期軟件生命周期（SoftwareLifeCycle，SLC）：將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為“軟件生命周期”。可行性研究需求分析概要設計詳細設計實現測試使用退役維護定義階段開發階段維護階段全國計算機等級考試51二級公共基礎知識軟件工程步驟用到的方法用到的工具生成的文檔需求分析結構化分析SA數據流圖DFD數據字典DD判定表判定樹《軟件需求規格說明書》SRS概要設計結構化設計SD軟件結構圖SC《概要設計說明書》《數據庫設計說明書》《集成測試計劃》詳細設計結構化編程SP程序流程圖N-S圖問題分析圖PAD偽碼PDL-全國計算機等級考試52二級公共基礎知識三、需求分析需求與需求分析需求分析的方法結構化分析方法數據流圖與數據字典判定樹與判定表軟件需求規格說明書全國計算機等級考試53二級公共基礎知識1、需求與需求分析需求：用戶對目標軟件系統在功能、行為、性能、設計約束等方面的期望。需求分析：發現用戶需求的過程需求分析階段的工作：（1）需求獲取（2）需求分析（3）編寫需求規格說明書（4）需求評審全國計算機等級考試54二級公共基礎知識2、需求分析的方法A.面向數據流的結構化分析方法SA。B.面向數據結構的Jackson方法JSD。C.面向數據結構的結構化數據系統開發方法DSSD。D.面向對象的分析方法OOA。全國計算機等級考試55二級公共基礎知識3、結構化分析方法：數據流圖DFD數據流圖DFD中的主要圖形元素：加工/轉換數據流存儲文件/數據源源/潭全國計算機等級考試56二級公共基礎知識結構化分析方法：數據字典DD數據字典DD是結構化分析方法的核心。數據字典的作用：對數據流圖DFD中出現的被命名圖形元素進行確切的解釋。全國計算機等級考試57二級公共基礎知識結構化分析方法：判定樹與判定表判定樹

條件1

條件2

結果計7月－9月

訂票量>20:

15%算12月

訂票量<=20:5%折扣1月－6月

訂票量>20:30%量10月11月

訂票量<=20:5%全國計算機等級考試58二級公共基礎知識判定表旅游時間7月—9月，12月1月—6月，10月，11月訂票量>20%<=20%>20%<=20%折扣率15%5%30%20%全國計算機等級考試59二級公共基礎知識結構化分析方法：需求規格說明書軟件需求規格說明書（SRS）是需求分析階段的最后成果，將在軟件工程的最后轉換為用戶手冊。軟件需求規格說明書的作用：（1）便于用戶、開發人員進行理解和交流。（2）反映出用戶問題的結構，可作為軟件開發工作的基礎和依據。（3）作為確認測試和驗收的依據。全國計算機等級考試60二級公共基礎知識四、概要設計軟件設計的基本原理：（1）抽象：把事物本質的共同特性提取出來而不考慮細節。（2）模塊化：把待開發軟件分解成若干個小的簡單部分。（3）信息隱蔽：在一個模塊內包含的信息，對于不需要這些信息的其他模塊來說是不能訪問的。（4）模塊獨立性：評價設計好壞的重要度量指標。內聚性和耦合性是模塊獨立性的兩個定性標準：A.內聚性：一個模塊內部各個元素間彼此結合的緊密程度。B.耦合性：模塊間互相連接的緊密程度。一款優秀的軟件設計，應做到高內聚，低耦合。全國計算機等級考試61二級公共基礎知識概要設計的任務：（1）設計軟件系統結構。（2）確定軟件的每一個模塊（3）確定模塊之間的調用關系（4）評價模塊結構質量。采用的方法：結構化設計方法【SD】

使用的工具：軟件結構圖SC。軟件結構圖SC中的主要圖形元素模塊模塊間的調用關系全國計算機等級考試62二級公共基礎知識認識軟件結構圖SC深度=3寬度=3上級模塊從屬模塊原子模塊扇入扇出全國計算機等級考試63二級公共基礎知識五、詳細設計詳細設計的任務：為軟件結構圖中每一個模塊確定實現的算法和數據結構。表示算法和數據結構的細節。采用的方法：結構化編程方法【SP】

使用的工具：程序流程圖、N-S圖、問題分析圖PAD

判定表過程設計語言/偽碼PDL全國計算機等級考試64二級公共基礎知識程序流程圖中的主要圖形元素：加工步驟控制流邏輯條件全國計算機等級考試65二級公共基礎知識六、軟件測試軟件測試的目的：盡可能多的發現錯誤。（1）×錯誤理解：軟件測試為了發現錯誤并改正。（2）×錯誤理解：軟件測試為了證明軟件正確性。軟件測試的準則：（1）所有測試追溯到需求。（2）嚴格執行測試計劃，排除測試隨意性。（3）充分注意測試中的群集現象：程序中存在錯誤的概率與該程序中已發現的錯誤數量成正比。（4）程序員避免檢測自己的程序。（5）窮舉測試不可能。（6）妥善保存測試文檔，為維護提供方便。全國計算機等級考試66二級公共基礎知識軟件測試的方法：（1）靜態測試：由人工進行，無需借助計算機。（2）動態測試：基于計算機，實際運行軟件進行測試A.白盒測試：邏輯覆蓋、基本路徑測試。B.黑盒測試：等價類劃分、邊界值分析、錯誤推測法、因果圖。軟件測試的實施：第1步：單元測試（對每一個模塊進行測試）第2步：集成測試（將模塊組裝起來的同時進行測試）第3步：確認測試（驗證軟件的功能和性能是否滿足需求）第4步：系統測試（評估系統環境下軟件的功能）全國計算機等級考試67二級公共基礎知識七、軟件調試（Debug）軟件調試的目的：診斷和改正程序中的錯誤。軟件調試的基本步驟：第1步：錯誤定位。【占據了調試的絕大多數工作量】第2步：修改設計和代碼，以排除錯誤。第3步：進行回歸測試，防止引進新的錯誤。全國計算機等級考試68二級公共基礎知識第四章數據庫設計基礎全國計算機等級考試69二級公共基礎知識一、理解數據庫：1、數據（Data）是描述事物的符號記錄。2、為什么引入數據庫：（1）數據量大，數據多。（2）方便查找。全國計算機等級考試70二級公共基礎知識二、數據庫原理術語：1、數據（Data）是描述事物的符號記錄。2、數據庫（DataBase，DB）數據的集合，是存放數據的倉庫。3、數據庫管理系統（DBMS）負責數據的管理。（1）DBMS屬于系統軟件。（2）DBMS是數據庫系統的核心。4、數據庫應用系統（DBAS）利用DBMS開發的應用軟件。5、數據庫系統（DBS）使用了數據庫技術的計算機，屬于硬件系統。6、數據庫管理員（DBA）是數據庫系統的人的因素。負責管理、維護、設計、監視數據庫系統的運行。全國計算機等級考試71二級公共基礎知識計算機硬件操作系統數據庫管理系統數據庫應用系統用戶WindowsXP/Vista/7/2003等。Access/VisualFoxPro/SQLServer等。全國計算機等級考試72二級公共基礎知識三、數據庫系統的三級模式和兩級映射：數據庫（DB）內模式（物理模式）概念模式外模式/子模式用戶模式外模式應用應用應用概念模式–內模式映射外模式-概念模式映射全局數據邏輯結構的描述局部數據邏輯結構的描述全國計算機等級考試73二級公共基礎知識四、數據模型：1、數據模型的三層分類：（1）概念數據模型/概念模型（2）邏輯數據模型/數據模型（3）物理數據模型/物理模型2、典型的概念數據模型：E–R模型（實體-聯系模型）（1）實體：現實生活中的事物。（2）屬性：表示實體的一些特征。（3）聯系：實體之間的關聯。全國計算機等級考試74二級公共基礎知識3、實體間聯系：（1）一對一（1:1）學校--校長【計算機不予處理】（2）一對多（1:m）學生–班級【計算機可以直接處理】（3）多對多（m:n）學生–課程【轉換為兩個一對多聯系再處理】歷史上出現過的數據模型：網狀模型、層次模型、關系模型全國計算機等級考試75二級公共基礎知識4、E-R模型的圖示表示法：實體聯系實體的屬性全國計算機等級考試76二級公共基礎知識五、關系模型：關系的數據結構學號姓名性別年齡籍貫01張三男21河北02李四女24山東03王武男28陜西例：學生關系屬性元組/記錄主鍵關系就是二維表。1、元組是有限的。2、元組不能重復。3、屬性不能重復。4、元素的順序是無關的。5、屬性的順序是無關的。全國計算機等級考試77二級公共基礎知識關系的數據約束A.實體完整性約束主鍵取值不能為空，不能取重復值。主鍵取值不同，就是兩個不同的元組。B.參照完整性約束不允許引用不存在的元組。約束了關系之間相關聯的情況。C.用戶自定義完整性約束全國計算機等級考試78二級公共基礎知識六、關系代數：參與運算的數據都是關系（二維表）。1、基本關系代數（1）交：R∩S=｛t|t∈R且t∈S｝（2）并：R∪S=｛t|t∈R或t∈S｝（3）差：R-S=｛t|t∈R且t∈S｝全國計算機等級考試79二級公共基礎知識RABC125149284560924SABC125349264560333R∩SABC125560結論：并交差三個操作都不能更改關系的屬性個數。全國計算機等級考試80二級公共基礎知識RABC125149560SABC125349R×SR.AR.BR.CS.AS.BS.C1251251491251493495601255603491253492、關系積（笛卡爾積）全國計算機等級考試81二級公共基礎知識3、擴展關系代數：（1）選擇：σA>C(R)【對關系的橫向分解】（