数据库系统概论试卷及相应的答案

1、 专业班级学号姓名 选择填空题。(20分)从给出的答案中选择一个正确的填入对应的空内。1 在数据库的非关系模型中，基本层次联系是 B 。(1) A. 两个记录型以及它们之间的多对多联系B. 两个记录型以及它们之间的一对多联系C. 两个记录型之间的多对多的联系D. 两个记录型之间的一对多的联系2 子模式是 C 。(2) A. 模式的副本B. 多个模式的集合C. 模式的逻辑子集D. A、B和C3 在数据库中，产生数据不一致的根本原因是 D 。(3) A. 数据存储量太大B. 没有严格数据保护C. 未对数据进行完整性控制D. 数据冗余4 在关系代数的传统集合运算中，设有关系R和S，运算结果为Q。如果

2、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. 数据定义、关系规范化、数据控制D. 数据定义、关系规范化、数据操纵6 设有三个关系：学生(学号, 姓名, 性别, 年龄, 系别) S(S#, SN, SEX, AGE,

3、 DEPT)课程(课程号, 课程名) C(C#, CN)学生选课(学生号, 课程号, 成绩)SC(S#, C#, GREADE)查询所有比“王华”年龄大的学生姓名、年龄和性别，正确的SELECT语句是 A 。查询选修四门以上课程的学生总成绩（不统计不及格的课程），并按总成绩的降序排列出来，正确的SELECT语句是 B 。(8) A. SLECLT SN, AGE, SEXFROM SWHERE AGE>(SELECT AGEFROM SWHERE SN=王华);B. SELECT SN, AGE, SEXFROM SWHERE SN=王华;C. SLECLT SN, AGE, SEXFR

4、OM 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)FROM SCWHERE GRADE>=60GROUP BY S#HAVING COUNT(*)>=4ORDER BY 2 DESCC. SLECLT S#, S

5、UM(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. 插入、删除异常和数据冗余B. 提高查询速度C. 减少数据操作的复杂性D. 保证数据的安全性和完整性8 在关系数据库中，任何二目关系模式的最高范式必定是 D 。(11)

6、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)是用于描述数据库设计方法中 A 阶段的工具。(15) A. 需求分析B. 可行性分析C. 概念结构设计D. 物理设计13 事务的原子性是指 B 。(16) A. 事务一旦提交，对数据

7、库的改变是永久的B. 事务中包括的所有操作要么都做，要么都不做C. 一个事物内部的操作及使用的数据对并发的其它事务是隔离的D. 事务必须是使数据库从一个一致性状态变到另一个一致性状态T1T2 读A=100A=A*2写回 ROLLBACK恢复A=100读A=10014 设有两个事务T1、T2，它们的并发操作如右所示， D 是对其正确的评价。(17) A. 该操作不存在问题B. 该操作丢失数据C. 该操作不存在重复读D. 该操作读“脏”数据15 若数据库系统在运行中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称

8、为 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) R2= RS(3) R3= RS (4) R4=R×S2 设有关系R(A, B, C)，证明：当且仅当函数依赖AB在R上成立时，R(A, B, C) = 1, 2

9、(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，属性全集U=A, B, C, D, E, G，求(BD)F+。二、 设有如下关系模式，它们的码均用下划线标出：(20分)供应者：SUPPLIER(SNO, SNAME, C

10、ITY);零件：PART(PNO, PNAME, WEIGHT);工程：JOB(JNO, JNAME, CITY);联系关系：SPJ(SNO, JNO, PNO, QTY);(其中，QTY为数量)这里，一个供应者可为多个不同工程提供多种不同零件；同一个工程的同一零件可为多个供应者提供。用SQL和ALPHA语言分别表示下列查询：1 查找CITY的值为上海的工程号与名称；2 查找给工程J1提供零件的供应者号SNO；3 查找给工程J1提供零件P1的供应者号SNO；4 查找给上海或武汉的工程提供零件的供应者号SNO；5 查找上海供应者不提供P2号零件的工程号JNO。三、 一个图书借阅管理数据库要求提供

11、下述服务：(15分)1 可随时查询书库中现有书籍的品种、数量及存放位置。所有各类书籍均可由书号唯一标识。2 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。3 当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。根据以上情况和假设，试作如下设计：1 画出满足需求的E-R图。2 转换为等价的关系模型结构。四、 设T1、T2是并行执行的两个事务，并设A的初值为5。(15分)

12、1. 如图所示的调度是否为可串行化的？为什么？写出其执行结果。T1T2SLOCK AX=AUNLOCK AXLOCK BB=X+1UNLOCK BXLOCK A等待·SLOCK B等待A=B+1UNLOCK AUNLOCK B2. 这两个事务是否都遵循两段锁协议？为什么？3. 请给出一个对这两个事务调度的实例：它们既遵循两段锁协议，又会发生死锁。答案：一、(1) B(2) 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) CR1ABC

