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




 
 
相关试题     计算机软件知识 

  第22题    2015年下半年  
表达式采用逆波兰式表示时,利用(22)进行求值。

  第57题    2012年下半年  
在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失..

  第1题    2018年上半年  
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。

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



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

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