2016年全國計算機二級C語言知識點復習
計算機二級考試知識點的掌握對考生來說是比較重要的,下面是百分網(wǎng)小編為各位考生整理的2016年全國計算機二級C語言知識點復習,希望堵大家的考試有所幫助!
一、數(shù)據(jù)模型的基本概念
數(shù)據(jù)模型用來抽象、表示和處理現(xiàn)實世界中的數(shù)據(jù)和信息。分為兩個階段:把現(xiàn)實世界中的客觀對象抽象為概念模型;把概念模型轉(zhuǎn)換為某一DBMS支持的數(shù)據(jù)模型。
數(shù)據(jù)模型所描述的內(nèi)容有3個部分,它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作與數(shù)據(jù)約束。
E-R模型
1.E-R模型的基本概念
(1)實體:現(xiàn)實世界中的事物可以抽象成為實體,實體是概念世界中的'基本單位,它們是客觀存在的且又能相互區(qū)別的事物。
(2)屬性:現(xiàn)實世界中事物均有一些特性,這些特性可以用屬性來表示。
(3)碼:唯一標識實體的屬性集稱為碼。
(4)域:屬性的取值范圍稱為該屬性的域。
(5)聯(lián)系:在現(xiàn)實世界中事物間的關(guān)聯(lián)稱為聯(lián)系。
兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系,這種函數(shù)關(guān)系可以有下面幾種:一對一的聯(lián)系、一對多或多對一聯(lián)系、多對多。
2.E-R模型的圖示法
E-R模型用E-R圖來表示。
(1)實體表示法:在E-R圖中用矩形表示實體集,在矩形內(nèi)寫上該實體集的名字。
(2)屬性表示法:在E-R圖中用橢圓形表示屬性,在橢圓形內(nèi)寫上該屬性的名稱。
(3)聯(lián)系表示法:在E-R圖中用菱形表示聯(lián)系,菱形內(nèi)寫上聯(lián)系名。
層次模型
滿足下面兩個條件的基本層次聯(lián)系的集合為層次模型。
(1)有且只有一個結(jié)點沒有雙親結(jié)點,這個結(jié)點稱為根結(jié)點;
(2)除根結(jié)點以外的其他結(jié)點有且僅有一個雙親結(jié)點。
二、關(guān)系模型
當對關(guān)系模型進行查詢運算,涉及到多種運算時,應當注意它們之間的先后順序,因為有可能進行投影運算時,把符合條件的記錄過濾,產(chǎn)生錯誤的結(jié)果。
關(guān)系模型采用二維表來表示,二維表一般滿足下面7個性質(zhì):
(1)二維表中元組個數(shù)是有限的--元組個數(shù)有限性;
(2)二維表中元組均不相同--元組的唯一性;
(3)二維表中元組的次序可以任意交換--元組的次序無關(guān)性;
(4)二維表中元組的分量是不可分割的.基本數(shù)據(jù)項--元組分量的原子性;
(5)二維表中屬性名各不相同--屬性名唯一性;
(6)二維表中屬性與次序無關(guān),可任意交換--屬性的次序無關(guān)性;
(7)二維表屬性的分量具有與該屬性相同的值域--分量值域的統(tǒng)一性。
在二維表中惟一標識元組的最小屬性值稱為該表的鍵或碼。二維表中可能有若干個健,它們稱為表的侯選碼或侯選健。從二維表的所有侯選鍵選取一個作為用戶使用的鍵稱為主鍵或主碼。表A中的某屬性集是某表B的鍵,則稱該屬性值為A的外鍵或外碼。
關(guān)系操縱:數(shù)據(jù)查詢、數(shù)據(jù)刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。
關(guān)系模型允許定義三類數(shù)據(jù)約束,它們是實體完整性約束、參照完整性約束以及用戶定義的完整性約束。
小提示:關(guān)系模式采用二維表來表示,一個關(guān)系對應一張二維表。可以這么說,一個關(guān)系就是一個二維表,但是一個二維表不一定是一個關(guān)系。
疑難解答:E-R圖是如何向關(guān)系模式轉(zhuǎn)換的?
從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實體集也可以轉(zhuǎn)換成關(guān)系。
【全國計算機二級C語言知識點復習】相關(guān)文章:
2017全國計算機二級C語言知識點復習08-13
2017年全國計算機二級C語言知識點復習04-10
全國計算機二級《C語言》備考復習試題06-10
2017全國計算機二級C語言考點復習06-11
2015全國計算機二級C語言考試復習攻略07-28
全國計算機二級C語言復習題及答案07-28
計算機二級《C語言》重要考點復習05-07