2019年计算机等级四级笔试模拟试题.docVIP

2019 年计算机等级四级笔试模拟试题 一、选择题： ( 共 70 题，每题 1 分，满分 70 分。其中 1-55 题为 中文题， 56-70 题为英文题 ) 。 下列各题A)、B)、C)、D)四个选项中，只有一个是准确的，请将准 确选项涂写在答题卡 相对应位置上 , 答在试卷上不得分。 (1)若一个子程序起始地址为3K,调用指令CALL的内存地址为 K+1,则执行CALL指 令所要执行指令的地址为( )。 3K B) 3K+1 C) 3K-1 D) K+2 (2)若逻辑变量X=0,Y=1,则执行按位加XY以后的值为()。 1 B) 0 C) 10 D) 2 ( 3)一般情况下，操作数左移 3 位的结果是原操作数( )。 整除 8 B) 乘以 8 C) 整除 4 D) 乘以 4 设用一维数组 A[1…n]来存储一个栈， 令A[n]为栈底, 用整型变量 T 指示当前栈顶位 置， A[T] 为栈顶元素。当从栈中弹出一个元素时，变量 T 的变化 为( )。 T ：=T＋1 B) T ：=T－1 C) T 不变 D) T ：=n 在排序方法中，关键码比较次数与记录的初始排列无关的 是( )。 A)Shell 排序 B) 归并排序 C) 直接插入排序 D) 选择排序 （ 6） 对一棵非空的二叉树（设第 0 层为根结点），那么其第 i 层上至多有多少个结点（ ）。 A) i B) 2i －