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

B卷共7页第7页班级_____________________姓名_____________________学号_____________________………………装订线………………班级_____________________姓名_____________________学号_____________________………………………装订线…………………………PAGE班级_____________________姓名_____________________学号_____________________……………装订线……………数据库系统概论试卷2022/2022学年第2学期考试类型闭卷课程编码A卷共7页第5页一二三四五六七八九十十一十二总分班级_____________________姓名_____________________学号_____________________……………装订线……………数据库系统概论试卷A参考答案及评分标准一、填空题（每题2分，共20分，空与空之间加空格）填空（每题2分，共20分，空与空之间加空格）1．主属性，主码和外码之间引用2．外模式/模式，模式/内模式3．σF1∧F2（E）4.小于或等于5．定义表，定义视图,定义索引6．Distinct7.关系数据结构，关系代数8．原子性，一致性，隔离性，持续性9．授权10.删除异常，更新异常二、选择题（共10小题，每小题占1.5分，共15分）12345678910CACCCCDCBCDA三、简答题（每题5分，共15分）三级模式:外模式、模式、内模式(2分)两级映象：外模式/模式映像和模式/内模式映像（1分）外模式/模式映像：保证数据逻辑独立性；（1分）模式/内模式映像：保证数据的物理独立性。（1分）需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护（5分）3．死锁产生原因：两个以上的事务交叉相互等待另一方释放被加锁的资源造成永远等待的现象称为死锁。死锁发生至少需要两个公共资源。（2分）死锁预防：一次封锁法、顺序封锁法。（1分）诊断:超时法、等待图法。（1分）解除办法：发现死锁后终止死锁的事务。（1分）四、计算题（每题5分，共20分）(1)在R中，(P,Q)可以取三个值(2,b),(9,a),(7,g)(2,b)的像集{(c,d)(e,f)}，(9,a)的像集为{(d,e)(e,f)}，(7,g)的像集为：{(c,d)(e,f)},S在（T,Y）上的投影为{(c,d)(e,f)}，故结果为{(2,b)(7,g)}（2分）σ3=e（R）={(9,a,e,f),(2,b,e,f),(7,g,e,f)}（2分）π1,2（S）={(c,d),(e,f)};（1分）F极小函数依赖集：{A→B，B→C，C→A}或{A→B，B→A,C→A,A→C}（3分）R的所有候选码：A或B或C（2分）因为X->Y，W包含于U，根据A公理的增广律，WX->WY，又因为WY->Z，根据A公理的传递律，WX->Z成立，证毕。（5分）守两段锁的可串行化调度。（2分）T1T2XLOCKASLOCKB读B=0SLOCKAA=B+2=2XLOCKB写回A(=2)等待ULOCKA等待ULOCKB等待SLOCKAXLOCKB读A=2B=A*3=6写回B(=6)ULOCKAULOCKB遵守两段锁的死锁调度。（1分）T1T2XLOCKB读B=0SLOCKASLOCKA读A=0等待AXLOCKB等待A等待B非串行化调度（2分）T1T2XLOCKB读B=0SLOCKAULOCKB读A=0ULOCKAXLOCKAA=B+2=2XLOCKB写回A(=2)B=A*3=0ULOCKA写回B(=0)此时A=2,B=0,丢失写错误四、综合题（共30分）(1)E-R图（8分）借书证号号借书证号号姓名单位借书人借阅图书书号书名数量位置借书日期还书日期出版出版社出版社名电报编号电话邮编地址1MMN（2）关系模型借书人（借书证号，姓名，单位）（1.5分）图书（书号，书名，数量，位置，出版社名）（2分）出版社（出版社名，电报，电话，邮编，地址）（1.5分）借阅（借书证号，书号，借书日期，还书日期）（2分）2、（1.5分）A.Select*froms,c,scwherecnamelike‘数据库原理与应用’ands.sno=o=o（2分）B.Samefromcnoc1,cnoc2,cnoc3wherec1.pcno=oandc2.pcno=amelike‘计算机基础’（2分）C.selectsno,count(sno),avg(grade)fromscgroupbysnohavingcount(sno)>=2(2分)D.selectsno,cno,gradefromscwheresnoin(selectsnofromswheresdeptlike‘电气系’)orderbysno（2分）E.createviewview1asselectsnamefromswherenotexists(select*fromcwherenotexists(select*fromscwheresc.sno=o=o))（2分）F..select*fromswheresage<20andsnamelike‘张%’（2分）(2)A.(Πsno,cno(sc)÷Πsno(s))∞Πcno,cname(c)（1.5分）B.Πcname,grade(σsname=‘张三’（sc∞c∞s）)（1.5分）一、填空题（每题2分，共20分）实体完整性规则是对__________________的约束，参照完整性规则是对________________的约束。有了_______________可以保证数据和应用程序之间的逻辑独立性；有了_______________，可以保证数据和应用程序之间的物理独立性。σF1(σF2（E))等价于_______________。关系模式进行投影运算后属性数_______________原属性数。SQL的数据定义语句包括：_________，________和_____________等。在SQL查询时，如果要去掉查询结果中的重复元组，需使用_______________。关系完备的系统支持_______________和所有________________操作。事务具有_______________，_______________，_______________，_______________的特性。在数据库系统中，定义存取权限称为_______________。10.关系数据库规范化要解决的问题是插入异常，____________，____________。二、选择题（含多项选择，每题1.5分，共15分）

