数据库系统概论试试卷考试题及答案.doc

B
卷 共
8
页 第
8
页

班 级_____________________姓 名_____________________学 号 _____________________
………………………………………………………………装 订 线………………………………………………………………
班 级_____________________姓 名_____________________学 号 _____________________
………………………………………………………………………装 订 线…………………………………………………………………………………………

数据库系统概论试卷B参考答案及评分标准
一、填空题（每题2分，共20分）
1.
数据操作 数据约束条件
2.
死锁
3.
外连接
4.
隔离性 持续性（永久性）
5.
参照 被参照 实体 主键
6.
丢失修改 不可重复读
7.
外（子或用户） 内（存储） 逻辑 内（存储）
8.
BCD
9.
任意长度的字符串 任意单个字符
10.
等值连接 投影 选择 查询STUDENT表中sname为张三的学生学号sno
二、选择题（每题1.5分，共15分）
1.
2.
3.
4
5.
6.
7.
8.
9.
10.
A
A
ABC
D
C
C
B
AC
D
D
三、简答题（每题5分，共15分）
1、可以采取三种措施（1分）
A. 级联删除：将参照关系所有外码值与被参照关系中要删除元组主码值相同的元组一起删除（1分）
B. 受限删除：当参照关系中没有任何元组的外码值与被参照关系中袄删除元组的主码值相同时，系统才执行删除操作，否则系统拒绝执行（1分）
C. 置空值删除：删除被参照关系的元组，将参照关系中响应元组的外码值置空（2分）
2、1NF：每一个数据项不能再分割（1分）
2NF：R属于1NF，且每一个非主属性完全函数依赖于码（1分）
3NF：R属于1NF，且每一个非主属性不能传递函数依赖于码（1分）
BCNF：R属于1NF，若X—>Y且Y不属于X时X必含有码。（1分）
4NF：R属于1NF，如果对于R的每个非平凡多值依赖XààY，X都含有码（1分）
3、 数据库管理系统是位于用户和操作系统之间的一层软件。（2分）
它的主要功能有：数据定义功能、数据操纵功能、数据库的运行与管理功能、数据库的建立与维护功能（3分）
四、计算题（每题5分，共20分）
1．AD+={ACD}（1分）
{AàC,CàA,BàA,DàA }或{AàC,CàA,BàA,DàC}或{AàC,CàA,BàC,DàC}或{AàC,CàA,BàC,DàA}（3分）
候选码：BD （1分）
2． （5分）
T1
T2
Slock B

Y=B=200

Unlock B

Xlock A

Slock A
A=Y+100
等待
写回A（＝300）
等待
Ulock A
等待

X=A=300

Ulock A

Xlock B

B=A*2

写回B（＝600）

Ulock B
3．Armstrong公理：
增广律：(2.5分)
设YXU，对R的任一关系r中的任意两个元组t,s:
若t[XZ]=s[XZ],则有t[X]=s[X]和t[Z]=s[Z]；
由于XàY，于是有t[Y]=s[Y]，所以t[YZ]=s[YZ]，所以XZàYZ为F所蕴含，增广律得证。
传递律：（2.5分）
对R的任一关系r中的任意两个元组t,s:
若t[X]=s[X],由于XàY，则t[Y]=s[Y],再由YàZ，有t[Z]=s[Z]，所以XàZ成立，传递律得证。
4．a) R满足第3范式，Y是决定因素，但Y不包含码(候选码：XZ)。（2.5分）
b) R满足第2范式，存在非主属性对码的传递函数依赖(候选码：Y，X)。（2.5分）
五、综合题（每题15分，共30分）
(1)
A. Πcname(c) – πcname(c∞sc) （1.5分）
B. Πsname(σcno=’1001’∧grade>=90（sc）∞s) （1.5分）
(2).
A. 连接：select sname from s where sdept in (select sdept from s where sname=’高立军’) （1分）
子查询：select s1.sname from s s1,s s2 where s1.sdept=s2.sdept and s2.sname=’高立军’ （1分）
B. select ame,ame from c c1,c c2,c c3 where c1.cpno=o and c2.cpno=o （2分）
C. insert into c values(‘2002’，‘计算机图形学’，‘1003’) （2分）
D. delete from SC where sno in (select sno from s where sname like ‘李%’) (2分)
E. select s.sno,sname,avg(grade) from sc join s on sc.sno=s.sno group by s.sno,sname having coung(s.sno)>=2 (2分)
F. select cname from c where not exists (select * from sc where o=o) (2分)

