数据库系统概论复习期末试题及答案

1试题一一、单项选择题（本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.数据库系统的核心是（）A．数据库B．数据库管理系统C．数据模型D．软件工具2.下列四项中，不属于数据库系统的特点的是（）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（）A．层次模型B．关系模型C．网状模型D．实体-联系模型4.数据的物理独立性是指（）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（）A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（）A．树B．图C．索引D．关系7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（）A．车次B．日期C．车次+日期D．车次+情况摘要8.己知关系R和S，R∩S等价于（）A.(R-S)-SB.S-(S-R)得分2C.(S-R)-RD.S-(R-S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（）A.全外联接B.左外联接C.右外联接D.自然联接10．用下面的T-SQL语句建立一个基本表：CREATETABLEStudent(SnoCHAR(4)PRIMARYKEY,SnameCHAR(8)NOTNULL,SexCHAR(2),AgeINT)可以插入到表中的元组是（）A.'5021'，'刘祥'，男，21B.NULL，'刘祥'，NULL，21C.'5021'，NULL，男，21D.'5021'，'刘祥'，NULL，NULL11.把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（）A.GRANTQTYONSPJTO'李勇'B.GRANTUPDATE(QTY)ONSPJTO'李勇'C.GRANTUPDATE(QTY)ONSPJTO李勇D.GRANTUPDATEONSPJ(QTY)TO李勇12.图1中（）是最小关系系统ABCD图113．关系规范化中的插入操作异常是指()A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入14．在关系数据库设计中，设计关系模式是数据库设计中（）阶段的任务A．逻辑设计B．物理设计C．需求分析D．概念设计15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（）。3A．4B．5C．6D．716．事务的隔离性是指（）。A．一个事务内部的操作及使用的数据对并发的其他事务是隔离的B．事务一旦提交，对数据库的改变是永久的C．事务中包括的所有操作要么都做，要么都不做D．事务必须是使数据库从一个一致性状态变到另一个一致性状态17.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指（）A.数据字典、应用程序、审计档案、数据库后备副本B.数据字典、应用程序、日志文件、审计档案C.日志文件、数据库后备副本D.数据字典、应用程序、数据库后备副本18．若事务T对数据对象A加上S锁，则（）。A．事务T可以读A和修改A，其它事务只能再对A加S锁，而不能加X锁。B．事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X锁。C．事务T可以读A但不能修改A，其它事务能对A加S锁和X锁。D．事务T可以读A和修改A，其它事务能对A加S锁和X锁。19.设有两个事务T1、T2，其并发操作如图2所示，下面评价正确的是()A.该操作不存在问题B.该操作丢失修改C.该操作不能重复读D.该操作读“脏”数据T1T2①读A=100②读A=100③A=A-5写回④A=A-8写回图220.以下（）封锁违反两段锁协议。A.SlockA…SlockB…XlockC…………UnlockA…UnlockB…UnlockCB.SlockA…SlockB…XlockC…………UnlockC…UnlockB…UnlockAC.SlockA…SlockB…XlockC…………UnlockB…UnlockC…UnlockAD.SlockA…UnlockA……SlockB…XlockC………...UnlockB…UnlockC二、填空题（本大题共9小题，每空1分，共10分）得分4请在每小题的空格中填上正确答案。错填、不填均无分。1.关系数据模型由关系数据结构、关系操作和三部分组成。2.一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的3.在Student表的Sname列上建立一个唯一索引的SQL语句为：CREATEStusnameONstudent(Sname)4.SELECT语句查询条件中的谓词“!=ALL”与运算符等价。5.关系模式R(A，B，C，D)中，存在函数依赖关系{A→B，A→C，A→D，（B，C）→A}，则侯选码是，R∈NF。6.分E-R图之间的冲突主要有属性冲突、、结构冲突三种。7.是DBMS的基本单位，是用户定义的一个数据库操作序列。8.存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，Tn-1正等待被Tn锁住的数据项，且Tn正等待被T0锁住的数据项，这种情形称为。9.是并发事务正确性的准则。三、简答题（第1、3题3分，第2题4分，共10分）1．试述关系模型的参照完整性规则？2．试述视图的作用？3.登记日志文件时必须遵循什么原则？得分5四、设计题(第1题4分，第2题6分，第3题3分，第4题4分，第5题8分，共25分)1．设教学数据库中有三个基本表：学生表S（SNO，SNAME，AGE，SEX），其属性分别表示学号、学生姓名、年龄、性别。课程表C（CNO，CNAME，TEACHER），其属性分别表示课程号、课程名、上课教师名。选修表SC（SNO，CNO，GRADE），其属性分别表示学号、课程号、成绩。有如下SQL查询语句：SELECTCNOFROMCWHERECNONOTIN(SELECTCNOFROMS,SCWHERES.SNO=SC.SNOANDSNAME='张三');请完成下列问题：（1）用汉语句子阐述上述SQL语句的含义；（2）用等价的关系代数表达式表示上述SQL查询语句。2.设有如图3所示的三个关系。其中各个属性的含义如下：A＃（商店代号）、ANAME（商店名）、WQTY（店员人数）、CITY（所在城市）、B＃（商品号）、BNAME（商品名称）、PRICE（价格）、QTY（商品数量）。得分6ABA#ANAMEWQTYCITY101韶山商店15长沙204前门百货商店89北京256东风商场501北京345铁道商店76长沙620第一百货公司413上海ABA＃B＃QTY10111051012421013251014104204361256124125629134511413452183454746204125图3试用SQL语言写出下列查询：（1）找出店员人数不超过100人或者在长沙市的所有商店的代号和商店名。（2）找出至少供应了代号为’256’的商店所供应的全部商品的其它商店的商店名和所在城市。3.设有职工基本表：EMP（ENO，ENAME，AGE，SEX，SALARY），其属性分别表示职工号、姓名、年龄、性别、工资。为每个工资低于1000元的女职工加薪200元，试写出这个操作的SQL语句。B＃BNAMEPRICE1毛笔212羽毛球7843收音机13254书包24274.设某工厂数据库中有两个基本表：车间基本表：DEPT（DNO，DNAME，MGR_ENO），其属性分别表示车间编号、车间名和车间主任的职工号。职工基本表：ERP（ENO，ENAME，AGE，SEX，SALARY，DNO），其属性分别表示职工号、姓名、年龄、性别、工资和所在车间的编号。建立一个有关女车间主任的职工号和姓名的视图，其结构如下：VIEW6（ENO，ENAME）。试写出创建该视图VIEW6的SQL语句。5.设有关系R和函数依赖F：R（A，B，C，D，E），F={ABC→DE，BC→D，D→E}。试求下列问题：（1）关系R的侯选码是什么？R属于第几范式？并说明理由。（3分）（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。（1）关系R的候选码是（A，B，C），R∈1NF，因为R中存在非主属性D，E对候选码（A，B，C）的部分函数依赖。（3分）（2）首先消除部分函数依赖将关系分解为：R1(A，B，C)（A，B，C）为候选码，R1中不存在非平凡的函数依赖R2(B，C，D，E)，（B，C）为候选码，R2的函数依赖集为：F2={（B，C）→D，D→E}在关系R2中存在非主属性E对候选码（B，C）的传递函数依赖，所以将R2进一步分解：R21(B，C，D)，（B，C）为候选码，R21的函数依赖集为：F21={（B，C）→D}R22(D，E)，D为候选码，8R22的函数依赖集为：F22={D→E}在R1中已不存在非平凡的函数依赖，在R21、R22关系模式中函数依赖的决定因素均为候选码，所以上述三个关系模式均是BCNF。五、综合题（15分）某企业集团有若干工厂，每个工厂生产多种产品，且每一种产品可以在多个工厂生产，每个工厂按照固定的计划数量生产产品；每个工厂聘用多名职工，且每名职工只能在一个工厂工作，工厂聘用职工有聘期和工资。工厂的属性有工厂编号、厂名、地址，产品的属性有产品编号、产品名、规格，职工的属性有职工号、姓名。（1）根据上述语义画出E-R图；（5分）（2）将该E-R模型转换为关系模型；（5分）（要求：1:1和1:n的联系进行合并）（3）指出转换结果中每个关系模式的主码和外码。（5分）试题一参考答案与评分标准一、选择题（每题2分）1．B2．C3．D4．C5．A6．D7．C8．B9．A10．D11．C12．B13．D14．A15．C16．A17．C18．B19．B20．D得分9二、填空题（每空1分）1.关系完整性约束2.属性3.UNIQUEINDEX4.NOTIN5.A和（B，C）BC6.命名冲突7.事务8.死锁9.可串行性三、简答题1、参考答案：答：参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：取空值（F的每个属性值均为空值）或者等于S中某个元组的主码值。评分标准：指明F是R的外码，与S的主码对应1分；参照完整性两条规则各1分。2、参考答案：（1）视图能够简化用户的操作。（1分）（2）视图使用户能以多种角度看待同一数据。（1分）（3）视图对重构数据库提供了一定程度的逻辑独立性。（1分）（4）视图能够对机密数据提供安全保护。（1分）评分标准：意思表达正确即可给分。3、参考答案：登记日志文件时必须遵循两条原则：（1）登记的次序严格按并发事务执行的时间次序。（1分）（2）必须先写日志文件，后写数据库。（2分）评分标准：意思表达正确即可给分。四、设计题１、参考答案：（1）查询张三同学没有选修的课程的课程号。（2分）（2）πCNO(C)-πCNO(SNAME='张三'(S)SC)或πCNO(C)-πCNO(SNAME='张三'(SSC))（2分）10评分标准：（1）意思表达正确即可给分；（2）两个关系的差1分，SNAME='张三'和SSC1分，任意一个错误不给分。2、参考答案：（1）SELECTA#,ANAMEFROMAWHE