一、填空题ï¼?/p>
10
分,每空
1
分,请将本题答案填在原题横线
....
上!
ï¼?/p>
1
、设集合
X={0
ï¼?/p>
1
ï¼?/p>
2}
ï¼?/p>
R
�/p>
X
上的二元关系ï¼?/p>
R={<0
ï¼?/p>
0>
ï¼?/p>
<0
ï¼?/p>
2>
ï¼?/p>
<1
ï¼?/p>
2>
ï¼?/p>
<2
ï¼?/p>
0>
ï¼?/p>
<2
ï¼?/p>
1>}
,则
R
的关系矩é˜?/p>
M
R
=
�/p>
2
�/p>
6
6
,
Z
�/p>
�/p>
�/p>
为模
6
整数加群ï¼?/p>
则由
2
生成的子ç¾?/p>
<2>=
ï¼?/p>
右陪é›?/p>
<2>
�/p>
6
5=
�/p>
3
、设
A
å’?/p>
B
为有限集ï¼?/p>
|A|=m
ï¼?/p>
|B|=n
,则æœ?/p>
个从
A
�/p>
B
的关系,æœ?/p>
个从
A
�/p>
B
的函数ã€?/p>
4
、无向图
G
如下图所示,
G
的点连通度
κ
�/p>
,边连通度
λ
�/p>
�/p>
5
、在上面无向图中,已给出了一棵生成树
T
(粗边所示)
,则树枝
d
对应的基æœ?/p>
割集æ˜?/p>
,弦
b
对应的基本回路是
�/p>
6
、令
F(x)
ï¼?/p>
x
是整数,
G(x)
ï¼?/p>
x
是奇数,则“不存在不是奇数的整数”符号化
�/p>
�/p>
7
、含有三个命题变é¡?/p>
P
ï¼?/p>
Q
ï¼?/p>
R
的命题公å¼?/p>
P
�/p>
Q
的主析取范式æ˜?/p>
(用
m
i
形式表示最小项ï¼?/p>
�/p>
二、单选题ï¼?/p>
20
分,每题
1
分,请将本题答案写在下方表格
....
中!
ï¼?/p>
1
、下面给出的符号串集合中ï¼?/p>
ï¼?/p>
)不是前缀码ã€?/p>
A
�/p>
�/p>
�/p>
1111
,
110
,
10
,
0
B
�/p>
�/p>
�/p>
01
,
001
,
000,10
C
�/p>
�/p>
�/p>
1101
,1001
,101
,110,
D
�/p>
�/p>
�/p>
abc
aba
ac
aa
c
b
,
,
,
,
,
2
、下åˆ?/p>
( )
组赋值不是命题公å¼?/p>
C
(
)
A
B
ï‚?/p>
�/p>
�/p>
的成真赋值ã€?/p>
A
�/p>
010 B
�/p>
011 C
�/p>
110 D
�/p>
101
3
、设
A={a
ï¼?/p>
b
ï¼?/p>
c
ï¼?/p>
d}
ï¼?/p>
A
上的等价关系
R={<a
ï¼?/p>
b>
ï¼?/p>
<b
ï¼?/p>
d>
ï¼?/p>
<d
ï¼?/p>
a>}
�/p>
R
-1
∪I
A
ï¼?/p>
则对应于
R
çš?/p>
A
的划分是ï¼?/p>
ï¼?/p>
�/p>
A
�/p>
{{a
ï¼?/p>
b}
ï¼?/p>
{c
ï¼?/p>
d}} B
�/p>
{{a
ï¼?/p>
b
ï¼?/p>
d}
ï¼?/p>
{c}}
C
�/p>
{{a}
ï¼?/p>
{b}
ï¼?/p>
{c}
ï¼?/p>
{d}} D
�/p>
{{a}
ï¼?/p>
{b
ï¼?/p>
c}
ï¼?/p>
{d}}
4
、二部图
3,3
K
�/p>
( )
�/p>
A
、欧拉图
B
�/p>
哈密顿图
C
�/p>
非连通图
D
、完全图
5
、令
p:
我将去上网,
q:
我有时间,则
�/p>
我将去上网,仅当我有时间
�/p>
可符号化
�/p>
(
)
�/p>
(A)
q
p
ï‚?/p>
(B)
q
p
ï‚?/p>
(C)
p
q
ï‚?/p>
(D)
q
p
�/p>
�/p>
�/p>
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20