在数据库中，数据的物理独立性是指（）

A.数据库与DBMS的相互独立

B.用户程序与DBMS的相互独立

C.用户程序与存储在磁盘上数据库中的数据是相互独立的

D.用户程序与数据库中数据的逻辑结构是相互独立的单个用户使用的数据视图的描述称为()

A.外模式B.概念模式

C.用户模式D.存储模式下列聚合函数中不忽略空值(null)的是()

A.SUM(列名)B.MAX(列名)

C.COUNT(*)D.AVG(列名)在下面给出的内容中，不属于DBA职责的是(

)A.定义概念模式B.修改模式结构C.编写应用程序D.编写完整性规则设有关系模式R(X,Y,Z)，其上的函数依赖集为F={YZ,YX,XYZ}，则R属于（）范式

A.2NFB.3NFC.BCNFD.以上都不是以下关于查询的描述正确的是（）

A）不能根据视图建立查询B）只能根据视图建立查询

C）只能根据数据库表建立查询

D）可以根据数据库表和视图建立查询对数据库模式进行规范化处理，是在数据库设计的(

)

A.需求分析阶段

B.概念设计阶段

C.逻辑设计阶段

D.物理设计阶段以下关于封锁和封锁协议描述正确的是(

)

A.封锁是并发控制的基本单位

B.遵守两段锁协议的调度必然是可串行化的

C.两段锁协议不能预防死锁

D.并发事务可串行化的必要条件是遵守两段锁协议日志文件用于记录（）

A.程序运行过程B.数据操作

C.对数据的所有操作D.对数据的所有更新操作

使用CREATESCHEMA语句建立的是(

)

A.数据库模式

B.表

C.视图

D.索引三、简答题（每题5分，共15分）简要说明数据库系统的三级模式、二级映像及其功能。数据库设计的基本步骤有哪些？简要说明死锁产生的原因及预防、诊断和解除方法。四、计算题（每题5分，共20分）已知关系模式R和S，试计算R除S、σ3=e（R）以及π1,2（S）。RSPQTYTY2bcdCd9aefEf2bef9ade7gef7gcd设有关系模式R(A，B，C)，F是R上成立的FD集，F={A→B，B→A,B→C，C→A,A→C}，求F的最小依赖集以及所有侯选码。试证明ARMSTRONG公理的伪传递律：若X→Y，WY→Z成立,则WX→Z成立设T1、T2是如下事务：T1：A=B+2T2：B=A*3设A、B的初始值为0，试分别给出一个遵守两段锁协议的可串行化调度、遵守两段锁协议产生死锁的调度以及一个非可串行化的调度，并给出执行结果。五、综合题（每题15分，共30分）一个图书借阅管理数据库要求提供以下服务：可随时查阅书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一标识。可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。每人可借多种书，任何一种书可被多人所借，借书证号具有唯一性当需要时，可通过数据库中保存的出版社和电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。一个出版社可以出版多种书籍，同一本书仅为一个出版社出版，出版社具有唯一性。根据以上情况，完成以下设计：（1）构造满足要求的概念模型（7分）（2）转换为等价的关系模型（至少符合3NF）（8分）2．设有三个关系，学生关系S、课程关系C和选课关系SC（Pcno为先修课代码,Credit为课程学分，Grade课程分数）：S（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）用SQL语句完成以下操作查询选修了课程名为“数据库原理与应用”的学生全部信息以及课程全部信息及成绩。（2分）查询“计算机基础”（课程名）的间接先修课名称。（2分）查询最少选修了2门（含2门）课程的学生的学号、选课的门数以及选课的平均成绩。（2分）查询“电气系”（系部编号）所有学生的学号及其选修的课程编号、成绩，结果集按学号升序排列。（2分）创建一个视图VIEW1，视图中包含了选修了全部课程的学生姓名。（2分）查询年龄在20岁以下的所有姓张的学生信息。（2分）用关系代数