3月计算机等级考试三级数据库试题及答案 .pdfVIP

3月计算机等级考试三级数据库试题及答案

2017年3月计算机等级考试三级数据库试题及答案

计算机等级考试要取得好成绩平时一定要多加练习，提高做题技

巧和速度。下面是店铺为大家整理的2017年3月计算机等级考试三级

数据库试题及答案，希望对大家有帮助!

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

功能部件是

A)运算器B)控制器

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

(2)利用计算机对指纹进行识别、对图像和声音进行处理属于下列

哪一个应用领域?

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

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

(3)多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。

下列哪一项技术满足这类应用的要求?

A)ATMB)FDDI

C)FRD)X.25

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

A)FTPB)RIP

C)TCPD)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)如下是一个稀疏矩阵的三元组法存储表示和相关的叙述

行下标列下标值

113

145

232

326

345

533

I.该稀疏矩阵有5行

II.该稀疏矩阵有4列

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

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

A)只有IB)I和II

C)只有IIID)I、II和III

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

A)2kB)2k-1

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

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

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

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

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

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

(13)在包含1000个元素的线性表中实现如下各运算，哪一个所需

的执行时间最长?

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

新结点

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

新结点

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

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

(14)设有字符序列(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的希尔排序