全国计算机等级考试三级笔试试卷数据库技术.pdf

全国计算机等级考试三级笔试试卷

数据库技术

(考试时间120分钟，满分100分)

二００三年九月

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

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂

写在答题卡相应位置上，答在试卷上不得分。

(1)在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是

A)运算器B)控制器C)存储器D)输入输出设备

(2)利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？

A)科学计算机B)过程控制C)辅助设计D)信息处理

(3)多媒体网络应用及实时通信要求网络高速率转输，并且延迟低。下列哪一项技术满足

这类应用的要求？

A)ATMB)FDDIC)FRD)X.25

(4)下列协议中，哪一个是在传输层定义的？

A)FTPB)RIPC)TCPD)IP

(5)下列哪一（些）项属于询问-应答式协议？

Ⅰ.私钥密码技术Ⅱ.公钥密码技术

A)只有ⅠB）只有ⅡC）Ⅰ和ⅡD）都不是

(6)下列关于网络安全服务的叙述中，哪一个是错误的？

A)应提供访问控制服务以防止用户否认已接收的信息

B)应提供认证服务以保证用户身份的真实性

C)应提供数据完整性服务以防止信息在传输过程中被删除

D)应提供保密性服务以防止传输的数据被截获或篡改

(7)以下关于数据结构的基本概念的叙述中哪一条是错误的？

A)数据元素是数据的基本单位

B)数据项是有独立雠的数据最小单位

C)数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构

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

(8)以下关于链式存储结构的叙述中哪一条是错误的？

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

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

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

1

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

(9)栈结构不适用于下列哪一种应用？

A)表达式求值B)树的层次次序周游算法的实现

C)二叉树对称序周游算法的实现D)快速排序算法的实现

(10)如下是一个稀疏矩阵的三元组法存储表示和相关的叙述

行下标列下标值

113

145

232

326

345

533

Ⅰ.该稀疏矩阵有5行

Ⅱ.该稀疏矩阵有4列

Ⅲ.该稀疏矩阵有6个非0元素

这些叙述中哪个（些）是正确的？

A)只有ⅠB)Ⅰ和ⅡC)只有