03年9月计算机等级考试三级数据库技术试卷.docxVIP

03年9月计算机等级考试三级数据库技术试卷

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

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

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

A:运算器

B:控制器

C:存储器

D:输入输出设备

答案：B:控制器

2.利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？[1分]

A:科学计算

B:过程控制

C:辅助设计

D:信息处理

答案：D:信息处理

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

A:A:TM:

B:FDDI:

C:F:R

D:X.25

答案：A:A:TM:

4.下列协议中，哪一个是在传输层定义的？[1分]

A:F:TP

B:RI:P

C:TC:P

D:I:P

答案：C:TC:P

5.下列哪一（些）项属于询问-应答式协议？

Ⅰ．私钥密码技术Ⅱ．公钥密码技术[1分]

A:只有Ⅰ

B:只有Ⅱ

C:Ⅰ和Ⅱ

D:都不是

答案：C:Ⅰ和Ⅱ

6.下列关于网络安全服务的叙述中，哪一个是错误的？[1分]

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

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

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

D:应提供必威体育官网网址性服务以防止传输的数据被截获或篡改

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

7.以下关于数据结构的基本概念的叙述中哪一条是错误的？[1分]

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

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

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

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

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

8.以下关于链式存储结构的叙述中哪一条是错误的？[1分]

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

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

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

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

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

9.栈结构不适用于下列哪一种应用？[1分]

A:表达式求值

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

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

D:快速排序算法的实现

答案：B:树的层次次序周游算法的实现

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

I．该稀疏矩阵有5行

II．该稀疏矩阵有4列

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

这些叙述中哪个（些）是正确的？[1分]

A:只有I:

B:I:和II:

C:只有III:

D:I:、II:和III:

答案：C:只有III:

11.设根结点的层次为0，则高度为k的二叉树的最大结点数为[1分]

A:2k:

B:2k:-1

C:2k:+1

D:2k:+1-1

答案：D:2k:+1-1

12.对线性表进行二分法查找，其前提条件是[1分]

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

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

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

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

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

13.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？[1分]

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

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

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

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

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

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）是下列哪一个排序算法一趟扫描的结果？[1分]

A:起泡排序

B:初始步长为4的希尔排序

C:二路归并排序

D:以第一元素为分界元素的快速排序

答案：D:以第一元素为分界元素的快速排序

15.下面关于B树运算的叙述中，正确的是[1分]

A:若插入过程中根结点发生分裂，则B:树的高度加1

B