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

1、2005级 数据库原理课程试题（A卷）题号一二三四五六七总分分数合分人： 复查人： 一、填空题：（每空2分，共20分）分数评卷人1、数据库系统中的数据模型通常由 、数据操作和完整性约束条件三部分组成。2、设有两个实体集A、B， A中实体可能与B中多个实体或零个相联系，而B中实体至多和A中一个实体有联系，则称A和B是_ _联系。3、在关系模型中，实体以及实体间的联系都是用 来表示的。4、关系模式由3NF转化为BCNF是消除了主属性对码的 和 。5、在事务依赖图中，若两个事务的依赖关系构成循环，则系统出现 。6、在并发控制技术中有两种基本类型的锁，它们是 和 。7、自主存取控制（DAC）方法被广泛

2、支持，主要通过SQL的语句 和 语句。二、单选题：（每题分1，共15分）（说明：将认为正确答案的字母填写在每小题后面的括号内）分数评卷人1位于用户和操作系统之间的用于管理数据的系统软件是（ ）ADBS BDB CDBMS DMIS2在数据库中，产生数据不一致的根本原因是（ ）。A数据存储量太大B没有严格保护数据C未对数据进行完整性控制D数据冗余3下列各种模型中不是数据模型的是（ ）。A概念模型 B层次模型 C网状模型 D关系模型4数据库系统依靠（ ）支持了数据独立性。A封装机制B模式分级、各级之间有映像机制C定义完整性约束条件DDDL语言和DML语言互相独立5有关系R和S，RS的运算等价于 （

3、 ）AS-（R-S） BR-（R-S） CS（R-S） DR（R-S）6在数据库设计中，将E-R图转换成关系数据模型的过程属于 （ ）A概念结构设计阶段 B物理结构设计阶段C逻辑结构设计阶段 D数据库实施阶段7在嵌入式SQL中，不必使用游标的SQL语句是 （ ）A查询结果为多条记录的SELECT语句 B查询结果为单条记录的SELECT语句CCURRENT形式的UPDATE语句 DCURRENT形式的DELETE语句8设有关系模式R(ABCD , AC ，CD ) ，其分解r= ABC，ABD （ ）A具有无损连接性，又保持函数依赖 B具有无损连接性，但不保持函数依赖C不具有无损连接性，但保持函

4、数依赖 D不具有无损连接性，又不保持函数依赖9设有关系模式R（A，B，C，D），F是R上成立的函数依赖集，F=BC，DC，则属性集AB关于F的闭包为（ ）。AABCD BABC CCD DBCD10下列关于规范化理论各项中正确的是（ ）。A对于一个关系模式来说，规范化级别越高越好B满足2NF的关系模式一定满足1NFC1NF要求非主属性完全函数依赖码D规范化一般是通过分解相关关系模式实现的，但有时也有合并11在关系代数表达式优化策略中，应尽可能早执行（ ）操作。A投影 B联接 C选择 D笛卡儿积12在数据库系统中，日志文件主要用于()。A保障事务的并发性 B保障数据的安全性C检测系统的死锁 D数

5、据库故障的恢复13数据库中解决并发操作带来的数据不一致性问题，一般采用()方法。 A恢复 B封锁 C存取控制 D协商14事务的并发执行不会破坏DB的完整性，这个性质称为事务的（ ）。A原子性 B隔离性 C持久性 D一致性15在正常的DBS中，“所有事务都是两段式的”与“事务的并发调度是可串行化的”（ ）。A前者是后者的必要条件B后者是前者的充要条件C前者是后者的必然结果D后者是前者的必然结果三、判断题（每小题1分，共10分）分数评卷人1在数据模型中，数据结构是对系统静态特性的描述。 （ ）2内模式是对数据库中全体数据的逻辑结构和特征的描述。 （ ）3关系代数、关系演算在表达查询能力上是完全等价

6、的。 （ ）4建立索引是为了加快查询速度。因此，对一个基本表可以建立多个聚簇索引。 （ ）5DBMS执行CREATE VIEW语句的结果只是把视图的定义存入数据字典，并不执行其中的SELECT语句。 （ ）6封锁粒度越大，并发度就越小，但系统的开销也越小。 （ ）7介质故障的恢复只需借助于日志文件这一种冗余数据即可。 （ ）8在数据库实施阶段，数据的载入并不重要，关键是程序的编码和调试。 （ ）9关系模式R(ABCD , ABC ，CD ) 最高达到3NF。 （ ）10可串行性是并发事务正确调度的充要条件。 （ ）四、简答题（每小题4分，共16分）分数评卷人1数据库设计的步骤。2介质故障的恢复

7、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表。在定义模式的

8、同时，要完成如下完整性约束定义：定义主码 定义参照完整性（2）查询选修了1号课程的学生名字（3）找出学修了数据库课程的学生的姓名（4）查询选修了1号课程的学生总人数2某一研究院有若干研究生导师，包括职工编号、姓名、职称、开始工作时间，其中每个导师的职工编号是唯一的。该研究院承担若干个科研课题，包括课题编号、课题名称、经费、课题级别，其中每个课题的课题编号是唯一的。每个导师可以承担或参与若干个课题，每个课题可以由若干人参与，每个课题有一个负责人。同时，该研究院有若干研究生，包括学号、姓名、性别、入学日期，其中每个研究生的学号是唯一的。每个导师可以带若干研究生，但每个研究生只能有一个导师。根据上述

