自考数据库系统原理与技术复习资料(11)

块

6 、语言翻译处理层首先要对 DDL 语句进行语法检查、语义检查和用户权限检查。语义检查的内容具体做法是， DBMS 读取数据字典，检查是否存在与该语句中的表，或视图，或索引等要创建的对象名相同的对象名，检查该用户是否具有创建数据库对象的权限。然后把 DDL 语句翻译成内部表示，把它存储在系统的数据字典中。例如新建立一个表，就要把关系名、建立者、属性个数、记录长度等等信息记入数据字典中。

7 、首先，对 DML 语句进行词法分析和语法分析，并把外部关系名、属性名转换为内部名。词法和语法分析通过后生成语法分析树。 接着，根据数据字典中的内容进行查询检查，包括审核用户的存取权限、视图转换和完整性检查。 然后，对查询进行优化。优化分为两类，一类为代数优化，另一类为存取路径优化。并把选中的查询执行方案描述出来。 DBMS 语言翻译层处理一个 DML 语句的过程称为一个逐步束缚的过程。

8 、解释执行 DML 语句的方法是：执行语句前，该语句都以原始字符串的形式保存。当执行到该语句时，才利用解释程序去完成束缚的全部过程，同时予以执行。 解释方法的优点是：应变性强，能适应在解释过程中发生的数据结构、存储结构等的变化，因此能保持较高的数据独立性。缺点是：每次执行一次 DML 语句时都要经过所有解释步骤，尤其当这样的语句位于一个循环体内时，就要多次重复解释一个 DML 语句，显然效率比较低。 预编译方法是：在用户提交 DML 语句之后对它进行翻译处理，保存产生的可执行代码。当需要运行时，取出保存的可执行代码加以执行。优点是：效率高。但是，使用这种方法会遇到这样的问题：在束缚过程中进行优化所依据的条件可能在运行前已不存在，导致已作出的应用规划在执行时不再有效。为了解决这类问题，可以采用自动重编译技术。

9 、数据存取层中包括记录存取子系统，事务管理子系统，封锁子系统，恢复子系统，存取路径维护子系统，排序 / 合并模块等等。主要功能有： 1 ． 记录存取、事务管理子系统：记录存取子系统提供按某个属性值直接取一个元组和顺序取一个元组的存取原语。事务管理子系统提供定义和控制事务的操作。 2 ． 封锁子系统，执行并发控制。 3 ． 恢复子系统：主要是日志登记子系统把事务开始、滚回、提交；对元组的插入、删除、修改；对索引记录的插入、删除、修改等每一个操作作为一个日志记录存入日志文件中，对不同的故障恢复策略执行恢复。 4 ． 控制信息管理模块：该模块利用专门的数据区（内存中）登记不同记录类型以及不同存取路径的说明信息（取自数据字典）和控制信息。 5 ． 存取路径维护子系统：对数据执行插入、删除、修改操作的同时要对相应的存取路径进行维护。 6 ． 排序 / 合并子系统：在语言翻译处理层中，描述性语言表达的集合级操作被转换成一系列的对数据存取层所提供的存取原语的调用。为了得到用户所要求的有序输出，为了加速关系运算（如自然连接）的中间步骤，

关于自考的考前复习资料,已经排版好了,可以直接打印

为了提高效率，常常需要对关系元组重新排序。这一工作由排序 / 合并子系统来完成

10 、操作系统提供的封锁机制和 DBMS 的封锁机制在封锁对象，封锁对象的状态，封锁的粒度，及封锁的类型上存在很大的差别，操作系A 1 B 2 C 3 D 4

9 ．“年龄在 15 至 30 岁之间”这种约束属于 DBS 的（ ）功能。 A 恢复 B 并发控制 C 完整性 D 安全性

10 ． SELECT 语句中“ SELECT DISTINCT ”表示查询结果中（ ）。 统的封锁机制不能直接应用在 DBMS 中， DBMS 必须重新设计，来满足复杂的封锁需求。

