全国计算机等级考试三级数据库必备

往链点点通

往链点点通 往链点点通共享资源，了解更多请登录

2011年9月全国计算机三级数据库等级考试必备

2006.4-2010.9真题笔试填空题

2006 年4 月笔试试卷

（1）在点—点网络中，分组从通信子网的源节点到达目的结点的路由是由___________决定的。

（2）网络攻击者设法修改一个网站的主页，使得该网站的WWW 服务不能正常工作，这种网络攻击

称为___________。

（3）广义表是线性表的推广，是由零个或多个单元素或___________所组成的有限序列。

（4）一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、

C、H、F、I，则该二叉树结点的后序序列为___________。

（5）m 阶B 树的每个结点至多有___________棵子树。

（6）用户程序经过编译之后的每个目标模块都以0 为基地址顺序编址，这种地址称为_________。

（7）在磁盘调度策略中有可能使I／O 请求无限期等待的调度算法是___________算法。

（8）把多个输入和多个输出缓冲区统一起来。形成一个既能用于输入，又能用于输出的缓冲区。该缓

冲区称为___________。

（9）概念模型的表示方法中，最为常用的是P.P.S.Chen 于1976 年提出的___________方法。

（10）用值域的概念来定义关系，关系是___________值域的笛卡儿积的一个子集。

（11）在SQL 语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT 语句

中指定___________子句。

（12）数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个

___________。

（13）对数据库管理系统DBMS 进行分类，最常用的标准是根据DBMS 所基于的___________进行分

类。

（14）Oracle 产品中CASE 工具的名称是___________。

（15）一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的_________。

（16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务___________。

（17）设有关系模块R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C,(M,T)→B,(M,C)

→T,(M,A)→T,(A,B)→G}。则关系模式R 的候选码是___________。

（18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但

不一定能达到___________。

（19）数据仓库体系结构通常采用三层结构，中间层是___________。

（20）面向对象技术的复杂对象构造能力突破了关系模型的第___________范式的限制。

2006 年9 月笔试试卷

（1）针对采用TCP/IP 协议互联的联网主机数量剧增的情况，可以用___________来管理和组织互联网

中的主机。

（2）对于多个进程共享的公共区域提供访问限制和访问检查，是为了防止___________。

（3）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需

的关键码比较次数为___________。

（4）散列法存储的基本思想是：由结点的___________决定结点的存储地址。

（5）若一棵二叉树的度为2 的结点数为9，则该二叉树的叶结点数为___________。

（6）一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为

___________。 往链点点通

往链点点通 （7）按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是___________。

（8）当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的_________表中。

（9）在数据库的外模式、模式和内模式三级模式结构中，___________之间的映像实现了数据的物理

独立性。

（10）在面向对象数据模型中，子类可以从其超类中___________所有的属性和方法。

（11）实体完整性规则规定：关系中的元组在组成___________的属性上不能为空值。

（12）“向emp 表增加一个telephone 列，其数据类型为11 个字符型”的SQL 语句是：

ALTER TABLE emp___________。

（13）向数据库管理系统（DBMS）发出访问数据库数据的命令后，DBMS 会先对该命令执行

___________检查。

（14）Oracle 数据库系统中快速生成报表的工具是Oracle___________。

（15）数据库中的封锁机制主要用于事务的___________控制。

（16）被认为是真正意义上的安全产品一般其安全级别应达到___________。

（17）Armstrong 公理系统的三条推理规则是自反律、增广律和___________。

（18）若关系模式R∈1NF，对于每一个非平凡的函数依赖X→Y，都有X 包含码，则R 最高一定可

以达到___________。

（19）能够通过维属性和度量属性刻画的数据统称为___________数据。

（20）给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，

这种数据挖掘一般称为___________挖掘。

2007 年4 月笔试试卷

（1）将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为___________

技术。

（2）Internet 服务提供商(ISP)是用户接入Internet 的入口点。一般用户计算机接入Internet