9、介绍完成：（每小题6分，共12分）（1）画出E-R图 （2）设计相应的关系模型3（11分）设有关系模式R（ABCDEG），F= AC，CA，BDG （1） 求R的所有候选码。（2） 求 (AB)+（3） 将R分解为3NF，且既具有无损连接性又保持函数依赖。2005级 数据库原理课程试题（A卷）题号一二三四五六七总分分数合分人： 复查人： 一、填空题：（每空2分，共20分）分数评卷人1数据库系统与文件系统的本质区别是 。2 和 是关系模型必须满足的完整性约束条件，它们被称为关系的两个不变性。3事务必须是使数据库从一个一致性状态变到另一个一致性状态，这是指事务的 性。4SQL语言对自主存取控制提供

10、支持，这主要是通过的 语句和 语句来实现。 5在集中式数据库中，查询的执行开销（总代价）主要包括 。6建立冗余数据最常用的技术是 和 。7并发控制的主要技术是封锁。封锁对象的大小称为 。 二、单选题：（每题分1，共15分）（说明：将认为正确答案的字母填写在每小题后面的括号内）分数评卷人1关系代数的五种基本运算是 （ ） A、，s B、，s ，P C、，s D、，s ，P2数据库系统通常采用三级模式结构，不包括下面哪个模式。 （ ）A、模式 B、内模式 C、子模式 D、父模式3在数据库三级模式间引入二级映像的主要作用是 （ ）A提高数据库中数据与应用程序的安全性B提高数据库中数据与应用程序之间的

11、独立性C保持数据库中数据与应用程序之间的一致性D提高数据库中数据与应用程序的可移植性4数据库类型是按照( )来划分的。A文件形式 B数据模型 C记录形式 D数据存取方法5有关系R和S，RS的运算等价于 （ ）AS-（R-S） BR-（R-S） CS（R-S） DR（R-S）6在数据库设计中，将E-R图转换成关系数据模型的过程属于 （ ）A概念结构设计阶段 B物理结构设计阶段C逻辑结构设计阶段 D数据库实施阶段7在嵌入式SQL中，不必使用游标的SQL语句是 （ ）A查询结果为多条记录的SELECT语句 B查询结果为单条记录的SELECT语句CCURRENT形式的UPDATE语句 DCURRENT

12、形式的DELETE语句8设有关系模式R(ABCD , AC ，CD ) ，其分解r= ABC，ABD （ ）A具有无损连接性，又保持函数依赖 B具有无损连接性，但不保持函数依赖C不具有无损连接性，但保持函数依赖 D不具有无损连接性，又不保持函数依赖9在关系模式R（A，B，C）中，有函数依赖集F=（A，B）C，（B，C）A，则R最高达到 （ ）AINF B2NF C3NF DBCNF10当将局部E-R图合并成全局E-R图时可能出现的一些冲突，不包括 （ ） A属性冲突 B实体冲突 C结构冲突 D命名冲突11若数据库系统在运行过程中，由于某种原因，造成系统停止运行，会导致事务在执行过程中以非控制方

13、式终止，同时内存中的信息丢失，这种情况称为 （ ）A事务故障 B运行故障 C系统故障 D介质故障12 若事务T获得了数据对象R的X锁控制权，则事务T对R （ ） A既能读，也能写 B不能读，但能写 C不能读，也不能写 D只能读，不能写13DBMS通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 （ ）A安全性 B完整性 C并发控制 D恢复14事务的隔离性是由DBMS的（ ）子系统实现。A恢复 B完整性 C安全性 D并发控制15数据库的后援副本的主要用途是 （ ）。 A数据的转储 B一致性控制 C安全性保障 D故障后的恢复三、判断题（每小题1分，共10分）分数评卷人1在数据

14、模型中，数据结构是对系统动态特性的描述。 （ ）2模式是对数据库中全体数据的逻辑结构和特征的描述。 （ ）3关系代数、关系演算和SQL语言在表达查询能力上是完全等价的。 （ ）4建立索引是为了加快查询速度。因此，对一个基本表可以建立多个聚簇索引。 （ ）5DBMS执行CREATE VIEW语句的结果只是把视图的定义存入数据字典，并不执行其中的SELECT语句。 （ ）6封锁粒度越小，并发度就越高，但系统的开销也越大。 （ ）7系统故障的恢复只需借助于日志文件这一种冗余数据即可。 （ ）8在数据库实施阶段，数据的载入并不重要，关键是程序的编码和调试。 （ ）9关系模式R(ABCD , ABC ，

15、CD ) 最高达到3NF。 （ ）10可串行性是并发事务正确调度的准则。 （ ）四、简答题（每小题4分，共16分）分数评卷人1试从数据库的三级模式结构角度，简述什么是数据的逻辑独立性。2在概念结构设计阶段，需要对实际的人、物等对象加以处理，抽取所关心的共同特性。其数据抽象方法主要有哪些？ 3事务的并发操作若不加控制会带来哪些不一致性？试举一例。4对学生-课程数据库有如下查询语句，写出等价的关系代数表达式，并画出优化后的查询语法树。 SELECT Sname FROM Student ，SC ，Course WHERE Student.Sno = SC.Sno AND SC.Cno = Cour

16、se.Cno 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语句。（每小题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= ACD，CGE，CA （1）求R的所有候选码。（2）求 (AB)+（3）将R分解为3NF，且既具有无损连接性又保持函数依赖。第 8 页共 8 页