免费智能真题库 > 历年试卷 > 软件设计师 > 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. 
 
 
 

  相关试题:计算机软件知识          更多>  
 
  第26题    2016年上半年  
   35%
进程P1、P2、P3、P4和P5的前趋图如下图所示:
  第57题    2022年下半年  
   53%
设栈初始时为空,对于入栈序列1,2,3…n这些元素经过栈之后得到出栈序列P1,P2,P3,.…Pn,若P3-4,则P1,P2不可能的值为()。
  第31题    2024年下半年  
   0%
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。
   知识点讲解    
   · 模式分解及分解应具有的特性
 
       模式分解及分解应具有的特性
               分解
               【定义9-8】关系模式R(U,F)的一个分解是指,ρ={R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>},其中U=U1U2U…∪Un,并且没有Ui?Uj,1≤IjnFiFUi上的投影,Fi={XY|XYF+∧XY?Ui}。
               对一个给定的模式进行分解,使得分解后的模式是否与原来的模式等价有3种情况。
               .分解具有无损连接性。
               .分解要保持函数依赖。
               .分解既要有无损连接性,又要保持函数依赖。
               无损连接
               【定义9-9】ρ={R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>}是关系模式R<U,F>的一个分解,若对R的任何一个关系r均有r=(r)成立,则称分解ρ具有无损连接性(简称无损分解)。其中
               【定理9-1】关系模式R<U,F>的一个分解ρ={R1<U1,F1>,R2<U2,F2>}具有无损连接的充分必要条件是
               U1U2U1-U2F+U1U2U2-U1F+
               保持函数依赖
               【定义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题    在手机中做本题