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

数据库系统概论试卷A参考答案及评分标准
一、填空题（每题2分，共20分，空与空之间加空格）
一、填空（每题2分，共20分，空与空之间加空格）
1．主属性，主码和外码之间引用
2．外模式/模式，模式/内模式
3．σF1∧F2（E）
4.小于或等于
5．定义表，定义视图,定义索引
6．Distinct
7.关系数据结构，关系代数
4、
（1）守两段锁的可串行化调度。（2分）
T1
T2
XLOCK A
SLOCK B
读B=0
SLOCK A
A=B+2=2
XLOCK B
写回A(=2)
等待
ULOCK A
等待
ULOCK B
等待
SLOCK A
XLOCK B
读A=2
B=A*3=6
写回B(=6)
ULOCK A
ULOCK B
（2）遵守两段锁的死锁调度。（1分）
一、填空题（每题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分）
答题纸
(请将答案写在答题纸上，否则不予给分)
D. select sno,cno,grade from sc where sno in(select sno from s where sdept like‘电气系’) order by sno（2分）
E. create view view1 as select sname from s where not exists(select * from c where not exists (select * from sc where sc.sno=s.sno and o = o))（2分）
SC（Sno,Cno,Grade）
(1)用SQL语句完成以下操作
A.查询选修了课程名为“数据库原理与应用”的学生全部信息以及课程全部信息及成绩。（2分）
B.查询“计算机基础”（课程名）的间接先修课名称。（2分）
C.查询最少选修了2门（含2门）课程的学生的学号、选课的门数以及选课的平均成绩。（2分）
D.查询“电气系”（系部编号）所有学生的学号及其选修的课程编号、成绩，结果集按学号升序排列。（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分）
2、F极小函数依赖集：{ A→B，B→C，C→A}或{ A→B，B→A, C→A, A→C}（3分）
R的所有候选码：A或B或C（2分）
3、因为X->Y，W包含于U，根据A公理的增广律，WX->WY，又因为WY->Z，根据A公理的传递律，WX->Z成立，证毕。（5分）
8．原子性，一致性，隔离性，持续性
9．授权
10.删除异常，更新异常
二、选择题（共10小题，每小题占1.5分，共15分）
1
2
3
4
5
6
7
8
9
10
C
AC
C
C
C
D
C
BC
D
A
三、简答题（每题5分，共15分）
1.三级模式:外模式、模式、内模式(2分)
两级映象：外模式/模式映像和模式/内模式映像（1分）
外模式/模式映像：保证数据逻辑独立性；（1分）
T1
T2
XLOCK B
读B=0
SLOCK A
SLOCK A
读A = 0
等待A
XLOCK B
等待A
等待B
（3）非串行化调度（2分）
T1
T2
XLOCK B
读B=0
SLOCK A
ULOCK B
读A = 0
ULOCK A
XLOCK A
A=B+2=2
XLOCK B
写回A(=2)
B=A*3=0
ULOCK A
写回B(=0)
C.用户模式D.存储模式
3.下列聚合函数中不忽略空值(null)的是(C)
A. SUM (列名)B. MAX (列名)
C. COUNT ( * )D. AVG (列名)
4.在下面给出的内容中，不属于DBA职责的是(C)
A.定义概念模式 B.修改模式结构
C.编写应用程序 D.编写完整性规则
5.设有关系模式R(X,Y,Z)，其上的函数依赖集为F={YZ,YX,XYZ }，则R属于（C）范式
8.以下关于封锁和封锁协议描述正确的是(B)
A.封锁是并发控制的基本单位
B.遵守两段锁协议的调度必然是可串行化的
C.两段锁协议不能预防死锁
D.并发事务可串行化的必要条件是遵守两段锁协议
9.日志文件用于记录（D）
A.程序运行过程 B.数据操作
C.对数据的所有操作 D.对数据的所有更新操作
10.使用CREATE SCHEMA 语句建立的是(A)
4.关系模式进行投影运算后属性数_______________原属性数。
5.SQL的数据定义语句包括：_________，________和_____________等。
6.在SQL查询时，如果要去掉查询结果中的重复元组，需使用_______________。
7.关系完备的系统支持_______________和所有________________操作。
可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。
每人可借多种书，任何一种书可被多人所借，借书证号具有唯一性
当需要时，可通过数据库中保存的出版社和电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。一个出版社可以出版多种书籍，同一本书仅为一个出版社出版，出版社具有唯一性。
B. Select ame from cno c1,cno c2,cno c3 where c1.pcno=o and c2.pcno=o and ame like‘计算机基础’（2分）
C. select sno,count(sno),avg(grade) from sc group by sno having count(sno) >= 2(2分)
此时A=2,B=0,丢失写错误
四、综合题（共30分）
(1)E-R图（8分）
（2）
关系模型
借书人（借书证号，姓名，单位）（1.5分）
图书（书号，书名，数量，位置，出版社名）（2分）
出版社（出版社名，电报，电话，邮编，地址）（1.5分）
借阅（借书证号，书号，借书日期，还书日期）（2分）
2、（1.5分）
A.Select * from s,c,sc where cname like‘数据库原理与应用’and s.sno =sc.sno and o =o（2分）
诊断:超时法、等待图法。（1分）
解除办法：发现死锁后终止死锁的事务。（1分）
四、计算题（每题5分，共20分）
1、
(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分）
1.实体完整性规则是对__________________的约束，参照完整性规则是对________________的约束。
2.有了_______________可以保证数据和应用程序之间的逻辑独立性；有了_______________，可以保证数据和应用程序之间的物理独立性。
3.σF1(σF2（E))等价于_______________。
E.创建一个视图VIEW1，视图中包含了选修了全部课程的学生姓名。（2分）
F.查询年龄在20岁以下的所有姓张的学生信息。（2分）
(2)用关系代数表示以下查询
A.查询被所有学生选修的课程编号和名称。（1.5分）
B.查询姓名为‘张三’的学生选修的课程名称及成绩。（1.5分）
答题纸
(请将答案写在答题纸上，否则不予给分)
模式/内模式映像：保证数据的物理独立性。（1分）
2．需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护（5分）
3．死锁产生原因：两个以上的事务交叉相互等待另一方释放被加锁的资源造成永远等待的现象称为死锁。死锁发生至少需要两个公共资源。（2分）
死锁预防：一次封锁法、顺序封锁法。（1分）
F.. select * from s where sage<20 and sname like‘张%’（2分）
(2)A.(Πsno,cno(sc)÷Πsno(s))∞Πcno,cname(c)（1.5分）
B.Πcname,grade(σsname =‘张三’（sc∞c∞s）)（1.5分）
一、填空题（每题2分，共20分）
A.2NF B.3NF C.BCNF D.以上都不是
6.以下关于查询的描述正确的是 （D）
A）不能根据视图建立查询 B）只能根据视图建立查询
C）只能根据数据库表建立查询
D）可以根据数据库表和视图建立查询
7.对数据库模式进行规范化处理，是在数据库设计的 (C)
A.需求分析阶段B.概念设计阶段