三级数据库试题及答案

2007年4月全国计算机等级考试三级数据库笔试真题及答案

一选择题(每小题1分，共60分)

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

请将正确选项涂写在答题卡上，答在试卷上不得分。

(1)完成辅助诊断疾病的软件属于下列哪一类计算机软件？c

A)系统软件B、科学计算软件

*C)人工智能软件D、数据和信息处理软件

(2)下列有关高级语言的叙述中，哪一个是不正确的？

A)高级语言又称为算法语言

B)高级语言独立于计算机硬件

*C)高级语言程序可以直接在计算机上执行

D)用高级语言编写的程序其通用性和移植性好

(3)IP地址是Internet赖以工作的基础，它由网络地址和主机地

址两部分组成，其中C类网络的主机地址数最多为

A)64个B)128个

*C)256个D)512个

(4)电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协

议，下列哪个是邮局协

A)POP3B)IMAP

C)HTTP*D)SMTP

(5)下列哪一项不属于邮件服务器的主要功能？

A)接收用户发送来的邮件

/B）为收件人定期清理邮箱

C）根据收件人地址将邮件发送到对方服务器中

D）根据收件人地址将其他邮件服器发送来的邮件分发到相应的电子

邮箱

（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以

及保密等内容，其中最关键和最困难的问题是

/A）密钥的分配和存储B）密钥的产生和装入

C）密钥的保护和保密D）密钥的销毁

（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的？

A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的

事物进行的描述

B）数据元素（或称结点、记录等）是数据的基本单位

/C）一个数据元素至少由两个数据项组成

D）数据项是有独立含义的数据最小单位

（8）下列关于链式存储结构的叙述中，哪些是正确的？

I逻辑上相邻的结点物理上不必邻接

II每个结点都包含恰好一个指针域

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

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

V存储密度小于顺序存储结构

A）I、II和IIIB）I、II、III和IV

C)H、IV和V/D)I、III和V

(9)设散列表的地址空间为。到16,散列函数为h(k)=kmod17,

用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值

190,89,217,208,75,177,则最后一个关键码177的地址为

A)6B)7/C)8D)9

试题(10)—(11)基于以下描述：有一个初始为空的栈和输入序列

A、B、C、E、F、G：现发过如下操作：push,push,top,pop,push,

push,top,push,pop,pop,pop.

(10)下列哪一个是正确的从栈中删除元素的序列？

A)BEB)BDC)BEDCD)BDEC

(11)下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)

A)AB)BDC)ABCED)ABCDE

试题(12)—(14)基于如下所示的二叉树。

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

A)1/B2C)3D)4

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

A)DBAFEGCB)ABCDEFGC)DBFGECAD)ACBEGDF

(14)按层次次序周游该二叉对应的树林，所得到的结点序列为

A)DBAFEGCB)ABCDEFGC)DBFGECAD)ACBEGDF

(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,

12,70),要按关键码值递增的顺序进行排序，采取以第一个关键码

为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几

个位置？

A）7/B）8C）9D）10

（16）下列叙述中，哪一个是不正确的？

A）PSW即程序状态字，是一个寄存器的内容

B）目态下只能执行非特指令

C）管态下只能执行特权指令

/D）中断响应程由交换PSW完成

（17）当系统发生某个事件时，CPU暂停现行程序执行转去执行中断

处理程序的过程称为

A）中断请求/B）中断响应D）中断嵌套D）中断屏蔽

（18）得到必要的资源并获得处理机的进程，其状态是

A）就绪态/B）执行态C）阻塞态D）挂起态

（19）设计作业调度算法时不需要考虑下列哪一个因素？

/A）用户界面友好B）公平性

C）均衡使用资源D）吞吐量大

（20）采用动态地址映射方式向内存装入作业时，其地址转换工作是

在什么时刻完成的？

A）装入作业时刻B）调度程序选中作业时刻

/C）每一条指令执行时刻D）在内存中移动作业时刻

（21）下列存储管理方案中，哪一个允许动态扩充内存容量？

A）因定分区B）可变分区C）页式/D）虚拟页式

（22）文件系统中文件的按名存取是通过下列哪一项工作实现的？

/A）文件目录查找B）位示图查找

C）目录项分解D）记录的成组和分解

（23）文件的逻辑块号到物理块号的变换是由下列哪一项决定的？B

A）逻辑结构B）物理结构

C）目录结构D）调度算法

（24）采用SPOOLing技术的主要目的是D

A）提供内存和磁盘的接口

B）减轻用户编程负担

C）提高CPU和设备交换信息的速度

D）提高独占设备的利用率

（25）通常，信息的价值与下列哪些性质紧密相关？C

Io准确性H。及时性HE可靠性IV。开放性Vo完整性

A）I、II、III和IVB）II、III、IV和V

C）I、H、III和VD）I、H、IV、和V

（26）在数据库的三级模式结构中，内模式的个数A

A）只有1个B）与用户个数相同

C）由系统参数决定D）有任意多个

（27）数据库系统的数据共享是指C

A）多个用户共享一个数据文件中的数据

B）多个用户使用同一种语言共享数据

C）多个应用、多种语言、多个用户共享数据

D）同一个应用的多个程序共享数据

（28）数据库的概念模型独立于B

A)E-R图B)具体的机器和DBMS

C)现实世界D)用户需求

(29)数据库管理系统是B

A)一种编译程序系统B)在操作系统支持下的系统软件

C)操作系统的一部分D)一种应用软件系统

