考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 3 页 考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题（每小题2分，共70分） 下列各题　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 题 下列哪些是数据结构研究的内容？ I. 数据的采集 II. 数据的逻辑组织 III. 数据的存储实现 IV. 数据的传输 V. 数据的检索 A II和IV B I、II和III C II、III和V D I、III和V第 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 题 按行优先顺序存储下三角矩阵  的非零元素，则计算非零元素 的地址的公式为_____。 A LOC（aij）=LOC（a11）+i×（i+1）/2+j B LOC（aij）=LOC（a11）+i×（i+1）/2+（j-1） C LOC（aij）=LOC（a11）+i×（i-1）/2+j D 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 6 B 7 C 8 D 9第 15 题 下列关于二叉树周游的叙述中，哪一项是正确的？ A 若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 B 若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后