免费智能真题库 > 历年试卷 > 软件设计师 > 2017年下半年 软件设计师 上午试卷 综合知识
  第55题      
  知识点:   模式分解及分解应具有的特性
  章/节:   计算机软件知识       

 
设关系模式R(U,F),其中: U= {A,B,C,D,E } ,F={A→B,DE→B,CB→E,E→A,B→D}。(54)为关系模式R的候选关键字。分解(55)是无损连接,并保持函数依赖的。
 
 
  A. 
 
  B. 
 
  C. 
 
  D. 
 
 
 

  相关试题:计算机软件知识          更多>  
 
  第63题    2014年上半年  
   23%
某个算法的时间复杂度递归式T(n)=T(n-l)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则..
  第24题    2023年上半年  
   48%
磁盘调度分为移臂调度和旋转调度两类,在移臂调度的算法中,()算法可能会随时改变移动臂的运行方向。
  第56题    2023年上半年  
   19%
如果将Students表的插入权限赋予用户User1,并允许其将该权限授予他人,那么正确的SQL语句如下:
GRANT (55)TABLE Student..
   知识点讲解    
   · 模式分解及分解应具有的特性
 
       模式分解及分解应具有的特性
               分解
               【定义9-8】关系模式R(U,F)的一个分解是指,ρ={R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>},其中U=U1∪U2U…∪Un,并且没有Ui?Uj,1≤I,j≤n,Fi为F在Ui上的投影,Fi={X→Y|X→Y∈F+∧XY?Ui}。
               对一个给定的模式进行分解,使得分解后的模式是否与原来的模式等价有3种情况。
               .分解具有无损连接性。
               .分解要保持函数依赖。
               .分解既要有无损连接性,又要保持函数依赖。
               无损连接
               【定义9-9】ρ={R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>}是关系模式R<U,F>的一个分解,若对R的任何一个关系r均有r=mρ(r)成立,则称分解ρ具有无损连接性(简称无损分解)。其中。
               【定理9-1】关系模式R<U,F>的一个分解ρ={R1<U1,F1>,R2<U2,F2>}具有无损连接的充分必要条件是
               U1∩U2→U1-U2∈F+或U1∩U2→U2-U1∈F+
               保持函数依赖
               【定义9-10】设关系模式R<U,F>的一个分解ρ={R1<U1,F1>,R2<U2,F2>,…,Rk<Uk,Fk>},如果,则称分解ρ保持函数依赖。
   题号导航      2017年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第55题    在手机中做本题