一、单项选择题(本大题共20小题,每小题1分,共20分)1.下述各项中,属于数据库系统的特点的是(C)A.存储量大B.存取速度快C.数据独立性D.操作方便2.在关系中,能唯一标识组的属性集称为关系模式的(D)A.候选键B.主键C.外键D.超键3.在数据操作语言(DML)的基本功能中,不包括的是(B)A.插入新数据B.描述数据库结构C.对数据库中数据排序D.删除数据库中数据4.数据库中全体数据的整体逻辑结构描述称为(B)A.存储模式B.内模式C.外模式D.右外模式5.对于分布式数据库,可以简单归纳为(B)A.数据逻辑上分散,物理上统一B.数据物理上分散,逻辑上统一C.数据在逻辑上、物理上都是分散的D.数据在逻辑上、物理上都是统一的6.在关系R与关系S进行自然连接时,只把R中原该舍弃的元组保存到新关系中,这种操作称为(C)A.外连接B.内连接C.左外连接D.右外连接7.在SQL中使用FOREIGNKEY时,与之配合的语句是(D)A.EXISTSB.EXCEPTC.TABLED.REFERENCES8.定义片段以及全局关系与片段之间映像的模式是(C)A.外模式B.概念模式C.分片模式D.分配模式9.在客户机/服务器体系结构的DBS中,数据库功能分为前端和后端两部分,下列功能属于后端的是(B)A.用户界面B.存取结构C.数据输入D.报表输出10.能够消除多值依赖引起的冗余的范式是(C)A.2NFB.3NFC.4NFD.BCNF11.位于分片视图和分配视图之间的透明性是(D)A.全局数据模型透明性B.分片透明性C.局部数据模型透明性D.位置透明性12.设关系模式R(A,B,C),F是R上成立的FD集,F={B→C},则分解ρ={AB,BC}相对于F(A)A.是无损联接,也保持FD的分解B.是无损联接,但不保持FD的分解C.不是无损联接,但保持FD的分解D.既不是无损联接,也不保持FD的分解13.DBMS中实现事务持久性的子系统是(D)A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复管理子系统14.ORDBS的含义是(C)A.面向对象的数据库系统B.数据库管理系统C.对象关系数据库系统D.对象关系数据库15.在SQL中,建立视图用(C)A.CREATESCHEMA命令B.CREATETABLE命令C.CREATEVIEW命令D.CREATEINDEX命令二、填空题(本大题共20个空,每空1分,共20分)1.对数据模型的规范化,主要是解决(插入异常)、(删除异常)和数据冗余过大的问题。2.数据模型分为(概念)数据模型和(结构)数据模型。3.在关系中,内模式是(存储)模式的集合。4.当数据库系统的概念模式改变时,(模式/外模式的映象)要作相应的改变,以保证外模式保不变。5.嵌入式SQL需要用(游标机制)把集合操作转换成单记录处理方式。6.在SQL中表达完整性约束的规则有多种形式,其主要约束有(主键约束),(外健约束),(属性值约束)和全局约束。7.在模式分解时,为保持原模式的特性,要求分解具有(无损失连接)和(保持函数依赖)。8.好的模式设计应符合表达性、分离性和(最小冗余性)。9.分布式数据库系统是(数据库技术)与(计算机网络)技术结合的产物。三、名词解释(本大题共5个小题,每小题3分,共15分)1.DML数据操纵语言(DataManipulationLanguage),由DBMS提供,用于让用户或程序员使用,实现对数据库中数据的操作。DML分成交互型DML和嵌入型DML两类。依据语言的级别,DML又可分成过程性DML和非过程性DML两种。2.S封锁共享型封锁。如果事务T对某数据R加上S封锁,那么其它事务对数据R的X封锁便不能成功,而对数据R的S封锁请求可以成功。这就保证了其他事务可以读取R但不能修改R,直到事务T释放S封锁。3.分布式DBS是指数据存放在计算机网络的不同场地的计算机中,每一场地都有自治处理能力并完成局部应用;而每一场地也参与(至少一种)全局应用程序的执行,全局应用程序可通过网络通信访问系统中的多个场地的数据。4.事务数据库系统的一个操作系列,这些操作或者都做,或者都不做,是一个不可分割的工作单位5.丢失更新当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此数据集合的修改被忽视了.四、简答题(本大题共5小题,每小题5分,共25分)1.简述数据字典的内容和作用.是对系统中数据的详尽描述,它提供对数据库数据描述的集中管理。它的处理功能是存储和检索元数据,并且为数据库管理员提供有关的报告。对数据库设计来说,数据字典是进行详细的数据收集和数据分析所获得的主要成果。数据字典包括数据项,数据结构,数据流,数据存储和数据处理过程.2.有两个关系R(ABC)和S(DBF),元组关系演算表达式是:{t|(u)(v)(R(u)∧S(v)∧u[3]=v[1]∧t[1]=u[1]∧t[2]=v[3])}写出域关系演算表达式。{xyz|(u)(v)(w)(R(xuv)∧S(vwy))}3.设有关系R与SR:ABC234456789S:DE7548(1)计算T:T={t|(u)(R(t)∧S(u)∧t[3]u[1])}ABC7894.试述客户/服务器式DBS的一般结构。此时数据库应用的功能如何划分?客户/服务器式DBS是在客户/服务器计算机网络上运行的DBS,这个计算机网络中,有一些计算机扮演客户,另一些计算机扮演服务者(即客户机/服务器)。客户/服务体系结构的关键在于功能的分布。一些功能放在客户机(前端机)上运行,另一些功能则放在服务器(后端机)上执行。此时数据库应用的功能分成两部分:客户机(前端部分):由一些应用程序构成,例如,格式处理、报表输出、数据输入、图形,实现前端处理和用户界面。服务器(后端部分):包括存取结构、查询优化、并发控制、恢复等系统程序,完成事务处理和数据访问控制。5.死锁的发生是坏事还是好事?试说明理由。如何解除死锁状态?死锁的发生即是坏是又是好事。(1)使并发事务不能继续执行下去,造成时间开销却不产生结果。(2)在某些时候我们要利用它来解决更新操作导致的数据库不一致状态。解除死锁状态:抽出某个事务作为牺牲品,把它撤消,做回退操作,解除它的所有封锁,并恢复到初始状态。五、程序设计题(本大题共4小题,每小题5分,共20分)1.设有两个基本表R(A,B,C)和S(A,B,C)试用SQL查询语句表达下列关系代数表达式:(1)R-S(2)πA,B(R)πB,C(S)(1)SELECTA,B,CFROMRWHERENOTEXISTS(SELECTA,B,CFROMSWHERER.A=S.AANDR.B=S.BANDR.C=S.C)(2)SELECTR.A,R.B,S.CFROMR,SWHERER.B=S.B2.对于教学数据库的三个基本表学生S(S#,SNAME,AGE,SEX)学习SC(S#,C#,GRADE)课程C(C#,CNAME,TEACHER)试用SQL语句完成:在基本表S中检索每一门课程成绩都大于等于80分的学生学号、姓名和性别,并把检索到的值送往另一个已存在的基本表STUDENT(S#,SNAME,SEX)。INSERTINTOSTUDENT(S#,SNAME,SEX)SELECTS#,SNAME,SEXFROMSWHERENOTEXISTS(SELECT*FROMSCWHEREGRADE80ANDS.S#=SC.S#)3.在以上的基本表中,完成以下操作:检索选修课程包含LIU老师所授课的学生学号。SELECTDISTINCTS#FROMSCWHEREC#IN(SELECTC#FROMCWHERETEACHER='LIU'))4.在以上的基本表中,写出与下列关系代数表达式一致的SQL语句:πcno(C)-πcno(σsname='LIU'(SCC))SELECTCNOFROMCWHERECNONOTIN(SELECTCNOFROMS,SCWHERES.SNO=SC.SNOANDSNAME='LIU');六、应用题(本大题10分)1.已知:R∈3NF,且具有唯一的候选键.求证:R∈BCNF设R的唯一候选键为Z.如果关系模式R属于BCNF模式,那么“关系模式R是第一范式,且每个属性都不传递依赖于R的候选键。”用反证法,假设R不属于BCNF。根据定义,关系模式R不属于BCNF,则某个属性传递依赖于R的候选键。由于R只有唯一的候选键Z,那么,存在属性Y,使Z→X,X→Y(XZ,X不包含Y)成立。(1)如果Y是主属性,那么由于只有一个侯选键,因此YZ,由于X→Y(XZ,X不包含Y),Z'=(Z∪X-Y)→Z,Z'不包含Y;也就是说,Z'肯定包含某个侯选键,该侯选键不包含Y。与前面条件中R有唯一的候选键相矛盾。(2)如果Y是非主属性,也就是说,不符合3NF“每个非主属性都不传递依赖于R的候选键”,与R∈3NF矛盾。所以以上假设不成立。因此如果R∈3NF,且具有唯一的候选键,则R∈BCNF。