(30)在数据库的三级模式结构中，当模式改变时，通过修改外模式

/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了

数据与程序的D

A)存储独立性B)物理独立性C)用户独立性D)逻辑独立性

(31)数据库数据的完整性一般是指：B

A)数据的独立性和一致性B)数据的正确性和相容性

C)数据的可控性和有效性D)数据的可移植性和可靠性

(32)下列哪一项不是关系数据库语言的共同特点？D

A)能够嵌入到高级语言中使用

B)语言具有完备的表达能力

C)是面向集合的语言

D)是过程化的语言

(33)在关系数据库中，参照关系和被参照关系以外码相关联的两个

关系，被参照关系和参照关系通常是C

A)1：1的联系B)1：n的联系

C)n：1的联系D)n：m的联系

(34)在关系代数运算中，有5种基本运算，它们是A

A）并（）、差（一）、交（^）、除（+）和笛卡儿积（X）

B）并（）、差（一）、交（^）、投影（冗）和选择（。）

C）并（）、交（。、投影（兀）选择（。）和笛卡儿积（X）

D）并（）、差（一）、投影（兀）选择（。）和笛卡儿积（X）

（35）下列等式中，哪一个是不正确的C

A）SI^（S2^S3）=（S1^S2）^S3

B）nA（S1^S2）=nA（SI）nA（S2）

C）oF（SI（S2）=oF（SI）^oF（S2）

D）nA（S1S2）=nA（SI）五A（S2）

（36）在关系数据模型中，一个关系中的主码

A）可以取值NULL（空值）B）只能是单个属性

C）不能是其他关系的外码D）只能有一个

（37）下列SQL语言的定义语句组中，哪一（些）组包含了不正确的

定义语句？

I.CREATETABLE-CREATEVIEW-CREATEINDEX-­•

II.DROPTABLE-DROPVIEW-DROPINDEX-

III.ALTERTABLE-ALTERVIEW-ALTERINDEX-

A）只有IB）I和HC）只有HID）II和HI

（38）SQL语言集数据定义、数据查询、数据操纵和数据控制功能于

一体，语句UPDATE实现哪类功能？

A）数据定义B）数据查询C）数据操纵D）数据控制

试题（39）—（40）基于如下三个关系，其中学生关系student的主

码是sno,课程关系course的主码是eno,选课关系sc的主码是

(sno,eno).

（39）执行SQL语句：

SELECTstudent,sno,sname,eno,gradeFROMstuent,se

WHEREsex='女'andstudent,sno=sc,sno

则该语句对student和sc执行的操作有

A）交（^）,选择（。），和投影（兀）

B）自然连接（）），选择（。），和投影（弘）

C）并（），选择（。），和投影（几）

D）并（），笛卡儿积（X）和选择（。）

（40）查找学生姓名及其所选修课程号和成绩，正确的SQL语句是

A）SELECTsnameFROMstudent,SELECTeno,gradeFROMsc

WHEREstudent,sno=sc.sno

B）FROMsname,eno,gradeFROMstudent,course

WHEREstudent,sno=course.eno

C）SELECTsname,canme,gradeFROMstudent,course,sc

WHEREstudent,sno=o=course.eno

D）SELECTsname,eno,gradeFROMstudent,sc

WHEREstudent,sno=sc.sno

（41）查找选修课程名为‘数据库'的学生姓名和成绩，正确的答案

中应有几个记录？

A)1个B)2个

C)3个D)4个

(42)下列条目中哪些是数据库管理系统的基本功能？

I.数据库定义H.数据库存取

III.物理文件的读写IV.数据库维护

A)I、II和IIIB)I、II和IV

C)I、III和IVD)II、III和IV

(43)下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正

确的？

A)完整性定义主要包括对主码、外码以及其他完整性约束的定义

B)系统的安全性控制是由数据库运行管理模块支持的

C)为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方

法

D)宿主型数据操纵语言DML可以独立由终端用户使用

(44)下列叙述中，哪一个是不正确的？

A)层次、网状、关系和面向对象数据是基于数据模型分类的

B)联邦数据库系统中的各数据库管理系统具有一定程度的局部自治

性

C)集中式数据库系统可以支持多个用户，它允许数据库管理系统以

及数据库本身分布在多个节点上

D)并行数据库系统利用行计算机的多个CPU和磁盘来提高数据处理

能力

（45）下列关于Oracle数据库系统的叙述中，哪一个是不正确的？

A）一个Oracle数据库系统主要由Oracle服务器和工具组成

B）Oracle服务器支持SQL语言

C）Oracle实例指的是数据库存储数据的集合

D）Oracle数据库系统能支持对象一关系数据模型

（46）下列关于数据库故障的叙述中，哪一个是不正确的？

A）事务故障可能使数据库处于不一致状态

B）事务故障可能由两种错误产生：逻辑错误和系统错误

C）系统故障时一般主存储器内容会完好，而外存储器内容丢失

D）磁盘故障指的是磁盘上内容的丢失

（47）若事务T对数据R已加排他锁（X锁），则其他事务对R

A）可以加共享锁（S锁），不能加X锁

B）不能加S锁，可以加X锁

C）可以加S锁，也可以加X锁

D）不能加任何锁

（48）设有两个事务Tl、T2,其并发调度如下图所示：

下列说法正确的是

A）该调度不存在问题B）该调度丢失修改

C）该调度不能重复读D）该调度读“脏”数据

（49）下列哪一项不是日志文件中应该记录的内容？

A）事务开始B）事务提交

