数据库原理关系代数练习题+答案
- 格式:doc
- 大小:155.00 KB
- 文档页数:3
1、设计性能较优的关系模式称为规范化,规范化主要的理论依据是()。
A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑正确答案:A2、下列关于规范化理论各项中正确的是()。
A.对于一个关系模式来说,规范化越深越好B.满足第二范式的关系模式一定满足第一范式C.第一范式要求---非主码属性完全函数依赖关键字D.规范化一般是通过分解各个关系模式实现的,但有时也有合并正确答案:B3、X→Y能从推理规则导出的充分必要条件是()。
A.B.C.D.正确答案:D4、两个函数依赖集F和G等价的充分必要条件是()。
A.B.C.D.5、设有关系模式R(A,B,C,D,E),函数依赖集F={A→B,B→C,C→D,D→A},ρ={AB,BC,AD}是R上的一个分解,那么分解ρ相对于F()。
A.既是无损连接分解,又是保持函数依赖的分解B.是无损连接分解,但不是保持函数依赖的分解C.不是无损连接分解,但是保持函数依赖的分解D.既不是无损连接分解,也不是保持函数依赖的分解正确答案:D6、关系模式中,满足2NF的模式()。
A.可能是1NFB.必定是1NFC.必定是3NFD.必定是BCNF正确答案:B7、不能使一个关系从第一范式转化为第二范式的条件是()。
A.每一个非主属性都完全函数依赖于主码B.每一个非主属性都部分函数依赖于主码C.关系中没有非主属性D.主码由一个属性构成正确答案:B二、判断题1、关系模式的分解是唯一的。
(错)2、一个关系模式属于BC范式,它一定属于第三范式。
(对)3、在关系模式R(U,F)中,如果X→Y,且存在X的真子集X1,使X1→Y,称函数依赖X→Y为完全函数依赖。
(错)4、函数依赖集F={A→B,B→C,C→A,C→B,A→C,BC→A},它的最小函数依赖集Fmin={A→B,B→C,A→C}。
(错)三、填空题1、被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合,称为。
正确答案:函数依赖集F的闭包2、设有关系模式R(A,B,C,D,M,N),函数依赖集F={N→D,M→D,D→B,BC→D,DC→N},R的候选码为。
3.简述如下概念,并说明它们之间的联系与区别:。
(1)域,笛卡尔积,关系,元组,属性答:域:域是一组具有相同数据类型的值的集合。
笛卡尔积:给定一组域D1,D2,…,Dn,这些域中可以有相同的。
这组域的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|di?Di,i=1,2,…,n }其中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组(Tuple)。
元素中的每一个值di叫作一个分量(Component)。
关系:在域D1,D2,…,Dn上笛卡尔积D1×D2×…×Dn的子集称为关系,表示为R(D1,D2,…,Dn)元组:关系中的每个元素是关系中的元组。
属性:关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域。
由于域可以相同,为了加以区分,必须对每列起一个名字,称为属性(Attribute)。
(2)超码,主码,候选码,外码答:超码:对于关系r的一个或多个属性的集合A,如果属性集A可以唯一地标识关系r中的一个元组,则称属性集A为关系r的一个超码 (superkey) 。
候选码:若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码(Candidate key)。
主码:若一个关系有多个候选码,则选定其中一个为主码(Primary key)。
外码:设F是基本关系R的一个或一组属性,但不是关系R的码,如果F与基本关系S 的主码Ks相对应,则称F是基本关系R的外码(Foreign key),简称外码。
基本关系R称为参照关系(Referencing relation),基本关系S称为被参照关系(Referenced relation)或目标关系(Target relation)。
关系R和S可以是相同的关系。
(3)关系模式,关系,关系数据库答:关系模式:关系的描述称为关系模式(Relation Schema)。
数据库原理考试题库及答案选择题1.同一个关系模型的任意两个元组值(A)。
A. 不能全同B. 可全同C. 必须全同D. 以上都不是2.关系模式R中的属性全部是主属性,则R的最高范式必定是(B )。
A. 2NFB. 3NFC. BCNFD. 4NF3.下列哪个不是数据库系统必须提供的数据控制功能(B)。
A. 安全性B. 可移植性C. 完整性D. 并发控制4.若关系R的候选码都是由单属性构成的,则R的最高范式必定是( B )。
A. 1NFB. 2NFC. 3NFD.无法确定5.下列哪些运算是关系代数的基本运算( D )。
A. 交、并、差B. 投影、选取、除、联结C. 联结、自然联结、笛卡尔乘积D. 投影、选取、笛卡尔乘积、差运算6.SQL语句的一次查询结果是( D )。
A. 数据项B. 记录C. 元组D. 表7.在关系R(R#, RN, S#)和S(S#,SN, SD)中,R的主码是R#, S的主码是S#,则S#在R中称为( A )。
A. 外码B. 候选码C. 主码D. 超码8.在DBS中,DBMS和OS之间关系是(D)。
A. 并发运行B. 相互调用C. OS调用DBMSD. DBMS调用OS9.层次模型、网状模型和关系模型的划分根据是(D)。
A. 记录长度B. 文件的大小C. 联系的复杂程度D. 数据之间的联系10.下列哪个是单目运算( C )。
A. 差B. 并C. 投影D. 除法11.采用SQL查询语言对关系进行查询操作,若要求查询结果中不能出现重复元组,可在SELECT子句后增加保留字( A )。
A. DISTINCTB. UNIQUEC. NOT NULLD. SINGLE12.下列SQL语句中,能够实现“给用户teacher授予查询SC的权限”这一功能的是( A )。
A. GRANT SELECT on SC to teacherB. REVOKE SELECT on SC to teacherC. GRANT SELECT on TABLE to teacherD. REVOKE SELECT on TABLE to teacher13.设有关系S (SNO,SNAME,DNAME,DADDR),将其规范化到第三范式正确的答案是(B)。
1关系模型中,一个关键字是( )。
正确答案:C2下面的选项不是关系数据库基本特征的是( )。
•A、不同的列应有不同的数据类型•B、不同的列应有不同的列名•C、与行的次序无关•D、与列的次序无关正确答案:A3同一个关系模型的任两个元组值( ) 。
•A、不能全同•B、可全同•C、必须全同•D、以上都不是正确答案:A4关系模式的任何属性()。
•A、不可再分•B、可再分•C、命名在该关系模式中可以不惟一•D、以上都不是正确答案:A5同一个关系模型的任两个元组值( ) 。
•A、不能全同•B、可全同•C、必须全同•D、以上都不是正确答案:A6在通常情况下,下面的关系中,不可以作为关系数据库关系的是( ) 。
•A、R1(学生号, 学生名, 性别)•B、R2(学生号, 学生名, 班级号)•C、R3(学生号, 学生名, 宿舍号)•D、R4(学生号, 学生名, 简历)正确答案:D7一个关系只有一个()。
•A、候选码•B、外码•C、超码•D、主码正确答案:D二.填空题(共5题,41.9分)1设D1,D2,D3域的基数分别为2,3,4,则D1,D2,D3的笛卡尔积的元组数为___,每个元组有___个分量。
正确答案:第一空:24第二空: 32关系可以有三种类型,即基本关系(又称为基本表或基表)、___和____。
(请填写字母)A.查询表B.连接关系C.视图D.投影表正确答案:第一空: A第二空: C3在一个实体表示的信息中,称为关键字。
(请填写字母)A.能惟一标识实体的属性或属性组B.实体中的任何属性或属性组正确答案:第一空: A4关系操作的特点是操作。
(请填写字母)A.集合B.元组正确答案:第一空: A5关系代数运算中,传统的集合运算有、、和。
(请填写字母)A. 笛卡儿积B. 选择C. 并D. 差E.交F.连接正确答案:第一空: A第二空: C第三空: D第四空: E。
数据库关系代数运算例题
下面是一个关系代数运算的例题:
已知有两个关系表格R和S,分别包含以下字段:
R(A, B, C)
S(C, D)
问题1: 求R和S的笛卡尔积。
解答1: 笛卡尔积可以利用关系代数的乘积运算来表示。
乘积运算使用 ×符号表示,即 R × S。
问题2: 求R和S的并集。
解答2: 并集可以利用关系代数的并运算来表示。
并运算使用∪符号表示,即 R ∪ S。
问题3: 求R和S的交集。
解答3: 交集可以利用关系代数的交运算来表示。
交运算使用∩ 符号表示,即R ∩ S。
问题4: 求R和S的差集。
解答4: 差集可以利用关系代数的差运算来表示。
差运算使用 - 符号表示,即 R - S。
问题5: 求R关于字段A的投影。
解答5: 投影可以利用关系代数的投影运算来表示。
投影运算使用π 符号表示,即π(A)(R)。
问题6: 求R关于字段A的选择条件为A=1的选择。
解答6: 选择可以利用关系代数的选择运算来表示。
选择运算使用σ 符号表示,即σ(A=1)(R)。
问题7: 求R和S的连接条件为R.C=S.C的自然连接。
解答7: 自然连接可以利用关系代数的连接运算来表示。
连接运算使用⨝符号表示,并在连接条件上加上等式。
即 R ⨝(R.C=S.C) S。
1、一个关系只能有一个()。
A.超码B.外码C.候选码D.主码正确答案:D2、在教务管理数据库中,关系数据库模式为S(SNO,SN,Sex,Age,Dept),SC(SNO,CNO,SCORE),S为学生关系,SC为选课关系,则分数大于等于60分的学生学号的关系代数为()A.B.C.D.正确答案:C3、有两个关系R和S,分别含有15个和10各元组,则在RUS,R-S,RnS中不可能出现的元组情况是()A.15,5,10B.18,7,7C.21,11,4D.25,15,0正确答案:B4、关系运算中花费时间可能最长的是()A.选取B.投影D.差正确答案:C二、填空题1、传统集合运算执行交、并、差运算的时候,参与运算的关系必须是()的关系。
正确答案:相容2、当对两个关系R和S进行自然连接运算时,要求R和S含有一个或多个共有的()。
正确答案:域或属性3、实体的完整性是对()的约束。
正确答案:主码或主键4、参照完整性规则是对()的约束。
正确答案:外键或外码5、根据关系规范化的要求,关系模式的任何属性()。
正确答案:不可再分或唯一三、判断题1、关系代数的运算对象和运算结果都是关系。
(对)2、关系R中有n条元组,关系S中有m条元组,则关系R和关系S的广义笛卡尔乘积上有n+m条元组。
(错)3、从关系规范化的角度,籍贯可以作为关系模式的属性。
(错)4、关系表中的元组是可以交换顺序的。
(对)5、“并”操作在实际应用中可用于删除关系中的元组。
(错)。
文件编号:D6-86-07-A8-E3数据库原理整理人尼克数据库原理一、填空题1.数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的,它经历了三个阶段:__________阶段,__________阶段和__________阶段。
2.三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的__________和__________。
3.数据库设计分为以下六个阶段_______________、________________、________________、________________、________________和________________。
4.关系代数运算中,传统的集合运算有_______,________,________,_________。
5.用树型结构表示实体类型及实体间联系的数据模型称为__________模型,上一层的父结点和下一层的子结点之间的联系是__________的联系。
6.设关系R(U),X,Y∈U,X→Y是R的一个函数依赖,如果存在X′∈X,使X′→Y成立,则称函数依赖X→Y是___________ 函数依赖。
7.在关系模式R(A,C,D)中,存在函数依赖关系{ A→C,A→D },则候选码是___________ ,关系模式R(A,C,D)最高可以达到_____________ 。
8.关系数据模型中,二维表的列称为________,二维表的行称为________。
9.数据模型中的__________是对数据系统的静态特征描述,包括数据结构和数据间联系的描述,__________是对数据库系统的动态特征描述,是一组定义在数据上的操作,包括操作的涵义、操作符、运算规则及其语言等。
10.关系代数运算中,基本的运算是________,________,________,________,________。
11.关系的完整性约束条件包括三大类:__________、__________和__________。
数据库系统原理第四章关系运算课后习题答案4.1 名词解释(1)关系模型:用二维表格结构表示实体集,外键表示实体间联系的数据模型称为关系模型。
(2)关系模式:关系模式实际上就是记录类型。
它的定义包括:模式名,属性名,值域名以及模式的主键。
关系模式不涉及到物理存储方面的描述,仅仅是对数据特性的描述。
(3)关系实例:元组的集合称为关系和实例,一个关系即一张二维表格。
(4)属性:实体的一个特征。
在关系模型中,字段称为属性。
(5)域:在关系中,每一个属性都有一个取值范围,称为属性的值域,简称域。
(6)元组:在关系中,记录称为元组。
元组对应表中的一行;表示一个实体。
(7)超键:在关系中能唯一标识元组的属性集称为关系模式的超键。
(8)候选键:不含有多余属性的超键称为候选键。
(9)主键:用户选作元组标识的一个候选键为主键。
(单独出现,要先解释“候选键”)(10)外键:某个关系的主键相应的属性在另一关系中出现,此时该主键在就是另一关系的外键,如有两个关系S和SC,其中S#是关系S的主键,相应的属性S#在关系SC中也出现,此时S#就是关系SC的外键。
(11)实体完整性规则:这条规则要求关系中元组在组成主键的属性上不能有空值。
如果出现空值,那么主键值就起不了唯一标识元组的作用。
(12)参照完整性规则:这条规则要求“不引用不存在的实体”。
其形式定义如下:如果属性集K是关系模式R1的主键,K也是关系模式R2的外键,那么R2的关系中, K的取值只允许有两种可能,或者为空值,或者等于R1关系中某个主键值。
这条规则在使用时有三点应注意: 1)外键和相应的主键可以不同名,只要定义在相同值域上即可。
2)R1和R2也可以是同一个关系模式,表示了属性之间的联系。
3)外键值是否允许空应视具体问题而定。
(13)过程性语言:在编程时必须给出获得结果的操作步骤,即“干什么”和“怎么干”。
如Pascal和C语言等。
(14)非过程性语言:编程时只须指出需要什么信息,不必给出具体的操作步骤。
1.设有如图所示的关系S、SC和C,试用关系代数表达式表示下列查询语句:S C SCS# SNAME AGE SEX1 李强23 男2 刘丽22 女5 张友22 男C# CNAME TEACHERk1 C语言王华k5 数据库原理程军k8 编译原理程军S# C# GRADE1 k1 832 k1 855 k1 922 k5 905 k5 845 k8 80(1) 检索”程军”老师所授课的课程号(C#)和课程名(CNAME)。
(2) 检索年龄大于21的男学生学号(S#)和姓名(SNAME)。
(3) 检索至少选修”程军”老师所授全部课程的学生姓名(SNAME)。
(4) 检索”李强”同学不学课程的课程号(C#)。
(5) 检索至少选修两门课程的课程号(S#)。
(6) 检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。
(7) 检索选修课程包含”程军”老师所授课程之一的学生学号(S#)。
(8) 检索选修课程号为k1和k5的学生学号(S#)。
(9) 检索选修全部课程的学生姓名(SNAME)。
(10) 检索选修课程包含学号为2的学生所选修课程的学生学号(S#)。
(11) 检索选修课程名为”C语言”的学生学号(S#)和姓名(SNAME)。
(12)检索没有一门课程成绩不及格的学生学号,姓名。
答:本题各个查询语句对应的关系代数表达式表示如下:(1) ΠC#,CNAME(σTEACHER ='程军'(C))(2) ΠS#,SNAME(σAGE>21^SEX ='男'(S))(3) ΠSNAME(S(ΠS#,C#(SC)÷ΠC#(σTEACHER ='程军'(C))))(4) ΠC#(C)-ΠC#(σSNAME ='李强'(S)∞SC)(5) ΠS# (σ1=4^2≠5 (S C×SC))(6) ΠC#,CNAME(C∞(ΠS#,C#(SC)÷ΠS#(S)))(7) ΠS# (SC∞ΠC# (σTEACHER ='程军'(C)))(8) ΠS#,C#(SC)÷ΠC#(σC#=’K1’VC#=’K5’ (C))(9) ΠSNAME(S∞(ΠS#,C#(SC)÷ΠC#(C)))(10) ΠS#,C#(SC)÷ΠC#(σC#=’2’ (S C))(11) ΠS#,SNAME(S∞ΠS#(SC∞(σCNAME ='C语言'(C))))(12)П学号,姓名(学生)-П学号,姓名(σ分数<60(学生∞学习))。
数据库原理关系代数练习题+答
案(总1页)
--本页仅作为文档封面,使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小--
设教学数据库中有3个关系:
学生关系S(SNO,SNAME,AGE,SEX)
学习关系SC(SNO,CNO,GRADE)
课程关系C(CNO,CNAME,TEACHER) 下面用关系代数表达式表达每个查询语句。
(1) 检索学习课程号为C2的学生学号与成绩。
π
SNO,GRADE (σ
CNO='C2'
(SC))
(2) 检索学习课程号为C2的学生学号与姓名
π
SNO,SNAME (σ
CNO='C2'
(S SC))
此查询亦可等价地写成:
π
SNO,SNAME (S)(π
SNO
(σ
CNO='C2'
(SC)))
(3)检索选修课程名为MATHS的学生学号与姓名。
π
SNO,SANME (σ
CNAME='MATHS'
(S SC C))
(4)检索选修课程号为C2或C4的学生学号。
π
SNO (σ
CNO='C2'∨CNO='C4'
(SC))
(5)检索选修课程号为C2和C4的学生学号。
π
1(σ
1=4∧2='C2'∧5='C4'
(SC×SC))
(6)检索不学C2课的学生姓名与年龄。
π
SNAME,AGE (S)-π
SNAME,AGE
(σ
CNO='C2'
(S SC))
(7)检索学习全部课程的学生姓名。
π
SNAME (S (π
SNO,CNO
(SC)÷π
CNO
(C)))
(8)检索所学课程包含S3所学课程的学生学号。
π
SNO,CNO (SC)÷π
CNO
(σ
SNO='S3'
(SC))。