全国计算机等级考试三级笔试样卷
数据库技术
（考试时间120分钟，满分100分）

一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列哪一项指标在实现控制系统时不需要满足？
A）可靠性
B）实时性
C）交互性
D）抗干扰性
（2）下列哪一类程序不属于服务性程序？
A）编译程序
B）编辑程序
C）纠错程序
D）连接程序
（3）下列关于网络协议的叙述中，哪一项是不正确的？
A）语法规定了用户控制信息的命令格式
B）语义规定了用户控制信息的意义以及完成控制的动作与响应
C）时序是对事件实现顺序的说明
D）网络协议是为网络数据交换而制定的
（4）下列哪一个不是TCP/IP参考模型中的应用层协议？
A）电子邮件协议SMPT
B）网络文件系统NFS
C）简单网络管理协议SNMP
D）文件传输协议FTP
（5）下列关于信息认证的叙述中，哪一项是不正确的？
A）验证体制中存在一个完成仲裁、颁发证书等功能的可信中心
B）数字签名的签名者事后不能否认自己的签名
C）消息认证要检验的内容包括消息的序号和时间性
D）对密码系统的主动攻击是通过分析和识别截获的密文完成的
（6）下列哪一项不是网络防病毒软件允许用户设置的扫描方式？
A）实时扫描
B）警告扫描
C）预置扫描
D）人工扫描
（7）下列哪些是数据结构研究的内容？
Ⅰ． 数据的采集
Ⅱ． 数据的逻辑组织
Ⅲ．数据的存储实现
Ⅳ． 数据的传输
Ⅴ． 数据的检索
A）Ⅱ和Ⅳ
B）Ⅰ、Ⅱ和Ⅲ
C）Ⅱ、Ⅲ和Ⅴ
D）Ⅰ、Ⅲ和Ⅴ
（8）下列关于数据元素的叙述中，哪一项是不正确的？
A）数据元素是数据的基本单位，即数据集合中的个体
B）数据元素是有独立含义的数据最小单位
C）数据元素又称作结点
D）数据元素又称作记录
（9）下列关于数据的存储结构的叙述中，哪一项是正确的？
A）数据的存储结构是数据间关系的抽象描述
B）数据的存储结构是逻辑结构在计算机存储器中的实现
C）数据的存储结构分为线性结构和非线性结构
D）数据的存储结构对数据运算的具体实现没有影响
（10）栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列是可能的出栈序列？
A）E、D、C、B、A、F
B）B、C、E、F、A、D
C）C、B、E、D、A、F
D）A、D、F、E、B、C
（11）从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为
A）s­.link := t
B）t­.link := s
C）t­.link := s­.link
D）s­.link := t­.link
（12）按行优先顺序存储下三角矩阵

的非零元素，则计算非零元素aij (1£ j £ i£n)

（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是
A）直接插入排序
B）直接选择排序
C）快速排序
D）归并排序
（14）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为

A）6
B）7
C）8
D）9
（15）下列关于二叉树周游的叙述中，哪一项是正确的？
A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点