13、ABCbbbbaa553322668844ababab131313787878R1ABCaaabbb133113878787R2ABCba5264R3ABCbbaa53216847二、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, C3.(1) R是BCNF。R候选关键字为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选关键字。(2) R是3NF。R候选关键字为X Y和XZ，R中所有属性都是主属性，不存在非主属性对候选关键字的传

14、递依赖。(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中存在非主属性对候选关键字的部分函数依赖。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中继续寻

15、找左边是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中还有未用过的函数依赖，但我们发现X(3)中已包含了属性集U中的全部属性，再计算下去，X(i)也不会增加新属性，计算完毕。输出结果：(BD)F+=ABCDEG三、SQL(1) SELECT JNO, JNAMEFROM

16、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 JNOFROM JOBWHERE (上海, P2) NOT IN (SELECT CITY, PNOFROM SUPPLIER, PARTWHERE(SNO,PNO) IN(SELECT SNO,PNOFROM

17、 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 .CIT

18、Y=上海)借书人图书出版社借阅出版借书证号姓名单位借书日期还书日期书号书名数量位置出版社名电报编号邮编地址电话四、1.m1mn2. 借书人(借书证号，姓名，单位)图书(书号，书名，数量，位置，出版社名)T1T2SLOCK AX=AXLOCK B等待XLOCK A等待SLOCK B等待出版社(出版社名，电报，电话，邮编，地址)借阅(借书证号，书号，借书日期，还书日期)五、1. 是可串行化的，其并行执行的结果相当于T1:读A、B=A+1和T2:A=B+1串行执行的结果：A=7、B=6。2. T1不遵循两段锁协议，其封锁和解锁是交叉进行的；T2遵循两段锁协议，它对数据的操作是先加锁，操作完成后再解锁

19、。3. 如右图所示。 专业班级学号姓名 选择填空题。(20分)从给出的答案中选择一个正确的填入对应的空内。17 数据库系统与文件系统的主要区别是 (1) 。(21) A. 数据库系统复杂，而文件系统简单B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统能解决C. 文件系统只能管理程序文件，而数据库系统可以管理各种类型的文件D. 文件系统管理的数量较少，而数据库系统可以管理庞大的数据量18 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 (2) ，支持数据库各种操作的软件系统叫 (3) ，由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体叫做 (4) 。(

20、22) A. 数据的集合B. 文件的集合C. 命令的集合D. 程序的集合(23) A. 命令系统B. 数据库系统C. 数据库管理系统D. 操作系统(24) A. 文件系统B. 数据库管理系统C. 软件系统D. 数据库系统19 一个数据库系统必须能够表示实体和联系，实体可与 (5) 实体有关。实体与实体之间的联系有一对一、一对多和多对多三种，其中 (6) 不能描述多对多的联系。(25) A. 0个B. 1个C. 1个或1个以上D. 2个或2个以上(26) A. 关系模型B. 层次模型C. 网状模型D. A、B、C20 设有属性A, B, C, D，以下的表示中不是关系的是 (7) 。(27) A

21、. R(A)B. R(A, B, C, D)C. R(A×B×C×D)D. R(A, B)21 在关系数据模型中，通常可以把 (8) 称为属性，而把 (9) 称为关系模式。常用的关系运算式关系代数和 (10) 。在关系代数种，对一个关系作投影操作后，新的关系的元组 (11) 原来关系元组的个数。用 (12) 形式表示实体和实体间联系是关系模型的主要特征。(28) A. 记录B. 基本表C. 模式D. 字段(29) A. 记录B. 记录类型C. 元组D. 元组集(30) A. 集合代数B. 逻辑演算C. 关系演算D. 集合演算(31) A. 小于B. 小于或等于C.

22、 等于D. 大于(32) A. 指针B. 链表C. 关键字D. 表格22 假定学生关系是S(S#, SNAME, SEX, AGE)，课程关系是C(C#, CNAME, TEACHER)，学生选课关系是SC(S#, C#, GRADE)。要查询选修“数据库原理”课程的“女”学生姓名，将涉及到关系 (13) 。(33) A. S, C, SCB. S, SCC. SC, CD. S23 若用如下SQL语句创建一个student表：CREATE TABLE student(NO C(4) NOT NULL,NAME C(8) NOT NULL,SEX C(2),AGE N(2);可以插入到stud

23、ent表中的元组数据是 (14) 。(34) A. (1031, “曾华”, 男, 23)B. (NULL, “曾华”, 男, 23)C. (1031, “曾华”, NULL, NULL)D. (1031, NULL, 男, 23)24 候选关键字中的属性称为 (15) 。(35) A. 复合属性 B. 非主属性 C. 主属性 D. 关键属性25 设有如下图所示的关系R，它属于 (16) 。材料号材料名生产厂M1M2M3M4线材型材板材型材武汉武汉广东武汉(36) A. 1NFB. 2NFC. 3NFD. 4NF26 从E-R图向关系模型转换时，一个n:m的联系转换为关系模式时，该关系模式的关

24、键字是 (17) 。(37) A. n端实体关键字和m端实体关键字的组合 B. n端实体的关键字C. m端实体的关键字 D. 重新选取其它属性27 事物的一致性是指 (18) 。(38) A. 事务中包括的所有操作要么都做，要么都不做B. 事物一旦提交，对数据库的改变是永久的C. 一个事物内部的操作及使用的数据对并发的其它事物是隔离的D. 事物必须是使数据库从一个一致性状态变到另一个一致性状态28 关于“死锁”，下列说法中正确的是 (19) 。(39) A. 死锁是操作系统中的问题，数据库操作中不存在B. 在数据库中防止死锁的方法是禁止两个用户同时操作数据库C. 只有出现并发操作时，才有可能出

25、现死锁D. 当两个用户竞争相同资源时，不会发生死锁29 设有两个事物T1和T2，他们的并发操作如下图所示。对于这个并发操作，正确的评价是 (20) 。T1T2读X=48XX+10写回X读X=48XX-2写回X(40) A. 该操作丢失了修改B. 该操作不存在问题C. 该操作读“脏”数据D. 该操作不能重复读五、 按要求计算、证明或说明。(30分)SA1A2A31790afec1895RA1A2A31342aacb15405 设关系R和S如下图所示，写出下列元组演算表达示所表示的关系。 (5) R1 = t | R(t)S(t)(6) R2 = t | R(t)r2=a(7) R3 = t |

26、($u)(R(t)S(u)t1<u3t2b)(8) R4 = t | ($u)(R(u)t1=u3t2=u1)6 设有关系R(A, B, C)，证明：当且仅当函数依赖AB在R上成立时，R(A, B, C) = 1, 2(R) 1, 3(R)7 已给出关系模式和函数依赖集，指出它们分别是第几范式？并说明理由。(1) R(A, B, C, D, E, F, G, H, I) F=AB, AC, AD, AFI, EF, EG, GH(2) R1(A, B, C, D) F=AB, AC, AD(3) R2(E, F, G) F=EF, EG(4) R3(G, H) F=GH(5) R4(A,

27、 F, I) F=AFI8 设有关系模式R(U, F)，其中U=A, ,B, C, D, E, I，F=AD, ABE, BIE, CDI, EC，计算(AE)F+。六、 设有如下关系模式，它们的码均用下划线标出：(20分)SB(SN, SNAME, CITY)供应商(供应商代号，供应商名，供应商所在城市);PB(PN, PNAME, COLOR, WEIGHT)零件(零件代号，零件名，颜色，重量);JB(JN, JNAME, CITY)工程(工程编号，工程名，工程所在城市);SPJB(SN, JN, PN, QTY)供应关系(供应商代号，零件代号，工程编号，零件数量);如下图所示，表示供应商

28、(S)-零件(P)-工程(J)数据库表，写出实现以下各题功能的SQL语句，并给出查询结果：PBPNPNAMECOLORWEIGHTP1P2P3P4P5P6PN1PN2PN3PN4PN5PN6红绿蓝红蓝绿121820131115SPJBSNPNJNQTYS1S1S2S2S2S2S2S2S2S2S3S3S4S4S5S5S5S5S5S5S5S5S5S5P1P1P3P3P3P3P3P3P3P3P3P4P6P6P2P2P5P5P6P1P3P4P5P6J1J4J1J2J3J4J5J6J7J2J1J2J3J7J2J4J5J7J2J4J4J4J4J4200700400200200500600400800100

29、20050030030020010050010020010001200800400500SBSNSNAMECITYS1S2S3S4S5N1N2N3N4N5上海北京北京上海南京JBJNJNAMECITYJ1J2J3J4J5J6J7JN1JN2JN3JN4JN5JN6JN7上海广州南京南京上海武汉上海6 查找重量最轻的零件代号；7 查找为工程J1提供红色零件的供应商代号；8 查找上海供应商不提供任何零件的工程的编号；9 查找这样一些供应商代号，它们能够提供至少一种由红色零件的供应商提供的零件；10 查找至少由一个和工程不在同一城市的供应商提供零件的工程编号。七、 某医院病房计算机管理中需要如下信息

30、：(15分)科室：科名，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室由多个病房和多个医生；一个病房只能属于一个科室；一个医生只属于一个科室，但可负责多个病人的诊治；一个病人的主管医生只有一个。根据以上情况和假设，试作如下设计：3 画出满足需求的E-R图。4 转换为等价的关系模型结构。八、 设T1、T2是并行执行的两个事务，并设A的初值为5。(15分)4. 如图所示的调度是否为可串行化的？为什么？写出其执行结果。T1T2SLOCK AX=AUNLOCK AXLOCK BB=X+1

31、UNLOCK BXLOCK A等待SLOCK B等待A=B+1UNLOCK AUNLOCK B5. 这两个事务是否都遵循两段锁协议？为什么？6. 请给出一个对这两个事务调度的实例：它们既遵循两段锁协议，但又会发生死锁。答案一、(1) B(2) A(3) C(4) D(5) C(6) B(7) C(8) D(9) B(10) C(11) B(12) D(13) A(14) C(15) C(16) B(17) A(18) D(19) C(20) AR2A1A2A313aa15R1A1A2A3342acb540R3ABC134aac154R4A3A115401342二、1.2. 证明：AB，则在R中

32、，对于A的一个确定值均有一个B值与之对应又1, 2(R) 1, 3(R) =R1.A, R1.B, R2.A, R2.C当R1.A=R2.A时，B值确定，上式等于A, B, C3.(1) R是1NF。R候选关键字为AE，存在部分函数依赖和传递函数依赖。(2) R1是3NF。R1候选关键字为A，不存在部分函数依赖和传递函数依赖。(3) R2是3NF。R2候选关键字为E，不存在部分函数依赖和传递函数依赖。(4) R3是3NF。R3候选关键字为G，不存在部分函数依赖和传递函数依赖。(5) R4是3NF。R候选关键字为AF，不存在部分函数依赖和传递函数依赖。4. 解：令X=AE, X(0)=AE。在F

33、中找出左边是AE子集的函数依赖，其结果是：AD，EC，X(1)=X(0)DC=ACDE。显然X(i+1)X(i) (i=0)。在F中继续寻找左边是ACDE子集的函数依赖，其结果是CDI，X(2)=X(1)I=ACDEI。虽然X(i+1)X(i) (i=1)，但在F中未用过的函数依赖的左边属性已经没有X(2)的子集，所以不必再计算下去，即(AE)F+=ACDEI。三、PNP5(1) SELECT PNFROM PBWHERE WEIGHT= (SELECT MIN(WEIGHT0FROM PB);SNS1(2) SELECT DISTINCT SPIB.SNFROM SPJB, PBWHERE

34、PB.PN = SPJB.PN AND SPJB.JN = J1 AND PB.COLOR = 红;JNJ2J5J6(3) SELECT DISTINCT JNFROM SPJBWHERE JN NOT IN(SELECT DISTINCT SPJB.JNFROM SB, SPJBSNS1S3S5WHERE SB.SN = SPJB.SN AND SB.CITY = 上海);(4) SELECT DISTINCT SPJB.SNFROM PB, SPJBWHERE SPJB.PN IN(SELECT SPJB.PNFROM SPJB, SB, PBJNJ1J2J3J4J5J6J7WHERE S

35、B.SN = SPJB.SN AND PB.PN = SPJB.PN AND PB.COLOR = 红);(5) SELECT DISTINCT SPJB.JNFROM SB, JB, SPJBWHERE SB.SN = SPJB.SN AND JB.JN = SPJB.JN AND SB.CITY <> JB.CITY); 四、1.病房科室组成病房号科名mm1床位号科地址科电话组成病人病历号姓名性别诊治科室m1组成工作证号姓名职称年龄m112. 科室(科名，科地址，科电话)病房(病房号，床位号，科室名)医生(工作证号，姓名，职称，科室名，年龄)病人(病历号，姓名，性别，诊治，主管

36、医生，病房号)五、1. 是可串行化的，其并行执行的结果相当于T1:读A、B=A+1和T2:A=B+1串行执行的结果：A=7、B=6。2. T1不遵循两段锁协议，其封锁和解锁是交叉进行的；T2遵循两段锁协议，它对数据的操作是先加锁，操作完成后再解锁。T1T2SLOCK AX=AXLOCK B等待XLOCK A等待SLOCK B等待3. 如右图所示。专业班级学号姓名 选择填空题。(20分)从给出的答案中选择一个正确的填入对应的空内。30 在数据库的非关系模型中，基本层次联系是 (1) 。(41) A. 两个记录型以及它们之间的多对多联系B. 两个记录型以及它们之间的一对多联系C. 两个记录型之间的

37、多对多的联系D. 两个记录型之间的一对多的联系31 在数据库三级模式结构中， (2) 是描述数据库中全体逻辑结构和特性的。(42) A. 外模式B. 内模式C. 存储模式D. 模式32 同一个关系模型的任两个元组值 (3) 。(43) A. 不能全同B. 可全同C. 必须全同D. 以上都不是33 在关系代数运算中，五种基本运算为 (4) 。(44) A. 并、差、选择、投影、自然连接B. 并、差、交、选择、投影C. 并、差、选择、投影、笛卡尔积D. 并、差、交、选择、笛卡尔积34 关系模式的任何属性 (5) 。(45) A. 不可再分B. 可再分C. 命名在该关系模式中可以不唯一D. 以上都不

38、是35 关系数据库中的关键字是指 (6) 。(46) A. 能唯一决定关系的字段B. 不可改动的专用保留字C. 关键的很重要的字段D. 能唯一标是元组的属性或属性组合36 SQL语言是 (7) 的语言，易学习。(47) A. 过程化B. 非过程化C. 格式化D. 导航式37 设有三个关系：学生(学号, 姓名, 性别, 年龄, 系别) S(S#, SN, SEX, AGE, DEPT)课程(课程号, 课程名) C(C#, CN)学生选课(学生号, 课程号, 成绩)SC(S#, C#, GREADE)查询所有比“王华”年龄大的学生姓名、年龄和性别，正确的SELECT语句是 (8) 。查询选修四门以

39、上课程的学生总成绩（不统计不及格的课程），并按总成绩的降序排列出来，正确的SELECT语句是 (9) 。(48) 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;(49) A. SLECLT S#,

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

41、OM SCWHERE GRADE>=60ORDER BY 2 DESCGROUP BY S#HAVING COUNT(*)>=438 关系数据库规范化是为了解决关系数据库中 (10) 问题而引入的。(50) A. 插入、删除异常和数据冗余B. 提高查询速度C. 减少数据操作的复杂性D. 保证数据的安全性和完整性39 在关系数据库中，任何二目关系模式的最高范式必定是 (11) 。(51) A. 1NFB. 2NFC. 3NFD. BCNF40 在关系模式中，若属性B函数依赖于属性A时，A和B的联系是 (12) 。(52) A. 1:nB. n:1C. n:mD. 以上都不是41 关系

42、模式中，各级范式之间的关系为 (13) 。(53) A. 3NFÌ2NFÌ1NFB. 3NFÌ1NFÌ2NFC. 1NFÌ2NFÌ3NFD. 2NFÌ1NFÌ3NF42 E-R图中的主要元素是 (14) 、 (15) 和属性。(54) A. 记录型B. 结点C. 实体型D. 表(55) A. 文件B. 联系C. 有向边D. 无向边43 在数据库系统中，对存取权限的定义称为 (16) 。(56) A. 命令B. 审计C. 定义D. 授权44 设有两个事务T1、T2，它们的并发操作如右所示， (17) 是对其正确的评价

43、。T1T2 读A=10 A=A-5写回读A=10A=A-8写回(57) A. 该操作不存在问题B. 该操作丢失修改C. 该操作不能重复读D. 该操作读“脏”数据45 若事务T对数据R已加X锁，则其它事务对数据R (18) 。(58) A. 可以加S锁不能加X锁B. 不能加S锁可以加X锁C. 可以加S锁也可以加X锁D. 不能加任何锁46 一个数据库系统至少应包括数据、硬件、软件和 (19) 四种成分，其中软件主要是指 (20) 。(59) A. 环境B. 用户C. 界面D. 管理(60) A. 数据库B. 操作系统C. 数据库管理系统D.文件系统九、 按要求计算、证明或说明。(30分)9 设关系

44、R 、S和T如右图所示，计算： TBCbcbbcdRABabcdecSABdbdaac(9) R1 = RS(10) R2 = R T(11) R3 = A(R)(12) R4 = A=C(R×T)10 设有关系R(A, B, C)，证明：当且仅当函数依赖AB在R上成立时，R(A, B, C) = 1, 2(R) 1, 3(R)11 已给出关系模式和函数依赖集，指出它们分别是第几范式？并说明理由。(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)

45、R(W, X, Y, Z)F=XZ, WXY12 设有函数依赖集F=ABC, DEG, CA, BEC, BCD, CGBD, ACDB, CEAG，属性全集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为数量)这里，一个供应者可为多个不同工程提供多种不同零件；同一个工程的同一零件可为多个供应

46、者提供。用SQL和ALPHA语言分别表示下列查询：11 查找CITY的值为上海的工程号与名称；12 查找给工程J1提供零件的供应者号SNO；13 查找给工程J1提供零件P1的供应者号SNO；14 查找给上海或武汉的工程提供零件的供应者号SNO；15 查找上海供应者不提供P2号零件的工程号JNO。十一、 一个图书借阅管理数据库要求提供下述服务：(15分)4 可随时查询书库中现有书籍的品种、数量及存放位置。所有各类书籍均可由书号唯一标识。5 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。6 当需要时

47、，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。根据以上情况和假设，试作如下设计：5 画出满足需求的E-R图。6 转换为等价的关系模型结构。十二、 设T1、T2是并行执行的两个事务，并设A的初值为5。(15分)7. 如图所示的调度是否为可串行化的？为什么？写出其执行结果。T1T2SLOCK AX=AUNLOCK AXLOCK BB=X+1UNLOCK BXLOCK A等待·SLOCK B等待A=B+1UNLOCK AUNLOCK B8. 这两个事务是否都遵循两

48、段锁协议？为什么？9. 请给出一个对这两个事务调度的实例：它们既遵循两段锁协议，又会发生死锁。答案：一、(1) B(2) D(3) A(4) C(5) A(6) D(7) B(8) A(9) B(10) A(11) D(12) B(13) A(14) C(15) B(16) D(17) B(18) D(19) B(20) CR3AabcR1ABBCbcccbcbcR2ABCcccR1ABabcdbddecaae二、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, C3.(1) R是BCNF。R候选关键字为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选关键字。(2) R是3NF。R候选关键字为X Y和XZ，R中所有属性都是主属性，不存在非