2．
（1）E-R图(共7分)
N
1
1
N
M
N
N
1
1 N
1 N
研究院
编号
名称
包含
处室
编号
名称
地点
负责人编号
负责人名称
课题
课题号
名称
经费
承担
科室
编号号
名称
地点号
人数
包含
简历
终止时间号
开始时间
职务号
单位
职工
姓名号
职务
学历号
职称
编号号
包含
参与
包含

每个实体及属性完全正确给1分，共6分，实体间联系正确给1分。
（2）关系模型（共8分）
研究院（编号，名称）
处室（编号，名称，地点，负责人编号，负责人名称）
科室（科室编号，名称，人数，地点，所属处室编号）
课题（课题号，课题名，经费）
职工（职工编号，姓名，职称，职务，学历，所属科室编号）
简历（开始时间，终止时间，职工编号，单位，职务）
课题参与关系（课题号，职工编号）
每个关系全对给1分，共7分，有部分错误给0.5分。
上述关系中除处室外所有关系均属于3NF。（0.5分）
分解为：处室（编号，名称，地点，负责人编号），负责人编号参照职工关系职工编号属性。（0.5分）

班 级__姓 名_____________________学 号 _____________________
……………………………………………………………装 订 线……………………………………………………………

 一、填空题（每题2分，共20分）
1. 数据模型由数据结构、___________和___________三要素构成。数据操作 数据约束条件
2. 在并行处理中，若干事物相互等待对方释放封锁，称为系统进入______________状态。
3. 如果关系R和S做自然连接时，只把R中原该舍去的元组放到新关系中，那么这种操作称为________________操作。
4. 事务必须具有的四个性质是：原子性、一致性、__________和__________。
5. 设有学生表S(学号，姓名，班级)和学生选课表SC(学号，课程号，成绩)，为维护数据一致性，表S与SC之间应满足____________完整性约束，其中S表称为_________表；为保证每个学生都有唯一标识，学生表S应满足____________完整性约束，并用___________来实现。
6. DB并发操作通常会带来三类问题，它们是______________、_____________和读脏数据。
7. 标准的数据库三级模式是逻辑模式、__模式和__________模式，其中____________模式和__________模式具有唯一性。
8. F={A→B，B→C，B→D}，则B的闭包为_____________。
9. 表达式中的通配符“％“表示__________________，”_”表示______________。
10. 在关系代数运算中，当θ为“=”的连接称为___________，∏表示___________运算，σ表示___________运算，∏sno(σsname=’张三’(STUDENT))的语义为___________。
 二、选择题（含多项选择，每题1.5分，共15分
1. 划分数据库类型的主要依据是（ A ）
A）数据模型 　　B）模式 　
C）应用环境 　　D）数学模型
2. 以下哪些是专门的关系代数运算是 (  A )
　A. ∞，π和σ 　B.∪，-，∞，π和σ
　C.∩，×，π和σ 　D.∪，∩，∞，π和σ
3. 四元关系R（A,B,C,D）中，下列说法正确的是（ D）。
A. πA,B（R）为R中取A,B两列的所有元组组成
B. π1,2（R）为R中取1,2两列的所有元组组成
C. π1,2（R）与πA,B（R）是等价的
D. π1,2（R）与πAB（R）是不等价的
4. 设有关系模式R（C, T, S, N, G），其上的函数依赖集为：F={CàT,CSàG,SàN },则R的所有候选关键字为（ D ）
A.C B.S C.C和S D.CS
5. 如果事务T获得了数据项Q上的排它锁，则T对Q ( C )
A. 只能读不能写
B. 只能写不能读
C. 既可读又可写
D. 不能读不能写
6. 层次模型不能直接表示( C )
A.1:1关系 B.1:m关系 C.m:n关系 D.1:1和1:m关系
7. 数据库系统与文件系统的主要区别是 （ B）
A）数据库系统复杂，而文件系统简单
B）文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决
C）文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件
D）文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量
8. 以下关于查询的描述不正确的是 （ D ）
A）不能根据视图建立查询 　　B）可以根据视图建立查询
C）只能根据数据库表建立查询
D）可以根据数据库表和视图建立查询
9. 任何一个二元关系能达到的最高范式是 (  D ) 
A.2NF       B.3NF      C.1NF      D. BCNF
10. 设有关系模式R(A,B,C,D,E)其上的函数依赖集为F={AàBC,CDàE,BàD,EàA}，F的一个最小依赖集是（ ）
A. {AàBC,CDàE,BàD,EàA}
B. {AàB,CDàE,BàD,EàA}
C. F={AàC,CDàE,BàD,EàA}
D. F={AàB, AàC,CDàE,BàD,EàA}
 三、简答题（每题5分，共15分）
