《数据库系统原理与技术》试题库试题与参考答案选编6

一、选择题1等值连接与自然连接是()。Ａ.相同的Ｂ.不同的,自然连接是两表普通连接C.不同的,自然连接连接条件无等值要求D.不同的,自然连接连接条件有等值要求D2关系数据库管理系统应能实现的专门关系运算包括。Ａ.排序、索引、统计Ｂ.选择、投影、连接Ｃ.关联、更新、排序Ｄ.显示、打印、制表B3关系运算中花费时间能最长的运算是（）。Ａ.不可再分Ｂ.选择Ｃ.笛卡尔积Ｄ.除C4设有关系R,按条件f对关系R进行选择,正确的是()。Ａ.R×RＢ.R-RＣ.δf(R)Ｄ.∏f(R)C5欲从已知关系中按某条件取出两列，则应采取关系代数的（）运算A.选择B.投影C.连接B6在关系代数运算中,五种基本运算为()。Ａ.并、差、选择、投影、自然连接Ｂ.并、差、交、选择、投影Ｃ.并、差、选择、投影、乘积Ｄ.并、差、交、选择、乘积C7自然连接是构成新的有效方法。一情况下，当对关系R和Ｓ使用自然连接时，要求Ｒ和Ｓ含有一个或多个共有的()。Ａ.元组Ｂ.行Ｃ.记录Ｄ.属性D8从关系中挑选出指定的属性组成新关系的运算称为（）。A.“选取”运算B.“投影”运算C.“连接“运算D.“交”运算B9关系数据库管理系统应能实现的专门关系运算包括（）。A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表B10逻辑表达式运算的结果是（）。A.数值型B.字符型C.逻辑型C.日期型C11设域D1={a1,a2,a3}，D2={1,2}，D3={计算机打印机扫描仪}。则D1、D2和D3的笛卡儿积的基数为（）。A.2B.3C.8D.18D12下列哪种运算不属于关系代数的基本运算（）。A.连接B.笛卡儿积C.相减D.投影A13有两个关系R和S，分别包含15个和10个元组，则在R∪S，R-S，R∩S中不可能出现的元组数目情况是（）。A．15，5，10B．18，7，7C．21，11，4D．25，15，0B14在关系模型中，实现关系中不允许出现相同的元组的约束是通过（）实现的。A.候选键B.主键C.外键D.超健B15如图所示,两个关系R1和R2,它们进行()运算后得到R3.R1R2R3ABCDEMABCEMa1x1mia1xmic2y2njd1ymid1y5mkc2ynjＡ.交Ｂ.交Ｃ.笛卡尔积Ｄ.连接D二、填空题1传统的集合并、交、差运算施加于两个关系时，这两个（）必须相等，（）必须取自同一个域。关系结构相应字段2从指定的关系中选择指定的若干属性组成一个新关系的运算称为（）运算投影3关系操作的特点是()操作。结果仍为关系4关系代数是用对关系的运算来表达查询的，而关系演算是用（）查询的，它又分为（）演算和（）演算两种。谓词元组域5关系代数运算中，传统的集合运算有()、()、()和()。并交差笛卡尔积6关系代数运算中,基本的运算是()、()、()、()和()。并差选择投影笛卡尔积7关系代数运算中,专门的关系运算有()、()、()和()。选择投影连接除法8关系代数中，从两个关系中找出相同元组的运算称为()运算。交9关系数据库中基于数学上两类运算是()和()。关系代数关系演算10关系代数是用()来表达查询要求的方法。关系运算11关系运算包括两类：一类是传统的()运算，另一类是专门的()运算。集合、关系12在选择运算所得到的结果关系中，所含的元组数不会()原关系中的元组数。多于13关系数据库的关系演算语言是以()为基础的DML语言。谓词演算14设关系R和关系S具有相同的元素，且对应的属性取自相同的域。集合{t|t∈R∧t∈S}表示的是（）。A.R∪SB.R-SC.R×SD.R∩SD15在关系代数的传统集合运算中,假定有关系R和S,运算结果为W。如果Ｗ中的元组属于Ｒ，或者属于Ｓ，则Ｗ为（）运算的结果。如果Ｗ中的元组属于Ｒ而不属于Ｓ，则Ｗ为（）运算的结果。如果Ｗ中的元组既属于Ｒ又属于Ｓ，则Ｗ为（）运算的结果。Ａ.笛卡尔积Ｂ.并Ｃ.差Ｄ.交BCD16在关系代数的专门关系运算中,从表中取出满足条件的属性的操作称为（）；从表中选出满足某种条件的元组的操作称为（）；将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为（）。Ａ.选择Ｂ.投影Ｃ.连接Ｄ.扫描BAC三、简答题1写出自然联接用基本关系代数运算的表示形式，并举例验证之。设关系R与S有共同元素AR|×|s=δR.A=S.A(R×s)2设有两个关系E1和E2，其中E2是从E1中经过关系运算所形成的结果，试给出该运算表达式。E1E2A|B|CE|F1|2|35|64|5|68|97|8|9δA1(∏B,C(E1))3设有如下关系R1和R2，试求出它们的并、交、差运算结果。R1R2A|B|CA|B|C─┴─┴──┴─┴─a|b|ca|b|cd|f|ed|e|fg|h|ig|h|i并ABCabcdfeghidef交ABCabcghi差(R1-R2)ABCdfe4关系操作的表示方式有哪些？答关系操作的表示方式有代数方式、逻辑方式以及结合两者特点的方式。5关系代数运算与关系演算运算有什么区别？答关系代数运算是以关系为对象，由并、差、笛卡儿积、投影、选择5个基本操作进行有限次的复合运算。关系演算是以元组或域为运算对象，由数理逻辑的谓词（∧、∨、Θ、Э、?）进行有限次的演算。关系代数运算是安全的，而关系演算就不一定是安全的，因为它可能出现无限关系和无穷验证过程。6什么是笛卡儿积笛卡儿积：给定一组域D1，D2,…Dn，且他们可以相同。这组域的笛卡儿积定义为：D1×D2×…×Dn={(d1,d2,…,dn)aaaadi∈Di,i=1,2,…,n},其中的每一个元素(d1,d2,…,dn)叫做一个n元组(n-tuple)或简称元组，元素中每个di叫做第i个分量。7关系代数的概念和作用是什么？以关系为计算单元的运算，与关系查询及关系集合运算对应，可以帮助我们对实际查询问题进行分析与处理，是关系查询的理论基础8关系代数的运算按运算符的不同主要分为哪几类？传统关系运算（集合运算）（并、交、差、笛卡尔积）与专门关系运算（关系查询）（选择、投影、连接、除法）9关系数据库的数据查询，按照表达式查询的方式可分为哪两大类？其中一种按谓词变元的基本对象又可分为什么？关系代数关系演算（元组、域）10简述在关系代数中修改、插入、删除操作的步骤。修改：首先做选择、投影操作，再修改相关数据插入：首先在同结构表中填入数据，再求并集删除：首先做选择得到新表，再求差11解释下列术语：集合，选择运算，投影运算，除法运算，连接。选择：根据某条件筛选记录。例：δ班级=0411(学生)投影：根据要求求所需要的列。例：∏姓名，电话号码(学生)连接：根据某条件将二个表联接成一个表，其字段等于原二个表字段的集合。例：学生|×|成绩12投影是一种什么关系？原关系的列向子集13什么叫自然连接？什么叫无损连接？自然连接：二表通过相同字段名字段进行等值连接并去掉重复字段无损连接：一表分解为二表后能通过自然连接还原为原表四、应用题1关于学生有关系：学生（学号、姓名、年龄、性别），每个学生可有多项特长，逐一填写进数据库：特长（学号、特长）试用关系代数表示：①所有学生姓名、年龄、性别、特长②所有既喜欢唱歌又爱好足球的学生姓名∏姓名,年龄,性别,特长(学生|×|特长)∏姓名(δ特长=唱歌∧特长=足球(学生|×|特长))2两个关系集如下表RS┌──┬──┬──┐┌──┬──┬──┐│A│B│C││A│B│C│├──┼──┼──┤├──┼──┼──┤│a1│b1│c1││a1│b2│c2│├──┼──┼──┤├──┼──┼──┤│a1│b2│c2││a1│b3│c2│├──┼──┼──┤├──┼──┼──┤│a2│b2│c1││a2│b2│c1│└──┴──┴──┘└──┴──┴──┘①求R∪S②求R∩S③求R-S④求∏A,B（δB=b2(R)）①R∪S┌──┬──┬──┐│A│B│C│├──┼──┼──┤│a1│b1│c1│├──┼──┼──┤│a1│b2│c2│├──┼──┼──┤│a1│b3│c2│├──┼──┼──┤│a2│b2│c1│└──┴──┴──┘②R∩S┌──┬──┬──┐│A│B│C│├──┼──┼──┤│a1│b2│c2│├──┼──┼──┤│a2│b2│c1│└──┴──┴──┘③求R-S┌──┬──┬──┐│A│B│C│├──┼──┼──┤│a1│b1│c1│└──┴──┴──┘④求∏A,B（δB=b2(R)）┌──┬──┐│A│B│├──┼──┤│a1│b2│├──┼──┤│a2│b2│└──┴──┘3设有如图所示的关系S、SC和C,试用关系代数表达式表示下列查询语句：SS#SNAMEAGESEX1李强23男2刘丽22女3张友22男CC#CNAMETEACHERK1C语言王华K5数据库原理程军K8编译原理程军SCS#C#NO1K1832K1853K1922K5903K5843K880（１）检索＂程军＂老师所授课程的课程号（Ｃ＃）和课程名（CNAME）。∏Ｃ＃,CNAME(δTEACHER=程军(C))（２）检索年龄大于21的男学生学号(S#)和姓名(SNAME)。∏S＃,SNAME(δAGE21(S))（３）检索至少选修＂程军＂老师所授全部课程的学生姓名（SNAME）∏SNAME(δTEACHER=程军(S|×|SC|×|C))（４）检索＂李强＂同学不学课程的课程号(C#)。∏Ｃ＃(C)-∏Ｃ＃(δSNAME=李强(S|×|SC)（5）检索选修课程包含＂程军＂老师所授课程之一的学生学号（Ｓ＃）∏S＃(δTEACHER=程军(C|×|SC)（6）检索选修课程包含学号为２的学生所修课程的学生学号（S#）(∏S＃,Ｃ＃(SC))÷∏Ｃ＃(δS＃=2(SC))（7）检索选修课程号为k1和k5的学生学号(S#)。(∏S＃,Ｃ＃(SC))÷∏Ｃ＃(δC＃=’k1’∨C＃=’k2’(SC))（8）检索选修全部课程的学生姓名(SNAME)。∏SNAME(S|×|(∏S＃,Ｃ＃(SC))÷∏Ｃ＃(SC))（9）检索全部学生都选修的课程的课程号(C#)和课程名（CNAME）。∏CNAME(C|×|(∏S＃,Ｃ＃(SC))÷∏S＃(SC))4有关系R如图所示求∏[1][3](δ[2]='3'(R))┌─┬─┬─┬──┬─┐│A│B│C│C│D││a1│3│7│c1│5││a2│2│5│c2│8││a3│2│9│c3│9│└─┴─┴─┴──┴─┘求∏[1][3](δ[2]='3'(R))┌─┬─┐│A│C││a1│7│└─┴─┘5有关系S1、S2如图示：┌─┬─┬─┐┌─┬─┐S1│A│B│C│S2│C│D│├─┼─┼─┤├─┼─┤│1│2│3││3│5││4│5│4││4│7││7│2│3││││└─┴─┴─┘└─┴─┘①求∏[2][3](δB=2(S1))┌─┬─┐S1│B│C│├─┼─┤│2│3│└─┴─┘②求∏[1][2][4](δA=1(S1×S2))┌─┬─┬─┬─┐S1│A│B│C│D│├─┼─┼─┼─┤│1│2│3│5│└─┴─┴─┴─┘③用关系代数表示查询若D='5'，A=?∏A(δD='5'(S1×S2))6设R和S分别是三元和二元关系，试把关系代数表达式∏1,5(δ2=4∨3=4(R×S))转换成等价的：①汉语描述的查询要求；②元组关系演算表达式;③域关系演算表达式。①以上关系代数表达式的查询要求是：在关系R和S的笛卡儿积中，选择第2列与第4列相等或第3列与第4列相等的元组，再在第1和第5列上进行投影。②元组关系演算表达式{t[1]aaaa(u)(v)(R(u)∧S(v)∧(u[2]=v[4]∨u[3]=v[4])∧t[1]=u[1]∧t[2]=v[2])}③设R的属性列为a,b,c,S的属性列为x,y，则其域关系演算表达式为{taaaaR(t)∧(u)(S(u)∧u[1]≠t[2])}