关系代数作业(参考答案)
- 格式:pdf
- 大小:65.79 KB
- 文档页数:1
关系代数补充习题(摘自数据库系统导论)单项选择:1. 若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为________。
(1)主码(2)候选码(3)主属性(4)外码2.________由数据结构、关系操作集合和完整性约束三部分组成。
(1)关系模型(2)关系(3)关系模式(4)关系数据库3.SQL 语言属于________。
(1)关系代数语言(2)元组关系演算语言(3)域关系演算语言(4)具有关系代数和关系演算双重特点的语言4.关系演算是用________来表达查询要求的方式。
(1)谓词(2) 关系的运算(3)元组(4)域5.实体完整性要求主属性不能取空值,这一点可以通过________来保证。
(1)定义外码(2)定义主码(3)用户定义的完整性(4)由关系系统自动6.一组具有相同数据类型的值的集合称为________。
(1)关系(2)属性(3)分量(4)域7.在一个关系中,不能有相同的________。
(1)记录(2)属性(3)分量(4)域8.关系是________。
(1)型(2)静态的(3)稳定的(4)关系模型的一个实例9.所谓空值就是________的值。
(1)数值0 (2)空的字符串(3)未知的值(4)任何值10.集合R 与S 的差表示为________。
(1){t|t∈R∨t∈S} (2){t|t∈R∧フt∈S} (3) {t|t∈R∧t∈S}(4) {trts|tr∈R ∧ts∈S}问答题2.1 本章中,我们声称并、交、积和(自然)连接都具有交互性和结合性。
证明之。
2.2 在Codd 最初定义的八个操作符中,并、差、积、选择和投影可以被认为是基本的。
试用这五种基本操作来表示自然连接、交和除。
2.3 如果A 和B 没有共同的属性,则A JOIN B 等价于A TIMES B。
对其进行证明。
如果A 和B 有相同的表头,则上述表达式等价于什么?2.4 证明2.2 中提到的五个基本操作符是基本的(证明任意一个不能被其余四个来表示)。
单选题(共40道题)收起1.(2.5分)关系代数的基本操作组成关系代数的完备操作集,其他操作均可以由基本操作来表达。
具体而言,关系代数的基本操作有()。
••••我的答案:C 此题得分:2.5分2.(2.5分)在具有非过程性查询语言的数据库系统中,()是查询处理的核心。
••••我的答案:B 此题得分:2.5分3.(2.5分)关系数据库系统的查询处理包括两个方面的内容:查询优化和()。
••••我的答案:A 此题得分:2.5分4.(2.5分)()是选择操作中的线性搜索算法。
•进行排序•••如果满足,则作为一个结果元组输出我的答案:D 此题得分:2.5分5.(2.5分)()是选择操作中的主索引搜索算法。
•进行排序•••如果满足,则作为一个结果元组输出我的答案:B 此题得分:2.5分6.(2.5分)设关系R和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为()。
••••我的答案:A 此题得分:2.5分7.(2.5分)查询处理最终可转化成基本的()代数操作。
••C、空值•D、集合我的答案:A 此题得分:2.5分8.(2.5分)计算笛卡尔乘积的最简单算法称为()。
•A、大关系算法•B、主存算法•C、嵌套循环算法•D、半主存算法我的答案:C 此题得分:2.5分9.(2.5分)在SQL中,表示选择操作的语句为()。
•A、SELECT * FROM R WHERE C1 AND C2 OR C3•B、SELECT R.*,S.* FROM R,S WHERER.A S.B •C、INSERT INTO R VALUE(a,b,c,d)•D、UPDATE R SET A=a WHEREC1 AND C2 OR C3我的答案:A 此题得分:2.5分10.(2.5分)在SQL中,表示连接操作的语句为()。
•A、SELECT * FROM R WHEREC1 AND C2 OR C3•B、SELECT R.*,S.* FROM R,S WHERER.A S.B •C、INSERT INTO R VALUE(a,b,c,d)•D、UPDATE R SET A=a WHEREC1 AND C2 OR C3我的答案:B 此题得分:2.5分11.(2.5分)投影操作中不包含主键,需要去除重复()。
关系模式如下:
⏹职工: E(ename, eno, bdate, addr, salary, dno)
姓名工号出生日期家庭地址工资所在部门编号
⏹部门: D(dname, dno, eno)
部门名称部门编号部门负责人的工号
⏹项目: P(pname, pno, city, dno)
项目名称项目编号所在城市主管部门编号
⏹工作: W(eno, pno, hours)
职工工号项目编号工作时间
⏹职工家属:Depend(eno, name, sex)
职工工号家属的姓名家属的性别
请用关系代数表达式来表示下述数据查询操作。
1)检索所有部门负责人的工号和姓名;
2)检索职工Smith所参与的项目的编号和名称;
3)检索拥有两个或两个以上家属的职工的姓名;
4)检索不带家属的职工的姓名;
5)检索参加过‘p2’号项目的职工的工号;
6)检索只参加过‘p2’号项目的职工的姓名;
7)检索参加了所有项目的职工的工号;
8)检索全体3号部门的职工都参加了的项目的编号和名称;
9)检索工资收入最高的职工的姓名;
10)查询每一个部门中工资收入最高的职工,结果返回部门编号以及该部门中工资收入最高
的职工的工号。
11)检索只参加过一个项目的职工的姓名;。
第2章关系数据库1.试述关系模型的三个组成部分。
答:关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
2.试述关系数据语言的特点和分类。
答:关系数据语言可以分为三类:关系代数语言。
关系演算语言:元组关系演算语言和域关系演算语言。
SQL:具有关系代数和关系演算双重特点的语言。
这些关系数据语言的共同特点是,语言具有完备的表达能力,是非过程化的集合操作语言,功能强,能够嵌入高级语言中使用。
4.试述关系模型的完整性规则。
在参照完整性中,为什么外部码属性的值也可以为空?什么情况下才可以为空?答:实体完整性规则是指若属性A是基本关系R的主属性,则属性A不能取空值。
若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R 和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值);或者等于S中某个元组的主码值。
即属性F本身不是主属性,则可以取空值,否则不能取空值。
5.设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式:1)求供应工程J1零件的供应商号码SNO:πSno(σSno=…J1‟(SPJ))2)求供应工程J1零件P1的供应商号码SNO:πSno(σSno=…J1‟∧Pno=…P1…(SPJ))3)求供应工程J1零件为红色的供应商号码SNO:πSno(σPno=…P1… (σCOLOR=‟红… (P)∞SPJ))4)求没有使用天津供应商生产的红色零件的工程号JNO:πJno(SPJ)- πJNO(σcity=…天津‟∧Color=…红… (S∞SPJ∞P)5)求至少用了供应商S1所供应的全部零件的工程号JNO:πJno,Pno(SPJ)÷πPno(σSno=…S1… (SPJ))6.试述等值连接与自然连接的区别和联系。
答:连接运算符是“=”的连接运算称为等值连接。
它是从关系R与S的广义笛卡尔积中选取A,B属性值相等的那些元组自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。
文件编号: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.关系的完整性约束条件包括三大类:__________、__________和__________。
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(学生∞学习))。
关系代数练习题关系代数练习题一、写出关系代数的表达式, 回答下列查询Product (maker , model, t ype)maker( 制造商) model( 型号) t ype( 类型)PC(model, speed, ram, hd, cd, pr ice)model( 型号) speed( 速度) ram( 内存) hd( 硬盘) cd( 光驱) pr ice( 价格)Laptop(model, speed, ram, h d, screen, price) model( 型号) speed( 速度) ram( 内存) hd( 硬盘) s creen( 屏幕) pr ice( 价格) Printer (model, color , t ype, pr ice)model( 型号) color ( 彩色) type( 类型) price( 价格)* ( a) 什么型号的PC 速度至少为150?R1 := σspeed ≥150 (PC)R2 := πmodel(R1)( b) 哪个厂商生产的便携式电脑具有最少1G 字节的硬盘。
R1 := σ(hd ≥1 (Laptop))R2 := Product (R1)R3 := πmaker (R2)( c) 找出厂商B 生产的所有产品( 任一类型) 的型号和价格。
R1 := σmaker=B (Product PC)R2 := σmaker=B (Product Laptop)R3 := σmaker=B (Product Printer)R4 := πmodel,price (R1)R5 := πmodel,price (R2)R6: = πmodel,price (R3)R7 := R4 R5 R6( d) 找出所有彩色激光打印机的型号。
R1 := σcolor = true AND type = ‘激光’(Printer)R2 := πmodel (R1)( e) 找出销售便携式电脑但不销售PC 的厂商。
作业第1题关系代数的基本操作组成关系代数的完备操作集,其他操作均可以由基本操作来表达。
具体而言,关系代数的基本操作有()。
您的答案:C题目分数:0.5此题得分:0.5批注:课件第七章第2题在具有非过程性查询语言的数据库系统中,()是查询处理的核心。
您的答案:B题目分数:0.5此题得分:0.5批注:概述第3题关系数据库系统的查询处理包括两个方面的内容:查询优化和()。
您的答案:A题目分数:0.5此题得分:0.5批注:概述第4题()是选择操作中的线性搜索算法。
您的答案:D题目分数:0.5此题得分:0.5批注:启发式代数优化算法第5题()是选择操作中的主索引搜索算法。
您的答案:B题目分数:0.5此题得分:0.5批注:启发式代数优化算法第6题设关系R和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为()。
题目分数:0.5此题得分:0.5批注:笛卡尔积第7题查询处理最终可转化成基本的()代数操作。
您的答案:A题目分数:0.5此题得分:0.5批注:查询处理过程第8题计算笛卡尔乘积的最简单算法称为()。
您的答案:C题目分数:0.5此题得分:0.5批注:笛卡尔积第9题在SQL中,表示选择操作的语句为()。
您的答案:A题目分数:0.5此题得分:0.5批注:关系数据库标准语言SQL第10题在SQL中,表示连接操作的语句为()。
您的答案:B题目分数:0.5此题得分:0.5批注:连接操作第11题投影操作中不包含主键,需要去除重复()。
您的答案:D题目分数:0.5此题得分:0.5批注:投影操作第12题关系代数的四个组合操作是:交、自然连接、连接和()。
您的答案:C题目分数:0.5此题得分:0.5第13题下列运算中()不是关系代数的基本操作。
您的答案:B题目分数:0.5此题得分:0.5批注:课件第七章第14题关系运算中花费时间可能最长的运算是()。
您的答案:A题目分数:0.5此题得分:0.5批注:课件第七章第15题对于同一个查询,使用不同的查询策略会得到()。
了解关系数据库发展史掌握关系形式化定义掌握码的定义掌握关系模式掌握关系模式与关系的联系与区别理解关系数据库掌握实体完整性掌握参考完整性理解自定义完整性了解关系代数一般性知识复习理解传统集合运算掌握专门关系运算了解关系演算总结关系模型的特点需重点理解掌握的内容:关系形式化定义关系三种完整性关系代数运算尤其专门关系运算(选择、投影、连接)作业参考答案(其它方式亦可,不一一列出)5、字符常量的写法:’ ’;复合条件的表示: ∧(1)Πsno(σjno=’j1’(spj))(2) Πsno (σjno=’j1’∧pno=’p1’(spj))(σjno=’j1’∧color=’红’(3)Π(j)-Πjno (σcity=’天津’∧color=’红’()(4)Π(5)Πjno,pno (spj)Πpno (σsno=’s1’(spj))1、(略)2、设有三个关系S(S# , SNAME , AGE , SEX )SC(S# , C# , SCORE )C(C# , CNAME , TEACHER )试用关系代数表达式完成以下查询:(1)检索LIU老师所授课程的课程号。
Πc# (σteacher=’LIU’(C))(2)检索年龄小于20岁的女同学的学号和姓名。
Πs#, sname (σsex =’女’ ∧age<20 (C))(3)检索学号为S8同学所学课程的课程名与课程号。
Πc#,cname(σS#=’S8’(4)检索至少选修WANG老师所授课程中一门课的男同学姓名。
Πsname (σsex=’男’ ∧teacher =’LIU’(5)检索WANG同学不学课程的课程号与课程名。
Πc#,cname( C ) -Πc#,cname (σsname=’WANG’ ( ))(6)检索选修了LIU老师所授全部课程的学生学号。
Πs#,c# (SC)÷Πc# (σteacher=’LIU’(C))(7)检索全部学生都选修的课程号和课程名。
小测验1(一)单项选择题1.关系模型基本的数据结构是(D)A.树B.图 C.索引 D.关系2.关系数据库的查询语言是一种(C)A 过程性语言 B.第三代语言c.非过程性语言 D.高级程序设计语言3.关系模型中,实体完整性规则是(B)A.实体不允许是空实体 B.实体的主键值不允许是空值c.实体的外键值不允许是空值 D.实体的属性值不允许是空值4.关系数据库的数据操作分为两类(A)A.查询和更新 B.排序和索引c.插入和删除 D.修改和排序5.在关系模型中,下列说法正确的为( D )。
A.关系中存在可分解的属性值B. 关系中允许出现相同的元组C.关系中考虑元组的顺序D.元组中,属性理沦上是无序的,但使用时按习惯考虑列的顺序6. 在关系模型中,下列说法正确的为(B)A.关系中元组在组成主键的属性上可以有空值B.关系中元组在组成主键的属性上不能有空值C.主键值起不了唯一标识元组的作用D.关系中可引用不存在的实体7.下列为非过程语言的为( C )。
A.汇编语言 B.PASCAL语言‘C.关系查询语言D.C语言8.设关系R、s、w各有10个元组,则这三个关系的笛卡尔积的基数为(C)A.10 B.30 C.1000 D.不确定(与计算结果有关)9.关系代数中,一般联接操作由(A)组合而成。
A.笛卡尔积和选择 B.笛卡尔积、选择和投影C.笛卡尔积和投影 D.投影和选择10.设关系R和S的属性个数分别为r和s,那么(R x S)操作结果的属性个数为( A )A.r十s B.r-s C.r×s D.max(r,s)11.设关系R和s的结构相同,且各有100个元组,则这两个关系的并操作结果的元组个数为(D)A.100 B.小于等于100 C.200 D. 小于等于20012.关系代数的交操作可以由(B)操作组合而成。
A.并和差 B.差C.选择 D.联接13.如果两个关系没有公共属性,那么其自然联接操作(A)A.转化为笛卡尔积操作B.转化为联接操作c.转化为外部并操作D.结果为空关系14.设关系R和S的值如下:B)A.1 B.2 C.3 D.415.在14题中,操作结果的元组个数是()。
数据库原理与应用A第2次作业(注意:若有主观题目,请按照题目,离线完成,完成后纸质上交学习中心,记录成绩。
在线只需提交客观题答案。
)本次作业是本门课程本学期的第2次作业,注释如下:一、单项选择题(只有一个选项正确,共14道小题)1. 关系代数的四个组合操作是:交、连接、自然连接和()。
(A) 笛卡儿积(B) 并(C) 差(D) 除法正确答案:D解答参考:2. 在数据库设计的需求分析阶段,描述数据与处理之间关系的方法是()。
(A) E-R图(B) 业务流程图(C) 数据流图(D) 程序框图正确答案:C解答参考:3. 全局E-R模型的设计,需要消除属性冲突、命名冲突和()。
(A) 结构冲突(B) 联系冲突(C) 类型冲突(D) 实体冲突正确答案:A解答参考:4. 关系模式设计理论主要解决的问题是()。
(A) 插入异常、删除异常和数据冗余(B) 提高查询速度(C) 减少数据操作的复杂性(D) 保证数据的安全性和完整性正确答案:A解答参考:5. 物理结构设计阶段的任务应考虑的主要因素不包括()(A) 选择存取路径(B) 选择存储结构(C) 分析用户要求(D) 确定存取方法正确答案:C解答参考:6. 数据模型是()(A) 文件的集合(B) 记录的集合(C) 数据的集合(D) 记录及其联系的集合正确答案:D解答参考:7. 有且仅有一个结点无父结点的模型是()(A) 层次模型(B) 关系模型(C) 数据模型(D) 实体模型正确答案:A解答参考:8. 在关系运算中,查找满足一定条件的元组的员算是()(A) 重建(B) 选取(C) 投影(D) 连接正确答案:C解答参考:9. 物理结构设计阶段与具体的DBMS( )(A) 无关(B) 关系不确定(C) 部分相关(D) 密切相关正确答案:D解答参考:10. 数据库维护阶段的故障维护工作是指()(A) 排除设备故障(B) 恢复遭到破坏的数据库(C) 修改不适当的库结构(D) 修改应用程序正确答案:B解答参考:11. 数据库系统的基础是()。