2009年3月份计算机三级数据库技术考试真题及答案解析.docVIP

2009年3月计算机等级考试三级数据库真题一、选择题（每小题1分，共60分） ? （1）下列哪一个不是指令系统中包含的指令类型？??? A）存储控制类指令??? B）数据传送类指令??? C）算术逻辑类指令??? D）判定控制类指令??? ? （2）计算机存储容量大小为1TB，相当于多少GB???? A）256GB??? B）512GB??? C）1024GB??? D）2048GB??? ? （3）下列哪一个不属于广域网？??? A）X.5??? B）FDDI??? C）ISDN??? D）ATM??? ? （4）下列哪一个不属于应用层协议？??? A）用户数据报协议UDP??? B）文件传瑜协议FTP??? C）域名服务DNS??? D）电子邮件协议SMTP??? ? （5）下列哪一个不属于实施信息认证的方法？??? A）身份识别??? B）消息验证??? C）密钥管理??? D）数字签名??? ? （6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及必威体育官网网址等内容，其中最关键和最困难的问题是??? A）解决密钥的丢失和销毁??? B）解决密钥的分配和存储??? C）解决密钥的产生和装入??? D）解决密钥的保护和必威体育官网网址??? ? （7）下列哪些是数据结构研究的内容？??? I. 数据的采集和清洗??? II. 数据的逻辑组织??? III. 数据的集成??? IV. 数据的传输??? V. 数据的检索??? A）仅II和III??? B）仅II和V??? C）仅I、II和IV??? D）仅I、III和V??? ? （8） 下列哪一个术语与数据的存储结构无关？??? A）顺序表??? B）双链表??? C）线性表??? D）散列表??? ? （9）下列关于串的叙述中，哪一条是正确的？??? A）串是由至少I个字符组成的有限序列??? B）串中字符的数日就是串的长度??? C）串只能顺序存储??? D）“推入”是串的基本运算之一??? ??? 第（10）-（11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 ? （10）下列哪一个是正确的从栈中删除元素的序列？??? A）CBE??? B）EBD??? C）BEDCA??? D）CBEDA??? ? （11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）??? A）F??? B）E??? C）BEF??? D）ADF??? ? （12）下列关于二叉树周游的叙述中，哪一条是正确的？??? A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点??? B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点??? C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点??? D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点??? ? （13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in/2时，编号为i的结点的左子女的编号为??? A）2i-1??? B）2i??? C）2i+1??? D）不确定??? ? （14）下列关于B树和B+树的叙述中，哪一条是不正确的？??? A）B树和B+树都是平衡的多路查找树??? B）B树和B+树都是动态索引结构??? C）B树和B+树都能有效地支持顺序检索??? D）B树和B+树都能有效地支持随机检索??? ? （15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是??? A）起泡排序??? B）直接选择排序??? C）快速排序??? D）归并排序??? ? （16）操作系统对每一种资源的管理所完成的工作包括??? I. 记录资源的使用状况??? II. 确定资源分配策略??? III. 实施资源分配??? IV. 收回分配出去的资源??? A）仅I和II??? B）仅III和IV??? C）仅 I、III和IV??? D）全部??? ? （17）下列哪些中断事件属于强迫性中断？??? I. 硬件故障中断??? II. 缺页中断??? III. 访管中断??? IV. 输入输出中断??? A）仅I、II和IV??? B）仅I、II和III??? C）仅I、III和IV??? D）全部??? ? （18）