郑州大学05级数据库原理课程试题及答案.docx

郑州大学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位于用户和操作系统之间的用于管理数据的系统软件是（ ） ADBS BDB CDBMS DMIS2在数据库中，产生数据不一致的根本原因是（ 。 ） A数据存储量太大 B没有严格保护数据 C未对数据进行完整性控制D数据冗余3下列各种模型中不是数据模型的是（ ）。 A概念模型 B层次模型 C网状模型 D关系模型4数据库系统依靠（ ）支持了数据独立性。 A封装机制 B模式分级、各级之间有映像机制 C定义完整性约束条件 DDDL 语言和 DML 语言互相独立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 形式的 DELETE 语句8设有关系模式 RABCD AC ，CD ，其分解 ABC，ABD （ ） A具有无损连接性，又保持函数依赖 B具有无损连接性，但不保持函数依赖 C不具有无损连接性，但保持函数依赖 D不具有无损连接性，又不保持函数依赖9设有关系模式 R（A，B，C，D），F 是 R 上成立的函数依赖集，F=BC，DC，则属性集 AB 关于 F 的闭包 为（ ）。 AABCD BABC CCD DBCD10下列关于规范化理论各项中正确的是（ ）。 A对于一个关系模式来说，规范化级别越高越好 B满足 2NF 的关系模式一定满足 1NF C1NF 要求非主属性完全函数依赖码 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建立索引是为了加快查询速度。因此，对一个基本表可以建立多个聚簇索引。（ ）5DBMS 执行 CREATE VIEW 语句的结果只是把视图的定义存入数据字典，并不执行其 中的 SELECT 语句。 （ ）6封锁粒度越大，并发度就越小，但系统的开销也越小。 （ ）7介质故障的恢复只需借助于日志文件这一种冗余数据即可。 （ ）8在数据库实施阶段，数据的载入并不重要，关键是程序的编码和调试。 （ ）9关系模式 RABCD ABC ，CD 最高达到 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 语句。（1） 定义学生选课 SC 表。在定义模式的同时，要完成如下完整性约束定义：定义主码 定义参照完整性（2）查询选修了 1 号课程的学生名字 （3）找出学修了数据库课程的学生的姓名 （4）查询选修了 1 号课程的学生总人数2某一研究院有若干研究生导师，包括职工编号、姓名、职称、开始工作时间，其中每个导师的职工编号是唯一的。该研究院承担若干个科研课题，包括课题编号、课题名称、经费、课题级别，其中每个课题的课题编号是唯一的。每个导师可以承担或参与若干个课题，每个课题可以由若干人参与，每个课题有一个负责人。同时，该研究院有若干研究生，包括学号、姓名、性别、入学日期，其中每个研究生的学号是唯一的。每个导师可以带若 （每小题 6 分，共 12 分）干研究生，但每个研究生只能有一个导师。根据上述介绍完成： （1）画出 E-R 图 （2）设计相应的关系模型3（11 分）设有关系模式 R（ABCDEG），F= AC，CA，BDG （1） 求 R 的所有候选码。 （2） 求 （3） 将 R 分解为 3NF，且既具有无损连接性又保持函数依赖。 2 2005 级 数据库原理课程试题（B卷） 一、填空题：（每空 2 分，共 20 分）1数据库系统与文件系统的本质区别是 数据结构化 。2 实体完整性 和 参照完整性 是关系模型必须满足的完整性约束条件，它们被称为关系的两个不变性。3 事务必须是使数据库从一个一致性状态变到另一个一致性状态这是指事务的一致性4SQL 语言对自主存取控制提供支持，这主要是通过的 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，RS 的运算等价于 （ B ） AS-（R-S） BR-（R-S） CS（R-S） DR（R-S）6在数据库设计中，将 E-R 图转换成关系数据模型的过程属于 （ C ） A概念结构设计阶段 B物理结构设计阶段 C逻辑结构设计阶段 D数据库实施阶段7在嵌入式 SQL 中，不必使用游标的 SQL 语句是 （ B ） A查询结果为多条记录的 SELECT 语句 B查询结果为单条记录的 SELECT 语句 CCURRENT 形式的 UPDATE 语句 DCURRENT 形式的 DELETE 语句8设有关系模式 R(ABCD AC ，CD )，其分解P= ABC，ABD （ B ） A具有无损连接性，又保持函数依赖 B具有无损连接性，但不保持函数依赖 C不具有无损连接性，但保持函数依赖 D不具有无损连接性，又不保持函数依赖9在关系模式 R（A，B，C）中，有函数依赖集 F（A，B）C，（B，C）A，则R 最高达到 （ D ） AINF B2NF C3NF DBCNF10当将局部 E-R 图合并成全局 E-R 图时可能出现的一些冲突，不包括 （ B ） A属性冲突 B实体冲突 C结构冲突 D命名冲突11若数据库系统在运行过程中，由于某种原因，造成系统停止运行，会导致事务在执行过程中以非控制方式终止，同时内存中的信息丢失，这种情况称为 （ C ） A事务故障 B运行故障 C系统故障 D介质故障 则事务 T 对 R12若事务 T 获得了数据对象 R 的 X 锁控制权， （ A ） A既能读，也能写 B不能读，但能写 C不能读，也不能写 D只能读，不能写13DBMS 通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库 的 （ A ） A安全性 B完整性 C并发控制 D恢复14事务的隔离性是由 DBMS 的（ D）子系统实现。 A恢复 B完整性 C安全性 D并发控制15数据库的后援副本的主要用途是 （ D ）。 A数据的转储 B一致性控制 C安全性保障 D故障后的恢复 三、判断题1在数据模型中，数据结构是对系统动态特性的描述。 （错 ）2模式是对数据库中全体数据的逻辑结构和特征的描述。 （ 对 ）3关系代数、关系演算和 SQL 语言在表达查询能力上是完全等价的。 （ 对）4建立索引是为了加快查询速度。因此，对一个基本表可以建立多个聚簇索引。 （ X ）5DBMS 执行 CREATE VIEW 语句的结果只是把视图的定义存入数据字典，并不执行其 中的 SELECT 语句。（ 对 ）6封锁粒度越小，并发度就越高，但系统的开销也越大。 （ 对 ）7系统故障的恢复只需借助于日志文件这一种冗余数据即可。 （ 对 ）8在数据库实施阶段，数据的载入并不重要，关键是程序的编码和调试。 （ X ）9关系模式 RABCD ABC ，CD 最高达到 3NF。 （ X ）10可串行性是并发事务正确调度的准则。 （ 对 ） 四、简答题1试从数据库的三级模式结构角度，简述什么是数据的逻辑独立性。 指修改数据的逻辑模式而不必重写应用程序的能力。这种能力是通过模式/外模式映象 来实现的。对于同一个模式有任意多个外模式，而对于每一个外模式都有一个模式/ 外模式映象。2在概念结构设计阶段，需要对实际的人、物等对象加以处理，抽取所关心的共同特性。 其数据抽象方法主要有哪些？分类，聚集，概括3事务的并发操作若不加控制会带来哪些不一致性？试举一例。1 丢失修改 2 不可重复读 3 读脏数据5 在集中式数据库中，查询的执行开销（总代价）主要包括？1 数据库系统实现整体结构的结构化2 实体完整性 参照完整性3 一致4 REVOKE GRANT5 总代价 I/O 代价、CPU 代价、内存代价、通信代价6 数据转储 登陆日志文件7 封锁粒度4对学生-课程数据库有如下查询语句，写出等价的关系代数表达式，并画出优化后的查 询语法树。 SELECT Sname FROM Student ，SC ，Course WHERE Student.Sno SC.Sno AND SC.Cno Course.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 语句。 （1）定义零件表 P Pno Pname Color Weight 在定义模式的同时要求定义主码。 （2）将上海供应商为工程号“J2”供应的所有零件的数量改为 0 （3）找出工程号“