计算机专业数据库原理(复试使用).doc

计算机专业数据库原理(复试使用).doc

《计算机专业数据库原理(复试使用).doc》由会员分享，可在线阅读，更多相关《计算机专业数据库原理(复试使用).doc（8页珍藏版）》请在冰点文库上搜索。

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．DBSB．DBC．DBMSD．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形式的UPDATE语句D．CURRENT形式的DELETE语句

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

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

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

9．设有关系模式R（A，B，C，D），F是R上成立的函数依赖集，F={B→C，D→C}，则属性集AB关于F的闭包为（）。

　　A．ABCDB．ABCC．CDD．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分，共10分）

分数

评卷人

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

（）

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

（）

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

（）

4．建立索引是为了加快查询速度。

因此，对一个基本表可以建立多个聚簇索引。

（）

5．DBMS执行CREATEVIEW语句的结果只是把视图的定义存入数据字典，并不执行其中的SELECT语句。

（）

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

（）

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

（）

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

（）

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

（）

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

（）

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

分数

评卷人

1．数据库设计的步骤。

2．介质故障的恢复

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

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

SELECTSname

FROMStudent，SC，Course

WHEREStudent.Sno=SC.SnoAND

SC.Cno=Course.CnoAND

Cname=“数据库”AND

五、综合题（共39分）

分数

评卷人

已知有基本表：

学生：

S（SNO，SNAME，SEX，DEPT，BIRTH）

课程：

C（CNO，CNAME，PCNO）

选课：

SC（SNO，CNO，G）

写出如下SQL语句。

（每小题4分，共16分）

（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，且既具有无损连接性又保持函数依赖。

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

题号

一

二

三

四

五

六

七

总分

分数

合分人：

复查人：

一、填空题：

（每空2分，共20分）

分数

评卷人

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

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

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

4．SQL语言对自主存取控制提供支持，这主要是通过的语句和语句来实现。

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

6．建立冗余数据最常用的技术是和。

7．并发控制的主要技术是封锁。

封锁对象的大小称为。

二、单选题：

（每题分1，共15分）

（说明：

将认为正确答案的字母填写在每小题后面的括号内）

分数

评卷人

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

A、∪，∩，－，∏，sB、∪，∩，×，s，P

C、∪，∩，×，∏，sD、∪，－，×，s，P

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

（）

A、模式B、内模式C、子模式D、父模式

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

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

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

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

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

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

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

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形式的UPDATE语句D．CURRENT形式的DELETE语句

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

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

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

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

　A．INFB．2NFC．3NFD．BCNF

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

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

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

A．事务故障B．运行故障C．系统故障D．介质故障

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

A．既能读，也能写B．不能读，但能写

C．不能读，也不能写D．只能读，不能写

13．DBMS通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（）

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

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

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

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

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

三、判断题（每小题1分，共10分）

分数

评卷人

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

（）

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

（）

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

（）

4．建立索引是为了加快查询速度。

因此，对一个基本表可以建立多个聚簇索引。

（）

5．DBMS执行CREATEVIEW语句的结果只是把视图的定义存入数据字典，并不执行其中的SELECT语句。

（）

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

（）

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

（）

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

（）

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

（）

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

（）

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

分数

评卷人

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

2．在概念结构设计阶段，需要对实际的人、物等对象加以处理，抽取所关心的共同特性。

其数据抽象方法主要有哪些？

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

试举一例。

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

SELECTSname

FROMStudent，SC，Course

WHEREStudent.Sno=SC.SnoAND

SC.Cno=Course.CnoAND

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语句。

（每小题4分，共16分）

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

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

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

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

2．已知某集团在全国各地有若干个保险公司，每个公司都有若干个职工。

每个公司都有若干个被保险人并投有一定的保额。

假设被保险人可以选择多个保险公司为自己投保多份。

请自己设计适当的属性，完成下面设计。

（每小题6分，共12分）

（1）画出E-R图

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

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

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

（2）求（AB）+

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

第8页

共8页