关系代数习题课

程军
3 K1 92 2 K2 90 3 K2 84
K3 编译原理
程军
3 K3 80
检索: （1） “程军”老师所授的课程号和课程名 （2）年龄大于21的男生学号和姓名 （3）至少选修“程军”老师所授全部课程的学生姓名 （4）“李强”同学不学课程的课程号 （5）至少选修两门课程的学生学号 （6）全部学生都选修的课程的课程号和课程名 （7）选修课程包含“程军”老师所授课程之一的学生学 号 （8）选修课程号为K1和K5的学生学号 （9）选修全部课程的学生姓名 （10）选修课程包含学号为2的学生所修课程的学生学号 （11）选修课程名为“C语言”的学生学号和姓名
（1） “程军”老师所授的课程号和课程名
课程号，课程名（
教师=‘程军’（C） ）
C＃ CNAME K2 数据库原理 K3 编译原理
TEACHER 程军 程军
C＃ CNAME K2 数据库原理 K3 编译原理
（2）年龄大于21的男生学号和姓名
学号，姓名( 年龄>21 性别=‘男’ (S) )
3 K3
SNAME 张友
S# SNAME AGE SEX 3 张友 22 男
（4）“李强”同学不学课程的课程号
课程号（C）– 课程号（ 姓名=‘李强’（S) SC）
S# SNAME AGE SEX C＃ GRADE 1 李强 23 男 K1 83
C＃
C＃
K2
K1
C＃
K3
K2
K1
K3
（5）至少选修两门课程的学生学号
SNO ( JNO = J1 (SPJ))
(2) 求供应工程J1零件P1的供应商号码SNO
SNO ( JNO = J1 PNO = P1 (SPJ))
(3) 求供应工程J1零件为红色的供应商号码SNO
SNO (PNO( color=‘红’(P)) ( SNO,PNO JNO=J1(SPJ)))
蓝
14
P4
螺丝刀
红
14
P5
凸轮
蓝
40
P6
齿轮
红
30
J表
SNO
PNO
JNO
QTY
SPJ表
S1
P1
J1
200
S1
P1
J3
100
JNO JNAME CITY J1 三建 北京
S1
P1
J4
700
S1
P2
J2
100
S2
P3
J1
400
J2 一汽 长春 J3 弹簧厂 天津 J4 造船厂 天津
S2
P3
J2
200
S2
ABC 416 271
ABC 123 324
A) R∪S B) R - S C) R×S D)R S
2. 设有如图所示的关系R、W和D，计算
R P Q T Y W TYB D T Y
2bcd
c dm
cd
9ae f
cdn
ef
2be f
dfn
ห้องสมุดไป่ตู้
9ade
7ge f
7gcd
(1) R1=Πy,T(R) (2) R2=σp>5 ∧ T=e (R)
20、一个关系模式中包含有若干个 属性 ，其数目 多少称为关系的 元数 。
21、选择运算的结果关系同原关系具有 相同 的 结构框架，投影运算的结果关系同原关系通常 具有 不同的结构框架。
22、在选择运算所得到的结果关系中，所含的元组数 不 多于 原关系中的元组数。
23、在投影运算所得到的结果关系中，所含的属性数 不 多于 原关系中的属性数。
S#
K2 数据库原理
程军
2 90
2
K2 数据库原理
程军
3 84
3
K3 编译原理
程军
3 80
（8）选修课程号为K1和K2的学生学号 学号( 课程号=‘K1’ 课程号=‘K2’(C) )
S＃ C＃
S＃
1 K1
1
2 K1
2
3 K1
3
2 K2
3 K2
（9）选修全部课程的学生姓名
姓名(S ( 学号，课程号(SC) ÷ 课程号(C))
学号（
[1]=[4] [2] [5] （SC×SC））
S＃ C＃ GRADE S＃ C＃ GRADE
2 K1
2
K2
3 K1
2
K2
S＃
3 K1
3
K3
2
2 K2
2
K1
3 K2
3
K1
3
3 K2
3
K3
3 K3
3
K1
3 K2
3
K2
（6）全部学生都选修的课程的课程号和课程名 ( 课程号，课程名 C ( 学号，课程号(SC ) ÷ 学号(S) )
15、一个公司只能有一个总经理，公司和总经理职 位之间为 一对一的联系。
16、一个关系就是一张 二维表 ，每个关系 有一个 关系名 。每个关系在计算机中作为一 文件存储起来。
17、关系中的元值和属性分别对应二维表中的 行 和 列。
18、属性的取值范围称为该属性的 域 。
19、关系的属性或属性组合，其值能够唯一地标识 一个元组，该属性或属性组合可选做 关键字 。
填空题
1 、数据库系统的主要特点是实现数据 共享、减少 数据 冗、余采用特定的数据 、模具型有较高 的数据 独立、性具有统一的数据控制功能。
2 、数据库系统由 硬件系、统
数据、库集合
数据库管、理数系据统库管理员和用户所组成。
3、 数据的物理独立性是指当数据的 存储结改构变 时，通过系统内部的自动映象或转换功能，保 持了数据的 逻辑结不构变。
(SPJ) )
(5) 求至少用了供应商S1所供应的全部零件的 工程号JNO
第一步：找出供应商S1供应的全部零件
( SNO, PNO SNO=S1(SPJ ))
第二步：找出哪些工程使用了与S1供应的全部零件相同的零件。
SNO,PNO,JNO (SPJ) ÷ SNO, PNO( SNO=S1(SPJ ))
S＃
S# SNAME AGE SEX SNAME
3
3 张友 22 男
张友
（10）选修课程包含2号学生所修课程的学生学号
学号，课程号(SC) ÷ 课程号( 课程号=2(SC) )
S＃ C＃ GRADE
C＃
S＃
2 K1 85
K1
3
2 K2 90
K2
（11）选修课程名为“C语言”的学生学号和姓名
学号，姓名(S 学号(SC (课程名=‘C语言’(C))))
S# SNAME AGE SEX 1 李强 23 男 3 张友 22 男
S# SNAME 1 李强 3 张友
（3）至少选修“程军”老师所授全部课程的学生姓
÷ 名姓名(S ( 学号，课程号(SC)
课程号( 教师=‘程军’(C))))
S＃ C＃
C＃
1 K1
2 K1
S＃
K2
3 K1
3
K3
2 K2
3 K2
PQTY 9ae f 7ge f
(4) R5=R÷D PQ 2b 7g
σ( (5) R4= Π[2],[1],[6] [3]=[5](R×D))
R×D P Q T Y T Y
2bcdcd 2bcde f 9ae f cd 9ae f e f 2be f cd 2be f e f 9ade cd 9adee f 7ge f cd 7ge f e f 7gcdcd 7gcde f
8、实体之间的联系归结为 一对一 、
一对多和
三多种对。多
9、 E-R 模型是描述概念世界、建立 的 概念模实型
用工具。
10 、在 E-R 模型中，实体用 矩形框表示，属性
用 椭圆框形表示，实体之间的联系用 框菱形
表示。
11、数据库管理系统所支持的数据模型被分为 层次、
网、状 关和系面向对象四种类型。
C＃
C＃ CNAME TEACHER
K1
K1 C语言
王华
C＃ CNAME K1 C语言
（7）选修课程包含“程军”老师所授课程之一的 学生学号
学号 ( SC
课程号( 教师=‘程军’(C)) )
C＃ CNAME TEACHER
C＃
K2 数据库原理
程军
K2
K3 编译原理
程军
K3
C＃ CNAME TEACHER S# GRADE
24、联接运算是将两个或两个以上的关系 根据 联接条件生成一个 新关系 。
25、按照两关系中对应属性值相等的条件所进行的联 接称为 等联值接。
26、如果一个关系中的属性或属性组并非该关系的关 键字，但它是另一个关系的关键字，则称其为该 关系的 外码 。
27、一个学生关系模式为（学号，姓名，班级号, …）, 其中学号为关键字；一个班级关系模式为（班级号, 专业教室, …），其中班级号为关键字；则学生关 系模式中的外码为 班级号 。
σ[3]=[5](R×D)
PQTYTY 2bcdcd 9ae f e f 2be f e f 7ge f e f 7gcdcd
Π[2],[1],[6](σ[3]=[5](R×D))
QPY b2d a9 f b2 f g7 f g7d
3. 设有供应商 - 零件 - 工程数据库 供应商表S (供应商代码 ，姓名，所在城市，电话) 零件表P (零件代码，零件名，颜色，产地) 工程项目表J (工程代码，工程名，工程所在城市) 供应情况表SPJ (供应商代码，工程代码，零件代码，
(3) R3=R W (4) R5=R÷D
σ (5) R4= Π ( [2],[1],[6] [3]=[5](R×D))
(1) R1=Πy,T(R)
YT dc fe ed
(3) R3=R W
PQTYB 2 b c dm 2bcdn 7 g c dm 7gcdn
(2) R2=σp>5 ∧ T=e(R)
供应数量）
S表
SNO SNAME CITY TEL
S1
精益 天津 33471811
S2
盛锡 北京 65778902
S3
东方红 北京 56748890
S4
丰泰盛 天津 25674295
S5
为民 上海 20098766
P表
PNO PNAME COLOR WEIGHT
P1
螺母
红
12
P2
螺栓
绿
17
P3
螺丝刀
4 、数据的逻辑独立性是指当数据的 整体逻辑改结构 变时，通过系统内部的自动映象或转换功能，保 持了数据的 局部逻不辑变结。构
5、在数据库理论中，把客观存在并且可以相互区别 的事物称为 实体。
6、描述实体的特性称为 属性。
7、如果一上实体集中某个属性或属性组合能够唯一 地标识出每一上实体，则可把它选为 关键。字
28、一个职工关系模式为（职工号，姓名，车间号 ，…），其中避工号为关键字；一个车间关系 模式为（车间号，地点，面积，…），其中车 间号为关键字；则职工关系模式中的外码为 车间号 。
综合题
1、 设有关系R,S和T如下。关系T是由关系R和S经
过哪种操作得到的?
R
S
T
ABC 123 416 324
P3
J4
500
S2
P3
J5
400
S2
P5
J1
400
S2
P5
J2
100
J5 机车厂 唐山 J6 无线电厂 常州
S3
P1
J1
200
S3
P3
J1
200
S4
P5
J1
100
J7 半导体厂 南京
S4
P6
J3
300
S4
P6
J4
200
S5
P2
J4
100
S5
P3
J1
200
S5
P6
J2
200
S5
P6
J4
500
(1) 求供应工程J1零件的供应商号码SNO
C＃ CNAME TEACHER
K1 C语言
王华
C＃ CNAME TEACHER S＃ GRADE
K1 C语言
王华
1
83
K1 C语言
王华
2
85
K1 C语言
王华
3
92
S# SNAME AGE SEX 1 李强 23 男 2 刘丽 22 女 3 张友 22 男
S# SNAME 1 李强 2 刘丽 3 张友
4. 学生（学号，姓名，年龄，性别） 课程（课程号，课程名，教师） 选课（学号，课程号，成绩）
S S# SNAME AGE SEX SC S＃ C＃ GRADE
1 李强 23 男 2 刘丽 22 女
1 K1 83
3 张友 22 男
2 K1 85
C C＃ CNAME TEACHER
K1 C语言
王华
K2 数据库原理
12 、在层次模型的网状模型中，数据之间的联系是通 过 链接指针来实现的，因此，应用 程序和数据之间的独立性 较差。
13 、一个仓库可以存放多种零件，每一种零件可以存 放在不同的仓库，仓库和零件之间为 多对的多 联系。
14、一个学生可以同时借阅多本图书，一本图书只能 由一个学生借阅，学生和图书之间为 一对的多 联系。
(4) 求没有使用天津供应商生产的红色零件的 工程号JNO
第一步：找出使用天津供应商生产的红色零件的工程号JNO
JNO ( JNO ,PNO( city=‘天津’(S) (SPJ) )
color=‘ 红’(P))
第二步：从全部工程号中去掉使用天津供应商生产的红色零件 的工程号JNO
JNO(SPJ)－ (JNO ( JNO ( ,PNO city=‘天津’(S) color=‘ 红’(P)))