江苏省高校计算机等级考试命题研究院 江苏省高校计算机等级考试辅导
2011年9月全国计算机等级三级数据库技术考试真题

             20119月全国计算机等级考试

        三级数据库技术试题

  一、下列各题A)B)C)D)个选项中,只有一个选项是正确的。请将正确选项涂写在答

    题卡相应位置上,答在试卷上不得分

  (1)计算机软件分为系统软件和应用软件两大类,下列哪一个不属于系统软件

    A)操作系统    B)编译程序    C)数据库管理系统  D)科学和工程计算软件

  (2)计算机系统的存储介质包括寄存器、Cache、内存和硬盘,其中成本最低、访问速度最

     慢的是

    A)寄存器    B)Cache    C)硬盘    D)内存

  (3)下列关于Internet的叙述中,哪一个是不正确的

    A)通信线路的最大传输速率与其带宽成正比

    B)主机是Internet中信息资源与服务的载体

    C)搜索引擎的出现使得信息资源得到更合理的组织方式   

    D)路由器的作用是将Internet中的各个局域网、城域网或广域网以及主机互联起来

  (4)从邮件服务器读取邮件所采用的协议是

    A)SMTP    B)IMAP    C)MIME    D)EMAIL

  (5)通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶

     意软件检测技术

    A)签名扫描    B)行为阻止    C)启发式扫描    D)防火墙

  (6)下列哪一项不是实现访问控制可采用的方法

    A)口令    B)保护键    C)存取控制表    D)存取控制矩阵

  (7)下列哪些是数据结构研究的内容

    I.数据的存储结构    II.数据的逻辑结构    III.数据的传输结构

    IV.数据的采集    V.数据的运算    VI.数据的集成

    A)IIIIII  B)IVVVI    C)IIIV    D)IIIIVI

  (8)下列关于链式存储结构的叙述中,哪些是正确的

    I.逻辑上相邻的结点物理上不必邻接    II.每个结点都包含恰好一个指针域

    III.用指针来体现数据元素之间逻辑上的联系

    IV.结点中的指针都不能为空  

    V.可以通过计算直接确定第i个结点的存储地址

    A)III    B)IIII    C)IIIIV    D)IIIVV

  (9)下列关于串的叙述中,哪一条是正确的

    A)串是由至少1个字符组成的有限序列  B)串中字符的数目就是串的长度

    C)空串就是由空格构成的串           D)串只能顺序存储   

  (10)S最多能容纳4个元素。现有6个元素按ABCDEF的顺序进栈,下列哪一个序列不是可能的出栈序列 

    A)CBEDFA    B)DCBFEA

    C)ADECBF    D)BFEDCA   

  (11)下列哪一个不是队列的基本运算

    A)从队尾插入一个新元素    B)从队列中删除第i个元素

    C)判断一个队列是否为空    D)读取队头元素的值

 

 

 

 

 

 (12)(13)题基于如下所示的二叉树

 

  (12)该二叉树对应的树林包括几棵树

    A)1    B)2    C)3     D)4  

  (13)按后根次序周游该二叉树对应的树林,所得到的结点序列为

    A)DBAFEGC    B)ABCDEFG    C)DBFGECA    D)ACBEGDF

  (14)设某散列表的当前状态如下.

 

       该散列表的负载因子约为

    A)0.37    B)0.42    C)0.55    D)0.68

  (15)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序

进行排序,下面哪一个序列是第二趟归并后的结果

    A)G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

    B)G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

    C)G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

    D)A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

  (16)CPU执行完一条指令后检查是否有中断事件发生,若有则硬件进行中断向量的交换

       工作,以完成

    A)中断扫描    B)中断响应    C)中断处理    D)中断请求

  (17)下列哪一因素对时间片大小的设置没有影响 

    A)系统响应时间 B)就绪进程数目    C)CPU能力    D)进程就绪的时间

  (18)在采用多线程技术的系统中,下列关于线程的描述哪些是正确的

    I.每个线程有自己的标识符

    II.每个线程拥有系统分配给它的独立使用的地址空间

    III.线程有状态及状态转换

    A)III    B)IIIII    C)IIII    D)都正确

  (19)若系统中有若干进程共享5R类资源,下列哪一种情况不可能发生死锁

    A)系统中有6个进程,每个进程需要1个资源

    B)系统中有5个进程,每个进程需要2个资源

    C)系统中有4个进程,每个进程需要3个资源

    D)系统中有3个进程,每个进程需要4个资源

  (20)在硬件进行地址映射的过程中,通过检查页表中的哪一项确定所需贞面没有调入

    A)驻留位    B)访问位    C)修改位    D)保护位

  (21)下列关于快表的叙述中,哪一条是正确的

    I.快表的内容是页表的子集    II.对快表的查找是按内容并行进行的    III

