《数据库系统原理》期末复习

-1-一、填空题数据库系统（第一章）：1．数据库系统一般由（数据库）、应用系统、（数据库管理系统）、（数据库管理员）和用户构成。P3210．（数据库）是长期存储在计算机内的、有组织、可共享的数据集合。25．在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段，在这几个阶段中，数据的独立性是（数据库系统）阶段实现的。30．在关系数据库中，当关系的类型改变时，用户程序也可以不变，这是（数据的逻辑独立性）。11．数据库系统的三级模式结构是指数据库系统是由（模式）、（外模式）、（内模式）三级构成的。31．在数据库系统的三级组织结构中，DBA视图是（概念模式），系统程序员视图是（内模式），用户视图是（外模式）。32.外模式/模式映象确保了数据的（逻辑独立性），模式/内模式映象确保了数据的（物理独立性）。数据模型（第一章）：26．数据模型是由（数据结构），（数据操作）和（完整性约束）三部分组成的59．数据模型分为(概念模型)、(逻辑模型)和(物理模型)3个方面。27．按照数据结构的类型来命名，数据模型分为（层次模型），（网状模型）和（关系模型）。66.层次型、网状型和关系型数据库划分的基本原则是（数据之间的联系）。34．描述概念模型常用的方法是（实体--联系方法）。15．现实世界进行第一层抽象的模型，称为（概念）模型；对现实世界进行第二层抽象的模型，称为（数据结构）模型。16．根据数据模型的应用目的的不同，数据模型分为（概念模型）和（数据模型）。关系模式与SQL语言（第2、3章）：49．关系操作的特点是（集合）操作。29．关系模型是把实体之间的联系用（二维表格）表示。14．关系数据库中基于数学理论的两类关系运算分别是（关系代数）和（关系演算），关系操作的特点是（集合）操作。-2-17、当基本表中增加一个新列后，各元组在此新列上的分量值为（空值）；合取选择运算的级联分解等价规则为：σF1（σF2（E））≡（σF1∧F2（E）），称为选择的串接定律。18．关系模式的操作异常问题往往是由（数据冗余）引起的。67.SQL语言具有两种使用方式，分别称为交互式SQL和（嵌入式SQL）。62.查询优化分为关系代数优化和物理优化两大类。63.用SQL进行查询操作时，若要去掉查询结果中的重复行，需使用（DISTINCT）短语。64.8种关系代数运算中，并、差、笛卡尔积、投影和选择称为5种基本的运算。65．ΠA1，A2，…，An（ΠB1，B2，…，Bm（E））≡ΠA1，A2…An（E）称为(投影的串接)定律；定律中表达式左右等价的条件是：｛A1，A2，…，An｝为｛B1，B2，…，Bm｝的（子集）。66．σF1（σF2（E））≡σF1∧F2（E）称为（选择的串接）定律.67．SQL结构化查询语言中，表示并集的关键字是（UNION）。68.视图是一个虚表，它是从（基本表）中导出的表。在数据库中，只存放视图的（定义），不存放视图对应的数据。69.非关系模型中，数据结构的基本单位是（基本层次联系）。数据库设计（第4章）：4．在数据库设计中，（数据字典）是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果。41．在数据库设计中，将E-R图转换成关系数据模型的过程属于（逻辑设计阶段）。42．在数据库设计的4个阶段中，每个阶段都有自己的设计内容。“在哪些表、在哪些属性上、建什么样的索引”，这一内容应该属于（物理）设计阶段。43．设计概念结构时，常用的数据抽象方法是（聚集）和（概括）。44．就方法的特点而言，需求分析阶段通常采用（自顶向下逐步细化）的分析方法；概念设计阶段通常采用（自底向上逐步总和）的设计方法。45．在数据库设计中，子类和超类存在着（继承）的联系。E-R图（第4章）：3．实体之间的联系可抽象为三类，它们是（一对一）、（一对多）、（多对多）。32．表示实体及其联系的方法为（E-R图），基本图素包括（实体）、（属性）和（联系）。习惯上实体用（矩形）表示，实体属性用（椭圆形）表示，联系用（菱形）表示。58．E-R图一般在数据库设计的（概念结构设计）阶段使用。61.局部E-R图之间的冲突主要表现在(属性冲突)、(命名冲突)和(结构冲突)三个方面。-3-46．由分E-R图生成初步E-R图，其主要任务是（消除属性冲突）、（消除结构冲突）和（消除命名冲突）。47．由初步E-R图构成基本E-R图，其主要任务是（消除不必要的冗余）关系模式与范式（第5章）：P189的定律8．对于任一关系模式R，如果在其数据依赖集F中只考虑函数依赖对范式的影响，则此关系模式R的最高范式形式为（BCNF）。35．消除了部分函数依赖的1NF的关系模式，必定是（2NF）。36．关系模式中R的属性全部是主属性，则R的最高范式必定是（3NF）。37．在关系A（S，SN，D）和B（D，CN，NM）中，A的主键是S，B的主键是D，则D在A中称为（外码）。38．关系模型中的关系模式至少是（1NFF）。39．关系模式中，满足2NF的模式必定是（1NF）。40．候选关键字中的属性称为（主属性）。12．在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于（第一（1NF））范式。28．规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是（不可分解的）。1NF数据库完整性与安全（第9章）：60．常用存取控制方法包括自主存取控制(DAC)和强制存取控制(MAC)两种。57．数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（安全性）。24．SQL中的安全性机制，主要有两个：（视图）和（授权）。9．在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用（GRANT）语句，收回所授的权限使用（REVOKE）语句。8．数据库的完整性是指数据的（正确性）和（相容性）。P4-4-16、数据完整性约束主要包括（实体完整性）、（参照完整性）、（用户自定义完整性）等三类；关系模式的形式化表示为：R（U，D，DOM，F），其中，DOM表(属性向域的映象集合)33．在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为（实体完整性）规则。64.DBMS的完整性控制机制应具有(定义功能)、(检查功能)和(违约反应)。事务与调度（第10章）：20．事务的执行次序称为（调度）。5．（事务）是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。48．（事务）是用户定义的一个数据库操作序列，是一个不可分割的工作单位，它具有（原子性）、（一致性）、（隔离性）、（持久性）四个特性。65.DBMS中实现事务持久性的子系统是（恢复管理子系统）。50．若事务T对数据对象A加了S锁，则其他事务只能对数据A再加（S）锁，不能加（X）锁，直到事务T释放A上的锁。52．事物的所有操作要么全做，要么全不做，这是事务的（原子）特性；一个事务的执行不能被其它事务干扰，这指的是事务的（隔离性）特性53．并发操作带来的问题主要有(丢失更新)，(不可重复读)，(读脏数据)。55．若事物T对数据R已经加了X锁，则其他事物对数据R（不能加任何锁）。56．多个事物在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是（可串行化的）。并发控制（第10章）：6.并发控制是指对用户的（并发操作）加以控制和协调。7．并发控制的主要方法是采用（封锁）机制，其类型有（共享锁）和（排它锁）两种。21．判断一个并发调度是否正确，可以用（可串行化）概念来解决。22．两段式封锁是可串行化的（充分）条件。日志与恢复（第10章）：6．数据库系统在运行过程中，可能会发生故障。故障主要有（事务故障）、系统故障、（介质故障）和(其他故障)=（计算机病毒）四类。13．数据库系统中，系统故障通常称为（软故障），介质故障称为（硬故障）。-5-51、在DBMS的用户权限定义中，授权粒度越（细），授权子系统就越灵活，但系统开销也会相应地增大；在多粒度封锁协议中，封锁的粒度越（大），系统并发度就越小；（转储）和（登记日志文件）是利用（冗余数据技术）进行数据库恢复时的常用方法。19．恢复的基本原则是（冗余）。要使数据库具有可恢复性，在平时要做好两件事：（转储（备份））和（记“日志”）。54．在登录日志文件时，应该先（登录日志文件），后（更新数据库）。63.常用的数据库恢复技术（建立冗余数据技术）主要有数据库转储和登记日志文件。二、选择题1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（A）阶段。A．数据库系统B．文件系统C．人工管理D．数据项管理2．数据库的概念模型独立于（A）。(常用是ER独立于计算机系统与任何DBMSP10)A．具体的机器和DBMSB．E-R图C．信息世界D．现实世界3．在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（D）。A．外模式B．内模式C．存储模式D．模式P434．要保证数据库的数据独立性，需要修改的是（D）。A．模式与外模式B．模式与内模式C．三级模式D．三级模式之间的两层映像5．在关系代数的专门关系运算中，从表中取出指定的属性的操作称为（B）P60A．选择B．投影C．连接D．扫描6．在关系代数的专门关系运算中，从表中选出满足某种条件的元组的操作称为（A）；A．选择B．投影C．连接D．扫描7．在关系代数的专门关系运算中，将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为（C）。A．选择B．投影C．连接D．扫描8．如下图所示，两个关系R1和R2，它们进行（D）运算后得到R3。A．交B．并C．笛卡尔积D．连接R1R2R3（R3必须包含R1、R2全部数据）9．关系数据库中的码是指（D）。P15A．能唯一决定关系的字段B．不可改动的专用保留字C．关键的很重要的字段D．能唯一标识元组的属性或属性集合10、下面的选项不是关系数据库基本特征的是（B）。A．不同的列可出自同一个域B．不同的列应有不同的数据类型C．列的次序可以任意交换D．行的次序可以任意交换ABCa1xc2yd1yDEM1mi2nj5mkABCEMa1xmid1ymic2ynj-6-11．设计性能较优的关系模式称为规范化，规范化主要的理论依据是（A）。A．关系规范化理论B．关系运算理论C．关系代数理论D．数理逻辑理论12．规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及（C）缺陷。A．数据的不一致性B．结构不合理C．冗余度大D．数据丢失13．一个关系模式R（X，Y，Z，W），假定该关系存在如下函数依赖：X→Y，X→Z，Z→W，则关系R属于（A）。A．2NFB．3NFC．BCNFD．4NF14．消除了非主属性对码的部分函数依赖的1NF的关系模式，必定是（B）。A．1NFB．2NFC．3NFD．4NF15．E-R图是数据库设计的工具之一，它适用于建立数据库的（A）。A．概念模型B．逻辑模型C．结构模型D．物理模型16．在关系数据库设计中，设计关系模式是（C）的任务。A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段17．当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是（B）。A．属性冲突B．语法冲突C．结构冲突D．命名冲突18．DBMS通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（D）。A．可靠性B．一致性C．完整性D．安全性19．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（D）。A．该操作不存在问题B．该操作丢失C．该操作不能重复读D．该操作读“脏”数据T1T2①读A=100A=A*2写回②③ROLLBACK恢复A=100读A=20020．若事务T对数据R已加了X锁，则其他事务对数据R（D）。A．可以加S锁不能加X锁B．不能加S锁可以加X锁C．可以加S锁也可以加X锁D．不能加任何锁21．后备副本