2009年3月计算机等级考试三级数据库真题及参考答案
（1）中包含的指令类型？A）存储控制类指令B）数据传送类指令C）算术逻辑类指令D）判定控制类指令（2）计算机存储容量大小为1TB，相当于多少GBA）256GBB）512GBC）1024GBD）2048GB（3）下列哪一个不属于广域网？A）X5B）FDDIC）ISDND）ATM（4）下列哪一个不属于应用层协议？A）用户数据报协议UDPB）文件传瑜协议FTPC）域名服务DNSD）电子邮件协议SMTP（5）下列哪一个不属于实施信息认证的方法？A）身份识别B）消息验证C）密钥管理D）数字签名（6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A）解决密钥的丢失和销毁B）解决密钥的分配和存储C）解决密钥的产生和装入D）解决密钥的保护和保密（7）下列哪些是数据结构研究的内容？I数据的采集和清洗II数据的逻辑组织III数据的集成IV数据的传输V数据的检索
fA）仅II和IIIB）仅II和VC）仅I、II和IVD）仅I、III和V（8）下列哪一个术语与数据的存储结构无关？A）顺序表B）双链表C）线性表D）散列表（9）下列关于串的叙述中，哪一条是正确的？A）串是由至少I个字符组成的有限序列B）串中字符的数日就是串的长度C）串只能顺序存储D）“推入”是串的基本运算之一第（10）（11）题基干以下描述：有一个初始为空的栈和下面的输入序列ABCDEF；现经过如下操作：pushpushpushtoppoptoppoppushpushtoppoppoppoppush。（10）下列哪一个是正确的从栈中删除元素的序列？A）CBEB）EBDC）BEDCAD）CBEDA（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）A）FB）EC）BEFD）ADF（12）下列关于二叉树周游的叙述中，哪一条是正确的？A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点（13）按层次次序将一棵有
个结点的完全二叉树的所有结点从1到
编号，当i
2时，编号为i的结点的左子女的编号为
fA）2i1B）2iC）2i1D）不确定（14）下列关于B树和B树的叙述中，哪一条是不正确的？A）B树和B树都是平衡的多路查找树B）B树和B树都是动态索引结构C）B树和B树都能有效地支持顺序检索D）Br