切换进程时,要刷新快表

    A)III    B)IIIII    C)IIII    D)都正确  

  (22)使用文件前要先打开文件,在执行完打开文件系统调用后,系统会返回给用户一个

    A)文件长度    B)内存地址    C)文件描述行    D)文件打开方式

  (23)设计文件系统时应尽量减少访问磁盘的次数,以提高文件系统的性能。下列各种措

     施中,哪些可以提高文件系统的性能

    I.块高速缓存   II磁盘的的驱动调度    III.目录项分解

    A)III    B)IIIII    C)IIII    D)都可以

  (24)下列关于操作系统设备管理的叙述中,哪一条是不正确的

    A)通过"设备类、相对号"可以指定独占设备   

    B)静态分配策略可以提高设备利用率

    C)磁盘是典型的共享设备

    D)SPOOLing技术是一种虚设备技术

  (25)下列条目中,哪些是数据库技术的研究领域

      I.DBMS软件研制   II.数据库及其应用系统设计  III.数据库理论

      IV.OS软件研制

    A)IIIIII    B)IIIII   C)IIV    D)全部

  (26)下列哪类人员负责监控数据库系统的运行情况,及时处理运行过程中出现的问题

    A)数据库设计员  B)系统分析员    C)数据库管理员    D)应用程序员

  (27)在数据库三级模式结构中,外模式的个数

    A)只有一个          B)可以以有任意多个

    C)与用户个数相同    D)由设置的系统参数决定

  (28)对数据库进行备份主要是为了维护数据库的

    A)开放性    B)一致性    C)完整性    D)可靠性

  (29)下列与实体完整性约束相关的叙述中,哪一()条是正确的

    I.实体完整性约束是对关系中主键属性值的约束

    II.每个关系必须有主键,主键值唯一,用于标识关系的元组

    III.组成主键的属性都不能取空值,而不仅仅是主键属性集整体不能取空值

    A)I    B)仅Ⅱ和Ⅲ    C)I和Ⅲ    D)都正确

   (30)在关系数据库系统中,当关系的型改变时,用户程序也可以不变。这是

    A)数据的物理独立性    B)数据的存储独立性

    C)数据的逻辑独立性    D)数据的位置独立性

   (31)在数据库技术中,实体一联系模型是一种

    A)结构数据模型  B)概念数据模型    C)逻辑数据模型    D)物理数据模型

   (32)在关系代数中,从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操

作称为

    A)    B)选择    C)自然连接    D)Q连接

    (33)下列关于数据库三级模式结构的叙述中,哪个()是正确的

    I.数据库中只有一个模式和一个内模式

    II.外模式与模式之间的映像实现数据的逻辑独立性

    III.模式与内模式之间的映像实现数据的物理独立性

    IV.外模式与内模式之间的映像既实现数据的逻辑独立性又实现数据的物理独立性

    A)I    B)IIIII    C)I、Ⅱ和Ⅲ    D)都正确

    (34)(36)题基于"学生一选课一课程"数据库中的三个关系:

    S(S#,SNAME,SEX,AGE),

    SC(S#,C#,GRADE),

    C(C#,CNAME,TEACHER)

    它们的主码分别是S#,(S#,C#)C#

    (34)查找"由李伟老师执教的数据库课程的平均成绩、最高成绩和最低成绩"将使用关系

    A)SSC    B)SCC    C)SC    D)SSCC

    (35)把对SC表的查询和修改成绩的权限授给用户user1SQL语句,正确的是

    A)GRANT UPDATE(GRADE),SELECT TO user1 ON TABLE SC;

    B)GRANT UPDATE(GRADE),SELECT ON TABLE SC TO user1;

    C)GRANT UPDATE TABLE SC ON(GRADE),SEIECT TO user1;

    D)GRANT ON TABLE SC UPDATE(GRADE),SELECT TO user1;

  (36)S_AVG(SNO,AVG_GRADE)是一个基于sc表定义学生号和他的平均成绩的

视图。下面对该视图的操作语句中,哪个()不能正确执行

    IUPDATE S_AVG SET AVG_GRADE=90 WHERE SNO='2004010601';

    IISELECT SNO,AVG_GRADE FROM S_AVG WHERE SNO='2004010601';

    IIIINSERT INTO S_AVG VALUES('2004010618',88);

    A)IIII    B)II    C)IIIII    D)都不能

    (37)下列关于动态SQL语句的叙述中,哪个是不正确的

    A)动态SQL语句是SQL标准提供的一种语句运行机制

    B)动态SQL语句是指在程序编译时尚未确定,需要在程序的执行过程中临时生成的

    SQL语句

    C)SQL标准引入动态SQL语句的原因是由于静态SQL语句不能提供足够的编程灵活性

    D)SQL标准提供的动态SQL语句的执行方式只有立即执行方式

