数据库原理试卷

1、精选优质文档-倾情为你奉上 华东交通大学20002001学年第二学期期末考试卷数据库系统原理课程 闭卷 课程类别: 必修2001年12月题号一二三四五六总分分数评卷人专业班级学号姓名 一、 选择填空题。(20分)从给出的答案中选择一个正确的填入对应的空内。1 在数据库的非关系模型中，基本层次联系是 B 。(1) A. 两个记录型以及它们之间的多对多联系B. 两个记录型以及它们之间的一对多联系C. 两个记录型之间的多对多的联系D. 两个记录型之间的一对多的联系2 子模式是 C 。(2) A. 模式的副本B. 多个模式的集合C. 模式的逻辑子集D. A、B和C3 在数据库中，产生数据不一致的根本原

2、因是 D 。(3) A. 数据存储量太大B. 没有严格数据保护C. 未对数据进行完整性控制D. 数据冗余4 在关系代数的传统集合运算中，设有关系R和S，运算结果为Q。如果Q中的元组属于R，或者属于S，则Q为对R和S进行 B 运算的结果。如果Q中的元组属于R而不属于S，则Q为 C 运算的结果。如果Q中的元组既属于R又属于S，则Q为 D 运算的结果。(4) A. 笛卡尔积B. 并C. 差D. 交(5) A. 笛卡尔积B. 并C. 差D. 交(6) A. 笛卡尔积B. 并C. 差D. 交5 SQL语言具有 B 的功能。(7) A. 关系规范化、数据操纵、数据控制B. 数据定义、数据操纵、数据控制C.

