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

1下面的符号集合中，是前缀码的是(C )。
其中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

2下面命题的判断正确的是(D)。
Ⅰ 完全图Kn(n≥1)都是哈密尔顿图;
Ⅱ 完全二部图Kn,m(n≥1,m≥1)都是欧拉图;
Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。
A) 只有Ⅰ和Ⅱ为真 B) 只有Ⅲ为真 C) 只有Ⅱ为假 D)全为假

3.How many key comparisons occur in searching for key 35 in the given hash table?
( D)。
A)0 B)1 C)2 D)3

4.If a new key 67 is inserted into the given hash table, what will be its address?
(B )。
A)3 B)4 C)5 D)6
　10)设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是( B)。
Ⅰ.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)没有

5.设R，S 是集合A 上的二元关系，则下面命题是真命题的是(A )。
A) 若R，S 是自反的，则R·S 是自反的
B) 若R，S 是反自反的，则R·S 是反自反的
C) 若R，S 是对称的，则R·S 是对称的
D) 若R，S 是传递的，则R·S 是传递的

6.下面的谓词公式是有效式的是( D)。
Ⅰ(
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)只有Ⅰ

编辑推荐：

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

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

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

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