2015下半年全国计算机四级考试《数据库工程师》模拟试题（三）

　　一、选择题:(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题)。下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。

(1) 计算机控制器的核心是_____。

A) 时序产生器 B) 程序计数器 C) 操作控制器 D) 指令寄存器

(2) 若一个子程序起始地址为2K，调用指令CALL的内存地址为K+2，则执行CALL指令所要执行指令的地址为_____。

A) 2K B) 2K+1 C) 2K-1 D) K+3

(3) 2000年3月17日生效的标准GB18030-2000共收录汉字的数目为_____。

A) 6763个 B) 7360个 C) 17000个 D) 27000个

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

A) A、B、C、D、E、F B) A、F、E、D 、C、B

C) C、B、E、D、A、F D) C、D、B、F、 E、 A

(5) 由四个结点可以构造出多少种不同的二叉树?_____。

A) 4 B) 5 C) 14 D) 15

(6) 下图所示为一棵二叉排序树，其存储采取llink-rlink法。现要删除指针q所指的结点，下面哪一个操作序列不能得到正确的结果?_____。

A) q^:=q^k^;

q^k:=nil;

B) q^:=q^k^k^;

q^k^k:=nil;

C) p^·llink:=q^·llink;

p^k^k:=q^k;

D) p^k:=q^nk;

p^k^k:=q^k;

(7) 设散列表的当前状态如下：该散列表的负载因子约为_____。

A) 0.27 B) 0.42 C) 0.58 D) 0.73

(8) 下面关于有向图的运算的叙述中，哪个(些)是正确的?_____。

Ⅰ. 求有向图结点的拓扑序列，其结果必定是唯一的

Ⅱ. 求两个指向结点间的最短路径，其结果必定是唯一的

Ⅲ. 求事件结点网络的关键路径，其结果必定是唯一的

A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正确 D) 都不正确

(9) 下列命题公式中哪个(些)为重言式?_____。

Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))

Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))

Ⅲ. ((p→q)∧(p→r)) →((p→r)

Ⅳ. ((p∨q)∧(p→r))←(p→r)

A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ

(10) 设A、B、C、D为任意的集合，下面命题中为假的是_____。

A) A-B=B当且仅当A=B=?∩???? B) 若A?B∧C?D，则(A?C) ? ( B? D)

C) 若A?B∧C?D，则(A?C) ? ( B? D) D) A-B=A?~B

(11) 设f:Z×Z→Z,f( )=n2k，其中Z为整数集合，下面哪些命题为真?_____。

Ⅰ. f是满射的

Ⅱ. f是单射的

Ⅲ. f-1(N)=Z×N(N为自然数集合)

Ⅳ. f(z{1})=N

A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全为真

(12) 设N为自然数集合， 在下面四种运算下不构成代数系统的是_____。

A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|

(13) 设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中哪个(些)对于上述命题不成立?_____。

Ⅰ. k=4

Ⅱ. k=5

Ⅲ. k=6

Ⅳ. k=7

A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部

(14) 下列命题中哪个一定为真?_____。

A) 若无向图G为极大平面图，则G的对偶图G`也是极大平面图

B) G为非无向连通图当且仅当G的边连通度λ(G)=0

C) 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图

D) 若G为n阶m条边r个面的平面图，则n-m +r=2工程所需的最长时间。

(15) 下列关于网络操作系统和分布式操作系统的叙述中，哪个是正确的_____。

Ⅰ. 它们都通过消息实现通信

Ⅱ. 它们都运行相同的操作系统

Ⅲ. 它 们都有网络的支持

A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正确

(16) 当系统正在处理某一中断时，若要防止同级中断的干扰，可采取下列哪一种手段?_____。

A) 中断优先级 B) 中断屏蔽 C) 中断嵌套 D) 中断响应

(17) 下列关于进程控制块PCB的叙述中，哪些是正确的?_____。

Ⅰ. 系统利用PCB描述进程的基本静态特征

Ⅱ. PCB可用于描述进程的运动变化过程

Ⅲ. 一个进程唯一对应一个PCB

A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正确

(18) 在采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换___。

A) 一个更高优先级的进程就绪 B) 时间片到

C) 进程运行完毕 D) 进程执行P操作

(19) 在多道程序系统中，内存中既有操作系统，又有许多用户程序。为使系统正确运行，要采 取存储保护措施以防止_____。

Ⅰ.地址越界

Ⅱ.操作越权

A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正确

(20) 在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是_____。

A) create,open,read,write,close

B) create,open,read,write,delete

C) create,open,read,write

D) create,read,write,close

(21) 在多道程序系统中，多个进程可对共享设备进行同时访问。因此，在实现时应考虑下列哪些问题?_____。

Ⅰ. 正确性

Ⅱ. 系统性能

Ⅲ. 合理性

A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正确

(22) 下列关于UNIX的叙述中，不正确的是_____。

A) UNIX的文件系统是树型结构的，便于管理和检索

B) UNIX提供了丰富的软件工具，如实用程序、文本工具和开发工具

C) UNIX把普通文件、目录文件和设备文件分别以不同方式进行管理

D) UNIX是多用户、多任务的分时操作系统

(23) 在UNIX系统中，组成UNIX执行环境的是一系列_____。

A) 环境变量 B) 管道 C) 特殊文件 D) 管理命令

(24) 软件开发的结构化生命周期方法将软件生命周期划分成_____。

A) 计划阶段、开发阶段、运行阶段 B) 计划阶段、编程阶段、测试阶段

C) 总体设计、详细设计、编程调试 D) 需求分析、功能定义、系统设计

(25) 数据流图是常用的进行软件需求分析的图形工具，其基本图形符号_____。

A) 输入、输出、外部实体和加工

B) 变换、加工、数据流和存储

C) 加工、数据流、数据存储和外部实体

D) 变换、数据存储、加工和数据流