计算机等级考试级模拟试题含答案.docVIP

计算机等级考试4级模拟试题含答案 一、选择题：( 共70 题，每题1 分，满分70 分。其中1-55 题为中文题，56-70 题为英文题)。 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 （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 层为根结点），那么其第