三级数据库技术真题2006年09月.doc

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) 电子邮件协议SMTP 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)的地址的公式为______。 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) 若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点 C) 若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 D) 若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点 (16) ______不是嵌入式操作系统的特点。 A) 占有资源少 B) 低成本