数据库期末考试题.doc

. .
第一章 数据库系统概述及建模
数据库系统
一、填空题
1. 数据库模型通常由（）、（）和（）3要素组成。
2. 数据模型通常分为（）、（）和（）。
3. 数据操作描述的是系统的动态特性，主要分为（）和（）两大类，共包括（）、（）、（）和（）4种操作。
4. 关系模型中，完整性约束主要是（）和（）。
5. 关系数据库是以（）为基础的数据库系统。
7. 有了外模式/模式映像可以保证数据和应用程序之间（）；有了模式/内模式映像，可以保证数据和应用程序之间的（）。
8. 事务的4个特性是（）、（）、（）和（）。00
9. 数据库管理系统在3层结构之间提供的两层映像是（）和（）。
10. 当前数据库系统的主流是（）。
11. DBMS的中文意思是（）。
12. DBMS允许用户把一个或多个数据库操作组成（），它是一组按顺序执行的操作单位。、
13. （）是按照一定的数据模型组织的、长期储存在计算机内，可为多个用户共享的数据的聚集。
14. 数据库系统的基础是（）。
15. （）处于数据库系统的核心位置。
16. 对数据库的操作要以（）内容为依据。
17. 数据库系统3层结构的描述放在（）中。
18. 查询处理最复杂最重要的部分是（）。
19. （）是数据库中全部数据的逻辑结构和特征的描述。
20. （）是数据库物理结构和存储方式的描述。
21. （）是用户可以看见和使用的局部数据的逻辑结构和特征的描述。
22. 随着计算机软硬件的发展，数据管理技术不断完善，先后经历了（）、（）和（）3个阶段。
二、判断题
1. 数据库系统的基础是数据模型。
2. 数据库系统的核心是数据库管理系统。
3. 对数据库的操作要以运行日志为依据。
4. 数据结构描述的是系统的静态特性。
5. 事务的原子性是指整个事务要么都执行，要么都不执行。
三、简答题
1. 数据库系统有哪些特点？
2. 什么是数据库？
3. 什么是关系？
4. 什么是关系的码？
5. 什么是关系模型？
6. 关系模型有什么特点？
7. 数据库系统都包括什么？
数据库建模
一、填空题
1. 在E-R图中，数据元素用（）表示；属性用（）表示，实体之间的联系用（）和（）表示。
2. 一个实体的码属性值不能为空，称为（）。
3. 二元联系可以分为（）、（）和（）3种不同的类型。
二、综合题
1. 请为计算机经销商设计一个数据库，要求包括生产厂商和产品的信息。生产厂商的信息包括名称、地址、电话等；产品的信息包括生产商、品牌、型号、价格等。用E-R图来描述该数据库，并且指出码。

2. 设计一个适合大学选课的数据库。该数据库应包括学生、系、教师、课程，哪个学生选了哪门课，哪个教师教哪门课，学生的成绩，一个系提供哪些课程等信息。用E-R图描述该数据库。

第二章 关系数据库
1、关系数据库的特点是（ ）操作。
2、关系模型的完整性规则包括（ ）、（ ）和（ ）。
3、连接运算是由（ ）和（ ）操作组合而成的。
4、自然连接运算是由（ ）、（ ）和（ ）操作组合而成的。
5、关系模型由（ ）、（ ）和（ ）组成。
6、关系模式的定义格式为（ ）。
7、关系数据库中可命名的最小数据单位是（ ）。
8、关系的标题栏中的名称称为（ ）。
9、关系的名称和它的（ ）称为关系模式。
10、在一个实体表示的信息中，（ ）称为码。
11、关系代数运算中，传统的集合运算有（ ）、（ ）、（ ）和（ ）。
13、关系代数运算中，专门的关系运算有（ ）、（ ）、（ ）和（ ）。
15、传统的集合“并、交、差”运算施加于两个关系时，这两个关系的（ ）必须相等，（ ）必须取自同一个域。
16、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是（ ），系关系的外码是（ ），学生关系的主码是（ ），外码是（ ）。
17、关系代数是用对关系的运算来表达查询的，而关系演算是用（ ）表达查询的，它分为（ ）演算和（ ）演算两种。
18、设有如图1所示的关系R和S，计算：（1）R1 = R－S ；（2）R2 = R∪S；（3）R3 = R∩S；（4）R4 = R×S
R S
A
B
C

A
B
C
a
b
c
b
a
b
c
f
d

b
d
a
a
f
d

19、设有如图2所示的关系R和S，计算：（1）R1 = R－S ；（2）R2 = R∪S；（3）R3 = R∩S；（4）R4 = πA,B（σB=‘b1’（R））
R S
A
B
C