C）事务对数据的修改D）事务对数据的查询

（50）下列哪一条不属于数据库设计的任务？

A）进行需求分析B）设计数据库管理系统

C）设计数据库逻辑结构D）设计数据库物理结构

（51）下列关于函数依赖的叙述中，哪一条是不正确的？

（52）下列关于关系模式的码和外码的叙述中，哪些是正确的

I主码可以是单个属性，也可以是属性组

II外码可以是单个属性，也可以是属性组

III一个关系模式的主码与该关系模式的任何一个外码的交一定为

空

IV一个关系模式的主码与该关系模式的所有外码的并一定包含了该

关系模式的所有属性

A）I和nB）I、n和nioI、n和ivD）I、HI和IV

（53）在数据库设计的概念结构设计阶段中，表示概念结构的常用方

法和描述工具是？

A）层次分析法和层次结构图B）实体-联系方法和E-R图

C）结构分析法和模块结构图D）数据流程分析法和数据流图

（54）W-E-R模型向关系模型转换的过程中，若将三个实体之间的

多元联系转换为一个关系模式，则该关系模式的码为

A）其中任意两个实体的码的组合

B）其中任意一个实体的码

C）三个实体的码的组合

D）三个实体的其他属性的组合

55)关系模式P的码是

A)(A,B,C)B(A,B,D)

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

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

A)INFB)2NF

C)3NFD)BCNF

(57)Powe「Designer中的MetaWorks模块的主要功能是

A)通过模型共享支持团队工作B)用于数据分析和数据发现

C)用于概念层的设计D)用于数据仓库的建模

(58)下列关于Delphi的叙述中，哪一个是不正确的？

A)Delphi属于第三代语言

B)Delphi基于面向对象编程方法

C)Delphi提供了数据迁移工具(DataPump)

D)Delphi是一种可视化开发工具

(59)下列哪一条不是数据仓库的基本特征？

A)反映当前准确数据

B)数据是相对稳定的

C)数据是集成的

D)是面向主题的

(60)对于下面的两张表，从表一到表二的分析过程称为

A)上卷B)下钻C)切片D)转轴

二、填空题(每空2分，共40分)

请将答案分别写在答题卡中序号为【1］至［20］的横线上，答在试

卷上不得分。

(1)将文本、音频、视频、动画、图形和图像等各种媒体综合起来

的技术称为【1多媒体】技术。

(2)Internet服务提供商(ISP)是用户接入Intemet的入口点，

一般用户计算机接入Internet有两种方式：一种是通过电话网，另

一种是通过【2局域网】°

(3)三元组法和十字链表法都可以用于【3稀疏】矩阵的存储表

O

(4)有关键码值为10,20,30,的三个结点，接所有可能的插入顺

序去构造二叉排序树，能构造出［4o5］棵不同的二叉排序树。

(5)对于给出的一组权｛10,12,16,21,30),通过霍夫曼算法求

出的扩充二叉树的带权外部路径长度为【5.200】

(6)创建一个进程的主要任务是建立该进程的16进程控制块】。

(7)在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会

使页面在内存与外存之间频繁调度，这种现象称为17抖动或颠簸】。

(8)对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时

间称为【8寻道】时间。

(9)有关系R(A,B,C)和关系S(A,D,E,F),如果将关系代

数表达式

nRA,RB,S,D,S,F(R(R)S)

用SQL的查询语句一示，则有:

SELECTRoA,R.BS,D,S,FFROMR,SWHERE[9R.A=S.A]。

(10)在计算机系统中，一个以科学的方法组织、存储数据，并可高

效地获取、维护数据的软件系统称为【10数据库管理系统】。

(H)根据参照完整性规则，外码的值或者等于以此外码为主码的关

系中某个元组主码的值，或者取【11空】。

(12)在一个关系中，任何一个候选码中所包含的属性都称为【12

主属性】。

(13)Oracle数据库系统中负责客户机与服务器之间网络通信的是

[13SQL*Net]模块。

(14)SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数

据库是AdaptiveServer[14enterprise(不确定)】

它可以单机运行也可以作为数据库服务器运行.

(15)数据库系统中构成单一逻辑工作单元的操作集合称为【15事

物】。

(16)在SQL语言中，使用【16GRANT]语句进行授权。

(17)如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部

都包含码，则该关系模式的规范化程度达到了【174NF]o

(18)关系模式分解的等价性标准主要有两个，分别为分解具有【18

无损连接】和分解保持函数依赖。

(19)数据库系统的性能度量主要有事务【19吞吐量】和响应时间

两个指标。

(20)在数据库建立过程中，对数据进行纠正和预处理过程称为数据

[200LTP]

CCCDBACDCC

ABADBDBBAC

DABDCACBBD

BDCACBCCBD

CBBCACDBDB

CBBCDAAAAD

2、填空：

多媒体

局域网

稀疏

5

200

PCB或进程控制块

抖动或颠簸

寻道

R.A=S.A

空

DBMS或数据库管理系统

主属性

SQL*Net

enterprise（不确定）

事物

GRANT

4NF

无损连接性

吞吐量

OLTP

2006年9月全国计算机等级考试三级数据库技术考试真题及答案

一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确

的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）计算机软件分为系统软件和应用软件两大类，其中处于系

统软件核心地位的是D

A）操作系统B）编译程序

C）数据库管理系统D）网络通信软件

（2）通常一台计算机系统的存储介质包括Cache、内存、磁带

和硬盘，其中访问速度最慢的是A

