【选择题】 下面的说法中，只有（ ）是正确的。

【选择题】 哈希存储的基本思想是根据( ) 来决定( ) ，冲突（碰撞）指的是(请作答此空) ,( ) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。

【选择题】 算法的时间复杂度取决于（ ）。

【选择题】 设有下列二叉树，中序遍历的结果为（ ）。

【选择题】 哈希存储的基本思想是根据(请作答此空) 来决定( ) ，冲突（碰撞）指的是( ) ,( ) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。

【选择题】 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（请作答此空），快速排序（选第一个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（ ）。

【选择题】 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第一个记录为基准元素）得到（ ），二路归并排序得到（请作答此空），堆排序得到（ ）。

【选择题】 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（ ）。

【选择题】 _( )_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

【选择题】 堆是一种数据结构，_( )_是堆。

【选择题】 若广义表L=((1,2,3))，则L的K度和深度分别为_( )_。

【选择题】 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序（ ）。

【选择题】 一个子串在包含它的主串中的位置是指（ ）。

【选择题】 在一棵完全二叉树中，其根的序号为1，_( )_可判定序号为p和q的两个结点是否在同一层。

【选择题】 树是结点的集合，它的根结点数目是（ ）。

【选择题】 11设二维数组a[O …m-1][O … n-1]按列优先顺序存储在首地址为LOC(a[O][O])的存储区域中，每个元素占d 个单元，则a[i][j]的地址为（ ）。

【选择题】 如右图所示的调度，其中事务T1、T2仅对数据项A、B进行操作，则该调度 ( ) ；假如该调度已经产生死锁，如果要从事务T1,T2中进行回滚以解除死锁，从代价最小的角度考虑，应回滚事务（请作答此空）。

【选择题】 设置日志文件的目的不包括（ ）

【选择题】 假设日志文件的尾部如下图所示，则恢复时应执行的操作是（ ）。

【选择题】 事务提交之后，其对数据库的修改还存留在缓冲区中，并未写入到硬盘，此时发生系统故障，则破坏了事务的（请作答此空）；系统重启后，由DBMS 根据（ ）对数据库进行恢复，将已提交的事务对数据库的修改写入硬盘。

【选择题】 事务Tl 、T2 和T3 对相同的一组数据A、B 和C 进行操作，对于如下的一个并发调度，其中Tl 与T2 间并发操作（请作答此空）， T2 与T3 间并发操作（ ）。

【选择题】 数据库 系统应该定期备份，如果备份过程中仍有更新事务在运行，则备份结果是不一致的，这种备份称为( )

【选择题】 如右图所示的调度，其中事务T1、T2仅对数据项A、B进行操作，则该调度 (请作答此空) ；假如该调度已经产生死锁，如果要从事务T1,T2中进行回滚以解除死锁，从代价最小的角度考虑，应回滚事务（ ）。

【选择题】 为了防止一个事务的执行影响其他事务，应该采取（ ）

【选择题】 并发操作可能带来的数据不一致性有( )，解决的办法是并发控制，主要技术是(请作答此空)。

【选择题】 在日志中加入检查点，可( )。

【选择题】 在数据库事务的四种隔离级别中，不能避免脏读的是（ ）

【选择题】 下面说法中错误的是( ) .

【选择题】 系统中同时运行多个事务，若其中一个事务因为自身故障被系统强行退出，而其它事务仍正常运行，这种故障称为（请作答此空）。该故障发生时，会造成数据库的不一致，解决的方法是（ ）。

【选择题】 并发执行的三个事务T1 、T2 和T3，事务T1对数据D1加了共享锁，事务T2、 T3分别对数据D2 、D3加了排它锁，之后事务T1对数据( );事务T2对数据(请作答此空)。

【选择题】 运行中的系统因为故障导致服务器重启，正在执行的事务中断，破坏了事务的原子性，恢复的方法是利用日志进行（请作答此空）操作；而已经提交的事务在故障发生时尚未写入磁盘，破坏了事务的（ ），恢复的方法是利用日志进行Redo操作。

