關(guān)系數(shù)據(jù)庫(kù)理論-資料下載頁(yè)
2025-06-18 21:47本頁(yè)面
【正文】 √ （5）→，→，→ √ （6）→，→，→R.(B, C) √ ?。?）→，→，則R.(B, C)→ √ ?。?）若R.(B, C)→，→，→ 反例：關(guān)系模式 SC（S，C，G） （S，C）→G，但是S → G，C→G 四、填空回答題1 . 在一個(gè)關(guān)系R中，若每個(gè)數(shù)據(jù)項(xiàng)都是不可再分割的，那么R一定屬于__________ 。 (問(wèn)答題) 2 . 理解并給出下列術(shù)語(yǔ)的定義：函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞依賴、候選碼、主碼、 外碼、全碼(Allkey)、1NF、2NF、3NF、BCNF、多值依賴、4NF。 3 .試由Armostrong公理系統(tǒng)推導(dǎo)出下面三條推理規(guī)則： (1) 合并規(guī)則：若X→Z，X→Y，則有X→YZ (2) 偽傳遞規(guī)則：由X→Y，WY→Z有XW→Z (3) 分解規(guī)則：X→Y，Z ?Y，有X→Z 4 . 若關(guān)系為1NF，且它的每一非主屬性都__________ 候選碼，則該關(guān)系為2NF。 5 .關(guān)于多值依賴的另一種定義是：給定一個(gè)關(guān)系模式R（X，Y，Z），其中X，Y，Z可以是屬性或?qū)傩越M合。設(shè)x∈X，y∈Y，z∈Z，xz在R中的像集為： Yx z = { | =x ∧ = z ∧ r?R} 定義 R（X，Y，Z）當(dāng)且僅當(dāng)Yxz =Yxz′對(duì)于每一組（x，z，z′）都成立，則Y對(duì)X多值依賴，記作X→→Y。這里，允許Z為空集，在Z為空集時(shí)，稱為平凡的多值依賴。請(qǐng)證明這里的定義和《概論》。 (填空題) 6 . 如果X→Y和X→Z成立，那么X→YZ也成立，這個(gè)推理規(guī)則稱為___________ 。 (問(wèn)答題) 7 . 如果關(guān)系模式R是第二范式，且每個(gè)非主屬性都不傳遞依賴于R的候選碼，則稱R為________ 關(guān)系模式。 (問(wèn)答題) 8 .試舉出三個(gè)多值依賴的實(shí)例。 (填空題) 9 . 在函數(shù)依賴中，平凡函數(shù)依賴是可以根據(jù)Armstrong推理規(guī)則中的__________ 律推出的。 (問(wèn)答題) 10 .試證明《概論》上給出的關(guān)于FD和MVD公理系統(tǒng)的A4，A6和A8。 (填空題) 11 . 關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)提出了多種類型的數(shù)據(jù)依賴，其中最重要的是_____________和___________。 (問(wèn)答題) 12 .設(shè)關(guān)系模式為R（U，F(xiàn)），X，Y為屬性集，X，Y?U。證明: （1）X?XF+ （2）（XF+）F+=XF+ （3）若X?Y則XF+?YF+ （4）UF+=U (填空題) 13 . 設(shè)關(guān)系R（U），X，Y∈U，X→Y是R的一個(gè)函數(shù)依賴，如果存在X′∈X，使X′→Y成立，則稱函數(shù)依賴X→Y是___________ 函數(shù)依賴。 (問(wèn)答題) 14 .設(shè)關(guān)系模式為R（U，F(xiàn)），若XF+=X，則稱X相對(duì)于F是飽和的。 定義飽和集?F={X | X=XF+}， 試證明?F = {XF+ | X?U }。 (填空題) 15 . 在關(guān)系模式R（A，B，C，D）中，存在函數(shù)依賴關(guān)系{A→B，A→C，A→D，（B，C）→A}，則候選碼是___________，關(guān)系模式R（A，B，C，D）屬于____________ 。 (問(wèn)答題) 16 . 在關(guān)系模式R（D，E，G）中，存在函數(shù)依賴關(guān)系{E→D，（D，G）→E}，則候選碼是__________，關(guān)系模式R（D，E，G）屬于____________。 (問(wèn)答題)（E，G），（D，G） 3NF 17 . 在關(guān)系模式R（A，C，D）中，存在函數(shù)依賴關(guān)系{ A→C，A→D }，則候選碼是___________ ，關(guān)系模式R（A，C，D）最高可以達(dá)到_____________ 。 (問(wèn)答題)A BCNF
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1