2015年数据库系统概论试卷及相应的答案.pdf

《2015年数据库系统概论试卷及相应的答案.pdf》由会员分享，可在线阅读，更多相关《2015年数据库系统概论试卷及相应的答案.pdf（37页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、*都藤选择填空题。(2 0分)从给出的答案中选择一个正确的填入对应的空内。1.在数据库的非关系模型中，基本层次联系是 B o(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。如果Q护中的元组属于R,或者属于

2、S,则O 为对R 和 S 进行 B运算的结果。如果Q 中的元组属于R 而不属于S,则0 为 C 运算的结果。如果Q 中的元组既属于R 又属于S,则O 为 D 运算的结果。(4)A.笛卡尔积 B.并 C.差 D.交 A.关系规范化、数据操纵、数据控制(5)A.笛卡尔积B.并C.差D.交(6)A.笛卡尔积B.并C.差D.交5.SQL语言具有一 B_的功能。B.数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵6.设有三个关系：学生（学号，姓名，性别，年龄，系别）课程（课程号，课程名）学生选课（学生号，课程号，成绩）S(S#,SN,SEX,AGE,DEP

3、T)C(C#,CN)SC(S#,C#,GREADE)查询所有比“王华”年龄大的学生姓名、年龄和性别，正 确 的 SELECT语句是 A。查询选修四门以上课程的学生总成绩(不统计不及格的课程)，并按总成绩的降序排列出来，正确的SELECT语 句 是 B。(8)A.SLECLT SN,AGE,SEXFROMSWHERE AGE(SELECT AGEFROMSWHERE SN=，王 华)B.SELECT SN,AGE,SEXFROMSWHERE SN=王华；C.SLECET SN,AGE,SEXFROMSWHERE AGE(SELECT AGEWHERE SN=，王 华)D.SELECT SN,AG

4、E,SEXFROMSWHERE AGE 王华.AGE;(9)A.SLECLT S#,SUM(GRADE)FROM SCWHERE GRADE=60GROUPBYS#ORDER BY 2 DESCHAVING COUNT(*)=4B.SLECET S#,SUM(GRADE)FROM SCWHERE GRADE=60GROUPBYS#HAVING COUNT(*)=4ORDER BY 2 DESCC.SLECLT S#,SUM(GRADE)FROM SCWHERE GRADE=60HAVING COUNT(*)=4GROUPBYS#ORDER BY 2 DESCD.SLECLT S#,SUM(GR

5、ADE)FROM SCWHERE GRADE=60ORDER BY 2 DESCGROUPBYS#HAVING COUNT(*)=47.关系数据库规范化是为了解决关系数据库中 A 问题而引入的。(10)A.插入、删除异常和数据冗余 B.提高查询速度C.减少数据操作的复杂性 D.保证数据的安全性和完整性8.在关系数据库中，任何二目关系模式的最高范式必定是 o(11)A.INF B.2NF C.3NF D.BCNF9.在关系模式中，若属性A 和 B 存在1:1的联系，则 说 J。(12)A.A-B B.B-A C.A-B D.以上都不是1 0.关系模式R 中的属性全部是主属性，则R 的最高范式必定

6、是B。(13)A.2NF B.3NF C.BCNF D.4NF11.E-R图 中 的 联 系 可 以 与 实 体 有 关。(14)A.0 个 B.1个 C.一个或多个 D.多个1 2.数据流程图(DFD)是用于描述数据库设计方法中 阶段的工具。(15)A.需求分析 B.可行性分析C.概念结构设计 D.物理设计1 3.事务的原子性是指 B。(16)A.事务-旦提交，对数据库的改变是永久的B.事务中包括的所有操作要么都做，要么都不做C.一个事物内部的操作及使用的数据对并发的其它事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态1 4.设有两个事务T l、T 2,它们的并发操作如

7、右所示，D 是对其正确的评价。(17)A.该操作不存在问题B.该操作丢失数据T1T2 读 A=100A=A*2写回(3)ROLLBACK恢复A=I00读 A=100C.该操作不存在重复读D.该操作读“脏”数据1 5.若数据库系统在运行中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为 B。(18)A.事务故障 B.系统故障 C.介质故障 D.运行故障16.一个数据库系统至少应包括数据、硬件、软件和 B 四种成分,其中软件主要是指 C。(19)A.环境B.用户C.界面D.管理(20)A.数据库B.操作系统C.

8、数据库管理系统D.文件系统一、按要求计算、证明或说明。(30 分)1.设关系R 和 S 如右图所示，计算:(1)R1=S(2)R2=R-SSABCab1378(3)R3=R U S(4)R4=RXS2.设有关系R(A,B,C),证明：当且仅当函数依赖A-B在R上成立时，R(A,B,C)=Jr 1I2(R)X n 1I3(R)3.已给出关系模式和函数依赖集，指出它们分别是第儿范式？并说明理由。(1)R(X,Y,Z)F=XYZ R(X,Y,Z)F=Y fZ,XZY R(X,Y,Z)F=Y fZ,Y fX,X f YZ R(X,Y,Z)F=X f Y,X-Z R(W,X,Y,Z)F=X f Z,W

9、X f Y4.设有函数依赖集 F=ABf C,D f EG C f A,B E-C,BC-*D,C G-BD,A C D fB,C E f A G ,属性全集 U=A,B,C,D,E,G ,求(B D*。二、设有如下关系模式，它们的码均用下划线标出：(2 0分)供应者：SUPPLIER(SNO,SNAME,CITY);零件：PART(PNO,PNAME,WEIGHT);工程：JOBQNO,JNAME,CITY);联系关系：SPJ(SNO,JNO,PNO,OTY);(其中，QTY 为数量)这里，一个供应者可为多个不同工程提供多种不同零件；同一个工程的同一零件可为多个供应者提供。用SQL和ALPH

10、A语言分别表示下列查询：1.查找CITY的值为上海的工程号与名称；2.查找给工程J1提供零件的供应者号SNO；3.查找给工程J1 提供零件P 1 的供应者号SNO；4.查找给上海或武汉的工程提供零件的供应者号SNO；5.查找上海供应者不提供P 2号零件的工程号JNO。三、一个图书借阅管理数据库要求提供下述服务：（15分）1 .可随时查询书库中现有书籍的品种、数量及存放位置。所有各类书籍均可由书号唯一标识。2.可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。3.当需要时，可通过数据库中保存的出版社的

11、电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。根据以上情况和假设，试作如下设计：1.画出满足需求的E-R 图。2.转换为等价的关系模型结构。四、设 Tl、T 2 是并行执行的两个事务，并设A 的初值为5。（15分）1.如图所示的调度是否为可串行化的？为什么？写出其执行结果。2.这 两 个 事 务 是 否 都 遵 循 两 段 锁 协-T1T2SLOCKA议？为什么？X=AXLOCKAUNLOCKA等待3.请给出一个对这两个事务调度的实XLOCK B*B=X+1SLOCKB例：它们既遵循两段锁协议，又

12、会发生UNLOCKB等待A-B+IUNLOCK AUNLOCK B死 锁。答案:*、AC(D B(2)C(3)D(4)B(5)C(6)D(7)B(8)A(9)B(1 0)(1 1)D(1 2)C(1 3)B(1 4)C(1 5)A(1 6)B(1 7)D(1 8)B(1 9)B(20)2.证 HJ J：VA-B,则在R中，对于A的一个确定值均有一个B值与之对应又；1,2(R)X 3 1 1,3(R)=R 1.A,R 1.B,R 2.A,R 2.C).当R 1.A=R 2.A时,B值确定,上式等于A,B,C3.(1)R是B C N F。R候选关键字为X Y,F中只有一个函数依赖，而该函数依赖的左

13、部包含了R的候选关键字。(2)R是3 N F。R候选关键字为X Y和X Z,R中所有属性都是主属性，不存在非主属性对候选关键字的传递依赖。(3)R是B C N F。R候选关键字为X和丫，VX-YZ,A X-Y,X-Z,由于F中有Y f Z,Y-X,因此Z是直接函数依赖于X,而不是传递依赖于X。又YF的每一函数依赖的左部都包含了任一候选关键字，,R是BCNFo(4)R是B C N F。R候选关键字为X,而且F中每一个函数依赖的左部包含了候选关键字X。(5)R是1 NF。R候选关键字为WX,则Y,Z为非主属性，又由于X-Z,因此F中存在非主属性对候选关键字的部分函数依赖。4.解：X=B D(1)X

14、(0)=B D(2)在F中找出左边是B D子集的函数依赖，结果为：D-E G,所以X=X E G=B D E G。显然 x,i+lM x(i)(i=o)在F中继续寻找左边是B D E G子集的函数依赖，但用过的函数依赖不再考虑，其结果是B E-C,于是 X=X(“C=B C D E G。显然在F中寻找左边是B C D E G子集的未用过的函数依赖,其结果是:C-A,B C-D,C G-B D,C E-A G在这些函数依赖中，未在X中出现过的属性为A,于是X =X A=ABCDEG。这时W X(i=2),在F中还有未用过的函数依赖，但我们发现X中已包含了属性集U中的全部属性，再计算下去，X 也不

15、会增加新属性，计算完毕。输出结果：（BD）F+=ABCDEG三、SQL(1)SELECTING,JNAMEFROM JOBWHERE CITY=上海，；(2)SELECT SNOFROM SPJWHERE JNO=4j r；(3)SELECT SNOFROM SPJWHERE PNO=4P1 AND JNO=，J 1;(4)SELECT SNOFROM SPJWHERE JNO IN(SELECT JNOFROM JOBWHERE CITY=上海 OR CITY廿武汉);(5)SELECT JNOFROM JOBWHERE，上海 JP 2，)NOT IN(SELECT CITY,PNOFROM

16、 SUPPLIER,PARTWHERE(SNO,PNO)IN(SELECT SNO,PNOFROM SPJWHEREJNO=JOB.JNO);ALPHA1.GET W(JOB.JNO,JNAME):JOB.CITY=上海2.GET W(SPJ.SNO):SPJ.JNO=J 13.GET W(SPJ.SNO):SPJ.PNO=T P AND SPJ.JNO=JI4.RANGE JOB JXGET W(SPJ.SNO):3 JX(SPJ.JNO=JX.JNOA(JX.CITY=4 W,VJX.CITY=武汉)5.RANG SUPPLIER SXGET W(SPJ.JNO):3SX(SPJ.SNO=

17、SX.SNOASPJ.PNOT2,ASX.CITY=上海)借书日期电报编号 借书证号还书II期2.借书人（借书证号,姓 名，单位）图书（书号,书 名，数量，位置，出版社名）出版社（出版社名,电 报，电话，邮编，地址）SLOCKAX=AXLOCK B等待XLOCKA等待SLOCKB等待借阅（借书证号，书号,借书日期，还书日期）五、1.是可串行化的，其并行执行的结果相当于T1:读 A、B=A+1和 T2:A=B+1串行执行的结果：A=7、B=6。2.T 1 不遵循两段锁协议，其 封 锁 和 解 锁 是 交 叉 进 行 的；T 2 遵 循 两 段 锁 协 议，它对 数 据 的 操 作 是 先 加 锁

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

19、数据的集合C.命令的集合（23）A.命令系统C.数据库管理系统（24）A.文件系统C.软件系统B.文件的集合D.程序的集合B.数据库系统D.操作系统B.数据库管理系统D.数据库系统19.一个数据库系统必须能够表示实体和联系，实体可与（5）实体有X，室 体 与 室 体 间 的 联 系 仃 对、对 多 和 多 对 名 二 种.其 中 （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.R(A)B.R(A,B,C,D)

20、C.R(AXBXCXD)D.R(A,B)21.在关系数据模型中，通 常 可 以 把 称为属性,而把(9)称为关系模式。常用的关系运算式关系代数和(1 0)。在关系代数种，对一个关系作投影操作后，新的关系的元组 Q 1)原来关系元组的个数。用(12)形式表示实体和实体间联系是关系模型的主要特征。(28)A.记录B.基本表C.模式D.字段(29)A.记录B.记录类型C.元组D.元组集(30)A.集合代数B.逻辑演算C.关系演算D.集合演算(31)A.小于B.小于或等于C.等于D.大于(32)A.指针B.链表C.关键字D.表格22.假定学生关系是S(S#,SNAME,SEX,A G E),课程关系是

21、C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。要查询选修“数据库原理”课程的“女”学生姓名，将涉及到关系(1 3)。(33)A.S,C,SC B.S,SC C.SC,C D.S23.若用如下SQL语句创建一个student表：CREATE TABLE student(NO C(4)NOT NULL,NAME C(8)NOT NULL,SEX C(2),AGE N(2);可以插入到student表中的元组数据是(1 4)。(34)A.(”031,“曾华”,男，23)C.(303，“曾华”,NULL,NULL)2 4.候选关键字中的属性称为(1 5)。(35

22、)A.复合属性 B.非主属性2 5.设有如下图所示的关系R,它 属 于 B.(NULL,“曾华”，男,23)D.(”031,NULL,男,23)C.主属性 D.关键属性16)o(36)A.INFB.2NFC.3NFD.4NF材料号材料名生产厂Ml线材武汉M2型材武汉M3板材广东M4型材武汉2 6.从 E-R图向关系模型转换时，一个n:m的联系转换为关系模式时，该关系模式的关键字是(1 7)。(37)A.n 端实体关键字和m 端实体关键字的组合 B.n 端实体的关键字C.m 端实体的关键字 D.重新选取其它属性2 7.事物的一致性是指(1 8)。(38)A.事务中包括的所有操作要么都做，要么都不

23、做B.事物一旦提交，对数据库的改变是永久的C.一个事物内部的操作及使用的数据对并发的其它事物是隔离的D.事物必须是使数据库从一个一致性状态变到另一个一致性状态2 8.关于“死锁”，下列说法中正确的是(1 9)。(39)A.死锁是操作系统中的问题，数据库操作中不存在B.在数据库中防止死锁的方法是禁止两个用户同时操作数据库C.只有出现并发操作时，才有可能出现死锁D.当两个用户竞争相同资源时，不会发生死锁2 9.设有两个事物T1和 T 2,他们的并发操作如下图所示。对于这个并发操作，正确的评价是(2 0)。(40)A.该操作丢失了修改B.该操作不存在问题C.该操作读“脏”数据T1T2读X=48X-X

24、+1 0写回X读 X=48X-X-2写回XD.该操作不能重复读五、按要求计算、证明或说明。(3 0分)5.设关系R和S如下图所示，写出下列元组演算表达示所表示的关系。(5)R I =t lR(t)A-S(t)(6)R 2=t lR(t)A r 2=aRSA LA31AlA31丁3a57f84c49e92b00c5 R 3=t l(3 u)(R(t)AS(u)At 1 u 3 At 2 b)(8)R 4=t I(3 u)(R(u)A t l=u 3 A t 2=u l)6.设有关系R(A,B,C),证明：当且仅当函数依赖A-B在R上成立时,R(A,B,C)=3 1 ,2(R)X”I,3(R)7.

25、已给出关系模式和函数依赖集，指出它们分别是第儿范式？并说明理由。(1)R(A,B,C,D,E,F,G,H,I)F=A-*B,A C,A-D,A f FI,E-F,E-G G-H)(2)R1(A,B,C,D)R2(E,F,G)(4)R3(G,H)(5)R4(A,F,I)F=A-B,A-C,A-D F=E-*F,E-*G)F=G-HF=A F-18.设有关系模式 R(U,F),其中 U=A,B,C,D,E,I,F=A-D,A B-E,BI一E,C D fI,E-C ,计算(A EH。六、设有如下关系模式，它们的码均用下划线标出：(2 0分)SB(SN,SNAME,CITY)一供应商(供应商代号，供

26、应商名，供应商所在城市)；PB(EN,PNAME,COLOR,WEIGHT)一零件(零件代号，零件名，颜色，重量);JB(8,JNAM E,CITY)工程(工程编号，工程名，工程所在城市);SPJB(SN.JN PN.QTY)一供应关系(供应商代号,零件代号，工程编号，零件数量);如下图所示，表示供应商(S)-零件(P)-工程0)数据库表，写出实现以下各题功能的SQL语句，并给出查询结果:SBSNSNAMECITYS1N1上海S2N2北京S3N3北京S4N4上海S5N5南京PBPNPNAMECOLORWEIGHTP1PNI红12P2PN2绿18P3PN3蓝20P4PN4红13P5PN5蓝11P

27、6PN6绿15JBJNJNAMECITYJ1JN1上海J2JN2广州J3JN3南京J4JN4南京J5JN5上海J6JN6武汉J7JN7上海SPJBSNPNJNQTYS1P1J1200S1P1J4700S2P3J1400S2P3J2200S2P3J3200S2P3J4500S2P3J5600S2P3J6400S2P3J7800S2P3J2100S3P3J1200S3P4J2500S4P6J3300S4P6J7300S5P2J2200S5P2J4100S5P5J5500S5P5J7100S5P6J2200S5P1J41000S5P3J41200S5P4J4800S5P5J4400S5P6J4500

28、6.查找重量最轻的零件代号;7.查找为工程J1提供红色零件的供应商代号;8.查找上海供应商不提供任何零件的工程的编号；9.查找这样一些供应商代号，它们能够提供至少一种由红色零件的供应商提供的零件；10.查找至少由一个和工程不在同一城市的供应商提供零件的工程编号。七、某医院病房计算机管理中需要如下信息：(15分)科室：科名，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室由多个病房和多个医生；一个病房只能属于一个科室；一个医生只属于一个科室，但可负责多个病人的诊治；一个病人的主管医生

29、只有一个。根据以上情况和假设，试作如下设计：3.画出满足需求的E-R图。4.转换为等价的关系模型结构。八、设T l、T 2是并行执行的两个事务，并设A的初值为5。（15分）4.如图所示的调度是否为可串行化的？为什么？写出其执行结果。5.这 两 个 事 务 是 否 都 遵 循 两 段 锁 协SLOCKA议？为什么？X=AXLOCKAUNLOCKA等待请给出一个对这两个事务调度的实XLOCKB B=X+1SLOCKB例：它们既遵循两段锁协议，但又会发UNLOCKB等待A=B+IUNLOCK A生死锁。UNLOCK B答案A一、(1)BC(H)B(2)A(3)C(4)D(5)C(6)B(7)C(8)

30、D(9)B(10)(12)D(13)A(14)C(15)C(16)B(17)A(18)D(19)C(20)1.RI R2 R3AlA2A33a54c42b0AlA2A31a13a5rdm3a5口R4znii5344LULJJ2.证明：A f B,则在R 中，对于A 的一个确定值均有一个B 值与之对应又X I,3(R)=RLA,R1.B,R2.A,R2.C.当R1.A=R2.A时,B 值确定，上式等于A,B,C3.(1)R 是 INF。R 候选关键字为A E,存在部分函数依赖和传递函数依赖。(2)R1 是 3NF。(3)R2 是 3NF。(4)R3 是 3NF。(5)R4 是 3NF。R1候选关

31、键字为A,R2候选关键字为E,R3候选关键字为G,R 候选关键字为AF,不存在部分函数依赖和传递函数依赖。不存在部分函数依赖和传递函数依赖。不存在部分函数依赖和传递函数依赖。不存在部分函数依赖和传递函数依赖。4.解：X=AE,X=AE。在 F 中找出左边是A E子集的函数依赖，其结果是：A-D,E-C,.X(l)=XX(i(i=l),但在F 中未用过的函数依赖的左边属性已经没有X的子集，所以不必再计算下去，即(A E)F+=A C D E I。SELECT PNFROM PBP NWHERE WEIGHT=(SELECT MIN(WEIGHTOFROM PB);(2)SELECT DISTIN

32、CT SPIB.SNFROM SPJB,PB sTWHERE PB.PN=SPJB.PN AND SPJB.JN=JIAND PB.COLOR=红；(3)SELECT DISTINCT JNFROM SPJBJ2WHERE JN NOT IN(SELECT DISTINCT SPJB.JN J5FROM SB,SPJB J6WHERE SB.SN=SPJB.SN AND SB.CITY=上海)；(4)SELECT DISTINCT SPJB.SN -FROM PB,SPJB S3WHERE SPJB.PN IN(SELECT SPJB.PN S5FROM SPJB,SB,PB四、1.WHERE

33、 SB.SN=SPJB.SN AND PB.PN=SPJB.PN ANDPB.COLOR=红)；一IN(5)SELECT DISTINCT SPJB.JN 书FROM SB,JB,SPJB J 2WHERE SB.SN=SPJB.SN AND JBJN=SPJB.JN AND SB.CITY JB.CITY);J3J4J52.科室（科名，科地址，科电话）病房（病房号,床位号，科室名）医生（工作证号,姓 名，职称，科室名，年龄）病人（病历号,姓 名，性别，诊治，主管医生，病房号）五、1.是可串行化的，其并行执行的结果相当于T1:读 A、B=A+1和 T2:A=B+1串行执行的结果：A=7、B=6

34、,2.T 1不遵循两段锁协议，其 封 锁 和 解 锁 是 交 叉 进 行 的；T 2 遵 循 两 段 锁 协 议，它对 数 据 的 操 作 是 先 加 锁，操 作 完 成 后 再 解 锁。3.如右图所示。T1T2SLOCKAX=AXLOCKA等待SLOCKBXLOCKB等待等待超择填空题。（2 0 分）从给出的答案中选择一个正确的填入对应的空内。3 0.在 数 据 库 的 非 关 系 模 型 中，基本层次联系是（1）（41）A.两个记录型以及它们之间的多对多联系中 B.两个记录型以及它们之间的一对多联系C.两个记录型之间的多对多的联系D.两个记录型之间的一对多的联系3 1.在数据库三级模式结构

35、中，(2)是描述数据库中全体逻辑结构和特性的。(42)A.外模式B.内模式 C.存储模式 D.模式3 2.同一个关系模型的任两个元组值(3)(43)A.不能全同B.可全同C.必须全同 D.以上都不是33.在关系代数运算中，五 种 基 本 运 算 为 41(44)A.并、差、选择、投影、自然连接 B.并、差、交、选择、投影C.并、差、选择、投影、笛卡尔积D.并、差、交、选择、笛卡尔积34.关系模式的任何属性51(45)A.不可再分B,可再分C.命名在该关系模式中 以不唯一D以卜都不是3 5.关系数据库中的关键字是指(6)。(46)A.能唯一决定关系的字段 B.不可改动的专用保留字C.关键的很重要

36、的字段 D.能唯一标是元组的属性或属性组合36.SOL语言是(7)的语言,易学习。(47)A.过程化 B.非过程化3 7.设有三个关系：学生(学号，姓名，性别，年龄，系别)课程(课程号，课程名)学生选课(学生号，课程号，成绩)C.格式化 D.导航式S(S#,SN,SEX,AGE,DEPT)C(C#,CN)SC(S#,C#,GREADE)查询所有比“王华”年龄大的学生姓名、年龄和性别，正确的SELECT语句是 。查询选修四门以上课程的学生总成绩(不统计不及格的课程)，并按总成绩的降序排列出来，正确的SELECT语句是(9)。(48)A.SLECLT SN,AGE,SEXFROMSWHERE AG

37、E(SELECT AGEFROMSWHERE SN=，王华)B.SELECT SN,AGE,SEXFROMSWHERE SN=王华；C.SLECET SN,AGE,SEXFROMSWHERE AGE(SELECT AGEWHERE SN=，王华)D.SELECT SN,AGE,SEXFROMSWHERE AGE 王华.AGE;(49)A.SLECLT S#,SUM(GRADE)FROM SCWHERE GRADE=60GROUPBYS#ORDER BY 2 DESCHAVING COUNT(*)=4B.SLECET S#,SUM(GRADE)FROM SCWHERE GRADE=60GROUP

38、BYS#HAVING COUNT(*)=4ORDER BY 2 DESCC.SLECET S#,SUM(GRADE)FROM SCWHERE GRADE=60HAVING COUNT(*)=4GROUPBYS#ORDER BY 2 DESCD.SLECLT S#,SUM(GRADE)FROM SCWHERE GRADE=60ORDER BY 2 DESCGROUPBYS#HAVING COUNT(*)=43 8.关系数据库规范化是为了解决关系数据库中(1 0)问题而引入的。(50)A.插入、删除异常和数据冗余 B.提高查询速度C.减少数据操作的复杂性 D.保证数据的安全性和完整性3 9.在关系

39、数据库中，任何二目关系模式的最高范式必定是(1 1)。(51)A.INF B.2NF C.3NF D.BCNF4 0.在关系模式中，若 属 性 B 函数依赖于属性A 时，A 和 B 的联系是(12)0(52)A.l:n B.n:l C.n:m D.以上都不是4 1.关系模式中，各级范式之间的关系为(1 3)。(53)A.3NFu2NFulNF B.3NFulNFu2NFC.1NFU2NFU3NF D.2NFulNFu3NF42.E-R图中的主要元素是是4)、(15)和属性。(54)A.记录型 B.结点 C.实体型 D.表(55)A.文件B.联系 C.有向边D.无向边4 3.在数据库系统中，对存

40、取权限的定义称为(16)(56)A.命令 B.审计 C.定义 D.授权4 4.设有两个事务T l、T 2,它们的并发操作如右所示，(17)是对其iE确的评价。(57)A.该操作不存在问题T1T2B.该操作丢失修改 读 A=10读 A=10C.该操作不能重复读 A=A-5写回A=A-8写回D.该操作读“脏”数据45.若事务T对数据R已加X锁，则其它事务对数据R(18)(58)A.可以加S锁不能加X锁B.不能加S锁可以加X锁C.可以加S锁也可以加X锁D.不能加任何锁46.一个数据库系统至少应包括数据、硬件、软件和(19)四种成分,其中软件 主 要 是 指201(59)A.环境B.用户C.界面D.管

41、理(60)A.数据库B.操作系统C.数据库管理系统D.文件系统九、按要求计算、证明或说明。(30 分)9.设关系R、S和T如右图所示，计算:(9)RI=RU S(10)R2=R 凶 T(11)R3=nA(R)(12)R4=o A=C(RXT)10.设有关系R(A,B,C),证明：当且仅当函数依赖A f B在R上成立时,R(A,B,C)=n,2(R)M n 13(R)11.已给出关系模式和函数依赖集，指出它们分别是第几范式？并说明理由。R(X,Y,Z)F=XYfZ R(X,Y,Z)F=Y-Z,XZY R(X,Y,Z)F=Y fZ,Y f X,X f YZ(4)R(X,Y,Z)F=X f Y,X

42、f Z(5)R(W,X,Y,Z)F=X-Z,WXY12.设有函数依赖集 F=AB-*C,D f EG C f A,B E-C,B C-D,CG-BD,ACDB,CEA G,属性全集 U=A,B,C,D,E,G,求(B D*。十、设有如下关系模式，它们的码均用下划线标出：(2 0分)供应者：SUPPLIER(SNO,SNAME,CITY);零件：PART(PNO,PNAME,WEIGHT);工程：JOBCJNO,JNAME,CITY);联系关系：SPJ(SNO,JNO,PNO,OTY);(其中，QTY 为数量)这里，一个供应者可为多个不同工程提供多种不同零件；同一个工程的同一零件可为多个供应者提

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

44、，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。根据以上情况和假设，试作如下设计：5.画出满足需求的E-R图。6.转换为等价的关系模型结构。十二、设 Tl、T2是并行执行的两个事务，并设A 的初值为5。（15分）7.如图所示的调度是否为可串行化的？为什么？写出其执行结果。8.这两个事务是否都遵循两段锁协议？T 1T 2为什么？S L O C K AX=AU N L O C K AX L O C K A等待9.请 给 出 一个对这两个事务调度的实例：它们既遵循两段锁协议，

45、又会发X L O C K BB=X+1U N L O C K B*S L O C K B等待A=B+1生死锁。U N L O C K AU N L O C K B答案:*、AC(1)B(2)D A(4)C(5)A(6)D(7)B(8)A(9)B(1 0)(H)D(1 2)B(1 3)A(1 4)C(1 5)B(1 6)D(B(1 8)D(1 9)B(2 0)2.证明：A f B,则在R 中，对于A 的一个确定值均有一个B 值与之对应又X 71 I,3(R)=R1.A,R1.B,R2.A,R2.C.当R1.A=R2.A时,B 值确定，上式等于A,B,C3.(1)R 是 BCNF。R 候选关键字为

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

47、F 中存在非主属性对候选关键字的部分函数依赖。4.解：设*=8口(3)X=BD(4)在 F 中找出左边是B D 子集的函数依赖，结果为：D-E G,所以X=XJ,CJ-L G-*H ,求F D的最小函数依赖集，并判断该关系模式属于几范式。a)求 Fm：(1。分)逐一检查尸中各函数依赖Fd,:X-V,若 修 勺&Ak，k 2,则 用 X-A/|/=1,2,k来取代X-K ；这一步已不用做了，F 中所有函数依赖右边都是单个属性的。逐一检查尸中各函数依赖尸。/:X-A 令 G=G X f。若 4CXG+，则从尸中去掉此函数依赖。检查 A B D-B：aG=F-A80B,BWABDG+=ABDFGH,

48、所以将 A8。一8 从尸中去掉,F=|AB-G,B T,C-J,C J T G-H 再检查A B-G：令 6=尸-/8-3,3 e 人 83+=人 8巳 所以不能将A B-G 从尸中去掉再检查B一尸：令 G=F-Bf月，BG+=B,所以不能将B f 尸从尸中去掉再检查C-J：令 G=F-Cf J),J*CG+=C,所以不能将C-J 从 F中去掉再检查C J f/：G=F-CJ/,IeCJG+=CJ,所以不能将C J f/从尸中去掉再检查G-H：令 G=F-GH,HEGG+=G,所以不能将G-H 从尸中去掉所以，F=AB-G,B-F,C-J,C J-I,G-H 逐一取出尸中各函数依赖 凡 X-4

49、 设 X=BIB28办逐 一 考 查 切(/=1,2,m),若 Ae(X-Bj)F+,则以 X-Bj 取代 X。F=ABfG,B-*F,C-J,CJ-*I,G-H 检查 A B-G：GAF+=(AB-B)F+=A K GBF+=(AB-A)F+=BF 所以 A B-G 不能被取代再检查 CJ-I：ISJF+=(CJ-C)F+=J 但 leCF+=(CJ-J)F+=CJI 所以 C J-I被 C-/取代所以，Fm=AB-G,B-F,C-J,C-l,G-H b)判断R为几范式：(2分)R 为 1 N F四、综合题（20分）1、学籍管理系统中主要涉及的对象包括学生、宿舍、档案材料、班级、班主任。其中

50、，学生由学号，姓名，出生日期，所在系等属性来描述；宿舍由宿舍编号，地址，人数等属性来描述;档案材料由档案号，所在学校等属性来描述；班级由班级号，学生人数等属性来描述；班主任由职工号，姓名，性别，是否为优秀班主任等属性来描述；实体之间的联系有：a:由于一个宿舍可以住多个学生，而一个学生只能住在某一个宿舍中，因此宿舍与学生之间 是l:n的联系。b:由于一个班级往往有若干名学生，而一个学生只能属于一个班级，因此班级与学生之间也 是l：n的联系。c:山于班主任同时还要教课，因此班主任与学生之间存在指导联系，一个班主任要教多名学生，而一个学生只对应一个班主任，因此班主任与学生之间也是l:n的联系。d:而