1. 设有关系R和S，其中R为被参照关系，S为参照关系。为了实现完整性约束，SQL规定删除R中的元组时可以采取哪三种措施？
2. 简要说明关系模式的规范化理论中1NF、2NF、3NF、BCNF、4NF的基本含义。
3. 什么是数据库管理系统，其主要功能是什么？简要说明数据库管理系统和数据库系统的关系。
 四、计算题（每题5分，共20分）
1. 设有关系模式R(A,B,C,D)其上的函数依赖集为：F={AàC,CàA,BàAC,DàAC}计算（AD）+,求F的最小依赖集Fm，并求出R的所有候选码。
2. 设T1，T2是如下三个事务，其中A为数据库中某个数据项，设A的初值为500，B的初值为200。
T1：A：=B+100
T2：B：=A+2
若允许这二个事务并行执行，试给出一个可串行化的调度。
3. 试证明Armstrong公里的增广律和传递律。
4. 指出下列关系模式属于第几范式？并说明理由。
a) R（X，Y，Z） F={YàZ，XZàY }
b) R（X，Y，Z） F={YàZ，YàX，XàYZ }
 五、综合题（每题15分，共30分）
1． 已知关系：S（sno,sname,sage,ssex,sdept）含义为：学号，姓名，年龄，性别，系部；C（cno,cname,cpno）含义为：课程号，课程名，先修课程号；SC（sno,cno,grade）含义为：学号，课程号，成绩，完成以下题目。
(1) 用关系代数表示下列操作
A.查询没有一个学生选修的课程名。（1.5分）
B.查询选修了编号为‘1001’的课程且成绩在90分以上（含90分）的学生姓名。（1.5分）
(2) 用SQL语句完成下列操作
A.查询与“高立军”在一个学院学习的学生姓名（分别用子查询和连接实现）。（2分）
B.查询每一门课程的间接先修课（包含本课程名称及间接先修课名称）。（2分）
C．往C表中增加一条记录（‘2002’，‘计算机图形学’，‘1003’）（2分）
D．删除所有姓“李”的学生的选课记录。（2分）
E．查询至少被两个以上（含两个）学生选修的课程编号、课程名称以及平均成绩。（2分）
F．完成本大题（1）小题A对应的查询。（2分）

2. 某一研究院有若干处室，包括处编号、处名称、地点、负责人编号、负责人姓名等；每一个处室有若干个科室，包括科编号、科名称、人数、地点；每一个科室有若干个工作人员，包括职工编号、姓名、职务，学历、职称，简历，每个职工的简历包括开始时间、终止时间、单位、担任职务，该研究院承担若干个课题，包括课题号、课题名、经费等，每个职工可以承担若干个课题，每个课题可以由若干人参加，每个课题有一个负责人。完成以下题目。
(1) 画出实体联系的E-R图。（7分）
(2) 设计相应的关系模型，给出关系名称以及关系的主码（至少符合3NF）。（8分）

答 题 纸
(请将答案写在答题纸上，否则不予给分)
 一、填空题（每题2分，共20分，空与空之间加空格）
1．

2．

3．

4．

5．

6．

7．

8．

9．

10．

 二、选择题（每题1.5分，共15分）
1
2
3
4
5
6
7
8
9
10

 三、简答题（每题5分，共15分）

答 题 纸
(请将答案写在答题纸上，否则不予给分)
 四、计算题（每题5分，共20分）

 五、综合题（每题15分，共30分）

答 题 纸
(请将答案写在答题纸上，否则不予给分)