填空题 【20】 是从大型数据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术，目的是帮助决策者进行决策。
填空题若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为 【4】 。
填空题{{U}} 【5】 {{/U}}树的所有关键码都出现在叶结点上，上面各层结点中的关键码均是下层相应结点中最大关键码的复写。
填空题输出设备的作用是将计算机内部{{U}} 【2】 {{/U}}表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。
填空题线程是进程中的一个执行实体，每个线程有惟一的{{U}} {{U}} {{/U}} {{/U}}和一张线程描述表。
填空题在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称{{U}} 【12】 {{/U}}。
填空题数据库管理技术的发展是与计算机技术及其应用的发展有着紧密的联系，经历了三个阶段，它们分别是：______阶段、______阶段和______阶段。
填空题数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和数据处理，其中 【11】 是系统设计的基础和核心。
填空题某二叉树结点的前序序列为 A、B、D、E、G、C、F、H、I，对称序序列为 D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为_________。
填空题用数组A[1..n]顺序存储完全二叉树的各结点，则当i>0，且i<= _________时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
填空题一个等待分配处理器的进程其状态为 ______。
填空题二叉排序树的平均检索长度为 【3】 。
填空题系统中一些资源一次只允许一个进程使用，这类资源称为______。
填空题层次模型和网状模型统称为 【9】 模型。
填空题将数据分片，使数据存放的单位不是关系而是片段，这既有利于按照用户的需求较好地组织数据的分布，也有利于控制数据的冗余度。分片的方式有多种，水平分片和 【16】 是两种基本的分片方式，混合分片和导出分片是较复杂的分片方式。
填空题按覆盖的地理范围进行分类，计算机网络可以分为：局域网、{{U}} 【2】 {{/U}}和广域网。
填空题数据的{{U}} 【8】 {{/U}}是数据库的主要特征之一，是数据库与文件系统的根本区别。
填空题表示实体(事物)及实体间(事物间)联系的模型，称为{{U}} 【6】 {{/U}}。
填空题二叉树是节点的有限集合，这个有限集合或者为______，或者由一个根节点及两棵不相交的、分别称做为根的左子树和右子树的二叉树组成。
填空题散列法存储中处理碰撞的方法主要有： 【4】 和开地址法。