全国计算机三级数据库技术笔试试题(附正确答案)

2010年9月全国计算机三级数据库技术笔试试题

(总分100, 考试时间120分钟)

一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

1. 冯•诺依曼奠定了现代计算机工作原理的基础。下列叙述中，哪个（些）是正确的？

I．程序必须装入内存才能执行

II．计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成

A 仅I

B 仅I和II

C 仅II和III

D 都正确

答案:C

2. 关于指令系统的寻址方式，如果在指令中给出操作数所在的地址，该方式称为

A 立即寻址

B 直接寻址

C 寄存器寻址

D 寄存器间接寻址

答案:B

3. 用于实现Internet中文件传输功能所采用的应用层协议是

A FTP

B DNS

C SMTP

D HTTP

答案:A

4. WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能，其使用的基础协议是

A FTP

B DNS

C SMTP

D HTTP

答案:D

5. 一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是

A 物理隔离

B 时间隔离

C 逻辑隔离

D 密码隔离

答案:C

6. 下列哪一个不属于恶意软件？

A 逻辑炸弹

B 服务攻击

C 后门陷阱

D 僵尸网络

答案:B

7. 下列哪些是数据结构研究的内容？

I．数据的采集和集成

II．数据的逻辑结构

III.数据的存储结构

IV.数据的传输

V．数据的运算

A 仅I、II和III

B 仅II、III和V

C 仅I、II和IV

D 仅I、III和V

答案:B

8. 下列与数据元素有关的叙述中，哪些是正确的？

I．数据元素是数据的基本单位，即数据集合中的个体

II．数据元素是有独立含义的数据最小单位

III.一个数据元素可由一个或多个数据项组成

IV．数据元素又称做字段

V．数据元素又称做结点

A 仅I和II

B 仅II、III和IV

C 仅I和III

D 仅I、III和V

答案:D

9. 下列与算法有关的叙述中，哪一条是不正确的？

A 算法是精确定义的一系列规则

B 算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

D 对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价

答案:D

10. 下列关于栈和队列的叙述中，哪些是正确的？

I．栈和队列都是线性表

II．栈和队列都是顺序表

III.栈和队列都不能为空

IV.栈和队列都能应用于递归过程实现

V.栈的特点是后进先出，而队列的特点是先进先出

A 仅I和V

B 仅I、II、V

C 仅III和IV

D 仅II、III和IV

答案:A

11. 按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？

A 前序

B 后序

C 对称序

D 层次次序

答案:C

12. 有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？

A 4

B 5

C 6

D 7

答案:B

13. 对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

A 89

B 189

C 200

D 300

答案C

14. 设散列表的地址空间为0到16,散列函数为h（k）二k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码160的地址为

A 6

B 7

C 8

D 9

答案:C

15. 如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为

A 6

B 7

C 8

D 9

答案:A

16. 为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？

A 启动设备执行1/O操作指令

B 算术运算指令

C 设置中断向量指令

D 修改程序状态字指令

答案:A

17. 一个已经具各运行条件，但由于没有获得CPU而不能运行的进程处于

A 等待状态

B 睡眠状态

C 就绪状态

D 挂起状态

答案:C

18. 下列关于时间片轮转法的叙述中，哪个是不正确的？

A 采用可变长度的时间片，可以改善调度性能

B 就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片

C 当时间片结束时，运行进程自动让出CPU,该进程进入等待队列

D 如果时间片长度选择过长，时间片轮转法就退化成先进先出算法

答案:C

19. 系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？

A 9

B 10

C 11

D 12

答案:D

20. 在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是

A 基址寄存器和限长寄存器

B 页表始址寄存器和页表长度寄存器

C 上界寄存器和下界寄存器

D 直接地址寄存器和间接地址寄存器

答案:B

21. 在虚拟页式存储管理方案中，对缺页次数没有影响的因素是

A 页表在内存中的位置

B 页面淘汰算法

C 程序本身的编制方法

D 分配给进程的物理页面数

答案:A

22. 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入

A 基本目录

B 当前目录

C 子目录