A）CacheB）磁带C）硬盘D）内存

（3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？

B

A）中央处理器直接对存储器中的数据进行处理

B）运算器完成解释和执行指令的工作

C）中央处理器可以从输入设备中得到控制指令

D）程序和数据均存放在存储器中

（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不正

确的？D

A）ATM技术可以满足用户对数据传输的服务质量的要求

B）ATM是B-ISDN选择的数据传输技术

C）ATM技术的实时性好，但灵活性不够

D）采用ATM技术可满足网络中突发性的通信量

（5）信息认证是信息安全的一个重要方面，下列哪一项不属于

实施信息认证的方法？D

A）身份识别B）密钥管理C）数字签名D）消息认证

（6）电子邮件软件向邮件服务器发送邮件时使用的协议是C

A）SMTPBPOP3C）MAPD）MIME

（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？

C

A）数据的逻辑结构是数据间关系的描述

B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在

计算机中的存储方式

C）数据的逻辑结构分为线性结构和非线性结构

D）树形结构是典型的非线性结构

（8）以下关于广义表的叙述中，哪一条是正确的？C

A）广义表是0个或多个单元素或子表组成的有限序列

B）广义表至少有一个元素是子表

C）广义表不可以是自身的子表

D）广义表不能为空表

（9）在包含1000个元素的线性表中实现如下各运算，哪一个

所需的执行时间最短？D

A）线性表按顺序方式存储，查找关键码值为666的结点

B）线性表按链接方式存储，查找关键码值为666的结点

C）线性表按顺序方式存储，查找线性表中第900个结点

D）线性表按链接方式存储，查找线性表中第900个结点

（10）在包含1000个元素的线性表中实现如下各运算，哪一个

所需的执行时间最长？C

A）线性表按顺序方式存储，在线性表的第100个结点后面插入

一个新结点

B)线性表按链接方式存储，在线性表的第100个结点后面插入

一个新结点

C)线性表按顺序方式存储，删除线性表的第900个结点

D)线性表按链接方式存储，删除指针P所指向的结点

第(11)?(13)题基于下图所示的二叉树：

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

A)1B)203D)4

(12)如果用llink/ink法存储该二叉树，则各结点的指针域中

共包含多少个空指针？

A)6B)8010D)12

(13)如果将该二叉树存储为对称序线索二叉树，则结点H的

左线索指向哪一个结点？

A)结点AB)结点CC)结点ED)结点G

(14)对n个记录的文件进行归并排序，所需要的辅助存储空

间为B

A)0(1)B)O(n)C)O(log2n)D)0(n2)

(15)以下关于B树运算的叙述中，哪一条是正确的？

A)若插入过程中根结点发生分裂，则B树的高度加1

B)每当进行插入运算，就在B树的最下面一层增加一个新结点

C)若要删除的关键码出现在根结点中，则不能真正删除，只能

做标记

D）删除可能引起B树结点个数减少，但不会造成B树高度减小

（16）批处理操作系统的主要缺点是C

A）系统吞吐量小B）用户不能直接控制其作业的执行

C）不具备并发性D）系统资源利用率不高

（17）一个进程执行V操作意味着A

A）该进程从等待队列进入就绪队列

B）该进程从磁盘调入内存

C）可能有另一个进程从等待队列进入就绪队列

D）可能有另一个进程从磁盘调入内存

*（18）设计作业调度算法时，不需要考虑下列哪一个因素？B

A）友好的用户界面B）均衡使用资源

C）公平性D）吞吐量大

（19）进程切换时，系统把即将运行进程的页表的起始地址存放

在C

A）内存中B）快表中C）寄存器中D）磁盘中

（20）内存与磁盘之间交换信息的最小单位是D

A）记录B）数据项C）块D）文件

（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺

序一致的物理结构是B

A）顺序结构B）链接结构C）索引结构D）B树结构

?（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长

度为80个字符。若采用记录成组技术存储若干记录，当块因子为4

时，磁盘空间的利用率可达到B

A）16%B）33%C）63%D）91%

（23）虚拟设备是指B

A）模拟独占设备的共享设备

B）允许用户以标准化方式使用的物理设备

C）允许用户使用比系统中拥有的物理设备更多的设备

D）允许用户程序部分装入内存即可使用的系统设备

（24）对资源采用按序分配策略能达到下列哪一个目的？C

A）死锁预防B）死锁避免C）检测死锁D）解除死锁

（25）下列关于关系数据模型的术语中，哪一个术语所表达的概

念与二维表中的“行”的概念最接近？A

A）属性B）关系C）域D）元组

*（26）在一个数据库中，模式与内模式的映像个数是C

A）1个B）与用户个数相同

C）由设置的系统参数决定D）任意多个

（27）在嵌入式SQL中，与游标相关的有四个语句，其中使游

标定义中的SELECT语句执行的是B

A）DECLAREB）OPENOFETCHD）CLOSE

（28）下列关于模式的术语中，哪一个不是指数据库三级模式结

构中的外模式？A

A）子模式B）用户模式C）存储模式D）用户视图

（29）设有关系SC（SNO,CNO,GRADE）,主码是（SNO,

CNO)o遵照实体完整性规则D

A)只有SNO不能取空值

B)只有CNO不能取空值

C)只有GRADE不能取空值

D)SNO与CNO都不能取空值

(30)如果对关系emp(eno,ename,salary)成功执行下面

的SQL语句：C

CREATECLUSTERINDEXnameJndexONemp(salary)

对此结果的正确描述是

