2012计算机等级考试冲刺阶段，计算机等级考试网特整理了有关复习试题，便于考生复习参考)以下是关于2012年计算机等级四级考试模拟试题第三套

21一般情况下，操作数左移3 位的结果是原操作数()  
A. 整除8
B. 乘以8
C. 整除4
D. 乘以4  

22. 设用一维数组A[1… n]来存储一个栈， 令A[n] 为栈底，用整型变量T 指示当前栈顶位置，A[T]为栈顶元素)当从栈中弹出一个元素时，变量T 的变化为()  
A. T:=T＋1
B. T:=T－1
C. T 不变
D. T:=n  

23.在排序方法中，关键码比较次数与记录的初始排列无关的是()
A.Shell 排序
B.归并排序
C. 直接插入排序
D.选择排序  

24. 对一棵非空的二叉树（设第0 层为根结点.，那么其第i 层上至多有多少个结点() 
A. i
B. 2i－1
C. 2i＋1
D. 2i  

25.对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准)在第一趟划分过程中，元素的移动次数最多的是哪一个序列？()  
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  

26. 数组Q[0，n-1]作为一个环形队列，f 为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是什么？()  
A.r-f
B.n+f-r
C.n+r-f
D.(n+r-f.mod n  

27.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.没有 

28.设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.没有 

29. 下面三个关系代数表达式是等价的，试判别其执行效率 (2分.
　　E1=ΠA(σB=(C∧D=’99’(R×S..
　　E2=ΠA(σB=c(R×σD= ’99’(S..
　　E3=ΠA(R∞B=CσD=’99’(S..
　　A．相同
　　B．E1最差
　　C．E2最差
　　D．E3最差

30. 设学生关系S(S#，SNAME，SEX，DPAT.的主键为S#， (2分.
　　学生选课关系SC(S#，C#，GRADE.的主键为S#和C#，
　　则关系R(S#，C#，SEX，DPAT，GRADE.的主键为S#和C#， 满足
　　A．1NF
　　B．2NF
　　C．3NF
　　D．BCNF