(38)(39)题基于如下的关系RS;

 (39)如下关系T是关系RS执行了哪种扩展关系操作后的结果

 

A)Rs的外部并          B)RS的右外连接

C)RS的左外连接        D)RS的半连接

(40)下列关于视图的叙述中,哪些是正确的

    I.视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制

    II.把对视图的查询转换为对基本表的查询的过程称为视图的消解

    III.在视图定义中的子查询可以是不含有ORDER BY子句和DISTINCT短语的

        SELECT语句

    IV.视图一旦创建,在查询时就可以和基本表一样使用

    A)III    B)IIII    C)IIIII    D)都正确

(41)设有关系R(A,B,C),SQL语句select distinct A,C from R where B=5等价的关

系代数表达式是  

    A)都等价    B)I    C)仅Ⅱ    D)都不等价

    (42)下列关于DBMS的基本功能和程序模块结构的叙述中,哪一条是不正确的

    A)数据库定义信息主要存储在数据字典中

    B)数据库操作功能主要用于保证数据的安全性和有效性

    C)数据存储和管理支持对大量的、各种类型数据的组织、存储和管理

    D)事务管理提供对事务概念的支持

    (43)下列关于数据库物理存储介质的叙述中,哪一条是不正确的

    A)高速缓冲存储器属于易失性存储设备

    B)主存储器用于存放可被CPU直接处理的数据

    C)第二级和第三级存储设备都属于联机存储设备

    D)数据库系统中,一般采用磁盘作为存储介质

    (44)下列关于数据库查询的叙述中,哪一条是不正确的

    A)查询处理器中最重要的模块是查询编译器和查询执行引擎

    B)查询处理中,首先需要对SQL语句进行分析,形成语法分析树

    c)查询处理的代价可以通过该查询对各种资源的使用情况进行度量

    D)对单个关系中元组的查询只能使用点查询,而不能使用范围查询

    (45)下列关于事务处理的叙述中,哪一条是不正确的

    A)事务的ACID特性指的是原子性、一致性、唯一性和持久性

    B)成功完成执行的事务称为已提交事务

    C)已提交事务使数据库进入一个新的一致状态

    D)已中止事务对数据库所做的任何改变必须撤销

  (46)下列关于SQL Server 2000分布式事务协调服务程序的叙述中,哪一条是不正确的

    A)它是服务器端组件

    B)它是客户机端组件

    C)它允许客户的程序在一个事务中对分布在多个服务器上的数据源进行操作

    D)它能够保证数据库数据的一致性和完整性

  (47)下列关于SQL Server 2000Master数据库的叙述中,哪一条是正确的

    A)它控制用户数据库和SQL Server的整体运行情况

    B)它为调动信息和作业历史提供存储区域

    C)它可为创建新的用户数据库提供模板

    D)它为临时表提供存储区域

  (48)下列关于Oracle体系结构的叙述中,哪一条是不正确的

    A)Oracle服务器包括Oracle数据库和Oracle实例

    B)Oracle数据库包括日志文件和控制文件

    C)Oracle实例包括系统进程和所有用户进程

    D)Oracle数据库的表空间是物理存储单元

  (49)Oracle Forms的主要功能是

    A)快速报表生成      B)CASE工具

    C)联机文档生成      D)基于屏幕的复杂应用生成

  (50)下列关于规范化理论的叙述中,哪些是正确的

    I.规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响

    II.规范化理论给我们提供判断关系模式优劣的理论标准

    III.规范化理论对于关系数据库设计具有重要指导意义

    IV.规范化理论最主要的应用是在数据库逻辑结构设计阶段

    V.在数据库设计中有时候会适当地降低规范化程度而追求高查询性能

    A)IIIIII  B)IIIIIIV    C)IIIIVV    D)都正确

  (51)由于关系模式设计不当所引起的删除异常指的是

    A)两个事务并发地对同一关系进行删除而造成数据库不一致

    B)由于关系中元组的删除而造成有用的信息无法作为一个元组在数据库中存在

    C)未经授权的用户对关系进行了删除

    D)删除操作因为违反完整性约束条件而遭到拒绝

  (52)下列哪一条不是数据库概念模型应具备的性质

    A)有丰富的语义表达能力    B)易于交流和理解

    C)在计算机中实现的效率高    D)易于向各种数据模型转换

  (53)U为所有属性,XYZ为属性集,z=U-X-Y。下列关于函数依赖和多值依赖

