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

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

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

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

1.下列哪一个是输出设备？[1分]

A:鼠标

B:键盘

C:数/模转换器

D:模/数转换器

答案：C:数/模转换器

2.下列叙述中，错误的是[1分]

A:系统软件是在应用软件基础上开发的

B:系统软件应提供友好的人机界面

C:系统软件与硬件密切相关

D:系统软件与具体应用领域无关

答案：A:系统软件是在应用软件基础上开发的

3.下列哪一个协议是Internet使用的协议？[1分]

A:OSI:参考模型中规定的传输层协议

B:TC:P/I:P传输控制/网间协议

C:IEEE:802.3系列协议

D:帧中继传输协议

答案：B:TC:P/I:P传输控制/网间协议

4.通常可用传输速率描述通信线路的数据传输能力，传输速率指的是[1分]

A:每秒钟可以传输的中文字符个数

B:每秒钟可以传输的字符数

C:每秒钟可以传输的比特数

D:每秒钟可以传输的文件数

答案：C:每秒钟可以传输的比特数

5.下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者

[1分]

A:截获

B:窃听

C:篡改

D:伪造

答案：B:窃听

6.操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？[1分]

A:物理隔离

B:逻辑隔离

C:时间隔离

D:空间隔离

答案：D:空间隔离

7.以下关于数据的逻辑结构的叙述中，哪一条是不正确的？[1分]

A:数据的逻辑结构是数据间关系的描述

B:数据的逻辑结构抽象地反映数据元素间的逻辑关系

C:数据的逻辑结构具体地反映数据在计算机中的存储方式

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

答案：C:数据的逻辑结构具体地反映数据在计算机中的存储方式

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

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

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

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

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

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

9.以下哪一个不是队列的基本运算？[1分]

A:从队尾插入一个新元素

B:从队列中删除第i:个元素

C:判断一个队列是否为空

D:读取队头元素的值

答案：B:从队列中删除第i:个元素

10.队列适用于下列哪一种应用？[1分]

A:表达式求值

B:堆排序算法的实现

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

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

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

11.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为[1分]

A:10

B:11

C:12

D:不确定

答案：A:10

12.下列哪一棵不是AVL树？[1分]

A:

B:

C:

D:

答案：B:

13.设某散列表的当前状态如下：

该散列表的负载因子约为[1分]

A:0.27

B:0.42

C:0.58

D:0.73

答案：B:0.42

14.设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？[1分]

A:G:,Q,M:,Z,A:,N:,B:,P,H:,X,S,Y,L:,T,E:,K:

B:G:,M:,Q,Z,A:,B:,N:,P,H:,S,X,Y,E:,K:,L:,T

C:G:,M:,Q,A:,N:,B:,P,X,H:,Y,S,T,L:,K:,E:,Z

D:A:,B:,G:,M:,N:,P,Q,Z,E:,H:,K:,L:,S,T,X,Y

答案：A:G:,Q,M:,Z,A:,N:,B:,P,H:,X,S,Y,L:,T,E:,K:

15.对n个记录的文件进行堆排序，最坏情况下的执行时间为[1分]

A:O(l:og:2n:)

B:O(n:)

C:O(n:l:og:2n:)

D:O(n:2)

答案：C:O(n:l:og:2n:)

16.批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？[1分]

A:用户不能直接干预其作业的执