填空题某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括{{U}} 【4】 {{/U}}棵树。
填空题数据仓库系统可看成由{{U}} 【16】 {{/U}}、数据仓库管理软件及数据库仓库应用工具组成。
填空题在最坏情况下，冒泡排序的时间复杂度为 【8】 。
填空题数据库完整性的实现应包括两个方面：一是系统要提供定义完整性约束条件的功能；二是提供______完整性约束条件的方法。
填空题数据仓库体系结构通常采用3层结构，中间层是______。
填空题使用PowerDesigner的DataArchitect，可以对已有的数据库生成物理模型(PDM)，这种功能通常称为______。
填空题联系一般分为：【 】；一对多的联系；多对多的联系。
填空题设有关系R(A,B,C) 和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,F FROMR,S WHERE 【11】 。
填空题在数据仓库中，元数据主要分为______元数据和业务元数据两类。
填空题面向对象模型的最大特点是{{U}} 【4】 {{/U}}。
填空题用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜＝ 【9】 时，结点 A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
填空题{{U}}【18】 {{/U}}不允许关系模式的属性之间有这样的非平凡函数依赖X→Y，其中X不包含码，Y是非主属性。
填空题在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为 【7】 规则。
填空题专门的关系运算中，对单个关系进行垂直分解的是 ______。
填空题在SYBASE中提供面向对象的数据建模的工具是{{U}} 【14】 {{/U}}。
填空题二叉排序树的平均检索长度为{{U}} 【3】 {{/U}}。
填空题对未提交修改的封锁必须保持到 【15】 的终点。
填空题进程管理主要是对{{U}} 【7】 {{/U}}进行管理。
填空题有关系R(A，B)和关系S(A，D，E，F)。如果将关系代数表达式1rR.A.R.B.S.D.S.F(R冈S)用SQL的查询语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【 】。
填空题对数据库系统的性能有两种主要的度量一种是吞吐量，一种是{{U}} 【20】 {{/U}}。