--

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

数据库技术

（考试时间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) 的地址的公式为

--