三级数据库技术笔试真题及答案(2006.3-2011.3)

2006年4月全国计算机等级考试三级数据库技术笔试试卷

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

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。

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

A）机器语言是最初级的计算机语言 B）机器语言程序的形式是二进制代码 C）机器语言需要编译后才可以被计算机执行D）用机器语言编写程序比较困难 （2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？ A）人工智能 B）过程控制C）辅助设计 D）科学和工程计算 （3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？ A）链路层 B）网络层 C）传输层 D）应用层

（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？

A）签名者事后不能否认自己的签名 B）该数字签名必须是所签文件的物理部分

C）当发生签名真伪争执时，有第三方能够解决争执 D）接受者能够验证签名，而任何其他人都不能伪造签名

（5）下列条目中，哪些属于计算机病毒的特征？ I．传染性 II．可激发性 III．隐蔽性 IV．潜伏性

A）只有I和III B）只有I、II和IV C）只有I、III和IV D）都是

（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为

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

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

A）数据的逻辑结果分为表结构和树结构 B）数据的存储结构分为线性结构和非线性结构 C）数据元素是数据的基本单位 D）结点是有独立含义的数据最小单位 （8）下列关于串的叙述中，哪一条是正确的？

A）串是由零个或多个字符组成的有限序列 B）空串是由空格构成的串 C）串只能顺序存储 D）“推入”是串的基本运算之一 （9）下列哪一个不是队列的基本运算？

A）从队尾插入一个新元素 B）从队列中删除第i个元素 C）判断一个队列是否为空 D）读取队头元素的值 （10）栈结构不适用于下列哪一种应用？

A）表达式求值 B）树的层次次序周游算法的实现 C）二叉树对称序周游算法的实现 D）快速排序算法的实现

（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。

如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？ A）p↑. rlink↑.llink:=q； p↑.rlink:=q； q↑.llink:=p； q↑.rlink:=p↑.rlink； B）p↑. llink↑.rlink:=q； p↑.llink:=q； q↑.rlink:=p； q↑.llink:=p↑.llink； C）q↑. llink:=p； q↑.rlink:=p↑.rlink； p↑.rlink↑.llink:=q； p↑.rlink:=q； D）q↑. rlink:=p； q↑.llink:=p↑.llink； p↑.llink↑.rlink:=q； p↑.llink:=q；

（12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

为i的结点的左子女的编号是

A）2i-1 B）2i C）2i+1 D）不确定

（13）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H，C，D，

P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？ A）起泡排序 B）初始步长为4的希尔（shell）排序 C）二路归并排序 D）以第一个元素为分界元素的快速排序

1

（14）设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为 A）4 B）5 C）6 D）7

（15）对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

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

（22）UNIX文件采用了流式文件结构，这种流式文件是 A）有序字符的集合B）不断流动的数据的集合 C）一种定长记录式文件D）一种不定长记录式文件

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

A）文件目录查找 B）位示图查找 C）目录项分解 D）记录的成组和分解 （24）通道是一种

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

A）PSW即程序状态字，是一个重要的寄存器内容 B）中断响应过程主要是交换PSW C）目态下只能执行非特权指令 D）管态下只能执行特权指令

（17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为

A）轮转方式 B）可剥夺方式 C）轮询方式 D）中断方式 （18）在下列资源中，属于永久性资源的是

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

（19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？ A）先来先服务调度算法 B）短作业优先算法 C）最高响应比作业优先算法 D）资源均衡搭配算法 （20）虚拟存储技术引入的前提是

A）存储保护技术 B）多道程序设计技术 C）SPOOLing系统工作原理 D）程序局部性原理

A）I/O设备 B）I/O控制器 C）I/O处理机 D）设备控制器 （25）在数据库技术中，哪一种数据模型是数学化模型？

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

（26）SQL在哪一年首次被国际标准化组织（ISO）批准作为关系数据库语言的国际标准？ A）1985 B）1987 C）1989 D）1991

（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的 A）物理独立性 B）存储独立性 C）位置独立性 D）逻辑独立性 （28）下列对于关系的叙述中，哪一个是不正确的？

A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的 C）任意的一个二维表都是一个关系D）每一个关系仅有一种记录类型 （29）在关系代数的连接操作中，哪一种连接操作需要取消重复列？ A）自然连接 B）笛卡儿积 C）等值连接 D）θ连接

（30）设关系R=（A，B，C），与SQL语句select distinct A from R where B=17等价的关系

（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示

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

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

代数表达式是

A）πA（σB=17（R）） B）σB=17（πA（R）） C）σB=17（πA，C（R）） D）πA，C（σB=17（R）） （31）下列SQL语句中，哪一（些）组包含了不正确的定义语句？ I．CREATE TABLE… CREATE VIEW… CREATE INDEX…

2 II．DROP TABLE… DROP VIEW… DROP INDEX… III．ALTER TABLE… ALTER VIEW… ALTER INDEX… A）只有I B）只有II C）只有III D）I和II

（32）下列哪一种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相（38）下列条目中，哪一条不是语句ALTER TABLE的功能？ A）增加表的完整性约束 B）删除表的完整性约束 C）增加表中的列 D）删除表中的列

（39）下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？ 同”？

A）R∪S B）R∩S C）R-S D）R×S

（33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？ A）DROP B）DELETE C）ALTER D）UPDATE

下面第（34）至（36）题，基于“学生——选课——课程”数据库中的三个关系： S（S#，SNAME，SEX，DEPARTMENT），主码是S# C（C#，CNAME，TEACHER），主码是C# SC（S#，C#，GRADE），主码是（S#，C#）

（34）下列关于保持数据库完整性的叙述中，哪一个是不正确的？ A）向关系SC插入元组时，S#和C#都不能是空值（NULL） B）可以任意删除关系SC中的元组

C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性 D）可以任意删除关系C中的元组

（35）为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在哪一个（组）属性上？ A)（S#，C#） B)（S#，GRADE）C)（C#，GRADE） D）GRADE （36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系 A）只有S，SC B）只有SC，C C）只有S，C D）S，SC，C

（37）如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？ R S T

A）S-R B）R-S C）R∩S D）R∪S

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

II．数据库工作单元和程序工作单元之间的通信 III．协调SQL语句与主语言语句处理记录的不同方式 A）只有I和II B）只有I和III C）只有II和III D）都是

（40）DBTG系统（亦称CODASYL系统）是哪一种数据库系统的典型代表？

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

（41）下列条目中，哪一条不是数据库管理系统必须提供的基本功能？ A）数据定义 B）可移植性保证

C）数据操纵 D）安全性保护和完整性控制

（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？

A）数据库定义模块 B）数据库维护模块C）数据库存取模块 D）数据库运行模块

（43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为

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

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

A）每个数据库分成一个或多个表空间 B）每个表空间只能创建一个数据文件 C）一个数据文件只能和一个数据库相关联

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

3 （45）下列哪些条目是MS SQL Server2000数据库系统对Web的支持？ I．XML和Internet标准的支持 II．通过Web访问数据 III．基于Web的分析功能 IV．安全的应用程序管理

A）只有I、II和III B）只有I、II和IV C）只有I、III和IV D）都是

（46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的 A）原子性 B）一致性 C）隔离性 D）持久性 （47）日志文件是用于记录

A）程序运行的过程 B）对数据库所有的更新操作 C）程序执行的结果 D）用户对数据库的访问信息

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

A）遵守两阶段封锁协议的并发事务一定是可串行化的 B）遵守两阶段封锁协议的并发事务一定不会发生死锁 C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚

D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁 （49）实际安全产品的最低级别是 A）D B）C2 C）B1 D）B2

（50）下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的？ A）规范化理论提供了判断关系模式优劣的理论标准

B）规范化理论提供了判断关系数据库管理系统优劣的理论标准 C）规范化理论对于关系数据库设计具有重要指导意义

D）规范化理论对于其他模型的数据库的设计也有重要指导意义 （51）下列哪一条不是由于关系模式设计不当所引起的问题？ A）数据冗余 B）插入异常 C）删除异常 D）丢失修改

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

A）若X→Y，且存在属性集Z，Z∩Y≠?，X→Z，则称Y对X部分函数依赖

B）若X→Y，且存在属性集Z，Z∩Y= ?，X→Z，则称Y对X部分函数依赖 C）若X→Y，且存在X的真子集X′，X′→Y，则称Y对X部分函数依赖

D）若X→Y，且对于X的任何真子集X′，都有X′→Y，则称Y对X部分函数依赖 （53）设U为所有属性的集合，X、Y、Z为属性集，Z=U—X—Y。下列关于多值依赖叙述中，

哪一条是正确的？

A）若X→→Y，则X→→Z B）若X→→Y，则X→Y

C）设XY W U，若X→→Y在R（W）上成立，则X→→Y在R（U）上成立 D）若X→→Y在R（U）上成立，且Y′ Y，则X→→Y′在R（U）上成立

（54）设有关系模式R（A，B，C），根据语义有如下函数依赖集：F={A→B，（B，C）→A}。

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

A）1NF B）2NF C）3NF D）4NF （55）下列哪一条不是概念模型应具备的性质？ A）有丰富的语义表达能力 B）易于交流和理解

（56）下列有关E-R模型向关系模型转换的叙述中，不正确的是

A）一个实体类型转换成一个关系模式 B）一个m：n联系转换为一个关系模式

C）一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并

D）一个1：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并

（57）下列条目中哪些属于数据库管理工具？

I．加载工具 II．备份工具 III．CASE工具 IV．通讯接口工具 A）只有I和II B）只有I、II和III C）只有I、II和IV D）都是 （58）下列关于PowerDesigner的叙述中，哪一条是正确的？

A）只能在概念层上建立和维护数据模型 B）只能在物理（逻辑）层上建立和维护数据模型

4

C）既能在概念层上也能在物理层上建立和维护数据模型 D）既不能在概念层上也不能在物理层上建立和维护数据模型

（59）在OLAP的基本操作中，在给定的数据立方体的两个或更多个维上进行选择操作得到一个子立方体，这个操作称为

A）切块 B）转轴 C）上卷 D）下钻

（60）下列关于分布式数据库系统的叙述中，哪一条是不正确的？

A）分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统

B）分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统 C）分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的 D）分布式数据库系统的所有问题应当是内部的、实现级别的问题 二、填空题（每空2分，共40分）

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

（1）在点—点网络中，分组从通信子网的源节点到达目的结点的路由是由【1】决定的。 （2）网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【2】。

（3）广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。

（4）一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【4】。 （5）m阶B树的每个结点至多有【5】棵子树。

（6） 用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为 【6】。 （7）在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【7】算法。

（8）把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓 冲区。该缓冲区称为【8】。

（9）概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【9】方法。 （10）用值域的概念来定义关系，关系是【10】值域的笛卡尔积的一个子集。

（11）在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定【11】子句。

（12）数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的

5

一个【12】。

（13）对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的【13】进行分类。 （14）Oracle产品中CASE工具的名称是【14】。

（15）一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的【15】。 （16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【16】。

（17）设有关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→G}。则关系模式R的候选码是【17】。

（18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到【18】。

（19）数据仓库体系结构通常采用三层结构，中间层是【19】。 参考答案： 一、选择题

1-10、CDABD、CCABB 11-20、DBDCC、DABCD 21-30、BACCC、BDCDC 31-40、CDBDA、DCBDB 41-50、BCADD、ABDBD 51-60、DDACD、DDCAA 二、填空题

1.路由器; 2.服务攻击; ３．子表 ４．Dgebhifca ５．m

８．输入输出缓冲区 ９．e-r图表示 １０．同一 １１．with grant option

１２．实例 １３．数据模型 １５．持久性 １６．提交１７．（m,a）１８．bcnf１９．loap层２０．二

2006年9月全国计算机等级考试三级数据库技术笔试试卷

一、选择题（每小题1分，共60分） （1）在实现控制系统时不需要满足（ ）。

A）可靠性 B）实时性 C）交互性

D）抗干扰性

（2）不属于服务性程序的是（ ）。

A）编译程序 B）编辑程序 C）纠错程序 D）连接程序

（3）下列关于网络协议的叙述中，不正确的是（ ）。

A）语法规定了用户控制信息的命令格式

B）语义规定了用户控制信息的意义以及完成控制的动作与响应 C）时序是对事件实现顺序的说明 D）网络协议是为网络数据交换而制定的

（4）下列不是TCP/IP参考模型中的应用层协议（ ）。

A）电子邮件协议SMTP B）网络文件系统NFS C）简单网络管理协议SNMP D）文件传输协议FTP

（5）下列关于信息认证的叙述中，不正确的是（ ）。

A）验证体制中存在一个完成仲裁、颁发证书等功能的可信中心 B）数字签名的签名者事后不能否认自己的签名 C）消息认证要检验的内容包括消息的序号和时间性

D）对密码系统的主动攻击是通过分析和识别截获的密文完成的 （6）不是网络防病毒软件允许用户设置的扫描方式（ ）。

A）实时扫描 B）警告扫描 C）预置扫描 D）人工扫描

（7）下列是数据结构研究的内容（ ）。

Ⅰ.数据的采集 Ⅱ.数据的逻辑组织 Ⅲ.数据的存储实现Ⅳ.数据的传输 Ⅴ.数据的检索 A）Ⅱ和Ⅳ B）Ⅰ、Ⅱ和Ⅲ C）Ⅱ、Ⅲ和Ⅴ

D）Ⅰ、Ⅲ和Ⅴ

（8）下列关于数据元素的叙述中，不正确的是（ ）。

A）数据元素是数据的基本单位，即数据集合中的个体 B）数据元素是有独立含义的数据最小单位 C）数据元素又称作结点 D）数据元素又称作记录

（9）下列关于数据的存储结构的叙述中，正确的是（ ）。

A）数据的存储结构是数据间关系的抽象描述

B）数据的存储结构是逻辑结构在计算机存储器中的实现 C）数据的存储结构分为线性结构和非线性结构 D）数据的存储结构对数据运算的具体实现没有影响

（10）栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，序列是可能

的出栈序列（ ）。 A）E、D、C、B、A、F B）B、C、E、F、A、D C）C、B、E、D、A、F D）A、D、F、E、B、C

（11）从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（ ）。

A）s↑link:=t B）t↑link:=s

C）t↑link:=s↑link D）s↑link:=t↑link （12）按行优先顺序存储下三角矩阵

的非零元素，则计算非零元素aij（1?j?i?n）的地址的公式为（ ）。

A）LOC（aij）=LOC（a11）+i×（i+1）/2+j B）LOC（aij）=LOC（a11）+i×（i+1）/2+（j-1） C）LOC（aij）=LOC（a11）+i×（i-1）/2+j

6 D）LOC（aij）=LOC（a11）+i×（i-1）/2+（j-1）

（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（ ）。

A）直接插入排序 B）直接选择排序 C）快速排序 A）保存现场、执行中断处理程序、分析中断源、恢复现场 B）保存现场、恢复现场、执行中断处理程序、分析中断源 C）保存现场、分析中断源、执行中断处理程序、恢复现场 D）分析中断源、保存现场、执行中断处理程序、恢复现场 （18）进程间的通信方式不能传递大量信息（ ）。

D）归并排序

（14）如下所示是一颗5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B

树的第2层的结点数为（ ）。

A）6 B）7 C）8 D）9

（15）下列关于二叉树周游的叙述中，正确的是（ ）。

A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点 C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 D）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

（16）不是嵌入式操作系统的特点（ ）。