A)在emp表上按salary升序创建了一个聚簇索引

B)在emp表上按salary降序创建了一个聚簇索引

C)在emp表上按salary升序创建了一个唯一索引

D)在emp表上按salary降序创建了一个唯一索引

(31)设关系R和S的元数分别是r和s,且R有n个元组，S

有m个元组。执行关系R和S的笛卡儿积，记为T=R?S,则B

A)T的元数是r+s,且有n+m个元组

B)T的元数是r+s,且有n?m个元组

C)T的元数是r?s,且有n+m个元组

D)T的元数是r?s,且有n?m个元组

(32)下列关于数据库三级模式结构的说法中，哪一个是不正确

的？A

A)一个数据库中可以有多个外模式但只有一个内模式

B)一个数据库中可以有多个外模式但只有一个模式

C)一个数据库中只有一个外模式也只有一个内模式

D)一个数据库中只有一个模式也只有一个内模式

(33)SQL语言的REVOKE语句实现下列哪一种数据控制功能？

A

A)可靠性控制B)并发性控制

C)安全性控制D)完整性控制

(34)在SQL语言中，一个基本表的定义一旦被删除，则与此

基本表相关的下列内容中哪些也自动被删除？B

I.在此表中的数据H.在此表上建立的索引HI.在此表上建立

的视图

A)I和nB)n和ni

oI和IIID)全部

第(35)?(37)题基于“学生？选课？课程”数据库中的如下三

个关系：

学生基本信息：S(S#,SNAME,SEX,AGE)

选课信息：SC(S#,C#,GRADE)

课程信息：C(C#,CNAME,TEACHER)

(35)若要求“查询某个学生的基本信息及其选课的平均成绩”，

将使用关

系D

A)S和SCB)SC和C

C)s和cD)S、SC和C

(36)若要求“查询选修了3门以上课程的学生的学生号”，正确

的SQL语句是C

A)SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)>3

B)SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)>3

C)SELECTS#FROMSCORDERBYS#WHERECOUNT(*)>3

D)SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)>3

(37)若要求“查询选修了C2号课程的学生的学生号”，正确的

关系代数表达式是A

I.?S#(?C#='C2'(SC))H.?C#='C2'(?S#(S?SC))

III.?C#='C2'(?S#(SC))

A)只有iB)只有nC)只有niD)都正确

(38)下列关于E-R模型的叙述中，哪一条是不正确的？D

A)在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联

系类型用菱形表示

B)实体类型之间的联系通常可以分为1：1,1：n和m：n三

类

C)1：1联系是1：n联系的特例，1：n联系是m：n联系的特

例

D)联系只能存在于两个实体类型之间

第(39)?(41)题基于如下供应商关系S和零件关系Po它

们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜

色”只能取值为（红，白，蓝）。

供应商关系S：零件关系P：

供应商号供应商名所在城市零件号颜色供应商号

100红星北京A110红100

200宇宙上海B201蓝300

300黎明天津C312白200

400立新重庆

（39）如果要删除关系S中的元组，哪一个元组可以被删除（不

考虑级联删除和空值删除）？B

A）（'100',‘红星'，'北京'）B）（'200',‘宇宙'，'上海'）

C)('300','黎明'，天津'）D）。400',‘立新‘，‘重庆'）

（40）如果向关系P中插入一个元组,下列哪一个元组可以被

插入？

A)('B201',‘白'，'200')B)('C301',‘红'，'300')

C)CD401',‘绿'，’100')D)CB211','蓝'500')

（41）对关系S和P执行下列哪一种关系代数操作，会得到如

下的结果关系？

供应商号供应商名所在城市零件号颜色

100红星北京A110红

200宇宙上海C312白

300黎明天津B201蓝

A)S?PB)S?PC)S?PD)S??P

*（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确

的？A

A）支持对数据的修改

B）支持数据的检索

C）支持在数据库中创建视图

D）支持嵌入式查询

（43）下列哪一项不是DBMS的组成部分？C

A）DDL及其翻译处理程序B）DML及其编译、解释程序

C）数据库运行控制程序D）宿主语言及其编译、处理程序

（44）下列条目中哪些是EM商务智能解决方案的组成部分？A

IoOLTP业务系统II。前台分析工具

IIIo数据仓库管理器IV。多维服务器

A）I、n和niB）I、n和w

C）I、in和WD）H、III和w

（45）Sybase公司的企业级服务器ASE支持哪儿种锁机制？D

Io数据页锁II。数据字段锁

IIIo数据行锁IV。所有页锁

A）I、n和niB）I、n和w

oi、m和WD）都是

（46）保持事务的原子性是数据库管理系统中哪一个部件的责

任？A

A）事务管理B）存取管理C）性能管理D）安全管理

（47）数据的完整性是指B

A）数据的存储和使用数据的程序无关B）防止数据被非法使用

C）数据的正确性、一致性D）减少重复数据

（48）SQL语言规定对数据库中的表能够执行授予权限和收回

权限命令的用户A

A）只能是表的使用者B）只能是表的建立者

C）只能是DBAD）是DBA和表的建立者

（49）数据库系统运行过程中，由于应用程序错误所产生的故障

通常称为C

A）设备故障B）事务故障C）系统故障D）介质故障

（50）由于关系模式设计不当所引起的插入异常指的是D

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

B）由于码值的一部分为空而不能将有用的信息作为一个元组插

入到关系中

C）未经授权的用户对关系进行了插入

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

（51）下列关于关系模式的码的叙述中，哪一项是不正确的？A

