数据库系统概论复习题及答案文档格式.docx
《数据库系统概论复习题及答案文档格式.docx》由会员分享，可在线阅读，更多相关《数据库系统概论复习题及答案文档格式.docx（78页珍藏版）》请在冰豆网上搜索。
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
）） ２分
4）写出rollback 1分
2、编写一个存储过程，依据输入的学号参数，统计该学生的平均分和总分，要求使用游标，不可以使用sum和avg命令。
createprocedureSearchSumBySno（@snochar（5））
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
end
closemyCursor
deallocatemyCursor
if@count=0
select0'
总分'
0'
平均分'
else
select@avg=@sum/@count
select@sum'
@avg'
１）定义游标 1分
2）定义变量 1分
3）给变量赋值 1分
4）游标的打开、获取和关闭 1分
5）循环条件 1分
3、使用关系代数语言查询选修了’刘红’老师所授的所有课程的同学学号。
∏sno,cno（SC）÷
∏cno（σtname=’刘红’（Teacher）∞Course）
１）σtname=’刘红’（Teacher） 1分
２）与Course表的连接 1分
３）作除法运算 2分
４）括号正确 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分
２）写出自表连接运算v[1]=w[1]∧u[1]=v[1] 2分
３）写出选取条件v[2]=’001’∧w[2]=’002’ 1分
４）写出投影运算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。
解：
（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，F>
，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<
U,F>
的分解р={R1，R2，R3}保持函数依赖。
所以，该分解能保持函数依赖关系。
（2）又因为：
A
B
C
D
E
R1
b11
a2
b13
a4
a5
R2
a1
a3
b25
R3
b35
可以得到没有一行全为a,所以该分解为有损分解。
3、对于关系模式R（D,B,I,S,Q,O），设有两个函数依赖集F和G，其中F=｛S—>
D，I—>
B,IS—>
Q，B—>
O｝G={S—>
O，I—>
O}
试判断F和G是否等价。
因为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）关系名和属性名用汉字
１）画出E-R图
mn
１）绘出两个实体 2分
２）绘出一个联系 1分
３）每个实体、联系
升级会员 