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




 
 
相关试题     计算机软件知识 

  第62题    2012年下半年  
将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行(63)次元素之间的比较。

  第53题    2022年上半年  
给定关系R(AB,C,D)和关系S(A,D,E,F),若对这两个关系进行自然连接运算,则RDS后的属性列有_(52)个;关系代数表达式可RB>S.F(RS)与_(53) 等价。

  第27题    2014年上半年  
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前工作目录为swshare,则该文件的全文件名为(27) ,相对路径和绝对路径分别为 (28) 。

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



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

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