郑州大学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

https://www.360docs.net/doc/867048294.html,o https://www.360docs.net/doc/867048294.html,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 事务必须是使数据库从一个一致性状态变到另一个一致性状态这是指事务的一致性

4．SQL 语言对自主存取控制提供支持，这主要是通过的grant 语句和revoke 语句来实现。5．在集中式数据库中，查询的执行开销（总代价）主要包括I/O 代价，cpu 代价，内存代价，通信代价。

6．建立冗余数据最常用的技术是数据转储和日志文件。

7．并发控制的主要技术是封锁。封锁对象的大小称为封锁的粒度。

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

1．关系代数的五种基本运算是（D ）

A、∪，∩，－，∏，

B、∪，∩，×，，

C、∪，∩，×，∏，

D、∪，－，×，，

2．数据库系统通常采用三级模式结构，不包括下面哪个模式。（D ）

A、模式

B、内模式

C、子模式

D、父模式

3．在数据库三级模式间引入二级映像的主要作用是（B ）

A．提高数据库中数据与应用程序的安全性

B．提高数据库中数据与应用程序之间的独立性

C．保持数据库中数据与应用程序之间的一致性

D．提高数据库中数据与应用程序的可移植性

4．数据库类型是按照B 来划分的。

A．文件形式B．数据模型C．记录形式D．数据存取方法

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

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

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

A．概念结构设计阶段B．物理结构设计阶段

C．逻辑结构设计阶段D．数据库实施阶段

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

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

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

C．CURRENT 形式的UPDA TE 语句

D．CURRENT 形式的DELETE 语句

8．设有关系模式R(ABCD A→C ，C→D )，其分解P={ ABC，ABD }（B ）

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

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

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

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

9．在关系模式R（A，B，C）中，有函数依赖集F（A，B）→C，（B，C）→A，则R 最高达到

（D ）A．INF B．2NF C．3NF D．BCNF

10．当将局部E-R 图合并成全局E-R 图时可能出现的一些冲突，不包括（B ）

A．属性冲突B．实体冲突C．结构冲突D．命名冲突

11．若数据库系统在运行过程中，由于某种原因，造成系统停止运行，会导致事务在执行过程中以非控制方式终止，同时内存中的信息丢失，这种情况称为（C ）

A．事务故障B．运行故障C．系统故障D．介质故障则事务T 对R

12．若事务T 获得了数据对象R 的X 锁控制权，（A ）

A．既能读，也能写B．不能读，但能写C．不能读，也不能写D．只能读，不能写13．DBMS 通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（A ）

A．安全性B．完整性C．并发控制D．恢复

14．事务的隔离性是由DBMS 的（D）子系统实现。

A．恢复B．完整性C．安全性D．并发控制

15．数据库的后援副本的主要用途是（D ）。

A．数据的转储B．一致性控制C．安全性保障D．故障后的恢复

三、判断题

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

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

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

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

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

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

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

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

10．可串行性是并发事务正确调度的准则。（对）

四、简答题

1．试从数据库的三级模式结构角度，简述什么是数据的逻辑独立性。

指修改数据的逻辑模式而不必重写应用程序的能力。这种能力是通过模式/外模式映象来实现的。对于同一个模式有任意多个外模式，而对于每一个外模式都有一个模式/ 外模式映象。2．在概念结构设计阶段，需要对实际的人、物等对象加以处理，抽取所关心的共同特性。其数据抽象方法主要有哪些？

分类，聚集，概括

3．事务的并发操作若不加控制会带来哪些不一致性？试举一例。

1 丢失修改

2 不可重复读

3 读‘脏’数据

5 在集中式数据库中，查询的执行开销（总代价）主要包括？

1 数据库系统实现整体结构的结构化

2 实体完整性参照完整性

3 一致

4 REVOKE GRANT

5 总代价I/O 代价、CPU 代价、内存代价、通信代价

6 数据转储登陆日志文件

7 封锁粒度

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

SELECT Sname

FROM Student ，SC ，Course

WHERE Student.Sno SC.Sno AND https://www.360docs.net/doc/867048294.html,o https://www.360docs.net/doc/867048294.html,o AND Cname “传统文化与美德”AND Grade 90

五、综合题（共39 分）

1．设有一SPJ 数据库，有四个基本表：

供应商表S Sno Sname City

零件表P Pno Pname Color Weight

工程项目表J Jno Jname City

供应关系表SPJ Sno Jno Pno Qty

写出如下SQL 语句。

（1）定义零件表P Pno Pname Color Weight 在定义模式的同时要求定义主码。

（2）将上海供应商为工程号“J2”供应的所有零件的数量改为0

（3）找出工程号“J2”使用的各种零件号和数量，降序显示。

（4）将对SPJ 表的查询权限授予用户U3，并允许他再授予其他用户。

2．已知某集团在全国各地有若干个保险公司，每个公司都有若干个职工。每个公司都有若干个被保险人并投有一定的保额。假设被保险人可以选择多个保险公司为自己投保多份。请自己设计适当的属性，完成下面设计。

（1）画出E-R 图（2）设计相应的关系模型

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

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

（2）求AB

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