计算机三级数据库试题及答案解析.docx

计算机三级数据库试题及答案解析.docx

《计算机三级数据库试题及答案解析.docx》由会员分享，可在线阅读，更多相关《计算机三级数据库试题及答案解析.docx（34页珍藏版）》请在冰豆网上搜索。

计算机三级数据库试题及答案解析

一、选择题

在下列各题的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）下列条目中，属于计算机病毒特征的是　　　　。

Ⅰ.传染性

Ⅱ.可激发性

Ⅲ.隐蔽性

Ⅳ.潜伏性

A）只有Ⅰ和Ⅲ

B）只有Ⅰ、Ⅱ和Ⅳ

C）只有Ⅰ、Ⅲ和Ⅳ

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≤n/2时，编号为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）以第一个元素为分界元素的快速排序

（14）设散列表的地址空间为0到10，散列函数为h（k）＝kmod11，用线性探查法解决碰撞。

现从空的散列表开始，依次插入关键码值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

（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）程序局部性原理

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

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

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

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

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

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

A）有序字符的集合

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

C）一种定长记录式文件

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

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

A）文件目录查找

B）位示图查找

C）目录项分解

D）记录的成组和分解

（24）通道是一种　　　　。

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语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是　　　　。

A）πA（σB＝17（R））

B）σB＝17（πA（R））

C）σB＝17（πA，C（R））

D）πA，C（σB＝17（R））

（31）下列SQL语句中，包含了不正确定义语句的组是　　　　。

Ⅰ.CREATETABLE...　CREATEVIEW...　CREATEINDEX...

Ⅱ.DROPTABLE...　DROPVIEW...　DROPINDEX...

Ⅲ.ALTERTABLE...　ALTERVIEW...　ALTERINDEX...

A）只有Ⅰ

B）只有Ⅱ

C）只有Ⅲ

D）Ⅰ和Ⅱ

（32）下列关系运算不要求：

"R和S具有相同的元数，且它们对应属性的数据类型也相同"的是　　　　。

A）R∪S

B）R∩S

C）R－S

D）R×S

（33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予的权限是　　　　。

A）DROP

B）DELETE

C）ALTER

D）UPDATE

（34）下面第（34）～（36）题，基于"学生-选课-课程"数据库中的三个关系：

S（S#，SNAME，SEX，DEPARTMENT），主码是S#

C（C#，CNAME，TEACHER），主码是C#

SC（S#，C#，GRADE），主码是（S#，C#）

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

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经过　　　　操作得到的。

A）S－R

B）R－S

C）R∩S

D）R∪S

（38）下列条目中，不是语句ALTERTABLE功能的是　　　　。

A）增加表的完整性约束

B）删除表的完整性约束

C）增加表中的列

D）删除表中的列

（39）下列条目中，当SQL语句嵌入到主语言时要解决的问题包括　　　　。

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

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

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

A）只有Ⅰ和Ⅱ

B）只有Ⅰ和Ⅲ

C）只有Ⅱ和Ⅲ

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）数据库表空间的总存储容量就是数据库的总存储容量

（45）MSSQLServer2000数据库系统对Web支持条目包括　　　　。

Ⅰ.XML和Internet标准的支持

]Ⅱ.通过Web访问数据

Ⅲ.基于Web的分析功能

]Ⅳ.安全的应用程序管理

A）只有Ⅰ、Ⅱ和Ⅲ

B）只有Ⅰ、Ⅱ和Ⅳ

C）只有Ⅰ、Ⅲ和Ⅳ

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）易于交流和理解

C）易于变动

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

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

A）一个实体类型转换成一个关系模式

B）一个m∶n联系转换为一个关系模式

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

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

（57）下列条目中属于数据库管理工具的是　　　　。

Ⅰ.加载工具

Ⅱ.备份工具

Ⅲ.CASE工具

Ⅳ.通讯接口工具

A）只有Ⅰ和Ⅱ

B）只有Ⅰ、Ⅱ和Ⅲ

C）只有Ⅰ、Ⅱ和Ⅳ

D）都是

（58）下列关于PowerDesigner的叙述中，正确的是　　　　。

A）只能在概念层上建立和维护数据模型

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

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

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

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

A）切块

B）转轴

C）上卷

D）下钻

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

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

B）分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统

C）分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的

D）分布式数据库系统的所有问题应当是内部的、实现级别的问题

二、填空题

请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。

（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）数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个　【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】　。

（20）面向对象技术的复杂对象构造能力突破了关系模型的第　【20】　范式的限制。

