三级数据库技术历年笔试真题及答案(2006年3月——2010年9月)

《三级数据库技术历年笔试真题及答案(2006年3月——2010年9月)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、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）用户

2、数据报协议UDP   B）文件传瑜协议FTP   C）域名服务DNS   D）电子邮件协议SMTP    （5）下列哪一个不属于实施信息认证的方法？   A）身份识别   B）消息验证   C）密钥管理   D）数字签名    （6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是   A）解决密钥的丢失和销毁   B）解决密钥的分配和存储   C）解决密钥的产生和装入   D）解决密钥的保护和保密    （7）下列哪些是数据结构研究的内容？   I.数据的采集和清洗

3、   II.42数据的逻辑组织   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

4、）题基干以下描述：有一个初始为空的栈和下面的输入序列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）下列关于二叉树周游的叙述中，哪一条是正确的

5、？   A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点   B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点   C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点   D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点    （13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

6、D）不确定   42 （14）下列关于B树和B+树的叙述中，哪一条是不正确的？   A）B树和B+树都是平衡的多路查找树   B）B树和B+树都是动态索引结构   C）B树和B+树都能有效地支持顺序检索   D）B树和B+树都能有效地支持随机检索    （15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是   A）起泡排序   B）直接选择排序   C）快速排序   D）归并排序    （16）操作系统对每一种资源的管理所完成的工作包括   I.记录资源的使用状况   II.确定资源分配策略   III.

7、实施资源分配   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）引入多道程序设计技术的目的是   A）提高系统的实时响应速度   B）充分利用内存，有利于数据共享   C）充分利用CPU，提高CPU利用率   D

8、）提高文件系统性能，减少内外存之间的信息传输量    （19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是   A）先进先出调度算法   B）时间片轮转调度算法   C）基于优先数的抢占式调度算法   D）最短作业优先调度算法    （20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？   A）内存的地址