资源描述：
《2009年9月全国计算机三级数据库笔试试题(含答案)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、2009年4月全国计算机等级考试三级数据库笔试试题及答案.(1)中包含的指令类型？A)存储控制类指令B)数据传送类指令C)算术逻辑类指令D)判定控制类指令(2)计算机存储容量大小为1TB,相当于多少GB?A)256GBB)512GBC)1024GBD)2048GB(3)下列哪一个不属于广域网？A)X.5B)EDDIC)ISDND)ATM(4)下列哪一个不属于应用层协议？A)用户数据报协议UDPB)文件传瑜协议FTPC)域名服务DNSD)电子邮件协议SMTP(5)下列哪一个不属于实施信息认证的方法？A
2、)身份识别B)消息验证C)密钥管理D)数字签名(6)密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A)解决密钥的丢失和销毀B)解决密钥的分配和存储C)解决密钥的产生和装入D)解决密钥的保护和保密(7)下列哪些是数据结构研究的内容？I.数据的采集和清洗TT.数据的逻辑组织TTT.数据的集成TV.数据的传输V.数据的检索A)仅II和111B)仅11和VC)仅1、II和IVD)仅1、111和V(8)下列哪一个术语与数据的存储结构无关？A)顺序表B)双链
3、表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,pusho(10)下列哪一个是正确的从栈中删除元素的序列？A)CBEB)EBDC)BEDCAD)CBE
4、DA(11)下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)A)FB)EC)BEFD)■(12)下列关于二叉树周游的叙述中，哪一条是正确的？A)若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B)若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D)若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点(13)按层次次序将一棵有n个结点的完
5、全二叉树的所有结点从1到n编号，当i〈n/2时，编号为i的结点的左子女的编号为A)2i-lB)2iC)2i+lD)不确定（14）下列关于B树和B+树的叙述中，哪一条是不正确的？A）B树和B+树都是平衡的多路查找树B）B树和B+树都是动态索引结构C）B树和B+树都能有效地支持顺序检索D）B树和B+树都能有效地支持随机检索（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A）起泡排序B）直接选择排序C）快速排序D）归并排序（16）操作系统对每一种资源的管理所完成的工作包括T.记录资源的使
6、用状况TT.确定资源分配策略ITT.实施资源分配TV.收回分配出去的资源A）仅I和IIB）仅III和IVC）仅I、III和IVD）全部（17）下列哪些中断事件属于强迫性中断？I.硬件故障中断TT.缺页中断III.访管中断TV.输入输出中断A）仅1、11和IVB）仅I、II和IIIC）仅I、III和IVD）全部（18）引入多遒程序设计技术的目的是A）提高系统的实时响应速度B）充分利用内存，有利于数据共享C）充分利用CPU,提高CPU利用率D）提高文件系统性能，减少内外存之间的信息传输量（19）为了能对
7、时间紧迫或重要程度高的进程进行调度，应选择的调度算法是A）先进先出调度算法B）时间片轮转调度算法C）基于优先数的抢占式调度算法D）最短作业优先调度算法（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？A）内存的地址是按照物理地址编址的B）用户程序中使用的是逻辑地址，且从0开始编址C）动态地址映射是在程序执行过程中完成的D）静态地址映射过程必须有硬件支持（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2,3,2,1，5,2,4,5,3,2,5,2。若
8、采用LRU页面淘汰算法，缺页次数为A）4B）5C）6D）7第（22）-（23）题基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。（22）在进行日录项分解后，需要多少个物理块存放符号文件？A）3B）4C）5D）6（23）在进行目录项分解后，查找一个文件的平均访盘次数为A）3.5B）6.5C）9.5D）12.5（24）下列关
