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




 
 
相关试题     计算机软件知识 

  第6题    2010年下半年  
正常情况下,操作系统对保存有大量有用数据的硬盘进行(6)操作时,不会清除有用数据。

  第24题    2009年下半年  
操作系统是裸机上的第一层软件,其他系统软件(如 (23) 等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示 (24)。


  第18题    2024年下半年  
以下关于解释程序和编译程序的叙述中,正确的是(20)。

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



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

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