11 、设立系统缓冲区的原因：一是为了把存储层以上 DBMS 各系统成分和实在的外存设备隔离，外存设备的变更不会影响这些系统，使 DBMS 具有设备独立性。二是为了提高效率。 DBMS 利用系统缓冲区滞留数据。当需要读取数据时系统首先到缓冲区中查找。只有当缓冲区中不存在该数据时才真正从外存读入该数据所在的页面。当要写回一元组到数据库中时，系统并不把它立即写回外存，仅把该元组所在的缓冲区页面作一标志，表示可以释放。只有当该用户事务结束或缓冲区已满需要调入新页时才按一定的淘汰策略把缓冲区中已有释放标志的页面写回外存。这样可以减少 I/O 次数，提高系统效率。 12 、数据库中存储四个方面的数据： 1 ．数据描述，即数据的外模式、模式、内模式； 2 ．数据本身； 3 ．数据之间的联系； 4 ．存取路径。这四个方面的数据内容都要采用一定的方式组织、存储起来。 1 ．层次模型必须满足的一个条件是（ ）。 A 每个结点均可以有一个以上的父结点 B 有且仅有一个结点无父结点 C 不能有结点无父结点

D 可以有一个以上的结点无父结点

2 ．在 DBS 中， DBMS 和 OS 间的关系是（ ）。

A 相互调用 B DBMS 调用 OS C OS 调用 DBMS D 互不调用 3 ．关系代数中， θ 联接操作由（ ）组合而成。 A 笛卡尔积和选择 B 投影、选择和笛卡尔积 C 投影和笛卡尔积 D 投影和选择

4 ．设关系 R 和 S 的属性个数分别为 3 和 2 ，则

与下式

（ ）等价。 A

B

C

D

5 ．在关系模式 R （ ABC ）上成立的函数依赖集 F={

} ，则属性集 C 的闭包 C 为（ ）。

A ABC B B C C D BC

6 ．设关系模式 R （ ABC ）上成立的 FD 集为

{ } ，设 ρ ={AC ， BC} 为 R 的一个分解，则 ρ 相对于 { } （ ）。

A 是无损联接分解 B 不是无损联接分解

C 是否无损联接分解还不能确定 D 是否无损联接由 R 当前关系确定 7 ．设关系模式 R 是 3NF 模式，则下列说明不正确的是（ ）。 A R 必是 2NF 模式 B R 必定不是 BCNF C R 可能不是 BCNF D R 必是 1NF 模式

8 ．在两个实体类型之间有一个 M ： N 联系时，这个结构转换成的关系模式有（ ）个。

A 属性名都不相同 B 去掉了重复的列 C 行都不相同 D 属性值都不相同

11 ．下列实体类型的联系中，属于一对一联系的是（ ） . A 教研室对教师的所属联系 B 父亲对孩子的亲生联系 C 省对省会的所属联系 D 供应商与工程项目的供货联系

12 ． SQL 中集合成员资格比较“元组 IN （集合）”中“ IN ”与下列（ ）操作符等价。

A <>ALL B <>SOME C =SOME D =ALL

13 ．下列语言中，不是宿主语言的是（ ）。 A C B FORTRAN C SQL D COBOL

14 ． 4 元关系 R 为： R （ A ， B ， C ， D ），则（ ）。

A

为取属性值为 A ， C 的两列组成的新关系

B

为取属性值为 1 ， 3 的两列组成的新关系

C

与

是等价的

D

与

是不等价的

15 ．关系代数的四个组合操作是（ ）。

A 交、连接、自然连接、除法 B 投影、连接、选择、除法 C 投影、自然连接、选择、除法 D 投影、自然连接、选择、连接 16 ．当两个子查询的结果（ ）时，可以执行并、交、差操作。 A 结构完全不一致 B 结构完全一致 C 结构部分一致 D 主键一致 17 ． σ 3<‘ 2' (S) 表示（ ）。

A 表示从 S 关系中挑选 3 的值小于第二个分量的元组 B 表示从 S 关系中挑选第 3 个分量值小于 2 的元组

C 表示从 S 关系中挑选第 3 个分量值小于第 2 个分量值的元组 D σ 3<‘ 2' (S) 是向关系垂直方向运算

18 ．关系模式 S （ A ， B ， C ， D ）代数 …… 此处隐藏：3068字，全部文档内容请下载后查看。喜欢就下载吧 ……