二、填空题(每空2分,共40分)
请将答案分别写在答题卡中序号为【1】至【20】的横线上,答在试卷上不得分。
(1) 高级程序设计语言编写的程序不能在计算机上直接执行，必须通过【1】翻译成具体的机器语言后才能执行。
(2) 广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用【2】技术。
(3) 二叉树是结点的有限集合，这个有限集合或者为【3】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
(4) m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有【4】棵子树。
(5) 对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为【5】 。
(6) 如果资源分配图中没有 【6】 ，则系统中没有死锁发生。
(7) 在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 【7】 。
(8) 从资源分配的角度可将设备分为 【8】 、共享设备和虚设备。
(9) 数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和 【9】 系统阶段。
(10) 在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为 【10】 规则。
(11) 用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 【11】 。
(12) 在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是【12】。
(13) 数据库管理系统管理并且控制 【13】 资源的使用。
(14) Oracle OLAP是Oracle数据库系统的 【14】 解决方案。
(15) 事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中" 【15】 "写入数据库中。
(16) 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 【16】 。
(17) 当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为 【17】 冲突。
(18) 假设在关系模式R（U）中，X、Y、Z都是U的子集，且Z= U-X-Y。若X→→Y，而
，则称X→→Y为【18】 。
(19) 在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为【19】分析，它是一种无制导的学习方法。
(20) 数据仓库中存放的数据是为了适应数据的【20】处理要求而集成起来的。
责任编辑：小草
