全国计算机等级考试三级数据库填空题汇总.doc

2005 年9 月笔试试卷（1）计算机是由运算器、_、存储器、输入设备和输出设备这5 个主要功能部件组成的，它们被称为计算机的五大硬件。（2）网络安全技术的研究主要涉及三方面问题：_、安全机制和安全服务。（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的_。（4） m 阶B 树的根结点至少有_棵子树。（5）对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为_。（6）在单CPU 系统中，如果同时存在24 个并发进程，则处于就绪队列中的进程最多有_个。（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免_现象的发生。（8） 文件系统提供按名存取功能，要求用户在读文件之前调用_文件操作。（9）设有关系SC（sno,cname,grade），各属性的含义分别为学号、课程名、成绩。若将所有学生的“数据库系统”课程的成绩增加5 分，能正确完成该操作的SQL 语句是_grade=grade+5 WHERE cname=“数据库系统”。（10）在数据模型中，用树形结构表示实体以及实体间联系的是_数据模型。（11）在SQL 语言中，若要删除一个表，应使用的语句是_TABLE。（12）在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组的操作称为_连接。（13）对数据库结构的描述和定义存储在_中，它是DBMS 运行的基本依据。（14）Oracle 数据库系统中提供的CASE 工具是_。（15）数据库恢复通常基于数据备份和_。（16）DBMS 对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和_。（17）在关系模式R中，如果XY,且存在X 的一个真子集X,有XY，则称Y 对X 的依赖为_函数依赖。（18）关系数据库规范化理论的研究中，在函数依赖的范畴内，_达到了最高的规范化程度。（19）第三代数据库系统（或新一代数据库系统）是_技术和数据库技术相结合的系统。（20）在分布式数据库系统中，每一个节点都是一个独立的_系统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）在磁盘调度策略中有可能使IO 请求无限期等待的调度算法是_算法。（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=BC,(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）若关系模式R1NF，对于每一个非平凡的函数依赖XY，都有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(RS)用SQL 的查询语句来表示，则有：SELECT R.A，R.B，S.D，S.F FROM R，SWHERE_。（10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为_。（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取_。（12）在一个关系中，任何一个候选码中所包含的属性都称为_。（13）Oracle 数据库系统中负责客户机与服务器之间网络通信的是_模块。（14）SYBASE 移动与嵌入计算解决方案中，小型且高性能的SQL 数据库是AdaptiveServer_，它可以单机运行也可以作为数据库服务器运行。（15）数据库系统中构成单一逻辑工作单元的操作集合称为_。（16）在SQL 语言中，使用_语句进行授权。（17）如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了_。（18）关系模式分解的等价性标准主要有两个，分别为分解具有_和分解保持函数依赖。（19）数据库系统的性能度量主要有事务_和响应时间两个指标。（20）在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据_。2007 年9 月笔试试卷（1）_是用户接入Internet 的入口点，一方面它为用户提供Internet 接入服务，另一方面，它也为用户提供各类信息服务。（2）在密码学中，将源信息称为_。（3） 按行优先顺序存储下三角矩矩阵Amn 的非零元素，则计算非零元素aij(1jin)的地址的公式为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=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）能够模式化为维属性和度量属性的数据统称为_数据。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）一个程序在一个数据集合上的一次执行过程称为_，它是系统进行资源分配的独立单位。（7）虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生_中断。（8）在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为_。（9）在关系数据中，参照关系和被参照关系是以_相关联的两个关系。（10）在嵌入式SQL 中，为了区分SQL 语句和主语言语句，在每一个SQL 语句的前面加前缀_。（11）关系数据模型由关系数据结构、关系操作保合和_三大要素组成。（12）通常，自然连接的两个运算对象关系R 和S 具有公共属性，如果关系R 和S 没有公共属 性，那么它们的自然连接就等同于_。（13）IBM 商务智能解决方案的基本结构包括_、多维分析模型和前台分析工具三个部分。（14）Oracle 数据库系统中负责客户机与服务器之间网络通信的模块是_。（15）被中止的事务对数据库所数的任何改变必须撤销，这称作事务的_。（16）为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是_原则。（17）Annstrong 公理系统的三条推理规则是_、增广律和传递律。（18）如果关系模式R 的属性之间不存在非平凡且非函数依赖的多值依赖，则R 的规范化程序达到了_。（19）子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的_。（20）分布式数据库系统是_技术和计算机网络技术的结合。2008 年9 月笔试试卷（1）为了保证Internet 正常工作，要求联入Internet 的计算机都遵从相同的通信协议，即_协议。（2）一般的加密体制可分为两种：单钥加密体制和_加密体制。（3）按层次次序将一棵有n 个结点的完全二叉树的所有结点从1 到n 编号，当i(n-1)/2 时，结点i的右子女的结点编号为_。（4）按对称序周游二叉树等同于按_次序周游对应的树（林）。（5）对n 个记录的文件进行二路归并排序，所需要的辅助存储空间为_。（6）在单CPU 系统中，如