【选择题】 下图中两个事务的调度属于( )。

【选择题】 假设系统中有运行的事务，若要转储全部数据库应采用（ ）方式。

【选择题】 如右图所示的调度，其中事务T1、T2仅对数据项A、B进行操作，则该调度（ ）

【选择题】 事务一旦提交，即使在写入数据库前数据尚在内存中而发生故障造成系统重启，该事务的执行结果也必须入数据库，该性质称为事务的（ ），为保证这一性质，必须使用（请作答此空）。

【选择题】 并发执行的三个事务T1 、T2 和T3，事务T1对数据D1加了共享锁，事务T2、 T3分别对数据D2 、D3加了排它锁，之后事务T1对数据(请作答此空);事务T2对数据( )。

【选择题】 数据库的并发操作可能带来的问题包括（ ）

【选择题】 事务T1中有两次查询学生表中的男生人数，在这两次查询执行中间，事务T2 对学生表中加入了一条男生记录，导致T1两次查询的结果不一致，此类问题属于（ ），为解决这一问题，应采用的隔级别是（请作答此空）。

【选择题】 下表中两个事务的调度带来的问题是（ ）

【选择题】 假设系统中只有事务T1和T2，两个事务都要对数据D1和D2进行操作。若T1对D1已加排它锁，T1对D2已加共享锁；那么T2对D1（ ），那么T2对D2（请作答此空）。

【选择题】 事务有多种性质，“一旦事务成功提交，即使数据库崩溃，其对数据库的更新操作也将永久有效。”这一性质属于事务的（ ）性质。

【选择题】 设员工表（员工号，姓名，级别，工资）中，级别增加一级，工资增加 500 元，实现该约束的可行方案是（ ）

【选择题】 （ ） ，数据库处于一致性状态。

【选择题】 事务T1中有两次查询学生表中的男生人数，在这两次查询执行中间，事务T2 对学生表中加入了一条男生记录，导致T1两次查询的结果不一致，此类问题属于（请作答此空），为解决这一问题，应采用的隔级别是（ ）。

【选择题】 事务是一个操作序列，这些橾作（ ）。“当多个事务并发执行时，任何一个事务的更新操作直到其成功提交前的整个过程，对其他事务都是不可见的。“这一性质通常被称为事务的（请作答此空）性质。

【选择题】 关于日志文件， 下列说法错误的是( )

【选择题】 关于事务的故障与恢复，下列描述正确的是（ ） 。

【选择题】 若事务T1对数据D1已加排它锁，事务T2对数据D2已加共享锁，那么事务T2对数据D1（ ）；事务T1对数据D2（请作答此空）。

【选择题】 满足两阶段封锁协议的调度一定是( )。

【选择题】 在事务等待图中，如果两个事务的等待关系形成一个循环，那么就会（ ）

【选择题】 在DB恢复时，对已经COMMIT但更新未写入磁盘的事务执行（ ）

【选择题】 后备副本的主要用途是（ ）

【选择题】 事务提交之后，其对数据库的修改还存留在缓冲区中，并未写入到硬盘，此时发生系统故障，则破坏了事务的（ ）；系统重启后，由DBMS 根据（请作答此空）对数据库进行恢复，将已提交的事务对数据库的修改写入硬盘。

【选择题】 以下对数据转储的叙述中，不正确的是（ ）

【选择题】 一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的（ ）而引起的。

【选择题】 事务对DB的修改，应该在数据库中留下痕迹，永不消逝。这个性质称为事务的（ ）

【选择题】 解决并发操作带来的数据不一致性一般采用（ ）

【选择题】 如果事务T获得了数据项R上的共享锁，则T对R( )

【选择题】 事务Tl 、T2 和T3 对相同的一组数据A、B 和C 进行操作，对于如下的一个并发调度，其中Tl 与T2 间并发操作（ ）， T2 与T3 间并发操作（请作答此空）。

【选择题】 如果某一事务程序的运行导致服务 器重新启动，这类故障属于系统故障，恢复过程中需要根据日志进行的操作为( )