郑州大学2005级数据库原理课程试题(AB 卷)

郑州大学2005级数据库原理课程试题

（AB 卷）

1 2005 级数据库原理课程试题（A 卷）

一、填空题：（每空2 分，共20 分）

1、数据库系统中的数据模型通常由______ 、数据操作和完整性约束条件三部分组成。

2、设有两个实体集A、B，A 中实体可能与B 中多个实体或零个相联系，而B 中实体至多和A 中一个实体有联系，则称A 和 B 是_ ____联系。

3、在关系模型中，实体以及实体间的联系都是用______来表示的。

4、关系模式由3NF 转化为BCNF 是消除了主属性对码的_____ 和______ 。

5、在事务依赖图中，若两个事务的依赖关系构成循环，则系统出现_______ 。

6、在并发控制技术中有两种基本类型的锁，它们是______ 和______ 。

7、自主存取控制（DAC）方法被广泛支持，主要通过SQL 的语句______和______ 语句。

二、单选题：（每题分1，共15 分）

1．位于用户和操作系统之间的用于管理数据的系统软件是（）

A．DBS B．DB C．DBMS D．MIS

2．在数据库中，产生数据不一致的根本原因是（。）

A．数据存储量太大

B．没有严格保护数据

C．未对数据进行完整性控制

D．数据冗余

3．下列各种模型中不是数据模型的是（）。

A．概念模型B．层次模型C．网状模型D．关系模型

4．数据库系统依靠（）支持了数据独立性。

A．封装机制

B．模式分级、各级之间有映像机制

C．定义完整性约束条件

D．DDL 语言和DML 语言互相独立

5．有关系R 和S，R∩S 的运算等价于（）

A．S-（R-S）B．R-（R-S）C．S∪（R-S）D．R∪（R-S）

6．在数据库设计中，将E-R 图转换成关系数据模型的过程属于（）

A．概念结构设计阶段

B．物理结构设计阶段

C．逻辑结构设计阶段

D．数据库实施阶段

7．在嵌入式SQL 中，不必使用游标的SQL 语句是（）

A．查询结果为多条记录的SELECT 语句

B．查询结果为单条记录的SELECT 语句

C．CURRENT 形式的UPDA TE 语句

D．CURRENT 形式的DELETE 语句

8．设有关系模式RABCD A→C ，C→D ，其分解ABC，ABD （）

A．具有无损连接性，又保持函数依赖

B．具有无损连接性，但不保持函数依赖

C．不具有无损连接性，但保持函数依赖

D．不具有无损连接性，又不保持函数依赖

9．设有关系模式R（A，B，C，D），F 是R 上成立的函数依赖集，F={B→C，D→C}，

则属性集AB 关于 F 的闭包()+

F

AB

为（）。

A．ABCD B．ABC C．CD D．BCD

10．下列关于规范化理论各项中正确的是（）。

A．对于一个关系模式来说，规范化级别越高越好

B．满足2NF 的关系模式一定满足1NF

C．1NF 要求非主属性完全函数依赖码

D．规范化一般是通过分解相关关系模式实现的，但有时也有合并

11．在关系代数表达式优化策略中，应尽可能早执行（）操作。

A．投影B．联接C．选择D．笛卡儿积

12．在数据库系统中，日志文件主要用于。

A．保障事务的并发性B．保障数据的安全性

C．检测系统的死锁D．数据库故障的恢复

13．数据库中解决并发操作带来的数据不一致性问题，一般采用方法。

A．恢复B．封锁C．存取控制D．协商

14．事务的并发执行不会破坏DB 的完整性，这个性质称为事务的（）。

A．原子性B．隔离性C．持久性D．一致性

15．在正常的DBS 中，“所有事务都是两段式的”与“事务的并发调度是可串行化的”（）。A．前者是后者的必要条件

B．后者是前者的充要条件

C．前者是后者的必然结果

D．后者是前者的必然结果

三、判断题

1．在数据模型中，数据结构是对系统静态特性的描述。（）

2．内模式是对数据库中全体数据的逻辑结构和特征的描述。（）

3．关系代数、关系演算在表达查询能力上是完全等价的。（）

4．建立索引是为了加快查询速度。因此，对一个基本表可以建立多个聚簇索引。（）5．DBMS 执行CREATE VIEW 语句的结果只是把视图的定义存入数据字典，并不执行其中的SELECT 语句。（）

6．封锁粒度越大，并发度就越小，但系统的开销也越小。（）

7．介质故障的恢复只需借助于日志文件这一种冗余数据即可。（）

8．在数据库实施阶段，数据的载入并不重要，关键是程序的编码和调试。（）

9．关系模式RABCD AB→C ，C→D 最高达到3NF。（）

10．可串行性是并发事务正确调度的充要条件。（）

四、简答题（每小题4 分，共16 分）

1．数据库设计的步骤。

2．介质故障的恢复

3．描述SQL 语言的核心动词。

4．对学生-课程数据库有如下查询语句，写出等价的关系代数表达式，并画出优化后的查询语法树。

SELECT Sname

FROM Student ，SC ，Course

WHERE Student.Sno SC.Sno AND

o o AND

Cname “数据库”AND

五、综合题（共39 分）

已知有基本表：

学生：S（SNO，SNAME，SEX，DEPT，BIRTH）

课程：C（CNO，CNAME，PCNO）

选课：SC（SNO，CNO，G）

写出如下SQL 语句。

（1）定义学生选课SC 表。在定义模式的同时，要完成如下完整性约束定义：

①定义主码②定义参照完整性

（2）查询选修了 1 号课程的学生名字

（3）找出学修了数据库课程的学生的姓名

（4）查询选修了 1 号课程的学生总人数

2．某一研究院有若干研究生导师，包括职工编号、姓名、职称、开始工作时间，其中每个导师的职工编号是唯一的。该研究院承担若干个科研课题，包括课题编号、课题名称、经费、课题级别，其中每个课题的课题编号是唯一的。每个导师可以承担或参与若干个课题，每个课题可以由若干人参与，每个课题有一个负责人。同时，该研究院有若干研究生，包括学号、姓名、性别、入学日期，其中每个研究生的学号是唯一的。每个导师可以带若（每小题6 分，共12 分）干研究生，但每个研究生只能有一个导师。根据上述介绍完成：

（1）画出E-R 图

（2）设计相应的关系模型

3．（11 分）设有关系模式R（ABCDEG），F={ A→C，C→A，B→DG}

（1）求R 的所有候选码。

（2）求()+ AB

（3）将R 分解为3NF，且既具有无损连接性又保持函数依赖。

2 2005 级数据库原理课程试题（B卷）

一、填空题：（每空2 分，共20 分）

1．数据库系统与文件系统的本质区别是数据结构化。

2．实体完整性和参照完整性是关系模型必须满足的完整性约束条件，它们被称为关系的两个不变性。

3 事务必须是使数据库从一个一致性状态变到另一个一致性状态这是指事务的一致性