牛课网2013年计算机等级四级考试笔试精选习题2

2013年计算机等级四级考试笔试精选习题2

牛课网

01-28

0次

一、选择题

下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡
相应位置上,答在试卷上不得分。

1.若逻辑变量X=0,Y=1,则执行按位加XY 以后的值为(A )。
A) 1 B) 0 C) 10 D) 2

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

3.设用一维数组A[1… n]来存储一个栈，令A[n] 为栈底，用整型变量T 指示当前栈顶位
置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T 的变化为(A )。
A) T:=T+1 B) T:=T-1 C) T 不变 D) T:=n
(61)What is the contrapositive of the relation represented in the exhibit shown
below? (C )。
4
2
1
35
A) R={<1,2>,<1,3>,<1,4>,<1,5>}
B) R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}
C) R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}
D) R={<1,2>;,<3,1}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}

4. When the adjacency matrix method is used to store a graph, which of the
statements is (are) true? ( B)。
A) None B)I only C)II only D)I and II
Questions 59-60are based on the following information,
A hash table with hash function
H1 (k)=k mod 13
Is shown below.
0 1 2 3 4 5 6 7 8 9 10 11 12
35
33
48
25
Collision is rsolved using the hash function H2 (k)=(k mod 11)+1

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

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

7.对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第
一趟划分过程中，元素的移动次数最多的是哪一个序列?(C )。
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，队列中元素的个数是什么?(D )。
A)r-f B)n+f-r C)n+r-f D)
(n+r-f)mod n

编辑推荐

2013年计算机四级网络工程师模拟题汇总1

2013年计算机四级考试上机练习题汇总

2013年计算机等级四级考试题及答案汇总1

2013年计算机等级四级考试题及答案汇总2

2013上半年计算机四级考试网络工程师知识点辅导汇总1

2013年计算机等级考试四级软件测试工程师笔试题汇总2

上一篇：2013年计算机等级四级考试笔试精选习题1

下一篇：2013年计算机等级四级考试笔试精选习题3

2013年计算机等级四级考试笔试精选习题2

相关内容

热门资讯