一、选择题

（1）C

【解析】用机器语言编写的程序称为机器语言程序，它全部（包括数据）都是二进制代码形式，它不易被人识别，但它可以被计算机直接执行。

（2）D

【解析】科学与工程计算主要解决计算量大，而逻辑关系相对简单的工程计算，它是计算机重要应用领域之一。

例如，导弹飞行轨道计算，宇宙飞船运动轨迹和气动干扰的计算等。

（3）C

【解析】TCP/IP参考模型在网络层定义了IP协议；在传输层定义了传输控制协议（TCP）与用户数据报协议（UDP）。

（4）B

【解析】一个数字签名算法至少应满足3个条件：

①签名者事后不能否认自己的签名；②接收者能验证签名，而任何其他人不能仿造签名；③当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。

（5）D

【解析】计算机病毒一般具有如下特征：

传染性、破坏性、隐蔽性、潜伏性和可激发性。

（6）C

【解析】隔离是操作系统安全保障的措施之一，它又可分为：

物理隔理、时间隔离、逻辑隔离和密码隔离。

其中逻辑隔离是限制程序的存取，使操作系统不能存取允许范围以外的实体。

（7）C

【解析】数据元素是数据的基本单位，即数据集合中的个体。

有些情况下也把数据元素称做结点、记录、表目等。

（8）A

【解析】串（或字符串）是由零个或多个字符组成的有限序列；零个字符的串是空串；串的存储同样有顺序存储和链式存储两种。

（9）B

【解析】在队列中，新元素的插入总是加到队尾，每次删除的总是队列头上的元素。

（10）B

【解析】栈是使用最为广泛的数据结构之一，表达式求值、递归过程实现以及非递归调用的二叉树周游算法都是栈应用的典型例子。

（11）D

【解析】如果要在P所指结点前插入q所指的新结点，只需要修改p所指结点的llink字段，并置q所指结点的llink和rlink。

即q↑.rlink：

＝p；q↑.llink：

＝p↑.llink；p↑.llink↑.rlink：

＝q；p↑.llink：

＝q。

（12）B

【解析】根据完全二叉树的运用，按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是2i。

（13）D

【解析】根据快速排序的算法，字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X）经过第一趟扫描后的结果为（F，H，C，C，P，A，M，Q，R，S，Y，X）。

（14）C

【解析】根据散列表的查找方法，各个关键码的地址分别是：

95的地址为7,14的地址为3,27的地址为5,68的地址为2,82的地址为6。

（15）C

【解析】根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：

2?

16＋2?

21＋2?

30＋3?

10＋3?

12＝200。

（16）D

【解析】CPU在管态下可以执行指令系统的全集。

在目态下，只能执行非特权指令。

（17）A

【解析】时间片轮转算法的基本思想是：

将CPU的处理时间划分成一个个时间片，就绪队列中的进程轮流运行一个时间片。

当时间片结束时，就强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。

（18）B

【解析】永久性资源是指系统中那些可供进程重复使用、长期存在的资源，如内存、外部设备、CPU等硬件资源以及各种数据文件、表格、共享程序代码等软件资源；临时性资源是指由某个进程所产生，只被另一个进程使用一次或经过短暂时间后便不再使用的资源，如I/O和时钟中断、同步信号、消息等。

（19）C

【解析】先来先服务算法没有考虑到各种资源的充分利用；短作业优先算法完全忽略了作业等待时间的长短；最高响应比作业优先算法则克服了前两种的缺点，既考虑了公平性又考虑了增加系统吞吐量。

（20）B

【解析】引进虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际存储空间大得多的、逻辑的虚拟内存空间，以便能够有效地支持多道程序系统的实现和大型作业运行的需要，从而增强系统的处理能力。

（21）B

【解析】在可变分区方式管理下，当回收内存时，若已判定"空闲区表某行的首地址等于回收分区首地址与长度之和"，则表示回收分区有上邻空闲区。

（22）A

【解析】流式文件的基本单位是字符，流式文件是有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件。

（23）A

【解析】文件系统的一个最大特点是"按名存取"，而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。

（24）C

【解析】通道是一个用来控制外部设备工作的硬件机制，相当于一个功能简单的处理机。

通道是独立于CPU的，专门负责数据输入/输出传输工作的处理机。

（25）C

【解析】关系模型是数学化的模型，可把表格看成一个集合，因此集合论、数理逻辑等知识可引入到关系模型中来。

（26）B

【解析】SQL于1987年6月被国际标准组织采纳为国际标准。

（27）D

【解析】数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以