数据库系统原理-学习指南

数据库系统原理-学习指南一、填空题：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只能在所有其他子句之后，成为最后一个子句出现CORDER BY子句可以对多个列进行排序D在视图中不能使用ORDERBY子句6. 如果条件F不仅涉及到L中的属性，而且还涉及到不在L中的属性，则 。A. L(F(E)L(F(LL1(E)B. L(F(E)L(F(LL1(E)C. L(F(E)F(LL1(E)D. L(F(E)F(LL1(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. 1NF B. 2NFC. 3NF D. 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(LL1(E)B. L(F(E)L(F(LL1(E)C. L(F(E)F(LL1(E)D. L(F(E)F(LL1(E)15设已知AC和BD，那么下列式子不成立的是 。A. ABD B. ACD C. ABCD D. AAC16SELECT语句中没有分组子句和聚合函数时，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)的值如下：ABC223234335下列叙述正确的是 。A. 函数依赖AB在上述关系中成立 B. 函数依赖BCA在上述关系中成立C. 函数依赖BA在上述关系中成立 D. 函数依赖ABC在上述关系中成立20. 设关系R和S都是二元关系，那么与元组表达式t|(u) (v)(R(u) S(v) u1= v1 t1 = v1 t2 = v2)等价的关系表达式是 。A. 3,4(RS) B. 2,3 (R1=3S)C. 3,4（1=1(RS)） D. 3,4(R1=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)u1a3v2 d1 F f2 (R ST)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 (sA a3 E e3 G g3 (R |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) 逻辑 物理 (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 JNAMEFROM J,SPJWHERE SPJ.JNO = J.JNO AND PNO IN ( SELECT PNO FROM S,SPJ WHERE S.SNO = SPJ.SNO AND PNAME = S1) ;(3) SELECT PNOFROM J,SPJWHERE J.JNO = SPJ.JNO AND J.CITY = 上海 AND SPJ.SNO IN ( SELECT SNO FROM SWHERE CITY = 上海);(1) UPDATE P SET COLOR=“橙色”WHERE COLOR=“红色”;2、(1) SELECT PNOFROM J,SPJWHERE J.JNO = SPJ.JNO AND J.CITY = 上海 AND SPJ.SNO IN ( SELECT SNO FROM SWHERE CITY = 上海);(2) SELECT PNFROM PBWHERE WEIGHT IN ( SELECT MIN(WEIGHT) FROM PB );(3) SELECT JNFROM JB,SPJBWHERE JB.JN = SPJB.JN AND SPJB.PN NOT IN ( SELECT FROM SB,SPJB WHERE SB.SN = SPJB.SN AND S.CITY = 上海);(4) DELETE FROM JBWHERE CITY = 上海;4、 回答下列问题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