A）占有资源少 B）低成本 C）高可靠性 D）交互性

（17）中断处理的4个阶段为（ ）。

7 A）共享内存 B）消息缓冲 C）信箱通信

D）信号量及P、V操作

19）某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的

时间如下：

作业 进入系统时间 估计运行时间（分钟） J1 9：00 30 J2 9：20 10 J3 9：45 5 J4 9：50 20

在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（ ）。 A）J1 B）J2 C）J3 D）J4

20）假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则

一个进程的页表最多需要个页面存放（ ）。 A）128 B）256 C）512 D）1024

21）有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：

3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（ ）。 A）7 B）8

（（（C）9 D）10

（22）假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利

B）内模式 C）模式 D）子模式

用率不低于78%，至少需要在一个物理块中存放个记录（ ）。 A）4 B）5 C）6 D）7

（23）（ ）不是文件的物理结构。

A）顺序结构 B）Hash结构 C）索引结构 D）流式结构

（24）（ ）可能引起磁头臂频繁大幅度移动。

A）先来先服务算法 B）最短寻道时间优先算法 C）扫描算法 D）旋转调度算法

（25）数据管理技术发展的三个阶段中，（ ）没有专门的软件对数据进行管理。Ⅰ.人工管理阶段 Ⅱ.文件系统阶段 Ⅲ.数据库阶段 A）仅Ⅰ B）仅Ⅲ C）Ⅰ和Ⅱ D）Ⅱ和Ⅲ

（26）下列条目中，是数据模型的要素（ ）。

Ⅰ.数据管理 Ⅱ.数据操作 Ⅲ.数据完整性约束 Ⅳ.数据结构 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅱ、Ⅲ和Ⅳ D）Ⅰ、Ⅲ和Ⅳ

（27）在关系数据库中，索引（index）属于三级模式结构中的（ ）。

A）外模式

（28）基于下列关系R、S和T的操作中，正确的是（ ）。

R S T

A B C B E A R.B C S.B E a1 b1 5 b1 3 a1 b1 5 b2 7 a1 b2 6 b2 7 a1 b1 5 b3 10 a2 b3 8 b3 10 a1 b2 6 b2 7 a2 b4 12 b4 2 a1 b2 6 b3 10

b5 2 a2 b3 8 b3 10

A）T=RS

C

C>E C）T=RS

T.B=S.B D）T=RS

C>E

（29）下列条目中，是数据库系统的组成成员（ ）。

Ⅰ.操作系统 Ⅱ.数据库管理系统 Ⅲ.用户 Ⅳ.数据库管理员 Ⅴ.数据库 Ⅵ.应用系统 A）仅Ⅱ、Ⅳ和Ⅴ

B）仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ C）仅Ⅰ、Ⅱ、Ⅳ和Ⅴ D）都是

第（30）~（31）题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。

EMP

DEPT

8

雇员号 雇员名 部门号 工资 部门号 部门名 房号 001 010 056 101 张山 王宏达 马林生 赵敏 02 01 02 04 2000 2500 1800 3500 01 02 03 04 业务部 8020 销售部 3013 服务部 2001 财务部 5010

（34）设关系R与关系S具有相同的属性个数，且对应属性的值取自同一个域，则R-S可记作

（ ）。 A）{t|t∈R∨t∈S} B）{t|t∈R∧t∈S} C）{t|t∈R∧t∈S} D）{t|t∈R∨t∈S}

（35）“把查询sc表和更新sc表的grade列的权限受予用户user1”的正确SQL语句是（ ）。

（30）向EMP中插入行“（NULL，‘李津’，‘03’，1200）”，该操作违反了（ ）。

Ⅰ.实体完整性约束 Ⅱ.参照完整性约束 Ⅲ.用户定义完整性约束 A）仅Ⅰ B）Ⅱ和Ⅲ C）Ⅰ和Ⅲ D）都违反

（31）“从DEPT中删除部门号=‘01’的行”，该操作违反了（ ）。

Ⅰ.实体完整性约束 Ⅱ.参照完整性约束 Ⅲ.用户定义完整性约束 A）仅Ⅰ B）仅Ⅱ C）Ⅰ和Ⅲ D）都违反

（32）设有学生信息关系STUDENT（sno,sname,sex,age,dept）。“查找信息系（IS系）中年龄

小于20岁的学生的姓名”，该操作正确的关系代数表达式是（ ）。 Ⅰ.πsname

（σ

dept=‘IS’∧age<20

(STUDENT))

Ⅱ.σdept=‘IS’∧age<20

(π

sname

(STUDENT)) Ⅲ.σ

sname

(π

dept=‘IS’∧age<20

(STUDENT))

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

（33）在SQL的SELECT语句中，实现投影操作的是子句（ ）。

A）SELECT B）FROM C）WHERE D）ORDER BY

9 A）GRANT SELECT，UPDATE（grade）ON TABLE sc TO user1 B）GRANT SELECT sc,UPDATE sc,grade TO user1 C）GRANT SELECT,UPDATE ON TABLE sc.grade TO user1

D）GRANT SELECT ON TABLE sc, UPDATE ON TABLE sc (grade)TO user1 36）有关系R（A，B，C，

D）和关系S（A，B，C，D，E，F），关系T是R与S的笛卡尔

积，即：T=R×S。则关系T的属性个数是（ ）。

A）4 B）6 C）10 D）24

37）关系数据模型具有很多优点，不是它的优点（ ）。

A）能表示复杂的语义 B）适用于集合操作 C）有标准语言支持 D）数据结构简单

38）SQL的DML包括的语句有（ ）。

A）ROLLBACK，COMMIT

B）CREATE，DROP，ALTER C）GRANT，REVOKE

D）SELECT，INSERT，DELETE，UPDATE

39）在SQL语言中，为了提高查询速度通常应创建（ ）。

A）视图view B）索引index C）游标cursor D）触发器trigger

（（（（（40）下列所述的工作中，是DBA的职责（ ）。

Ⅰ.决定DB结构和信息内容 Ⅱ.设计数据的存储结构和存取策略 Ⅲ.定义数据安全性要求和完整性约束条件 Ⅳ.数据库的改进和重组 A）SYBASE IQ产品支持Bitwise索引技术

B）SYBASE IQ Multiplex是为提高SYBASE数据库索引的效率而设计的 C）DB2数据库系统使用动态位图索引提高访问多维数据的性能 D）MS SQL Server 2000允许工作负载跨越多个SQL Server 2000分区

（46）如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务

Ⅴ.监控数据库的使用和运行 Ⅵ.数据库的性能改进 A）仅Ⅱ、Ⅳ、Ⅴ和Ⅵ B）仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ C）仅Ⅰ、Ⅱ、Ⅳ、Ⅴ和Ⅵ D）都是

（41）DBMS把经过编译后的数据定义存储在（ ）。

A）程序中 B）索引中 C）数据字典中 D）日志中

（42）对数据库的结构、完整性、安全保密性、存取路径等信息的描述是由实现的（A）数据库定义模块 B）数据库维护模块 C）数据库存取模块 D）数据库运行模块

（43）下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，不正确的是（ A）DBMS是建立在操作系统之上的，是操作系统的用户 B）DBMS遇到读写磁盘操作时会请求操作系统服务

C）操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上

D）操作系统提供的存取原理和基本的存取方法通常作为与DBMS应用层的接口 （44）下列关于Oracle数据库物理存储的叙述中，不正确的是（ ）。

A）盘区（extent）是特定数量的连续数据块 B）一个段是一组分配了特定数据结构的盘区

C）存储空间大小的选择是以段而不是以数据块为单位

D）对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中（45）下列说法不正确的是（ ）。

）。

10 中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证了事务的（ ）。 A）原子性 B）一致性 C）隔离性 D）持久性

47）下列关于日志的叙述中，不正确的是（ ）。

A）日志登记的顺序严格按照事务在执行中各操作发生的实际顺序登记

B）必须先把对数据库的修改写到外部数据库中，再把日志记录写到外存的日志文件中 C）对事务故障的恢复一般首先反向扫描日志文件查找该事务的更新操作

D）对系统故障的恢复一般首先正向扫描日志文件，找出故障发生前已提交的事务 48）设有两个事务T1、T2，其并发操作如下所示，下列说法中正确的是（ ）。

T1 T2 （1）读A=100

A=A*2 （2）读A=200 （3）ROLLBACK

恢复A=100

A）上述并发操作不存在问题 B）上述并发操作丢失更新

C）上述并发操作存在不一致的分析

D）上述并发操作存在对未提交更新的 依赖

49）若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据全部损失或部分损失，

这种情况称为（ ）。 A）事务故障

）。

（（（

B）系统故障 C）磁盘故障 D）运行故障

（50）成立时，称X→Y为平凡的函数依赖（ ）。

A）X∩Y=φ B）X∩Y≠φ C）XY D）YX

C）Ⅰ、Ⅱ和Ⅳ D）Ⅱ、Ⅲ和Ⅴ

（55）关系模式R的规范化程度最高达到（ ）。

A）1NF B）2NF C）3NF D）BCNF

（56）现将关系模式R分解为两个关系模式R1（A，C，D），R2（A，B，E），那么这个分解（ ）。

（51）由于关系模式设计不当所引起的问题是（ ）。

A）数据冗余 B）丢失修改 C）读脏数据 D）级联回滚

（52）下列关于函数依赖和多值依赖的叙述中，不正确的是（ ）。

Ⅰ.若X→Y，则X→→Y Ⅱ.若X→→Y，则X→Y Ⅲ.若YX，则X→Y Ⅳ.若YX，则X→→Y

Ⅴ.若X→Y，Y'X，则X→Y' Ⅵ.若X→→Y，Y'Y，则X→→Y' A）Ⅱ和Ⅳ B）Ⅰ、Ⅲ和Ⅳ C）Ⅱ和Ⅵ D）Ⅳ和Ⅵ

（53）下列关于关系模式的码的叙述中，正确的是（ ）。

A）主码只能包含单个属性

B）任何候选码都不能包含关系中的全部属性 C）包含在任何一个候选码中的属性称作主属性 D）包含在所有候选码中的属性称作主属性

第（54）~（56）题基于下列描述：有关系模式R（A，B，C，D，E），根据语义有如下函数依赖

集：F={A→C，BC→D，CD→A，AB→E}。

（54）下列属性组中的是关系R的候选码（ ）。

Ⅰ.（A，B） Ⅱ.（A，D） Ⅲ.（B，C） Ⅳ.（C，D） Ⅴ.（B，D） A）仅Ⅲ B）Ⅰ和Ⅲ

11 A）不具有无损连接性且不保持函数依赖 B）具有无损连接性且不保持函数依赖 C）不具有无损连接性且保持函数依赖 D）具有无损连接性且保持函数依赖

57）PowerDesigner中的ProcessAnalyst模块的主要功能是（ ）。

A）用于物理数据库的设计和应用对象及数据组件的生成 B）用于数据分析和数据发现

C）用于数据仓库和数据集市的建模和实现

D）提供了对PowerDesigner所有模型信息的只读访问 58）下列关于CASE工具的叙述中，不正确的是（ ）。

A）CASE工具主要用于帮助DBA管理数据库系统 B）CASE工具主要用于数据库设计和应用开发

C）CASE工具中通常存储与数据库设计方案有关的信息 D）CASE工具中通常包含存储数据资料的档案库 59）下列关于数据库系统的叙述中，不正确的是（ ）。

A）个人计算机系统上的单用户数据库系统一般不支持并发控制 B）分布式系统与非分布式系统的用户操作是完全不相同的

C）支持更加丰富的对象结构和规则是第三代数据库系统的一条准则

D）对象-关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表60）对于下面的两张表，从表一到表二的分析过程称为（ ）。

表一 表二

（（（ （部门 部门1 部门2 部门3

销售 90 60 80

部门 部门1 部门2 部门3 2005年 A）上卷 B）转轴 C）切片 D）下钻

（19）能够通过维属性和度量属性刻画的数据统称为___________数据。

（20）给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关

系，这种数据挖掘一般称为___________挖掘。

参考答案： 一、选择题

1-20 DABDD CCCD CDDBB CCABCD 21-40 BBBCA CBADC BAABD CADBD 41-60 CACAD ABACD AACBA ABDBC

一季度 二季度 三季度 四季度 20 25 20 20 5 15 35 15 18 15 15 27 二、填空题（每空2分，共40分）

（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）若关系模式R∈1NF，对于每一个非平凡的函数依赖X→Y，都有X包含码，则R最高一定

可以达到___________。

12 二、填空题

（1）DNS（2）操作越权（3）4（4）关键码值（5）10（6）交往性（7）先进先出算法（8）系统打开文件（9）模式/内模式（10）继承（11）主键（12）ADD telephone CHAR(11)（13）语法（14）Reports（15）并发（16）B1（17）传递律（18）BCNF （19）多维 （20）关联规则

2007年4月全国计算机等级考试三级数据库技术笔试试卷 一、选择题（每小题1分，共60分）

（1）完成辅助诊断疾病的软件属于下列哪一类计算机软件?

A）系统软件 B）科学计算软件 C）人工智能软件 D）数据和信息处理软件

（2）下列有关高级语言的叙述中,哪一个是不正确的?

A）高级语言又称为算法语言 B）高级语言独立于计算机硬件

C）高级语言程序可以苯釉诩扑慊现葱?/SPAN> D）用高级语言编写的程序其通用性和移植性好

（3）IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网

络的主机地址数最多为（ ）。 A）64个 B）128个 C）256个 D）512个

（4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议?

A）POP3 B）IMAP C）HTTP D）SMTP

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

A）接收用户发送来的邮件 B）为收件人定期清理邮箱

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

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

（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键

和最困难的问题是（ ）。 A）密钥的分配和存储 B）密钥的产生和装入 C）密钥的保护和保密 D）密钥的销毁

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

A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述 B）数据元素(或称结点、记录等)是数据的基本单位 C）一个数据元素至少由两个数据项组成 D）数据项是有独立含义的数据最小单位 （8）下列关于链式存储结构的叙述中，哪些是正确的?

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

Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址

13 Ⅴ.存储密度小于顺序存储结构 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ、Ⅲ和Ⅳ C）Ⅱ、Ⅳ和Ⅴ D）Ⅰ、Ⅲ和Ⅴ

（9）设散列表的地址空间为0到16，散列函数为h(k)=k mod 17，用线性探查法解决碰撞。现

从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（ ）。 A）6 B）7 C）8 D）9

试题（10）~（11）基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E,F，G，现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。 （10）下列哪一个是正确的从栈中删除元素的序列?

A）BE B）BD C）BEDC D）BDEC

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

A）A B）AC C）ABCE D）ABCDE

