2011年9月全国计算机等级考试三级数据库笔试试卷.doc

2011 年 9 月全国计算机等级考试三级笔试试卷数据库技术(考试时间 120 分钟，满分 100 分)一、选择题(每小题 1 分，共 60 分)下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答 题卡相应位置上，答在试卷上不得分。（1）计算机软件分为系统软件和应用软件两大类，下列哪一个不属于系统软件?（）A）操作系统B）编译程序C）数据库管理系统D）科学和工程计算软件（2）计算机系统的存储介质包括寄存器、Cache、内存和硬盘，其中成本最低、访问速度最慢的是（）。A）寄存器B）CacheC）硬盘D）内存（3）下列关于 Internet 的叙述中，哪一个是不正确的?（）A）通信线路的最大传输速率与其带宽成正比 B）主机是 Internet 中信息资源与服务的载体 C）搜索引擎的出现使得信息资源得到更合理的组织方式D）路由器的作用是将 Internet 中的各个局域网、城域网或广域网以及主机互联起来（4）从邮件服务器读取邮件所采用的协议是（）。A）SMTPB）IMAPC）MIMED）EMAIL（5）通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶意软件检测技术?（）A）签名扫描B）行为阻止C）启发式扫描D）防火墙（6）下列哪一项不是实现访问控制可采用的方法?（）A）口令B）保护键C）存取控制表D）存取控制矩阵（7）下列哪些是数据结构研究的内容?（）数据的存储结构数据的逻辑结构数据的传输结构 数据的采集数据的运算数据的集成A）仅、和B）仅、和C）仅、和D）仅、和（8）下列关于链式存储结构的叙述中，哪些是正确的?（）I逻辑上相邻的结点物理上不必邻接 II每个结点都包含恰好一个指针域 III用指针来体现数据元素之间逻辑上的联系 结点中的指针都不能为空 V可以通过计算直接确定第 i 个结点的存储地址A）仅和B）仅和C）仅、和D）仅、和（9）下列关于串的叙述中，哪一条是正确的?（）A）串是由至少 1 个字符组成的有限序列B）串中字符的数目就是串的长度C）空串就是由空格构成的串D）串只能顺序存储（10）栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?（）A）C、B、E、D、F、AB）D、C、B、F、E、A C）A、D、E、C、B、FD）B、F、E、D、C、A（11）下列哪一个不是队列的基本运算?（）A）从队尾插入一个新元素B）从队列中删除第 i 个元素C）判断一个队列是否为空D）读取队头元素的值 第（12）（13）题基于如下所示的二叉树ABCDEFG（12）该二叉树对应的树林包括几棵树?（）A）lB）2C）3D）4（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（）。A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（14）设某散列表的当前状态如下：该散列表的负载因子约为（）。A）0.37B）0.42C）0.55D）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，B，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）在采用多线程技术的系统中，下列关于线程的描述哪些是正确的?（）每个线程有自己的标识符 每个线程拥有系统分配给它的独立使用的地址空间 线程有状态及状态转换A）仅和B）仅和C）仅和D）都正确（19）若系统中有若干进程共享 5 个 R 类资源，下列哪一种情况不可能发生死锁?（）A）系统中有 6 个进程，每个进程需要 1 个资源 B）系统中有 5 个进程，每个进程需要 2 个资源 C）系统中有 4 个进程，每个进程需要 3 个资源 D）系统中有 3 个进程，每个进程需要 4 个资源（20）在硬件进行地址映射的过程中，通过检查页表中的哪一项确定所需页面没有调入内存?（ ）A）驻留位B）访问位C）修改位D）保护位（21）下列关于快表的叙述中，哪些是正确的?（）快表的内容是页表的子集对快表的查找是按内容并行进行的 当切换进程时，要刷新快表A）仅和B）仅和C）仅和D）都正确（22）使用文件前要先打开文件。在执行完打开文件系统调用后，系统会返回给用户一个（）。A）文件长度B）内存地址C）文件描述符D）文件打开方式（23）设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，哪些可以提高文件系统的性能?（）块高速缓存磁盘的驱动调度目录项分解A）仅和B）仅和C）仅和D）都可以（24）下列关于操作系统设备管理的叙述中，哪一条是不正确的?（）A）通过“设备类、相对号”可以指定独占设备 B）静态分配策略可以提高设备利用率 C）磁盘是典型的共享设备D）SPOOLing 技术是一种虚设备技术（25）下列条目中，哪些是数据库技术的研究领域?（）DBMS 软件研制II数据库及其应用系统设计 数据库理论 OS 软件研制A）仅、和B）仅 II 和 IIIC）仅 I 和 IVD）全部（26）下列哪类人员负责监控数据库系统的运行情况，及时处理运行过程中出现的问题?（）A）数据库设计员B）系统分析员C）数据库管理员D）应用程序员（27）在数据库三级模式结构中，外模式的个数（）。A）只有一个B）可以有任意多个C）与用户个数相同D）由设置的系统参数决定（28）对数据库进行备份主要是为了维护数据库的（）。A）开放性B）一致性C）完整性D）可靠性（29）下列与实体完整性约束相关的叙述中，哪一（些）条是正确的?（）实体完整性约束是对关系中主键属性值的约束 每个关系必须有主键，主键值唯一，用于标识关系的元组 组成主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值A）仅B）仅和C）仅和D）都正确（30）在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（）。A）数据的物理独立性B）数据的存储独立性C）数据的逻辑独立性D）数据的位置独立性（31）在数据库技术中，实体-联系模型是一种（）。A）结构数据模型B）概念数据模型C）逻辑数据模型D）物理数据模型（32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（）。A）并B）选择C）自然连接D）连接（33）下列关于数据库三级模式结构的叙述中，哪个（些）是正确的?（）数据库中只有一个模式和一个内模式 外模式与模式之间的映像实现数据的逻辑独立性 模式与内模式之间的映像实现数据的物理独立性 外模式与内模式之间的映像既实现数据的逻辑独立性又实现数据的物理独立性A）仅B）仅和C）仅、和D）都正确第（34）-（36）题基于“学生选课课程”数据库中的三个关系：S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER） 它们的主码分别是 S#，（S#，C#）和 C#（34）查找“由李伟老师执教的数据库课程的平均成绩、最高成绩和最低成绩”将使用关系（）。A）S 和 SCB）SC 和 C C）S 和 CD）S、SC 和 C（35）把对 SC 表的查询和修改成绩的权限授给用户 userl 的 SQL 语句，正确的是（）。A）GRANTUPDATE(GRADE),SELECTTO userl ONTABLE SC; B）GRANT UPDATE(GRADE),SELECT ON TABLE SC TO userl; C）GRANT UPDATE TABLE SC ON(GRADE),SELECT TO userl; D）GRANTON TABLE SCUPDATE(GRADE),SELECT TO userl;（36）设 S AVG(SNO,AVG_GRADE)是一个基于 SC 表定义学生号和他的平均成绩的视图。下面 对该视图的操作语句中，哪个（些）不能正确执行?（）UPDATE S_AVG SETAVG_GRADE=90 WHERE SNO=2004010601; SELECT SNO,AVG_GRADEFROM S_AVG WHERE SNO=2004010601; INSERT INTO S_AVG VALUES(2004010618,88);A）仅和B）仅C）仅和D）都不能（37）下列关于动态 SQL 语句的叙述中，哪个是不正确的?（）A）动态 SQL 语句是 SQL 标准提供的一种语句运行机制B）动态 SQL 语句是指在程序编译时尚未确定，需要在程序的执行过程中临时生成的 SQL语句C）SQL 标准引入动态 SQL 语句的原因是由于静态 SQL 语句不能提供足够的编程灵活性D）SQL 标准提供的动态 SQL 语句的执行方式只有立即执行方式第（38）-（39）题基于如下的关系 R 和 SXYZbcdadbefgRSWXYabcbbfcad（38）如下关系 T 是关系 R 和 S 执行了哪种关系代数操作后的结果?（）TWXYZabcdcadbA） B）C）D）（39）如下关系 T 是关系 R 和 S 执行了哪种扩展关系操作后的结果?（）TWXYZabcnullbbfnullCadnullnullbcdnulladbnullefgA）R 和 S 的外部并B）R 和 S 的右外连接C）R 和 S 的左外连接D）R 和 S 的半连接（40）下列关于视图的叙述中，哪些是正确的?（）视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制 把对视图的查询转换为对基本表的查询的过程称为视图的消解 在视图定义中的子查询可以是不含有 ORDER BY 子句和 DISTINCT 短语的 SELECT语句 视图一旦创建，在查询时就可以和基本表一样使用A）仅和B）仅和C）仪和D）都正确（41）设有关系 R（A，B，C），与 SQL 语句 select distinct A, C from R where B=5 等价的关系代数表达式是（）。 A, C( B=5( R ) B=5 (A, C ( R )A）都等价B）仅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 2000 中 Master 数据库的叙述中，哪一条是正确的?（）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）下列关于规范化理论的叙述中，哪些是正确的?（）规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响 规范化理论给我们提供判断关系模式优劣的理论标准 规范化理论对于关系数据库设计具有重要指导意义 规范化理论最主要的应用是在数据库逻辑结构设计阶段 在数据库设计中有时候会适当地降低规范化程度而追求高查询性能A）仅、和B）仅、和C）仅、和D）都正确（51）由于关系模式设计不当所引起的删除异常指的是（）。A）两个事务并发地对同一关系进行删除而造成数据库不一致 B）由于关系中元组的删除而造成有用的信息无法作为一个元组在数据库中存在 C）未经授权的用户对关系进行了删除D）删除操作因为违反完整性约束条件而遭到拒绝（52）下列哪一条不是数据库概念模型应具备的性质?（）A）有丰富的语义表达能力 B）易于交流和理解 C）在计算机中实现的效率高 D）易于向各种数据模型转换（53）设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y。下列关于函数依赖和多值依赖的叙述中，哪些是正确的?（）若 XY，则 XY若 XY，则 XY若 XY，则 XZ若 XY，则 XZ若 XY，Y Y，则 XY若 XY，Y Y，则 XY A）仅、和B）仅、和C）仅、和D）仅、和（54）下列关于 E-R 模型向关系模型转换的叙述中，哪一条是不正确的?（）A）一个实体类型转换成一个关系模式，关系的码就是实体的码B）一个 1:n 联系转换为一个关系模式，关系的码是 1:n 联系的 l 端实体的码 C）一个 m:n 联系转换为一个关系模式，关系的码为各实体码的组合 D）三个或三个以上实体问的多元联系转换为一个关系模式，关系的码为各实体码的组合第（55）-（56）题基于以下描述：有关系模式 R(A，B，C，D，E，F，G，H，I，J)，根据语义 有如下函数依赖集：F=ABDE，ABG，BF，CJ，CI，GH)。（55）关系模式 R 的码为（）。A）(A，B，C，G)C）(A，C，D，G)B）(A，B，D，I)D）(A，B，C，D）（56）关系模式 R 的规范化程度最高达到A）1NFB）2NFC）3NFD）4NF（57）下列关于以 Web 服务器为中心的浏览器/服务器结构软件开发的叙述中，哪一条是不正确的? （）。A）在这种软件结构中，核心是 Web 服务器B）CGI 进程在创建和关闭时都会严重消耗系统的资源C）WebAPI 是静态加载的，在创建和关闭时会严重消耗资源D）服务器扩展程序主要使用 CGI 和 WebAPI 两种编程接口编写（58）下列关于 PowerDesigner 的叙述中，哪一条是不正确的?（）A）PowerDesigner 是 SYBASE 公司推出的 CASE 工具B）PowerDesigner 可以设计数据库逻辑图和数据库物理图，这两种图无法互逆C）PowerDesigner 的 DataArchitect 可用于数据库设计和构造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，B，P，X，H，Y，S，T，L，K，E），要按关键 码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值 A