A
B
C
a1
a1
a2
b1
b2
b2
c1
c2
c1

a1
a2
b2
b2
c2
c1

20、设有学生课程数据库中包含如下关系：
S（Sno，Sname，Sex，SD，Age）
C（Cno，Cname，Term，Credit）
SC（Sno，Cno，Grade）
其中，S为学生表，它的各属性依次为学号、姓名、性别、系别和年龄；C为课程表，它的各属性依次为课程号、课程名、上课学期和学分；SC为学生选课成绩表，它的各属性依次为学号、课程号和成绩。请用关系代数表达式查询如下问题：
（1）查询选修课程名为“数学”的学生学号和姓名。
（2）查询至少选修了课程号为“1”和“3”的学生学号。（学号、姓名）
（3）查询选修了“操作系统”或“数据库”课程的学生学号和姓名。
（4）查询年龄在18～20之间（含18和20）的女生的学号、姓名和年龄。
（5）查询选修了“数据库”课程的学生的学号、姓名和成绩。
（6）查询选修全部课程的学生姓名和所在的系。
（7）查询选修课程包括学号为“1024”学生所学课程的学生学号。
（8）查询不选修“2”号课程的学生姓名和所在的系。

第三章 数据库语言SQL
一、填空题
1. 在SQL查询时，如果要去掉查询结果中的重复组，需使用（ ）。
2. 在SQL中使用（ ）命令建立基本表。
4. 在SQL的SELECT语句中，不仅可以出现属性名，还可以出现（ ）。
5. 当基本表中增加一个新列后，各元组在新列上的值是（ ）。
6. 在SQL中表示交集的关键字是（ ）。
7. 在SQL中表示并集的关键字是（ ）。
8. 在SQL中表示差集的关键字是（ ）。
9. SQL对嵌套查询的处理方法是从（ ）层向（ ）层处理。
10. 在SQL中定义视图时，需要用关键字（ ）连接子查询来完成。
11. SQL包括了数据定义、数据查询、数据操作和（ ）等功能。
12. 在SQL中，用户可以直接操作的是（ ）。
13. 在SQL中，与关系代数中的投影运算对应的子句是（ ）。
14. SELECT语句执行的结果是（ ）。
15. 关系数据库的标准语言是（ ）。
16. 在SELECT语句中使用*表示（ ）。
17. 使用CREATE VIEW语句建立的是（ ）。
18. 在SQL中使用UPDATE对表中数据进行修改时，应使用的子句是（ ）。
19. 在SQL中使用CREATE INDEX 语句建立的是（ ）。
20. 在SQL的语句中，ALTER的作用是（ ）。
21. 在SQL的排序子句：ORDER BY 总分DESC，英语 DESC 表示（ ）。
22. 当选择满足一定条件的元组进行分组时，应使用的关键字是（ ）。
23. 语句TeacherNo INT NOT NULL UNIQUE 表示的含义是（ ）。
二、判断题
1. “%”表示任意的一个字符，“-”表示任意数量的字符。
3. EXISTS的含义与存在量词相同。
4. 视图的内容要保存在一个新的数据库中。
5. 在视图中插入一个元组，该元组会同时插入到基本表中。
6. 如果对关系的查询比更新频繁得多，
对使用频率高的属性建立索引比较有价值。
三、简答题（不写）
1. 什么是嵌套查询？什么是相关子查询？
2. 简述SQL语言的主要特点。
四、综合题
关系模式如下：
商品P（PNO,PN,COLOR,PRICE）
商店S（SNO,SN,CITY）
销售SP（PNO,SNO,QTY）
用SQL写出查询语句：
（1）查询销售商品“TV”的商店名SN。
（2）查询与商品“TV”颜色相同的商品名PN。
（3）查询每种商品的销售量。
（4）不销售商品P2的商店名SN。

第六章 关系数据理论
1. 通过模式分解把属于低级范式的关系模式转换为属于高级范式的关系模式的集合，这一过程称为（ ）。
2. 如果一个关系模式R（ ），则这个关系属于第一范式。
3. 要使关系模式属于第二范式，就要消除（ ）。
4. 要使关系模式属于第三范式，既要消除（ ），也要消除（ ）。
5. 若关系模式R属于第一范式，且（ ），则R属于BC范式。
6. 在函数依赖的范畴内，关系模式属于BC范式即已实现了模式的彻底分解，消除了（ ）和（ ）。
7. 关系规范化的目的是（ ）。
8. 设计性能较优的关系模式称为规范化，规范化主要的理论依据是（ ）。
9. 关系数据库规范化是为解决关系数据库中（ ）问题而引入的。
10. 关系模式中的关系模式至少是（ ）。
11. 候选码中的属性称为（ ）。
12.设属性集X={BG}，函数依赖集F由下列9个函数依赖组成：
{AC→PE，PG→A，B→CE，A→P，A→B，GC→A，PAB→G，AG→BG，ABCP→H}
求X关于F的闭包。

