关系代数习题
关系代数习题
关系代数习题 3.26(总6页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--1. 下面的选项不是关系数据库基本特征的是（）。
A.不同的列应有不同的数据类型B.不同的列应有不同的列名C.与行的次序无关D.与列的次序无关2. 一个关系只有一个（）。
A.候选码B. 外码C. 超码D. 主码3. 关系模型中，一个码是（）。
A.可以由多个任意属性组成B.至多由一个属性组成C.可有多个或者一个其值能够唯一表示该关系模式中任何元组的属性组成D.以上都不是4. 现有如下关系：患者（患者编号，患者姓名，性别，出生日起，所在单位）医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（）。
A. 患者编号B. 患者姓名C. 患者编号和患者姓名D. 医生编号和患者编号5. 现有一个关系：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本，则该关系模式的外码是（）。
A. 书号B. 读者号C. 书号+读者号D. 书号+读者号+借期6. 关系模型中实现实体间 N：M 联系是通过增加一个（）。
A.关系实现B. 属性实现C. 关系或一个属性实现D. 关系和一个属性实现7. 关系代数运算是以（）为基础的运算。
A. 关系运算B. 谓词演算C. 集合运算D. 代数运算8. 关系数据库管理系统应能实现的专门关系运算包括（）。
A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表9. 五种基本关系代数运算是（）。
A.∪－× σ πB.∪－σ πC.∪∩× σ πD.∪∩σ π11. 关系数据库中的投影操作是指从关系中（）。
A.抽出特定记录B. 抽出特定字段C.建立相应的影像D. 建立相应的图形12. 从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（）操作。
关系代数运算习题
关系代数运算习题一、选择题1关系代数运算可以分为两类：传统的集合运算和专门的关系运算?下面列出的操作符中，属于传统的集合运算是（ A ）I .n（交）n .u（并）『x（广义笛卡儿积）w?一（差）v.n（投影）w选择）A）I、n、川和w B）川、w、V和wC）I、川、V和w D）都是2、关系数据库管理系统能实现的专门关系操作包括（B）A、显来，打印和制表B、选择，投影和连接C、关联、更新和排序D、排序、索引和统计3、在关系数据基本操作中，从表中选项出满足某种条件的记录的操作称为（ A ）A、选择B、投影C、连接D、扫描4、元组的集合在关系数据库中称为关系，一般来说，表示元组的属性或者最小属性组称为DA、字段B、索引C、标记D、主键5、在下面3个关系中学生S （SNO , SNAME , SEX, AGE ）课程 C （CNO , CNAME , CREDIT ）学生选课SC （SNO, CNO , GRADE ）要查找选修“数据库”课程的女学生的姓名，将涉及到关系（D）A、SB、C, SCC、S, SC DS, C, SC6、对于关系数据库来讲，下面（C）说法是错误的。
A、每一列的分量是同一种类型数据，来自同一个域B、不同列的数据可以出自同一个域C、行的顺序可以任意交换，但列的顺序不能任意交换关系中的任意两个元组不能完全相同7、关系数据库中有3种基本操作，从表中取出满足条件的属性的操作是（A）A、选择B、投影C、连接D、扫描8、关系数据库在有3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为（C ）A、选择B、投影C、连接D、扫描9 若D1={a1,a2,a3} , D2={b1,b2,b3}，贝U D1*D2 集合中共有元组（C）个A、 6B、8C、9D、12 10下列（C）运算不是专门的关系运算A、选择B、投影C、笛卡尔积D、连接11、如下两个关系R1和R2,它们进行运算后得到R3。
关系代数练习
（5） 检索不学C2课的学生姓名与学号。
π SNO，SNAME（S）－π SNO，SNAME (σ SC）) CNO='C2'（S
这个表达式用了差运算，差运算的左分 量为“全体学生的学号和姓名”，右分量为 “学了C2课的学生学号与姓名"。
学生关系 S(SNO,SNAME,AGE,SEX) 选修关系 SC(SNO,CNO,GRADE) 课程关系 C(CNO,CNAME,TEACHER)
2、查询至少选修了两门课程的学生学号。
Sno (σ 1=4∧ 2<>5
π
(SC×SC))
学生S (Sno,Sname,Ssex,Sage,Sdept) 课程C (Cno,Cname,Cpno,Ccredit) 学习SC (Sno,Cno,Grade)
3、查询选修了1号课程的学生姓名。
π
Sname
这就是最后得到的关系代数表达式
设有一个教学数据库，包括以下三个关系模式：
学生S (Sno,Sname,Ssex,Sage,Sdept)
课程C (Cno,Cname,Cpno,Ccredit)
学习SC (Sno,Cno,Grade) 学生关系模式属性分别对应学号、姓名、性别、年龄、 所在院系 课程关系模式属性分别对应课程号、课程名、先行课、 学分 学习关系模式分别对应学号、课程号、成绩
(2) 检索学习课程号为C2的学生学号与姓名
π SNO,SNAME (σ CNO='C2‘ (S
SC))
由于这个查询涉及到两个关系S和SC，因此先对这两 个关系进行自然连接，同一位学生的有关的信息，然后 再执行选择投影操作。 此查询亦可等价地写成： π SNO，SNAME（S） （π SNO (σ CNO='C2‘ (SC))） 这个表达式中自然连接的右分量为"学了C2课的学生 学号的集合"。这个表达式比前一个表达式优化，执行 起来要省时间，省空间。
关系代数习题讲解
• (7) πsno,grade (σcno=‘1’^G<60 (SC))
• (8) πname,cname,grade (Student
Course SC)
试用关系代数写出下列查询：
检索读者号为“R016”的读者姓名和工作单位； 检索读者“李林”所借图书的书名。
检索借阅图书号为“B5”的读者姓名；
STEP 01
πRN，RW (σR#=‘R016’ (R))
STEP 02
πRN (σB#=‘B5’ (BO R))
STEP 03
πBN (σRN=‘李林’ (R BO B))
• (3) πsno,grade (σcno=‘3’^G>90 (SC))
• (4) πsno,grade (σcname=‘数学’ (Course SC))
• (5) πsno,sname,ssex,sage,sdept (Student)
• (6) πsno,sname (σSdept=‘计算机系’ (Student))
3.设有三个关系： S（S#，SNAME，AGE，SEX) SC（S#，C#，CNAME） C（C#，CNAME，TEACHER）
试用关系代数表达式表示下列查询语句： ① 检索LIU老师所授课程的课程号和课程名。 ② 检索年龄大于23岁的男学生的学号和姓名。 ③ 检索学号为S3学生所学课程的课程名与任课教师名。 ④ 检索至少选修LIU老师所授课程中一门课的女学生姓名。 ⑤ 检索WANG同学不学的课程的课程号。 ⑥ 检索至少选修两门课的学生学号。 ⑦ 检索全部学生都选修的课程的课程号与课程名。 ⑧ 检索选修课程包含LIU老师所授全部课程的学生学号。
查询学生的详细情况：学号、姓名、性别、年龄、所
关系代数习题
关系代数习题1.设有如图所示的关系R、W和D，计算下列关系代数：（1）R1＝（2）R2＝（3）R3＝（4）R4＝（5）R5＝2.设关系R、S和S’如图2.1所示，计算：（1）R1＝R∪S’；（2）R2＝R-S’；（3）R3＝R×S；（4）R4＝R∞A=CS＝σA=C(R×S)；（5）R5＝R∞S＝∏A,B,CσR.B=S.B(R×S)。
3.设有如下关系：学生（学号，姓名，性别，专业，出生日期）教师（教师编号，姓名，所在部门，职称）授课（教师编号，学号，课程编号，课程名称，教材，学分，成绩）1）查找学习“数据库原理”课程且成绩不及格的学生学号和任课教师编号；2）查找学习“英语”课程的“计算机应用”专业学生的学号、姓名和成绩。
（中）4.设有如下关系：S（S#,SNAME,AGE,SEX）/*学生（学号，姓名，年龄，性别）*/ C（C#,CNAME,TEACHER）/*课程（课程号，课程名，任课教师）*/SC（S#,C#,GRADE）/*成绩（学号，课程号，成绩）*/查询：（1）教师“程军”所授课程的课程号和课程名；（2）“李强”同学不学课程的课程号；（3）至少选修了课程号为k1和k5的学生学号；（4）选修课程包含学号为2的学生所修课程的学生学号。
（中－难）5.设有如下关系：图书关系B（图书编号B#，图书名T，作者A，出版社P）；读者关系R（借书证号C#，读者名N，读者地址D）；借阅关系L（C#，B#，借书日期E，还书标志BZ）；BZ=‘1’表示已还；BZ=‘0’表示未还；查询:（1）“工业出版社”出版的图书名；（2）查询99年12月31日以前借书未还的读者名与书名。
答案：1.ABabcbdec bd A B a b de R R A R .B S .B C a b b c a b e a a b b db bc c b e a c b bd de b c d e e a d e b d R A R .B S .Ba b e a c b b c d e b d R A B C a b c a b d c b c cC b d Rea2.3.（1）（2）4.（1）（2）（3）（4）5.（1）（2）。
关系代数习题
小测验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题中，操作结果的元组个数是（）。
关系代数习题
习题四1．试述关系模型的三个组成部分。
2．试述关系数据语言的特点和分类。
3．定义并解释下列术语，说明它们之间的联系与区别。
1）主码、候选码、外码。
2）笛卡尔积、关系、元组、属性、域。
3）关系、关系模式、关系数据库。
4. 试述关系模型的完整性规则。
在参照完整性中，为什么外码属性的值也可以为空？什么情况下才可以为空？5. 试述等值连接与自然连接的区别和联系。
6. 对于学生选课关系，其关系模式为：学生（学号，姓名，年龄，所在系）；课程（课程名，课程号，先行课）；选课（学号，课程号成绩）。
用关系代数完成如下查询。
1）求学过数据库课程的学生的姓名和学号。
2）求学过数据库和数据结构的学生姓名和学号。
3）求没学过数据库课程的学生学号。
4）求学过数据库的先行课的学生学号。
7. 设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：S（SNO，SNAME，STATUS，CITY）；P（PNO，PNAME，COLOR，WEIGHT）；J（JNO，JNANE，CITY）；SPJ（SNO，PNO，JNO，QTY）。
其中：供应商表S由供应商代码（SNO）、供应商姓名（SNAME）、供应商状态（STATUS）、供应商所在城市（CITY）组成；零件表P由零件代码（PNO）、零件名（PNAME）、颜色（COLOR）、重量（WEIGHT）组成；工程项目表J 由工程项目代码（JNO）、工程项目名（JNAME）、工程项目所在城市（CITY）组成；供应情况表SPJ由供应商代码（SNO）、零件代码（PNO）、工程项目代码（JNO）、供应数量组成（QTY）组成，表示某供应商供应某种零件给某工程项目的数量为QTY。
试用关系代数完成如下查询：1）求供应工程J1 零件的供应商号码SNO。
2）求供应工程J1 零件P1的供应商号码SNO。
3）求供应工程J1 零件为红色的供应商号码SNO。
4）求没有使用天津供应商生产的红色零件的工程号。
5）求至少用了供应商S1所供应的全部零件的工程号。
(完整版)数据库第二章关系代数习题
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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 下面的选项不是关系数据库基本特征的是（）。
A.不同的列应有不同的数据类型
B.不同的列应有不同的列名
C.与行的次序无关
D.与列的次序无关
2. 一个关系只有一个（）。
A.候选码
B. 外码
C. 超码
D. 主码
3. 关系模型中，一个码是（）。
A.可以由多个任意属性组成
B.至多由一个属性组成
C.可有多个或者一个其值能够唯一表示该关系模式中任何元组的属性组成
D.以上都不是
4. 现有如下关系：
患者（患者编号，患者姓名，性别，出生日起，所在单位）
医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果）
其中，医疗关系中的外码是（）。
A. 患者编号
B. 患者姓名
C. 患者编号和患者姓名
D. 医生编号和患者编号
5. 现有一个关系：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本，则该关系模式的外码是（）。
A. 书号
B. 读者号
C. 书号+读者号
D. 书号+读者号+借期
6. 关系模型中实现实体间 N：M 联系是通过增加一个（）。
A.关系实现
B. 属性实现
C. 关系或一个属性实现
D. 关系和一个
属性实现
7. 关系代数运算是以（）为基础的运算。
A. 关系运算
B. 谓词演算
C. 集合运算
D. 代数运算
8. 关系数据库管理系统应能实现的专门关系运算包括（）。
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
9. 五种基本关系代数运算是（）。
A.∪－× σ π
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. 属性
D. 元组
15. 假设有关系R和S，在下列的关系运算中，（）运算不要求：“R和S具有相同的元数，且它们的对应属性的数据类型也相同” 。
∩S B. R∪S C. R－S D. R×S
16. 假设有关系R和S，关系代数表达式R－（R－S）表示的是（）。
∩S B. R∪S C. R－S D. R×S
17. 下面列出的关系代数表达是中，那些式子能够成立（）。
ⅰ. σ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. 下面四个关系表达式是等价的，是判别它们的执行效率（）。
E1 =πA (σ B=C ∧D=E′ (R×S) )300
E2 =πA (σ B=C (R× σD=E′ (S) )10+50+50+25=135
E3 =πA (R∞B=CσD=E′(S) )=10+10+5+25=50
E3 =πA (σD=E′ (R∞B=C S) )10+50+50+25=135
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 (σ age>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 . 试述关系数据语言的特点和分类。
(填空题)
4 .用户选作元组标识的一个候选码为________，其属性不能取
________。
5 .定义并理解下列术语，说明它们之间的联系与区别:
（1）域，笛卡尔积，关系，元组，属性
（2）主码，候选码，外部码
(3)关系模式，关系，关系数据库
6 .关系代数运算中，传统的集合运算有_____，_____，_____，_____。
7 .试述关系模型的完整性规则。
在参照完整性中，为什么外部码属性的值也可以为空？什么情况下才可以为空？
8 .关系代数运算中，基本的运算是________，________，________，________，________。
9 . 等值连接与自然连接的区别是什么？
10 .关系代数运算中，专门的关系运算有________，________，
________。
11 . 代数的基本运算有哪些？如何用这些基本运算来表示其他的关系基本运算？
12 .关系数据库中基于数学上的两类运算是________和________。
13 .关系代数中，从两个关系中找出相同元组的运算称为________
运算。
14 .R×S表示R与S的________。
15 .设有学生关系：S（XH，XM，XB，NL，DP）。
在这个关系中，XH 表示学号，XM表示姓名，XB表示性别，NL表示年龄，DP表示系部。
查询学生姓名和所在系的投影操作的关系运算式是
________________。
(问答题)
16 .在“学生-选课-课程”数据库中的3个关系如下：S（S#，SNAME，SEX，AGE）；SC（S#，C#，GRADE）; C（C#，CNAME，TEACHER），查找选修“数据库技术”这门课程学生的学生名和成绩，若用关系代数表达式来表示为________________。
(问答题)
17 .已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是________，系关系的外码是________，学生关系的主码是________，学生关系的外码是________。
(问答题)
五、综合题
1．对下列关系模式分别用关系代数实现下列查询：
⑴查询学生95001的所有信息
⑵查询学生95001的姓名和所在系
⑶查询选修了1号课的学生的学号
⑷查询选修了1号课的学生的姓名
⑸查询至少选修了1号课和3号课的学生的学号
⑹查询至少选修了一门其直接先行课为5号课的学生学号
⑺查询没有选修1号课程的学生姓名
⑻查询选修了全部课程的学生的学号和姓名
⑼查询最少选修了95002学生所选课程的学生学号
2.设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：
S( SNO，SNAME，STATUS，CITY)；
P(PNO，PNAME，COLOR，WEIGHT)；
J(JNO，JNAME，CITY)；
SPJ(SNO，PNO，JNO，QTY)；
供应商表S由供应商代码（SNO）、供应商姓名（SNAME）、供应商状态（STATUS）、供应商所在城市（CITY）组成；零件表P由零件代码
（PNO）、零件名（PNAME）、颜色（COLOR）、重量（WEIGHT）组成；工程项目表J由工程项目代码（JNO）、工程项目名（JNAME）、工程项目所在城市（CITY）组成；供应情况表SPJ由供应商代码（SNO）、零件代码（PNO）、工程项目代码（JNO）、供应数量（QTY）组成，表示某供应商供应某种零件给某工程项目的数量为QTY。
试用关系代数完成如下查询：
（1）求供应工程J1零件的供应商号码SNO；
（2）求供应工程J1零件P1的供应商号码SNO；
（3）求供应工程J1零件为红色的供应商号码SNO；
（4）求没有使用天津供应商生产的红色零件的工程号JNO；
（5）求至少用了供应商S1所供应的全部零件的工程号JNO。