关系代数作业(参考答案)
第三章关系代数作业参考答案
3.8 题同学们易犯的错误如下：
• 将未被修改的部分丢掉了，如小题 a 的答案很多人写成： employee ← Πperson−name,street,“Newtown”(σperson−name=“Jones”(employee))
另一种理解是只要 “Small Bank Corporation“处在的城市中有一个城 市中有该公司即可。这样理解时答案是：
2
Πcompany−name(company company.city=sbc.city (ρsbc(σcompany−name=“Small Bank Corporation”(company)))) 不过我想作者的本意是第一种。
Πperson−name(manages
(σstreet=m−street∧city=m−city
(ρmanager(manager−name,m−street,m−city)(employee) 或:
employee)))
Πperson−name(employee mangages (ρmanager(manager−name,street,city)(employee)))
(σworks.salary>T.salary(works×ρT (σcompany−name=“Small Bank Corporation”(works))))÷ Πperson−name(T )
h. 对该题有两种理解，一种理解是要选择的公司满足条件：只要某个城市 有 “Small Bank Corporation“公司，那么该城市也有此公司。这样理解 时，答案如下： Πcompany−name(company÷Πcity(σcompany−name=“Small Bank Corporation”(company))
关系代数习题讲解
• (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老师所授全部课程的学生学号。
查询学生的详细情况：学号、姓名、性别、年龄、所
第2章关系代数补充作业及答案（选做）
关系代数补充习题（摘自数据库系统导论）单项选择：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) {tｒtｓ|tｒ∈R ∧tｓ∈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分）投影操作中不包含主键，需要去除重复（）。
作业3-关系代数
关系模式如下：
⏹职工: 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章
第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属性值相等的那些元组自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。
整理数据库系统原理与设计(第2版) 万常选版 第2章 关系模型与关系代数 课后答案
文件编号：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) 求供应工程J1零件的供应商号码SNO
作业评讲 (第2章)
理论教材： 《数据库系统概论》
ABC
R6 9 8
149 223 668
S
ABC 848 223
2. 对关系R，设X={A}，Z={B，C}，x=6 则 Zx=?
11
第2章 计算：并差交积像集
R∪S A B
69 14 22 66 84
Zx B C
98 68
C R-S A B C R∩S A B C
8
698
223
9
149
3
668
(2) 求供应工程J1零件P1的供应商号码Sno。 { t(1) | ( u) ( SPJ(u) ∧u[3]=‘J1’∧u[2]=‘P1’∧t[1]=u[1] ) }
(3) 求供应工程J1零件为红色的供应商号码Sno。 { t(1) | ( u) ( v) (SPJ(u)∧P(v)∧u[2]=v[1] ∧v[3]=‘红’∧u[3]=‘J1’∧t[1]=u[1] ) }
1. 设有关系R、S、W如下图所示：
R：
S：
W：
A1 A2 A3
A1 A2 A3
B1 B2
a
e
8
a
e
8
4
X
c
f
6
b
c
5
5
D
d
b
4
d
b
4
d
f
3
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
sno , sname ,age S sno , sname ,age S sno cno 'C 2 ' SC
7.查询选修了全部课程的学生姓名；
sname sno , sname S sno ,cno SC cno C
应用实例： 设教学数据库中有三个关系： 学生关系 S(SNO,SNAME,AGE,SEX,DEPT) 选课关系 SC(SNO,CNO,GRADE) 课程关系 C(CNO,CNAME) 试用关系代数表达式描述下列查询： 1.查询选修了课程号为 C2 课程的学生学号与成绩；
sno , grade cno 'C 2 ' SC
Байду номын сангаас
10. 查询管理学课程的成绩在 80 至 90 分之间的工商管理系的男生的学号和姓名。
sno , sname sex '男'anddept '工商管理系' S sno sno ,cno grade 80 andgrade 90 SC cno cname '管理学 ' C
4.查询选修了课程号为 C2 或 C4 课程的学生学号；
sno cno 'C 2 'orcno 'C 4 ' SC
5.查询至少选修了课程号为 C2 和 C4 课程的学生学号；
sno cno 'C 2 ' SC sno cno 'C 4 ' SC
8.查询选修课程包含学生 S3 所修课程的学生学号和姓名；
sno , sname S sno ,cno SC cno sno ' S 3 ' SC
9.查询未选修数据库技术的学生的学号、姓名、性别和系别；
sno , sname , sex ,dept S sno , sname , sex ,dept S sno SC cname '数据库技术 ' C
2.查询选修了课程号为 C2 课程的学生学号与姓名；
sno cno 'C 2 ' SC sno , sname S
3.查询选修了课程名为概率统计的学生学号与姓名；
sno , sname sno ,cno SC sno , sname S cno cname '概率统计 ' C