13. 设有关系模式R<U,F>，其中：
U={E,F,G,H}
F={E→G，G→E，F→EG，H→EG，FH→E},求F的最小函数依赖集。

15.设有关系模式R(A,B,C,D),其上的函数依赖集为：F={A→C，C→A，B→AC，D→AC}
1)计算（AD）+
2)求F的最小等价函数依赖集Fm

16. 设有函数依赖集
F={D→G，C→A，CD→E，A→B}
计算闭包D+，C+，A+，（CD）+，（AD）+，（AC）+，（ACD）+。

第七章 数据库设计
1. 概念设计的任务包括数据库（概念模式）设计和（事物）设计两个方面。
2. 数据库设计同其他工程设计一样，具有（反复性）、（试探性）和（分步进行）3个特性。
3. 数据库的生命周期包括两个阶段，一是（）；二是数据库的实施和运行阶段。
4. 要提高数据库查询的性能，就要减少（），这与规范化的要求往往是矛盾的。
5. E-R数据模型一般在数据库设计的（）阶段使用。
6. 数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是（）。
7. 数据库设计的几个步骤是（）。
8. “为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计的（）阶段。
9. 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为（）。
10. 数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，而（）是系统设计的基础和核心。
11. 数据库实施阶段包括两项重要的工作，一项是数据的（），另一项是应用程序的编码和调试。
12. 在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。这些冲突主要有（）、（）和（）3类。
13. E-R图向关系模式转化要解决的问题是如何将实体和实体之间的联系转换成关系模式，如何确定这些关系模式的（）。
14. 数据库需求分析时，数据字典的含义是（）。
15. 数据流图是在数据库（）阶段完成的。
16. 在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（）阶段。
17. 概念模型独立于（）。
18. E-R图是数据库设计的工具之一，它适用于建立数据库的（）。
19. 数据库逻辑结构设计的主要任务是（）。
20. 概念设计可以独立于数据库管理系统。
21. 需求分析可以独立与数据库管理系统。
22. 逻辑设计可以独立与数据库管理系统。
23. 物理设计可以独立与数据库管理系统。
24. 为了提高查询的速度，在设计关系的时候，可以考虑把经常查询的属性放在一个关系里，而把很少用到的属性放在另一个关系里。
25. 数据库的物理设计的目标就是提高数据库的性能和有效利用存储空间。
26. 逻辑设计阶段，将概念模型转换成DBMS支持的数据模型，形成数据库的逻辑模式。
27. 数据库设计的任务是什么？
28. 数据库逻辑设计的任务和步骤。
29. 如何把E-R图转换成关系模式。
30. 有如下运动队和运动会两个方面的实体：
运动队方面
运动队：队名、教练姓名、队员姓名
队员：队名、队员姓名、性别、项名
其中，一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般有一个教练。
运动会方面
运动队：队编号、队名、教练姓名
项目：项目名、参加运动队编号、队员姓名、性别、比赛场地
其中，一个项目可由多个队参加，一个运动员可参加多个项目，一个项目一个比赛场地。
请完成如下设计：
（1） 分别设计运动队和运动会两个局部E-R图。
（2） 将它们合并为一个全局E-R图。
（3） 合并时存在什么冲突，你是如何解决这些冲突的？
（4） 转化为关系模式，标注出主码。

31. 假设要建立一个企业数据库，该企业有多个下属单位，每一单位有多个职工，一个职工仅隶属于一个单位，且一个职工仅在一个工程中工作，但一个工程中有很多职工参加工作，有多个供应商为各个工程供应不同设备。
请完成如下处理：
（1） 设计满足上述要求的E-R图。
（2） 将该E-R图转换为等价的关系模式。
（3） 根据你的理解，用下划线标明每个关系中的码。

32. 假定一个部门的数据库包括以下信息：
职工的信息：职工号、姓名、地址和所在部门
部门的信息：部门所有职工、部门名、经理和销售的产品
产品的信息：产品名、制造商、价格、型号及产品内部编号
制造商的信息：制造商名称、地址、生产的产品名和价格
（1） 画出该数据库的E-R图
（2） 转换成关系模式，标注出主码
（3） 是否有外码，参照关系、被参照关系各是什么

第9/11章 查询优化与并发控制

