数据库系统工程师基础知识（选择题）模拟试卷22

数据库系统工程师基础知识（选择题）模拟试卷22

中文选择题

1.下面说法中，正确的是(　　)。(C)

A. 关系数据库由模式，外模式和内模式组成

B. 视图是基本表的虚表

C. 视图是基本表的子表

D. Oracle允许直接修改视图定义

解析：

2.在分布式数据库的垂直分片中，为保证全局数据的可重构和最小冗余，分片满足的必要条件是(1)。(D)

A. 要有两个分片具有相同关系模式以进行并操作

B. 任意两个分片不能有相同的属性名

C. 各分片必须包含原关系的键

D. 对于任一分片，总存在另一个分片能够和它进行无损连接

解析：数据分片的方式有多种，水平分片和垂直分片是两种基本的分片方式，混合分片和导出分片是比较复杂的分片方式。水平分片是指按一定的条件将关系按行(水平方向)分为若干个相交的子集，每个子集为关系的一个片段。垂直分片是指将关系按列(垂直方向)分为若干个子集。因此为保证全局数据的可重构和最小冗余，分片满足的必要条件是对于任一分片，总存在另一个分片能够和它进行无损连接。导出分片是指导出水平分片，即水平分片的条件不是本身属性的条件而是其他关系的属性的条件。混合分片是指按上述三种分片方式得到的片段继续按另一种方式分片。

3.要使用户张先生只能查询表A中的部分记录，应采取的策略是(6)。(A)

A. 构建该部分记录的行级视图，并将该视图的查询权限赋予张先生

B. 将表A的查询权限赋予张先生

C. 编写查询表A的存储过程

D. 将张先生的用户级别设定为DBA

解析：授权只涉及到表级而未达到行级，只有通过建立视图提取相应的行，再将视图上的权限授予用户来解决行级权限，故选项A正确；选项B会使张先生具有表A全部记录的查询条件，与题目要求不符；选项C用存储过程，也应该和授权结合，故错误；选项D会使张先生具有数据库的全部权限，错误。

4.事务的ACID性质中，关于原子性(atomicity)的描述正确的是(1)。(C)

A. 指数据库的内容不出现矛盾的状态。

B. 若事务正常结束，即使发生故障，更新结果也不会从数据库中消失。

C. 事务中的所有操作要么都执行，要么都不执行。

D. 若多个事务同时进行，与顺序实现的处理结果是一致的。

解析：数据库管理系统运行的基本工作单位是事务，事务是用户定义的一个数据库操作序列，这些操作序列要么全做，要么全不做，是一个不可分割的工作单位。事务具有以下特性。(1)原子性(Atomicity)：数据库的逻辑工作单位。(2)一致性(Consistency)：使数据库从一个一致性状态变到另一个一致性状悉。(3)隔离性(Isolation)：不能被其他事务干扰。(4)持续性(永久性)(Durability)：一旦提交，改变就是永久性的。事务通常以BEGIN　TRANSACTION(事务开始)语句开始，以COMMIT或ROLLBACK语句结束。COMMIT称为“事务提交语句”，表示事务执行成功地结束。ROLLBACK称为“事务回退语句”，表示事务执行不成功地结束。从终端用户来看，事务是一个原子，是不可分割的操作序列。事务中包括的所有操作要么都做，要么都不做(就效果而言)。事务不应该丢失或被分割完成。在多用户共享系统中，许多事务可能同时对同一数据进行操作，称为“并发操作”，此时数据库管理系统的并发控制子系统负责协调并发事务的执行，保证数据库的完整性不受破坏，同时避免用户得到不正确的数据。

5.若数据A持有事务T1所加的排他锁，那么其他事务对数据A(18)。(D)

A. 加共享锁成功，加排他锁失败

B. 加排他锁成功，加共享锁失败

C. 加共享锁、加排他锁都成功

D. 加共享锁、加排他锁都失败

解析：详细分析见试题3。

6.若系统中存在一个等待事务集(T0，T1，T2，…，Tn)，其中T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数据项A2，…，Tn-1正等待被Tn锁住的数据项An，Tn正等待被T0锁住的数据项A0，则系统处于(31)的工作状态。(D)

A. 并发处理

B. 封锁

C. 循环

D. 死锁

解析：与操作系统中的进程调度类似，在数据库系统中，若系统中存在一个等待事务集(T0，T1，T2，…，Tn)，其中T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数据项A2，…，Tn-1正等待被Tn锁住的数据项An，Tn正等待被T0锁住的数据项A0，则系统处于死锁的工作状态。在数据库中，产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待。预防死锁的方法通常有一次封锁法(每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行)和顺序封锁法(预先对数据对象规定一个封锁顺序，所有事务都按这个顺序进行封锁)，死锁的诊断方法一般有超时法和等待图法。

7.GB/T19000-2000(idt　ISO　9000:2000)表示(28)国际标准。(B)

A. 采用

B. 等同采用

C. 等效采用

D. 非等效采用

解析：按照新的采用国际标准管理办法，我国标准与国际标准的对应关系有等同采用(identical，简记为idt)、修改采用(modified，简记为mod)、等效采用(equivalent，简记为eqv)和非等效采用(not　equivalent，简记为neq)。等同采用是指技术内容相同，没有或仅有编辑性修改，编写方法完全相对应。等效采用是指主要技术内容相同，技术上只有很少差异，编写方法不完全相对应。非等效采用指与相应国际标准在技术内容和文本结构上不同，它们之间的差异没有被清楚地标明。非等效采用还包括在我国标准中只保留了少量或者不重要的国际标准条款的情况。非等效采用不属于采用国际标准。

8.任何一个基于“比较”的内部排序算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(65)。(A)

A. 10

B. 11

C. 21

D. 36

解析：基于关键字的比较操作排序方法，其排序过程均可以利用判定树来描述。判定树上所有叶子结点恰好表示所有排序结果，每个初始序列经过排序达到有序所需要进行的比较次数，正好等于从树根到和该序列相应的叶子结点的路径长度。由于含n个记录的序列可能出现的初始状态有n!个，则描述n个记录排序过程的判定树必须有n!个叶结点。因为，若少一个叶结点，则说明尚有两种状态没有分辨出来。由于若二叉树高度为h，则叶子结点的个数不超过2^h-1个；反之，若有u个结点，则二叉树的高度至少为。因此，描述n个记录排序的判定树上必定存在一条长度为的路径。由此可知：任何一个借助比较进行排序的算法，在最坏情况下所需进行比较次数至少为。在本题中，n=6，因此，

9.一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。(D)

A. e

B. 2e

C. n²

本文档预览：3600字符，共6705字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载