数据库系统概论复习题及答案.docx

1、数据库系统概论复习题及答案第一学期期末考试试卷和答案试卷代码：03115 授课课时：96课程名称：数据库系统原理A 适用对象：本科选课班一、选择题（从下列各题四个答案中选出一个正确答案，每小题 1分，共10分）1、 在数据库技术发展的几个阶段中，数据独立性最高的是 _A_J阶段。A、数据库系统B、文件系统C、人工管理D、数据项管理2、 在SQL的SELECTS句中，与选择运算对应的命令动词是 _C_。A SELECT B、FROM C、WHERE D、ORDER BY3、 在数据库中，下列说法_A_是不正确的A、数据库避免了一切数据的重复B若系统是完全可以控制的，则系统可确保更新是的一致性C数

2、据可以共享D数据库减少了冗余4、 在数据库系统中，模式/外模式映像用于解决数据的_C_A、结构独立性 B 、物理独立性C逻辑独立性 D 、分布独立性5、 关系代数的5种基本运算是 D_。A、并、差、选择、投影、自然连接B并、差、交、选择、投影C并、差、交、选择、笛卡尔积D并、差、选择、投影、笛卡尔积6、在SQL语句中，谓词“ EXISTS的含义是_B.A、全称量词B、存在量词 C 、自然连接-在连接条件中使用等于（-）运算符比较被连接列的列值，但它使用选择列表指出查询结果集合中所包括的列， 并删除连接表中的重复列 D 、等值连接-在连接条件中使用等于号（）运算符比较被连接列的列值，其查询结果中

3、列出被连接表中的所有列，包括 |其中的重复列7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及 _C缺陷A、数据不一致性B、结构不合理C、冗余度大D、数据丢失8数据库数据的正确性和相容性是数据库的 _B 。A、安全性 B、可维护性 C 、完整性 D 、并发控制9、数据库三级模式体系结构主要的目标是确保数据库的 _BA、数据安全性 B、数据独立性C最小冗余 D 、数据结构规范化10、后援副本的用途是_C 。A、安全性保障B、一致性控制C、故障后的恢复D、数据的转储 评分标准：每题1分二、简答题（回答要点，并简明扼要作解释。每题 5分，共20分）1、 简述数据库系统从哪些方

4、面来保证数据的完整性。1列级约束：数据类型、宽度、缺省值、检查约束、是否空值、唯一约束2主键约束、3外键约束、4用户自定义约束：主要通过触发器完成 评分标准：1） 写出列级约束 2 分2） 写出主键约束 1 分3） 写出外键约束 1分4） 写出用户自定义约束 1 分2、 简述事务的ACID特性1原子性（A）:事务中的操作要么全做，要么一个也不做2一致性（C）:事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态3隔离性（I ）:一个事务的执行不能被其它事务干扰4持续性（D）: 个事务一旦提交，它对数据库中数据的修改应该是永久的 评分标准：1） 写出原子性 1 分2） 写出隔离性 1

5、 分3） 写出一致性 2分4） 写出持续性 1 分3、简述并发控制不当带来的数据不一致性问题1丢失修改：两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了 T1的结果，导致T1的修改 被丢失2不可重复读： 是指事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果3读“脏”数据： 是指事务T1修改某一数据，并将其写回磁盘，事务 T2读取同一数据后，T1由于 某种原因被撤销，这时T1已修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致。则 T2 读到了“脏”数据，即不正确的数据。4产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。评分标准：1)写出

