200903-201003全国计算机等级三级数据库技术真题及答案

2009年3月全国计算机等级考试三级笔试真题及答案数据库技术（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正

2009年3月全国计算机等级考试三级笔试真题及答案
数据库技术
（考试时间120分钟，满分100分）
一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列哪个不是指令系统中包含的指令类型？
A）存储控制类指令tB）数据传送类指令tC）算术逻辑类指令tD）判定控制类指令
（2）计算机存储容量大小为1TB，相当于多少GB?
A）256GB ttB）512GBtttC）1024GB ttD）2048GB
（3）下列哪一个不属于广域网？
A）X.5 tttB）FDDI tttC）ISDN tttD）ATM
（4）下列哪一个不属于应用层协议？
A）用户数据报协议UDP ttttB）文件传瑜协议FTP
C）域名服务DNS ttttttD）电子邮件协议SMTP
（5）下列哪一个不属于实施信息认证的方法？
A）身份识别tttB）消息验证tttC）密钥管理tttD）数字签名
（6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是
A）解决密钥的丢失和销毁tttttB）解决密钥的分配和存储
C）解决密钥的产生和装入tttttD）解决密钥的保护和保密
（7）下列哪些是数据结构研究的内容？
I. 数据的采集和清洗tII. 数据的逻辑组织tIII. 数据的集成ttIV. 数据的传输tV. 数据的检索
A）仅II和IIIttB）仅II和VtttC）仅I、II和IVttD）仅I、III和V
（8） 下列哪一个术语与数据的存储结构无关？
A）顺序表tttB）双链表tttC）线性表tttD）散列表
（9）下列关于串的叙述中，哪一条是正确的？
A）串是由至少I个字符组成的有限序列ttB）串中字符的数日就是串的长度
C）串只能顺序存储ttttttD）“推入”是串的基本运算之一
第（10）-（11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。
（10）下列哪一个是正确的从栈中删除元素的序列？
A）CBEttttB）EBDttttC）BEDCAtttD）CBEDA
（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）
A）FttttB）EttttC）BEFttttD）ADF
（12）下列关于二叉树周游的叙述中，哪一条是正确的？
A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点
（13）按层次次序