月计算机三级考试数据库笔试试题试卷真题.doc

收集各类历年试卷和答案 1 2007 年 4 月计算机三级考试数据库笔试试题试卷真题摘要:C) 目录结构 D) 调度算法.( 24) 采用 SPOOLing 技术的主要目的是....(2) Interne t 服务提供商( ISP )是用户接入 Intemet 的入口点,一般用户计算机接入 有两种... 关键词: 算法,24, 点类别: 专题技术来源: 牛档搜索( ) 本文系牛档搜索( ) 根据用户的指令自动搜索的结果,文中内涉及到的资料均来自互联网,用于学习交流经验,作品其著作权归原作者所有。不代表牛档搜索( ) 赞成本文的内容或立场, 牛档搜索( ) 不对其付相应的法律责任! 收集各类历年试卷和答案 2 2007 年4 月计算机三级考试数据库笔试试题试卷真题一选择题(每小题 1 分,共 60 分) 下列各题 A)、B)、C)、D )四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡上,答在试卷上不得分。(1 )完成辅助诊断疾病的软件属于下列哪一类计算机软件? A )系统软件 B 、科学计算软件 C )人工智能软件 D 、数据和信息处理软件(2 )下列有关高级语言的叙述中,哪一个是不正确的? A) 高级语言又称为算法语言 B )高级语言独立于计算机硬件 C )高级语言程序可以直接在计算机上执行 D )用高级语言编写的程序其通用性和移植性好(3) IP 地址是 赖以工作的基础,它由网络地址和主机地址两部分组成,其中 C类网络的主机地址数最多为 A) 64个B) 128 个 C) 256 个D) 512 个(4 )电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议,下列哪个是邮局协 A) POP3 B) IMAP C) HTTP D) SMTP (5 )下列哪一项不属于邮件服务器的主要功能? A) 接收用户发送来的邮件 B )为收件人定期清理邮箱 C )根据收件人地址将邮件发送到对方服务器中 D )根据收件人地址将其他邮件服器发送来的邮件分发到相应的电子邮箱(6 )密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容,其中最关键和最困难的问题是 A )密钥的分配和存储 B )密钥的产生和装入 C )密钥的保护和保密 D )密钥的销毁(7 )下列关于数据结构基本概念的叙述中,哪一条是不正确的? 收集各类历年试卷和答案 3 A) 数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述 B )数据元素(或称结点、记录等)是数据的基本单位 C )一个数据元素至少由两个数据项组成 D )数据项是有独立含义的数据最小单位(8 )下列关于链式存储结构的叙述中,哪些是正确的? I 逻辑上相邻的结点物理上不必邻接 II 每个结点都包含恰好一个指针域 III 用指针来体现数据元素之间逻辑上的联系 IV 可以通过计算机直接确定第 i 个结点的存储地址 V 存储密度小于顺序存储结构 A)I、 II和 IIIB)I、 II、 III和 IV C) II、 IV和VD)I、 III和V (9) 设散列表的地址空间为 0到 16, 散列函数为 h(k)=k mod 17, 用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 190 , 89, 217 , 208 , 75, 177 ,则最后一个关键码 177 的地址为 A)6B)7C)8D)9 试题( 10)—( 11) 基于以下描述: 有一个初始为空的栈和输入序列 A、B、C、E、F、G: 现发过如下操作: push, push, top, pop, push, push,top, push, pop, pop, pop. ( 10 )下列哪一个是正确的从栈中删除元素的序列? A) BE B) BD C) BEDC D) BDEC ( 11 )下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶) A)AB) BD C) ABCE D) ABCDE 试题( 12)—( 14 )基于如下所示的二叉树。( 12 )该二叉树对应的树林包括几棵树? A)1 B2 C)3D)4( 13 )按后根次序周游该二叉树对应的树林,所得到的结点序列为 A) DBAFEGC B) ABCDEFG C) DBFGECA D) ACBEGDF ( 14 )按层次次序周游该二叉对应的树林,所得到的结点序列为 A) DBAFEGC B) ABCDEFG C) DBFGECA D) ACBEGDF ( 15) 设待排序关键码序列为( 25, 18,9, 33, 67, 82, 53, 95, 12, 70), 要按关键码值收集各类历年试卷和答案 4 递增的顺序进行排序, 采取以第一个关键码为分界元素的快速排序法, 第一趟排序完成后关键码 95 被放到第几个位置? A)7B)8