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




 
 
相关试题     计算机软件知识 

  第50题    2010年下半年  
以下关于汇编语言的叙述中,错误的是(50)。

  第59题    2019年上半年  
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从A端进队的元素必须从A端出、从B端进队的元素必..

  第58题    2018年上半年  
对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A、B、C在MEM中对应元素的下标分别为1、2、3,那么结点D、E、F对应的数组元素下标为(  )。

 
知识点讲解
· 笛卡儿积与关系
· 投影
 
        笛卡儿积与关系
        【定义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-2025 All Rights Reserved
软考在线版权所有