全部科目 > 软件设计师 >
2018年下半年 上午试卷 综合知识
第 56 题
知识点 连接   投影   选择  
章/节 计算机软件知识  
 
 
给定关系R(A, B,C,D)和S(C,D,E),若关系R与S进行自然连接运算,则运算后的元组属性列数为(55);关系代数表达式与(56)等价。
 
  A.  πA,D(σC=D(R×S))
 
  B.  πR.A,R.D(σR.B=S.C(R×S))
 
  C.  πA,R.D(σR.C=S.D(R×S))
 
  D.  πR.A,R.D(σR.B=S.E(R×S))




 
 
相关试题     计算机软件知识 

  第64题    2012年下半年  
霍夫曼编码将频繁出现的字符釆用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键 ..

  第22题    2018年下半年  
在程序运行过程中,( )时涉及整型数据转换为浮点型数据的操作。

  第64题    2013年下半年  
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间..

 
知识点讲解
· 连接
· 投影
· 选择
 
        连接
        连接(Join)分为连接、等值连接和自然连接3种。连接运算是从两个关系的笛卡儿积中选取满足条件的元组。
        (1)θ连接。从关系R和S的笛卡儿积中选取属性间满足一定条件的元组。记作
        
        (2)等值连接。当θ为"="时称为等值连接。可以表示为
        
        (3)自然连接。是一种比较特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果集中把重复属性列去掉。
 
        投影
        投影(Projection)运算是从关系的垂直方向进行运算,在关系R中选择出若干属性列A组成新的关系。记作
        πA(R)={t[A]|t∈R}
 
        选择
        选择(Selection)运算是从关系的水平方向进行运算,是从关系R中选择满足给定条件的诸元素,记作
        σF(R)={t|t∈R∧F(t)=true}
        式中,F中的运算对象是属性名(或列的序号)或常数,运算符是算术比较符和逻辑运算符。



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

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