《全国计算机等级考试三级数据库必备》由会员分享，可在线阅读，更多相关《全国计算机等级考试三级数据库必备（31页珍藏版）》请在金锄头文库上搜索。
1、12011年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 为基
2、地址顺序编址，这种地址称为_。（7）在磁盘调度策略中有可能使IO 请求无限期等待的调度算法是_算法。（8）把多个输入和多个输出缓冲区统一起来。形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为_。（9）概念模型的表示方法中，最为常用的是P.P.S.Chen 于1976 年提出的_方法。（10）用值域的概念来定义关系，关系是_值域的笛卡儿积的一个子集。（11）在SQL 语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT 语句中指定_子句。（12）数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个_。（13）对数据库管理系统DBMS 进
3、行分类，最常用的标准是根据DBMS 所基于的_进行分类。（14）Oracle 产品中CASE 工具的名称是_。（15）一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的_。（16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务_。（17）设有关系模块R（B，C，M，T，A，G），根据语义有如下函数依赖集：F=BC,(M,T)B,(M,C)T,(M,A)T,(A,B)G。则关系模式R 的候选码是_。（18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到_。（19）数据仓库体系结构通常采用三层结构，中间层是_。（20）面向对
4、象技术的复杂对象构造能力突破了关系模型的第_范式的限制。2006 年 9 月笔试试卷（1）针对采用TCP/IP 协议互联的联网主机数量剧增的情况，可以用_来管理和组织互联网中的主机。（2）对于多个进程共享的公共区域提供访问限制和访问检查，是为了防止_。（3）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为_。（4）散列法存储的基本思想是：由结点的_决定结点的存储地址。（5）若一棵二叉树的度为2 的结点数为9，则该二叉树的叶结点数为_。（6）一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为_
5、。（7）按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是_。（8）当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的_表中。（9）在数据库的外模式、模式和内模式三级模式结构中，_之间的映像实现了数据的物理独立性。2（10）在面向对象数据模型中，子类可以从其超类中_所有的属性和方法。（11）实体完整性规则规定：关系中的元组在组成_的属性上不能为空值。（12）“向emp 表增加一个telephone 列，其数据类型为11 个字符型”的SQL 语句是：ALTER TABLE emp_。（13）向数据库管理系统（DBMS）发出访问数据库数据的命令后，DBMS 会先对该命令执行
6、_检查。（14）Oracle 数据库系统中快速生成报表的工具是Oracle_。（15）数据库中的封锁机制主要用于事务的_控制。（16）被认为是真正意义上的安全产品一般其安全级别应达到_。（17）Armstrong 公理系统的三条推理规则是自反律、增广律和_。（18）若关系模式R1NF，对于每一个非平凡的函数依赖XY，都有X 包含码，则R 最高一定可以达到_。（19）能够通过维属性和度量属性刻画的数据统称为_数据。（20）给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为_挖掘。2007 年 4 月笔试试卷（1）将文本、音频、视频、动画、图形和
7、图像等各种媒体综合起来的技术称为_技术。（2）Internet 服务提供商(ISP)是用户接入Internet 的入口点。一般用户计算机接入Internet有两种方式：一种是通过电话网，另一种是通过_。（3）三元组法和十字链表法都可以用于_矩阵的存储表示。（4）有关键码值为10，20，30 的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出_棵不同的二叉排序树。（5）对于给出的一组权10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。（6）创建一个进程的主要任务是建立该进程的_。（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外
8、存之间频繁调度，这种现象称为_。（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为_时间。（9）有关系R(A，B，C)和关系S(A，D，E，F)。如果将关系代数表达式R.A,R.B,S.D,S.F(RS)用SQL 的查询语句来表示，则有：SELECT R.A，R.B，S.D，S.F FROM R，SWHERE_。（10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为_。（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取_。（12）在一个关系中，任何一个候选码中所包含的属性都称为_。（13）Oracl
9、e 数据库系统中负责客户机与服务器之间网络通信的是_模块。（14）SYBASE 移动与嵌入计算解决方案中，小型且高性能的SQL 数据库是AdaptiveServer_，它可以单机运行也可以作为数据库服务器运行。（15）数据库系统中构成单一逻辑工作单元的操作集合称为_。（16）在SQL 语言中，使用_语句进行授权。（17）如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了_。（18）关系模式分解的等价性标准主要有两个，分别为分解具有_和分解保持函数依赖。3（19）数据库系统的性能度量主要有事务_和响应时间两个指标。（20）在数据仓库建立过程中，对数据进
10、行纠正和预处理的过程称为数据_。2007 年 9 月笔试试卷（1）_是用户接入Internet 的入口点，一方面它为用户提供Internet 接入服务，另一方面，它也为用户提供各类信息服务。（2）在密码学中，将源信息称为_。（3） 按行优先顺序存储下三角矩矩阵Amn 的非零元素，则计算非零元素aij(1jin)的地址的公式为Loc(aij)= _+i*(i-1)/2+(j-1)。（4）按对称序周游二叉树等同于按_周游对应的树（林）。（5）m 阶B+树的根结点至多有_个子女。（6） 消息机制是进程间通信的手段之一，一般包括消息缓冲和_。（7）在页面大小固定，并且不考虑程序本身的编制方法的情况下，
11、影响缺页中断次数的因素有_和分配给进程的物理页面数。（8）适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是_。（9） SQL 语言完成核心功能只用了9 个动词，其中完成数据控制功能的动词是GRANT和_。（10）在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是_数据模型的主要特征。（11）在SQL 语言中，为了修改基本表的结构，可以使用的语句是_。（12）关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是_。（13）操纵、管理数据库并控制数据资源使用的软件称为_。（14）一个Oracle 服务器由一个Ora
12、cle 数据库和Oracle_组成。（15）数据库管理系统中事务的隔离性主要由_部件来保证。（16）严格两阶段锁协议要求_更新的封锁必须保持到事务的终点。（17） 设有关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集：F=BC,(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）能够模式化
13、为维属性和度量属性的数据统称为_数据。2008 年 4 月笔试试卷（1）计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、_和时序三个要素组成。（2）电子邮件程序向邮件服务器发送邮件时，使用的协议是_。（3）对于给出的一组仅w=5，6，8，12，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。（4）设散列表的地址空间为0 到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33 的地址为_。（5）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33 被放到了第_个位置。（6）一个程序在一个数据集合上的一次执行过程称为_，它是系统进行资源分配的独立单位。4（7）虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生_中断。（8）在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速
