数据库系统原理学习指南

数据库系统原理-学习指南
一、填空题：
1. 数据独立性分为独立性和独立性两级。

2. 数据库系统（DBS）是由应用程序，，和数据库管理员四部分组成。

3. 视图是一个虚拟表，它由一个或几个基本表导出，数据库系统只存储视图的，而不存储视图的。

4. 数据库系统中，系统故障通常称为，介质故障称为。

5. 在部分匹配查询中，通配符“％”代表，“_”代表。

6. 关系模型的三类完整性规则包括：、和。

7. 关系代数的连接运算中当θ为“＝”的连接称之为，且当比较的分量是相同的属性组时，则称为。

8. 数据库系统中的“事务”是指，事务的四个性质是。

9. 实体完整性约束是对的约束，引用完整性约束是对的约束。

10. 两个函数依赖集F和G等价的充分必要条件是。

二、选择题:
1. 单个用户使用的数据视图的描述，称为。

A. 外模式
B. 存储模式
C. 内模式
D. 概念模式
2. 逻辑数据独立性是指。

A. 概念模式改变，外模式和应用程序不变
B. 概念模式改变，内模式不变
C. 内模式改变，概念模式不变
D. 内模式改变，外模式和应用程序不变
3. 关系代数的五个基本操作是。

A. 并、交、差、笛卡儿积、除法
B. 并、交、选取、笛卡儿积、除法
C. 并、交、选取、投影、除法
D. 并、差、选取、笛卡儿积、投影
4. 要控制两个表中数据的完整性和一致性可以设置“参照完整性规则”，要求这两个表。

A. 不同数据库中的两个表
B. 连接属性的属性名相同
C. 连接属性的属性数据类型相同
D. 连接属性之间存在外部关系键与关系键的对应关系
5. 以下有关ORDER BY子句的叙述中不正确的是。

A．子查询也可以使用ORDER BY子句
B．在SELECT语句中，ORDER BY只能在所有其他子句之后，成为最后一个子句出现
C．ORDER BY子句可以对多个列进行排序
D．在视图中不能使用ORDERBY子句
6. 如果条件F不仅涉及到L中的属性，而且还涉及到不在L中的属性，则。

A. ΠL(σF(E))≡ΠL(σF(ΠL∧L1(E)))
B. ΠL(σF(E))≡ΠL(σF(ΠL∨L1(E)))
C. ΠL(σF(E))≡σF(ΠL∧L1(E))
D. ΠL(σF(E))≡σF(ΠL∨L1(E))
7. 下列SQL语句中，能够实现“收回用户U4对学生表（STUD）中学号（XH）的修改权”这一功能的是。

A. REVOKE UPDATE(XH) ON TABLE FROM U4
B. REVOKE UPDATE(XH) ON TABLE FROM PUBLIC
C. REVOKE UPDATE(XH) ON STUD FROM U4
D. REVOKE UPDATE(XH) ON STUD FROM PUBLIC
8. 若关系模式R中的函数依赖的决定因素都是键，则R所属的最高范式是。

A. 1NF
B. 2NF
C. 3NF
D. BCNF
9. 在关系数据库设计理论中，起核心作用的是。

A. 范式
B. 数据依赖
C. 模式设计
D. 数据完整性
10. 下列SQL句中，能够实现参照完整性控制的语句是。

A. FOREIGN KEY
B. PRIMARY KEY
C. REFERENCES
D. FOREIGN KEY 和REFERENCES
11. 数据库系统的核心是。

A. 编译系统
B. 数据库
C. 操作系统
D. 数据库管理系统
12. 在学生关系中，对属性“性别”规定只能为“男”或“女”的这种约束属于规则。

A. 实体完整性
B. 参照完整性
C. 用户定义完整性
D. 条件
13. 从表中取出满足一定条件的记录，生成一个新表的操作称为。

A. 复制
B. 选取
C. 连接
D. 投影
14. 如果条件F不仅涉及到L中的属性，而且还涉及到不在L中的属性，则。

A. ΠL(σF(E))≡ΠL(σF(ΠL∧L1(E)))
B. ΠL(σF(E))≡ΠL(σF(ΠL∨L1(E)))
C. ΠL(σF(E))≡σF(ΠL∧L1(E))
D. ΠL(σF(E))≡σF(ΠL∨L1(E))
15．设已知A→C和B→D，那么下列式子不成立的是。

A. AB→D
B. A→CD
C. AB→CD
D. A→AC
16．SELECT语句中没有分组子句和聚合函数时，SELECT子句表示关系代数中的。

A. 投影操作
B. 选择操作
C. 连接操作
D. 笛卡儿积操作
17. 将查询SC表的权限授予用户U1，并允许该用户将此权限授予其他用户。

实现此功能的SQL语句是。

A. GRANT SELECT TO SC ON U1 WITH PUBLIC
B. GRANT SELECT ON SC TO U1 WITH PUBLIC
C. GRANT SELECT TO SC ON U1 WITH GRANT OPTION
D. GRANT SELECT ON SC TO U1 WITH GRANT OPTION
18. 单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是：是否支持多个用户数据库。

