数据库系统概论期末复习题库(便于打印版)

从给出的答案中选择一个正确的填入对应的空内。

在数据库的非关系模型中，基本层次联系是 B 。

A. 两个记录型以及它们之间的多对多联系两个记录型以及它们之间的一对多联系两个记录型之间的多对多的联系两个记录型之间的一对多的联系子模式是 C 。

A. 模式的副本B. 多个模式的集合C. 模式的逻辑子集D. A、B和C在数据库中，产生数据不一致的根本原因是 D 。

A. 数据存储量太大B. 没有严格数据保护C. 未对数据进行完整性控制D. 数据冗余在关系代数的传统集合运算中，设有关系R和S，运算结果为Q。

如果Q中的元组属于R，或者属于S，则Q为对R和S进行 B 运算的结果。

如果Q中的元组属于R而不属于S，则Q为 C 运算的结果。

如果Q中的元组既属于R又属于S，则Q为 D 运算的结果。

A. 笛卡尔积B. 并C. 差D. 交A. 笛卡尔积B. 并C. 差D. 交A. 笛卡尔积B. 并C. 差D. 交SQL语言具有 B 的功能。

A. 关系规范化、数据操纵、数据控制数据定义、数据操纵、数据控制数据定义、关系规范化、数据控制数据定义、关系规范化、数据操纵设有三个关系：学生(学号, 姓名, 性别, 年龄, 系别) S(S#, SN, SEX, AGE, DEPT)课程(课程号, 课程名) C(C#, CN)学生选课(学生号, 课程号, 成绩) SC(S#, C#, GREADE)查询所有比“王华”年龄大的学生姓名、年龄和性别，正确的SELECT语句是 A 。

查询选修四门以上课程的学生总成绩（不统计不及格的课程），并按总成绩的降序排列出来，正确的SELECT语句是B 。

A. SLECLT SN, AGE, SEXFROM SWHERE AGE>(SELECT AGEFROM SWHERE SN=‟王华‟);B. SELECT SN, AGE, SEXFROM SWHERE SN=‟王华‟;C. SLECLT SN, AGE, SEXFROM SWHERE AGE>(SELECT AGEWHERE SN=‟王华‟);D. SELECT SN, AGE, SEXFROM SWHERE AGE>王华.AGE;A. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60GROUP BY S#ORDER BY 2 DESCHA VING COUNT(*)>=4B. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60GROUP BY S#HA VING COUNT(*)>=4ORDER BY 2 DESCC. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60HA VING COUNT(*)>=4GROUP BY S#ORDER BY 2 DESCD. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60ORDER BY 2 DESCGROUP BY S#HA VING COUNT(*)>=4关系数据库规范化是为了解决关系数据库中 A 问题而引入的。

A. 插入、删除异常和数据冗余B. 提高查询速度C. 减少数据操作的复杂性D. 保证数据的安全性和完整性在关系数据库中，任何二目关系模式的最高范式必定是 D 。

A. 1NFB. 2NFC. 3NFD. BCNF在关系模式中，若属性A和B存在1:1的联系，则说 C 。

A. A→BB. B→AC. A←→BD. 以上都不是关系模式R中的属性全部是主属性，则R的最高范式必定是 B 。

A. 2NFB. 3NFC. BCNFD. 4NFE-R图中的联系可以与 C 实体有关。

A. 0个B. 1个C. 一个或多个D. 多个数据流程图(DFD)是用于描述数据库设计方法中 A 阶段的工具。

A. 需求分析B. 可行性分析C. 概念结构设计D. 物理设计事务的原子性是指 B 。

A. 事务一旦提交，对数据库的改变是永久的事务中包括的所有操作要么都做，要么都不做一个事物内部的操作及使用的数据对并发的其它事务是隔离的事务必须是使数据库从一个一致性状态变到另一个一致性状态设有两个事务T1、T2，它们的并发操作如右所示， D 是对其正确的评价。

A. 该操作不存在问题B. 该操作丢失数据C. 该操作不存在重复读D. 该操作读“脏”数据若数据库系统在运行中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为 B 。

A. 事务故障 B. 系统故障 C. 介质故障 D. 运行故障 一个数据库系统至少应包括数据、硬件、软件和 B 四种成分，其中软件主要是指 C 。

A. 环境 B. 用户 C. 界面 D. 管理 A. 数据库 B. 操作系统 C. 数据库管理系统 D.文件系统按要求计算、证明或说明。

(30分) 设关系R 和S 如右图所示，计算： R1=﹁S R2= R －S R3= R ∪SR4=R ×S设有关系R(A, B, C)，证明：当且仅当函数依赖A →B 在R 上成立时，R(A, B, C) = π1, 2(R) ⋈π1, 3(R)已给出关系模式和函数依赖集，指出它们分别是第几范式？并说明理由。

(1) R(X, Y, Z) F={XY →Z} (2) R(X, Y, Z) F={Y →Z, XZ →Y} (3) R(X, Y, Z) F={Y →Z, Y →X, X →YZ} (4) R(X, Y, Z) F={X →Y , X →Z} (5) R(W, X, Y, Z) F={X →Z, WX →Y}设有函数依赖集F={AB →C, D →EG, C →A, BE →C, BC →D, CG →BD, ACD →B, CE →AG}，属性全集U={A, B, C, D, E, G}，求(BD)F+。

设有如下关系模式，它们的码均用下划线标出：(20分) 供应者：SUPPLIER(SNO, SNAME, CITY); 零件：PART(PNO, PNAME, WEIGHT); 工程：JOB(JNO, JNAME, CITY);联系关系：SPJ(SNO, JNO, PNO, QTY); (其中，QTY 为数量) 这里，一个供应者可为多个不同工程提供多种不同零件；同一个工程的同一零件可为多个供应者提供。

用SQL 和ALPHA 语言分别表示下列查询： 查找CITY 的值为上海的工程号与名称； 查找给工程J1提供零件的供应者号SNO ； 查找给工程J1提供零件P1的供应者号SNO ；查找给上海或武汉的工程提供零件的供应者号SNO ； 查找上海供应者不提供P2号零件的工程号JNO 。

一个图书借阅管理数据库要求提供下述服务：(15分)可随时查询书库中现有书籍的品种、数量及存放位置。

所有各类书籍均可由书号唯一标识。

可随时查询书籍借还情况。

包括借书人单位、姓名、借书证号、借书日期和还书日期。

约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。

当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。

约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。

根据以上情况和假设，试作如下设计：画出满足需求的E-R图。

转换为等价的关系模型结构。

设T1、T2是并行执行的两个事务，并设A的初值为5。

(15分)如图所示的调度是否为可串行化的？为什么？写出其执行结果。

这两个事务是否都遵循两段锁协议？为什么？两段锁协议，又会发生死锁。

答案：一、(1) B (2) C (3) D (4) B (5)(6) D (7) B (8) A (9) B (10) A(11) D (12) C (13) B (14) C (15)(16) B (17) D (18) B (19) B (20) C二、1.2. 证明：∵A→B，则在R值均有一个B值与之对应又∵π1, 2(R) ⋈π1, 3(R) ={R1.A, R1.B, R2.A, R2.C}∴当R1.A=R2.A时，B值确定，上式等于{A, B, C}3.(1) R是BCNF。

R候选关键字为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选关键字。

(2) R是3NF。

R候选关键字为X Y和XZ，R中所有属性都是主属性，不存在非主属性对候选关键字的传递依赖。

(3) R是BCNF。

R候选关键字为X和Y，∵X→YZ，∴X→Y，X→Z，由于F中有Y→Z，Y →X，因此Z是直接函数依赖于X，而不是传递依赖于X。

又∵F的每一函数依赖的左部都包含了任一候选关键字，∴R是BCNF。

(4) R是BCNF。

R候选关键字为X，而且F中每一个函数依赖的左部包含了候选关键字X。

(5) R是1NF。

R候选关键字为WX，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属性对候选关键字的部分函数依赖。

4. 解：设X=BDX(0)=BD在F中找出左边是BD子集的函数依赖，结果为：D→EG，所以X(1)=X(0)EG=BDEG。

显然X(i+1)≠X(i) (i=0)。

在F中继续寻找左边是BDEG子集的函数依赖，但用过的函数依赖不再考虑，其结果是BE→C，于是X(2)=X(1)C=BCDEG。

显然X(i+1)≠X(i) (i=1)。

在F中寻找左边是BCDEG子集的未用过的函数依赖，其结果是：C→A, BC→D, CG→BD, CE →AG在这些函数依赖中，未在X(2)中出现过的属性为A，于是X(3)=X(2)A=ABCDEG。

这时X(i+1)≠X(i) (i=2)，在F中还有未用过的函数依赖，但我们发现X(3)中已包含了属性集U中的全部属性，再计算下去，X(i)也不会增加新属性，计算完毕。

输出结果：(BD)F+=ABCDEG三、SQLSELECT JNO, JNAMEFROM JOBWHERE CITY= …上海‟;SELECT SNOFROM SPJWHERE JNO= …J1‟;SELECT SNOFROM SPJWHERE PNO= …P1‟ AND JNO= …J1‟;SELECT SNOFROM SPJWHERE JNO IN(SELECT JNOFROM JOBWHERE CITY=…上海‟ OR CITY= …武汉‟);SELECT JNOFROM JOBWHERE (…上海‟, …P2‟) NOT IN (SELECT CITY, PNOFROM SUPPLIER, PARTWHERE(SNO,PNO) IN(SELECT SNO,PNOFROM SPJWHERE JNO=JOB.JNO));ALPHAGET W (JOB.JNO, JNAME) : JOB.CITY = …上海‟GET W (SPJ.SNO) : SPJ.JNO = (1)GET W (SPJ.SNO) : SPJ.PNO = ...P1‟ AND SPJ.JNO = (1)RANGE JOB JXGET W (SPJ.SNO) : ∃ JX(SPJ.JNO=JX.JNO∧(JX.CITY=…上海‟∨JX .CITY= …武汉‟))RANG SUPPLIER SXGET W (SPJ.JNO) : ∃SX(SPJ.SNO=SX.SNO∧SPJ.PNO≠…P2‟∧SX .CITY=…上海‟)四、1.2. 借书人(借书证号，姓名，单位)图书(书号，书名，数量，位置，出版社名)出版社(出版社名，电报，电话，邮编，地址) Array借阅(借书证号，书号，借书日期，还书日期)五、1. 是可串行化的，其并行执行的结果相当于T1:读A、B=A+1和T2:A=B+1串行执行的结果：A=7、B=6。