2009年3月计算机三级笔试等级考试三级数据库技术笔试

《2009年3月计算机三级笔试等级考试三级数据库技术笔试》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2009年9月计算机三级笔试等级考试三级数据库技术笔试一、选择题（每小题1分，共60分）（1）下列哪一个不是指令系统中包含的指令类型？A）存储控制类指令B）数据传送类指令C）算术逻辑类指令D）判定控制类指令（2）计算机存储容量大小为1TB，相当于多少GB?A）256GBB）512GBC）1024GBD）2048GB（3）下列哪一个不属于广域网？A）X.5B）FDDIC）ISDND）ATM（4）下列哪一个不属于应用层协议？A）用户数据报协议UDPB）文件传瑜协议FTPC）域名服务DNSD）电子邮件协议SMTP（5）下列哪一个不

2、属于实施信息认证的方法？A）身份识别B）消息验证C）密钥管理D）数字签名（6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A）解决密钥的丢失和销毁B）解决密钥的分配和存储C）解决密钥的产生和装入D）解决密钥的保护和保密（7）下列哪些是数据结构研究的内容？I.数据的采集和清洗II.数据的逻辑组织III.数据的集成IV.数据的传输V.数据的检索A）仅II和IIIB）仅II和VC）仅I、II和IVD）仅I、III和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,push。（10）下列哪一个是正确的从栈中删除元素的序列？A）CBEB）EBDC）BEDCAD）CBEDA（11）下列哪一个是上

4、述操作序列完成后栈中的元素列表（从底到顶）A）FB）EC）BEFD）ADF（12）下列关于二叉树周游的叙述中，哪一条是正确的？A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点（13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

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

6、）仅I和IIB）仅III和IVC）仅I、III和IVD）全部（17）下列哪些中断事件属于强迫性中断？I.硬件故障中断II.缺页中断III.访管中断IV.输入输出中断A）仅I、II和IVB）仅I、II和IIIC）仅I、III和IVD）全部（18）引入多道程序设计技术的目的是A）提高系统的实时响应速度B）充分利用内存，有利于数据共享C）充分利用CPU，提高CPU利用率D）提高文件系统性能，减少内外存之间的信息传输量（19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是A）先进先出调度算法B）时间片轮转调度算法C）

7、基于优先数的抢占式调度算法D）最短作业优先调度算法（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？A）内存的地址是按照物理地址编址的B）用户程序中使用的是逻辑地址，且从0开始编址C）动态地址映射是在程序执行过程中完成的D）静态地址映射过程必须有硬件支持（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为A）4B）5C）6D）7第（22）-（23）题基于下列描述：某文件系统中设定的物理块大小为5

8、12字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。（22）在进行日录项分解后，需要多少个物理块存放符号文件？A）3B）4C）5D）6（23）在进行目录项分解后，查找一个文件的平均访盘次数为