第二章关系数据库

1、第二章关系数据库系统一、单选题 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.RfS B.f(RS) C.(RfS)fS D.(RfS)fR 5. 在不另加约束条件的情况下，_系统是安全

2、的。 A.关系运算 B.关系代数 C.元组关系演算 D.域关系演算 6. 实体-联系模型是_的数据模型。 A.每个关系代数表达式都有一个等价的元组演算表达式与之对应。 B.每个元组演算表达式都有一个等价的关系代数表达式与之对应。 C.每个域演算表达式都有一个等价的关系代数表达式与之对应。 D.每个元组演算表达式都有一个等价的域演算表达式与之对应。 7. 关系模式的候选键必须具有的性质是_。 A.唯一性 B.最小性 C.A和B D.由单个属性组成 8. 数据库语言的使用方式是_。 A.交互使用 B.嵌入到宿主语言 C.A或B D.作为程序设计语言的子语言 9. 关系代数查询语言ISBL的并/交运

3、算与关系代数标准定义的区别是参加运算的关系_。 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半主存算法要求主存提供用于存放输入关系的缓冲区大

4、小是_。 A.2 B.M1 C.能容纳两个关系 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._操作需

5、要对元组集合进行去重复处理。 A.集合的并 B.集合的交 C.集合的差 D.关系的选择19.关系的投影操作在投影属性是_的情况下不必对元组集合进行去重复处理。 A.单一属性 B.属性子集 C.候选键 D.非键属性20.若关系R和S的元组数目是TR和TS，元组长度是IR和IS，块数是BR和BS，字节数是SR和SS，记b为磁盘块的字节数，则RS的磁盘块数不等于_ 。 A.BRBS B.TRTS(IR+IS)/b C.(TSSR+TRSS)/b D.TSBR+TRBS21. 五种基本关系代数运算是（）A. ，-，和 B. ，-，和 C. ，和 D. ，和 22. 当关系R和S自然联接时，能够把R和S