有两种方式：一种是通过电话网，另一种是通过___________。

（3）三元组法和十字链表法都可以用于___________矩阵的存储表示。

（4）有关键码值为10，20，30 的三个结点。按所有可能的插入顺序去构造二叉排序树，能

构造出___________棵不同的二叉排序树。

（5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权

外部路径长度为___________。

（6）创建一个进程的主要任务是建立该进程的___________。

（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之

间频繁调度，这种现象称为___________。

（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为___________时间。

（9）有关系R(A，B，C)和关系S(A，D，E，F)。如果将关系代数表达式πR.A,R.B,S.D,S.F(R

S)用SQL 的查询语句来表示，则有：SELECT R.A，R.B，S.D，S.F FROM R，S

WHERE___________。

（10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的

软件系统称为___________。

（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，

或者取___________。

（12）在一个关系中，任何一个候选码中所包含的属性都称为___________。

（13）Oracle 数据库系统中负责客户机与服务器之间网络通信的是___________模块。

（14）SYBASE 移动与嵌入计算解决方案中，小型且高性能的SQL 数据库是Adaptive

Server___________，它可以单机运行也可以作为数据库服务器运行。

（15）数据库系统中构成单一逻辑工作单元的操作集合称为___________。

（16）在SQL 语言中，使用___________语句进行授权。 往链点点通

往链点点通 （17）如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模

式的规范化程度达到了___________。

（18）关系模式分解的等价性标准主要有两个，分别为分解具有___________和分解保持函

数依赖。

（19）数据库系统的性能度量主要有事务___________和响应时间两个指标。

（20）在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据___________。

2007 年9 月笔试试卷

（1）___________是用户接入Internet 的入口点，一方面它为用户提供Internet 接入服务，

另一方面，它也为用户提供各类信息服务。

（2）在密码学中，将源信息称为___________。

（3） 按行优先顺序存储下三角矩矩阵Amn 的非零元素，则计算非零元素aij(1≤j≤i≤n)的

地址的公式为Loc(aij)= ___________+i*(i-1)/2+(j-1)。

（4）按对称序周游二叉树等同于按___________周游对应的树（林）。

（5）m 阶B+树的根结点至多有___________个子女。

（6） 消息机制是进程间通信的手段之一，一般包括消息缓冲和___________。

（7）在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因

素有___________和分配给进程的物理页面数。

（8）适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设

备服务的通道是___________。

（9） SQL 语言完成核心功能只用了9 个动词，其中完成数据控制功能的动词是GRANT

和___________。

（10）在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是___________数

据模型的主要特征。

（11）在SQL 语言中，为了修改基本表的结构，可以使用的语句是___________。

（12）关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和

操作结果都是___________。

（13）操纵、管理数据库并控制数据资源使用的软件称为___________。

（14）一个Oracle 服务器由一个Oracle 数据库和Oracle___________组成。

（15）数据库管理系统中事务的隔离性主要由___________部件来保证。

（16）严格两阶段锁协议要求___________更新的封锁必须保持到事务的终点。

（17） 设有关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集：F={B→C,(M,T)→

B,(M,C）→T,(M,A)→T,(A, B)→G}。关系模式R 的码是___________。

（18）在将关系模式R分解为关系模式R1,R2,„,Rn时，若对

于关系模式R 的任何一个可能取值r，都有r=r1*r2*„„*rn,即r 在R1，R2,„,Rn 上的

投影的自然连接等于r,则称关系模式R 的这个分解具有___________。

（19）对数据库系统的性能主要有___________和吞吐量两种度量。

（20）能够模式化为维属性和度量属性的数据统称为___________数据。

2008 年4 月笔试试卷

（1）计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据

的过程中遵守相应的网络协议，一个网络协议由语法、___________和时序三个要素组成。

（2）电子邮件程序向邮件服务器发送邮件时，使用的协议是___________。

（3）对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为