填空题
（18）如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程序达到了。
填空题答案仅供参考
题目答案
4NF
您的答案
答案解析
4NF就是限制关系模式的属性之间不允许有非平凡且非平凡且非函数依赖的多值依赖。
举一反三
（3）对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为。
填空题答案仅供参考
题目答案
(3)【答案】61
您的答案
答案解析
霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树，所谓树的带权路径长度，就是树中所有的叶结点的权值乘以其到根点的路径长度，所以该树的带权路径长广度为5x3+6x3+8x2+12x1=61
（1）计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、和时序3个要素组成。
填空题答案仅供参考
题目答案
语义
您的答案
答案解析
一个网络协议由语法，语义和时序三个要素组成。
操纵、管理数据库并控制数据源使用的软件为。
填空题答案仅供参考
题目答案
数据库管理系统或DBMS
您的答案
答案解析
数据库管理系统(DBMS)是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。
（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为。
填空题答案仅供参考
题目答案
1
您的答案
答案解析
线性探测法，就是在发生冲突时，从H（K） 以后的位置逐一探测，直至找到一个空位置，将新记录插入，在检索时，如果H（K）中不是所城关键值的记录，也是从H（K）往下逐一搜索，直至找到所需关键值或查找失败为止。应注意查找次序是：H（K），H(K)+1.H(K) +2，…n-1,c,1,2,…,H(K)-1，插入关键码值190，地址为0；插入关键典雅值89，地址 为13；插入关键码值217，地址为8，插入关键码值208，地址为18，插入关键码值75，产生冲突，用线性探查解决冲突后财址为1。
（6）一个程序在一个数据集合上的一次执行过程称为，它是系统进行资源分配的独立单位。
填空题答案仅供参考
题目答案
进程
您的答案
答案解析
进程是系统进行资源分配的独立单位。
（8）在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为。
填空题答案仅供参考
题目答案
虚拟设备
您的答案
答案解析
在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚拟设备。
DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候， DB2可自动地判断是否使用星型连接技术(star join)和索引进行优化。
填空题答案仅供参考
题目答案
动态位图
您的答案
答案解析
DB2优化器能够使用动态位图索引，即根据需要在相应字段上自动地动态生成位图索引，从维表中挑选出符合条件的记录，再和事实表连接，提高了访问多维数据的性能。当连接所涉及的表达到三个或三个以上时，DB2可自动判断是否使用星型连接技术和动态位图索引进行优化。
（20）分布式数据库系统是技术和计算机网络技术的结合。
填空题答案仅供参考
题目答案
数据库
您的答案
答案解析
分布式数据库系统是计算机网络技术与数据库技术互相渗透和有机结合的产物。它具有数据独立性。集中与自制相结合的控制机制、适当增加数据冗余、事务管理分布性等等特点。
在关系模式R<U，F>中，如果X→Y且存在X的一个真子集X’，有X’→Y，则称Y对X的依赖为函数依赖。
填空题答案仅供参考
题目答案
部分
您的答案
答案解析
在关系模式R<U，F>中，如果X→Y，且存在X的一个真子集X’，有X' →Y，则称Y对X的依赖为部分函数依赖。
（19）子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的。
填空题答案仅供参考
题目答案
继承
您的答案
答案解析
子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的继承。