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)线性表以链接方式存储，并已按关键码值排好序