第2部分-关系模型与关系代数.doc

《第2部分-关系模型与关系代数.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2部分关系模型与关系代数复习习题与讲解资料【主讲教师：钱哨】一．考试大纲考点要求1掌握关系、关系性质、候选键、外部键、主属性、非主属性、关系模型完整性、关系模式、关系数据库等基本概念。2掌握关系代数及其运算：并、差、交、笛卡尔积、投影、选择、自然连接、θ连接等。3了解元组关系演算和域关系演算。二．单项选择题（第一部分）1.下面的选项不是关系数据库基本特征的是（）。　　A.不同的列应有不同的数据类型　　B.不同的列应有不同的列名　　C.与行的次序无关D.与列的次序无关2.一个关系只有一个（）。A.候选码B.外码C.超码D.主码3.关系模型中，一个码是（）

2、。　　A.可以由多个任意属性组成　　B.至多由一个属性组成　　C.可有多个或者一个其值能够唯一表示该关系模式中任何元组的属性组成D.以上都不是4.现有如下关系：　　患者（患者编号，患者姓名，性别，出生日起，所在单位）　　医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果）　　其中，医疗关系中的外码是（）。　　A.患者编号B.患者姓名C.患者编号和患者姓名D.医生编号和患者编号5.现有一个关系：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本，则该关系模式的外码是（）。A.书号B.读者

3、号C.书号+读者号D.书号+读者号+借期6.关系模型中实现实体间N：M联系是通过增加一个（）。A.关系实现B.属性实现C.关系或一个属性实现D.关系和一个属性实现7.关系代数运算是以（）为基础的运算。A.关系运算B.谓词演算C.集合运算D.代数运算8.关系数据库管理系统应能实现的专门关系运算包括（）。　　A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表9.五种基本关系代数运算是（）。　　A.∪－×σπ　　B.∪－σπ　　C.∪∩×σπD.∪∩σπ10.关系代数表达式的优化策略中，首先要做的是（）。　　A.对文件进行预处理　

4、　B.尽早执行选择运算　　C.执行笛卡尔积运算D.投影运算11.关系数据库中的投影操作是指从关系中（）。　　A.抽出特定记录B.抽出特定字段C.建立相应的影像D.建立相应的图形12.从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（）操作。A.投影B.联接C.选择D.复制13.关系代数中的联接操作是由（）操作组合而成。　　A.选择和投影B.选择和笛卡尔积C.投影、选择、笛卡尔积D.投影和笛卡尔积14.自然联接是构成新关系的有效方法。一般情况下，当对关系R和S是用自然联接时，要求R和S含有一个或者多个共有的（）。A.记录B.行C.

5、属性D.元组15.假设有关系R和S，在下列的关系运算中，（）运算不要求：“R和S具有相同的元数，且它们的对应属性的数据类型也相同”。A.R∩SB.R∪SC.R－SD.R×S16.假设有关系R和S，关系代数表达式R－（R－S）表示的是（）。A.R∩SB.R∪SC.R－SD.R×S17.下面列出的关系代数表达是中，那些式子能够成立（）。　　ⅰ.σf1(σf2(E))=σf1∧f2(E)　　ⅱ.E1∞E2=E2∞E1　　ⅲ.(E1∞E2)∞E3=E1∞(E2∞E3)　　ⅳ.σf1(σf2(E))=σf2(σf1(E))A.全部B.ⅱ和ⅲC.没有D.ⅰ和ⅳ18.

6、下面四个关系表达式是等价的，是判别它们的执行效率（）。　　E1=πA(σB=C∧D=E′(R×S))　　E2=πA(σB=C(R×σD=E′(S))　　E3=πA(R∞B=CσD=E′(S))　　E3=πA(σD=E′(R∞B=CS))A.E3最快B.E2最快C.E4最快D.E1最快19.有关系SC（S_ID，C_ID，AGE，SCORE），查找年龄大于22岁的学生的学号和分数，正确的关系代数表达式是（）。　　ⅰ.πS_ID，SCORE(σage>22(SC))　　ⅱ.σage>22(πS_ID，SCORE(SC))　　ⅲ.πS_ID，SCORE(σag

7、e>22(πS_ID，SCORE，AGE(SC)))　　A.ⅰ和ⅱB.只有ⅱ正确C.只有ⅰ正确D.ⅰ和ⅲ正确　　　　选择题答案：　　(1)A(2)D(3)C(4)A(5)D　　(6)A(7)C(8)B(9)A(10)B　　(11)B(12)C(13)B(14)C(15)D　　(16)A(17)C(18)A(19)D　　三．简答题1.试述关系模型的三个组成部分。2.试述关系数据语言的特点和分类。3.设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：　　S(SNO，SNAME，STATUS，CITY)；　　P(PNO，PNAME，COLOR，WEIG

8、HT)；　　J(JNO，JNAME，CITY)；　　SPJ(SNO，PNO，JN