全部科目 > 软件设计师 >
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. 




 
 
相关试题     计算机软件知识 

  第11题    2024年下半年  
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为(60)。

  第53题    2021年上半年  
设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。
E→E+T|T
T→F*T|F
F→id
与使用该文法描述的表达式a+b*c*d相符的..

  第47题    2025年下半年  
与算术表达式“(a+(b-c))*d“ 对应的树是(21)。

 
知识点讲解
· 模式分解及分解应具有的特性
 
        模式分解及分解应具有的特性
               分解
               【定义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>},如果,则称分解ρ保持函数依赖。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有