出自:国家开放大学离散数学(本)

若集合A={ a,{a},{1,2}},则下列表述正确的是( ).

单选题 (5 分) 5分
A.
{a,{a}}ÎA

B.
{1,2}ÏA

C.
{a}ÍA

D.
ÆÎA
若集合A={1, 2, 3, 4},则下列表述正确的是 ( ).

单选题 (5 分) 5分
A.
{1, 2}ÎA

B.
{1, 2, 3 } Í A

C.
AÌ{1, 2, 3 }

D.
{1, 2, 3}ÎA
若集合A={2,a,{ a },4},则下列表述正确的是( ).

单选题 (5 分) 5分
A.
{a,{ a }}ÎA

B.
ImageÎA

C.
{2}ÎA

D.
{ a }ÍA
若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).

单选题 (5 分) 5分
A.
AÌB,且AÎB

B.
BÌA,且AÎB

C.
AÌB,且AÏB

D.
AËB,且AÎB
若集合A={a,b},B={a,{a,b}},则下列表述正确的是( ).

单选题 (5 分) 5分
A.
AÌB

B.
BÌA

C.
AÏB

D.
AÎB
若集合A的元素个数为5,则其幂集的元素个数为( ).

单选题 (5 分) 5分
A.
5

B.
16

C.
32

D.
64
设集合A={1, 2, 3, 4, 5, 6},B={1, 2, 3},A到B的关系R={<x, y>| xImageA, yImageB且 x=y2},则R=( ).

单选题 (5 分) 5分
A.
{<1, 1>, <2, 4>}

B.
{<1, 1>, <4, 2>}

C.
{<1, 1>, <6, 3>}

D.
{<1, 1>, <2, 1>}
设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={<x, y>|xImageA, yImageB且 y = x +1},则R= ( ).

单选题 (5 分) 5分
A.
{<2, 3>, <4, 5>, <6, 7>}

B.
{<2, 1>, <4, 3>, <6, 5>}

C.
{<2, 1>, <3, 2>, <4, 3>}

D.
{<2, 2>, <3, 3>, <4, 6>}
设A={1, 2, 3},B={1, 2, 3, 4},A到B的关系R={〈x, y〉| xÎA, yÎB,x=y},则R = ( ) .

单选题 (5 分) 5分
A.
{<1, 2>, <2, 3>}

B.
{<1, 1>, <1, 2>, <1, 3>, <1, 4>, <1, 5>}

C.
{<1, 1>, <2, 1>}

D.
{<1, 1>, <2, 2>, <3, 3 >}
设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为( )

单选题 (5 分) 5分
A.
2

B.
3

C.
6

D.
8
空集的幂集是空集.( )

判断题 (5 分) 5分
A.
正确

B.
错误
存在集合A与B,可以使得AÎB与AÍB同时成立.

判断题 (5 分) 5分
A.
正确

B.
错误
集合的元素可以是集合.

判断题 (5 分) 5分
A.
正确

B.
错误
如果A是集合B的元素,则A不可能是B的子集.

判断题 (5 分) 5分
A.
正确

B.
错误
设集合A={a},那么集合A的幂集是{Æ, {a}}

判断题 (5 分) 5分
A.
正确

B.
错误
若集合A的元素个数为4,则其幂集的元素个数为16

判断题 (5 分) 5分
A.
正确

B.
错误
设A={1, 2, 3},B ={1, 2, 3, 4},A到B的关系R ={<x, y> | xÎA, yÎB,x >y},则R ={<2, 1>, <3, 1>, <3, 2 >}

判断题 (5 分) 5分
A.
正确

B.
错误
设A={1, 6,7},B={2, 4,8,10},A到B的关系R={〈x, y〉| xÎA, yÎB,且 x=y},则R= {<2, 2>, <4, 4>, <8, 8>, <10, 10>}

判断题 (5 分) 5分
A.
正确

B.
错误
设A={a,b,c},B={1,2,3},作f:A→B,则共有9个不同的函数.

判断题 (5 分) 5分
A.
正确

B.
错误
设A={1,2},B={ a, b, c },则A´B的元素个数为8.( )

判断题 (5 分) 5分
A.
正确

B.
错误
n阶无向完全图Kn的边数是( ).

单选题 (5 分) 5分
A.
n

B.
n(n-1)/2

C.
n-1

D.
n(n-1)
n阶无向完全图Kn每个结点的度数是( ).

单选题 (5 分) 5分
A.
n

B.
n(n-1)/2

C.
n-1

D.
n(n-1)

已知无向图G的结点度数之和为20,则图G的边数为( ).

单选题 (5 分) 5分
A.
5

B.
15

C.
20

D.
10
已知无向图G 有15条边,则G的结点度数之和为( ).

单选题 (5 分) 5分
A.
10

B.
20

C.
30

D.
5
若图G=<V, E>,其中V={ a, b, c, d },E={ (a, b), (b, c) , (b, d)},则该图中的割点为( ).

单选题 (5 分) 5分
A.
a

B.
b

C.
c

D.
d
设无向完全图KImage有n个结点(n≥2),m条边,当( )时,KImage中存在欧拉回路.

单选题 (5 分) 5分
A.
m为奇数

B.
n为偶数

C.
n为奇数

D.
m为偶数
设G是欧拉图,则G的奇数度数的结点数为( )个.

单选题 (5 分) 5分
A.
0

B.
1

C.
2

D.
4
设G为连通无向图,则( )时,G中存在欧拉回路.

单选题 (5 分) 5分
A.
G不存在奇数度数的结点

B.
G存在偶数度数的结点

C.
G存在一个奇数度数的结点

D.
G存在两个奇数度数的结点
设连通平面图G有v个结点,e条边,r个面,则.

单选题 (5 分) 5分
A.
v + e - r=2

B.
r +v - e =2

C.
v +e - r=4

D.
v +e – r = – 4
已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15.( )

判断题 (5 分) 5分
A.
正确

B.
错误
设G是一个无向图,结点集合为V,边集合为E,则G的结点度数之和为2|E|. ( )

判断题 (5 分) 5分
A.
正确

B.
错误
若图G=<V, E>,其中V={ a, b, c, d },E={ (a, b), (a, d),

(b, c), (b, d)},则该图中的割边为(b, c).( )
判断题 (5 分) 5分
A.
正确

B.
错误
边数相等与度数相同的结点数相等是两个图同构的必要条件.

判断题 (5 分) 5分
A.
正确

B.
错误
若图G中存在欧拉路,则图G是一个欧拉图.

判断题 (5 分) 5分
A.
正确

B.
错误
无向图G存在欧拉回路,当且仅当G连通且结点度数都是偶数.( )

判断题 (5 分) 5分
A.
正确

B.
错误
设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k.

判断题 (5 分) 5分
A.
正确

B.
错误

设G是一个有6个结点13条边的连通图,则G为平面图.

判断题 (5 分) 5分
A.
正确

B.
错误
完全图K5是平面图.

判断题 (5 分) 5分
A.
正确

B.
错误
设G是汉密尔顿图,S是其结点集的一个子集,若S的元素个数为6,则在G -S中的连通分支数不超过6

判断题 (5 分) 5分
A.
正确

B.
错误
无向图G是棵树,边数为12,则G的结点数是( ).

单选题 (5 分) 5分
A.
12

B.
24

C.
11

D.
13
无向图G是棵树,边数是12,则G的结点度数之和是( ).

单选题 (5 分) 5分
A.
12

B.
13

C.
24

D.
6
无向图G是棵树,结点数为10,则G的边数是( ).

单选题 (5 分) 5分
A.
9

B.
10

C.
11

D.
12
设G是有10个结点,边数为20的连通图,则可从G中删去( )条边后使之变成树.

单选题 (5 分) 5分
A.
12

B.
9

C.
10

D.
11
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.
回答错误
单选题 (5 分) 0分
A.
Image

B.
Image

C.
Image

D.
Image
设A(x):x是金属,B(x):x是金子,则命题“有的金属是金子”可符号化为( ).
回答错误
单选题 (5 分) 0分
A.
(Imagex)(A(x)∧B(x))

B.
┐("x)(A(x) →B(x))

C.
(Imagex)(A(x)∧B(x))

D.
┐(Imagex)(A(x)∧┐B(x))
设A(x):x是学生,B(x):x去跑步,则命题“所有人都去跑步”可符号化为( ).

单选题 (5 分) 5分
A.
($x)(A(x)∧B(x))

B.
("x)(A(x) →B(x))

C.
($x)(A(x)∧┐B(x))

D.
("x)(A(x)∧B(x))
设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为( ).

单选题 (5 分) 5分
A.
┐("x)(A(x)→B(x))

B.
┐($x)(A(x)∧B(x))

C.
("x)(A(x)∧B(x))

D.
┐($x)(A(x)∧┐B(x))
("x)( P(x,y)∨Q(z))∧($y) (R(x, y) → ("z) Q(z))中量词“"”的辖域是( ).

单选题 (5 分) 5分
A.
P(x, y)

B.
P(x, y)∨Q(z)

C.
R(x, y)

D.
P(x, y)∧R(x, y)
设个体域D={a, b, c},那么谓词公式($x)A(x)∨("y)B(y)消去量词后的等值式为( ).

单选题 (5 分) 5分
A.
(A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(c))

B.
(A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(c))

C.
(A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(c))

D.
(A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(c))
若无向图G的边数比结点数少1,则G是树.

判断题 (5 分) 5分
A.
正确

B.
错误