下列系统故障恢复步骤正确的顺序是（  ）。

   I．找出故障前已提交的事务，标记为REDO；找出故障时尚未完成的事务，标记为UNDO

   II．对UNDO队列中的事务做UNDO处理

   Ill．对REDO队列中的事务做REDO处理

设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1, n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为【】 和【】 

数据库管理员的英文缩写是【】

某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则该二叉树对应的树林中高度最大的树的高度为 【】

广义表和线性表的区别在于：线性表的成分都是结构上不可分的单元素，而广义表的成分既可以是单元素，又可以是有结构的【】

数据管理经过了人工管理、文件系统和【】 3个发展阶段

一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为【】 

三级抽象模式在数据库系统中都存储于数据库系统的【】 中

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【】 

在定义基本表的SQL语句CREATE TABLE中，如果要定义某个属性不能取空值，应在   该属性后面使用的约束条件短语是 【】  

SQL查询就是用户使用SQL语句来创建的一种查询。SQL查询主要包括联合查询、传递查询、【】 和子查询等4种