2009上半年全国计算机三级数据库考试真题

　　一、选择题(每小题1分，共60分)

(1)下列哪一个不是指令系统中包含的指令类型?

A)存储控制类指令

B)数据传送类指令

C)算术逻辑类指令

D)判定控制类指令

(2)计算机存储容量大小为1TB，相当于多少GB?

A)256GB

B)512GB

C)1024GB

D)2048GB

(3)下列哪一个不属于广域网?

A)X.5

B)FDDI

C)ISDN

D)ATM

(4)下列哪一个不属于应用层协议?

A)用户数据报协议UDP

B)文件传瑜协议FTP

C)域名服务DNS

D)电子邮件协议SMTP

(5)下列哪一个不属于实施信息认证的方法?

A)身份识别

B)消息验证

C)密钥管理

D)数字签名

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

A)解决密钥的丢失和销毁

B)解决密钥的分配和存储

C)解决密钥的产生和装入

D)解决密钥的保护和保密

(7)下列哪些是数据结构研究的内容?

I. 数据的采集和清洗

II. 数据的逻辑组织

III. 数据的集成

IV. 数据的传输

V. 数据的检索

A)仅II和III

B)仅II和V

C)仅I、II和IV

D)仅I、III和V

(8) 下列哪一个术语与数据的存储结构无关?

A)顺序表

B)双链表

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)CBE

B)EBD

C)BEDCA

D)CBEDA

(11)下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)

A)F

B)E

C)BEF

D)ADF

(12)下列关于二叉树周游的叙述中，哪一条是正确的?

A)若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

B)若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点

C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

D)若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点

(13)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i A)2i-1

B)2i

C)2i+1

D)不确定

(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)仅I和II

B)仅III和IV

C)仅 I、III和IV

D)全部

(17)下列哪些中断事件属于强迫性中断?

I. 硬件故障中断

II. 缺页中断

III. 访管中断

IV. 输入输出中断

A)仅I、II和IV

B)仅I、II和III

C)仅I、III和IV

D)全部

(18)引入多道程序设计技术的目的是

A) 提高系统的实时响应速度

B) 充分利用内存，有利于数据共享

C) 充分利用CPU，提高CPU利用率

D) 提高文件系统性能，减少内外存之间的信息传输量

(19)为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是

A) 先进先出调度算法

B) 时间片轮转调度算法

C) 基于优先数的抢占式调度算法

D) 最短作业优先调度算法

(20)下列关于存储管理地址映射的叙述中，哪一个是不正确的?

A) 内存的地址是按照物理地址编址的

B) 用户程序中使用的是逻辑地址，且从0开始编址

C) 动态地址映射是在程序执行过程中完成的

D) 静态地址映射过程必须有硬件支持

(21)有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为

A)4

B)5

C)6

D)7

第(22)-(23)题基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节;基本目录项占40字节。有一个日录文件包含256个目录项。

(22)在进行日录项分解后，需要多少个物理块存放符号文件?

A)3

B)4

C)5

D)6

(23)在进行目录项分解后，查找一个文件的平均访盘次数为

A)3.5

B)6.5

C)9.5

D)12.5

(24)下列关于虑设备技术的叙述中，哪一个是不正确的?

A)虚设备技术是指在一类设备上模拟另一类设备的技术

B)引入虚设备技术是为了提高设备利用率

C)采用虚设备技术通常是用低速设备来模拟高速设备

D)SPOOLing技术是一类典型的虚设备技术

(25)下列哪一个不包含在数据库系统的软件平台中?

A)DBMS及支持DBMS运行的操作系统(OS)或网络操作系统(NOS)

B)能与数据库接口的高级语言及其编译系统，以及以DBMS为核心的应用开发工具

C)检测、预防和消除计算机系统病毒的软件系统

D)为特足应用环境开发的数据库应用系统