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

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

一、选择题

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

1.下列关于系统软件的叙述中，哪一条是不正确的?[1分]

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

B:系统软件应提供友好的编程接口

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

D:数据库管理系统属于系统软件

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

2.计算机硬件功能部件中，完成对数据加工的部件是[1分]

A:运算器

B:控制器

C:存储器

D:输入/输出设备

答案：A:运算器

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

A:A:TM:

B:FDDI:

C:F:R

D:X.25

答案：A:A:TM:

4.下列哪一个不是Internet提供的主要服务?[1分]

A:www服务

B:数字视频影像服务

C:电子邮件服务

D:文件传输

答案：B:数字视频影像服务

5.下列哪一个不是对网络进行服务攻击的结果?[1分]

A:网络丧失服务能力

B:网络通信线路瘫痪

C:网站的主页被涂改

D:网站的WWW服务器瘫痪

答案：B:网络通信线路瘫痪

6.针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是[1分]

A:必威体育官网网址

B:保护

C:审计

D:认证

答案：B:保护

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

A:结点之间的关系由存储单元的邻接关系来体现

B:存储密度大，存储空间利用率高

C:插入、删除操作灵活方便，不必移动结点

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

答案：C:插入、删除操作灵活方便，不必移动结点

8.下列与算法有关的叙述中，哪一条是不正确的?[1分]

A:运算是数据结构的一个重要方面，运算的实现步骤用算法来描述

B:算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C:算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

D:对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价

答案：D:对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价

9.下列关于栈和队列的叙述中，哪些是正确的?

Ⅰ．栈和队列都是线性表

Ⅱ．栈和队列都不能为空

Ⅲ．栈和队列都能应用于递归过程实现

Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出

Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储[1分]

A:仅Ⅰ和Ⅳ

B:仅Ⅰ、Ⅱ和Ⅳ

C:仅Ⅱ、Ⅲ和Ⅴ

D:仅Ⅰ、Ⅳ和Ⅴ

答案：A:仅Ⅰ和Ⅳ

10.下列关于树和二叉树的叙述中，哪些是不正确的?

Ⅰ．树和二叉树都属于树形结构

Ⅱ．树是结点的有限集合，这个集合不能为空集

Ⅲ．二叉树是结点的有限集合，这个集合不能为空集

Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况

Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树[1分]

A:仅Ⅰ和Ⅱ

B:仅Ⅱ和Ⅲ

C:仅Ⅲ和Ⅳ

D:仅Ⅳ和Ⅴ

答案：C:仅Ⅲ和Ⅳ

11.设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为[1分]

A:0.45

B:0.55

C:0.65

D:0.75

答案：B:0.55

第(12)～(13)题基于以下的5阶B树结构。

12.往该B树中插入关键码72后，该B树的叶结点数为[1分]

A:5

B:6

C:7

D:8

答案：B:6

13.从该B树中删除关键码15后，该B树的叶结点数为[1分]

A:5

B:6

C:7

D:8

答案：A:5

14.下列哪一个关键码序列不符合堆的定义?[1分]

A:B:、C:，E:，C:、H:、M:、P、Q、S、Y

B:B:、C:、M:、E:、H:、P、Y、G:、Q、S

C:B:、E:、P、S、C:、Q、Y、M:、H:、G:

D:B:、E:、C:、M:、P、C:、H:、Y、S、Q

答案：C:B:、E:、P、S、C:、Q、Y、M:、H:、G:

15.下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?[1分]

A:直接插入排序

B:直接选择排序

C:起泡排序

D:快速排序

答案：A:直接