试题(（12）~（14）基于如下所示的二叉树。

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

A）PSW即程序状态字，是一个寄存器的内容 B）目态下只能执行非特权指令 C）管态下只能执行特权指令 D）中断响应过程由交换PSW完成

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

12）该二叉树对应的树林包括几棵树?

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

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

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

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

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

15）设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增

的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置? A）7 B）8 C）9 D）10 14 （ ）。

A）中断请求 B）中断响应

C）中断嵌套 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）具体的机器和DBMS C）现实世界 D）用户需求

（29）数据库管理系统是（ ）。

A）一种编译程序系统

A）逻辑结构 B）物理结构 C）目录结构 D）调度算法

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

A）提供内存和磁盘的接口 B）减轻用户编程负担

C）提高CPU和设备交换信息的速度 D）提高独占设备的利用率

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

Ⅰ.准确性 Ⅱ.及时性 Ⅲ.可靠性 Ⅳ.开放性A）Ⅰ、Ⅱ、Ⅲ和Ⅳ B）Ⅱ、Ⅲ、Ⅳ和Ⅴ C）Ⅰ、Ⅱ、Ⅲ和Ⅴ D）Ⅰ、Ⅱ、Ⅳ和Ⅴ

（26）在数据库的三级模式结构中，内模式的个数（ ）。A）只有1个 B）与用户个数相同 C）由系统参数决定 D）有任意多个

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

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

B）多个用户使用同一种语言共享数据 C）多个应用、多种语言、多个用户共享数据 D）同一个应用的多个程序共享数据 （28）数据库的概念模型独立于（ ）。

A）E-R图

Ⅴ.完整性B）在操作系统支持下的系统软件 C）操作系统的一部分 D）一种应用软件系统

（30）在数据库的三级模式结构中，当模式改变时，通过修改外模式／模式的映像而使外模式不

变，从而不必修改应用程序，这是保证了数据与程序的（ ）。 A）存储独立性 B）物理独立性 C）用户独立性 D）逻辑独立性

（31）数据库数据的完整性一般是指（ ）。

A）数据的独立性和一致性 B）数据的正确性和相容性 C）数据的可控性和有效性 D）数据的可移植性和可靠性

（32）下列哪一项不是关系数据库语言的共同特点?

A）能够嵌入到高级语言中使用 B）语言具有完备的表达能力 C）是面向集合的语言 D）是过程化的语言

（33）在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。被参照关系和参照

关系通常是（ ）。 A）1∶1的联系 B）1∶n的联系 C）n∶1的联系 D）n∶m的联系

（34）在关系代数运算中，有5种基本运算，它们是（ ）。

A）并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)

15

B）并(∪)、差(-)、交(∩)、投影(π)和选择(σ) C）并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×) D）并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×) （35）下列等式中，哪一个是不正确的?

A）S1∩(S2∩S3)≡(S1∩S2)∩S3 B）πA(S1∩S2)≡πA(S1)∩πA(S2) C）σF(S1∩S2)≡σF(S1)∩σF(S2) D）πA(S1∪S2)≡πA(S1)∪πA(S2)

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

A）可以取值为NULL(空值) B）只能是单个属性 C）不能是其他关系的外码 D）只能有一个

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

Ⅰ.CREATE TABLE?CREATE VIEW? CREATE INDEX? Ⅱ.DROP TABLE? DROP VIEW? DROP INDEX? Ⅲ.ALTER TABLE?ALTER VIEW?ALTER INDEX? A）只有Ⅰ B）Ⅰ和Ⅱ C）只有Ⅲ D）Ⅱ和Ⅲ

（38）SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现哪

类功能? A）数据定义 B）数据查询 C）数据操纵 D）数据控制

student

sno sname sex age dept 06001 张岩 男 20 CS 06042 李晨 女 19 IS

06203 周敏 女 18 MA 06304 陈立 男 19 IS

sno cno grade cno cname credit 06001 C1 97 C1 数据库 4 06042 C1 90 C2 数学 2 06042 C3 80 C3 信息系统 4 06203 C1 86 C4 操作系统 3 06304 C4 92 C5 数据结构 4 06304 C6 87

C6 数据处理 2 sc course

试题（39）~（41）基于如下三个关系。其中学生关系student的主码是sno，课程关系course

的主码是cno，选课关系sc的主码是(sno，cno)。

（39）执行SQL语句：

SELECT student.sno，sname，cno，grade FROM student,sc WHERE sex=′女′ and student.sno=sc.sno 则该语句对student和sc执行的操作有（ ）。 A）交(∩)，选择(σ)和投影(π) B）自然连接()，选择(σ)和投影(π) C）并(∪)，选择(σ)和投影(π) D）并(∪)，笛卡儿积(×)和选择(σ)

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

A）SELECT sname FROM student，SELECT cno，grade FROM sc

WHERE student.sno=sc.sno

B）SELECT sname，cno，grade FROM student,course

16 WHERE student.sno=course.cno

C）SELECT sname，cname,grade FROM student，course，sc

WHERE student.sno=sc.sno and sc.cno=course,cno D）SELECT sname，cno，grade FROM student，sc

WHERE student.sno=sc.sno

（41）查找选修课程名为‘数据库’的学生姓名和成绩，正确的答案中应有几个记录？

A）1个 D）Oracle数据库系统能支持对象—关系数据模型 （46）下列关于数据库故障的叙述中，哪一个是不正确的?

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

B）事务故障可能由两种错误产生：逻辑错误和系统错误 C）系统故障时一般主存储器内容会完好，而外存储器内容丢失 D）磁盘故障指的是磁盘上内容的丢失

（47）若事务T对数据R已加排他锁(X锁),则其他事务对R（ ）。

B）2个 C）3个 D）4个

（42）下列条目中哪些是数据库管理系统的基本功能?

Ⅰ.数据库定义 Ⅱ.数据库存取 Ⅲ.物理文件的读写 Ⅳ.数据库维护 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅰ、Ⅲ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ

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

A）完整性定义主要包括对主码、外码以及其他完整性约束的定义 B）系统的安全性控制是由数据库运行管理模块支持的

C）为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法 D）宿主型数据操纵语言DML可以独立由终端用户使用 （44）下列叙述中，哪一个是不正确的?

A）层次、网状、关系和面向对象数据库是基于数据模型分类的 B）联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性

C）集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上

D）并行数据库系统利用并行计算机的多个CPU和磁盘来提高数据处理能力 （45）下列关于Oracle数据库系统的叙述中，哪一个是不正确的?

A）一个Oracle数据库系统主要由Oracle服务器和工具组成 B）Oracle服务器支持SQL语言

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

17 A）可以加共享锁(S锁)，不能加X锁 B）不能加S锁，可以加X锁 C）可以加S锁，也可以加X锁 D）不能加任何锁

48）设有两个事务T1、T2，其并发调度如下图所示。

T1 T2 （1）read(A)

（2） read(A) （3）A=A-10 （4）write(A)

（5） A=A-20 （6） write(A)

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

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

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

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

A）进行需求分析 B）设计数据库管理系统 C）设计数据库逻辑结构 D）设计数据库物理结构

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

A）若X→Y，Y→Z，则X→Z

下列说法正确的是 ）。

A）该调度不存在问题 B）该调度丢失修改 C）该调度不能重复读 D）该调度读“脏”数据（（（（

（

B）若X→Y，Y'Y，则X→Y' C）若X→Y,X'X，则X'→Y D）若X'X，则X→X'

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

Ⅰ.主码可以是单个属性，也可以是属性组 Ⅱ.外码可以是单个属性，也可以是属性组

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

Ⅳ.一个关系模式的主码与该关系模式的所有外码的并一定包含了该关系模式的所有属性 A）Ⅰ和Ⅱ B）Ⅰ、Ⅱ和Ⅲ C）Ⅰ、Ⅱ和Ⅳ D）Ⅰ、Ⅲ和Ⅳ

（53）在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是（ ）。

A）层次分析法和层次结构图 B）实体-联系方法和E-R图 C）结构分析法和模块结构图 D）数据流程分析法和数据流图

（54）在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模

式，则该关系模式的码为（ ）。 A）其中任意两个实体的码的组合 B）其中任意一个实体的码 C）三个实体的码的组合 D）三个实体的其他属性的组合

试题（55）~（56）基于以下描述：有关系模式P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F={ABD→E，AB→G，B→F，C→J，C→I，G→H} （55）关系模式P的码是（ ）。

A）(A，B，C） B）(A，B，D) C）(A，C，D，G) D）(A，B，C，D)

（56）关系模式P的规范化程度最高达到（ ）。

A）1 NF

18 B）2 NF C）3 NF D）BCNF

（57）PowerDesigner中的MetaWorks模块的主要功能是（ ）。

A）通过模型共享支持团队丁作 B）用于数据分析和数据发现 C）用于概念层的设计 D）用于数据仓库的建模

（58）下列关于Delphi的叙述中，哪一个是不正确的?

A）Delphi属于第三代语言 B）Delphi基于面向对象编程方法

C）Delphi提供了数据迁移工具(DataPump) D）Delphi是一种可视化开发工具

（59）下列哪一条不是数据仓库的基本特征?

A）反映当前准确数据 B）数据是相对稳定的 C）数据是集成的 D）是面向主题的

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

表一（单位：万元）

2004年 2005年

部门 部门1 部门2 部门3 一季度 二季度 三季度 四季度 一季度 二季度 三季度 四季度 20 25 20 20 5 15 35 15 18 15 15 27 12 20 18 20 18 20 25 23 17 14 12 25 表二（单位：万元） 部门 部门1 部门2 部门3 A）上卷 B）下钻 C）切片 D）转轴

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

（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

（13）Oracle数据库系统中负责客户机与服务器之间网络通信的是___________模块。

二季度 三季度 四季度 （14）SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是Adaptive

Server___________，它可以单机运行也可以作为数据库服务器运行。 （15）数据库系统中构成单一逻辑工作单元的操作集合称为___________。 （16）在SQL语言中，使用___________语句进行授权。

（17）如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的

规范化程度达到了___________。

（18）关系模式分解的等价性标准主要有两个，分别为分解具有___________和分解保持函数依

赖。

（19）数据库系统的性能度量主要有事务___________和响应时间两个指标。

（20）在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据___________。

参考答案： 一、选择题

1-10 CCCDB ACDCC11-20 ABADBDBBAC21-30 DABDCACBBD 31-40 BDCACBCCBD41-50 CBBCACDBDB51-60 CBBCDAAAAD 二、填空：

1 多媒体2 局域网3稀疏4-- 5 5—200 6 PCB 或 进程控制块 7抖动 或颠簸 8 寻道 9 R.A=S.A 10 空11 DBMS或数据库管理系统 12主属性 13 SQL *Net 14 enterprise（不确定）

15 事物 16 GRANT 17 4NF 18 无损连接性 19 吞吐量 20 OLTP

一季度 2004年 2005年 2004年 2005年 2004年 2005年 2004年 2005年 20 25 20 12 20 18 20 5 15 20 18 20 35 15 18 25 23 18 15 15 27 14 12 25 2007年9月全国计算机等级考试三级三级数据库技术笔试试卷 一、选择题（每小题1分，共60分） （1）下列哪一种设备不是输入设备？

A）键盘 B）光笔 C）数/模转换器 D）声音识别器

（2）下列关于系统软件的叙述中，哪一个是不正确的？ 19

(RS)用SQL

的查询语句来表示，则有：SELECT R.A，R.B，S.D，S.F FROM R，S WHERE___________。 （10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件

系统称为___________。

（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或

者取___________。

（12）在一个关系中，任何一个候选码中所包含的属性都称为___________。

A）操作系统管理计算机的软、硬件资源

B）解释程序先将源程序转换成目标代码后，边解释边执行 C）Informix是一种数据库管理系统 D）故障诊断程序是一类服务性程序

（3） IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是（ ）。

A）4 B）6 C）8 D）12

（4）下列关于超文本的叙述中，哪一个是不正确的？

A）超文本是一种信息组织形式

B）超文本采用非线性的网状结构组织信息 C）超媒体进一步扩展了超文本所链接的信息类型 D）超文本是由结点和链路组成的一个网络

（5）一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件？

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

B）接收者能够验证签名，而任何其他人都不能伪造签名 C）数字签名必须是所签文件的物理部分

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

（6）一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结

点用户与目的结点用户身份真实性问题的功能称为（ ）。 A）保密服务 B）认证服务 C）数据完整性服务 D）访问控制服务

（7）下列哪一个术语与数据的存储结构有关？

A）栈 B）队列 C）链表 D）线性表

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

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

20

B）数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式 C）数据的逻辑结构分为线性结构和非线性结构 D）线性表是典型的线性结构

（9）下列关于数据运算的叙述中，哪一条是不正确的？

A）数据运算是数据结构的一个重要方面

B）数据运算的具体实现在数据的逻辑结构上进行 C）检索是一种常用的运算 D）插入是一种常用的运算 （10）栈结构不适用于下列哪一种应用？

A）表达式求值

B）快速排序算法的实现

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

（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。

如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？ A）p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink; B）p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink; C）q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q; D）q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q; （12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点 B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点 C）线性表按顺序方式存储，删除线性表的第900个结点 D）线性表按链接方式存储，删除指针P所指向的结点 （13）设某散列表的当前状态如下：

该散列表的负载因子约为（ ）。 A）0.37 B）0.42 C）轮询方式 D）中断方式

（19）用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k

C）0.58 D）0.73

（14）设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进

行排序，经过初始建堆后关键码值A在序列中的序号是（ ）。 A）1 B）4 C）8 D）12

（15）对n个记录的文件进行起泡排序，所需要的输助存储空间为（ ）。

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

（16）用户使用操作系统一般有三种方式：终端命令、作业控制语言和（ ）。

A）宏命令 B）汇编语言 C）高级语言 D）系统调用

（17）下列各种中断中，哪些是强迫性中断？

Ⅰ.硬件故障中断 Ⅱ.访管中断 Ⅲ.输入输出中断 Ⅳ.缺页中断Ⅴ.地址越界中断 A）Ⅰ、Ⅱ、Ⅳ和Ⅴ B）Ⅰ、Ⅲ、Ⅳ和Ⅴ C）Ⅰ、Ⅱ、Ⅲ和Ⅳ D）都是

（18）就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种

调度方式称为（ ）。 A）轮转方式

B）可剥夺（抢占）方式

21 （k>1）个进程时，信号量的值为（ ）。 A）k B）k-1 C）1-k D）-k

20）设有一组作业，它们的作业提交时刻及估计运行时间如下所示：

作业号 提交时刻 估计运行时间(分钟) 在单道批处理方式下，采用短作业优Job1 8:30 70 先调度算法，作业的执行顺序为（ ）。

Job2 9:10 30 A）Job1,Job4,Job3,Job2 Job3 9:30 15 B）Job1,Job3,Job4,Job2 Job4 9:50 5 C）Job4,Job3,Job2,Job1 D）Job4,Job1,Job2,Job3

21）在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB,当用4字节

表示物理页号时，页表需要占用多少个页面？ A）128 B）256 C）512 D）1024

22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后

分配的算法是（ ）。 A）最先适应算法 B）最佳适应算法 C）最坏适应算法 D）伙伴算法

23）下列哪个(些)文件目录结构可以解决文件重名问题？

Ⅰ.一级目录结构 Ⅱ.二级目录结构 Ⅲ.树形目录结构 A）Ⅰ和Ⅱ B）Ⅰ和Ⅲ

C）Ⅱ和Ⅲ

（（（（D）只有Ⅲ

试题（30）~（31）基于如下两个关系，其中雇员信息表关系EMP的主码是雇员号，部门信息表

（24）下列文件存储设备中，不适合进行随机存取的设备是（ ）。

A）硬盘 B）光盘 C）软盘 D）磁带

（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的“列”的概念最接近？

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

（26）在一个数据库中，模式的个数（ ）。

A）有任意多个 B）与用户个数相同 C）由设置的系统参数决定 D）只有1个

（27）在嵌入式SQL中，与游标相关的有四个语句。下列哪一个语句执行：“取出当前行的值放

入相应的程序变量中”？ A）DECLARE B）OPEN C）FETCH D）CLOSE

（28）下列术语中，哪一个属于数据库三级模式结构中的内模式？

A）关系 B）索引 C）码 D）视图

（29）设有关系SC(SNO，CNO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则（ ）。

A）只有SNO不能取空值 B）只有CNO不能取空值 C）只有GRADE不能取空值 D）SNO与CNO都不能取空值

22 关系DEPT的主码是部门号。 EMP

DEPT 雇员号 雇员名 部门号 工资 部门号 部门名 主任 001 张山 02 3000 01 业务部 李建 010 王宏达 01 2200 02 销售部 应伟东 056 马林生 02 1800 03 服务部 周垠 101 赵敏 04 2500 04 财务部 陈力胜

30）下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)？

A）从EMP中删除雇员号=‘010’的行

B）在EMP中插入行(‘102’，‘赵敏’，‘01’，2000) C）将EMP中雇员号=‘056’的工资改为2600 D）将EMP中雇员号=‘101’的部门号改为‘05’

31）下列哪一个操作不能正确执行（这里不考虑置空值与级联操作）？

A）从DEPT中删除部门号=‘03’的行

B）在DEPT中插入行(‘06’，‘计划部’，‘李浩’) C）在DEPT中部门号=‘02’的部门号改为‘10’ D）将DEPT中部门号=‘01’的主任改为‘陈映先’

32）在SQL语言的SELECT语句中，实现投影操作的是哪一个子句？

A）select B）from C）where D）order by

33）设关系R和S的元数分别是r和s，则集合{t|t=∧tr∈R∧ts∈S}标记的是（ ）。A）R∪S B）R-S C）R∩S D）R×S

34）结构化查询语言SQL在哪一年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际

标准？ A）1986

（（（（

（B）1987 C）1988 D）1989

（35）设关系R，S和T分别如下图所示。则有（ ）。

R A B C

B S T

D E

A B C D E （39）关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，

称为（ ）。 A）投影 B）选择 C）自然连接 D）θ连接

试题（40)~（41)基于“学生—选课—课程”数据库中的三个关系：

1 2 3 4 1 6 1 2 3 7 1 4 1 6 2 7 1 3 2 4 7 1 3 2 6 A）T=R∪S B）T=R-S C）T=R×S D）T=RS

（36）下列关于SQL语言的叙述中，哪一个是不正确的？

A）一个SQL数据库就是一个基本表 B）SQL语言支持数据库的三级模式结构

C）一个基本表可以跨多个存储文件，一个存储文件可以存放一个或多个基本表 D）SQL的一个表可以是一个基本表，也可以是一个视图

（37）在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被

删除？

Ⅰ.在此表中的数据 Ⅱ.在此表上建立的索引 Ⅲ.在此表上建立的视图 A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）Ⅰ和Ⅲ D）全部

（38）下列对关系的叙述中，哪一个是不正确的？

A）关系中的每个属性是不可分解的 B）在关系中元组的顺序是无关紧要的 C）任意的一个二维表都是一个关系 D）每一个关系只有一种记录类型

23 S(S#，SNAME，SEX，AGE)， SC(S#，C#，GRADE)， C(C#，CNAME，TEACHER)

40）若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将涉及关系（ ）。

A）S和SC B）SC和C C）S和C D）S、SC和C

41）若要求查找姓名中第二个字为‘阳’字的学生的学号和姓名，下列SQL语句中，哪一个（些）

是正确的？

Ⅰ.SELECT S#,SNAME FROM S WHERE SNAME=‘_阳%’ Ⅱ.SELECT S#，SNAME FRQM S WHERE SNAME LIKE‘_阳%’ Ⅲ.SELECT S#,SNAME FROM S WHERE SNAME LIKE‘%阳%’ A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）都正确

42）下列条目中哪些是数据库管理系统的基本功能模块?

Ⅰ.数据库定义 Ⅱ.数据库存取 Ⅲ.数据库运行和管理

Ⅳ.数据组织、存储和管理 Ⅴ.数据库建立和维护 A）只有Ⅰ、Ⅱ和Ⅲ B）只有 Ⅰ、Ⅱ、Ⅲ和Ⅳ D）只有Ⅰ、Ⅱ、Ⅳ和Ⅴ D）都是

43）对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的？ （（（（A）应用层

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

（44）对调用数据库数据的命令进行语法、语义和权限检查的信息，存储于下列哪一个（些）结

构中？ A）数据字典 B）系统缓冲区 C）数据存储区

D）以上三个结构中都有

（45）Oracle数据库系统物理空间的使用是由下列哪一个（些）结构控制的？

A）日志文件 B）数据缓冲区 C）模式对象

D）表空间、段和盘区

（46）事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的哪一个

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

（47）在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，

若此时系统出现了故障，那么系统恢复时（ ）。 A）不可以执行UNDO，也不可以执行REDO B）不可以执行UNDO，但可以执行REDO C）可以执行UNDO，也可以执行REDO D）可以执行UNDO，但不可以执行REDO

（48）设有两个事务T1、T2，对数据A的并发操作如下图所示。 下列说法中正确的是（ ）。

24 （1）读A （2） （3）读A

COMMIT

T1

读A

T2

A=A+10写回 COMMIT

A）该操作不存在问题 B）该操作丢失修改 C）该操作不能重复读 D）该操作读“脏”数据

（49）多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库

系统必须进行（ ）。 A）安全性控制 B）完整性控制 C）并发控制 D）可靠性控制

（50）由于关系模式设计不当所引起的更新异常指的是（ ）。

A）两个事务并发地对同一数据项进行更新而造成数据库不一致

B）关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致 C）未经授权的用户对数据进行了更新

D）对数据的更新因为违反完整性约束条件而遭到拒绝 （51）下列关于部分函数依赖的叙述中，哪一条是正确的？

A）若X→Y，且存在Y的真子集Y′，X→Y′，则称Y对X部分函数依赖 B）若X→Y，且存在Y的真子集Y′，XY′，则称Y对X部分函数依赖 C）若X→Y，且存在X的真子集X′，X→Y，则称Y对X部分函数依赖 D）若X→Y，且存在X的真子集X′，XY，则称Y对X部分函数依赖

（52）设F是属性组U上的一组函数依赖，下列哪一条属于Armstrong公理系统中的基本推理规

则？

A）若X→Y及X→Z为F所逻辑蕴含，则X→YZ为F所逻辑蕴含

B）若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含 C）若X→Y及WY→Z为F所逻辑蕴含，则XW→Z为F所逻辑蕴含 D）若X→Y为F所逻辑蕴含，且ZY，则X→Z为F所逻辑蕴含

（53）设U为所有属性，X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪

Ⅰ.变量定义语句 Ⅱ.赋值语句 Ⅲ.流控制语句 Ⅳ.操纵数据库语句 A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅲ和Ⅳ 一条是正确的？

A）若X→→Y，Z=φ，则称X→→Y为平凡的多值依赖 B）若X→→Y，Z≠φ，则称X→→Y为平凡的多值依赖 C）若X→Y，X→→Y，则称X→→Y为平凡的多值依赖 D）若X→→Y，X→→Z，则称X→→Y为平凡的多值依赖 （54）下列关于关系模式规范化的叙述中，哪一条是不正确的？

A）若R∈4NF，则必然R∈3NF B）若R∈3NF，则必然R∈2NF C）若R∈2NF，则必然R∈1NF D）若R∈1NF，则必然R∈BCNF

（55）若有关系模式R(A，B），下列叙述中哪一个（些）是正确的？

Ⅰ.A→→B一定成立 Ⅱ.A→B一定成立

Ⅲ.R的规范化程度无法判定 Ⅳ.R的规范化程度达到4NF A）只有Ⅰ B）Ⅰ和Ⅱ C）只有Ⅲ D）Ⅰ和Ⅳ

（56）下列哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突？

A）模型冲突 B）结构冲突 C）属性冲突 D）命名冲突

（57）在PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是（A）ProcessAnalyst B）DataArchitect C）AppModeler D）MetaWorks

（58）PowerBuilder中的PowerScript语言包括下列哪些语句？

C）仅Ⅰ、Ⅱ和Ⅳ D）Ⅰ、Ⅱ、Ⅲ和Ⅳ

（59）下列哪些条目影响分布式数据库系统的查询性能？

Ⅰ.数据的传输量 Ⅱ.不同场地之间的连接操作 Ⅲ.数据的安全性 Ⅳ.不同场地之间的并操作 A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅲ和Ⅳ C）仅Ⅰ、Ⅱ和 Ⅳ D）Ⅰ、Ⅱ、Ⅲ和Ⅳ

（60）下列关于面向对象数据库系统的叙述中，哪一个是不正确的？

A）构造复杂对象数据类型的构造器包括集合 B）引用也可用于构造复杂对象数据类型 C）子类继承超类的关系是ISA关系 D）超类继承子类的全部属性 参考答案： 一、选择：

1-20 CBCDC BDBBC CAAAA DDBCC 21-40 CACDA ACBDD CADBD AACDD 41-60 BDAAD BABCB CBADB ABACD 二、填空：

1:ISP 2:明文3:Loc(a11)4:后序5:m 6:消息号7:页面大小8：串口9：Revoke10：层次 11:Alter12：关系13：DBMS14：实例15：并发控制16：事务17：（M,A）18：无损连接性19：响应时间20：多维

25 ）。

（6）下列（ ）不是计算机病毒的特性。

2008年4月全国计算机等级考试笔试试卷 三级数据库技术

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

（1）计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的发展，使得指纹识别、

A）传染性 B）结构性 B）隐蔽性 D）可激发性

图像声音处理的应用不断发展，这一类应用属于下列（ ）应用领域。 A）人工智能 B）科学和工程计算 C）数据和信息处理 D）过程控制

（2）下列（ ）不是高级程序设计语言。

A）FORTRAN B）JAVA C）C++ D）VisualASM

（3）下列关于广域网相关技术的叙述中，不正确的是（ ）。

A）X.25协议执行过程复杂，增加了网络传输延迟时间 B）帧中继技术的产生是为了保证数据传输的服务质量 C）ATM技术是采用异步传输模式的数据传输与分组交换技术 D）建立综合业务数字网ISDN的目标之一是为了提供标准用户接口 （4）下列关于域名和IP地址的叙述中，不正确的是（ ）。

A）在Internet中访问一台主机必须使用它的主机名 B）200.201.202.203是一个C类IP地址 C）IP地址采用的是分层结构 D）主机名与IP地址是一一对应的

（5）一个加密体制或称密码体制是由下列（ ）部分组成的。

Ⅰ、明文空间 Ⅱ、密文空间 Ⅲ、密钥空间 Ⅳ、加密算法 Ⅴ、解密算法A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ、Ⅳ和Ⅴ B）仅Ⅰ、Ⅲ、Ⅳ和Ⅴ C）全部

（7）下列与数据元素有关的叙述中，不正确的是（ ）。

A）数据元素是数据的基本单位，即数据集合中的个体 B）数据元素是有独立含义的数据最小单位 C）数据元素又称作结点 D）数据元素又称作记录

（8）下列关于数据的逻辑结构的叙述中，不正确的是（ ）。

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

B）数据的逻辑结构反映了数据在计算机中的存储方式 C）数据的逻辑结构分为线性结构和非线性结构 D）队列属于线性结构

（9）下列关于链式存储结构的叙述中，（ ）是正确的。

Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空 Ⅴ、可以通过计算直接确定第i个结点的存储地址 A）仅Ⅰ和Ⅱ B）仅Ⅰ和Ⅲ C）仅Ⅰ、Ⅲ和Ⅴ D）仅Ⅱ、Ⅳ和Ⅴ

（10）栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（ 序列不是可能的出栈序列。 A）C、B、E、D、A、F B）C、D、B、F、E、A C）A、D、E、C、B、F D）A、F、E、D、C、B

（11）对线性表进行二分法查找，其前提条件是（ ）。

A）线性表以顺序方式存储，并已按关键码值排好序

B）线性表以顺序方式存储，并已按关键码值的查找频率排好序

26 ）

C）线性表以链接方式存储，并已按关键码值排好序

D）线性表以链接方式存储，并已按关键码值的查找频率排好序

（12）设有二维数组A[1..12,1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一

D）结点G

（16）下列有关操作系统的叙述中，不正确的是（ ）。

A）操作系统管理计算机系统中的各种资源 个元素的存储地址100，那么元素A[5,5]的存储地址为（ ）。 A）176 B）276 C）208 D）308

第（13）～（15）题基于如下所示的二叉树。

（13）该二叉树对应的树林包括（ ）棵树。

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

（14）如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（A）0 B）4 C）8 D）12

（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（A）结点A B）结点B C）结点E

B）操作系统为用户提供良好的界面 C）操作系统与用户程序必须交替运行 D）操作系统位于各种软件的最底层

（17）如果时间片用完，则正在运行的进程的状态变为（ ）。

A）就绪态 B）结束态 C）阻塞态 D）挂起态

（18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为

A）异步 B）同步 C）并发 D）互斥

（19）设有一组作业，它们的提交时刻和估计运行时间如下所示：

作业名 提交时刻 估计运行时间（分钟） job1 10:00 50 job2 10:10 30 job3 10:30 10 job4 10:50 5

在10:50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（ ）。 A）Job1 B）Job2 C）Job3 D）Job4

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

A）存储共享目的 B）存储保护目的

C）存储访问的局部性原理

27 ）个空指针。

）。D）多道程序设计思想

（21）下列（ ）不是引起系统发生“抖动”（或颠簸）现象的原因。

A）页面尺寸过大 B）页面尺寸过小 C）程序编制不合理 C）页面淘汰算法不合理

（22）某文件系统中，文件的物理结构采用UNIX的3级索引结构（假设一个物理块可以存放256

D）数据类型太复杂

（27）下列关于关系数据库对关系的限定的叙述中，（ ）是正确的。

Ⅰ、每一个属性是不可分解的

Ⅱ、每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一 Ⅲ、每一个关系仅仅有一种记录类型，即一种关系模式

Ⅳ、关系中元组的顺序是无关紧要的，交换属性的顺序时应连同属性名一起交换 Ⅴ、同一个关系中不允许出现完全相同的元组 个块号），若要读取一个文件的第2583块，则将用到（ ）。 A）主索引表 B）一级索引表

C）二级索引表 D）三级索引表

（23）下列（ ）与文件的物理结构有关。

A）文件长度

B）用户对文件的存取方式 C）文件中记录的个数 D）文件目录的结构

（24）对活动头磁盘的访问时间包括（ ）。

Ⅰ、启动时间 Ⅱ、寻道时间 Ⅲ、旋转延迟时间 Ⅳ、传送时间 A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ和Ⅳ C）仅Ⅱ、Ⅲ和Ⅳ D）仅Ⅰ、Ⅲ和Ⅳ

（25）下列关于SQL语言的叙述中，不正确的是（ ）。

A）SQL语言支持数据库的3级模式结构 B）一个基本表只能存储在一个存储文件中 C）一个SQL表可以是一个基本表或者是一个视图 D）数据库中数据的存储结构组成了关系数据库的内模式 （26）在数据库中，产生数据不一致性的根本原因是（ ）。

A）数据存储量过大 B）访问数据的用户数太多 C）数据冗余

A）仅Ⅰ、Ⅱ、Ⅲ和Ⅳ B）仅Ⅱ、Ⅲ、Ⅳ和Ⅴ C）仅Ⅰ、Ⅱ、Ⅲ和Ⅴ C）都正确

（28）下列关于外模式的叙述中，不正确的是（ ）。

A）外模式处理的数据实际存储在数据库中

B）外模式是保证数据安全性的一个有效措施 C）一个数据库可以有多个外模式 D）外模式通常是模式的子集

（29）在数据库的3级模式结构中，外模式/模式映像的个数（ ）。

A）只有1个

B）与外模式的个数相同 C）由系统参数确定 D）可以有任意多个

（30）数据库是计算机系统中按一定的数据模型组织、存储和使用的（ A）数据集合 B）程序集合 C）命令集合 D）文件集合

（31）数据库管理系统是位于用户和操作系统之间的一个（ ）。

A）编译系统 B）监控系统 C）系统软件 D）应用软件

第（32）～（33）题的关系代数操作是基于如下的关系R和S。

28

）。R S A B C B E a1 B1 5 b1 3 a1 B2 6 b2 7 a2 B3 8 b3 10 a2 B4 12 b4 2

b5 2 32）若结果如下，这是对关系R和S执行了

A R.B C S.B E a1 b1 5 b2 7 A） a1 b1 5 b3 10 B） a1 b2 6 b2 7 C）a1 b2 6 b3 10 D）a2 b3 8 b3 10

33）若结果如下，这是对关系R和S执行了（ ）。

A R.B C E A）a1 b1 5 3 B）a1 b2 6 7 C）

a2 b3 8 10

a2 b4 12 2 D）

34）下列（ ）不是关系数据语言的共同特点。

A）具有开放性和可移植性 B）具有完备的表达能力 C）能够嵌入高级语言中使用 D）是非过程化的集合操作语言

35）下列关系代数运算中，不正确的是（ ）。

A）?F(S1?S2)=?F(S1)??F(S2) B）?P(S1?S2)=?P(S1)??P(S2) C）?F(S1?S2)=?F(S1)??F(S2) D）?F(S1?S2)=?F(S1)??F(S2)

（36）为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的

（ ）。 A）视图（view） B）索引（index） C）游标（cursor） D）表（table）

（37）在E-R图中，实体型一般用下列（ ）图形表示。

A）菱形 B）椭圆形 C）矩形 D）三角形

第（38）～（41）题基于“学生—选课—课程”数据库中的3个关系： S(S#,SNAME,SEX,AGE)， SC(S#,C#,GRADE)， C(C#,CNAME,TEACHER)，

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

（38）下列关于保持数据完整性的叙述中，不正确的是（ ）。

A）向关系SC插入元组时，S#和C#都不能是空值（NULL） B）可以任意删除关系SC中的元组

C）向任何一个关系插入元组时，必须保证关系主码值的唯一性 D）可以任意删除关系C中的元组

（39）执行SQL语句：SELECT SNAME,AGE FROM S WHERE SEX=′女′则该语句对关系S执

行的操作有（ ）。 A）交（?）和选择（?） B）选择（?）和投影（?） C）并（?）和投影（?） D）选择（?）和笛卡尔积（×）

（40）为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在（ ）属性上。

A）(S#,C#) B）S#

29

（

（（（

C）C# D）GRADE

（41）若要查询“选修了课程号为C2的学生的学生号”，正确的表达是（ ）.

Ⅰ、?S#(?C#=′C2′(SC)) Ⅱ、?C#=′C2′(?S# (S)) Ⅲ、SELECT S# FROM SC WHERE C#=′C2′ A）仅Ⅰ和Ⅱ B）仅Ⅱ和Ⅲ C）仅Ⅰ和Ⅲ D）都正确

（42）下列（ ）条目是数据库管理系统DBMS运行所依据的信息。

Ⅰ、数据完整性定义 Ⅱ、安全保密定义 Ⅲ、模式、内模式和外模式定义 Ⅳ、数据库开放性定义 Ⅴ、用户界面形式定义 A）仅Ⅰ、Ⅲ和Ⅳ B）仅Ⅰ、Ⅱ和Ⅲ C）仅Ⅱ、Ⅲ和Ⅴ D）都是

（43）根据数据库管理系统DBMS的层次结构，系统缓冲区由（ ）层次来管理。

A）应用层

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

（44）下列（ ）功能可由数据库运行管理模块实现。

A）各种数据的分类组织 B）并发控制

C）数据库的安全性定义 D）数据的转换

（45）为保证系统的并发性和性能，Sybase公司的企业级服务器ASE支持（ ）锁机制。Ⅰ、数据页锁 Ⅱ、数据行锁 Ⅲ、所有页锁 A）仅Ⅰ和Ⅱ B）仅Ⅰ和Ⅲ C）仅Ⅱ和Ⅲ D）都支持

（46）确保事务的原子性是由数据库管理系统中的（ ）部件负责的。

A）恢复管理 B）并发控制 C）完整性约束 D）存储管理

（47）下列关于数据库系统的故障的叙述中，不正确的是（ ）。

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

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

C）系统发生故障时，一般主存储器内容会完好，而外存储器内容丢失 D）磁盘故障一般指的是磁头损坏或磁盘上内容丢失

（48）对未提交更新的依赖（“脏”数据的读出）是事务的（ ）特性遭到了破坏。A）原子性 B）一致性 C）隔离性 D）持久性

（49）下列叙述中，不正确的是（ ）。

A）排他锁又称为X锁或写锁 B）共享锁与任何锁都相容

C）强两阶段封锁协议要求事务提交之前不得释放任务锁 D）封锁自身产生的主要问题是死锁 （50）下列（ ）不属于数据库设计的任务。

A）设计数据库应用结构 B）设计数据库概论结构 C）设计数据库逻辑结构 D）设计数据库物理结构

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

Ⅰ、数据冗余 Ⅱ、插入异常 Ⅲ、删除异常 Ⅳ、丢失修改 Ⅴ、级联回滚 A）仅Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ和Ⅲ C）仅Ⅰ、Ⅳ和Ⅴ D）仅Ⅱ、Ⅲ和Ⅳ

（52）下列关于关系模式的码的叙述中，不正确的是（ ）。

30

A）当候选码多于一个时，选定其中一个作为主码 B）主码可以是单个属性，也可以是属性组 C）不包含在主码中的属性称为非主属性

D）当一个关系模式中的所有属性构成码时，则称为全码 （53）下列关于函数依赖和多值依赖的叙述中，（ ）是不正确的。

Ⅰ、若X→Y，则X→→Y Ⅱ、若X→→Y，则X→Y Ⅲ、若Y ? X，则X→Y Ⅳ、若Y ? X，则X→→Y Ⅴ、若X→Y，Y* ? Y，则X→Y* Ⅵ、若X→→Y，Y*?Y，则X→→Y* A）仅Ⅱ和Ⅳ B）仅Ⅰ、Ⅱ和Ⅳ C）仅Ⅱ和Ⅵ D）仅Ⅳ、Ⅴ和Ⅵ

第（54）～（55）题基于以下描述：有关系模式R(S,T,C,D,G)，根据语义有如下函数依赖集：F={(S,C) →T,C→D,(S,C)→G,T→C}。 （54）关系模式R的候选码（ ）。

A）只有1个，为(S,C) B）只有1个，为(S,T) C）有2个，为(S,C)和(S,T) D）有2个，为(S,C)和(T)

（55）关系模式R的规范化程序最高达到（ ）。

A）INF B）2NF C）3NF D）BCNF

（56）下列关于E-R模型向关系模型转换的叙述中，不正确的是（ ）。

A）一个实体类型转换为一个关系模式 B）一个m:n联系转换为一个关系模式

C）一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应

的关系模式合并

D）一个1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应

的关系模式合并

（57）下列（ ）工具是Oracle数据库管理系统提供的CASE工具。

31 A）Develooer/2000 B）PowerBuilder/2000 C）Discoverer/2000 D）Designer/2000

（58）在PowerDesigner中，既支持在概论层又支持在物理层建立和维护数据模型的模块是

（ ）。 A）ProcessAnalyst B）DataArchitect C）AppModeler

D）WarehouseArchitccture

（59）下列关于分布式数据库系统的叙述中，不正确的是（ ）。

A）分布式系统用户的操作与非分布式系统没有什么不同 B）分布式系统的存储结构要比非分布式系统复杂

C）分布式系统和非分布式系统的数据操作在逻辑上没有变化 D）分布式系统的所有问题都是用户级别的 （60）对数据进行分析处理的两种工具是（ ）。

A）集中式和分布式工具 B）CAD和CAM工具 C）OLAP和OLTP工具

D）联机分析处理和数据挖掘工具 二、填空题（每空2分，共40分）

（1）计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在

交换数据的过程中遵守相应的网络协议，一个网络协议由语法、___________和时序3个要素组成。

（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）关系数据模型由关系数据结构、关系操作集合和___________3大要素组成。

（12）通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，

那么它们的自然连接就等同于___________。

（13）IBM商务智能解决方案的基本结构包括___________、多维分析模型和前台分析工具三个

部分。

（14）Oracle数据库系统中负责客户机与服务器之间网络通信的模块是___________。 （15）被中止的事务对数据库所做的任何改变必须撤销，这称作事务的___________。 （16）为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是___________原则。 （17）Annstrong公理系统的3条推理规则是___________、增广律和传递律。

（18）如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程序达

到了___________。

（19）子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的___________。 （20）分布式数据库系统是___________技术和计算机网络技术的结合。

参考答案： 一、选择

1-15 CDAAC BBBBD DCCAC 16-30 CABCC BBBCB BDADA 31-45 CADAB ACDBB DBDCD 46-60 -BDBCA BCCCA DDBDD

32 二、填空：

1.语义2.SMTP 3.118 4.1 5.9 6.进程7.缺页8.虚拟设备9.n:1

10.EXEC 11.完整性约束 12. 13.数据仓库 14.SQL*Net 15.回滚 16. 17.自反 18.BCNF 19.继承 20.数据库

2008年9月全国计算机等级考试三级数据库技术笔试试卷 一、选择题（每小题1分，共60分）

（1）下列关于系统软件的叙述中，不正确的是（ ）。

A）系统软件是在应用软件基础上开发的 B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关 D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ ）。 A）运算器 B）控制器 C）存储器 D）输入/输出设备

（3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ ）技术满足这类应用的要求。

A）ATM B）FDDI C）FR D）X.25 （4）下列（ ）不是Internet提供的主要服务。

A）WWW服务 B）数字视频影像服务 C）电子邮件服务 D）文件传输 （5）下列（ ）不是对网络进行服务攻击的结果。 A）网络丧失服务能力 B）网络通信线路瘫痪 C）网站的主页被涂改 D）网站的WWW服务器瘫痪

（6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ ）。 A）保密 B）保护 C）审计 D）认证

（7）下列关于顺序存储结构的叙述中，不正确的是（ ）。

A）结点之间的关系由存储单元的邻接关系来体现 B）存储密度大，存储空间利用率高 C）插入、删除操作灵活方便，不必移动结点 D）可以通过计算直接确定第i个结点的存储地址

（8）下列与算法有关的叙述中，不正确的是（ ）。

A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述

B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 （9）下列关于栈和队列的叙述中，正确的是（ ）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空

Ⅲ．栈和队列都能应用于递归过程实现

Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

A）仅Ⅰ和Ⅳ B）仅Ⅰ、Ⅱ和Ⅳ C）仅Ⅱ、Ⅲ和Ⅴ D）仅Ⅰ、Ⅳ和Ⅴ （10）下列关于树和二叉树的叙述中，不正确的是（ ）。 Ⅰ．树和二叉树都属于树形结构

Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集

Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A）仅Ⅰ和Ⅱ B）仅Ⅱ和Ⅲ C）仅Ⅲ和Ⅳ D）仅Ⅳ和Ⅴ

（11）设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（ ）。

A）0.45 B）0.55 C）0.65 D）0.75 第（12）～（13）题基于以下的5阶B树结构。 （13）从该B树中删除关键码15后，该B树的叶结点数为（ ）。 A）5 B）6 C）7 D）8

（14）下列（ ）关键码序列不符合堆的定义。

A）B、C、E、G、H、M、P、Q、S、Y B）B、C、M、E、H、P、Y、G、Q、S C）B、E、P、S、C、Q、Y、M、H、G D）B、E、C、M、P、G、H、Y、S、Q （15）下列排序方法中，（ ）方法的总的关键码比较次数与记录的初始排列状态无关。 A）直接插入排序 B）直接选择排序 C）起泡排序 D）快速排序 （16）下列关于分时系统和实时系统的叙述中，不正确的是（ ）。 A）分时系统追求用户请求的及时响应 B）实时系统追求系统的高可靠性 C）实时系统可分为实时控制系统和实时信息处理系统 D）分时系统中多个用户可以同时占用CPU运行

（17）在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（ ）。 A）保护位 B）CPU状态位 C）修改位 D）条件位

（18）就绪队列中有5个进程P1、P2、P3、P4和P5，它们的优先数和需要的处理机时间如下表所示。

进程 P1 P2 P3 处理时间 8 1 2 1 5 优先数 3 1 5 4 2 42 10 20 60 82 P4 P5

5 8 11 15 23 38 50 53 64 70 73 78 86 95 102 （12）往该B树中插入关键码72后，该B树的叶结点数为（ ）。 A）5 B）6 C）7 D）8

33

假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是（ ）。

A）P2P3P4P1P5 B）P2P5P1P4P3 C）P3P4P1P5P2 D）P3P2P5P1P4

（19）在解决死锁时采用资源有序分配法，这可以使下列（ ）产生死锁的必要条件不成立。 A）互斥 B）不可剥夺 C）部分分配 D）循环等待

（20）为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（ ）。

A）地址分配 B）地址计算 C）地址映射 D）地址查询

（21）在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（ ）。 A）10 B）12 C）14 D）16

（22）下列（ ）方法可以用于提高文件目录检索效率。 Ⅰ．限制子目录个数 Ⅱ．引入当前目录 Ⅲ．目录项分解法 A）仅Ⅰ B）仅Ⅱ C）仅Ⅲ D）仅Ⅱ和Ⅲ

（23）下列磁盘调度算法中，（ ）没有考虑寻道优化问题。

A）先来先服务 B）最短寻道时间优先 C）电梯调度 D）单向扫描 （24）下列关于操作系统设备管理的叙述中，不正确的是（ ）。 A）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备 B）利用缓冲技术可以提高资源利用率

C）设备管理使用户不关心具体设备I/O操作的实现细节 D）操作系统应为各种设备提供不同的接口

（25）SQL语言中的“视图（View）”对应于数据库3级模式结构中的（ ）。 A）外模式 B）模式 C）内模式 D）都不对应

（26）对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（ ）。 A）数据定义功能 B）数据操纵功能 C）数据维护功能 D）数据控制功能 （27）下列条目中，（ ）是数据库管理员（DBA）的职责。 Ⅰ．决定数据库中信息的内容和结构 Ⅱ．决定数据库的存储结构和存取策略 Ⅲ．监控数据库的使用和运行

Ⅳ．改进数据库性能，必要时对数据库进行重组和重构 Ⅴ．定义数据库的安全性要求和完整性约束

34 A）仅Ⅰ、Ⅲ和Ⅴ B）仅Ⅰ、Ⅱ和Ⅲ C）仅Ⅲ和Ⅳ D）都是 （28）在数据库技术中，E-R图描述的是（ ）模型。

A）物理模型 B）概念模型 C）逻辑模型 D）语言模型

（29）下列两个数据库表中，“雇员号”是雇员信息表的主键，“部门号”是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的（ ）是可以被删除的。

A）部门号为“01”的行 B）部门号为“02”的行 C）部门号为“03”的行 D）部门号为“04”的行

（30）设关系R=(A,B,C)，与SQL语句select distinct A from R where B=17等价的关系代数表达式是（ ）。 A） B） C） D）

（31）SQL语言的GRANT和REVOKE语句主要用来维护数据库的（ ）。 A）安全性 B）完整性 C）可靠性 D）一致性

（32）下列SQL的数据定义语句组中，（ ）包含了不正确的数据定义语句。 Ⅰ．CREATE TABLE… CREATE VIEW… CREATE INDEX… Ⅱ．DROP TABLE… DROP VIEW… DROP INDEX… Ⅲ．ALTER TABLE… ALTER VIEW… ALTER INDEX… A）仅Ⅰ B）仅Ⅱ C）仅Ⅲ D）都包含

（33）下列（ ）关系运算不要求“R和S具有相同的属性个数，且它们对应的属性取自同一个域”。

A）R∪S B）R∩S C）R-S D）R×S

（34）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予（ ）权限。 A）DROP B）DELETE C）ALTER D）UPDATE

第（35）～（37）题基于包含如下3个关系的“学生-选课-课程”数据库. S (S#, SNAME, SEX, DEPARTMENT)，主码是S# C (C#, CNAME, TEACHER)，主码是C# SC (S#, C#, GRADE)，主码是(S#, C#)

（35）下列关于保持数据库完整性的叙述中，不正确的是（ ）。 A）向关系SC插入元组时，S#和C#都不能是空值（NULL） B）可以任意删除关系S中的元组

C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性 D）可以任意删除关系SC中的元组

（36）查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系（ ）。 A）S和SC B）SC和C C）S和C D）S、SC和C

（37）为了提高查询速度，对关系SC创建唯一索引，应该创建在（ ）属性上。 A）(S#,C#) B）(S#,GRADE) C）(C#,GRADE) D）GRADE （38）数据模型的3个要素是（ ）。

A）数据结构、数据操作和规范化理论 B）数据结构、规范化理论和完整性约束 C）规范化理论、数据操作和完整性约束 D）数据结构、数据操作和完整性约束 （39）下列关于SQL语言索引（index）的叙述中，不正确的是（ ）。 A）系统在存取数据时会自动选择合适的索引作为存取路径 B）使用索引可以加快查询语句的执行速度 C）在一个基本表上可以创建多个索引 D）索引是外模式

（40）关系R和S具有相同的属性个数，且对应的属性取自同一个域。集合 标记的是（ ）。 A）R∪S B）R∩S C）R-S D）R×S

（41）从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为（ ）。 A）选择 B）差 C）q 连接 D）自然连接 （42）下列叙述中，不正确的是（ ）。

A）DBMS是操纵和管理数据库的软件系统，是数据库系统的核心 B）DBMS具有结构清晰和开放性等特点 C）DBMS可以基于数据模型进行分类

D）DBMS中的数据字典并不能作为数据库运行的基本依据 （43）下列关于Oracle数据库的叙述中，不正确的是（ ）。 A）Oracle数据库的表空间、段和盘区可控制数据库物理空间的使用 B）Oracle的表空间是一种物理存储单元

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

D）每个Oracle数据库包含一个SYSTEM表空间，它是自动生成的 （44）Oracle Designer/2000的主要功能是（ ）。 A）用于生成联机文档 B）用于支持数据仓库应用 C）一种CASE工具 D）一种快速界面开发工具

（45）下列选项中，（ ）是Sybase IQ提供的新型索引技术。

35 A）B+树索引 B）Hash索引 C）Bitwise索引 D）基于列的索引 （46）事务特性可表示为ACID特性，其中字母I表示的是事务的（ ）。 A）原子性 B）隔离性 C）一致性 D）持久性

（47）在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了（ ）。

A）由逻辑错误引起的事务故障 B）由系统错误引起的事务故障 C）系统故障 D）磁盘故障 （48）下列叙述中，不正确的是（ ）。

A）封锁是保证数据库一致性的常用方法 B）封锁协议限制了可能的调度数目 C）封锁自身会产生死锁问题 D）强两阶段封锁协议就是严格两阶段封锁协议 （49）下列关于数据库安全性的叙述中，不正确的是（ ）。 A）未经授权修改数据是一种恶意访问形式

B）对于授权用户，加密数据和解密数据相对简单，是一种好的加密技术 C）从一个用户那里收回权限可能导致其他用户也失去该权限，这称为级联收回

D）如果较低层次（物理层或人员层）上安全性存在缺陷，高层安全性设计得当一样可以保护数据的安全

（50）下列关于规范化理论的叙述中，不正确的是（ ）。 A）规范化理论给我们提供判断关系模式优劣的理论标准 B）规范化理论对于关系数据库设计具有重要指导意义 C）规范化理论只能应用于数据库逻辑结构设计阶段

D）在数据库设计中有时候会适当地降低规范化程度而追求高查询性能 （51）由于关系模式设计不当所引起的插入异常指的是（ ）。 A）两个事务并发地对同一关系进行插入而造成数据库不一致

B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 C）未经授权的用户对关系进行了插入

D）插入操作因为违反完整性约束条件而遭到拒绝 （52）下列关于数据依赖的叙述中，不正确的是（ ）。 A）关系模式的规范化问题与数据依赖的概念密切相关 B）数据依赖是现实世界属性间相互联系的抽象

C）数据依赖极为普遍地存在于现实世界中 D）只有两种类型的数据依赖：函数依赖和多值依赖

（53）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U?X?Y。下列关于多值依赖的叙述中，不正确的是（ ）。

A）若X→→Y，则X→→Z B）若X→Y，则X→→Y C）若X→→Y，且Y'ìY，则X→→Y' D）若Z=F，则X→→Y

第（54）～（55）题基于以下描述：有关系模式P(C,S,T,R)，根据语义有如下函数依赖集：F={C→T,ST→R,TR→C}。

（54）关系模式P的规范化程度最高达到（ ）。 A）1NF B）2NF C）3NF D）BCNF

（55）现将关系模式P分解为两个关系模式P1(C,T,R)，P2(C,S)，那么这个分解（ ）。 A）不具有无损连接性，不保持函数依赖 B）具有无损连接性，不保持函数依赖 C）不具有无损连接性，保持函数依赖 D）具有无损连接性，且保持函数依赖 （56）从E-R模型到关系模式的转换是数据库设计的（ ）阶段的任务。 A）需求分析 B）概念结构设计 C）逻辑结构设计 D）物理结构设计 （57）下列叙述中，（ ）不是目前数据库应用系统开发工具存在的主要问题。 A）没有对Web应用的支持 B）开发过程中涉及过多的技术实现 C）难以适应要求稳定的大规模企业级业务处理 D）难以快速适应低层技术的更新和业务逻辑的变化

（58）能够对PowerDesigner中所有模型信息只读访问的模块是（ ）。 A）ProcessAnalyst B）DataArchitect C）Viewer D）WarehouseArchitecture （59）下列关于对象的叙述中，不正确的是（ ）。 A）对象的属性是描述对象动态特征的一个操作序列 B）ISA联系中子类的对象拥有其超类对象的全部属性 C）多继承是指一个子类从它的多个超类中继承 D）对象标识符是唯一的

（60）下列条目中（ ）是联机分析处理中的基本分析功能。 Ⅰ．上卷 Ⅱ．下钻 Ⅲ．切片 Ⅳ．切块 Ⅴ．转轴 A）仅Ⅰ、Ⅱ和Ⅴ B）仅Ⅲ、Ⅳ和Ⅴ C）仅Ⅰ、Ⅱ、Ⅲ和Ⅳ D）都是 二、填空题（每空2分，共40分）

（1）为了保证Internet正常工作，要求联入Internet的计算机都遵从相同的通信协议，即___________协议。

36 （2）一般的加密体制可分为两种：单钥加密体制和___________加密体制。

（3）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为___________。

（4）按对称序周游二叉树等同于按___________次序周游对应的树（林）。

（5）对n个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。

（6）在单CPU系统中，如果同时存在12个并发进程，则处于就绪队列中的进程最多有___________个。

（7）文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的____________表中。

（8）访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为___________时间。

（9）设R和S是两个关系，与关系代数表达式R×S等价的SQL语句是：select*___________。 （10）在数据库的3级模式结构中，内模式有___________个。

（11）在数据库的3级模式结构中，外模式与模式之间的映象（外模式/模式），实现了数据库的___________独立性。

（12）在早期的代表性的数据库管理系统中，IMS系统是基于___________数据模型的。 （13）并行数据库系统通过并行地使用多个___________和磁盘来提高处理速度和I/O速度。 （14）关系数据库管理系统RDBMS的层次结构中，自上而下为：应用层、语言翻译处理层、数据存取层和数据___________层。

（15）保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的___________部件负责的。

（16）达到___________级别的产品才被认为是真正意义上的安全产品。

（17）Armstrong公理系统中的增广律的含义是：设R是一个关系模式，X，Y是U中属性组，若X→Y为F所逻辑蕴含，且ZíU，则___________为F所逻辑蕴含。 （18）在___________依赖的范畴内，BCNF达到了最高的规范化程度。

（19）分布式数据库系统的所有问题都是内部的、___________级别上的问题，而不是外部的、用户级别的问题。

（20）数据仓库的体系结构中，中间层为___________服务器。

参考答案： 一、选择题：

1-5：AAABB 6-10：BCDAC 11-15：BCCCB 16-20：DBBDC 21-25：BDADA 26-30：BDBCC 31-35：ACDBB 36-40：AADDC 41-45：CDBCC 46-50：BADDC 51-55：BDCCA 56-60：CACAD 二、填空题：

1、TCP/IP 2、双钥 3、2i+1 4、后根 5、O(n) 6、11 7、用户打开文件 8、旋转延迟 9、FROM R,S 10、一或1 11、逻辑 12、层次 13、CPU 14、存储 15、并发控制 16、B1 17、x->z 18、函数 19、实现 20、OLAP

2009年3月计算机等级考试三级数据库真题

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

（1）下列哪一个不是指令系统中包含的指令类型？ A）存储控制类指令 B）数据传送类指令 C）算术逻辑类指令 D）判定控制类指令

（2）计算机存储容量大小为1TB，相当于多少GB? A）256GB B）512GB C）1024GB D）2048GB

（3）下列哪一个不属于广域网？ A）X.5 B）FDDI C）ISDN D）ATM

（4）下列哪一个不属于应用层协议？ A）用户数据报协议UDP B）文件传瑜协议FTP C）域名服务DNS D）电子邮件协议SMTP

（5）下列哪一个不属于实施信息认证的方法？

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

（6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其

中最关键和最困难的问题是 A）解决密钥的丢失和销毁 B）解决密钥的分配和存储 C）解决密钥的产生和装入 D）解决密钥的保护和保密

（7）下列哪些是数据结构研究的内容？ I. 数据的采集和清洗 II. 数据的逻辑组织 III. 数据的集成 IV. 数据的传输 V. 数据的检索 A）仅II和III

37

B）仅II和V C）仅I、II和IV D）仅I、III和V

（8） 下列哪一个术语与数据的存储结构无关？ A）顺序表 B）双链表 C）线性表 D）散列表

（9）下列关于串的叙述中，哪一条是正确的？ A）串是由至少I个字符组成的有限序列 B）串中字符的数日就是串的长度 C）串只能顺序存储

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

第（10）-（11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 （10）下列哪一个是正确的从栈中删除元素的序列？ A）CBE B）EBD C）BEDCA D）CBEDA

（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶） A）F B）E C）BEF D）ADF

（12）下列关于二叉树周游的叙述中，哪一条是正确的？

A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点 （13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

（14）下列关于B树和B+树的叙述中，哪一条是不正确的？ A）B树和B+树都是平衡的多路查找树 B）B树和B+树都是动态索引结构 C）B树和B+树都能有效地支持顺序检索 D）B树和B+树都能有效地支持随机检索

（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 A）起泡排序 B）直接选择排序 C）快速排序 D）归并排序

（16）操作系统对每一种资源的管理所完成的工作包括 I. 记录资源的使用状况 II. 确定资源分配策略 III. 实施资源分配 IV. 收回分配出去的资源 A）仅I和II B）仅III和IV

38

C）仅 I、III和IV D）全部

（17）下列哪些中断事件属于强迫性中断？ I. 硬件故障中断 II. 缺页中断 III. 访管中断 IV. 输入输出中断 A）仅I、II和IV B）仅I、II和III C）仅I、III和IV D）全部

（18）引入多道程序设计技术的目的是 A） 提高系统的实时响应速度 B） 充分利用内存，有利于数据共享 C） 充分利用CPU，提高CPU利用率

D） 提高文件系统性能，减少内外存之间的信息传输量

（19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是 A） 先进先出调度算法 B） 时间片轮转调度算法

C） 基于优先数的抢占式调度算法 D） 最短作业优先调度算法

（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？ A） 内存的地址是按照物理地址编址的

B） 用户程序中使用的是逻辑地址，且从0开始编址 C） 动态地址映射是在程序执行过程中完成的 D） 静态地址映射过程必须有硬件支持

（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为 A）4 B）5 C）6 D）7

第（22）-（23）题基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。

（22）在进行日录项分解后，需要多少个物理块存放符号文件？ A）3 B）4 C）5 D）6

（23）在进行目录项分解后，查找一个文件的平均访盘次数为 A）3.5 B）6.5 C）9.5 D）12.5

（24）下列关于虑设备技术的叙述中，哪一个是不正确的？ A）虚设备技术是指在一类设备上模拟另一类设备的技术 B）引入虚设备技术是为了提高设备利用率

C）采用虚设备技术通常是用低速设备来模拟高速设备 D）SPOOLing技术是一类典型的虚设备技术 （25）下列哪一个不包含在数据库系统的软件平台中？

A）DBMS及支持DBMS运行的操作系统（OS）或网络操作系统（NOS）

B）能与数据库接口的高级语言及其编译系统，以及以DBMS为核心的应用开发工具

39

C）检测、预防和消除计算机系统病毒的软件系统 D）为特足应用环境开发的数据库应用系统

（26）下列关于数据库数据模型的叙述中，哪一个是不正确的？ A）任何一张二维表都表示一个关系 B）层次模型的结构是一棵有向树

C）网状模型中记录之间的联系是通过指针实现的 D）在面向对象模型中每一个对象都有一个惟一的标识

（27） 20世纪70年代数据系统语言研究会（CODASYL）下属的数据库任务组（DBTG）提出的DBTG系统方案，它是哪种数据模型的典型代表？ A）层次模型 B）网状模型 C）关系模型 D）对象模型

（28）下列关于数据库三级模式结构的叙述中，哪一个是不正确的？ A）数据库二级模式结构由内模式、模式和外模式组成

B）DBMS在数据库三级模式之间提供外模式膜式映像和模式/内模式映像 C）外模式/模式映像实现数据的逻辑独立性 D）一个数据库可以有多个模式

（29） 如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为 A）全码 B）参照码 C）外码 D）连接码

第（30）-（32）题基于以下描述：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为?红?、?白?或?兰?。

40 供应商关系S: 零件关系P:

零件号 颜色 供应商号

010 201 312 红 兰 白 B01 T20 S10 供应商号 B01 S10 T20 Z01 供应商名 红星 宇宙 黎明 立新 所在城市 北京 上海 天津 重庆 （30）下列哪个（些）行不能插入到关系P中？

I. （`201',?白?，`S10?） II. （`101',?兰?，`S01?） III. （?301',?绿?。'B01） A）仅I B）仅I和II C）仅III D）都不能 （31）关系S中的下列行，哪个（些）可以被删除 I. （'S10?，?宇宙?，?上海?） II. （?Z01?，?立新?，?重庆?）

A）仅I B）仅I和II C）都可以 D）都不可以 （32）下列哪个（些）更新操作可以执行？

I. UPDATE S SET所在城市=?广州'WHERE所在城市=?北京?； II. UPDATE P SET供应商号=`B02' WHERE供应商号=`B01'; A）仅I B）仅II C）都可以 D）都不可以

（33）设关系R和S具有相同的属性个数，且相应的属性取自同一个域，则 {t|t∈RVt∈S}定义的是

A）R-S B）R∪S C）R∩S D）R-（ R-S）

（34）“在课程关系COURSE中，增加一门课程：（`C01'?电子商务?，?陈伟钢?）。”用关系代数表达式表示为：COURSE←COURSE U {（`C01' >?电子商务?，?陈伟钢?）}。这是使用扩展关系操作中的

A）广义投影 B）聚集 C）外部并 D）赋值

（35）设关系R, S和T分别如下图所示，其中T是R和S的一种操作结果。则

R A a1 a1 a2 a2 B b1 b2 b3 b4 C 5 6 8 12

T A a1 a1 a1 a1 a2 R.B b1 b1 b2 b2 b3 C 5 5 6 6 8 S.B b2 b3 b2 b3 b3 E 7 10 7 10 10

S

B b1 b2 b3 b3 b5 E 3 7 10 2 2 A）仅STUDENT B）仅STUDENT和COURSE C）仅SSTUDENT和SC D）STUDENT、COURSE和 SC

（38）下列关丁关系数据库视图的叙述中，哪一些是正确的？

I. 视图是关系数据库三级模式中的内模式 II. 视图能够对机密数据提供安全保护

III. 视图提供了一定程度的数据逻辑独性 IV. 对视图的一切操作最终要转换为对基本表的操作 V. 所有的视图都是可以更新的 A）仅I、II和III B）仅II , III和IV C）仅II、III, IV和V D）都正确

（39）SQL中引入的连接表（joined table）概念允许用户在SELECT语句的哪个子句中指定连接操作？

A）FROM B）WHERE C）GROUP BY D）ORDER BY

（40）关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是

A）并、差、交、投影和选择 B）并、差、笛卡尔积、投影和选择 C）并、交、连接、投影和选择 D）并、差、交、连接和除

（41）与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征？ I. 系统具有自描述特点 II. 数据结构化 III. 数据共享性高、冗余度小、易扩充 IV. 数据独立性高 V. 数据由DBMS统一管理和控制

A）仅I、II和III B）仅II、III和IV C）仅III、IV和V D）都是 （42）下列哪一项不是数据库管理系统的主要功能？

A）存储管理 B）查询处理 C）事务管理 D）数据通信 （43）在物理存储器层次结构中，成本最高且速度最快的是

A）高速缓存 B）主存储器 C）第二级存储器 D）第三级存储器 （44）下列关于事务T1和T2的两种调度的叙述中，哪个是止确的？

第（36）-（37）题基于学生一选课一课程数据库中的三个基本表： 学生信息表： STUDENT （sno, sname, sex, age, dept） 主码为sno 课程信息表： CDLIRSB （cno, cname, teacher） 主码为cno 学生选课信息表：SC （sno, cno, grade） 主码为（sno, cno） （36）“查询没有学习成绩的学生的学号和课程号”的SQL语句是 A） SELECT snc, cno FROM SC WHERE grade=NULL B） SELECT sno, cno FROM SC WHERE grade IS' ' C） SELECT sno. cno FROM SC WHERE grade IS NULL D） SELECT sno. cno FROM SC WHERE grade =' '

（37）在“查询选修课程号为C04，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有

41

A）调度一和调度二都是并发调度，它们等价 B）调度一和调度二都是串行调度，它们不等价 C）调度一是串行调度，调度二是并发调度，它们等价 D）调度一是串行调度，调度二是并发调度，它们不等价

45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是A）其中有一个是DELETE

B）一个是SELECT,另一个是UPDATE C）两个都是SELECT D）两个都是UPDATE

46）关系DBMS正在向以卜哪些方面发展？

I. 智能化 II. 集成化 III. 支持互联网应用 IV. 产品系列化 V. 支持扩一展关系 VI. 保证安全性 A）仅1、II和V B）仅III IV和V C）仅1、II、III和IV D）都是

（47）SQL Server 2000 系统数据库MASTER的主要功能是 A）控制用户数据库和SQL Server的整体运行 B）为创建新的用户数据库提供模板或原型 C）为临时表或其他临时工作区提供存储区域 D）为调度信息和作业历史提供存储区域

（48）下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的？ A）表空间是逻辑存储单元

B）每一个Oracle数据库只有一个表空间 C）每个表空间可创建一个或多个数据文件

D）一个Oracle数据库的总存储容量是该数据库的所有表空间的存储容量之和 （49）下列关于SQL Server数据库管理系统权限的叙述中，哪一条是不正确的？ A） SQL Server数据库管理系统的权限分为服务器权限和数据库权限两种 B）数据库管理员执行数据库管理任务。这是属于数据库权限 C）数据库权限又可以分为数据库对象权限和数据库语句权限两种 D）数据库语句权限授予用户以允许他们创建数据库对象 （50）下列哪一条不是由于关系模式设计不当所引起的问题？ A）数据冗余 B）插入异常 C）更新异常 D）丢失修改

42

（ （

D

（52）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？C I. 若X→Y，则X→→Y II. 若X→→Y，则X→ Y III. 若YcX，则X→Y IV. 若YcX，则X→→Y

V. 若X→Y, Y' c Y，则X→Y' VI. 若X→→Y，Y' a Y，则X→→Y' A）仅II、IV和V B）仅I、III和IV C）仅II 和VI D）仅IV和VI （53）下列关于规范化理论的叙述中，哪一条是不正确的？B A）规范化理论是数据库设计的理论基础

B）规范化理论最土要的应用是在数据库概念结构设计阶段 C）规范化理论最主要的应用是在数据库逻辑结构设计阶段

D）在数据库设计中，有时候会降低规范化程度而追求高查询性能 （54）若关系模式R中只包含两个属性，则B A）R肯定属于2NF，但R不一定属于3NF B）R肯定属于3NF，但R不一定属于BCNF C）R肯定属于BCNF，但R不一定属于4NF D）R肯定属于4NF

（55）下列关于模式分解的叙述中，哪一（些）条是正确的？C I. 若一个模式分解具有无损连接性，则该分解一定保持函数依赖 II. 若一个模式分解保持函数依赖，则该分解一定具有无损连接性 III. 模式分解可以做到既具有无损连接性，又保持函数依赖 IV. 模式分解不可能做到既具有无损连接性，又保持函数依赖 A）仅I和III B）仅II和IV

C）仅}III D）仅IV

（56）下列关干E-R模型向关系模型转换的叙述中，哪一条是不正确的？B A）一个实体类型转换成一个关系模式，关系的码就是实体的码

B）一个1:n联系转换为一个关系模式，关系的码是I:n联系的1端实体的码 C）一个m:n联系转换为一个关系模式，关系的码为各实体码的组合

D）三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合

（57）PowerDesigner中的ProcessAnalyst模块的主要功能是B A）用于物理数据库的设计和应用对象及数据组件的生成 B）用于数据分析和数据发现，可描述复杂的处理模型 C）用于数据仓库和数据集市的建模和实现

D）提供了对Power Designer所有模型信息的只读访问

（58）下列软件结构图表示的是浏览器广服务器模式的哪种结构？C

A）以Web服务器为中心的软件结构

B）以应用服务器为中心的软件结构-基于构件的方式 C）以应用服务器为中心的软件结构-基于脚本的方式 D）以数据库服务器为中心的软件结构

（59）下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能？C

I. 事务处理 II. 分布式查询处理 III. 复制数据的管理 43

IV. 分布式数据库安全 V. 分布式日录管理

A）仅I、II和V B）仅III, IV和V C）仅II、III、IV和V D）都是

（60）下列关于数据挖掘的叙述中，哪一条是不正确的？D A）数据挖掘被认为是知识发现过程中的一个特定步骤 B）数据挖掘是使用专门的算法从数据中抽取有用的模式 C）关联规则的发现是数据挖掘的目标之一

D）“可信度”表示规则所代表的事例（元组）占全部事例（元组）的百分比

二、填空题（每空2分，共40分）（1）在WWW环境中，信息页由【1】语言来实现。 （2）Internet通过【2】将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。 （3）在链式存储结构中，用【3】来体现数据元素之间逻辑上的联系。

（4）设散列表的地址空间为0到12，散列函数为h（k）=k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14, 95, 24, 61，27, 82, 69, 则最后一个关键码69的地址为【4】。

（11）“学生-选课-课程”数据库中的三个关系是：

S（sno,shame,sex,age,dept），C（cno,cname,teacher），SC（sno,cno,grade） 查找选修“数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为

（12）【12】SQL语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。

（13）支持对所要求的数据进行快速定位的附加的数据结构称作【13】。

（14）实现选择运算的最直接了当的方法是【14】扫描，即依次访问表的每一个块，对于块中的氮一个元组，测试它是否满足选择条件。 （15）Oracle提供的CASE工具是【15】。

（16）Oracle9i是指Oraclc9i数据库、Oracle9i自【16】和Oracle9i Developer Suite的完整集

（5）设根结点的层次为0，则高度为k的二叉树的最大结点数为【5】。 （6）进程的三种基本状态包括【6】态、运行态和等待态。

（7）进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【7】中断。 （8）在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件玫立一张表，记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【8】结构。

（9）数据是信息的符号表示或称载体；信息是数据的内涵。是数据的语义解释，例如：“我国的人口已经达到13亿”，这是【9】。

（10）在SQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的【10】语句。

44 成。

（17）若X→Y, 且存在X的真子集X', X?→Y，则称Y对【17】函数依赖。 （18）存取方法设计是数据库设计中【18】结构设计阶段的任务。

（19）面向对象数据库的数据模型中的三个最基本的类型构造器是原子、【19】和集合。 （20）从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为【20】挖掘。

参考答案 一、选择题

量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器?（B ） A）雷达 B）彩色电视机C）数字音视频设备 D）数字图像处理设备 （2）八进制数 1507 转换成十进制数是多少?（B） A）838 B）839 C）840 D）841

（2） （7） （12） （17） （22） （27） （32） （37） （42） （47） （52） （57） C B C A B B A C C A C B （3） （8） （13） （18） （23） （28） （33） （38） （43） （48） （53） （58）

B C B C A D B B A B B C （4） （9） （14） （19） （24） （29） （34） （39） （44） （49） （54） （59） A B C C A A D A C B B C （5） （10） （15） （20） （25） （30） （35） （40） （45） （50） （55） （60） C D A D C D A B C D C D （3）数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一

个网络传送到另一个网络?（ B）b

A）通信线路 B）路由器C）WWW 服务器 D）调制解调器

（4）当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个（些）协议?C） Ⅰ．简单邮件传输协议 SMTP Ⅱ．邮局协议 POP3 Ⅲ．交互式邮件存取协议 IMAP

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

（5）在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这

种恶意软件的攻击方式称为（A）。

A）特洛依木马 B）后门陷阱 C）逻辑炸弹 D）僵尸网络 （6）下列关于 ADSL 技术的叙述中，哪些是正确的?（ C） Ⅰ．它是在普通电话线上的一种新的高速宽带技术 Ⅱ．它为用户提供上、下行对称的传输速率 Ⅲ．ADSL 宽带接入方式可用于网络互连业务 A）仅Ⅰ和Ⅱ B）仅Ⅱ和Ⅲ C）仅Ⅰ和Ⅲ D）全部

（1） （6） （11） （16） （21） （26） （31） （36） （41） （46） （51） （56） A B A D D A B C D D D B 二、填空题

（1）HTML （2）网络互联设备（3）？ （4）6 （5）2k+1-1 （6）就绪 （7）缺页 （8）索引 （9）信息 （10）alter table （11）sname.grade

（12）动态 （13）索引 （14）全表 （15）Designer/2000 （16）Application Server （17）部分 （18）物理 （19）元组 （20）WEB

（7）数据结构概念一般包括三个方面的内容，它们是（ B）。

A）数据的逻辑结构、数据的传输结构、数据的分析挖掘B）数据的逻辑结构、数据的存储结构、数据的运算

C）数据的存储结构、数据的展示方式、数据的运算D）数据的传输结构、数据的展示方式、数据的分析挖掘

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

2009年9月 一、选择题（每小题 1 分，共 60 分）

（1）数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大

45 Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．结点中的指针都不能为空 Ⅴ．可以通过计算直接确定第 i 个结点的存储地址

A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅲ和ⅣC）仅Ⅱ、Ⅲ和Ⅴ D）仅Ⅱ、Ⅳ和Ⅴ （9）栈结构不适用于下列哪一种应用?（ B）

A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现

（10）下列哪一个不是队列的基本运算?（ C）

A）从队尾插入一个新元素 B）判断一个队列是否为空C）从队列中删除第 i 个元素 D）读取队头元素的值

（11）按行优先顺序存储下三角矩阵

（15）对 n 个记录的文件进行快速排序，平均执行时间为（C ）。 A）O(log2n) B）O(n) C）O(nlog2n) D）O(n2)

（16）下列哪一个不是网络操作系统应该支持的功能?（D ） A）网络管理 B）网络通信 C）资源共享 D）负载均衡 （17）下列指令中，哪一个不是特权指令?（ A）

A）访管指令 B）启动设备指令 C）设置时钟指令 D）停机指令 （18）一个进程从运行态转换为就绪态的原因是（C ）。

A）该进程执行时出错 B）该进程等待某个资源C）该进程用完分配的时间片 D）该进程等待的资源变为可用

（19）读者写者问题的解决方案如下所示。

Begin

----①----;

read_count:=read_count+1; if read_count=1

then P(write); ----②----; 读文件; ----③----;

read_count:=read_count -1； if read_count=0

then V(write); ----④----; End.

假设信号量 mutex 表示对 read_count 共享变量所关注的互斥区进行互斥，那么，①、②、③和④处

应该填写的语句是（ D）。

A）P(mutex)、P(mutex)、V(mutex)、V(mutex) B）P(mutex)、V(mutex)、P(mutex)、V(mutex) C）V(mutex)、V(mutex)、P(mutex)、P(mutex) D）V(mutex)、P(mutex)、V(mutex)、P(mutex) （20）下列哪一项不是存储管理的任务?（B ） A）内存共享 B）存储保护 C）地址映射 D）指针定位 46

的非零元素，则计算非零元素 aij (1?j?i

（12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?（ C） A）线性表按顺序方式存储，查找关键码值为 900 的结点 B）线性表按链接方式存储，查找关键码值为 900 的结点 C）线性表按顺序方式存储，查找线性表中第 900 个结点 D）线性表按链接方式存储，查找线性表中第 900 个结点 （13）下列关于二叉树的叙述中，哪一条是正确的?（ D） A）二叉树是结点的有限集合，这个集合不能为空集

B）二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 C）二叉树的每个非叶结点都恰有两棵非空子树 D）每一棵二叉树都能唯一地转换到它所对应的树(林)

（14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果?A A）起泡排序 B）初始步长为 4 的希尔排序C）二路归并排序 D）堆排序

（21）下列关于工作集模型的叙述中，哪一条是不正确的?（ B）

A）每个进程有一个工作集B）工作集大小与缺页率无关C）工作集大小是可以调整的 D）工作集模型可以解决系统的颠簸（抖动）问题

（22）下列关于文件结构的叙述中，哪一（些）条是正确的?（B ）

Ⅰ．源程序、目标代码等文件属于流式文件Ⅱ．每个记录包含一个记录键和其他属性 Ⅲ．记录式文件中的记录都是定长的

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

（23）如果某一个文件的物理结构采用的是 UNIX 的三级索引结构，如图所示。

A）层次模型 B）网状模型 C）关系模型 D）面向对象模型 （26）在一个数据库中，模式与内模式的映像个数是（ A）。

A）1 个 B）与用户个数相同 C）由设置的系统参数决定 D）任意多个

（27）在嵌入式 SQL 中，与游标相关的有四个语句，它们中哪一个执行游标定义中的 SELECT 语句?（B ）

A）DECLARE B）OPEN C）FETCH D）CLOSE

（28）信息是有价值的，信息的价值主要与下列哪些因素有关?（ B） Ⅰ．准确性 Ⅱ．及时性 Ⅲ．完整性 Ⅳ．可靠性 Ⅴ．可移植性

A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ、Ⅲ和ⅣC）仅Ⅱ、Ⅲ、Ⅳ和 V D）都相关

（29）设有关系 SC(SNO，CNO，GRADE)，其主码是(SNO，CNO)。遵照实体完整性规则（ D）。 A）只有 SNO 不能取空值 B）只有 CNO 不能取空值

C）只有 GRADE 不能取空值 D）SNO 与 CNO 都不能取空值

（30）如果对关系 emp（eno，ename，salary）成功执行下面的 SQL 语句： CREATE CLUSTER INDEX name_index ON emp (salary) 对此结果的正确描述是（C ）。

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，则（D ）。

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）设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲

授若干门

课程，则课程与教师这两个实体型之间的联系是（C ）。 A）一对一 B）一对多 C）多对多 D）不确定

（33）在关系代数中，下列哪一个等式是不正确的?（ A） A）R∝S=S∝R B）R∪S=S∪RC）R×S=S×R D）R∞S=S∞R

（34）在 SQL 语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个（些）也自动被删除或失效?（ D） 47 假设一个物理块可以存放128 个块号，要查找块号为 15000 的物理块，需要用到哪一级索引表?（ C）

A）主索引表 B）一级索引表 C）二级索引表 D）三级索引表 （24）磁盘驱动调度中的移臂调度的目标是减少（ A）。

A）磁头寻道时间 B）旋转延迟时间C）数据传输时间 D）中断处理时间 （25）以树形结构表示实体及实体之间联系的数据模型是（A ）。

Ⅰ．此表中的数据 Ⅱ．此表上建立的索引 Ⅲ．此表上建立的视图 A） 仅Ⅰ B）仅Ⅱ C）仅Ⅲ D）全部

第（35）-（36）题基于“学生—选课—课程”数据库中的三个关系： S(S#, SNAME, SEX, AGE), SC(S#, C#, GRADE), C(C#, CNAME, TEACHER) 它们的主键用下划线标出。

（35）定义一个反映学生姓名及他的平均成绩的视图将使用关系（C ）。 A）S 和 C B）SC 和 C C）S 和 SC D）S、SC 和 C

（36）“查询选修了 3 门以上课程的学生的学生号”，正确的 SQL 语句是（ B）。A）SELECT S# FROM SC GROUP BY S# WHERE COUNT (*)>3 B）SELECT S# FROM SC GROUPBY S# HAVING COUNT (*)>3 C）SELECT S# FROM SC ORDERBY S# HAVING COUNT (*)>3 D）SELECT S# FROM SC ORDER BY S# WHERE COUNT (*)>3 （37）下列哪一类视图上可以进行插入、删除和更新操作?（ C） A）带表达式的视图 B）连接视图C）行列子集视图 D）分组视图 （38）下列关于 E-R 图的叙述中，哪一条是不正确的?（ D） A）实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示 B）实体型之间的联系可以分为 1:1、1:n 和 m:n 三类 C）1:1 联系是 1:n 联系的特例，1:n 联系是 m:n 联系的特例 D）实体型之间的联系只存在于两个实体型之间 （39）下列叙述中，哪些是 SQL 的功能特点?（ B）

Ⅰ．集 DDL、DML 和 DCL 功能于一体Ⅱ．是高度非过程化语言 Ⅲ．采用面向集合的操作方式Ⅳ．具有自含式和嵌入式两种灵活的使用方式 Ⅴ．语言简洁、易学易用、功能强

A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅱ、Ⅲ、Ⅳ和ⅤC）仅Ⅰ、Ⅳ和Ⅴ D）都是

（40）下面是 SQL 主要数据定义语句列表，其中哪一（些）行是正确的?（D ）

操作对象 操作方式 创建 删除 修改 模式 CREATE SCHEMA DROP SCHEMA ALTER SCHEMA 基本表 CREATE TABLE DROP TABLE ALTER TABLE 视图 CREATE VIEW DROP VIEW ALTER VIEW 索引 CREATE INDEX DROP INDEX ALTER INDEX 域 CREATE DOMAIN DROP DOMAIN ALTER DOMAIN A）仅‘模式’行 B）仅‘基本表’行C）仅‘视图’行和‘索引’行 D）所有行 （41）设关系 R、S 和 T 如下。关系 T 是关系 R 和 S 执行哪种操作的结果?（D ）

关系 R 关系 S 关系 T

Y Z W X Y X Y Z W X c d a b c b c d a b b b f a d b c a d b b f null c a d e g g b

null e f g

A）自然连接 B）外部并 C）半连接 D）外连接

（42）在物理存储器层次结构中，下列哪一个存储设备是联机存储?（ C） A）高速缓存 B）主存储器C）第二级存储器 D）第三级存储器

（43）数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括（ D）。

A）块中记录的数目B）读取时需要的缓存大小

C）块中空闲空间的末尾指针D）由包含记录位置和大小的条目组成的数组 （44）下列关于索引的叙述中，哪一条是不正确的?（ B）

A）顺序索引能有效地支持点查询B）顺序索引能有效地支持范围查询 C）散列索引能有效地支持点查询D）散列索引能有效地支持范围查询 （45）下列关于基于日志的故障恢复的叙述中，哪一条是不正确的?（ D）

48 A）日志是日志记录的序列，它记录了数据库中的所有更新活动 B）日志记录中包括事务提交日志记录：

C）利用更新日志记录中的改前值可以进行 UNDO D）事务故障恢复只需要正向扫描日志文件

（46）下列哪一个不属于 SQL 2000 服务器端提供的服务?（ C）

A）SQL 服务器服务 B）SQL 服务器代理C）查询分析器服务 D）分布式事务协调服务 （47）下列哪些属于 SQL Server 2000 中常用的数据库对象?（D ） Ⅰ．表 Ⅱ．约束 Ⅲ．规则 Ⅳ．索引Ⅴ．数据类型 Ⅵ．用户自定义函数 A）仅Ⅰ、Ⅱ、Ⅲ和Ⅳ B）仅Ⅰ、Ⅳ、V 和ⅥC）仅Ⅰ、Ⅱ、Ⅳ和 VI D）都是 （48）下列哪一个不属于 Oracle 实例?（A ）

A）存储数据的集合 B）系统全局区C）用户进程 D）Oracle 进程

（49）Oracle 引入了新的数据类型可以存储极大的对象。其中，BLOB 的中文解释为（A ）。 A）二进制数据型大对象 B）字符数据型大对象

C）存储在数据库之外的只读型二进制数据文件D）固定宽度的多字节字符数据型大对象 （50）下列哪些条不属于数据库设计的任务?D

Ⅰ．数据库物理结构设计 Ⅱ．数据库逻辑结构设计Ⅲ．数据库概念结构设计 Ⅳ．数据库应用结构设计

Ⅴ．数据库管理系统设计

A）仅Ⅰ和Ⅱ B）仅Ⅱ和ⅢC）仅Ⅲ和Ⅳ D）仅Ⅳ和Ⅴ （51）下列哪一条不是概念模型应具备的性质?（ B） A）有丰富的语义表达能力B）在计算机中实现的效率高 C）易于向各种数据模型转换D）易于交流和理解

（52）下列关于函数依赖的叙述中，哪一条是不正确的?（C ） A）若 X→Y，Y→Z，则 X→Z B）若 X→Y，Y'?Y 则 X→Y' C）若 X→Y，X'?X，则 X'→Y D）若 X'?X，则 X→X'

（53）设有关系模式 R（X，Y，Z），其中 X、Y、Z 均为属性或属性组。下列关于多值依赖的叙述中，哪

一（些）条是正确的?D

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

Ⅲ．若 X→→Y，且 Y'?Y，则 X→→Y'Ⅳ．若 X→→Y，则 X→→Z A）仅Ⅱ B）仅Ⅲ C）仅Ⅰ和Ⅲ D）仅Ⅱ和Ⅳ （54）若关系模式 R 中没有非主属性，则（ B）。

49 A）R 肯定属于 2NF，但 R 不一定属于 3NFB）R 肯定属于 3NF，但 R 不一定属于 BCNF C）R 肯定属于 BCNE，但 R 不一定属于 4NFD）R 肯定属于 4NF

第（55）-（56）题基于以下描述：有关系模式 P(A,B,C,D,E,F,G,H,I,J)，根据语义有如下函数依赖集：F={ABD→E, AB→G, B→F, C→J, C→I, G→H)。 （55）关系模式 P 的码为（D ）。

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

（56）现将关系模式 P 分解为两个关系模式 P1(A,B,D,E,F,G,H)和 P2(C，I，J)。这个分解（C ）。 A）不具有无损连接性，不保持函数依赖B）具有无损连接性，不保持函数依赖 C）不具有无损连接性，保持函数依赖D）具有无损连接性且保持函数依赖

（57）下列关于以 Web 服务器为中心的浏览器/服务器模式的叙述中，哪一条是不正确的?（D ） A）与传统的客户机/服务器结构相比较，Web 服务器负载过重 B）与传统的客户机/服务器结构相比较，HTTP 协议的效率低 C）服务器扩展程序主要使用 CGI 和 Web API 两种编程接口编写 D）CGI 在执行时动态加载到 Web 服务器进程内

（58）下列关于 Visual Studio 2008 的叙述中，哪一条是不正确的?（ A）

A）Visual Studio 2008 彻底解决了需要绑定一个特定版本的 CLR（通用语言框架机制）的问题 B）Visual Studio 2008 实现了 Dreamwaver 网页编辑的功能 C）Visual Studio 2008 对 AJAX 和 JavaScript 提供了更丰富的支持 D）Visual Studio 2008 允许编写使用 LINQ 的代码

（59）下列关于分布式数据库系统的叙述中，哪一条是不正确的?（ C） A）每一个节点是一个独立的数据库系统 B）具有位置透明性、复制透明性和分片透明性等 C）有关数据分片、分配和副本的信息存储在局部目录中

D）对于并发控制和恢复，分布式 DBMS 环境中会出现大量的在集中式 DBMS 环境中碰不到的问题

（60）下列关于面向对象数据库和关系数据库系统的叙述中，哪一条是不正确的?（B） A）面向对象数据库设计与关系数据库设计之间一个最主要的区别是如何处理联系 B）面向对象数据库设计与关系数据库设计中，处理继承的方法是相同的 C）在面向对象数据库中，通过使用继承构造来获得映射

D）在面向对象数据库中，联系是通过使用联系特性或者包括相关对象的对象标识符的参照属性来处理的

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

（1）为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机，其英文缩写为 【RISC】 。

（2）标准的 URL 由三部分组成：协议类型、 【主机名2】 和路径/文件名。

（3）对线性表进行二分法检索，其前提条件是线性表以 顺序3】 方式存储，并且按关键码值排好序。

（4）霍夫曼算法是求具有最 【小】 带权外部路径长度的扩充二叉树的算法。 （5）m 阶 B 树的根结点至多有 【5M】 棵子树。

（6） 【系统调用6】 是操作系统向用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。

（7）最著名的死锁避免算法是 【7银行家】 算法。

（8）可以采用虚拟设备技术来提高独占设备的利用率，所采用的具体技术称为 【8】 技术。 （9）根据抽象的层面不同，数据模型可分为：概念层模型、 【逻辑9】 层模型和物理层模型。 （10）关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和 【10参照】 完整性约束三类。

（11）动态 SQL 语句是指在 SQL 程序编译时其中有些部分尚未确定，需要在程序的 执行【11】 过程中临时生成的 SQL 语句。

（12）在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组得到新的关系的操作称为 【连接12】 。

（13）选择逻辑查询计划和选择物理查询计划的步骤称为查询 【13优化】 。

（14）多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 【1可串行化4】 的。

（15）Oracle 针对 Internet/Intranet 的产品是 Oracle 【15】 。

（16）抽象数据类型是一种用户定义的对象数据类型，它由对象的 【1属性6】 及其相应的方法组成。

（17）若 X→Y，且 Y?X，则称 X→Y 为 【17】 / ? 的函数依赖。

（18）如果关系模式 R 的规范化程度达到了 4NF，则 R 的属性之间不存在非平凡且非 【18】 的多值依赖。

（19）一个多媒体数据库必须采用一些模型使其可以基于 【19】 来组织多媒体数据源，并为它们建立相应的索引。

（20）数据集市是一种更小、更集中的 【20】 ，它为公司提供了分析商业数据的一条廉价途径。参考答案一、选择题(1)B (2)B (3)B (4)C (5)A (6)C(7)B (8)D (9)B (10)C (11)D

(25)A (26)A (27)B (28)B (29)D (30)C(31)D (32)C (33)A (34)D (35)C (36)B(37)C (38)D (39)D (40)B (41)D (42)C(43)B (44)D (45)D (46)C (47)D (48)A(49)A (50)D (51)B (52)C (53)D (54)B(55)D (56)C (57)D (58)A (59)C (60)B

二、填空题(1)RISC (2)主机名 (3)顺序 (4)小 (5)m(6)系统调用 (7)银行 (8)SPOOLing (9)逻辑 (10)参照(11)执行(12)连接 (13)查询优化 (14)可串行化 (15)WebServer (16)属性 (17)非平凡函数依赖 (18)函数依赖(19)内容(20)数据仓库

2010年3月全国计算机三级数据库技术真题 (1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序（B）

A)语言处理程序 B)调试程序 C)操作系统 D)数据库管理系统 (2)八进制数67.54转换成二进制数是多少?B A)110111.101101 B)110111.101100 C)110110.101100D)110110.101101

(3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是A A)以太网B)ATM网C)X.25D)帧中继

(4)下列关于ADSL技术的叙述中，哪些是正确的?B Ⅰ. 利用ADSL技术可以接入Internet

Ⅱ. ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 Ⅲ. 用户可以通过ADSL宽带接入方式进行网上聊天

A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ C)仅Ⅱ和Ⅲ D)都正确 (12)C(13)D (14)A (15)C (16)D (17)A (18)C(19)B (20)D (21)B (22)B (23)C (24)A 50

本文来源：https://www.bwwdw.com/article/mkox.html