2003年9月计算机等级考试三级-数据库技术试题

一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是
A）运算器 B）控制器
C）存储器 D）输入输出设备
（2）利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？
A）科学计算 B）过程控制
C）辅助设计 D）信息处理
（3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？
A）ATM B）FDDI
C）FR D）X.25
（4）下列协议中，哪一个是在传输层定义的？
A）FTP B）RIP
C）TCP D）IP
（5）下列哪一（些）项属于询问-应答式协议？
Ⅰ．私钥密码技术 Ⅱ．公钥密码技术
A）只有Ⅰ B）只有Ⅱ
C）Ⅰ和Ⅱ D）都不是
（6）下列关于网络安全服务的叙述中，哪一个是错误的？
A）应提供访问控制服务以防止用户否认已接收的信息
B）应提供认证服务以保证用户身份的真实性
C）应提供数据完整性服务以防止信息在传输过程中被删除
D）应提供保密性服务以防止传输的数据被截获或篡改
（7）以下关于数据结构的基本概念的叙述中哪一条是错误的？
A）数据元素是数据的基本单位
B）数据项是有独立含义的数据最小单位
C）数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构
D）数据的逻辑结构分为线性结构和非线性结构
（8）以下关于链式存储结构的叙述中哪一条是错误的？
A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B）逻辑上相邻的结点物理上不必邻接
C）可以通过计算直接确定第i个结点的存储地址
D）插入、删除运算操作方便，不必移动结点
（9）栈结构不适用于下列哪一种应用？
A）表达式求值
B）树的层次次序周游算法的实现
C）二叉树对称序周游算法的实现
D）快速排序算法的实现
（10）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标 列下标 值
1 1 3
1 4 5
2 3 2
3 2 6
3 4 5
5 3 3
I．该稀疏矩阵有5行
II．该稀疏矩阵有4列
III．该稀疏矩阵有6个非0元素
这些叙述中哪个（些）是正确的？
A）只有I B）I和II
C）只有III D）I、II和III
（11）设根结点的层次为0，则高度为k的二叉树的最大结点数为
A）2k B）2k-1
C）2k+1 D）2k+1-1