[IT认证]三级数据库模拟试卷与历年真题带答案.doc

三级数据库 全真模拟试卷 1 第一套 1 第二套 6 第三套 10 第四套 15 第五套 19 第六套 24 第七套 28 第八套 33 第九套 38 第十套 44 第十一套 49 历年考试真题 54 2008年4月 54 2008年9月 62 2009年3月 67 2009年9月 78 2010年3月 89 2010年9月 89 2011年3月 89 2011年9月 95 全真模拟试卷 第一套 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）C下面关于计算机的论述,其中错误的是 Ⅰ.第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志 Ⅱ.计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、价格更低 Ⅲ.智能模拟是用计算机模拟人类某些智能行为,目前最先进的智能机器人已经能够完全取代人脑进行思考 Ⅳ.计算机信息处理,实际上就是由计算机进行数据处理的过程 A) Ⅰ和Ⅱ B) Ⅳ C) Ⅲ D) Ⅰ、Ⅱ和Ⅳ （2）B计算机硬件系统中,完成解释指令、执行指令的部件是 A)运算器 B)控制器 C)存储器 D)输入/输出设备 （3）D 与广域网相比,局域网具有下列哪些特征? A) 有效性好,可靠性好 B) 有效性好,可靠性差 C) 有效性差,可靠性好 D) 有效性差,可靠性差 （4） A数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制位数,常用的单位是 A) b/s B) byte/s C) Mb/s D) kb/s （5） A电子邮件软件向邮件服务器发送邮件时使用的协议是 A)SMTP B)POP3 C)IMAP D)MIME （6）B 下面关于网络信息安全的一些叙述中,不正确的是 A) 网络环境下的信息系统比单机系统复杂,信息安全问题比单机更加难以得到保障 B) 电子邮件是个人之间的通信手段,有私密性,不使用软盘,一般不会传染计算机病毒 C) 防火墙是保障单位内部网络不受外部攻击的有效措施之一 D) 网络安全的核心是操作系统的安全性,它涉及信息在存储和处理状态下的保护问题 （7）A 对线性表进行二分法查找,其前提条件是 A) 线性表以顺序方式存储,并且按关键码值排好序 B) 线性表以顺序方式存储,并且按关键码值的检索频率排好序 C) 线性表以链接方式存储,并且按关键码值排好序 D) 线性表以链接方式存储,并且按关键码值的检索频率排好序 （8）B 如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点? A) 先根 B) 中根 C) 后根 D) 层次 （9）B 以下哪一项不是队列的基本运算? A) 从队尾插入一个新元素 B) 从队列中删除第I 个元素 C) 判断一个队列是否为空 D) 读取队头元素的值 （10）A 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是 A) 分块法 B) 顺序法 C) 二分法 D) 散列法 （11）A 以下关于B树运算的叙述中,哪一条是正确的? A)若插入过程中根结点发生分裂,则B树的高度加1 B)每当进行插入运算,就在B树的最下面一层增加一个新结点 C)若要删除的关键码出现在根结点中,则不能真正删除,只能做标记 D)删除可能引起B树结点个数减少,但不会造成B树高度减少 （12） D由3个结点可以构造出多少种不同的二叉树? A) 2 B) 3 C) 4 D) 5 （13）C 双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的? A)p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑.llink:=p; q↑.rlink:=p↑.rlink; B)p↑.llink↑.rlink:=q; p↑.llink:=q; q↑.rlink:=p; q↑.llink:=p↑.llink; C)q↑.llink:=p; q↑.rlink:=p↑.rlink; p↑.rlink↑.llink:=q;p↑.rlink:=q↑; D)q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.llink↑.rlink:=q;p↑.llink:=q; （14）C 用下列4种排序方法,对一个已