一、填空题：
1. 实现数据库并发控制的主要方法是（）机制。
2. DBMS提供的两种基本封锁类型是（）和（）。
3. 如果对并发操作不进行合理的调度，可能导致的三种数据不一致性是（）、（）和（）。
4. 如果事务T对数据D加了S锁，则在T 释放D上的S锁以前，其他事务只能对D加（）而不能加（）。
5. 为解决3种数据不一致性而采用了（）协议。
7. 为保证并发操作调度的可串行化而采用了（）协议。
8. 两段锁是指把事务分成（）和（）两个阶段。
二、不定项选择题：
1. T1、T2两个事务并发操作顺序如下所示，该操作序列属于（）。
A. 不存在问题
B. 有问题——丢失修改
C. 有问题——读“脏数据”
D. 有问题——不可重复读
Word完美格式
2.
T1
T2
1) 读A=20

2) 读B=10

3)A+B=30

4)
读A=20
5)
A=A*2
6)
写回A=40
7) 读A=40

8) 读B=10

9) A+B=50(验算有误)

3.
T1
T2
1）读A=20

2) A=A-10

3）写回A=10

4）
读A=10
5）ROLLBACK

6）恢复A=20

4. 封锁机制是实现数据库（）的主要方法。
完整性 安全性 并发控制 保护
5. 查询学生王小兰所选修的所有课程的成绩，原始的关系代数表达式如下：
ΠG(бs.sno=sc.sno AND s.sn=’王小兰’(sхsc))
优化后的关系代数表达式第1步应做（）。
三、判断题
1. 对于关系数据库系统，用户既要提出“做什么”，也要指出“怎么做”。
2. 关系数据库管理系统中的查询优化处理程序能自动实现查询优化。
3. 查询优化主要是物理方法的优化，而逻辑方法优化与否影响不大。
4. 利用关系代数等价变化规则不一定能把非优化的查询表达式变换成优化的查询表达式。
5. 利用分时的方法同时处理多个事务，称为事务的并发调度。
6. 当多个事务并发执行的结果与多个事务按任意次序串行的结果相同，就认为该并发操作是正确的。
7. 两段锁协议是使并发操作实现可串行化调度的必要条件。
8.封锁粒度越大，可以同时进行的并发操作越少，系统的并发程度越低。
四、简答题
1. 并发操作可能导致哪几种数据不一致的现象？采用什么协议解决这几种数据不一致现象？
2. 说明数据不一致性中丢失修改的含义。
3. 说明数据不一致性中读“脏数据”的含义。
4. 说明数据不一致性中不可重复读的含义。
5. 说明封锁的含义。
6. 数据库管理系统提供的基本封锁类型有几种？说明她们的含义。
7. 说明数据库中事务并发调度的含义。
8. 说明可串行化调度的含义。
9. 说明查询优化的含义。
10. 说明查询优化的策略。
11. 说明查询优化的步骤。
五、综合题
1. 从学生选课数据库中查询选修“数据库原理”课并且成绩在90分以上的学生名单，SQL语句序列如下：
SELECT sname
FROM s,c,sc
WHERE s.sno=sc.sno AND o
AND ame=’数据库原理’
AND sc.score>90;
（1）
（2）以笛卡儿积为基础表达查询，写出表达式的等价变化过程（做其中两三步即可）。

2. 图书管理数据库关系模式如下：
图书B（书号BN，书名T，作者A，出版社P）
学生S（姓名N，班级C，借书证号LN）
借书L（LN，BN，日期D）
查询：2001.1.1（20010101）以前借书的学生姓名和书名。
（1）以笛卡儿积为基础表达查询要求；
（2）画出原始语法树和优化后的语法树。

3. 设T1、T2、T3是如下3个事物。
T1：A=A+2
T2：A=A*2
T3：A=A**2
A的初值为1。设T1、T2、T3可以并发执行，并对其操作的顺序不加限制，则它们的并发执行可能产生哪几种结果（写出最后的A值）。

4. 设某航班某日尚有余票50张，甲预定10张，乙预定20张，若按如下顺序执行有何问题？如何实现并发控制？
甲
乙
1）读余票A

2）
读余票A
3）A=A-10

4）写回A

5）
A=A-20
6）
写回A

欢迎您的光临，Word文档下载后可修改编辑.双击可删除页眉页脚.谢谢！希望您提出您宝贵的意见，你的意见是我进步的动力。赠语； 1、如果我们做与不做都会有人笑，如果做不好与做得好还会有人笑，那么我们索性就做得更好，来给人笑吧！ 2、现在你不玩命的学，以后命玩你。3、我不知道年少轻狂，我只知道胜者为王。4、不要做金钱、权利的奴隶；应学会做“金钱、权利”的主人。5、什么时候离光明最近？那就是你觉得黑暗太黑的时候。6、最值得欣赏的风景，是自己奋斗的足迹。 7、压力不是有人比你努力，而是那些比你牛×几倍的人依然比你努力。