2006年9月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）（1）在实现控制系统时不需要满足（）。A）可靠性B）实时性C）交互性D）抗干扰性（2）不属于服务性程序的是（）。A）编译程序B）编辑程序C）纠错程序D）连接程序（3）下列关于网络协议的叙述中，不正确的是（）。A）语法规定了用户控制信息的命令格式B）语义规定了用户控制信息的意义以及完成控制的动作与响应C）时序是对事件实现顺序的说明D）网络协议是为网络数据交换而制定的（4）下列不是TCPIP参考模型中的应用层协议（）。A）电子邮件协议SMTPB）网络文件系统NFSC）简单网络管理协议SNMPD）文件传输协议FTP（5）下列关于信息认证的叙述中，不正确的是（）。A）验证体制中存在一个完成仲裁、颁发证书等功能的可信中心B）数字签名的签名者事后不能否认自己的签名C）消息认证要检验的内容包括消息的序号和时间性D）对密码系统的主动攻击是通过分析和识别截获的密文完成的（6）不是网络防病毒软件允许用户设置的扫描方式（）。A）实时扫描B）警告扫描C）预置扫描D）人工扫描（7）下列是数据结构研究的内容（）。Ⅰ数据的采集Ⅱ数据的逻辑组织Ⅲ数据的存储实现Ⅳ数据的传输Ⅴ数据的检索A）Ⅱ和ⅣB）Ⅰ、Ⅱ和ⅢC）Ⅱ、Ⅲ和ⅤD）Ⅰ、Ⅲ和Ⅴ（8）下列关于数据元素的叙述中，不正确的是（）。A）数据元素是数据的基本单位，即数据集合中的个体B）数据元素是有独立含义的数据最小单位
fC）数据元素又称作结点D）数据元素又称作记录（9）下列关于数据的存储结构的叙述中，正确的是（）。A）数据的存储结构是数据间关系的抽象描述B）数据的存储结构是逻辑结构在计算机存储器中的实现C）数据的存储结构分为线性结构和非线性结构D）数据的存储结构对数据运算的具体实现没有影响（10）栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，序列是可能的出栈序列（）。A）E、D、C、B、A、FB）B、C、E、F、A、DC）C、B、E、D、A、FD）A、D、F、E、B、C（11）从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。A）s↑li
ktB）t↑li
ksC）t↑li
ks↑li
kD）s↑li
kt↑li
k（12）按行优先顺序存储下三角矩阵
的非零元素，则计算非零元素aij（1≤j≤i≤
）的地址的公式为（）。A）LOC（aij）LOC（a11）i×（i1）2jB）LOC（aij）LOC（a11）i×（i1）2（j1）C）LOC（aij）LOC（a11）i×（i1）2jD）LOC（aij）LOC（a11）i×（i1）2（j1r