2010年3月计算机等级考试三级数据库试题(文字)

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

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

　　(1)为保证Internet能够正常工作，要求所有连入Internet的计算机都遵从相同的通信协议，即【1】协议。

　　(2)一般人们把加密前的数据或信息称为【2】 ，而加密后的数据或信息称为密文。

　　(3)有一个初始为空的栈和下面的输入序列A,B,C,D,E,F，现经过如下操作：push, push, top,pop, top, push, push, push, top, pop, pop, pop, push。上述操作序列完成后栈中的元素列表(从底到顶)为【3】 。

　　(4)按列优先顺序存储二维数组Amn的元素，设每个元素占用1个存储单元，则计算元素aij的地址的公式为Loc(aij)=Loc(a11)+(j-1)× m+【4】 。

　　(5)堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【5】树结点的层次序列。

　　(6)能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【6】 。

　　(7)当某个正在执行的进程需要进行I/O操作时，可以通过调用【7】原语将自己从运行状态变为等待状态。

　　(8)为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是　【8】 。

　　(9)如果在GRANT语句中指定了【9】子句，则获得该语句中指定权限的用户还可以把这种(些)权限再转授给其他用户。

　　(10)数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是　【10】 。

　　(11)SQL语言中，要删除模式ABC并同时删除其下属的数据库对象，相应的SQL语句是DROP SCHEMA ABC【11】 。

　　(12)关系代数操作中，并、差、 【12】 、投影和选择，这五种操作称为基本操作，其他操作都可以用这五种基本操作来表示。

　　(13)数据库管理系统包括下列三个主要成分：存储管理器、查询处理器和 【13】 。

　　(14)在数据存储组织中，为了将大小不同的记录组织在同一个磁盘块中，常常采用【14】的页结构。

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

　　(16)Oracle存储的极大对象中，数据类型CLOB表示【16】型大对象。

　　(17)设有关系模式R(A, B, C, D, E, F, G)，根据语义有如下函数依赖集F={A→B,C→D，C→E(A,D)→E,(E,F)→G｝。关系模式R的码是【17】 。

　　(18)设关系模式R分解为关系模式Rl, R2，…，Rn，若F+=(F1∪F2∪...∪Fn)+，即F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含，则称关系模式R的这个分解是【18】 的

　　(19)在分布式数据库中可将数据库分割成被称为生【19】的逻辑单位，它们可以被分配到不同站点上进行存储。

　　(20)从WWW的资源和行为中抽取感兴趣的、有用的模式和隐含的信息的过程，一般称为　【20】 。