填空题当发生故障时，根据现场数据内容、日志文件的故障前映象和{{U}} 【15】 {{/U}}来恢复系统的状态。
填空题设根节点的层次为0，则高度为k的二叉树的最大节点数为{{U}} 【4】 {{/U}}。
填空题文件目录是______的有序集合。
填空题设有关系R(A，B，C)和S(A，D，E，F)，若将关系代数表达式：πR.A，R.B，S.D，S.F()用SQL语言的查询语句表示，则有：SELECTR.A，B，D，FFROMR，SWHERE________。
填空题在操作游标时，判断数据提取状态的全局变量是__________。
填空题回收用户U1、U2和U3在关系employee的salary属性上的UPDATE权限的语句是{{U}} {{U}} {{/U}} {{/U}}。
填空题算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和______复杂度。
填空题完全二叉树最简单、最节省空间的方式，就是把所有结点按______依次存储在一片连续的存储单元中。
填空题关系数据库中的视图提供了______数据独立性。
填空题在SQL Server 2008中，只具有修改数据库中全部用户表数据权限的系统角色是______。
填空题面向对象技术的复杂对象构造能力突破了关系模型的第______范式的限制。
填空题DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和 __________ 。
填空题视图是虚表，因此对视图的修改，最终要转换为对______的修改。
填空题联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为{{U}} 【2】 {{/U}}网络。
填空题单个分区存储管理仅适用于{{U}} 【8】 {{/U}}和专用计算机系统。
填空题当事务中的一部分操作失败时，整个事务应全部视为错误，事务对数据库所做的任何改变必须撤销，这称为 【12】 。
填空题在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 {{U}}【5】 {{/U}}，即共享设备模拟独占设备。
填空题设有关键码序列(17, 8, 3, 25, 16, 1, 13, 19, 18, 4, 6, 21)，要按关键码值递增的次序排序，用初始增量为4的Shell排序法，一趟扫描后的结果是______。
填空题按后根次序周游树或树林，等同于按 【8】 次序周游对应的二叉树。
填空题如果某事务成功完成执行，则该事务称为 【12】 事务。