现在刷计算机等级考试题库是最佳时间，你刷了几套呢？收藏，还要记得复习好以下的四级数据库工程师试题。
1）若一个子程序起始地址为3K，调用指令CALL 的内存地址为K+1，则执行CALL 指令所要执行指令的地址为（ ）。
A) 3K
B) 3K+1
C) 3K-1
D) K+2
2）若逻辑变量X=0,Y=1,则执行按位加X Y 以后的值为（ ）。
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
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) Ⅰ和Ⅲ
C) Ⅱ
D)没有
文章推荐：
二级MS Office高级应用与设计考试大纲（2021年版）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯
