2024计算机等级考试三级数据库选择真题 .pdfVIP

2020计算机等级考试三级数据库选择真题

一、选择题(每小题1分，共60分)

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

请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。

(1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服

务。下列哪一个属于服务程序?

A)语言处理程序

B)调试程序

C)操作系统

D)数据库管理系统

(2)八进制数67.54转换成二进制数是多少?

A)110111.101101

B)110111.101100

C)110110.101100

D)110110.101101

(3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是

A)以太网

B)ATM网

C)X.25

D)帧中继

(4)下列关于ADSL技术的叙述中，哪些是准确的?

Ⅰ.利用ADSL技术能够接入Internet

Ⅱ.ADSL技术利用现有的一对电话铜线，为用户提供上、下行对

称的传输速率

Ⅲ.用户能够通过ADSL宽带接入方式实行网上聊天

A)仅Ⅰ和Ⅱ

B)仅Ⅰ和Ⅲ

B)仅Ⅱ和Ⅲ

D)都准确

(5)下列关于搜索引擎的叙述中，哪些是准确的?

Ⅰ.搜索引擎主动搜索WWW服务中的信息

Ⅱ.当用户给出要查找信息的关键字后，搜索引擎会返回给用户

相关的HTML页面

Ⅲ.搜索引擎对搜索到的WWW服务器中的信息自动建立索引

A)仅Ⅰ和Ⅱ

B)仅Ⅰ和Ⅲ

B)仅Ⅱ和Ⅲ

D)都准确

(6)程序员在设计的软件系统中插入了一段专门设计的代码，使得

他在任何时候都能够绕开正常的登录认证过程，进入该软件系统。这

种恶意软件的攻击方式称为

A)特洛依木马

B)后门陷阱

C)逻辑炸弹

D)僵尸网络

(7)以下关于数据的逻辑结构的叙述中，哪些是准确的?

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

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

Ⅲ.数据的逻辑结构分为线性结构和非线性结构

Ⅳ.数据的逻辑结构分为静态结构和动态结构

Ⅴ.数据的逻辑结构分为内存结构和外存结构

A)仅Ⅰ和Ⅱ

B)仅Ⅱ、Ⅲ和Ⅳ

C)仅Ⅰ和Ⅲ

D)仅Ⅰ、Ⅲ和Ⅴ

(8)以下关于顺序存储结构的叙述中，哪些是准确的?

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

Ⅱ.逻辑上相邻的结点物理上不必邻接

Ⅲ.存储密度大，存储空间利用率高

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

Ⅴ.能够通过计算直接确定第i个结点的存储地址

A)仅Ⅰ、Ⅱ和Ⅲ

B)仅Ⅰ、Ⅲ和Ⅴ

C)仅Ⅱ、Ⅲ和Ⅳ

D)仅Ⅱ、Ⅳ和Ⅴ

(9)以下关于数据运算的叙述中，哪些是不准确的?

Ⅰ.数据运算是数据结构的一个重要方面

Ⅱ.数据运算定义在数据的逻辑结构上

Ⅲ.数据运算定义在数据的物理结构上

Ⅳ.数据运算的具体实现在数据的逻辑结构上实行

Ⅴ.数据运算的具体实现在数据的物理结构上实行

A)仅Ⅰ和Ⅱ

B)仅Ⅱ和Ⅲ

C)仅Ⅲ和Ⅳ

D)仅Ⅳ和Ⅴ

(10)用链接方式存储的队列，在实行删除运算时

A)仅需修改头指针

B)仅需修改尾指针

C)头、尾指针都要修改

D)头、尾指针可能都要修改

(11)以下关于广义表的叙述中，哪一条是不准确的?

A)广义表的元素能够是子表

B)广义表可被其他广义表所共享(引用)

C)广义表能够是递归的表

D)厂义表不能为空表

第(12)一(13)题基于如下所示的二叉树。

(12)该二叉树对应的树林中第一棵树的根是结点

A)A

B)B

C)C

D)D

(13)如果将该二叉树存储为对称序线索二叉树，则结点E的右线

索指向结点

A)A

B)B

C)C

D)D

(14)下面哪一棵不是AVL树?

(15)对n个记录的文件实行归并排序，所需要的辅助存储空间为

A)O(1)

B)O(log2n)

C)O(n)

D)O(n2)