二、填空题(每空2分，共40分)

　　请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。

　　(1)语言处理程序应属于 【1】 软件。

　　(2)能够惟一确定Internet上每一台计算机位置的是 【2】 。

　　(3)设根结点的层次为0，则高度为k的二叉树的最大结点数为 【3】 。

　　(4)用数组A[1..n]顺序存储完全二叉树的各结点，则当i>0，且i<= 【4】 时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

　　(5)散列法存储中处理碰撞的方法主要有两类： 【5】 和开地址法。

　　(6)实时操作系统能够及时响应随时发生的外部事件，并在严格的 【6】 范围内完成对该事件的处理。

　　(7)在支持线程的操作系统中，同一个进程中的各个线程共享进程的 【7】 。

　　(8)从资源分配的角度可将设备分类为 【8】 、共享设备和虚拟设备。

　　(9)在数据库技术中，网状数据模型的典型代表是 【9】 系统，这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。

　　(10)数据库管理系统是位于用户和 【10】 之间的一个数据管理软件。

　　(11)关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 【11】 。

　　(12)数据模型由数据结构、数据操作和 【12】 三个要素组成。

　　(13)在数据库管理系统中，DBMS提供的 【13】 语言的语句可以嵌入到某一高级语言中，该语言称为宿主语言。

　　(14)DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(star join)和 【14】 索引进行优化。

　　(15)如果某事务成功完成执行，则该事务称为 【15】 事务。

　　(16)用户可以对数据库有不同的访问权限，其中resource权限是允许 【16】 。

　　(17)用户关系模式R中所有的属性都是主属性，则R的规范化程度至少达到 【17】 。

　　(18)关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解 【18】 。

　　(19)在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的 【19】 。

　　(20)在数据仓库的三层体系结构中，中间层为 【20】 服务器。