第二章关系数据库

第二章关系数据库系统一、单选题1.____不是集合。A.关系B.关系模式C.域D.笛卡儿乘积2.任何关系的一个元组只能通过外部键与另一个关系中存在的元组相关联,这是______。A.关系运算的安全性B.数据库的安全性C.关联完整性约束D.实体完整性约束3.关系数据库系统实体完整性约束的意义在于_____。A.用主键唯一识别元组B.实现实体间联系C.防范非授权访问D.保证关系运算安全性4.设关系R和S的共同属性是a,_____不是R和S的连接运算(记条件f.R.a=S.a)。A.R∞fSB.σf(R×S)C.(RfS)∞fSD.(RfS)∞fR5.在不另加约束条件的情况下，______系统是安全的。A.关系运算B.关系代数C.元组关系演算D.域关系演算6.实体-联系模型是_____的数据模型。A.每个关系代数表达式都有一个等价的元组演算表达式与之对应。B.每个元组演算表达式都有一个等价的关系代数表达式与之对应。C.每个域演算表达式都有一个等价的关系代数表达式与之对应。D.每个元组演算表达式都有一个等价的域演算表达式与之对应。7.关系模式的候选键必须具有的性质是______。A.唯一性B.最小性C.A和BD.由单个属性组成8.数据库语言的使用方式是______。A.交互使用B.嵌入到宿主语言C.A或BD.作为程序设计语言的子语言9.关系代数查询语言ISBL的并/交运算与关系代数标准定义的区别是参加运算的关系____。A.是否具有相同的属性数目B.对应属性是否具有相同的域C.对应属性的名称是否相同D.元组数目是否相同10.具有重命名功能的投影操作属于______的运算系统。A.标准关系代数B.ISBL语言C.QUEL语言D.QBE语言11．关于DBMS的主要任务，最准确的是____。A.完成全部数据库事务B.处理用户查询C.处理用高级语言编写的用户查询D.有效地处理用高级查询语言编写的用户查询12.____不属于查询处理操作系列。A.扫描与语法检查B.查询优化与代码生成C.查询执行D.建立数据模式13.RS半主存算法要求主存提供用于存放输入关系的缓冲区大小是____。A.2B.M1C.能容纳两个关系D.其中一个关系的容量再加114.笛卡儿乘积运算最快的算法是____算法。A.简单B.主存C.半主存D.大关系15.sort-merge连接算法的预处理是各关系____。A.按连接域排序B.按连接域建立HASH文件C.按连接域建立聚集索引D.按连接域建立辅助索引16.HASH连接算法的预处理是各关系____。A.按连接域排序B.建立HASH文件C.按连接域建立HASH文件D.按连接域建立聚集索引17.索引连接算法的预处理是各关系____。A.按连接域排序B.按连接域建立HASH文件C.按连接域建立聚集索引D.按连接域建立辅助索引18.____操作需要对元组集合进行去重复处理。A.集合的并B.集合的交C.集合的差D.关系的选择19.关系的投影操作在投影属性是____的情况下不必对元组集合进行去重复处理。A.单一属性B.属性子集C.候选键D.非键属性20.若关系R和S的元组数目是TR和TS，元组长度是IR和IS，块数是BR和BS，字节数是SR和SS，记b为磁盘块的字节数，则RS的磁盘块数不等于_____。A.BRBSB.TRTS(IR+IS)/bC.(TSSR+TRSS)/bD.TSBR+TRBS21.五种基本关系代数运算是（）A.∪，-，×，π和σB.∪，-，∞，π和σC.∪，∩，×，π和σD.∪，∩，∞，π和σ22.当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是（）A.左外联接B.右外联接C.外部并D.外联接23.设有关系R和S，与R-S等价的元组关系演算表达式是()A.{t|R(t)∨┐s(t)}B.{t|R(t)∧┐S(t)}C.{t|(u)R(t∨┐S(u))D.{t|(u)R(t)∧┐S(u)}24.设关系R(A，B，C)和S(A，D)，与自然连接RS等价的关系代数表达式是()A.σ(R.A=S.A)(R×S)B.R（等值连接1=1）SC.∏B,C,S.A,D(σR.A=S.A(R×S))D.∏R,A,B.C,D(R×S)25.在关系模型中，关系的“元数”(arity)是指()A.行数B.元组个数C.关系个数D.列数26.有关系R和S，R∩S的运算等价于()A.S-(R-S)B.R-(R-S)C.(R-S)∪SD.R∪(R-S)27.设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为()A.r+sB.r-sC.r×sD.max(r,s)28.设关系R和S的值如下.RSABCBDEa1b1c1b1d1e1a2b2c2b2d2e2a3b3c3b3d3e3R与S左外联接的结果的元组个数是()A.1B.2C.3D.429.下列运算中（）不是关系代数的基本操作。A、笛卡儿积B、自然连接C、投影D、并30.在关系中能唯一标识元组的属性集称为关系模型的（）。A、主键B、超键C、候选键D、外键31.当两个关系没有公共属性时，其自然联接表现为（）。A、笛卡儿积B、等值联接C、结果为空D、出错32.σF1(σF2(E))与（）等价。A、σ(F1∧F2)(E)B、σF1(E)C、σF2(E)D、σ(F1∨F2)(E)33.关系代数的四个组合操作是.交、自然联接、联接和（）A、笛卡儿积B、差C、除D、并34.在关系R和关系S进行自然联接时，只把R中原该舍弃的元组保存到新关系中，这种操作称为（）。A、外联接B、内联接C、左外联接D、右外联接35.在K元关系R中，公式σ2'4'表示（）A、从R中选择值为2的分量小于第4个分量值的元组组成的关系B、从R中选择第2个分量值小于第4个分量值的元组组成的关系C、从R中选择第2个分量的值小于4的元组组成的关系D、从R中选择第2个分量小于第4个分量值的元组组成的关系36.在下列查询语言中，与关系代数最接近的语言是（）A、ISBLB、QUELC、QBED、SQL37.四元关系R的属性A、B、C、D，下列叙述中正确的是（）A、∏B,C(R)表示取值为B，C的两列组成的关系B、∏2,3(R)表示取值为2，3的两列组成的关系C、∏B,C(R)与∏2,3(R)表示的是同一个关系D、∏B,C(R)与∏2,3(R)表示的不是同一个关系38.如果F只涉及X中的属性，则∏X(σF(E))等价于（）A、∏X(E)B、σF(E)C、∏F(σX(E))D、σF(∏X(E))39.对关系R进行投影运算后，得到关系S，则（）A、关系R的元组数等于关系S的元组数B、关系R的元组数小于关系S的元组数C、关系R的元组数大于关系S的元组数D、关系R的元组数大于或等于关系S的元组数40.关系R与关系S只有一个公共属性，T1是R与S等值联接的结果，T2是R与S等值自然联接的结果，则（）A、T1的属性个数等于T2的属性个数B、T1的属性个数小于T2的属性个数C、T1的属性个数大于T2的属性个数D、T1的属性个数大于或等于T2的属性个数41.在关系代数表达式优化策略中，应尽可能早执行（）操作A、投影B、联接C、选择D、笛卡儿积42.关系数据库的查询语言是一种（）语言。A、过程性B、非过程性C、第三代D、高级程序设计43.如下两个关系R1和R2，它们进行（）运算后得到R3。R1.R2.R3.ABCBDEABCDE------------------------A1X1MIA1XMIC2Y2NJD1YMID1Y5MKC2YNJA、交B、并C、除D、联接44.下面哪一个不是一种关系数据库语言（）A、关系操作B、关系代数C、元组关系演算D、域关系演算45.定义在{1，2}和{1，2}上的二元关系数为（）A、2B、4C、8D、1646.关系代数、元组关系演算和域关系演算这三种数据库语言之间的关系是（）A、相互依赖B、相互独立C、相互等价D、相互转化47.假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHEER)，学生选课关系是SC(S#,C#,GRADE)要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系（）A、SB、SC，CC、S，SCD、S，C，SC48.在关系代数中，对一个关系做操作后，新关系的元数个数（）原来关系的元素个数。A、小于B、等于C、大于D、小于或等于49.一般情况下，当对关系R和S使用自然联接时，要求R和S至少含有一个共同的（）A、记录B、行C、数据字典D、属性50.在关系数据模型中，通常可以把__称为属性，而把__成为关系模式。（）A、记录、元组集B、字段、记录类型C、模式、元组D、基本表、记录51.下列各种对关系数据库的基本操作中，__是从表中取出满足某种条件的属性成分操作，即从列的方向进行选择所需的值；__是表中选取满足某种条件的元组的操作，相当于在横向进行选择。A、选择、检索B、扫描、投影C、检索、选择D、投影、选择二、是非题1.()关系的任何一个元组都是关系模式的实例。2.()关系数据库系统用外部键表示关系模式间的联系。3.()关系代数的集合运算要求参加运算的关系对应属性的类型相同,名称可不同。4.()关系运算的安全性是指不允许数据库受到恶意侵害或非授权访问。5.()若一个关系运算系统不产生无限关系和无穷验证则是安全的。6.()每个域演算表达式都有一个等价的关系代数表达式与之对应。7.()SQL语言是一个兼有关系代数和元组演算特征的语言。8.()SQL是数据定义和数据操纵语言的集合。9.()关系模式的属性子集若能唯一标识元组，则称之为候选键。10.()SQL语句createindex可选项order取为asc表示按索引属性降序存储。11.()笛卡儿乘积的大关系算法能处理任何两个关系。12.()投影操作只需取出关系在投影属性的数据即可。13.()集合的交与差操作不必对元组集合进行去重复处理。14.()层次和网状数据库系统的查询语言是面向过程的语言。15.()层次和网状数据库系统的查询优化应由DBMS负责。16.()关系数据库系统的查询语言是说明性的非过程的语言。17.()关系数据库系统的查询优化应由用户程序负责。18.()选择操作二元搜索算法的时间复杂性公式O(log(N))中的对数底是10。19.()连接与笛卡儿乘积操作的读盘复杂性是不同的。20.()设关系R的块数是B,内存缓冲区是M块,则多路合并排序算法的读盘复杂性是O(BlogM(B))。三、计算题1.设有如下图示的关系R和S，试求.R1=R∪SR2=R∩SR3=R-SR4=S-RR5=∏ASR6=σA≠BRRS2.设有如下图示的关系R和T，试求.R7=R×TR8=RR.A≠S.ATR9=RR.A=S.ATR10=RTR11=RR.A=S.ATR12=TR.A=S.ARRTAB04143.设有如下图示的关系R、S、T和K，试求.U=R÷K、V=S÷K和W=T÷KRSTKABCABCABCAB00000110010100000110010120000000110010120021100014.试用元组关系演算表达式表示关系代数的五个基本操作.R∪SR-SR×S∏i,j,kR(即对关系R的第i1个和第i2个属性进行投影)σFR(即按条件F对关系R的元组作选择)5.设R和S是属性名相同的二元关系，试用域关系演算表达式表示关系代数的五个基本操作.R∪SR-SR×SAB0102AB0122AB0122∏2R(即对关系R的第i1个和第i2个属性进行投影)σFR(即按条件F对关系R的元组作选择)6.设有如下图示的关系R和S，试计算.1)P={t|S(t)∧(u)(R(u))∧t[1]=u[2]∧t[2]=u[1]}2)Q={t|(u)(R(u))∧t[1]=u[2]∧t[2]=u[1]}RSDEF0000111117.设有如下图示的关系R和S，试求.U1={xyz|R(xyz)∧x=0∧y0}U2={xyz|R(xyz)∧S(yz)}U3={yz|S(yz)∧y=0∨R(0yz)