A）当候选码多于一个时，选定其中一个作为主码

B）主码可以是单个属性，也可以是属性组

C）不包含在主码中的属性称为非主属性

D）若一个关系模式中的所有属性构成码，则称为全码

（52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U

-X-Yo下列关于多值依赖的叙述中，哪个(些)是正确的？A

Io若XY,则X一丫

Iio若X-丫，则X一一Y

IIIo若X一一Y,且Y??Y,则X一一丫？

IV。若XY,则XZ

A)只有AB)只有mC)I和IHD)II和IV

第(53)?(54)题基于如下叙述:关系模式Student(Sno,Sname,

Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生

姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个

学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程

可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的

教师，教师不会重名。

(53)关系模式Student的候选关键码有B

A)1个，为(Sno,Cno)

B)1个，为(Sno,Cno,Tname)

C)2个，为(Sno,Sname,Cno)和(Sno,Cno,Tname)

D)2个，为(Sno,Sname,Cno)和(Sname,Cno,Tname)

(54)关系模式Student的规范化程度最高达到B

A)1NFB)2NFC)3NFD)BCNF

(55)在数据库逻辑结构设计中，将E-R模型转换为关系模型

应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联

系，最少应转换为多少个关系模式？A

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

（56）下列关于模式分解的叙述中，哪一条是不正确的？A

A）若一个模式分解保持函数依赖，则该分解一定具有无损连接

性

B）若要求分解保持函数依赖，那么模式分解可以达至U3NF,但

不一定能达到BCNF

C）若要求分解既具有无损连接性，又保持函数依赖，则模式分

解可以达到3NF,但不一定能达到BCNF

D）若要求分解具有无损连接性，那么模式分解一定可以达到

BCNF

（57）MicrosoftSQLServer2000和下列哪一个产品集成使用，

可以支持贸易伙伴之间的在线交流？B

A）BizTalkTMServer2000B）CommerceServer2000

C）MicrosoftEnglishQueryD）MicrosoftOLEDB

（58）下列哪些条目是新一代数据库开发工具应具有的特征？D

Io支持开发人员对各种数据对象（字符、数字、图形、声音等）

的处理

II。支持基于INTERNET应用的开发

IIIo支持面向对象的程序设计

A）仅I和HB）仅I和HIC）仅II和IHD）都是

（59）下列关于数据仓库的叙述中，哪一个是不正确的？B

A）数据仓库通常采用三层体系结构

B）底层的数据仓库服务器一般是一个关系型数据库系统

C）数据仓库中间层OLAP服务器只能采用关系型OLAP

D）数据仓库前端分析工具中包括报表工具

（60）联机分析处理包括以下哪些基本分析功能？C

I。聚类Iio切片IIL转轴IV。切块

A）I、II和HIB）I、II和IV

C）II、III和IVD）都是

二、填空题（每空2分，共40分）

请将答案分别写在答题卡中序号为【1】至【20】的横线上，答

在试卷上不得分。

（1）计算机是由运算器、【1控制器】、存储器、输入设备和输

出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

（2）网络安全技术的研究主要涉及三方面问题：【2】、安全机制

和安全服务。

（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存

储结构、数据的［3L

（4）m阶B树的根结点至少有【4】棵子树。

（5）对于关键码序列18,30,35,10,46,38,5,40,进行

堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行

的关键码交换次数为【5】。

（6）在单CPU系统中，如果同时存在24个并发进程，则处于

就绪队列中的进程最多有［6］个。

（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量

注意减少或避免【7】现象的发生。

（8）文件系统提供按名存取功能，要求用户在读文件之前调用

［8］文件操作。

（9）设有关系SC（sno,cname,grade）,各属性的含义分别

为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩

增加5分，能正确完成该操作的SQL语句是【9】

grade=grade+5WHEREcname="数据库系统"。

（10）在数据模型中，用树形结构表示实体以及实体间联系的是

［10］数据模型。

（11）在SQL语言中，若要删除一个表，应使用的语句是

［Udelete］TABLE。

（12）在关系代数中，从两个关系的笛卡儿积中选取它们的属性

或属性组间满足一定条件的元组的操作称为【12】连接。

（13）对数据库结构的描述和定义存储在【13］中，它是DBMS

运行的基本依据。

（14）Oracle数据库系统中提供的CASE工具是【14】。

（15）数据库恢复通常基于数据备份和【15】。

（16）DBMS对数据库进行封锁时采用的两种基本锁类型是排

它锁（X）和【16】。

（17）在关系模式R?U,F?中，如果X?Y,且存在X的一

个真子集X，，有X，？Y,则称Y对X的依赖为［17］函数依赖。

（18）关系数据库规范化理论的研究中，在函数依赖的范畴内,

[18]达到了最高的规范化程度。

（19）第三代数据库系统（或新一代数据库系统）是【19】技

术和数据库技术相结合的系统。

（20）在分布式数据库系统中，每一个节点都是一个独立的【20】

系统。

2006年9月全国计算机等级考试三级数据库笔试答案

1-20DABDDCCCDCDDBBCCABCD

21-40BBBCACBADCBAABDCADBD

41-60CACADABACDAACBAABDBC

2006年4月全国计算机等级考试三级数据库试题及答案

一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确

的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。C

（1）下列有关程序设计语言的叙述中，哪一个是不正确的？

A）机器语言是最初级的计算机语言

B）机器语言程序的形式是二进制代码

C）机器语言需要编译后才可以被计算机执行

