2017四级考试6月答案|2017计算机四级考试模拟练习试题及答案（1）

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

A) 3K

B) 3K+1

C) 3K-1

D) K+2

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

A) 1

B) 0

C) 10

D) 2

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

A) 整除8

B) 乘以8

C) 整除4

D) 乘以4

(4) 设用一维数组A[1… n]来存储一个栈， 令A[n] 为栈底，用整型变量T 指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T 的变化为( )。

A) T:=T+1

B) T:=T-1

C) T 不变

D) T:=n

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

A)Shell 排序

B)归并排序

C) 直接插入排序

D)选择排序

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

A) i

B) 2i-1

C) 2i+1

D) 2i

(7)对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的是哪一个序列?( )。

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

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

2017计算机四级考试考试模拟练习题2017计算机四级考试考试模拟练习题

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-f

B)n+f-r

C)n+r-f

D)(n+r-f)mod n

(9)A={x|x<100 且为质数}，在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) Ⅰ和Ⅲ

2017计算机四级考试考试模拟练习题文章2017计算机四级考试考试模拟练习题出自http://www.gkstk.com/article/wk-78500001166174.html，转载请保留此链接！

C) Ⅱ

D)没有

参考答案：

1.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.B

本文来源：https://www.wddqw.com/433n.html