A. 查询
B. 定义
C. 修改
D. 共享
19. 设有关系R(A,B,C)的值如下：
A B C
2 2 3
2 3 4
3 3 5
下列叙述正确的是。

A. 函数依赖A→B在上述关系中成立
B. 函数依赖BC→A在上述关系中成立
C. 函数依赖B→A在上述关系中成立
D. 函数依赖A→BC在上述关系中成立
20. 设关系R和S都是二元关系，那么与元组表达式{t|(∃u) (∃v)(R(u) ∧S(v) ∧u[1]= v[1] ∧t[1] = v[1] ∧t[2] = v[2])}等价的关系表达式是。

A. Π3,4(R⋈S)
B. Π2,3 (R⋈1=3S)
C. Π3,4（σ1=1(R×S)）
D. Π3,4(R⋈1=1S)
三、回答下列问题:
1. S(SNO，SNAME，CITY)
其中，S表示供应商，SNO为供应商代号，SNAME为供应商名字，CITY 为供应商所在城市，主键为SNO。

P(PNO，PNAME，COLOR，WEIGHT)
其中P表示零件，PNO为零件代号，PNAME为零件名字，COLOR为零件颜色，WEIGHT为零件重量，主键为PNO。

J(JNO，JNAME，CITY)
其中，J表示工程，JNO为工程编号，JNAME为工程名字，CITY为工程所在城市，主键为JNO。

SPJ(SNO，PNO，JNO，QTY)
其中，SPJ表示供应关系，SNO是为指定工程提供零件的供应商代号，PNO 为所提供的零件代号，JNO为工程编号，QTY表示提供的零件数量，主键为SNO、PNO、JNO，外键为SNO、PNO、JNO。

试做以下各题：
试做以下各题：
(1)取出为工程J1提供零件的供应商的代号；
(2)取出由供应商S1提供零件的零件的工程的名称；
(3)取出上海的供应者提供给上海的任一工程的零件的代号；
(4)把所有红色零件改为橙色。

2、设有关系模式：
SB(SN，SNAME，CITY)
其中，SB表示供应商，SN为供应商代号，SNAME为供应商名字，CITY为供应商所在城市，主关键字为SN。

PB(PN，PNAME，COLOR，WEIGHT)
其中PB表示零件，PN为零件代号，PNAME为零件名字，COLOR为零件颜色，WEIGHT为零件重量，主关键字为PN。

JB(JN，JNAME，CITY)
其中，JB表示工程，JN为工程编号，JNAME为工程名字，CITY为工程所在城市，主关键字为JN。

SPJB(SN，PN，JN，QTY)
其中，SPJB表示供应关系，SN是为指定工程提供零件的供应商代号，
PN为所提供的零件代号，JN为工程编号，QTY表示提供的零件数量，主关
键字为SN、PN、JN，外关键字为SN、PN、JN。

试用SQL写出下列操作：
1、取出上海的供应商提供给上海的任一工程的零件的代号：
2、取出重量最轻的零件代号；
3、取出上海供应商不提供任何零件的工程的代号；
4、删除上海的工程。

四、回答下列问题：
1、设有下列关系:
R( A, B, C, D ) S( D, E, F) T( D, F, G)
a1 b1 c1 d1 d1 e2 f1 d1 f1 g1
a1 b1 c1 d2 d2 e1 f2 d2 f2 g2
a2 b2 c2 d1 d2 e2 f3 d3 f1 g3
a2 b3 c2 d2 d3 e3 f1
a2 b1 c2 d3
a3 b2 c2 d1
a3 b2 c3 d2
试求下列关系表达式的值：
（1）E1={t |(∃u)(∃v)(∃w)(R(u)∧S(v)∧T(w)∧u[1]<'a3'∧v[2]<'e3'∧w[3]≠'g3'∧u[4]=v[1]∧v[1]=w[1]∧v[3]=w[2]∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[1]∧t[5]=w[2])}
（2）∏B, C, D,G,F(σB ≠'b2' ∧ D > 'd1' ∧F ≠'f2' (R⋈ S⋈T))
2、设有下列关系
R( A, B, C, D ) S( D, E, F) T( D, F, G)
a1 b1 c1 d1 d1 e2 f1 d1 f1 g1
a1 b1 c1 d2 d2 e1 f2 d2 f2 g2
a2 b1 c2 d1 d2 e2 f3 d3 f1 g3
a2 b1 c2 d2 d3 e3 f1
a2 b1 c2 d3
a3 b2 c2 d1
a3 b2 c3 d2
a4 b1 c2 d1
a4 b1 c2 d3
a4 b1 c2 d4
a4 b1 c2 d2
（1）试求关系表达式E的值:
E =∏A, B, C, R.D,S.
F (σA < 'a3' ∧E < 'e3' ∧
G <> 'g3' (R | | S | |T))（2）试画出E的表达式树并对其进行代数优化。