D）用机器语言编写程序比较困难

（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算

机应用领域？

D

A）人工智能

B）过程控制

C）辅助设计

D）科学和工程计算

（3）TCP/IP参考模型在下列哪一层定义了用户数据报协议

（UDP）?

C

A）链路层

B）网络层

C）传输层

D）应用层

（4）一个数字签名算法至少应该满足三个条件，下列有关叙述

中，哪一个不属于数字签名算法的条件？B

A）签名者事后不能否认自己的签名

B）该数字签名必须是所签文件的物理部分

C）当发生签名真伪争执时，有第三方能够解决争执

D）接受者能够验证签名，而任何其他人都不能伪造签名

（5）下列条目中，哪些属于计算机病毒的特征？D

I.传染性II.可激发性III.隐蔽性IV.潜伏性

A）只有I和III

B）只有I、II和IV

C）只有I、III和IV

D）都是

（6）限制程序的存取，使操作系统不能存取允许范围以外的实

体，这种操作系统隔离安全措施称为C

A）物理隔离B）时间隔离C）逻辑隔离D）密码隔离

（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？

C

A）数据的逻辑结果分为表结构和树结构

B）数据的存储结构分为线性结构和非线性结构’

C）数据元素是数据的基本单位

D）结点是有独立含义的数据最小单位

（8）下列关于串的叙述中，哪一条是正确的？A

A）串是由零个或多个字符组成的有限序列

B）空串是由空格构成的串

C）串只能顺序存储

D）“推入”是串的基本运算之一

（9）下列哪一个不是队列的基本运算？B

A）从队尾插入一个新元素A

B）从队列中删除第i个元素

C）判断一个队列是否为空

D）读取队头元素的值

（10）栈结构不适用于下列哪一种应用？B

A）表达式求值

B）树的层次次序周游算法的实现

C）二叉树对称序周游算法的实现

D）快速排序算法的实现

?（11）双链表的每个结点包括两个指针域。其中rlink指向结点

的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指

的新结点，下列哪一个操作序列是正确的？D

。。。。

A）pTrlinkTllink：=q；pforlink：=q；qfllink：=p；qf

rlink：=pf。rlink；

B）pT。llinkforlink：=q；pf。llink：=q；qf。rlink：=p；qj

llink：=pfollink；

C）qT。llink：=p；qf。rlink：=pf。rlink；pf。rlink］。llink：

=q；pT。rlink：=q；

。。

D）qforlink：=p；qTllink：=pf0llink；pjllink］rlink：=q；

ptollink：=q；

（12）按层次次序将一棵有n个结点的完全二叉树的所有结点

从1到n编号，当i<n/2时，编号为i的结点的左子女的编号是B

A)2i-1B)2iC)2i+1D)不确定

(13)设有字符序歹ij(Q,H,C,Y,P,A,M,S,R,D,F,

X),则新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下

列哪一个排序算法一趟扫描的结果？D

A)起泡排序

B)初始步长为4的希尔(shell)排序

C)二路归并排序

D)以第一个元素为分界元素的快速排序

(14)设散列表的地址空间为0至U10,散列函数为数k)=kmod11,

用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值

95,14,27,68,82,则最后一个关键码82的地址为C

A)4B)5C)6D)7

(15)对于给出的一组权w={10,12,16,21,30},通过霍夫

曼算法求出的扩充二叉树的带权外部路径长度为C

A)89B)189C)200D)300

(16)下列叙述中，哪一个是不正确的？D

A)PSW即程序状态字，是一个重要的寄存器内容

B)中断响应过程主要是交换PSW

C)目态下只能执行非特权指令

D)管态下只能执行特权指令

(17)就绪进程轮流运行一个时间片，时间片结束后运行进程让

出处理器，等待下一次调度。这种调度方式称为A

A）轮转方式B）可剥夺方式C）轮询方式D）中断方式

（18）在下列资源中，属于永久性资源的是B

A）I/O中断B）数据文件C）消息D）同步原语

（19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞

吐量？C

A）先来先服务调度算法

B）短作业优先算法

C）最高响应比作业优先算法

D）资源均衡搭配算法

（20）虚拟存储技术引入的前提是B

A）存储保护技术

B）多道程序设计技术

C）SPOOLing系统工作原理

D）程序局部性原理

（21）在可变分区方式管理下，当回收内存时，若已判定“空闲

区表某行的首地址等于回收分区首地址与长度之和”，则表示B

A）回收分区有下邻空闲区

B）回收分区有上邻空闲区

C）回收分区有上邻空闲区和下邻空闲区

D）回收分区无相邻空闲区

（22）UNIX文件采用了流式文件结构，这种流式文件是A

A）有序字符的集合

B）不断流动的数据的集合

C）一种定长记录式文件

D）一种不定长记录式文件

（23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？

A

A）文件目录查找

B）位示图查找

C）目录项分解

D）记录的成组和分解

（24）通道是一种C

A）I/O设备B）I/O控制器C）I/O处理机D）设备控制器

（25）在数据库技术中，哪一种数据模型是数学化模型？C

A）层次模型B）网状模型C）关系模型D）面向对象模型

（26）SQL在哪一年首次被国际标准化组织（ISO）批准作为关

系数据库语言的国际标准？B

A）1985B）1987C）1989D）1991

（27）在数据库系统中，当数据库的模式改变时，用户程序可以

不做改变。这是数据的D

A）物理独立性

B）存储独立性

C)位置独立性

D)逻辑独立性

