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

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

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

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

1.下列设备中，兼有输入、输出两种功能的是（）[1分]

A:鼠标

B:显示器

C:扫描仪

D:磁盘机

答案：D:磁盘机

2.下列哪一项不属于系统软件（）[1分]

A:调试程序

B:计算机辅助设计程序

C:编译程序

D:数据库管理系统

答案：B:计算机辅助设计程序

3.用于实现网络设备名字到IP地址映射的网络服务是（）[1分]

A:IELNE:T

B:SM:TP

C:DN:S

D:F:TP

答案：C:DN:S

4.下列身份识别技术中，哪一个属于生物信息识别技术（）[1分]

A:指纹

B:密码

C:口令

D:通行字

答案：A:指纹

5.下列哪一项是对网络进行非服务攻击的结果（）[1分]

A:网络“拒绝服务”

B:网络通信设备严重阻塞

C:网站的主页被涂改

D:网站的WWW服务不能正常工作

答案：B:网络通信设备严重阻塞

6.下列哪一种方法不用于实现访问控制（）[1分]

A:存取控制表

B:存取控制矩阵

C:口令

D:保护键

答案：D:保护键

7.以下关于顺序存储结构的叙述中，哪一条是不正确的（）[1分]

A:存储密度大

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

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

D:插入、删除运算操作不方便

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

8.单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）[1分]

A:q：=p↑.link:;p↑.link:：=q↑.link:;

B:p↑.link:：=q↑.link:;q:=p↑.link:;

C:q↑.link::=p↑.link:;q↑.link::=q;

D:p↑.link::=q；q↑.link::=p↑.link:;

答案：C:q↑.link::=p↑.link:;q↑.link::=q;

9.设有下三角矩阵A［0..10,0..10］，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A［5，5］的存放地址为（）[1分]

A:110

B:120

C:130

D:140

答案：D:140

10.栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列（）[1分]

A:A:、D:、E:、C:、B:、F:

B:A:、F:、E:、D:、C:、B:

C:C:、B:、E:、D:、A:、F:

D:C:、D:、B:、F:、E:、A:

答案：B:A:、F:、E:、D:、C:、B:

试题（11）—（12）基于如下描述：

现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

11.能构造出多少棵不同的二叉排序树（）[1分]

A:24

B:14

C:10

D:8

答案：B:14

12.这些二叉排序树有多少棵是最佳二叉排序树（）[1分]

A:6

B:5

C:4

D:3

答案：C:4

13.霍夫曼算法可以用于（）[1分]

A:动态存储管理

B:表达式求值

C:数据通信的二进制编码

D:城市间的交通网设计

答案：C:数据通信的二进制编码

14.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70）。要按关键值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置（）[1分]

A:3

B:5

C: