2006年9月全国计算机等级考试三级笔试试卷数据库技术(考试时间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)电子邮件协议SMTPB)网络文件系统NFSC)简单网络管理协议SNMPD)文件传输协议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、FB)B、C、E、F、A、DC)C、B、E、D、A、FD)A、D、F、E、B、C(11)从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为______。A)s↑.link:=tB)t↑.link:=sC)t↑.link:=s↑.linkD)S↑.link:=t↑.link(12)按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。A)LOC(aij)=LOC(a11)＋i×(i＋1)/2＋jB)LOC(aij)=LOC(a11)＋i×(i＋1)/2＋(j-1)C)LOC(aij)=LOC(a11)＋i×(i-1)/2＋jD)LOC(aij)=LOC(a11)＋i×(i-1)/2＋(j-1)(13)在待排序文件已基本有序的前提下，下列排序方法中效率最高的是______。A)直接插入排序B)直接选择排序C)快速排序D)归并排序(14)如下所示是一颗5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为______。A)6B)7C)8D)9(15)下列关于二叉树周游的叙述中，正确的是______。A)若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点B)若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C)若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D)若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点(16)______不是嵌入式操作系统的特点。A)占有资源少B)低成本C)高可靠性D)交互性(17)中断处理的4个阶段为______。A)保存现场、执行中断处理程序、分析中断源、恢复现场B)保存现场、恢复现场、执行中断处理程序、分析中断源C)保存现场、分析中断源、执行中断处理程序、恢复现场D)分析中断源、保存现场、执行中断处理程序、恢复现场(18)______进程间的通信方式不能传递大量信息。A)共享内存B)消息缓冲C)信箱通信D)信号量及P、V操作(19)某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：作业进入系统时间估计余兴时间(分钟)J19:0030J29:2010J39:455J49:5020在10:00时，系统采用“最高响应比优先调度算法