免费智能真题库 > 历年试卷 > 软件设计师 > 2021年上半年 软件设计师 上午试卷 综合知识
  第33题      
  知识点:   5种基本的关系代数运算   关系运算   扩展的关系代数运算
  章/节:   计算机软件知识       

 
某销售公司员工关系E(工号、姓名、部门名、电话、住址),商品关系C(商品号、商品名、库存数)和销售关系EC(工号、商品号、销售数、销售日期)。查询“销售部1”在2020年11月11日销售“HUWEI Mate40”商品的员工工号、姓名、部门名及其销售的商品名,销售数的关系代数表达式为
 
 
  A.  σ4=‘2020年11月11日’(C)
 
  B.  σ3=‘2020年11月11日’(C)
 
  C.  σ4=‘2020年11月11日’(EC)
 
  D.  σ3=‘2020年11月11日’(EC)
 
 
 

 
  第53题    2016年下半年  
   45%
给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3
  第29题    2021年上半年  
   52%
给定关系R(U,F),其中U={A,B,C,D,E,H},F={A→B,B→DH,A→H,C→E}。关系有(29),F中(30)。
  第52题    2019年上半年  
   23%
假设关系R<U,F>,U={A1,A2,A3,A4},F={A1A3→A
 
  第55题    2011年下半年  
   22%
  第69题    2018年上半年  
   47%
给定关系R(A,B,C,D,E)与S(B,C,F,G),那么与表达式π2,4,6,7(σ2< 7(R??S))等..
  第54题    2016年下半年  
   29%
给定关系R(A,B,C,D)和关系S(A,C,E,F),对其进行自然连接运算R⋈S后的属性列为(54)个;与σR.B>S...
   知识点讲解    
   · 5种基本的关系代数运算    · 关系运算    · 扩展的关系代数运算
 
       5种基本的关系代数运算
        5种基本的关系代数运算包括并、差、笛卡儿积、投影、选择,其他运算可以通过基本的关系运算导出。
               并
               关系RS具有相同的关系模式,即RS的元数相同(结构相同)。关系R和关系S的并(Union)由属于R或属于S的元组构成的集合组成,记作
               RS={t|tRtS}
               式中,t为元组变量。
               差
               关系RS具有相同的关系模式。关系RS的差(Difference)由属于R但不属于S的元组构成的集合组成,记作
               R-S={t|tRt?S}
               广义笛卡儿积
               两个元数分别为n目和m目的关系RS的广义笛卡儿积(Extended Cartesian Product)是一个n+m列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若Rk1个元组,Sk2个元组,则关系RS的广义笛卡儿积有k1×k2个元组。记作
               R×S={t|t=﹤tn,tm﹥∧tnRtmS}
               投影
               投影(Projection)运算是从关系的垂直方向进行运算,在关系R中选择出若干属性列A组成新的关系。记作
               πA(R)={t[A]|tR}
               选择
               选择(Selection)运算是从关系的水平方向进行运算,是从关系R中选择满足给定条件的诸元素,记作
               σF(R)={t|tRF(t)=true}
               式中,F中的运算对象是属性名(或列的序号)或常数,运算符是算术比较符和逻辑运算符。
 
       关系运算
        关系操作的特点是操作对象和操作结果都是集合,而非关系数据模型的数据操作方式则为一次一个记录的方式。关系数据语言分为3类,即关系代数语言、关系演算语言和具有关系代数和关系演算双重特点的语言(如SQL)。关系演算语言包括元组关系演算语言和域关系演算语言。
        关系代数语言、元组关系演算和域关系演算是抽象查询语言,它与具体的DBMS中实现的实际语言并不一样,但是可以用它作为评估实际系统中的查询语言能力的标准。
        关系运算符有4类,即集合运算符、专门的关系运算符、比较算术符和逻辑运算符。关系运算符如下表所示。
        
        关系运算符
 
       扩展的关系代数运算
        扩展的关系代数运算可以从基本的关系运算中导出,主要包括以下几种。
               交
               关系RS具有相同的关系模式。关系RS的交由属于R同时又属于S的元组构成的集合组成。关系RS的交记作
               RS={t|tRtS}
               显然,RS=R-(R-S)或者RS=S-(S-R)。
               连接
               连接(Join)分为连接、等值连接和自然连接3种。连接运算是从两个关系的笛卡儿积中选取满足条件的元组。
               (1)θ连接。从关系R和S的笛卡儿积中选取属性间满足一定条件的元组。记作
               
               (2)等值连接。当θ为"="时称为等值连接。可以表示为
               
               (3)自然连接。是一种比较特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果集中把重复属性列去掉。
               除
               除(Division)运算是同时从关系的水平方向和垂直方向进行运算。给定关系R(X,Y)和S(Y,Z),XYZ为属性组。R÷S应当满足元组在X上的分量值x的象集Yx包含关系S在属性组Y上投影的集合。其形式定义为
               R÷S={tn[X]|tnRπy(S)?Yx}
               式中,YxxR中的象集,x=tn[X],且R÷S的结果集的属性组为X
               广义投影
               广义投影(Generalized Projection)运算允许在投影列表中使用算术运算,实现了对投影运算的扩充。
               若有关系R,条件F1F2,…,Fn中的每一个都是涉及R中常量和属性的算术表达式,那么广义投影运算的形式定义为
               πF1,F2,…,Fn(R)
               外连接
               外连接(Outer Join)运算是连接运算的扩展,可以处理缺失的信息。外连接运算有3种,即左外连接、右外连接和全外连接。
               (1)左外连接。取出左侧关系中所有与右侧关系中任一元组都不匹配的元组,用空值NULL来填充所有来自右侧关系的属性,构成新的元组,将其加入自然连接的结果中。
               (2)右外连接。取出右侧关系中所有与左侧关系中任一元组都不匹配的元组,用空值NULL来填充所有来自左侧关系的属性,构成新的元组,将其加入自然连接的结果中。
               (3)全外连接。完成左外连接和右外连接的操作。即填充左侧关系中所有与右侧关系中任一元组都不匹配的元组,填充右侧关系中所有与左侧关系中任一元组都不匹配的元组,将产生的新元组加入自然连接的结果中。
   题号导航      2021年上半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第33题    在手机中做本题