免费智能真题库 > 历年试卷 > 软件设计师 > 2018年下半年 软件设计师 上午试卷 综合知识
  第53题      
  知识点:   函数依赖
  关键词:   函数依赖   主键   函数        章/节:   计算机软件知识       

 
设有关系模式R(A1,A2,A3,A4,A5,A6),函数依赖集F={A1→A3,A1 A2→A4,A5 A6→A1,A3 A5→A6,A2 A5→A6}。关系模式R的一个主键是(53),从函数依赖集F可以推出关系模式R(54)。
 
 
  A.  A1A4
 
  B.  A2A5
 
  C.  A3A4
 
  D.  A4A5
 
 
 

 
  第55题    2015年下半年  
   23%
设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则..
  第53题    2020年下半年  
   28%
假设关系R<U,F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D},那么在关系R中( )。
  第53题    2009年上半年  
   33%
假设员工关系EMP (员工号,姓名,部门,部门电话,部门负责人,家庭住址,家庭成员,成员关系)如下表所示。如果一个部门可以有多..
   知识点讲解    
   · 函数依赖
 
       函数依赖
        数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系,是现实世界属性间相互联系和约束的抽象,是数据内在的性质,是语义的体现。函数依赖则是一种最重要、最基本的数据依赖。
        (1)函数依赖。设R(U)是一个属性集U上的关系模式,XYU的子集。若对R(U)的任何一个可能的关系rr中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数决定YY函数依赖于X,记作XY
        (2)非平凡的函数依赖。如果XY,但YX,则称XY是非平凡的函数依赖。
        (3)平凡的函数依赖。如果XY,但YX,则称XY是平凡的函数依赖。
        (4)完全函数依赖。在R(U)中,如果XY,并且对于X的任何一个真子集X',都有X'不能决定Y,则称YX完全函数依赖,记作
        (5)部分函数依赖。如果XY,但Y不完全函数依赖于X,则称YX部分函数依赖,记作。部分函数依赖也称局部函数依赖。
        (6)传递依赖。在R(U,F)中,如果XYY?XY不能函数决定XYZ,则称ZX传递依赖。
        (7)码。设KR(U,F)中的属性的组合,若KU,且对于K的任何一个真子集K',都有K'不能决定U,则KR的候选码,若有多个候选码,则选一个作为主码。候选码通常也称为候选关键字。
        (8)主属性和非主属性。包含在任何一个候选码中的属性叫做主属性,否则叫做非主属性。
        (9)外码。若R(U)中的属性或属性组XR的码,但X是另一个关系的码,则称X为外码。
        (10)函数依赖的公理系统(Armstrong公理系统)。设关系模式R(U,F)中,U为属性集,FU上的一组函数依赖,那么有以下的推理规则。
        .A1自反律(Reflexivity):若Y?X?U,则XYF所蕴含。
        .A2增广律(Augmentation):若XY为F所蕴含,且Z?U,XZYZF所蕴含。
        .A3传递律(Transitivity):若XYYZF所蕴含,则XZF所蕴含。
        根据以上3条推理规则,可以推出下面3条推理规则。
        .合并规则:若XYXZ,则XYZF所蕴含。
        .伪传递率:若XYWYZ,则XWZF所蕴含。
        .分解规则:若XYZ?Y,则XZF所蕴含。
        引理XA1A2Ak成立的充分必要条件是XAii=1,2,…,k)成立。
   题号导航      2018年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第53题    在手机中做本题