五、设有下面4个事务：
1、 T1: R11(y)R12(x)R13(z)W14(x)R15(y)W16(z)
T2: R21(x)W22(x)R23(y)W24(y)R25(z)W26(z)
T3: R31(x)R32(y)R33(z)W34(x)
T4: R41(x)R42(y)R43(z)W44(y)
S 为对 T1、T2、T3 和T4的一个调度:
S:R21(x)W22(x)R31(x)R23(y)W24(y)R32(y)R11(y)R25(z)W26(z)
R33(z)W34(x)R12(x)R13(z)W14(x)R41(x)R42(y)R15(y)W16(z)R43(z)W44(y)
（1）试画出调度S 的前趋图。

（2）试判别S 是否为冲突可串行的调度。

如果是，请给出其等价的串行调度。

2、学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课程有若干学生选修。

（1）画出E-R 图；
（2）将E-R 图转换为关系模式。

六、数据库设计：
1. 某学校的教学管理的E-R 模型有五个实体：系、教师、学生、项目、课程，其E-R 图如下，请将E-R 图转换为关系模型。

系
学生教师课程项目系号系名系主任学号姓名年龄
性别课程号课程名学分
项目号名称负责人教师号
教师名
职称
排名成绩领导
选修参加任课1
n m n m 1n n m
标准答案：
一、填空题：
(1) 逻辑物理 (2) 数据管理系统(DBMS)，硬件 (3) 定义数据
(4) 软故障硬故障 (5) 0个或以上的字符任意单个字符
(6)实体完整性、参照完整性和用户定义的完整性(7) 等值连接自然连接(8) 事务就是是由一系列操作序列构成的程序执行单元，这些操作要么都做，要
么都不做，是一个不可分割的工作单位原子性、一致性、独立性及持久性(9) 主键外键 (10) F+ = G+
二、选择题
(1)A (2)A (3)D (4)C (5)B (6)B (7)C (8)D (9)B (10)D
(11) D (12)C (13)B 1(4)C (15)B (16)A (17)D (18)D (19)B (20)D
三、回答下列问题(注：该题答案不唯一)
1、(1) SELECT SNO
FROM SPJ
WHERE JNO IN (
SELECT JNO FROM J WHERE JNAME = J1);
(2)SELECT JNAME
FROM J,SPJ
WHERE SPJ.JNO = J.JNO AND PNO IN (
SELECT PNO
FROM S,SPJ
WHERE S.SNO = SPJ.SNO AND PNAME = S1) ;
(3)SELECT PNO
FROM J,SPJ
WHERE J.JNO = SPJ.JNO AND J.CITY = '上海' AND SPJ.SNO IN (
SELECT SNO
FROM S
WHERE CITY = '上海');
(1)UPDATE P SET COLOR=“橙色”WHERE COLOR=“红色”;
2、(1) SELECT PNO
FROM J,SPJ
WHERE J.JNO = SPJ.JNO AND J.CITY = '上海' AND SPJ.SNO IN ( SELECT SNO
FROM S
WHERE CITY = '上海');
(2)SELECT PN
FROM PB
WHERE WEIGHT IN (
SELECT MIN(WEIGHT)
FROM PB
);
(3)SELECT JN
FROM JB,SPJB
WHERE JB.JN = SPJB.JN AND SPJB.PN NOT IN ( SELECT
FROM SB,SPJB
WHERE SB.SN = SPJB.SN AND S.CITY = '上海');
(4)DELETE FROM JB
WHERE CITY = '上海';
四、回答下列问题
1、
(1)E1( A, B, C, D，F )
a1 b1 c1 d1 f1
a2 b2 c2 d1 f1
a1 b1 c1 d2 f2
a2 b3 c2 d2 f2
(2){(b1,c2,d3,g3,f1)}
2、(1) E( A, B, C, R.D，S.F )
a1 b1 c1 d1 f1
a2 b1 c2 d1 f1
a1 b1 c1 d2 f2
a2 b1 c2 d2 f2
a1 b1 c1 d2 f3
a2 b1 c2 d2 f3
(2)
πA, B, C, R.D,S.F
σA < 'a3' ∧ E < 'e3' ∧ G <> 'g3'
S.D=T.D and S.F=T.F
R.D = S.D T
х
R S
五、(1) 前趋图
T1
T4T2
T3
(2)因为图中没有圈，因此S是冲突可串行化的。

等价的串行调度为T2→T3→T1→T4。

六、1、答：系（系号，系名，主任名）
教师（教师号，教师名，职称）
学生（学号，姓名，年龄，性别）
项目（项目号，名称，负责人）
课程（课程号，课程名，学分，教师号）
参加（教师号，项目号，排名）
选修（学号，课程号，成绩）
领导（教师号，学号，系号）
2、(1)
系
学生教师
课程教研
室系号系名系主任学号姓名年龄
性别课程号课程名学分
教研室
号负责人教授副教
授
排名领导
选修工作任课1
m
n m 1n n 1带领1n
(2) 系（系号，系名，主任名）
教师（教授，副教授，教师号）
学生（学号，姓名，年龄，性别，教师号） 教研室（教师号，教研室号，负责人） 课程（课程号，课程名，学分，教师号） 选修（学号，课程号，成绩）
领导（教师号，学号，系号）。