全国计算机等级考试四级数据库工程师真题2012年9月_真题-无答案

全国计算机等级考试四级数据库工程师真题2012年9月

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

一、选择题

1. 一个加密体制或称密码体制是由下列哪些部分组成的?

Ⅰ．明文空间 Ⅱ．密文空间 Ⅲ．密钥空间 Ⅳ．加密算法

Ⅴ．解密算法

A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅰ、Ⅱ、Ⅳ和Ⅴ

C) 仅Ⅰ、Ⅲ、Ⅳ和Ⅴ D) 全部

2. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为( )。

A．云计算 B．过程控制

C．计算机辅助系统 D．人工智能

3. 栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列( )序列不是可能的出栈序列。

A．C、B、E、D、A、F B．C、D、B、F、E、A

C．A、D、E、C、B、F D．A、F、E、D、C、B

4. 对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为

A) n-1 B) n C) n+1 D) 2n

5. 以下不是数据结构研究的内容的是( )。

Ⅰ．数据的采集 Ⅱ．数据的逻辑组织 Ⅲ、数据的存储结构

Ⅳ．数据的传输 Ⅴ．对数据的检索

A) 仅Ⅰ B) Ⅰ和Ⅳ

C) Ⅱ和Ⅳ D) Ⅰ、Ⅲ和Ⅴ

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

A．1 B．5

C．6 D．7

7. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

A) 冒泡排序 B) 归并排序 C) 直接插入排序 D) 直接选择排序

8. 二维数组A[0，…，8][0，…，9]，其每个元素占2字节。从首地址400开始，按行优先顺序存储，则元素A[8][5]的存储地址为( )。

A．570 B．506 C．410 D．482

9. 批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是( )。

A) 作业状态 B) 作业类型

C) 作业控制块 D) 作业优先级

10. 利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?

A) 2 B) 3 C) 4 D) 5

11. 用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

A) 冒泡排序 B) 直接选择排序 C) 直接插入排序 D) 归并排序

12. 分时系统的特点是

Ⅰ．多路性 Ⅱ．交互性 Ⅲ．独占性 Ⅳ．及时性

A) Ⅰ,Ⅱ B) Ⅱ C) Ⅰ,Ⅲ D) 全部

13. 下列哪一个不是网络操作系统应该支持的功能

A) 网络管理 B) 网络通信

C) 资源共享 D) 负载均衡

14. 如果时间片用完，则正在运行的进程的状态变为( )。

A) 就绪态 B) 结束态

C) 阻塞态 D) 挂起态

15. 进程间的通信方式不能传递大量信息的是( )。

A) 共享内存 B) 消息缓冲

C) 信箱通信 D) 信号量及P、V操作

16. 采用动态重定位方式装入的作业，在执行中允许如何将其移动?

A) 用户有条件地 B) 用户无条件地

C) 操作系统有条件地 D) 操作系统无条件地

17. 在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用多少个页面( )。

A) 64 B) 128 C) 256 D) 512

18. 在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做

A) 可剥夺方式 B) 不可剥夺方式

C) 时间片轮转 D) 实时调用

19. Oracle的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。这些扩充功能包括

Ⅰ．抽象数据类型 Ⅱ．对象视图 Ⅲ．可变数组 Ⅳ．嵌套表

Ⅴ．大对象 Ⅵ．封装

A) 仅Ⅰ，Ⅱ，Ⅲ，Ⅳ和Ⅴ B) 都包括

C) 仅Ⅰ，Ⅱ，Ⅳ和Ⅴ D) 仅Ⅰ，Ⅱ，Ⅲ和Ⅳ

20. 临界区是指并发进程中访问共享变量的

A) 管理信息段 B) 信息存储段 C) 数据段 D) 程序段

21. SQL Server2000除了具有DBMS的基本功能特点外，还具有许多功能特点。下列哪一项不是SQL Server 2000的功能特点?

A) 高度可伸缩性和可靠性 B) 充分的Web支持，网络性能好

C) 是典型的对象一关系DBMS D) 易于使用和管理

22. 下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，不正确的是( )。

A) DBMS是建立在操作系统之上的，是操作系统的用户

B) DBMS遇到读写磁盘操作时会请求操作系统服务

C) 操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上

D) 操作系统提供的存取原理和基本的存取方法通常作为与DBMS应用层的接口

23. 设计作业调度算法时，不需要考虑下列哪一个因素( )。

A．友好的用户界面 B．均衡使用资源

C．公平性 D．吞吐量大

24. 由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理和SQL工作表单组成的Oracle数据库管理工具是( )。

A．Oraele Developer/2000 B．Oracle Enterprise Manager

C．Oracle Designer/2000 D．Oracle Discoverer/2000

25. 按所使用的数据模型来分，数据库可分为哪3种模型?

A) 层次、关系和网状 B) 网状、环状和链状

C) 大型、中型和小型 D) 独享、共享和分时

26. 一个部门有若干名职工，则部门与职工之间具有

A) 一对一联系 B) 一对多联系

C) 多对多联系 D) 多对一联系

27. SQL语言的GRANT和REVOKE语句主要用来维护数据库的

A) 安全性 B) 完整性 C) 可靠性 D) 一致性

28. 在面向对象的数据模型中，每一个对象都有一个唯一的标识，称为( )。

A．属性 B．封装

C．对象标识 D．继承

29. 在面向对象的数据模型中，每一个对象都有一个唯一的标识，称为

A) 属性 B) 封装 C) 对象标识 D) 继承

30. 设有关系SC(SNO、CNO、GRADE)，其主码是(SNO，CNO)。遵照实体完整性规则

A) 只有SNO能取空值 B) 只有CNO能取空值

C) 只有GRADE不能取空值 D) SNO与CNO都不能取空值

31. 将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是

A) 属性冲突 B) 结构冲突 C) 命名冲突 D) 模式冲突

32. 20世纪70年代数据库系统语言协会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统代表哪种数据模型?

A) 关系数据模型 B) 层次数据模型

C) 对象数据模型 D) 网状数据模型

33. 数据库中，数据的物理独立性是指

A) 数据库与数据库管理系统的相互独立

B) 用户程序与DBMS的相互独立

C) 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D) 应用程序与数据库中数据逻辑结构相互独立

34. 设有属性A、B、C、D，以下表示中不是关系的是( )。

A) R(Ａ) B) R(A，B，C，Ｄ)

C) R(A×B×C×Ｄ) D) R(A，Ｂ)

35. 设关系R和S具有公共属性Y，当执行RS 时，会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作?( )

A．聚集 B．赋值

C．外部并 D．外连接

36. 关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连结到一起，构成新表的操作称为( )。

A) 选择 B) 投影

C) 连接 D) 扫描

37. 数据库系统中，依靠什么来支持数据独立性

A) 提供宿主型语言

B) 模式分级，各级之间有映像机制

C) DDL语言和DML语言相互独立

D) 用户之操纵UWA(用户工作区)中的数据

38. SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句GRANT实现