数据库系统原理复习题

复习题一、填空题:1.三类经典的数据模型是_层次模型____、__网状模型___和_关系模型_。其中，_关系模型___目前应用最广泛。2._概念模型__模型是面向信息世界的，它是按用户的观点对数据和信息建模；____数据模型____模型是面向计算机世界的，它是按计算机系统的观点对数据建摸。3.关系模型的实体完整性是指_____主属性的值不能为空________________。在关系模型中，候选码是指______能唯一识别元组的属性或者属性组_，全码是指____所有属性都是候选码___________。4.设Ei为关系代数表达式，根据关系代数等价变换规则，（E1×E2）×E3≡___E1×（E2×E3）_______，若选择条件F只涉及E1中的属性，则σF（E1×E2）≡__σF（E1）×E2__________。5.数据依赖是关系中属性间的相互关联，最重要的数据依赖有两种，即__函数依赖___依赖和多值依赖。6.在关系规范化过程中，将1NF转化为2NF，要消除____非主属性对主码的部分依赖__________________，若一个关系模式R∈2NF，并且消除了非主属性对码的传递依赖，则R∈_3NF。7.数据库的保护措施有_____安全性___控制、___完整性______控制、____并发控制_____控制和数据库恢复等。8.事务是并发控制的基本单位，事务的四个性质是___原子____性、___一致____性、_隔离_性和_持久性__性。9.并发控制的主要方法是封锁，封锁的类型有两种，即____X____锁和___S____锁。10.故障恢复的基本手段有_______数据转储_____和_____登记日至文件____________。11.DBMS的中文全称是____数据库管理系统_______。12.数据管理的发展经历了人工管理阶段、____文件管理_____阶段和____数据库系统____阶段。13.数据库系统的三级模式分别是_____外模式______,_____模式________和____内模式______。其中___模式___是用来定义数据库的全局逻辑结构的。数据库系统的两级独立性分别是____外模式/模式的逻辑独立性_____和____模式/内模式的物理独立性____。14.数据库设计的步骤有需求分析、_____概念结构设计______、逻辑结构设计、_______物理设计____、数据库实施和___数据库的运行与维护_________。15.实体联系模型中三种联系是____一对一______、_____一对多_____、____多对多______;16.数据库系统是由数据库、____软件（DBMS）______、___硬件（应用系统）____、_人员和用户共同组成;17.并发控制带来的三种数据不一致是______丢失数据____、______不可重复读____、______读脏数据____；18.数据库的逻辑模型设计阶段，任务是将____E-R图____转换成关系模型；19.关系规范化理论是设计___逻辑结构_____的指南和工具。20.从用户角度看，数据库系统的体系结构可分为_____集中式____结构、___分布式_____结构、客户/服务器结构和___浏览器/服务器______结构。二、选择题：1.要保证数据库逻辑数据独立性，需要修改的是(C)A模式BC模式与外模式的映射D2.不允许任何其他事务对一个锁定目标加锁的锁是（B）。A共享锁B排他锁C共享锁或排他锁D都不是3.数据库中（B）是指数据的正确性和相容性。A安全性B完整性C并发性D恢复性4.设K为关系模式RU,F中的属性或属性组合，若U完全函数依赖K，则K称为R的一个（B）。A关键字B候选码C主属性D主属性值注意：这道题是比较容易出错的题。5.数据库系统和文件系统的区别是（B）。A数据库系统复杂，文件系统简单；B文件系统不能解决数据冗余和数据独立性问题，而数据库系统能解决此问题；C文件系统只能管理程序文件，而数据库系统能管理各种文件；D文件系统管理的数据量小，而数据库系统管理的数据量大；6.设关系R，按条件f对关系R进行选择，其关系代数是（C）。Aσf（R×R）BΠf（R∞R）Cσf(R)DΠf(R)7.关系模式中，各级模式之间的关系为(A)。A3NF∈2NF∈1NFB3NF∈1NF∈2NFC1NF∈2NF∈3NFD2NF∈1NF∈3NF8.数据库系统的核心是（B）A数据库B数据库管理系统C数据模型D软件工具注意：DBMS是数据库系统的核心组成部分。对数据库的一切操作，包括定义、更新及各种控制,都是通过DBMS进行的。9.多用户共享数据库时，为了保证用户正确读写数据，DBMS必须进行（C）。A安全性控制B恢复性控制C并发性控制D可靠性控制10.数据库管理系统能实现对数据的查询、插入、删除等操作，这种功能是（C）。A数据定义功能B数据管理功能C数据操纵功能D数据控制功能11.数据模型的三要素是（A）。A数据结构、数据操作和数据完整性B数据结构、数据库定义和数据库维护C数据定义、数据操作和数据维护D关系数据库、层次数据库和网状数据库12.E-R模型的基本成分是（D）。A字段和记录B记录和实体C联系和属性D实体和联系13.关系数据库用（C）来表示实体之间的联系。A树结构B网结构C二维表D线性表14.在数据库系统中，系统的故障类型有三种，如下不是故障类型的为（D）。A系统故障B磁盘故障C事物故障D操作系统故障15.在并发操作中可能产生若干数据库不一致性，除了丢失修改、不能重复读以外，还有（A）。A读“脏”数据B不可串行化C事物内部故障D活锁和死锁16.具有数据冗余度小，数据共享以及较高数据独立性等特征的系统是（B）。A文件系统B数据库系统C管理系统D高级程序17.在一个关系中，如果有这样一个属性组存在，它的值能唯一的标识此关系中的一个元组，该属性组称为（A）。A候选码B数据项C主属性D主属性值18.在数据库设计中，将E-R图转换成关系数据模型的过程属于（B）。A需求分析阶段B逻辑设计阶段C概念设计阶段D物理设计阶段19.设F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基本关系S的主码K相对应，则称F是基本关系R的（D）。A候选码B主码C全码D外码20.当局部E-R图合并成全局E-R图时，可能出现冲突，下面所列举的冲突中（B）不属于上述冲突。A属性冲突B语法冲突C结构冲突D命名冲突21.在SQL语言中，视图是数据库体系结构中的（C）。A内模式B模式C外模式D物理模式22.下列（C）运算不是专门的关系运算。A选择B投影C笛卡尔积D连接23.日志文件的主要作用是处理数据库的（C）。A安全性B完整性C恢复D并发控制24.在嵌入式SQL方式中，主语言向SQL语句提供参数，主要用（C）。A．游标B．缓冲区C．主变量D．SAL通信区注意：在嵌入式SQL中，向主语言传递SQL执行状态信息主要用SQL通信区（SQLCommunicationArea，简称SQLCA）实现；主语言向SQL语句输入数据主要用主变量（hostvariable）实现；SQL语句向主语言输出数据主要用主变量和游标（cursor）实现。25.使用检查点的恢复技术，其主要目的是（A）。A．改善恢复效率B．解决系统故障C．增加恢复的可靠性D．解决介质故障26.在数据库系统中，对存取权限的定义称为（B）。A．命令B．授权C．定义D．审计27.下列关于建立索引不正确的说法是（A）。A．不应在码和外码上建立索引B．建立索引是加快查询速度的有效手段C．在一个基本表上最多只能建立一个聚簇索引D．索引一经建立，就由系统使用和维护28.DBMS允许用户把一个或几个数据库操作组成（B），它是一组按顺序执行的操作单位。A．命令B．事务C．文件D．程序29.在SQL语句中，ALTER的作用是（C）。A．删除基本表B．修改基本表中的数据C．修改基本表的结构D．修改视图30.任何一个满足2NF但不满足3NF的关系模式都不存在（B）。A．主属性对主码的部分依赖B．非主属性对主码的部分依赖C．主属性对主码的传递依赖D．非主属性对主码的传递依赖三、是非题：（错）1.在关系代数中，自然连接就是等值连接。（错）2.视图是由基本表或其他视图导出的表，因此它对应实际存储的数据。（错）3.在关系规范化过程中，将1NF转化为2NF，要消除非主属性对码的传递依赖。（对）4.实体间的所有联系都可以转换为单独的联系表。（对）5.任何一个二目关系都是属于BCNF的。（错）6.deletetable和droptable都可以完全删除一张表。（对）7.deletetable和droptable是不同的，deletetable仅是删除表中的数据；而droptable不仅删除了表数据和表结构，而且在数据字典中的表定义也删除了。（错）8.对象和实体之间是ispartof的关系,属性和对象类型之间是ismemberof的关系。（错）9.若R∈3NF，则R必属于BCNF。（错）10.数据库系统就是DBMS。（错）11.数据库管理系统就是DBS。（对）12.在数据库的设计过程中规范化是必不可少的。（对）13.DFD图（即数据流图）是数据库设计的需求分析阶段完成的任务。（对）14.关系的两个不变性就是实体完整性和参照完整性。（对）15.可串行性是并发事务正确调度的准则。（对）16.一个关系的主码必定是候选码。（错）17.由EXISTS引出的子查询，其目标列表达式通常都用＊表示，表示列出所有列。（对）18.在SELECT的查询中，其目标列表达式通常都用＊表示，表示列出所有列。（对）19.对象和实体之间是ismemberof的关系,属性和对象类型之间是ispartof的关系。（对）20.若R∈BCNF，则R必属于3NF。（对）21.任何一个全码关系都属于2NF.(对)22.若一个关系的码是单个属性，则该关系属于2NF.（对）23.SQLSERVER中的表能按关键字段值递增或递减的顺序排列。（对）24.视图是由基本表或其他视图导出的表，因此它是一个虚表。（对）25.事物遵循两段锁协议是可串行化调度的充分条件，而不是必要条件。（错）26.不遵循两段锁协议的调度是不可串行化的调度，是错误的调度。（对）27.索引的作用是提高查询效率。（对）28.在关系规范化过程中，将2NF转化为3NF，要消除非主属性对码的传递依赖。（错）29.主码的诸属性称为主属性。（对）30.候选码具有的属性是主属性。四、简答题：1.什么是E-R图？E-R图的基本要素是什么？答：用以描述现实世界的概念模型的图示方法。E-R的基本要素是：实体、联系、属性。2.简述视图的定义及作用。答：（1）从一个或者几个基本表中导出的表称为视图，视图是一个虚表。（2）简化用户的操作，使用户从多角度看待同一个问题，对重构数据库提供了一定程度的逻辑独立性。3.并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？答：丢失修改、不可重复读、读“脏”数据。采用封锁的方法来避免数据的不一致。4.数据库恢复的基本技术有哪些？答：转储、登记日志文件。数据转储是数据库恢复中采用的基本技术。所谓转储即DBA定期地将整个数据库复制到磁带或另一个磁盘上保存起来的过程。日志文件是用来记录事务对数据库的更新操作的文件。5.说明查询优化的含义，并叙述对关系代数表达式查询树的优化方法。答：（1）每个查询都会有许多可供选择的执行策略和操作算法，查询优化就是选择一个高效执行的查询出处理策略。用户不必考虑怎么样表达查询以获得较好的效率，系统可以比用户优化的更好。（2）选择运算尽量先做；投影运算与选择运算应同时进行；投影与其前或后的双目运算结合起来；把某些选择同其前或者后的笛卡尔积结合起来；找出公共子表达式。6.数据库设计过程包括几个主要阶段，请对每个阶段的任务进行简述。答：需求分析：明确用户的各种需求，在此基础上确定新系统的功能。概念结构设计：将用户需求抽象成概念模型的过程。逻辑结构设计:将E_R图转变成数据模型相符