叙述中,哪些是正确的

 

    A)I、Ⅱ和Ⅲ  B)仅Ⅱ、Ⅲ和V    C)I、Ⅳ和V    D)仅Ⅳ、V和Ⅵ

  (54)下列关于ER模型向关系模型转换的叙述中,哪一条是不正确的.

    A)一个实体类型转换成一个关系模式,关系的码就是实体的码

    B)一个1n联系转换为一个关系模式,关系的码是1n联系的1端实体的码

    C)一个mn联系转换为一个关系模式,关系的码为各实体码的组合

    D)三个或三个以上实体间的多元联系转换为一个关系模式,关系的码为各实体码的

    组合

  (55)(56)题基于以下描述:有关系模式R(A,B,C,D,E,F,G,H,I,J),根据语义有如

函数依赖集:F={ABD->E,AB->G,B->F,C->J,C->I,G->H}

  (55)关系模式R的码为

    A)(A,B,C,G)  B)(A,B,D,I)    C)(A,C,D,G)    D)(A,B,C,D)

  (56)关系模式R的规范化程度最高达到

    A)1NF    B)2NF    C)3NF    D)4NF

  (57)下列关于以Web服务器为中心的浏览器朋艮务器结构软件开发的叙述中,哪一条是

不正确的

    A)在这种软件结构中,核心是Web服务器

    B)CGI进程在创建和关闭时都会严重消耗系统的资源

    C)Web API是静态加载的,在创建和关闭时会严重消耗资源

    D)服务器扩展程序主要使用CGIWeb API两种编程接口编写

  (58)下列关于PowerDesigner的叙述中,哪一条是不正确的

    A)PowerDesignerSYBASE公司推出的CASE工具

    B)PowerDesigner可以设计数据库逻辑图和数据库物理图,这两种图无法互逆

    C)PowerDesignerDataArchitect可用于数据库设计和构造

    D)PowerDesigner支持XML特点的建模方法

    (59)下列关于分布式数据库系统的叙述中,哪一条是不正确的

    A)在分布式数据库系统中,每一个结点都是一个独立的数据库系统

    B)分布式数据库系统的用户操作和非分布式数据库系统是完全相同的

    C)分布式数据库系统中用户必须了解数据在各个结点的分布情况

    D)半连接操作是分布式查询中所涉及的一个概念

    (60)下列关于数据挖掘的叙述中,哪一条是不正确的

    A)数据挖掘是知识发现中的一个特定步骤

    B)数据挖掘是一个从原始数据到信息再到知识的发展过程

    C)关联分析是数据挖掘的一个重要任务

    D)数据挖掘的质量与挖掘方法有关,而与数据本身无关

    二、填空题(每空2,40)

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

    (1)用高级语言编写的程序一般称为___1___,它不能在机器上直接执行,需要经过编译后得到用机器语言表示的目标程序,才能在机器士直拷勃珩。

    (2)___2___技术是利用一对电话铜线提供上、下行非对称传输速率的一种高速宽带技术。

    (3)设有关键码序列(Q,G,M,Z,A,N,P,X,H,Y,S,T,L,K,E),要按关键码值递增的

顺序进行排序,采用堆排序法进行,经过、初始建堆后关键码值A在序列中的序号是___3___ 

    (4)mB+树的根结点若不是树叶,则它至少有___4___个子女

    (5)对于给出的一组权{10,12,16,21,30),通过霍夫曼算法求出的扩充二叉树的带权外部

路径长度为___5___

    (6)创建一个进程的主要任务是为它分配内存登向和建立一个___6___ 

    (7)进程运行时,在一段时间内,其程序的执行往往呈现出高度的局部性,包括时间局部性

___7___局部性。

    (8)在一个多层次的树形文件目录中,查找一个文件可以从根目录开始,也可以从___8___目录采用相对路径名开始查找。

    (9)在数据库技术中,网状数据模型的典型代表是__9____系统,这是20世纪70年代数据库语言研究会下属的数据库任务组提出,的一个系统方案。

    (10)SQL的数据类型可分为如下三类:预定义数据类型、构造数据类型和___10___定义数据类型。

  (11)关系代数是关系操作语言的一种传统表示方式,它以集合代数为基础,它的运算对象

和运算结果均为___11___ 

    (12)将关系模型与面向对象模型的优点相结合而构成的新的模型称为__12___  数据模型,它是一种逻辑数据模型。

    (13)基于封锁的并发控制中,给数据项加的锁一般有两种:共享锁和___13___锁。

    (14)在数据库故障恢复模块中,  ___14___  记录了数据库中所有的更新活矿

    (15)Oracle数据库管理系统权限分为数据库系统权限和数据库[151权限。

    (16)Oracle大对象BFILE表示只读型___16___  ,数据库中只存储它的目录名。

    (17)在函数依赖的范畴内,  ___17___达到了最高的规范化程度。

    (18)关系模式分解的等价性标准主要有两个,分别为分解具有无损连接性和分解保持

___18___ 

    (19)在数据仓库中,多维存储模型涉及两类表:___19___和事实表。

    (20)知识发现可以概括为三个步骤:___20___  、数据挖掘以及结果的解释与评估。