全部科目 > 软件设计师 >
2019年下半年 上午试卷 综合知识
第 55 题
知识点 笛卡儿积与关系   投影  
关键词 算法   贪心  
章/节 计算机软件知识  
 
 
给定关系R(A,B,C,D)和S(B,C,E,F),与关系代数表达式π157(б2=5(R×S))等价的SQL语句如下:
SELECT(54)
FROM R,S(55) 。
 
  A.  WHERE R.B=S.B
 
  B.  HAVING R.B=S.B
 
  C.  WHERE R.B=S.E
 
  D.  HAVING R.B= S.E




 
 
相关试题     计算机软件知识 

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

  第62题    2019年上半年  
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律,如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次..

  第65题    2010年下半年  
(65)不能保证求得0-1背包问题的最优解。

 
知识点讲解
· 笛卡儿积与关系
· 投影
 
        笛卡儿积与关系
        【定义9-1】设D1D2,…,Dn为任意集合,定义D1D2,…,Dn的笛卡儿积为
        D1×D2×…×Dn={(d1,d2,…,dn)|diDi,i=1,2,…,n}
        其中,每一个元素(d1d2,…,dn)叫做一个n元组,元组的每一个值di叫做元组的一个分量,若Di(i=l,2,…,n)为有限集,其基数为mi(i=1,2,…,n),则D1×D2×…×Dn的基数M
        
        笛卡儿积可以用二维表来表示。
        【定义9-2】D1×D2×…×Dn的子集叫做在域D1D2,…,Dn上的关系,记为
        R(D1,D2,…,Dn)
        称关系Rn元关系。
        由定义7-2可以得出,一个关系也可以用二维表来表示。关系中属性的个数称为元数,元组的个数称为基数。
 
        投影
        投影(Projection)运算是从关系的垂直方向进行运算,在关系R中选择出若干属性列A组成新的关系。记作
        πA(R)={t[A]|tR}



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

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