试卷

一、填空题(每空1分，共10分)

1. 数据的完整性是指数据的________、有效性和相容性。
2. 数据模型通常由________、数据操作以及数据约束条件等三要素组成。
3. 在关系的有关术语中，关系表中的每一行称作________，每一列称作属性。
4. 信息的三种世界是指现实世界、________和数据世界，其中，数据世界又称为计算机世界。
5. 如果只考虑函数依赖，则________是最高的关系模式范式，如果考虑了多值依赖，则4NF是最高的关系模式范式。
6. 使用游标的步骤为：定义游标、打开游标、________、关闭游标(释放游标)。
7. 事务必须具有的四个性质为：________、一致性、隔离性和持续性。
8. 若事务T对数据A加上________锁，则允许T读取和修改A，其他任何事务既不能读取和修改A，也不能对A加任何类型的锁，直到T释放A上的锁。
9. 数据库系统中最常使用的数据模型是层次模型、网状模型、________。
10. 关系数据库的关系演算语言是以________为基础的DML语言。

二、单选题(每题1分，共15分)

1. 下列模型不属于数据模型的三种类型之一的是________。

A．概念数据模型                    B．结构数据模型

C．物理数据模型                    D．抽象数据模型

1. 数据库的三级模式之间存在如下映象关系，其中正确的是________。

A．外模式/内模式                   B．模式/模式

C．外模式/模式                     D．内模式/外模式

1. SQL具有如下所列________的功能。

A．关系规范化、数据操纵、数据控制

B．数据定义、数据操纵、数据控制

C．关系规范化、数据操纵、数据定义

D．关系规范化、数据定义、数据控制

1. 在数据库设计中，E-R图的产生是在________阶段。

A．逻辑结构设计  B．概念结构设计  C．数据库实施    D．需求分析

1. 某公司有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是________。

A．多对多        B．一对一        C．多对一        D．一对多

1. 设某关系模式为：运货(顾客姓名, 顾客地址, 商品名, 供应商姓名, 供应商地址)，则该关系模式的候选码为________。

A．顾客姓名, 供应商姓名            B．顾客姓名, 供应商姓名, 商品名

C．顾客姓名, 商品名                D．顾客地址, 供应商姓名, 商品名

1. 已知学生关系：学生(学号, 姓名, 性别, 年龄, 籍贯)，若执行SQL语句：SELECT 姓名, 年龄 FROM 学生 WHERE 籍贯=’杭州’，则该语句对学生关系进行了________操作。

A．投影和选择        B．选择和连接        C．交和选择            D．连接和投影

1. 在关系数据库中，体现表与表之间的联系是通过________。

A．实体完整性规则                  B．参照完整性规则

C．自定义的完整性                  D．值域

1. 如果事务T获得了数据项Q上的共享锁，则T对Q________。

A．只能读不能写  B．只能写不能读  C．既可读又可写  D．不能读不能写

1. 事务的持续性是指________。

A．事务中所包含的全部操作要么全做，要么全不做

B．事务一旦提交，对数据库的改变是永久的

C．一个事务内部的操作及使用数据对并发的其他事务是隔离的

D．事务必须是使数据库从一个一致性状态变到另一个一致性状态

1. 在集合运算中，R∩S所得到的结果集与________的结果集相同。

A．S-(R-S)                B．R-(R-S)                C．S-(R∪S)                     D．R-(S-R)

1. 设关系R1和R2如下所示，如果对R1和R2进行并运算，其结果的元组数为________。

R1	A	B	C	R2	A	B	C
	a1	b2	c1		a2	f	g
	a2	b2	c2		a2	b2	c2
	a3	b1	c1		a3	f	g

A．6                          B．5                          C．4                          D．0

