文档介绍：上学吧: 为您提供四级网络工程师考试资料下载: re/ 计算机等级考试四级考试笔试模拟试题一一、选择题:(共 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 层为根结点), 那么其第 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-fB) n+f-r C) n+r-f D) ( n+r-f ) mod n(9) A={x|x<100 且为质数} ,在 A 上定义*和· 如下: 上学吧: 为您提供四级网络工程师考试资料下载: re/ 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 是反自反的 C)若R,S 是对称的,则 R·S 是对称的 D)若R,S 是传递的,则 R·S 是传递的( 12 )下面的谓词公式是有效式的是( )。Ⅰ(_x)(_y)p(x,y)_ (_y)(_x)p(x,y) Ⅱ┐(_x)(p(x) →(_y)q(y)) ∧(_y)q(y) Ⅲ(_x)(p(x) ∨ q(x)) →(_(x)p(x) ∨(_y)q(y) A)Ⅰ和Ⅱ B) 只有Ⅱ C) 只有Ⅲ D) 只有Ⅰ( 13 )下面的符号集合中,是前缀码的是( )。其中 B1={0,10,110,1111} 、 B2={1,01,001,000} 、 B3={1,11,101,001,0011} 、 B4={b,c,aa,ac,aba,abb,abc} A) B1和 B2 B) B2和 B3 C) B1、 B2和 B4 D) B1、 B2和 B3 ( 14 )下面命题的判断正确的是( )。Ⅰ完全图 Kn(n ≥ 1) 都是哈密尔顿图; Ⅱ完全二部图 Kn,m(n ≥ 1,m ≥ 1) 都是欧拉图; Ⅲ任何平面图 G 的对偶图 G* 的对偶图 G** 与G 同构。 A) 只有Ⅰ和Ⅱ为真 B) 只有Ⅲ为真 C) 只有Ⅱ为假 D) 全为假( 15 )已经获得除( )以外的所有运行所需资源的进程处于就