数据库系统概论复习题及答案.docx
《数据库系统概论复习题及答案.docx》由会员分享,可在线阅读,更多相关《数据库系统概论复习题及答案.docx(79页珍藏版)》请在冰豆网上搜索。
数据库系统概论复习题及答案
RevisedbyJackonDecember14,2020
数据库系统概论复习题及答案
第一学期期末考试试卷和答案
试卷代码:
03115授课课时:
96
课程名称:
数据库系统原理A适用对象:
本科选课班
一、选择题(从下列各题四个答案中选出一个正确答案,每小题1分,共10分)
1、在数据库技术发展的几个阶段中,数据独立性最高的是__A___阶段。
A、数据库系统B、文件系统C、人工管理D、数据项管理
2、在SQL的SELECT语句中,与选择运算对应的命令动词是__C___。
A、SELECTB、FROMC、WHERED、ORDERBY
3、在数据库中,下列说法_A__是不正确的
A、数据库避免了一切数据的重复
B、若系统是完全可以控制的,则系统可确保更新是的一致性
C、数据可以共享
D、数据库减少了冗余
4、在数据库系统中,模式/外模式映像用于解决数据的_C__
A、结构独立性B、物理独立性
C、逻辑独立性D、分布独立性
5、关系代数的5种基本运算是__D_。
A、并、差、选择、投影、自然连接
B、并、差、交、选择、投影
C、并、差、交、选择、笛卡尔积
D、并、差、选择、投影、笛卡尔积
6、在SQL语句中,谓词“EXISTS”的含义是_B___。
A、全称量词B、存在量词C、自然连接--在连接条件中使用等于(=)运算符比较被连接列的列值,但它使用选择列表指出查询结果集合中所包括的列,并删除连接表中的重复列D、等值连接--在连接条件中使用等于号(=)运算符比较被连接列的列值,其查询结果中列出被连接表中的所有列,包括其中的重复列
7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及_C__的缺陷
A、数据不一致性B、结构不合理C、冗余度大D、数据丢失
8、数据库数据的正确性和相容性是数据库的__B____。
A、安全性B、可维护性C、完整性D、并发控制
9、数据库三级模式体系结构主要的目标是确保数据库的_B__。
A、数据安全性B、数据独立性
C、最小冗余D、数据结构规范化
10、后援副本的用途是_C____。
A、安全性保障B、一致性控制C、故障后的恢复D、数据的转储
评分标准:
每题1分
二、简答题(回答要点,并简明扼要作解释。
每题5分,共20分)
1、简述数据库系统从哪些方面来保证数据的完整性。
①列级约束:
数据类型、宽度、缺省值、检查约束、是否空值、唯一约束
②主键约束、
③外键约束、
④用户自定义约束:
主要通过触发器完成
评分标准:
1)写出列级约束 2分
2)写出主键约束 1分
3)写出外键约束 1分
4)写出用户自定义约束1分
2、简述事务的ACID特性
①原子性(A):
事务中的操作要么全做,要么一个也不做
②一致性(C):
事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态
③隔离性(I):
一个事务的执行不能被其它事务干扰
④持续性(D):
一个事务一旦提交,它对数据库中数据的修改应该是永久的
评分标准:
1)写出原子性 1分
2)写出隔离性 1分
3)写出一致性 2分
4)写出持续性1分
3、简述并发控制不当带来的数据不一致性问题
①丢失修改:
两个事务T1和T2读入同一数据并修改,T2提交的结果破坏了T1的结果,导致T1的修改被丢失
②不可重复读:
是指事务T1读取数据后,事务T2执行更新操作,使T1无法再现前一次读取结果
③读“脏”数据:
是指事务T1修改某一数据,并将其写回磁盘,事务T2读取同一数据后,T1由于某种原因被撤销,这时T1已修改过的数据恢复原值,T2读到的数据就与数据库中的数据不一致。
则T2读到了“脏”数据,即不正确的数据。
④产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。
评分标准:
1)写出丢失修改 1分
2)写出不可重复读 1分
3)写出读“脏”数据 2分
4)写出主要原因1分
4、简述数据库系统从哪些方面来保证数据的安全性。
①身份认证:
提供用户标识和密码的确认
②用户操作对象的权限:
通过授权机制
③视图:
只显示用户可以作用的属性及记录
④存储过程:
通过存储过程实现对不具有操作权限的数据
评分标准:
1)写出用户身份认证 2分
2)写出用户操作对象的权限1分
3)写出视图 1分
4)写出存储过程1分
三、编程与关系运算(每题5分,共20分)
设有四个关系
学生表(学号char(5),姓名varchar(10),姓别char
(2),所属系varchar(20))
Student(sno,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,cno,grade)
1、编写一个触发器,当对学生表进行修改时其姓别只能是男和女。
createtriggerStudentUpdate
onStudent
forupdate
as
begin
ifexists(select*frominserted
wheresexnotin('男','女'))
rollback
end
评分标准:
1)写出createtrigger onStudent 1分
2)写出forupdate 1分
3)写出
ifexists(select*frominserted
wheresexnotin('男','女')) 2分
4)写出rollback 1分
2、编写一个存储过程,依据输入的学号参数,统计该学生的平均分和总分,要求使用游标,不可以使用sum和avg命令。
createprocedureSearchSumBySno(@snochar(5))
as
begin
declare@sumint,@avgnumeric(5,1),@gradetinyint,@counttinyint
select@sum=0,@count=0
declaremyCursorcursorfor
selectgradefromscwheresno=@sno
openmyCursor
fetchmyCursorinto@grade
while(@@fetch_status=0)
begin
select@sum=@sum+@grade
select@count=@count+1
fetchmyCursorinto@grade
end
closemyCursor
deallocatemyCursor
if@count=0
select0'总分',0'平均分'
else
begin
select@avg=@sum/@count
select@sum'总分',@avg'平均分'
end
end
评分标准:
1)定义游标 1分
2)定义变量 1分
3)给变量赋值 1分
4)游标的打开、获取和关闭 1分
5)循环条件 1分
3、使用关系代数语言查询选修了’刘红’老师所授的所有课程的同学学号。
∏sno,cno(SC)÷∏cno(σtname=’刘红’(Teacher)∞Course)
评分标准:
1)σtname=’刘红’(Teacher) 1分
2)与Course表的连接 1分
3)作除法运算 2分
4)括号正确 1分
4、使用元组演算语言查询同时选修了‘001’和‘002’两门课程号的同学姓名。
{t|ヨuヨvヨw(Student(u)∧SC(v)∧SC(w)∧v[2]=’001’∧w[2]=’002’
∧v[1]=w[1]∧u[1]=v[1]∧t[1]=u[2])}
评分标准:
1)写出存在量词 1分
2)写出自表连接运算v[1]=w[1]∧u[1]=v[1] 2分
3)写出选取条件v[2]=’001’∧w[2]=’002’ 1分
4)写出投影运算t[1]=u[2] 1分
四、综合设计题(共40分)
1、已知:
关系模式R(U,F)U=ABCDF={A→C,C→A,B→AC,D→AC}求:
(1)(AD)F+,R的候选码。
(5分)
(2)求F的最小函数依赖集,并使用算法将模式R无损失连接且保持函数依赖分解为3NF。
(5分)
解:
(1)(AD)F+=ADC,候选码:
BD
(2)最小函数依赖集:
Fmin={A→C,C→A,B→A,D→A},
将模式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,BC→D,CD→AB},设有一个分解P={R1(ED),R2(BCD),R3(ACD)}判断该分解是否保持函数依赖,并判断此分解是否具有无损连接性。
(10分)
解:
(1)求出F的最小函数依赖集F’={A→D,E→D,D→B,BC→D,CD→A}
又因为:
F’+=(Fi)+,则R的分解р={R1,R2,R3}保持函数依赖。
所以,该分解能保持函数依赖关系。
(5分)
(2)又因为:
A
B
C
D
E
R1
b11
a2
b13
a4
a5
R2
a1
a2
a3
a4
b25
R3
a1
a2
a3
a4
b35
可以得到没有一行全为a,所以该分解为有损分解。
(5分)
3、对于关系模式R(D,B,I,S,Q,O),设有两个函数依赖集F和G,其中F={S—>D,I—>B,IS—>Q,B—>O}G={S—>D,I—>B,IS—>Q,B—>O,I—>O}
试判断F和G是否等价。
(5分)
解:
因为FG+,GF+所以F和G等价。
评分标准:
1)FG+(2分)
2)GF+(2分)
3)F和G等价(1分)
4、数据库设计:
设计一个图书馆数据库,此数据库中保存有读者记录,包括读者号、姓名、地址、出生日期、单位。
每本图书有书号、书名、作者、出版社。
一本书有多个作者。
对每本借出的书有借出日期和应还日期。
一个读者可以借多本书。
要求:
1)画出E-R图(5分)
2)根据需要可以增加属性,转换为满足3NF的关系模式(5分)
3)给出主键约束和外键约束(5分)
4)关系名和属性名用汉字
1)画出E-R图
mn
评分标准:
1)绘出两个实体 2分
2)绘出一个联系 1分
3)每个实体、联系