全部科目 > 软件设计师 >
2022年上半年 上午试卷 综合知识
第 53 题
知识点 5种基本的关系代数运算  
章/节 计算机软件知识  
 
 
给定关系R(AB,C,D)和关系S(A,D,E,F),若对这两个关系进行自然连接运算,则RDS后的属性列有_(52)个;关系代数表达式可RB>S.F(RS)与_(53) 等价。
 
  A.  σ2>8(RXS) 
 
  B.  π1,23,4,7,8(σ1=5^2>8^4=6(RXS))
 
  C.  σ2>8(RXS) 
 
  D.  π1,2,3,4.7.8(σ1-5^2>8^4=6(RXS) )




 
 
相关试题     计算机软件知识 

  第48题    2013年上半年  
以下关于语言L={anbn|n>=1}的叙述中,正确的是(48)。

  第23题    2011年下半年  
某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV..

  第28题    2009年下半年  
UNIX系统釆用直接、一级、二级和三级间接索引技术访问文件,其索引结点有13 个地址项(i_addr[0]〜i_addr[12])。如果每个盘块的大小为1KB,每个盘块号占4B..

 
知识点讲解
· 5种基本的关系代数运算
 
        5种基本的关系代数运算
        5种基本的关系代数运算包括并、差、笛卡儿积、投影、选择,其他运算可以通过基本的关系运算导出。
               并
               关系R与S具有相同的关系模式,即R与S的元数相同(结构相同)。关系R和关系S的并(Union)由属于R或属于S的元组构成的集合组成,记作
               R∪S={t|t∈R∨t∈S}
               式中,t为元组变量。
               差
               关系R与S具有相同的关系模式。关系R与S的差(Difference)由属于R但不属于S的元组构成的集合组成,记作
               R-S={t|t∈R∧t?S}
               广义笛卡儿积
               两个元数分别为n目和m目的关系R和S的广义笛卡儿积(Extended Cartesian Product)是一个n+m列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若R有k1个元组,S有k2个元组,则关系R和S的广义笛卡儿积有k1×k2个元组。记作
               R×S={t|t=﹤tn,tm﹥∧tn∈R∧tm∈S}
               投影
               投影(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
软考在线版权所有