--
全国计算机等级考试三级笔试样卷
数据库技术
（考试时间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) 的地址的公式为
--