6、丢失修改 1 分2)写出不可重复读 1 分3)写出读“脏”数据 2分4)写出主要原因 1 分4、简述数据库系统从哪些方面来保证数据的安全性。1身份认证：提供用户标识和密码的确认2用户操作对象的权限：通过授权机制3视图：只显示用户可以作用的属性及记录4存储过程：通过存储过程实现对不具有操作权限的数据评分标准：1)写出用户身份认证 2 分2)写出用户操作对象的权限 1 分3)写出视图 1分4)写出存储过程 1 分三、编程与关系运算(每题5分，共20分)设有四个关系学生表(学号 char(5)，姓名 varchar(10)，姓别 char(2)，所属系 varchar(20)Student(sno，

7、sname sex，dept)课程表(课程号char(3)，课程名varchar(20)，先修课程char(3)，学分tinyint ，任课教师char(5)Course(cno，cname precno，ceredit ，tno)教师表(教师号char(5)，教师名称varchar(10)，姓别char(2)Teacher(tno，tname, sex)选课表(学号char(5)、课程号char(3)，成绩tinyint )SC(sno, eno，grade)1、编写一个触发器，当对学生表进行修改时其姓别只能是男和女。create trigger Stude ntUpdateon Stude

8、 ntfor updateasbegi nif exists (select * from in sertedwhere sex not in (男,女)rollbackend评分标准：1) 写出 create triggeron Stude nt 1 分2) 写出 for update1 分3) 写出if exists (select * from in sertedwhere sex not in (男,女) 2分4)写出 rollback1分2、编写一个存储过程，依据输入的学号参数，统计该学生的平均分和总分，要求使用游标，不可以使 用sum和avg命令。create procedure

9、SearchSumByS no(sno char(5)asbegi ndeclare sum in t,avg nu meric(5,1),grade tinyin t,co unt tinyintselect sum=0,co un t=0declare myCursor cursor forselect grade from sc where sno=snoope n myCursorfetch myCursor into gradewhile(fetch_status=O)beg inselect sum=sum+gradeselect co un t=co un t+1fetch my

10、Cursor into gradeendclose myCursordeallocate myCursorif co un t=0select 0 总分,0 平均分elsebeg inselect avg=sum/co untselect sum 总分:avg 平均分endend评分标准：1)定义游标 1分2)定义变量 1分3)给变量赋值 1分4)游标的打开、获取和关闭5)循环条件3、使用关系代数语言查询选修了刘红老师所授的所有课程的同学学号。nsno,cno(SC) *n cno( c tname=刘红(Teacher) Course)评分标准：1)c tn ame=刘红(Teacher)

