题号 分数 一 二 三 四 五 六 七 总分 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形式的UPDATE语句 D．CURRENT形式的DELETE语句 8．设有关系模式R(ABCD , 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的闭包(AB)F为（ ）。
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分，共10分）
评卷人 ?1．在数据模型中，数据结构是对系统静态特性的描述。 （ ） 2．内模式是对数据库中全体数据的逻辑结构和特征的描述。 （ ） 3．关系代数、关系演算在表达查询能力上是完全等价的。 （ ） 4．建立索引是为了加快查询速度。因此，对一个基本表可以建立多个聚簇索引。 （ ） 5．DBMS执行CREATE VIEW语句的结果只是把视图的定义存入数据字典，并不执行其中的SELECT语句。 （ ） 6．封锁粒度越大，并发度就越小，但系统的开销也越小。 （ ） 7．介质故障的恢复只需借助于日志文件这一种冗余数据即可。 （ ） 8．在数据库实施阶段，数据的载入并不重要，关键是程序的编码和调试。 （ ） 9．关系模式R(ABCD , 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 SC.Cno = Course.Cno AND 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、∪，∩，－，∏，? B、∪，∩，×，? ，? C、∪，∩，×，∏，? D、∪，－，×，? ，?
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 ) ，其分解?={ ABC，ABD } （ ） A．具有无损连接性，又保持函数依赖 B．具有无损连接性，但不保持函数依赖
计算机专业数据库原理（复试使用）
