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圖中屬性也可以轉換成關係的屬性。實體集也可以轉換成關係。