11、1 分2)与Course表的连接 1分3)作除法运算 2分4)括号正确 1分4、使用元组演算语言查询同时选修了001 和 002两门课程号的同学姓名。t| H u H v H w(Student(u) A SC(v) A SC(w) A v2=001A w2= 002A v1=w1 A u1=v1A t1=u2)评分标准：1)与出存在量词1分2)写出自表连接运算 v1=w1A u1=v12分3)写出选取条件v2= 001A w2= 0021分4)写出投影运算t1=u21分四、综合设计题(共40分)1、 已知：关系模式 R( U,F) U=ABCD F= A C,C A, B AC,AQ 求：(

12、1)( AD f+ , R的候选码。(5分)(2) 求F的最小函数依赖集，并使用算法将模式 R无损失连接且保持函数依赖分解为 3NR ( 5分) 解：(1)(AD ) f+=ADC，候选码：BD(2)最小函数依赖集：Fmi n= A C,C A,BA,DA,将模式R无损失连接且保持函数依赖分解为 3NF , P= AC,BA,DA,BD 。评分标准：(1) ( AD ) f+=ADC ( 2 分)(2)候选码：BD (3分)(3)F的最小函数依赖集是(2分)(4)P= AC,BA,DA,BD ( 3 分)2、 设有关系模式 R, U=A, B, C, D, E, F=A D, E D, D B

13、, BC D, CDAB，设有一个分解P=R1(ED), R2(BCD), R3(ACD)判断该分解是否保持函数依赖，并判断此分解是否具有无损连接性。(10 分)解：(1)求出F的最小函数依赖集 F =A D, E D, D B, BC D, CAku又因为：F + =（AlFi）+,则R勺分解p =R1, R2, R3保持函数依赖所以，该分解能保持函数依赖关系。（5分）（2）又因为:ABCDER1b11a2b13a4a5R2a1a2a3a4b25R3a1a2a3a4b35可以得到没有一行全为a,所以该分解为有损分解。（5分）3、对于关系模式R（D,B,I,S,Q,O），设有两个函数依赖集 F

14、和G其中F= S D, I B, IS Q BOJ G= S D, I B, IS Q B O , I O 试判断F和G是否等价。（5分）解：因为F - G+, G F+所以F和G等价。评分标准：1） F =G+ （ 2 分）2） G =F+ （2 分）3） F和G等价 （1分）4、数据库设计：设计一个图书馆数据库，此数据库中保存有读者记录,包括读者号、姓名、地址、出生日期、单位 每本图书有书号、书名、作者、出版社。一本书有多个作者。对每本借出的书有借出日期和应还日期。 一个读者可以借多本书。要求：1） 画出E-R图（5分）2） 根据需要可以增加属性，转换为满足 3NF的关系模式（5分）3）

15、给出主键约束和外键约束（5分）4） 关系名和属性名用汉字评分标准：1） 绘出两个实体2） 绘出一个联系3） 每个实体、联系的属性2）根据需要可以增加属性，转换为满足 3NF的关系模式 读者关系（读者号、读者名称、地址、出生日期、单位） 图书关系（图书号、图书名、出版社、出版日期） 图书-作者关系（图书号、作者名称、作者所在单位） 借书主关系（借书号、读者号、借书日期、应还日期） 借书明细关系（借书号、图书号） 评分标准：每个关系1分3）给出主键约束和外键约束读者关系：主键读者号图书关系：主键图书号图书-作者关系:主键图书号+作者名称 外键：图书-借书主关系：主键借书号借书明细关系：主键借书号、

16、图书号外键1：借书号，外键2:图书号评分标准：给出主键 3分给出外键 2分Ts (T)五、优化与并发（每题5分，共10分）1、设有二个事务T、U,下面的并发操作是否正确，若不正确请使用时间戳方法解决其冲突，设Ts（U）。（ 8 分）TURead(b)Read(b)Write(b=b+300)Write(b=b-300)答：并发操作不正确，可以使用时间戳方法解决其冲突。 数据b T事务 U 事务读时标写时标 操作0 0t10T读bt20U 读bt2t2U 更新bt2t2T更新b （不允许，因t1t2 ）t2t2回退T并赋予新时标t3t3t2T读bt3t3T更新b正确的调度:T事务U事务Read(

17、b)Write(b=b+300)Read(b)Write(b=b-300)评分标准：1） 并发操作不正确，可以使用时间戳方法解决其冲突。（1分）2） 时标表（3分）3） 正确的调度（1分）2、优化中的算法描述：根据排序一合并算法描述下列查询操作的实现。 （5分）select a.cust_id,b.tot_amt,b.order_date,a.tel_ nofrom customer a ,sales bwhere a.cust_id=b.cust_id解:首先对customer和sales 按连接属性cust_id 排序；取customer表中第一个cust_id，依次扫描sales表中具有

18、相同cust_id的元组，把它们连接起来； 当扫描到cust_id不相同的第一个sales元组时，返回customer表扫描它的下一个元组，再扫描sales 表中具有相同cust_id的元组，把它们连接起来；重复上述步骤直到customer表扫描完。评分标准：分分分分1） 写出第步 12） 写出第步 13） 写出第步 24） 写出第步 12.3.4.5.6.7.试题得分阅卷人复杳人一、单项选择题（本大题共20小题，每小题1.5分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的, 题后的括号内。错选、多选或未选均无分。1.数据库系统与文件系统的主要区别是（A .数据库系统复杂，而

19、文件系统简单B 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C.文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作的数据库语言称为（A .数据定义语言（DDL ）C .数据操纵语言（DML ）B 数据管理语言D 数据控制语言数据库的网状模型应满足的条件是（A .允许一个以上结点无双亲，也允许一个结点有多个双亲B .必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D 每个结点有且仅有一个双亲数据的逻辑独立性是指（A .内

20、模式改变，模式不变B .模式改变，内模式不变C.模式改变，外模式和应用程序不变D .内模式改变，外模式和应用程序不变设有关系模式 EMP （职工号，姓名，年龄，技能）。假设职工号唯一，每个职工有多项技能，则 是（ ）A .职工号C .技能B .姓名，技能D .职工号，技能在关系代数中，对一个关系做投影操作后，新关系的元组个数（A .小于 B .小于或等于 C.等于 D .大于）原来关系的元组个数。请将其代码填写在EMP表的主码设关系R和S的属性个数分别是 2和3,那么R蔦S等价于（A .匚 12（R S）C .二 i2（R*S）B. - 14（R S）D .匚 i4（R”S）学校数据库中有学生

21、和宿舍两个关系：学生（学号，姓名）和 宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空 闲的床位，则应执行（ ）A.B.左外联接D.自然联接全外联接C.右外联接 9.用下面的T-SQL语句建立一个基本表:CREATE TABLE Stude nt(S no CHAR NOT NULL,Sn ame CHAR (8) NOT NULL,Sex CHAR (2),Age SMALLINT）可以插入到表中的元组是（ ）A.5021，刘祥，男，21 B.NULL，刘祥，NULL，21C. 5021，NULL，男，21

22、D. 5021，刘祥，NULL，NULLA. GRANT GRADE ON SC TO ZHAOB.GRANT UPDATE ON SC TO ZHAOC.GRANT UPDATE (GRADE) ON SC TO ZHAOD.GRANT UPDATE ON SC (GRADE) TO ZHAO11.图1中（A）是关系完备的系统BCD图1P表示名次。若每一名学生每门课）12. 给定关系模式 SCP（ Sno,Cno,P）,其中Sno表示学号，Cno表示课程号, 程有一定的名次，每门课程每一名次只有一名学生，则以下叙述中错误的是（A.（Sno,C门0）和（Cno,P）都可以作为候选码。B.（Sn

23、o,Cno）是唯一的候选码。C.关系模式 SCP既属于3NF也属于BCNF。D.关系模式SCP没有非主属性。（ ）B .不该插入的数据被插入13关系规范化中的删除操作异常是指A 不该删除的数据被删除C 应该删除的数据未被删除D .应该插入的数据未被插入14在数据库设计中，将 ER图转换成关系数据模型的过程属于（ ）A .需求分析阶段 B .物理设计阶段 C.逻辑设计阶段 D .概念设计阶段15在合并分E-R图时必须消除各分图中的不一致。各分 E-R图之间的冲突主要有三类，即属性冲突、命名冲突和结构冲突，其中命名冲突是指（ ）。A .命名太长或太短B .同名异义或同义异名C .属性类型冲突D .

24、属性取值单位冲突16.事务的原子性是指（ ）。A .一个事务内部的操作及使用的数据对并发的其他事务是隔离的 -隔离性B .事务一旦提交，对数据库的改变是永久的 -持续性C .事务中包括的所有操作要么都做，要么都不做 -D .事务必须是使数据库从一个一致性状态变到另一个一致性状态 -一致性17.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为18 若事务T对数据对象A加上S锁，则（ ）。A .事务T可以读A和修改A，其它事务只能再对 A加S锁，而不能加X锁。B .事务T可以读A但不能修改A，其它事务能对 A加S锁和X锁。C.事务T可以读A但不能修改A，其

25、它事务只能再对 A加S锁，而不能加 X锁。 D .事务T可以读A和修改A，其它事务能对 A加S锁和X锁。19.设有两个事务T1、T2,其并发操作如图 2所示，下面评价正确的是（）A.该操作不存在问题 B.该操作丢失修改C.修改该操作不能重复读 D.该操作读脏”数据T1T2读 A=100A = A*2写回读 A=200ROLLBACK恢复A=100图220.图3是一个（ ）A. ER 图 B. I/O 图C. DFD 图 D. IPO 图得分阅卷人复杳人二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案。错填、不填均无分。1.数据库系统的三级模式结构是指数据库系

26、统由 外模式 、模式和内模式三级构成。2.在关系A （S, SN , D）和B （D , CN , NM ）中，A的主码是S, B的主码是D，则D在S中称为 外码 。3.关系操作的特点是集合操作。4.已知学生关系（学号，姓名，年龄，班级），要检索班级为空值的学生姓名，其 SQL查询语句中 WHERE子句的条件表达式是 班级IS NULL 。5.集合R与S的连接可以用关系代数的 5种基本运算表示为 d f（R X S） 。6.SELECT语句查询条件中的谓词“ =ANY ”与运算符 IN _等价。7.在数据库中，只存放视图的 定义 ，不存放视图对应的数据。8.“为哪些表，在哪些字段上，建立什么样

27、的索引”这一设计内容应该属于数据库设计中的 设计阶段。 物理9.并发控制的主要方法是 封锁 机制。得分阅卷人复杳人三、简答题(第1题5分，第2、3题各6分共17分)1 . 数据库管理系统有哪些功能 ？数据库管理系统(DBMS )是位于操作系统与用户之间的一个数据管理软件, 它主要功能包括以下几个方面：(1)数据定义功能：DBMS提供数据描述语言(DDL )，用户可通过它来定义数据对象。(2) 数据操纵功能：DBMS还提供数据操纵语言(DML )，实现对数据库的基本操作：查询、插入、删除和修改。(3) 数据库的运行管理：这是 DBMS运行时的核心部分，它包括并发控制，安全性检查，完整性约束条件的

28、检查和执行，发生故障后的恢复等。(4)数据库的建立和维护功能：它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等2.数据库设计分哪几个阶段？数据库设计分以下六个阶段：(1 )需求分析(2)概念结构设计(3)逻辑结构设计(4)物理结构设计(5)数据库实施(6)数据库运行和维护3.简述三级封锁协议的内容以及不同级别的封锁协议能解决哪些数据不一致性 问题？(1) 一级封锁协议是：事务 T在修改数据R之前必须先对其加 X锁，直到事务结束才释放。一级封锁协议能够解 决丢失修改”问题。(2) 二级封锁协议是：一级封锁协议加上事务在读取数据 R之前必须先对其加 S锁，读完后即可释放 S锁。二级 封锁不仅可以解决“丢失修改”问题，而且可以解决读“脏“数据问题。(3) 三级封锁协议是： 一级封锁协议加上事务在读取数据 R之前必须先对其加 S锁，直到事务结束才释放。三级封 锁协议不仅解决了 “丢失修改”、读“脏”数据问题，而且进一步解决了“不可重复读”问题。得分阅卷人复查人四、设计题(第1题4分，第2、3、4题各8分，共28分)1.设有学生选课关系 SC (学号，课程号，成绩