3、 数据定义、关系规范化、数据控制D. 数据定义、关系规范化、数据操纵6 设有三个关系：学生(学号, 姓名, 性别, 年龄, 系别) S(S#, SN, SEX, AGE, DEPT)课程(课程号, 课程名) C(C#, CN)学生选课(学生号, 课程号, 成绩)SC(S#, C#, GREADE)查询所有比“王华”年龄大的学生姓名、年龄和性别，正确的SELECT语句是 A 。查询选修四门以上课程的学生总成绩（不统计不及格的课程），并按总成绩的降序排列出来，正确的SELECT语句是 B 。(8) A. SLECLT SN, AGE, SEXFROM SWHERE AGE>(SELECT A

4、GEFROM 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;(9) A. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60GROUP BY S#ORDER BY 2 DESCHAVING COUNT(*)>=4B. SLECLT S#, SUM(GRADE)FR

5、OM SCWHERE GRADE>=60GROUP BY S#HAVING COUNT(*)>=4ORDER BY 2 DESCC. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60HAVING COUNT(*)>=4GROUP BY S#ORDER BY 2 DESCD. SLECLT S#, SUM(GRADE)FROM SCWHERE GRADE>=60ORDER BY 2 DESCGROUP BY S#HAVING COUNT(*)>=47 关系数据库规范化是为了解决关系数据库中 A 问题而引入的。(10) A.

6、 插入、删除异常和数据冗余B. 提高查询速度C. 减少数据操作的复杂性D. 保证数据的安全性和完整性8 在关系数据库中，任何二目关系模式的最高范式必定是 D 。(11) A. 1NFB. 2NFC. 3NFD. BCNF9 在关系模式中，若属性A和B存在1:1的联系，则说 C 。(12) A. ABB. BAC. ABD. 以上都不是10 关系模式R中的属性全部是主属性，则R的最高范式必定是 B 。(13) A. 2NFB. 3NFC. BCNFD. 4NF11 E-R图中的联系可以与 C 实体有关。(14) A. 0个B. 1个C. 一个或多个D. 多个12 数据流程图(DFD)是用于描述数

7、据库设计方法中 A 阶段的工具。(15) A. 需求分析B. 可行性分析C. 概念结构设计D. 物理设计13 事务的原子性是指 B 。(16) A. 事务一旦提交，对数据库的改变是永久的B. 事务中包括的所有操作要么都做，要么都不做C. 一个事物内部的操作及使用的数据对并发的其它事务是隔离的D. 事务必须是使数据库从一个一致性状态变到另一个一致性状态T1T2 读A=100A=A*2写回 ROLLBACK恢复A=100读A=10014 设有两个事务T1、T2，它们的并发操作如右所示， D 是对其正确的评价。(17) A. 该操作不存在问题B. 该操作丢失数据C. 该操作不存在重复读D. 该操作读

8、“脏”数据15 若数据库系统在运行中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为 B 。(18) A. 事务故障B. 系统故障C. 介质故障D. 运行故障16 一个数据库系统至少应包括数据、硬件、软件和 B 四种成分，其中软件主要是指 C 。(19) A. 环境B. 用户C. 界面D. 管理(20) A. 数据库B. 操作系统C. 数据库管理系统D.文件系统二、 按要求计算、证明或说明。(30分)1 设关系R和S如右图所示，计算： SABCab1378RABCbba532684(1) R1=S(2) R

9、2= RS(3) R3= RS (4) R4=R×S2 设有关系R(A, B, C)，证明：当且仅当函数依赖AB在R上成立时，R(A, B, C) = 1, 2(R) 1, 3(R)3 已给出关系模式和函数依赖集，指出它们分别是第几范式？并说明理由。(1) R(X, Y, Z)F=XYZ(2) R(X, Y, Z)F=YZ, XZY(3) R(X, Y, Z)F=YZ, YX, XYZ(4) R(X, Y, Z)F=XY, XZ(5) R(W, X, Y, Z)F=XZ, WXY4 设有函数依赖集F=ABC, DEG, CA, BEC, BCD, CGBD, ACDB, CEAG，属

10、性全集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语言分别表示下列查询：1 查找CITY的值为上海的工程号与名称；2 查找给工程J1提供零件的供应者号SNO；3 查找给工程J

11、1提供零件P1的供应者号SNO；4 查找给上海或武汉的工程提供零件的供应者号SNO；5 查找上海供应者不提供P2号零件的工程号JNO。四、 一个图书借阅管理数据库要求提供下述服务：(15分)1 可随时查询书库中现有书籍的品种、数量及存放位置。所有各类书籍均可由书号唯一标识。2 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。3 当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具

12、有唯一性。根据以上情况和假设，试作如下设计：1 画出满足需求的E-R图。2 转换为等价的关系模型结构。五、 设T1、T2是并行执行的两个事务，并设A的初值为5。(15分)1. 如图所示的调度是否为可串行化的？为什么？写出其执行结果。T1T2SLOCK AX=AUNLOCK AXLOCK BB=X+1UNLOCK BXLOCK A等待·SLOCK B等待A=B+1UNLOCK AUNLOCK B2. 这两个事务是否都遵循两段锁协议？为什么？3. 请给出一个对这两个事务调度的实例：它们既遵循两段锁协议，又会发生死锁。98级“数据库系统原理”考试参考答案2001年12月一、(1) B(2)

13、 C(3) D(4) B(5) C(6) D(7) B(8) A(9) B(10) A(11) D(12) C(13) B(14) C(15) A(16) B(17) D(18) B(19) B(20) CR1ABCABCbbbbaa553322668844ababab131313787878R1ABCaaabbb133113878787R2ABCba5264R3ABCbbaa53216847二、1.2. 证明：AB，则在R中，对于A的一个确定值均有一个B值与之对应又1, 2(R) 1, 3(R) =R1.A, R1.B, R2.A, R2.C当R1.A=R2.A时，B值确定，上式等于A, B

14、, C3.(1) R是BCNF。R候选关键字为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选关键字。(2) R是3NF。R候选关键字为X Y和XZ，R中所有属性都是主属性，不存在非主属性对候选关键字的传递依赖。(3) R是BCNF。R候选关键字为X和Y，XYZ，XY，XZ，由于F中有YZ，YX，因此Z是直接函数依赖于X，而不是传递依赖于X。又F的每一函数依赖的左部都包含了任一候选关键字，R是BCNF。(4) R是BCNF。R候选关键字为X，而且F中每一个函数依赖的左部包含了候选关键字X。(5) R是1NF。R候选关键字为WX，则Y，Z为非主属性，又由于XZ，因此F中存在非主属性对

15、候选关键字的部分函数依赖。4. 解：设X=BD(1) X(0)=BD(2) 在F中找出左边是BD子集的函数依赖，结果为：DEG，所以X(1)=X(0)EG=BDEG。显然X(i+1)X(i) (i=0)。在F中继续寻找左边是BDEG子集的函数依赖，但用过的函数依赖不再考虑，其结果是BEC，于是X(2)=X(1)C=BCDEG。显然X(i+1)X(i) (i=1)。在F中寻找左边是BCDEG子集的未用过的函数依赖，其结果是：CA, BCD, CGBD, CEAG在这些函数依赖中，未在X(2)中出现过的属性为A，于是X(3)=X(2)A=ABCDEG。这时X(i+1)X(i) (i=2)，在F中还

16、有未用过的函数依赖，但我们发现X(3)中已包含了属性集U中的全部属性，再计算下去，X(i)也不会增加新属性，计算完毕。输出结果：(BD)F+=ABCDEG三、SQL1. SELECT JNO, JNAMEFROM JOBWHERE CITY= 上海;2. SELECT SNOFROM SPJWHERE JNO= J1;3. SELECT SNOFROM SPJWHERE PNO= P1 AND JNO= J1;4. SELECT SNOFROM SPJWHERE JNO IN(SELECT JNO FROM JOB WHERE CITY=上海 OR CITY= 武汉);5. SELECT JN

17、OFROM JOBWHERE (上海, P2) NOT IN (SELECT CITY, PNOFROM SUPPLIER, PARTWHERE(SNO,PNO) IN(SELECT SNO,PNOFROM SPJWHERE JNO=JOB.JNO);ALPHA1. GET W (JOB.JNO, JNAME) : JOB.CITY = 上海2. GET W (SPJ.SNO) : SPJ.JNO = J13. GET W (SPJ.SNO) : SPJ.PNO = P1 AND SPJ.JNO = J1 4. RANGE JOB JXGET W (SPJ.SNO) : $ JX(SPJ.JNO=JX.JNO(JX.CITY=上海JX .CITY= 武汉)5. RANG SUPPLIER SXGET W (SPJ.JNO) : $SX(SPJ.SNO=SX.SNOSPJ.PNOP2SX .CITY=上海)借书人图书出版社借阅出版借书证号姓名单位借书日期还书日期书号书名数量位置出