2016年全國計算機二級C語言知識點復習

　　計算機二級考試知識點的掌握對考生來說是比較重要的，下面是百分網小編為各位考生整理的2016年全國計算機二級C語言知識點復習，希望堵大家的考試有所幫助!

　　一、數據模型的基本概念

　　數據模型用來抽象、表示和處理現實世界中的數據和信息。分為兩個階段：把現實世界中的客觀對象抽象為概念模型;把概念模型轉換為某一DBMS支持的數據模型。

　　數據模型所描述的內容有3個部分，它們是數據結構、數據操作與數據約束。

　　E-R模型

　　1.E-R模型的基本概念

　　(1)實體：現實世界中的事物可以抽象成為實體，實體是概念世界中的'基本單位，它們是客觀存在的且又能相互區別的事物。

　　(2)屬性：現實世界中事物均有一些特性，這些特性可以用屬性來表示。

　　(3)碼：唯一標識實體的屬性集稱為碼。

　　(4)域：屬性的取值范圍稱為該屬性的域。

　　(5)聯系：在現實世界中事物間的關聯稱為聯系。

　　兩個實體集間的聯系實際上是實體集間的函數關系，這種函數關系可以有下面幾種：一對一的聯系、一對多或多對一聯系、多對多。

　　2.E-R模型的圖示法

　　E-R模型用E-R圖來表示。

　　(1)實體表示法：在E-R圖中用矩形表示實體集，在矩形內寫上該實體集的名字。

　　(2)屬性表示法：在E-R圖中用橢圓形表示屬性，在橢圓形內寫上該屬性的名稱。

　　(3)聯系表示法：在E-R圖中用菱形表示聯系，菱形內寫上聯系名。

　　層次模型

　　滿足下面兩個條件的基本層次聯系的集合為層次模型。

　　(1)有且只有一個結點沒有雙親結點，這個結點稱為根結點;

　　(2)除根結點以外的其他結點有且僅有一個雙親結點。

　　當對關系模型進行查詢運算，涉及到多種運算時，應當注意它們之間的先后順序，因為有可能進行投影運算時，把符合條件的記錄過濾，產生錯誤的結果。

　　關系模型采用二維表來表示，二維表一般滿足下面7個性質：

　　(1)二維表中元組個數是有限的--元組個數有限性;

　　(2)二維表中元組均不相同--元組的唯一性;

　　(3)二維表中元組的次序可以任意交換--元組的次序無關性;

　　(4)二維表中元組的分量是不可分割的.基本數據項--元組分量的原子性;

　　(5)二維表中屬性名各不相同--屬性名唯一性;

　　(6)二維表中屬性與次序無關，可任意交換--屬性的次序無關性;

　　(7)二維表屬性的分量具有與該屬性相同的值域--分量值域的統一性。

　　在二維表中惟一標識元組的最小屬性值稱為該表的鍵或碼。二維表中可能有若干個健，它們稱為表的侯選碼或侯選健。從二維表的所有侯選鍵選取一個作為用戶使用的鍵稱為主鍵或主碼。表A中的某屬性集是某表B的鍵，則稱該屬性值為A的外鍵或外碼。

　　關系操縱：數據查詢、數據刪除、數據插入、數據修改。

　　關系模型允許定義三類數據約束，它們是實體完整性約束、參照完整性約束以及用戶定義的完整性約束。

　　小提示：關系模式采用二維表來表示，一個關系對應一張二維表。可以這么說，一個關系就是一個二維表，但是一個二維表不一定是一個關系。

　　疑難解答：E-R圖是如何向關系模式轉換的?

　　從E-R圖到關系模式的轉換是比較直接的，實體與聯系都可以表示成關系，E-R圖中屬性也可以轉換成關系的屬性。實體集也可以轉換成關系。

【全國計算機二級C語言知識點復習】相關文章：