6、原该舍弃的元组放到结果关系中的操作是（）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(tS(u) D.t| (u)R(t)S(u) 24.设关系R(A，B，C)和S(A，D)，与自然连接RS等价的关系代数表达式是( ) A.(R.A=S.A)(RS) B.R（等值连接1=1）S C.B,C,S.A,D(R.A=S.A(RS) D. R,A,B.C,D(RS) 25.在关系模型中，关系的“元数”(arity)是指( ) A.行数 B.元组个数 C.关

7、系个数 D.列数 26.有关系R和S，RS的运算等价于( ) A.S-(R-S) B.R-(R-S) C.(R-S)S D.R(R-S) 27.设关系R和S的属性个数分别为r和s，则(RS)操作结果的属性个数为( )A.r+s B.r-s C.rs D.max(r,s) 28.设关系R和S的值如下. R S A B C B D E a1 b1 c1 b1 d1 e1 a2 b2 c2 b2 d2 e2 a3 b3 c3 b3 d3 e3 R与S左外联接的结果的元组个数是( ) A.1 B.2 C.3 D.4 29.下列运算中（）不是关系代数的基本操作。 A、笛卡儿积 B、自然连接 C、投影 D

8、、并 30.在关系中能唯一标识元组的属性集称为关系模型的（）。 A、主键 B、超键 C、候选键 D、外键 31.当两个关系没有公共属性时，其自然联接表现为（）。 A、笛卡儿积 B、等值联接 C、结果为空 D、出错 32.F1(F2(E)与（）等价。 A、(F1F2)(E) B、F1(E) C、F2(E) D、(F1F2)(E) 33.关系代数的四个组合操作是.交、自然联接、联接和（） A、笛卡儿积 B、差 C、除 D、并 34.在关系R和关系S进行自然联接时，只把R中原该舍弃的元组保存到新关系中，这种操作称为（）。 A、外联接 B、内联接 C、左外联接 D、右外联接 35.在K元关系R中，公式

9、20 U2=xyz|R(xyz)S(yz) U3=yz |S(yz)y=0R(0yz) U4=xyz|(p)(q)(R(yzp)T(xq) PA B C0 1 00 0 11 0 0SB C1 01 10 1TD E 0 00 1 8. 给出域关系演算表达式ab|R(ab)R(ba)，请分别转换为元组关系演算表达式和关系代数表达式。9.设关系A和B各分得1个主存缓冲区(一个缓冲区可以容纳一个磁盘块的数据)，试用循环嵌套连接算法和简单HASH连接算法(假设HASH函数对元组的分布是均匀的)计算AB和BA，求最小磁盘读写次数T。10.设关系A和B各分得pA和pB个主存缓冲区(一个缓冲区可以容纳一个

10、磁盘块的数据)，试用循环嵌套连接算法和简单HASH连接算法(假设HASH函数对元组的分布是均匀的)计算AB和BA，求最小磁盘读写次数T。答案与提示一、单选题 (1) B (2) C (3) A (4) D (5) B(6) A (7) C (8) C (9) C (10) B(11) D (12) D (13) D (14) B (15) A (16) C (17) C (18) A (19) C (20)A(21)A(22)D(23)B(24)C(25)D(26)B(27)A(28)C (29)B(30)B(31)A(32)A(33)C(34)C(35)C(36)A(37)C(38)D(39

11、)D(40)C(41)C(42)B(43)D(44)A(45)D(46)C(47)D(48)D(49)D(50)B(51)D二、是非题 （1）错（2）对（3）错（4）错（5）对（6）错（7）对（8）对9）错（10）错 （11）对（12）错（13）对（14）对（15）错（16）对（17）错（18）错（19）错（20）对 三、计算题1R1=RSA B0 12 20 2R2=RSA B0 1R3=R-SA B2 2R4=S-RA B0 2R5=ASC0R6=ABRA B0 12R7=RTR.A B T.A C 0 1 0 4 0 1 1 4 2 2 0 4 2 2 1 4R8=RR.AS.ATR.A

12、 B S.A C 0 1 1 4 2 2 0 4 2 2 1 4R9=RR.A=S.ATR.A B S.A C 0 1 0 4R10=RTA B C0 1 4R11=RR.A=S.ATA B 0 1 R12=TR.A=S.ARA B 0 4 3U、V和W均为:A014参考答案.RS可表示为t|R(t)S(t) R-S可表示为t|R(t)S(t) RS可表示为t(r+s)|(u(r) (v(s)(R(u)S(v) t1=u1tr=urtr+1=v1tr+s=vs ) i,j,kR可表示为t(3)|(u)R(u)t1=uit2=ujt3=uk FR可表示为t|R(t)F1，其中F1是F的等价表示式

13、。5参考答案.RS可表示为xy|R(xy)S(xy)R-S可表示为xy|R(xy)S(xy) RS可表示为xyuv|R(xy)S(xy)2R可表示为y|(x)R(xy) FR可表示为xy|R(xy)F1，其中F1是F的等价表示式6PQD E F0 1 1A B0 11 0 7U1U2U3U4A B C0 1 0A B C0 1 00 0 1B C1 01 0D A B0 0 10 0 08.元组关系演算表达式(用ui表示表示元组u的第i个分量).t|R(t(u(R(u)(u1=t2)(u2=t1) 关系代数表达式(用(r1,r2)表示R实例的元组).S=R ; Rr1=s2r2=s1S9. 参

14、考答案.分别把关系A、B和C的磁盘块数记为BA、BB和BC循环嵌套连接算法先考虑AB.for A每个磁盘块KA dofor B每个磁盘块KB do把KA和KB读到主存缓冲区；进行连接,结果存入关系C；endfor;endfor;T=BA+BA BB+BC.对调符号A和B便得出BA的算法和最小磁盘读写次数。简单HASH连接算法先考虑AB.按连接属性建立A的HASH结构HA;按连接属性建立B的HASH结构HB;for j=1 to N do N是HASH桶数连接HA和HB的第j桶,结果存入C;endfor;T=O(BA+BB+Ncost +BC ).其中cost=(NBA+BABB)/N2表示连接一对HASH桶的读盘块数。对调符号A和B便得出BA的算法和最小磁盘读写次数。10. 参考答案.分别把关系A、B和C的磁盘块数记为BA、BB和BC循环嵌套连接算法先考虑AB.for i=1 to BA/pA dofor j=1 to BB/pB do把pA块A和pB块B读进主存；进行连接, 结果存入关系C；endfor;endfor;T=BA+ BA BB/pA+ BC .对调符号A和B便得出BA的算