计算机等级考试四级数据库工程师2015模拟试题及参考答案.pdfVIP

2015计算机四级数据库工程师模拟试题（一）真题及参考

答案

一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文

题，56-70题为英文题)。

下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂

写在答题卡相应位置上,答在试卷上不得分。

(1)若一个子程序起始地址为3K，调用指令CALL的内存地址为K+1，则

执行CALL指令所要执行指令的地址为()。

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

(2)若逻辑变量X=0,Y=1,则执行按位加XY以后的值为()。

A)1B)0C)10D)2

(3)一般情况下，操作数左移3位的结果是原操作数()。

A)整除8B)乘以8C)整除4D)乘以4

(4)设用一维数组A[1…n]来存储一个栈，令A[n]为栈底，用整型变量

T指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的

变化为()。

A)T:=T+1B)T:=T-1C)T不变D)T:=n

(5)在排序方法中，关键码比较次数与记录的初始排列无关的是()。

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

(6)对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多

少个结点()。

A)iB)2i-1C)2i+1D)2i

(7)对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分

的基准。在第一趟划分过程中，元素的移动次数最多的是哪一个序列?()。

A)70，75，68，23，10，16，90，82

B)82，75，70，16，10，90，68，23

C)70，75，82，90，23，16，10，68

D)23，10，16，70，82，75，68，90

(8)数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r

为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是什

么?()。

A)r-fB)n+f-rC)n+r-fD)

(n+r-f)modn

(9)A={x|x100且为质数}，在A上定义*和·如下：

x*y=max(x,y)，x·y=LCM(x,y)，x,y∈A，这里LCM(x,y)表示x与y的

最小公倍数，则下面命题正确的是：()。

Ⅰ构成代数系统;

Ⅱ构成代数系统;

A)只有ⅠB)只有ⅡC)Ⅰ和ⅡD)没有

(10)设V′和E′分别为无向连通图G的点割集和边割集，下面的说法中正

确的是()。

Ⅰ.G-E′的连通分支数p(G-E′)=2。

Ⅱ.G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数

p(G-E′)。

Ⅲ.G-V′的连通分支数p(G-V′)≥2。

A)Ⅰ和ⅡB)Ⅰ和ⅢC)ⅡD)没有2

(11)设R，S是集合A上的二元关系，则下面命题是真命题的是()。

A)若R，S是自反的，则R·S是自反的

B)若R，S是反自反的，则R·S是反自反的

C)若R，S是对称的，则R·S