2004年9月全国计算机等级考试三级数据库技术笔试试卷

　　(1)按照网络所采用的传输技术，可以将计算机网络分成【1】网络和点-点式网络。

　　(2)输出设备的作用是将计算机内部【2】表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。

　　(3)散列法存储中处理碰撞的方法主要有两类：拉链法和【3】。

　　(4)某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【4】棵树。

　　(5)对线性表进行二分法检索，其前提条件是：线性表以【5】方式存储，并且按关键码值排好序。

　　(6)中断装置发现中断后，通过交换【6】引出中断处理程序。

　　(7)为保证程序的正确执行，CPU必须按照【7】地址访问内存。

　　(8)通过把独占设备改造成【8】设备，可以提高设备利用率。

　　(9)1976年，P。P。S。Chen提出的【9】方法，是最常用的概念模型表示方法。

　　(10)在面向对象模型中，每一个对象是状态和【10】的封装。

　　(11)设有关系模式R(A，B，C)和S(E，A，F)，若R。A是R的主码，S。A是S的外码，则S。A的值或者等于R中某个元组的主码值，或者取空值(null)。这是【11】完整性规则。

　　(12)SQL语言支持数据库三级模式结构。在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【12】。

　　(13)DBMS运行的基本依据是数据库结构描述，它们存储于【13】中。

　　(14)在Oracle工具中，用于支持数据仓库应用的OLAP工具是【14】。

　　(15)严格两阶段封锁协议要求对更新数据的封锁必须保持到事务【15】。

　　(16)在SQL语言中，RESOURCE权限允许创建新的【16】。

　　(17)在关系模式R中，如果X→Y，且对于X的任意真子集X’，都有X’↛Y，则称Y对X【17】函数依赖。

　　(18)若关系模式R的规范化程度达到4NF，则R的属性之间不存在非平凡且非【18】的多值依赖。

　　(19)在ISA联系中，子类的对象【19】其超类的对象的全部属性和方法。

　　(20)【20】分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习。