给定关系R(ABCDE)与S(BCFG)，那么与表达式π2467(σ<su..

2018年上半年上午试卷综合知识

第 69 题


知识点	5种基本的关系代数运算扩展的关系代数运算 ROM
关键词	SQL语句表达式
章/节	计算机软件知识

给定关系R(A,B,C,D,E)与S(B,C,F,G)，那么与表达式π_2,4,6,7(σ₂< 7(R??S))等价的SQL语句如下：
SELECT( 69 ) FROM R, S WHERE ( 70 )；

A. R.B,D,F,G

B. R.B,E,S.C,F,G

C. R.B,R.D,S.C,F

D. R.B,R.C,S.C,F

相关试题计算机软件知识

第57题

2011年下半年

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j 是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为（5..

第65题

2010年下半年

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

第50题

2016年上半年

函数main()、f()的定义如下所示，调用函数f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，main函数中&ldquo..

知识点讲解

· 5种基本的关系代数运算

· 扩展的关系代数运算

· ROM

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有k₁个元组，S有k₂个元组，则关系R和S的广义笛卡儿积有k₁×k₂个元组。记作

R×S={t|t=﹤t_n,t_m﹥∧t_n∈R∧t_m∈S}

投影

投影（Projection）运算是从关系的垂直方向进行运算，在关系R中选择出若干属性列A组成新的关系。记作

π_A(R)={t[A]|t∈R}

选择

选择（Selection）运算是从关系的水平方向进行运算，是从关系R中选择满足给定条件的诸元素，记作

σ_F(R)={t|t∈R∧F(t)=true}

式中，F中的运算对象是属性名（或列的序号）或常数，运算符是算术比较符和逻辑运算符。

扩展的关系代数运算

扩展的关系代数运算可以从基本的关系运算中导出，主要包括以下几种。

交

关系R与S具有相同的关系模式。关系R和S的交由属于R同时又属于S的元组构成的集合组成。关系R和S的交记作

R∩S={t|t∈R∧t∈S}

显然，R∩S=R-(R-S)或者R∩S=S-(S-R）。

连接

连接（Join）分为连接、等值连接和自然连接3种。连接运算是从两个关系的笛卡儿积中选取满足条件的元组。

（1）θ连接。从关系R和S的笛卡儿积中选取属性间满足一定条件的元组。记作

（2）等值连接。当θ为"="时称为等值连接。可以表示为

（3）自然连接。是一种比较特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中把重复属性列去掉。

除

除（Division）运算是同时从关系的水平方向和垂直方向进行运算。给定关系R(X,Y)和S(Y,Z)，X、Y、Z为属性组。R÷S应当满足元组在X上的分量值x的象集Y_x包含关系S在属性组Y上投影的集合。其形式定义为

R÷S={t_n[X]|t_n∈R∧π_y(S)?Y_x}

式中，Y_x为x在R中的象集，x=t_n[X]，且R÷S的结果集的属性组为X。

广义投影

广义投影（Generalized Projection）运算允许在投影列表中使用算术运算，实现了对投影运算的扩充。

若有关系R，条件F₁，F₂，…，F_n中的每一个都是涉及R中常量和属性的算术表达式，那么广义投影运算的形式定义为

πF₁,F₂,…,F_n(R)

外连接

外连接（Outer Join）运算是连接运算的扩展，可以处理缺失的信息。外连接运算有3种，即左外连接、右外连接和全外连接。

（1）左外连接。取出左侧关系中所有与右侧关系中任一元组都不匹配的元组，用空值NULL来填充所有来自右侧关系的属性，构成新的元组，将其加入自然连接的结果中。

（2）右外连接。取出右侧关系中所有与左侧关系中任一元组都不匹配的元组，用空值NULL来填充所有来自左侧关系的属性，构成新的元组，将其加入自然连接的结果中。

（3）全外连接。完成左外连接和右外连接的操作。即填充左侧关系中所有与右侧关系中任一元组都不匹配的元组，填充右侧关系中所有与左侧关系中任一元组都不匹配的元组，将产生的新元组加入自然连接的结果中。

ROM

只读存储器（Read-Only Memory，ROM）。ROM的重要特性是其存储信息的非易失性，存放在ROM中的信息不会因去掉供电电源而丢失，再次上电时，存储信息依然存在。其结构较简单，读出较方便，因而常用于存储各种固定程序和数据。

PROM

可编程只读存储器（Programmable ROM，PROM）的内部有行列式的熔丝，是需要利用电流将其烧断，写入所需的资料，但仅能写录一次（又称作OTPROM，One Time Programmable Read Only Memory）。PROM在出厂时，存储的内容全为1，用户可以根据需要将其中的某些单元写入数据0（部分的PROM在出厂时数据全为0，则用户可以将其中的部分单元写入1），以实现对其“编程”的目的。PROM的典型产品是“双极性熔丝结构”，如果想改写某些单元，则可以给这些单元通以足够大的电流，并维持一定的时间，原先的熔丝即可熔断，这样就达到了改写某些位的效果。另外一类经典的PROM为使用“肖特基二极管”的PROM，出厂时，其中的二极管处于反向截止状态，还是用大电流的方法将反相电压加在“肖特基二极管”上，造成其永久性击穿即可。

EPROM

可抹除可编程只读存储器（Erasable Programmable Read Only Memory，EPROM）是目前使用最广泛的ROM。其利用高电压电流将资料编程写入，抹除时将线路曝光于紫外线下，则资料可被清空。之后又可以用电的方法对其重新编程，重复使用。通常在封装外壳上会预留一个石英透明窗以方便曝光。

利用物理方法（紫外线）可擦除的RROM通常称为EPROM；用电的方法可擦除的PROM称为EEPROM（E2PROM）。

EEPROM

电子式可抹除可编程只读存储器（Electrically Erasable Programmable Read Only Memory，EEPROM）之运作原理类似EPROM，但是抹除的方式是使用高电场来完成。

EPROM需用紫外光擦除，使用不方便也不稳定。20世纪80年代制出的EEPROM，克服了EPROM的不足，但集成度不高，价格较贵。

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

京B2-20210865 | 京ICP备2020040059号-5