全国计算机等级考试三级笔试试卷数据库技术.pdf
全国计算机等级考试三级笔试试卷
数据库技术
(考试时间120分钟,满分100分)
二00三年九月
一、选择题(每小题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)只有