数据库原理作业(关系代数)
- 格式:doc
- 大小:53.00 KB
- 文档页数:2
数据库关系代数运算例题
下面是一个关系代数运算的例题:
已知有两个关系表格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。
关系代数操作复习实例:职工(职工编号,职工姓名,年龄,性别);E(ENO ,ENAME,AGE,SEX);社团(社团编号,社团名称);C(CNO ,CNAME);参加(职工编号,社团编号,参加时间);EC(ENO ,CNO,TIME);说明:(1)加粗的为主键;(2)参加表中的职工编号参照职工表中的职工编号,参加表中的社团编号参照社团表中的社团编号写出如下检索关系代数表达式:(1)检索年龄在30到50岁之间的职工编号和职工姓名AGE '30'AGE '50',((E))ENO ENAME σ>=∧<=∏(2)检索年龄在30到50岁之间的职工参加的社团名称AGE '30'AGE '50'((E C EC))CNAME σ>=∧<=∞∞∏(3)检索参加‘妇女之家’的职工编号''(())CNAME ENO C EC σ=∞∏妇女之家(4)检索参加‘书法社’或‘篮球队’的职工姓名''''AME ((E C EC))CNAME CNAME EN σσ=∨=∞∞∏书法社篮球队(5)检索既参加‘书法社’又参加‘篮球队’的职工姓名''''AME AME ((E C EC))((E C EC))CNAME CNAME EN EN σσ==∞∞∞∞∏∏ 书法社篮球队注意:不能将结果写成:''''AME ((E C EC))CNAME CNAME EN σσ=∧=∞∞∏书法社篮球队不能使指定的社团名称既是‘书法社’又是‘篮球队’。
假设社团表的信息如下:‘篮球队’,从表格中可以看出一个名称对应一个编号!(6)检索‘2014’年参加社团的职工信息'2014'NO,ENAME,AGE,SEX ((C EC))TIME E σ=∞∏(7)检索‘王小毛’参加的社团名称ENAME ''CNAME ((E C EC))σ=∞∞∏王小毛(8)检索没有参加任何社团的职工编号ENO ENO (E)-(EC)∏∏(9)检索没有参加‘篮球队’的职工姓名CNAME=''ENAME ENAME (E)-(E C EC )σ∞∞∏∏篮球队()。
数据库关系代数运算例题(原创版)目录1.数据库关系代数概念2.关系代数运算分类3.关系代数运算例题a.并运算b.交运算c.差运算d.笛卡尔积e.投影运算f.选择运算g.连接运算h.自然连接正文一、数据库关系代数概念数据库关系代数是一种操作数据库中关系的数学方法,它可以在关系数据库中进行数据查询和数据处理。
关系代数基于数学集合代数概念,将数据库中的表看作是关系,通过对关系的操作实现对数据的操作。
二、关系代数运算分类关系代数运算主要分为以下几类:1.并运算:对两个关系进行并操作,返回一个新关系,包含属于任意一个关系的元组。
2.交运算:对两个关系进行交操作,返回一个新关系,包含既属于第一个关系又属于第二个关系的元组。
3.差运算:对两个关系进行差操作,返回一个新关系,包含属于第一个关系但不属于第二个关系的元组。
4.笛卡尔积:对两个关系进行笛卡尔积操作,返回一个新关系,包含所有可能的元组组合。
5.投影运算:对一个关系进行投影操作,返回一个新关系,包含原关系中的部分属性列。
6.选择运算:对一个关系进行选择操作,返回一个新关系,包含满足给定条件的元组。
7.连接运算:对两个关系进行连接操作,返回一个新关系,包含满足连接条件的元组。
8.自然连接:对两个关系进行自然连接操作,返回一个新关系,包含满足自然连接条件的元组。
三、关系代数运算例题1.并运算例题:设有学生表(学号,姓名,性别)和课程表(课程号,课程名),求所有学生的信息。
解答:使用并运算,将学生表和课程表进行并操作,得到一个新关系,包含所有学生的信息以及课程信息。
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分)投影操作中不包含主键,需要去除重复()。
首页 > 课程作业作业名称数据库原理第1次作业作业总分100起止时间2016-10-11至2016-11-8 23:59:00通过分数60标准题总分100题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2对于学生选课关系,其关系模式为:学生(学号,,年龄,所在系);课程(课程名,课程号,先行课);选课(学号,课程号,成绩)。
表示“学过数据库和操作系统的学生和学号”的关系代数是()•A、∏,学号(σ课程名=‘数据库’(课程))•B、∏,学号(σ课程名=‘数据库’(学生∞选课∞课程))∩∏ ,学号(σ课程名=‘操作系统’(学生∞选课∞课程))•C、∏,学号(σ课程名=‘数据库’(学生))•D、∏,学号(σ课程名=‘数据库’ and课程名=‘操作系统’(学生∞选课∞ 课程))标准答案:b说明:题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2对于学生选课关系,其关系模式为:学生(学号,,年龄,所在系);课程(课程名,课程号,先行课);选课(学号,课程号,成绩)。
表示“学过数据库课程的学生和学号”的关系代数是()•A、∏学号(∏,(σ课程名=‘数据库’(课程))•B、∏学号(∏,(σ课程名=‘数据库’(学生))•C、∏,学号(σ课程名=‘数据库’(学生∞选课∞课程))•D、∏,学号(σ课程名=‘数据库’(学生∞课程))标准答案:c说明:案)本题分数:2设关系R与关系S具有相同的属性个数,且相对应的属性的值取自同一个域,则R-(R-S)等于()•A、R∪S•B、R∩S•C、R×S•D、R-S标准答案:b说明:题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2设关系R和S的元组个数分别为100和200,关系T是R和S的笛卡尔积,则T的元组个数是()•A、100•B、200•C、300•D、20000标准答案:d说明:题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:2在数据库系统中,用户使用的数据视图是()描述,它是用户与数据库系统之间的接口。
数据库系统原理第四章关系运算课后习题答案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. 关系代数的5个基本运算是___A. 并、差、选择、投影和自然连接B. 并、差、交、选择和投影C. 并、差、交、选择和笛卡儿积D. 并、差、选择、投影和笛卡儿积回答错误!正确答案为:D 由关系代数的特点可知。
2. 关系代数中,θ连接操作由___操作结合而成A. 笛卡儿积和选择B. 投影和笛卡儿积C. 投影和选择D. 投影、选择和笛卡儿积回答正确!3. 下述哪个是单目运算___A. 差B. 并C. 投影D. 除法回答错误!正确答案为:C 其他都是双目运算。
4. 自然连接是构成新关系的有效方法。
一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的___A. 元组B. 行C. 记录D. 属性回答错误!正确答案为:D 自然连接是在两个关系的公共属性上进行的等值连接。
5. 设关系R(A,B,C)和S(B,C,D),下列各关系代数表达式不成立的是___A. πA (R)│╳│πD (S)B. R∪SC. πB (R)│╳│πB (S)D. R│╳│S回答错误!正确答案为:B R∪S运算要求R和S具有相同的属性。
6. 设关系R(A,B,C)和S(B,C,D),下列各关系代数表达式不成立的是___A. R÷SB. πB, C (R)∪πB, C (S)C. R∩SD. R│╳│S回答错误!正确答案为:C R∩S运算要求R和S具有相同的属性。
7. 有两个关系R(A,B,C)和S(B,C,D),则R÷S的属性个数是___A. 3B. 2C. 1D. 不确定回答错误!正确答案为:C R和S有共同的属性B和C,R÷S运算结果只含有属性A。
8. 有两个关系R和S,分别包含15个和10个元组,则在R∪S ,R-S ,R∩S中不可能出现的元组数目情况是___A. 15,5,10B. 18,7,7C. 21,11,4D. 25,15,0回答错误!正确答案为:B 答案B的情形:若R∪S为18个元组,则R-S应为8个元组。
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(学生∞学习))。
《数据库原理》作业参考答案2第二次(P80)1.试述关系模型的三个组成部分。
答:关系模型由关系数据结构、关系操作集合和关系完整性三部分组成。
2.述关系数据语言的特点和分类。
答:特点:1)集合操作方式;2)高度非过程化;3)集查询、DDL、DML、DCL于一体分类:关系数据语言可以分为三类:关系代数语言、关系演算语言、SQL;其中关系演算语言又可分为:元组关系演算语言和域关系演算语言。
3.定义并理解下列术语,说明它们之间的联系与区别。
(1)域,笛卡尔积,关系,元组,属性(2)主码,候选码,外部码(3)关系模式,关系,关系数据库答:(1)域:一组具有相同数据类型的值的集合;笛卡尔积:建立在一组域D1,D2,…,Dn的笛卡尔积为:D1×D2×…×D n = {(d1 , d2 , … , d n) | d i∈D i , i=1,…,n}关系:笛卡尔积D1×D2×…×D n的有限子集;元组:笛卡尔积的每个元素(d1 , d2 , … , d n)称作一个n-元组(n-tuple),简称元组(Tuple);属性:关系的每一列对应一个域,给每列起一个名字,称为属性(Attribute)。
(2)主码:若关系中的某一属性组的值能够唯一地标识一个元组,则称该属性组为候选码(Candidate Key),主码是从候选码中选定的一个码(Primary Key);候选码:若关系中的某一属性组的值能够唯一地标识一个元组,则称该属性组为候选码(Candidate Key);外部码:F是关系R的一组属性,但不是关系R的码,如果F与关系S的主码K相对应,则称F是关系R的外部码(Foreign Key)。
(3)关系模式:是对关系的型的描述,说明关系由哪些属性组成,这些属性来自于哪些域,以及属性与域的映象。
形式化表示为:R(U,D,dom,F),简记为:R(U);关系:关系可以理解为关系模式在某一时刻的状态或内容;关系数据库:关系数据库即实体关系和实体之间联系的关系的集合。
第四章.关系数据库方法习题:一.填空题1.关系操作的特点是。
2.一个关系模式的定义格式为。
3.在一个实体的表示信息中,称为关键字。
4.关系代数运算中,传统的集合运算有、、和。
5.关系代数使用对关系的运算来表达查询的,而关系演算是用查询的,它又分为演算和演算两种。
二.选择题1.关系数据库管理系统应能实现的专门关系运算包括。
A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表2.通常情况下,下面的关系中不可以作为关系数据库的关系是。
A.R1(学生号,学生名,性别)B.R2(学生号,学生名,班级号)C.R3(学生号,学生名,宿舍号)D.R4(学生号,学生名,简历)3.自然连接是构成新关系的有效方法,一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的。
A.元组B.行C.记录D.属性4.设有如图所示的关系R,经操作ΠA,B(σB=b(R))的运算结果是______。
关系R:三.简答题1. 试述关系模型的三个组成部分。
2. 试述关系数据语言的特点和分类。
3. 试述关系模型的完整性规则。
在参照完整性中,为什么外部码属性的值也可以为空?什么情况下才可以为空?四.设有如图所示的三个关系S 、C 和SC ,将下列关系代数表达式用汉语表示出来,并求其结果。
A BCD1.∏学号,姓名,课程号(σ籍贯=‘上海’(S∞SC))2.∏姓名,课程号,成绩(S∞SC∞σ课程名=‘操作系统’(C))3.∏姓名,年龄(S∞(∏学号,课程号(SC)÷∏课程号(C)))参考答案:一.填空题1.集合2.关系名(属性名1,属性名2,……属性名n)3.能唯一标识实体的属性或属性组4.笛卡尔积,并,交,差5.谓词表达,元组关系,域关系二.选择题1. B2. D3. D4. C三.简答题1.关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
2.关系数据语言可以分为三类:(1)关系代数语言(2)关系演算语言,分为关系演算语言和域关系演算语言(3)具有关系代数和关系演算双重特点的语言,例如SQL这些关系数据语言的共同特点是:具有完备的表达能力,是非过程化的集合操作语言,功能强,能够嵌入高级语言中使用。
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)。
∏C#,CNAME(δTEACHER=程军(C))(2)检索年龄大于21的男学生学号(S#)和姓名(SNAME)。
∏S#,SNAME(δAGE>21∧SEX=男(S))(3)检索至少选修”程军”老师所授全部课程的学生姓名(SNAME)。
∏SNAME((∏S#,C#(SC)÷∏C#(δTEACHER=程军(C)))S)(4)检索”李强”同学不学课程的课程号(C#)。
∏C#(C)-∏C#(δSNAME=李强(S)SC)(5)检索至少选修两门课程的学号(S#)。
∏S#(δ1=4∧2≠5(SC×SC))(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。
∏C#,CNAME(∏S#,C#(SC)÷∏S#(S)C)(7)检索选修课程包含”程军”老师所授课程之一的学生学号(S#)。
∏C#(δTEACHER=程军(C)SC)(8)检索选修课程号为k1和k5的学生学号(S#)。
∏S#,C#(SC)÷∏C#(δC#=k1∨C#=k5(C))(9)检索选修全部课程的学生姓名(SNAME)。
∏SNAME((∏S#,C#(SC)÷∏C#(C))S)(10)检索选修课程包含学号为2的学生所选修课程的学生学号(S#)。
∏S#,C#(SC)÷∏C#(δS#=2(SC))(11)检索选修课程名为”C语言”的学生学号(S#)和姓名(SNAME)。
数据库关系代数习题Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】1.现有关系数据库如下:学生(学号,姓名,性别,专业,奖学金)。
课程(课程号,名称,学分)。
学习(学号,课程号,分数)。
用关系代数表达式实现下列1-4小题:1.检索"英语"专业学生所学课程的信息,包括学号、姓名、课程名和分数。
π学号,姓名,课程名,分数(б专业=英语(学生学习课程))2.检索"数据库原理"课程成绩高于90分的所有学生的学号、姓名、专业和分数。
π学号,姓名,专业,分数(б分数>90Λ名称=数据库原理(学生学习课程))3.检索不学课程号为"C135"课程的学生信息,包括学号,姓名和专业。
π学号,姓名,专业(学生)—π学号,姓名,专业(б课程号=C135(学生学习))4.检索没有任何一门课程成绩不及格的所有学生的信息,包括学号、姓名和专业。
π学号,姓名,专业(学习)—π学号,姓名,专业(б分数>=60(学生学习))2.现有关系数据库如下:学生(学号,姓名,性别,专业、奖学金)。
课程(课程号,名称,学分)。
学习(学号,课程号,分数)。
用关系代数表达式实现下列1—4小题:1.检索“国际贸易”专业中获得奖学金的学生信息,包括学号、姓名、课程名和分数。
π学号,姓名,专业(б奖学金>OΛ专业=国际贸易(学生学习课程))2.检索学生成绩得过满分(100分)的课程的课程号、名称和学分。
π课程号,名称,学分(б成绩=100(学生学习课程))3.检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息,包括学号、姓名和专业。
π课程号,名称,学分(б奖学金=OΛ成绩>95(学生学习课程))4.检索没有任何一门课程成绩在80分以下的学生的信息,包括学号、姓名和专业。
π学号,姓名,专业(б成绩>80(学生学习))3.设有如图所示的关系S、SC和C,试用关系代数表达式表示下列查询语句:S? C? SC(1)检索”程军”老师所授课的课程号(C#)和课程名(CNAME)。
作业第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题对于同一个查询,使用不同的查询策略会得到()。
一、关系代数题1.设有关系R 和S 如下图所示。
计算:R ∪S ,R-S ,R ×S ,R ∩S ,Π3,2(S ),σB<5(R),R ∞S 。
2.设有如下图所示的关系R ,S 和T ,计算: (1)R1= R ∪S (2)R2= R-S(3)R3=σA=C (R ×T) (4)R4=ΠA (S ) (5)R5=R ∞T3.设有如下图所示的关系R ,S 和T ,计算: (1)R1= R ∪S (2)R2= R-S (3)R3=σA=C (R ×T) (4)R4=ΠA (S ) (5)R5=R ∞T二、SQL 语言题1、设有一个顾客商品关系数据库,有三个基本表,表结构如下:商品表:Article (商品号,商品名,单价,库存量)客户表:Customer (顾客号,顾客名,性别,年龄,电话) 订单表:OrderItem (顾客号,商品号,数量,购买价,日期)(1)请用SQL语言创建一个视图GM_VIEW,检索顾客的顾客号、顾客名和订购商品的商品名、金额和日期。
(金额等于数量*购买价)CREA T VIEW GM_VIEW ASSELECT ___________FROM Artcle, Customer, OrderItemWHERE ___________;(2)请用SQL语言检索一次订购的商品数量最多的顾客名。
SELECT 顾客名FROM Customer, OrderItemWHERE___________=(SELECT___________FROM OrderItem);(3)请用SQL语言找出女顾客购买的商品号、商品名和数量合计。
SELECT ___________FROM OrderItem, Artcle, Customer,WHERE ___________GROUP BY OrderItem.商品号,商品名;(4)请用SQL语言检索所有未下订单的顾客的顾客号和顾客名。
设有如下表所示的三个关系S、C和SC。
试用关系代数表达式表示下列查询语句:
S
S# SNAME AGE SEX
1 李强23 男
2 刘丽22 女5 张友22 男
C
C# CNAME TEACHER
K1 C语言王华
K5 数据库原理程军
K8 编译原理程军SC
S# C# GRADE
1 K1 83
2 K1 85
5 K1 92
2 K5 90
5 K5 84
5 K8 80
(1)检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。
(l)ΠC#,CNAME(σTEACHER=’程军’(C))
(2)检索年龄大于21岁男学生的学号(S#)和姓名(SNAME)。
(2)ΠS#,SNAME(σAGE>21∧SEX=’男’(S))
(3)检索至少选修“程军”老师所授全部课程的学生姓名(SNAME)。
(3)ΠSNAME(S (ΠS#,C#(SC)÷ΠC#(σTEACHER=’程军’(C))))(4)检索“李强”同学不学课程的课程号(C#)。
(4)ΠC#(C)-ΠC#(σS NAME=’李强’(S)SC)
(5)检索至少选修两门课程的学生学号(S#)。
(5)ΠS#(σ[1]=[4]∧[2]≠[5](SC×SC))
(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。
(6)ΠC#,CNAME(C(ΠS#,C#(SC)÷ΠS#(S)))
(7)检索选修课程包含“程军”老师所授课程之一的学生学号(S#)。
(7)ΠS#(SCΠC#(σTEACHER=’程军’(C)))
(8)检索选修课程号为k1和k5的学生学号(S#)。
(8)ΠS#,C#(SC)÷ΠC#(σC#=’k1’∨C#=’k5’(C))
(9)检索选修全部课程的学生姓名(SNAME)。
(9)ΠSNAME(S(ΠS#,C#(SC)÷ΠC#(C)))
(10)检索选修课程包含课程号为k2的学生学号(S#)。
(10)ΠS#,C#(SC)÷ΠC#(σC#=’k2’(C))
或ΠS#(σC#=’k2’(SC))
(11)检索选修课程名为“C语言”的学生学号(S#)和姓名(SNAME)。
(11)ΠS#,SNAME(SΠS#(SC(σCNAME=’C语言’(C)))。