三级数据库真卷.docx

三级数据库真卷.docx

《三级数据库真卷.docx》由会员分享，可在线阅读，更多相关《三级数据库真卷.docx（17页珍藏版）》请在冰豆网上搜索。

三级数据库真卷

2011年9月笔试真卷及答案详解第1页（共12页）

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）串中字符的数目就是串的长度2011年9月笔试真卷及答案详解第2页（共12页）

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）题基于如下所示的二叉树

（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）都正确

A

BC

DE

FG2011年9月笔试真卷及答案详解第3页（共12页）

（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）数据的存储独立性2011年9月笔试真卷及答案详解第4页（共12页）

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）,SELECTTOuserlONTABLESC;

B）GRANTUPDATE（GRADE）,SELECTONTABLESCTOuserl;

C）GRANTUPDATETABLESCON（GRADE）,SELECTTOuserl;

D）GRANTONTABLESCUPDATE（GRADE）,SELECTTOuserl;

（36）设SAVG（SNO,AVG_GRADE）是一个基于SC表定义学生号和他的平均成绩的视图。

下面

对该视图的操作语句中，哪个（些）不能正确执行?

（）

Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=‘2004010601’;

Ⅱ．SELECTSNO,AVG_GRADEFROMS_AVGWHERESNO=‘2004010601’;

Ⅲ．INSERTINTOS_AVGVALUES（‘2004010618’,88）;

A）仅Ⅰ和ⅢB）仅Ⅱ

C）仅Ⅱ和ⅢD）都不能

（37）下列关于动态SQL语句的叙述中，哪个是不正确的?

（）

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

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

语句

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

D）SQL标准提供的动态SQL语句的执行方式只有立即执行方式2011年9月笔试真卷及答案详解第5页（共12页）

第（38）-（39）题基于如下的关系R和S

RS

WXYXYZ

abcbcd

bbfadb

cadefg

（38）如下关系T是关系R和S执行了哪种关系代数操作后的结果?

（）

T

WXYZ

abcd

cadb

A）B）

C）D）

（39）如下关系T是关系R和S执行了哪种扩展关系操作后的结果?

（）

T

WXYZ

abcnull

bbfnull

Cadnull

nullbcd

nulladb

nullefg

A）R和S的外部并B）R和S的右外连接

C）R和S的左外连接D）R和S的半连接

（40）下列关于视图的叙述中，哪些是正确的?

（）

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

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

Ⅲ．在视图定义中的子查询可以是不含有ORDERBY子句和DISTINCT短语的SELECT

语句

Ⅳ．视图一旦创建，在查询时就可以和基本表一样使用

A）仅Ⅰ和ⅡB）仅Ⅰ和Ⅲ

C）仪Ⅱ和ⅢD）都正确

（41）设有关系R（A，B，C），与SQL语句selectdistinctA,CfromRwhereB=5等价的关系代

数表达式是（）。

Ⅰ．A,C（B=5（R））πσⅡ．B=5（A,C（R））πσ

A）都等价B）仅ⅠC）仅ⅡD）都不等价

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

（）

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

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

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

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

（43）下列关于数据库物理存储介质的叙述中，哪一条是不正确的?

（）2011年9月笔试真卷及答案详解第6页（共12页）

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

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

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

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

（44）下列关于数据库查询的叙述中，哪一条是不正确的?

（）

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

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

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

D）对单个关系中元组的查询只能使用点查询，而不能使用范闱查询

（45）下列关于事务处理的叙述中，哪一条是不正确的?

（）

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

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

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

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

（46）下列关于SQLServer2000分布式事务协调服务程序的叙述中，哪一条是不正确的?

（）

A）它是服务器端组件

B）它是客户机端组件

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

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

（47）下列关于SQLServer2000中Master数据库的叙述中，哪一条是正确的?

（）

A）它控制用户数据库和SQLServer的整体运行情况

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

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

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

（48）下列关于Oracle体系结构的叙述中，哪一条是不正确的?

（）

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

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

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

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

（49）OracleForms的主要功能是（）。

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

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

（50）下列关于规范化理论的叙述中，哪些是正确的?

（）

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

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

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

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

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

A）仅Ⅰ、Ⅱ和ⅢB）仅Ⅱ、Ⅲ和Ⅳ

C）仅Ⅲ、Ⅳ和ⅤD）都正确

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

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

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

C）XX的用户对关系进行了删除2011年9月笔试真卷及答案详解第7页（共12页）

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

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

（）

A）有丰富的语义表达能力

B）易于交流和理解

C）在计算机中实现的效率高

D）易于向各种数据模型转换

（53）设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。

下列关于函数依赖和多值依赖的叙述

中，哪些是正确的?

（）

Ⅰ．若X→Y，则X→→YⅡ．若X→→Y，则X→Y

Ⅲ．若X→Y，则X→ZⅣ．若X→→Y，则X→→Z

Ⅴ．若X→Y，Y’⊂Y，则X→Y’Ⅵ．若X→→Y，Y’⊂Y，则X→→Y’

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={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）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）下列关于数据挖掘的叙述中，哪一条是不正确的?

（）2011年9月笔试真卷及答案详解第8页（共12页）

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在序列中的序

号是【3】。

（4）m阶B+树的根结点若不是树叶，则它至少有【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数据库管理系统权限分为数据库系统权限和数据库【15】限。

（16）Oracle大对象BFILE表示只读型【16】，数据库中只存储它的目录名。

（17）在函数依赖的范畴内，【17】达到了最高的规范化程度。

（18）关系模式分解的等价性标准主要有两个，分别为分解具有无损连接性和分解保持【18】。

（19）在数据仓库中，多维存储模型涉及两类表：

【19】和事实表。

（20）知识发现可以概括为三个步骤：

【20】、数据挖掘以及结果的解释与评估。