华东交通大学2005-2006第二学期试卷参考答案

1华东交通大学2005—2006学年第二学期考试卷（参考答案）承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：试卷编号：（A）卷数据库原理及应用课程课程类别：必闭卷（√）题号一二三四五六七八九十总分计分人签名题分15254515100得分考生注意事项：1、本试卷共6页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、填空题(每空1分，共15分)1.数据库系统是指计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统、应用系统、数据库管理员和用户构成。2.当数据库的存储结构发生了改变，由数据库管理员对模式／内模式映象作相应改变，可以使模式保持不变，从而应用程序也可以不变，这样保证了数据的物理独立性。3.关系可以有三种类型，即基本关系（又称基本表或基表）、查询表和视图。4.关系模型中的三类完整性约束，即实体完整性、参照完整性和用户自定义完整性。5.某学生信息管理数据库中有学生关系Student，其对应的关系模式为Student(Sno,Sname,Ssex,Sage,Sdept,Senrolldate,Sspeciality)，其中的属性分别表示：学号、姓名、性别、年龄、系别、入学日期和所学专业。假定用SQL语言来进行数据定义，请将下面的SQL语句空缺部分补充完整。CREATETABLEStudent(Snochar(6)NOTNULL,Snamechar(20)NULL,Ssexchar(2)NULL,SageintNULLSdeptchar(30)NULLSenrolldatedatetimeNULLSspecialitychar(20)NULLPrimaryKey(Sno))6.查询处理是DBMS的核心，查询优化一般可分为代数优化和物理优化。7.在数据库设计的不同阶段结束后，可以得到不同的结果或文档资料，例如在需求分析阶段结束后，可以得到数据流图(DFD)和数据字典（DD），而在概念结构设计阶段结束后，可以得到实际问题在信息世界中的概念模型，在逻辑结构设计阶段结束后，可以得到实际的DBMS支持的数据的逻辑模型。8.在进行概念结构设计时，必须对现实世界中研究的对象进行数据抽象，一般常用的抽象方法有分类、聚集和概括三种。9.事务的原子性是指事务中的操作要么全部执行，要么一个也不执行。10.在数据库系统中，建立冗余数据最常用的技术是数据转储和登录日志文件。得分评阅人2二、单项选择题(1～15题每题1分，16～20题每题2分，共25分)1、DB、DBMS和DBS三者间的关系是B。A．DB包括DBMS和DBSB．DBS包括DB和DBMSC．DBMS包括DBS和DBD．DBS与DlllllllllllllllllllB和DBMS无关2、世界上第一次提出了关系数据库的概念与数据库的关系模型的人是D。A．Boyce和ChamberlinB．P.P.S.ChenC．M.M.ZloofD．E.F.codd3、关系数据模型的三个组成部分中，不包括C。A．完整性规则B．数据结构C．恢复D．数据操作4、设关系R和S的属性个数分别为2和3，那么SR等价于B。A.)(21SRB.)(41SRC.)(21SRD.)(41SR5、有关系R和S，R－S的运算等价于B。A．R－(R∪S)B．R－(R∩S)C．((R∪S)－R)D．((R∩S)－R)6、设关系R和S的元组个数分别为400和400，关系T=R×S，则T的元组个数是D。A.0B.400C．800D．1600007、向学生表ST中增加一个新列：出生日期（RQ），其类型为日期型。实现该功能的正确SQL语句是D。A.APPENDTABLERQDATEADDSTB.APPENDTABLERQDATEADDSTNOTNULLC.ALTERTABLESTADDRQSMALLINTD.ALTERTABLESTADDRQDATETIME8、在学生表STUD中查询所有小于20岁的学生姓名（XM）及其年龄（SA）。实现该功能的正确SQL语句是B。A.SELECTXM,SAFROMSTUDFORSA20B.SELECTXM,SAFROMSTUDWHERENOTSA=20C.SELECTXM,SAONSTUDFORSA20D.SELECTXM,SAONSTUDWHERESA209、用如下的SQL语句创建了一个表S:CREATETABLES（S#CHAR（6）NOTNULL，SNAMECHAR（8）NOTNULL，SEXCHAR（2），AGEINTEGER），现在向S表插入如下行时，B可以被插入。A.（‘991001’，‘李明芳’，女，‘23’）B.（‘990746’，“张为’，NULL，NULL）C.（NULL，‘陈道一’，‘男’，32）D.（‘992345’，NULL，‘女’，25）10、SQL语言的GRANT和REVOKE语句主要用来维护数据库的A。A.安全性B.完整性C.可靠性D.一致性11、关系模式中，各级范式之间的关系为A。A.BCNF3NF2NF1NFB.3NF1NF2NFBCNFC.2NF3NFBCNF1NFD.1NFBCNF2NF3NF12、在关系模式R(A，B，C，D，E)中，有函数依赖集F={A→BC，CD→E，B→D，E→A}，则FBC)(为D。A.{BC}B.{BCD}C{BCDE}D{ABCDE}得分评阅人1≤2313、若两个实体之间的联系是m:n，则实现m:n联系的方法是C。A.将“m”端实体转换关系的码加入到“n”端的关系中B.在“m”端实体转换的关系中加入“n”端实体转换关系的码C.将m:n联系转换为一个新的关系，该关系的码为各实体码的组合D.在两个实体转换的关系中，分别加入另一个关系的码14、一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的C而引起的。A．原子性B．一致性C．隔离性D．持久性15、下列那种方法不是数据库的安全性控制方法C。A.设置用户口令B.视图机制C.判断输入的原始数据是否正确D.设置用户存取权限（注：以下每小题2分）16、有两个关系R和S，分别包含20个和10个元组，则在R∪S，R－S，R∩S中不可能出现的元组数目情况是C。A.20，10，10B.24，14，6C.24，12，8D.30，20，017、设关系R如下表所示，则元素b2的象集为D。18、对于由Select—From—Where—Group—Order组成的SQL语句，其在被DBMS处理时，各子句的执行次序为D。A.Select—From—Group—Where—OrderB.Select—From—Where—Group—OrderC.From—Select—Where—Group—OrderD.From—Where—Group—Select—Order19、如果条件F形为F1∧F2，F1仅涉及到E1中的属性，F2仅涉及到E2中的属性，则下列等价式中不能成立的是C。A.)()()(221121EEEEFFFB.))()(()(2211121EEEEFFFFC.)()()(211221EEEEFFFD.))()(()(2211221EEEEFFFF20、设有两个事物T1和T2，他们的并发操作如下图所示。对于这个并发操作，正确的评价是A。A.该操作丢失了修改B.该操作不存在问题C.该操作读“脏”数据D.该操作不能重复读A.{(a1,c3),(a2,c3),(a3,c3)}B.{(a1,c1),(a2,c2),(a3,c3)}C.{(a1,c2),(a2,c7),(a3,c6)}D.{(a1,c1),(a1,c3),(a2,c3)}T1T2①读X=48②③X←X+10写回X④读X=48X←X-2写回X4三、应用题(3题，共45分)1、(28分)设某“图书读者数据库”的三个关系模式如下：图书Book：书号（Bno）、类别(Bclass)、出版社(Bpublisher)、作者(Bauthor)、书名(Bname)、定价(Bprice)、数量(Bqty)、购买日期(Bbuydate)、备注(Bremark);读者Reader：编号(Rno)、姓名(Rname)、单位(Runit)、性别(Rsex)、电话(Rtel)借阅Borrow：书号(Bno)、读者编号(Rno)、借阅日期(Borrowdate)、还书日期(Returndate)（1）（4分）写出查询请求“被数据库中所有读者借阅过的图书书号和书名”所对应的关系代数表达式；（2）（9分）写出查询请求“没有借阅过‘计算机’类图书的所有读者号和读者名”所对应的关系代数表达式及优化后的关系代数语法树；（3）（15分）用SQL语句完成下列操作①查询所有‘计算机’类图书的书号、书名、出版社、作者和定价；②查询借阅过‘计算机’类图书的的读者号、姓名及单位；③查询没有借阅过任何图书的读者号、姓名和单位；④求“机械工业出版社”出版的各类图书的平均定价；⑤新增一个读者，信息为（“R0468”，“张萍”，“外语学院”，“女”，“7874357”）；解：（1）)())(Re)((,,BookaderBorrowBnameBnoRnoRnoBno（2）)Re)(()(Re'',,aderBorrowBookaderBclassRnameRnoRnameRno计算机（3）（每小题3分）①SelectBno,Bname,Bpublisher,Bauthor,BpriceFromBookWhereBclass=’计算机’②SelectRno,Rname,RunitFromReaderWhereRnoin(SelectdistinctRnoFromBorrowWhereBnoin(selectBnoFromBookWhereBclass=’计算机’))③SelectRno,Rname,RunitFromReaderWhereRnonotin(SelectdistinctRnoFromBorrow)④SelectBclass,Avg(Bprice)FromBookWhereBpublisher=’机械工业出版社’GroupbyBclass⑤InsertintoReaderValues(“R0468”，“张萍”，“外语学院”，“女”，“7874357”)得分评阅人-BorrowReaderBook×σBclass=’计算机’σBook.Bno=Borrow.BnoReader×σReader.Rno=Borrow.RnoπRno,RnameπRno,Rname结果52、（7分）设有如下关系R：任课教师课程编号课程名称教材作者学生人数T1C1计算机网络汤子瀛58T1C2数据库王珊82T2C3操作系统汤子瀛50T2C1计算机网络汤子瀛50T3C1计算机网络汤子瀛58请问R最高为第几范式？为什么？R是否存在插入及删除异常，如果存在，从函数依赖的概念来看，存在的原因是什么。答：关系R中的码为（任课教师，课程编号），根据给出的数据可以看出，存在函数依赖“课程编号→课程名称”，且课程名称属性为非主属性，存在非主属性部分函数依赖于码的情况，所以R为1NF。R存在插入异常和删除异常。主要是因为存在部分函数依赖和传递函数依赖。3、（10分）设有两个事务：T1:Read(A);T2:Read(B);Read(B);Read(A);IfA=0thenB=B+1;IfB=0thenA=A+1;Write(B);Write(A);给定初始值A=B=0，试给出一种这两个事务的并发执行的可串行化调度，并说明并发事务操作是否正确的基本准则是什么？解：（10分）下面是其中可能的一种并发操作，而且是一种可串行化的调度T1T2SlockAY=A=0Unlock