2009年3月三级数据库真题

2009 年3 月全国t - - r 算机等级考试二级笔试试卷数据库技术（考试时问120 分钟，满分100 分）一、选择题（每小题1 分，共60 分）下列各题A ）、B ）、C ）、D ）四个选项中，

2009 年3 月全国t - - r 算机等级考试二级笔试试卷
数据库技术
（考试时问120 分钟，满分100 分）
一、选择题（每小题1 分，共60 分）
下列各题A ）、B ）、C ）、D ）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
( l ）下列哪一个不是指令系统中包含的指令类型？( )
A ）存储控制类指令B ）数据传送类指令
C ）算术逻辑类指令D ）判定控制类指令
( 2 ）计算机存储容量大小为ITB ，相当于多少GB ? ( )
A ) 256GBB ) slZGB
C ) IO24GBD ) ZO48GB
( 3 ）下列哪一个不属于广域网？( )
A ) X . 25B ) FDDI
C ) ISDND ) ATM
( 4 ）下列哪一个不属于应用层脚议？( )
A ）用户数据报脚议UDPB ）文件传输比议FTP
C ）域名服务DNSD ）电子邮件脚议SMTP
( 5 ）下列哪一个不属于实施信息认证的方法？( )
A ）身份识别B ）消息验证
C ）密钥管理D ）数字签名
( 6 ）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是（）。
A ）解决密钥的丢失和销毁B ）解决密钥的分配和存储
C ）解决密钥的产生和装入D ）解决密钥的保护和保密
( 7 ）下列哪些是数据结构研究的内容？( )
丁．数据的采集和清洗11 ．数据的逻辑组织
111 ．数据的集成1 7 ．数据的传输V ．数据的检索
A ）仅11 和IllB ）仅11 和V
C ）仅I 、IT 和IVD ）仅I 、ITI 和V
( 8 ）下列哪一个术语与数据的存储结构无关？( )
A ）顺序表B ）双链表
C ）线性表D ）散列表
( 9 ）下列关于串的叙述中，哪一条是正确的？( )
A ）串是由至少1 个字符组成的有限序列
B ）串中字符的数目就是串的长度
C ）串只能顺序存储
D ) “推入”是串的基木运算之
第（1 田一（11 ）题基于以下描述：有个初始为空的栈和下面的输入序列A , B , C , D , F , F ；现经过如下操作：push , push , push , top , pop , top , pop , pusll , push , top , pop , pop , pop , push 。
( 1 助下列哪个是正确的从栈中删除元素的序列？( )
A ) CBEB ) EBD
C ) BEDCAD ) CBEDA
( 11 ）下列哪个是上述操作序列完成后栈中的元素列表（从底到顶）? ( )
A ) FB ) E
C ) BEFD ) ADf
( 12 少卜列天」二义树周游llU 叔述甲，叨｝5 一杀是止确llU ? ( )
A ）若一个结点是某二叉树的对称序最后一个结点，则’臼必是该二叉树的前序最后一个结点B ）若一个结点是某二叉树的前序最后一个结点，则’言必是该二叉树的对称序最后一个结点C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D ）若一个树叶是某二叉树的前序最后一个结点，贝少白必是该二叉树的对