1. 设有关系SC(S#, C#, G)，现要查找缺少学习成绩(G)的学生学号(S#)和课程号(C#)，则相应的SQL语句是：SELECT S#, C# FROM SC WHERE ________。

A．G = 0                   B．G <= 0                 C．G = Null               D．G Is Null

1. 数据库进入运行期以后的维护工作主要由________完成。

A．系统分析员        B．程序员                C．DBA                    D．操作人员

1. 下列四项说法中，不正确的是________。

A．数据库减少了数据冗余            B．数据库中的数据可以共享

C．数据库避免了一切数据的重复      D．数据库具有较高的数据独立性

三、判断题(每题1分，共10分)

1. 关系中允许有重复的元组，但是不允许有重复的属性名。            (        )
2. 关系代数的运算对象是关系，但运算结果不是关系。                    (        )
3. 连接操作可以在多个表之间进行，也可以在一个表内进行。        (        )
4. 触发器是一种很有效的保证数据库完整性的手段。                        (        )
5. 对于关系R、S，如果R-S的元组数为0，则说明R中包含了S的所有元组。(        )
6. 设关系R、S的元组数分别是20、30，则R和S连接的元组数不可能超过50。(        )
7. 数据库中的一个基本表可以跨一个或多个存储文件。                    (        )
8. 一个数据库可以有多个外模式和多个内模式。                                (        )
9. 概念模型向关系模型转换时，实体间的n:m联系可以有两种转换方式，一种是将联系转换为一个独立的关系，另一种是在任一个实体中增加属性。(        )
10. 即使数据库中的视图全部删除，该数据库中的基本表及其数据依然存在。(        )

四、简答题(每题5分，共20分)

1. 简述数据独立性涵义。
2. 举例说明什么是外码？外码的作用是什么？
3. 试述利用E-R方法进行数据库概念设计的步骤。
4. 并发操作可能会产生哪几类数据不一致？用什么方法能避免这些不一致的情况发生？

五、综合题(1、3、4小题每题10分，2小题15分，共45分)

1. 设有关系模式：R(A, B, C, D, E, F)，其中，(A, B)为候选键，并且存在函数依赖：B→C, D→E, D→F，请回答以下问题：

1. 该关系模式满足2NF吗？为什么？
2. 如果将关系模式R分解为：R1(A, B, D, F)、R2(B, C, E)，则关系模式的候选码是什么？
3. 最后将关系模式R分解到3NF。

1. 设有如下关系模式S、SC和C，试分别用关系代数表达式和SQL语句表示下列查询：
   • 检索“王华”老师所授课程的课程号(Cno)和课程名(Cname)；
   • 检索选修课程数目少于2门的学生信息；
   • 检索选修全部课程的学生姓名；
   • 检索选修课程名为“数据库”的学生学号和姓名。

S					C				SC
Sno	Sname	age	Sex		Cno	Cname	Teacher		Sno	Cno	Grade
1	李强	23	男		K1	C语言	王华		1	K1	83
									2	K1	85
2	刘丽	22	女		K5	数据库	程军		3	K1	92
									2	K5	90
3	张友	22	男		K8	编译原理	程军		3	K5	84
									3	K8	80

1. 假设每个学生选修若干门课程，且每个学生每选一门课程只有一个成绩；每个教师只担任一门课程，一门课程由若干教师任教。“学生”有属性：学号、姓名、地址、年龄、性别；“教师”有属性：职工号、教师姓名、职称；“课程”有属性：课程号、课程名。请回答以下问题：

1. 试画出E-R图，并注明属性和联系类型。
2. 将E-R图转换为关系模型，并注明主码和外码。

1. 设有关系模式R(U, F)，其中，U={A, B, C, D, E}，F={A→D, E→D, D→B, BC→D, DC→A}。请回答以下问题：

1. 求出R(U, F)的所有关键字。
2. 判断R的一个分解r={R1(A, B), R2(A, E), R3(C, E), R4(B, C), R5(A, C)}是否为无损连接分解。

答案

一、填空题(每空1分，共10分)

1	正确性	4	信息世界	7	原子性	9	关系模型
2	数据结构	5	BCNF	8	排它	10	谓词演算
3	元组/实体	6	取出记录/读取游标

二、单选题(每题1分，共15分)

1	2	3	4	5	6	7	8	9	10
D	C	B	B	C	B	A	B	A	B
11	12	13	14	15
B	B	D	C	C

三、判断题(每题1分，共10分)

1	2	3	4	5	6	7	8	9	10
F	F	T	T	F	F	T	F	F	T

四、简答题(每题5分，共20分)

1．简述数据独立性涵义。

答：数据独立性是指数据与用户的应用程序之间的依赖关系，它包括逻辑独立性和物理独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，即当数据的物理存储位置改变时，用户的应用程序不用改变；而数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即当数据的逻辑结构改变时，用户的应用程序不用改变。

2．举例说明什么是外码？外码的作用是什么？

答：例如，关系S(学号, 姓名, 年龄)和关系SC(学号, 课程号, 成绩)，则关系S的主码是学号，SC的主码是(学号, 课程号)，其中，学号是SC表的外码，与S表中的学号相对应，即通过学号把SC表与S表联系起来，所以外码的作用是实现表与表之间的联系，实现参照完整性。

3．试述利用E-R方法进行数据库概念设计的步骤。

1. 答：利用E-R方法进行数据库的概念设计的步骤，可以分为以下三步进行：
2. 设计局部E-R模式；
3. 把局部E-R模式集成为一个全局的E-R模式；
4. 对全局E-R模式进行优化，得到最终的E-R模式，即概念模型。

4．并发操作可能会产生哪几类数据不一致？用什么方法能避免这些不一致的情况发生？

答：并发操作可能带来数据不一致性的三类问题：丢失修改、不可重复读和读“脏”数据，为解决并发操作带来的问题，通常采用加锁技术。

五、综合题(1、3、4小题每题10分，2小题15分，共45分)

1. 设有关系模式：R(A, B, C, D, E, F)，其中，(A, B)为候选键，并且存在函数依赖：B→C, D→E, D→F，请回答以下问题：          (共10分)
   1. 该关系模式满足2NF吗？为什么？                  (3分)
      答：不满足2NF，因为属性C部分函数依赖于候选码(A, B)。
   2. 如果将关系模式R分解为：R1(A, B, D, F)、R2(B, C, E)，则关系模式R2的候选码是什么？ (4分)
      答：R2的候选码是(B, E)，因为R2的函数依赖是B→C，而E在函数依赖的右端没有出现，所以E是候选属性，由此可知R2的候选键是(B, E)。
   3. 最后将关系模式R分解到3NF。  (3分)
      答：将R分解为R1(A, B, D)、R2(B, C)、R3(D,E, F)，则R1、R2、R3都是3NF，因为它们都不存在部分函数依赖和传递函数依赖。
2. 设有如下关系模式S、SC和C，试分别用关系代数表达式和SQL语句表示下列查询：  (共15分)
   
3. 假设每个学生选修若干门课程，且每个学生每选一门课程只有一个成绩；每个教师只担任一门课程，一门课程由若干教师任教。“学生”有属性：学号、姓名、地址、年龄、性别；“教师”有属性：职工号、教师姓名、职称；“课程”有属性：课程号、课程名。请回答以下问题： (共10分)
   1. 试画出E-R图，并注明属性和联系类型。                           (6分)
      
   2. 将E-R图转换为关系模型，并注明主码和外码。        (4分)

      学生(学号, 姓名, 地址, 年龄, 性别)               带下划线的属性为主码(下同)

      教师(职工号, 教师姓名, 职称)

      课程(课程号, 课程名)

      选课(学号, 课程号, 成绩)                   单独的学号、课程号为外码

      教学(职工号, 课程号)                        单独的职工号、课程号为外码