计算机等级考试四级2015年模拟试题及答案.pdfVIP

计算机等级考试四级2015 年模拟试题及答案 一、选择题：( 共 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, 则执行按位加 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 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|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)没有 (11)设 R ，S 是集合 A 上的二元关系，则下面命题是真命题的是( ) 。 A) 若 R ，S 是自反的，则 R·S 是自反的 B) 若 R ，S 是反自反的，则 R·S 是反自反的