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

 
以下不属于函数依赖的Armstrong 公理系统的是()。
 
 
  A.  自反规则
 
  B.  传递规则
 
  C.  合并规则
 
  D.  增广规律
 
 
 

 
  第53题    2016年下半年  
   46%
给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3
  第55题    2013年上半年  
   26%
给定关系模式R(U,F),其中,属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。若将R分解为如下两个子..
  第51题    2021年下半年  
   64%
设关系模式R(U,F), U={A1,A2, A3, A4},函数依赖集F={A1-→A2, A1→A3,A2→A4},关系R的候选码是(50)。下列结论错误的是(51)。..
   知识点讲解    
   · 函数依赖
 
       函数依赖
        数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系,是现实世界属性间相互联系和约束的抽象,是数据内在的性质,是语义的体现。函数依赖则是一种最重要、最基本的数据依赖。
        (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)成立。
   题号导航      2024年上半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第19题    在手机中做本题