2016年三级数据库试题及答案

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

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

(1)网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的【1】 和时序。

(2)网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【2】 。

(3)在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 【3】 个为空指针。

(4)对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【4】 。

(5)对n个记录的文件进行快速排序，最坏情况下的执行时间为【5】 。

(6)操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源;另一个是向用户提供良好的 【6】 。

(7)线程是进程中的一个执行实体，每个线程有惟一的标识符和一张 【7】 。

(8)系统中有N个进程，则某个进程等待队列中最多可有【8】 个进程。

(9)数据库管理系统是位于用户和 【9】 系统之间的一个数据管理软件。

(10)数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的【10】 。

(11)关系代数是一种关系操纵语言，它的操作对象和操作结果均为 【11】 。

(12) SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现 【12】功能。

(13)对数据库结构的描述和定义存储在 【13】中，它是DBMS运行的基本依据。

(14)Microsoft SQL Server 2000和Commerce Server 2000集成使用，可以创建B2B和B2C网站，并支持【14】数据分析。

(15)数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的 【15】 。

(16)两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个 【16】 次序。

(17)在关系数据库规范化理论的研究中，在函数依赖的范畴内， 【17】 达到了最高的规范化程度。

(18)设在关系模式R(A，B，C，D，E，F，G)中，根据语义有如下函数依赖集F={A→B，C→D，C→F，(A，D)→E，(E，F)→G }。关系模式R的码是【18】 。

(19)分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的 【19】 节点。

(20)面向对象技术的复杂对象构造能力，突破了关系模型的 【20】不可再分的限制。

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

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

(1)在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是

A)运算器 B)控制器

C)存储器 D)输入输出设备

(2)利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域?

A)科学计算 B)过程控制

C)辅助设计 D)信息处理

(3)多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求?

A)ATM B)FDDI

C)FR D)X.25

(4)下列协议中，哪一个是在传输层定义的?

A)FTP B)RIP

C)TCP D)IP

(5)下列哪一(些)项属于询问-应答式协议?

Ⅰ.私钥密码技术 Ⅱ.公钥密码技术

A)只有Ⅰ B)只有Ⅱ

C)Ⅰ和Ⅱ D)都不是

(6)下列关于网络安全服务的叙述中，哪一个是错误的?

A)应提供访问控制服务以防止用户否认已接收的信息

B)应提供认证服务以保证用户身份的真实性

C)应提供数据完整性服务以防止信息在传输过程中被删除

D)应提供保密性服务以防止传输的数据被截获或篡改

(7)以下关于数据结构的基本概念的叙述中哪一条是错误的?

A)数据元素是数据的基本单位

B)数据项是有独立含义的数据最小单位

C)数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构

D)数据的逻辑结构分为线性结构和非线性结构

(8)以下关于链式存储结构的叙述中哪一条是错误的?

A)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

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

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

D)插入、删除运算操作方便，不必移动结点

(9)栈结构不适用于下列哪一种应用?

A)表达式求值

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

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

D)快速排序算法的实现

(10)如下是一个稀疏矩阵的三元组法存储表示和相关的叙述

行下标 列下标 值

1 1 3

1 4 5

2 3 2

3 2 6

3 4 5

5 3 3

I.该稀疏矩阵有5行

II.该稀疏矩阵有4列

III.该稀疏矩阵有6个非0元素

这些叙述中哪个(些)是正确的?

A)只有I B)I和II

C)只有III D)I、II和III

(11)设根结点的层次为0，则高度为k的二叉树的最大结点数为

A)2k B)2k-1

C)2k+1 D)2k+1-1

(12)对线性表进行二分法查找，其前提条件是

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

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

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