三级数据库技术历年笔试真题模拟及答案3月9月.docVIP

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

3月计算机等级考试三级数据库真题

一、选择题(每小题１分,共60分）

?（1）以下哪一个不是指令系统中包含的指令类型?????A)存储控制类指令

???B）数据传送类指令????C）算术逻辑类指令????Ｄ)鉴定控制类指令???

?（2)计算机存储容量大小为1TB，相当于多少GB?????Ａ）２56GB????B）512GＢ

???Ｃ)1024GB

???D)２0４8GB???

?(3）以下哪一个不属于广域网？????A）X．5????Ｂ)FDＤI

???C)ISＤN

???D）ATＭ???

?(4）以下哪一个不属于应用层协议？

???A）用户数据报协议UＤＰ????B）文件传瑜协议ＦＴP

???C)域名服务ＤNS????Ｄ)电子邮件协议SMTP???

?（5）以下哪一个不属于实施信息认证的方法?

???A）身份识别????B）消息验证????C）密钥管理????D）数字署名???

?(6）密钥管理包含密钥的产生、存储、装入、分派、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是????A)解决密钥的丢失和销毁????B）解决密钥的分派和存储

???C）解决密钥的产生和装入

???Ｄ)解决密钥的保护和保密???

?（7)以下哪些是数据结构研究的内容?????I.数据的采集和清洗

???ＩI．数据的逻辑组织

???III．数据的集成????IV.数据的传播????V.数据的检索????A）仅II和IIＩ

???Ｂ)仅ＩI和V????C)仅I、ＩＩ和ＩV????Ｄ)仅I、IＩI和V???

?（8)以下哪一个术语与数据的存储结构无关？????A)顺序表????B）双链表????C)线性表

???D)散列表???

?(9）以下关于串的叙述中，哪一条是对的的？????Ａ)串是由至少I个字符构成的有限序列

???B）串中字符的数曰就是串的长度????C)串只能顺序存储????D)“推入”是串的基本运算之一???

???第（10）-(11)题基干如下描述:有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;现经过如下操作:pｕｓh，puｓｈ,push,ｔop,pop,top,pｏp，ｐｕｓｈ,ｐush,toｐ,pop，poｐ,pop，push。

?（10）以下哪一个是对的的从栈中删除元素的序列?

???Ａ)CBＥ????B）EＢD????C)BEDCA

???D）CBEＤA???

?（１1）以下哪一个是上述操作序列完成后栈中的元素列表（从底到顶）????Ａ）F

???B)E????C）BEF

???D)ＡＤF???

?（1２）以下关于二叉树环游的叙述中,哪一条是对的的？

???A)若一个结点足某义树的对称序最终一个结点，则它必是该二叉树的前序最终一个结点????B）若一个结点是某二义树的前序最终一个结点，则它必是该二叉树的对称序最终一个结点????C)若一个树叶是某二叉树的对称序最终一个结点,则它必是该二叉树的前序最终一个结点????D）若一个树叶是某二叉树的前序最终一个结点，则它必是该＿叉树的对称序最终一个结点???

?(13)按层次顺序将一棵有ｎ个结点的完全二叉树的全部结点从1到n编号，当iｎ／２时，编号为i的结点的左儿女的编号为????A）２i-１????B）2i

???Ｃ）２ｉ＋１????Ｄ)不拟定???

?(14)以下关于Ｂ树和Ｂ＋树的叙述中,哪一条是不对的的?????A）Ｂ树和Ｂ+树都是平衡的多路查找树

???B）B树和Ｂ+树都是动态索引结构

???Ｃ)B树和Ｂ+树都能有效地支持顺序检索????D）B树和B+树都能有效地支持随机检索???

?(１5）在待排序文件已基本有序的前提下,以下排序方法中效率最高的是????A）起泡排序

???B)直接选择排序

???C）迅速排序

???D）归并排序???

?（16)操作系统对每一个资源的管理所完成的工作包含

???I.记录资源的使用情况

???ＩI．拟定资源分派策略????IＩI.实施资源分派

???IV.收回分派出去的资源????Ａ)仅I和IＩ????B）仅III和ＩＶ????C）仅Ｉ、ＩIＩ和IV????Ｄ）全部???

?（17）以下哪些中止事件属于强迫性中止?????I．硬件故障中止????ＩI．缺页中止????III.访管中止????IV．输入输出中止

???A）仅Ｉ、II和IV????B）仅I、II和ＩＩＩ

???C）仅I、ＩII和IＶ