数据库系统原理-学习指南一、填空题：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 U4B. REVOKE UPDATE(XH) ON TABLE FROM PUBLICC. REVOKE UPDATE(XH) ON STUD FROM U4D. REVOKE UPDATE(XH) ON STUD FROM PUBLIC8. 若关系模式R中的函数依赖的决定因素都是键，则R所属的最高范式是。

A. 1NFB. 2NFC. 3NFD. BCNF9. 在关系数据库设计理论中，起核心作用的是。

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

A. FOREIGN KEYB. PRIMARY KEYC. REFERENCESD. FOREIGN KEY 和REFERENCES11. 数据库系统的核心是。

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→DB. A→CDC. AB→CDD. A→AC16．SELECT语句中没有分组子句和聚合函数时，SELECT子句表示关系代数中的。

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

实现此功能的SQL语句是。

A. GRANT SELECT TO SC ON U1 WITH PUBLICB. GRANT SELECT ON SC TO U1 WITH PUBLICC. GRANT SELECT TO SC ON U1 WITH GRANT OPTIOND. GRANT SELECT ON SC TO U1 WITH GRANT OPTION18. 单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是：是否支持多个用户数据库。

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

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 g1a1 b1 c1 d2 d2 e1 f2 d2 f2 g2a2 b2 c2 d1 d2 e2 f3 d3 f1 g3a2 b3 c2 d2 d3 e3 f1a2 b1 c2 d3a3 b2 c2 d1a3 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])}(R⋈ S⋈T))（2）∏B, C, D,G,F(σB≠'b2' ∧ D > 'd1' ∧F ≠'f2'2、设有下列关系R( A, B, C, D ) S( D, E, F) T( D, F, G)a1 b1 c1 d1 d1 e2 f1 d1 f1 g1a1 b1 c1 d2 d2 e1 f2 d2 f2 g2a2 b1 c2 d1 d2 e2 f3 d3 f1 g3a2 b1 c2 d2 d3 e3 f1a2 b1 c2 d3a3 b2 c2 d1a3 b2 c3 d2a4 b1 c2 d1a4 b1 c2 d3a4 b1 c2 d4a4 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、学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课程有若干学生选修。