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

 
给定关系模式R<U,F>,U = {A,B,C},F={AB→C,C→B}。关系R(55)且分别有(56)。
 
 
  A.  1个非主属性和2个主属性
 
  B.  2个非主属性和1个主属性
 
  C.  0个非主属性和3个主属性
 
  D.  3个非主属性和0个主属性
 
 
 

 
  第55题    2016年上半年  
   27%
某公司数据库中的元件关系模式为P(元件号,元件名称,供应商,供应商所在地,库存量),函数依赖集F如下所示:
F={元件号&..
  第52题    2019年下半年  
   37%
给定关系R(U,Fr),其中,属性集U={A,B,C,D},函数依赖集Fr={A→BC,B→D};关系S(U,Fs),其中,属性集U={A,C,E},函数依赖集Fs={A→..
  第53题    2020年下半年  
   28%
假设关系R<U,F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D},那么在关系R中( )。
   知识点讲解    
   · 函数依赖
 
       函数依赖
        数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系,是现实世界属性间相互联系和约束的抽象,是数据内在的性质,是语义的体现。函数依赖则是一种最重要、最基本的数据依赖。
        (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)成立。
   题号导航      2011年上半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第56题    在手机中做本题