第14讲-函数依赖及其公理/定理

1400-本讲学习什么（1分28秒）及第14讲教学课件

1401-什么是函数依赖（9分27秒）

1402-部分函数依赖与完全函数依赖（4分40秒）

1403-传递函数依赖（3分57秒）

1404-函数依赖相关的几个重要概念（8分17秒）

1405-关于函数依赖的Armstrong公理（8分05秒）

1406-什么是属性（集）闭包（6分01秒）

1407-属性闭包的计算算法与覆盖及其证明（7分53秒）

1408-什么是最小覆盖（6分08秒）

第4讲（总第14讲）模拟题

7、关系模式R(A1，A2，A3，A4，A5，A6)，如果A1→(A3，A4)； (A2，A4)→A5； (A3，A5)→ A6，则关于R的说法正确的是_________。

• A.即不存在对候选键的部分函数依赖，又不存在对候选键的传递函数依赖

• B.存在对候选键的部分函数依赖，但不存在对候选键的传递函数依赖

• C.不存在对候选键的部分函数依赖，但存在对候选键的传递函数依赖

• D.既存在对候选键的部分函数依赖，又存在对候选键的传递函数依赖

正确答案：D你错选为C

问题解析：可以求得候选码为（A1,A2），因为A1→(A3，A4)，所以存在对候选键的部分函数依赖，因为候选码为（A1,A2),有(A1,A2）→（A1，A2，A3，A4，A5，A6）,又因为在依赖集中有（A3，A5）→A6，因此就会有（A1,A2）→（A3，A5）→A6即存在对候选键的传递函数依赖

15、已知关系R(A，B，C，D，E，F，G)，函数依赖集F为{ BC -> AE，DC->EF，DG->E，B->CD，D->G }，问：F的最小覆盖为_________。

• A.{ BC->A，BC->E，DC->E，DC->F，DG->E，B->C，B->D，D->G }

• B.{ B->A，DC->F，D->E，B->C，B->D，D->G }

• C.{ B->A，B->E，D->E，B->C，B->D，D->G }

• D.{ B->A，B->E，D->F，C->F，D->E，B->C，B->D，D->G }

正确答案：B你错选为A

19、已知关系R(A，B，C，D，E，F，G)，函数依赖集F为{ ADG-> EF，CD->F，F->B， A->D }，问：能从F中推导出的函数依赖是_________。

• A.ADG->E， AG->E

• B.D->B，G->E

• C.CD->B，AC->B，CDG->F，FE->CB

• D.F->B，FA->D，A->EF

正确答案：A你错选为C

解析：G->E、FE->CB、A->EF这些推导不出来