(28)下列对于关系的叙述中，哪一个是不正确的？C

A)关系中的每个属性是不可分解的

B)在关系中元组的顺序是无关紧要的

C)任意的一个二维表都是一个关系

D)每一个关系仅有一种记录类型

(29)在关系代数的连接操作中，哪一种连接操作需要取消重复

列？A

A)自然连接

B)笛卡儿积

C)等值连接

D)6连接

(30)设关系R=(A,B,C),与SQL语句selectdistinctAfrom

RwhereB=17等价的关系代数表达式是A

A)nA(oB=17(R))

B)oB=17(nA(R))

C)oB=17(rrA,C(R))

D)nA,C(oB=17(R))

(31)下列SQL语句中，哪一(些)组包含了不正确的定义语

句？C

I.CREATETABLE...CREATEVIEW...CREATEINDEX...

II.DROPTABLE...DROPVIEW...DROPINDEX...

III.ALTERTABLE...ALTERVIEW...ALTERINDEX...

A)只有IB)只有IIC)只有IIID)I和II

(32)下列哪一种关系运算不要求：“R和S具有相同的元数，

且它们对应属性的数据类型也相同”？D

A)RUSB)RASC)R-SD)RxS

(33)用户对SQL数据库的访问权限中，如果只允许删除基本

表中的元组，应授予哪一种权限？B

A)DROPB)DELETEC)ALTERD)UPDATE

下面第(34)至(36)题，基于“学生——选课——课程”数据库

中的三个关系：

S(S#,SNAME,SEX,DEPARTMENT),主码是S#

C(C#,CNAME,TEACHER),主码是C#

SC(S#,C#,GRADE),主码是(S#,C#)

(34)下列关于保持数据库完整性的叙述中，哪一个是不正确的？

D

A)向关系SC插入元组时，S#和C#都不能是空值(NULL)

B)可以任意删除关系SC中的元组

C)向任何一个关系插入元组时，必须保证该关系主码值的唯一

性

D)可以任意删除关系C中的元组

(35)为了提高特定查询的速度，对SC关系创建唯一索引，应

该创建在哪一个(组)属性上？A

A)(S#,C#)

B)(S#,GRADE)

C)(C#,GRADE)

D)GRADE

(36)查找每个学生的学号、姓名、选修的课程名和成绩，将使

用关系D

A)只有S,SC

B)只有.SC,C

C)只有S,C

D)S,SC,C

(37)如下所示三个关系中，关系T是由关系R和S经过哪一

种操作得到的？C

RST

A)S-RB)R-SC)RASD)RUS

(38)下列条目中，哪一条不是语句ALTERTABLE的功能？

D

A)增加表的完整性约束A

B)删除表的完整性约束

C)增加表中的列

D)删除表中的列

(39)下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问

题？D

I.区分SQL语句与主语言语句

II.数据库工作单元和程序工作单元之间的通信

III.协调SQL语句与主语言语句处理记录的不同方式

A）只有I和II

B）只有I和川

C）只有II和III

D）都是

（40）DBTG系统（亦称CODASYL系统）是哪一种数据库系

统的典型代表？B

A）层次B）网状C）关系D）面向对象

（41）下列条目中，哪一条不是数据库管理系统必须提供的基本

功能？B

A）数据定义

B）可移植性保证

C）数据操纵

D）安全性保护和完整性控制

（42）数据库管理系统能实现对数据库中数据的查询、插入、修

改和删除，这类功能由数据库管理系统的哪一个模块完成？C

A）数据库定义模块

B）数据库维护模块

C）数据库存取模块

D）数据库运行模块

（43）按照处理对象的不同，关系数据库管理系统可以划分为层

次结构，从上往下各层次依次为A

A）语言翻译处理层，数据存取层，数据存储层

B）语言翻译处理层，数据存储层，数据存取层

C）数据存取层，数据存储层，语言翻译处理层

D）数据存储层，数据存取层，语言翻译处理层

（44）下列关于Oracle数据库系统的表空间叙述中，哪一个是

不正确的？B

A）每个数据库分成一个或多个表空间

B）每个表空间只能创建一个数据文件

C）一个数据文件只能和一个数据库相关联

D）数据库表空间的总存储容量就是数据库的总存储容量

（45）下歹U哪些条目是MSSQLServer2000数据库系统对Web

的支持？D

I.XML和Internet标准的支持II.通过Web访问数据

III.基于Web的分析功能IV.安全的应用程序管理

A）只有I、II和III

B）只有I、II和IV

C）只有I、III和IV

D）都是

（46）如果事务只提交对数据库所做更新的一部分而不是全部,

这违反了事务的A

A）原子性B）一致性C）隔离性D）持久性

（47）日志文件是用于记录B

A）程序运行的过程

B）对数据库所有的更新操作

C）程序执行的结果

D）用户对数据库的访问信息

（48）下列叙述中正确的是D

A）遵守两阶段封锁协议的并发事务一定是可串行化的

B）遵守两阶段封锁协议的并发事务一定不会发生死锁

C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚

D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交

之后才解锁

（49）实际安全产品的最低级别是A

A）DB）C2C）B1D）B2

（50）下列关于关系数据库的规范化理论的叙述中，哪一条是不

正确的？B

A）规范化理论提供了判断关系模式优劣的理论标准

B）规范化理论提供了判断关系数据库管理系统优劣的理论标准

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

D）规范化理论对于其他模型的数据库的设计也有重要指导意义

（51）下列哪一条不是由于关系模式设计不当所引起的