计算机等级考试_2008年4月全国计算机三级数据库技术考试真题及答案.pdfVIP

2021年4月全国计算机三级数据库技术考试真题及答案

一、选择题〔每题2分，共60分〕

〔1〕计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的开展，使得指纹识别、图像声音处理的

应用不断开展，这一类应用属于以下〔〕应用领域。

A〕人工智能

B〕科学和工程计算

C〕数据和信息处理

D〕过程控制

〔2〕以下〔〕不是高级程序设计语言。

A〕FORTRAN

B〕JAVA

C〕C++

D〕VisualASM

〔3〕以下关于广域网相关技术的表达中，不正确的选项是〔〕。

A〕协议执行过程复杂，增加了网络传输延迟时间

B〕帧中继技术的产生是为了保证数据传输的效劳质量

C〕ATM技术是采用异步传输模式的数据传输与分组交换技术

D〕建立综合业务数字网ISDN的目标之一是为了提供标准用户接口

〔4〕以下关于域名和IP地址的表达中，不正确的选项是〔〕。

A〕在Internet中访问一台主机必须使用它的主机名

B〕是一个C类IP地址

C〕IP地址采用的是分层构造

D〕主机名与IP地址是一一对应的

〔5〕一个加密体制或称密码体制是由以下〔〕局部组成的。

Ⅰ、明文空间Ⅱ、密文空间Ⅲ、密钥空间Ⅳ、加密算法Ⅴ、解密算法

A〕仅Ⅰ、Ⅱ和Ⅲ

B〕仅Ⅰ、Ⅱ、Ⅳ和Ⅴ

B〕仅Ⅰ、Ⅲ、Ⅳ和Ⅴ

C〕全部

〔6〕以下〔〕不是计算机病毒的特性。

A〕传染性

B〕构造性

B〕隐蔽性

D〕可激发性

〔7〕以下与数据元素有关的表达中，不正确的选项是〔〕。

A〕数据元素是数据的根本单位，即数据集合中的个体

B〕数据元素是有独立含义的数据最小单位

C〕数据元素又称作结点

D〕数据元素又称作记录

〔8〕以下关于数据的逻辑构造的表达中，不正确的选项是〔〕。

A〕数据的逻辑构造是数据间关系的描述

B〕数据的逻辑构造反映了数据在计算机中的存储方式

C〕数据的逻辑构造分为线性构造和非线性构造

D〕队列属于线性构造

〔9〕以下关于链式存储构造的表达中，〔〕是正确的。

Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域

Ⅲ、用指针来表达数据元素之间逻辑上的关系Ⅳ、结点中的指针都不能为空

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

A〕仅Ⅰ和Ⅱ

B〕仅Ⅰ和Ⅲ

C〕仅Ⅰ、Ⅲ和Ⅴ

D〕仅Ⅱ、Ⅳ和Ⅴ

〔10〕栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，以下〔〕序列不是可能

的出栈序列。

A〕C、B、E、D、A、F

B〕C、D、B、F、E、A

C〕A、D、E、C、B、F

D〕A、F、E、D、C、B

〔11〕对线性表进展二分法查找，其前提条件是〔〕。

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

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

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

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

〔12〕设有二维数组A[1..12,1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地

址100，那么元素A[5,5]的存储地址为〔〕。

A〕176

B〕276

C〕208

D〕308

第〔13〕～〔15〕题基于如下所示的二叉树。

〔13〕该二叉树对应的树林包括〔〕棵树。

A〕1

B〕2

C〕3

D〕4

〔14〕如果用liink-rlink法存储该二叉树，那么各结点的指针域中共包含〔〕个空指针。

A〕0

B〕4

C〕8

D〕12

〔15〕如果将该二叉树存储为对称序线索二叉树，那么结点C的左线索指向〔〕。

A〕结点A

B〕结点B

C〕结点E

D〕结点G

〔16〕以下有关操作系统的表达中，不正确的选项是〔〕。

A〕操作系统管理计算机系统中的各种资源

B〕操作系统为用户提供良好的界面

C〕操作系统与用户程序必须交替运行

D〕操作系统位于各种软件的