2020离散数学答案
- 格式：docx
- 大小：605.60 KB
- 文档页数：37
2、设无向图G的邻接矩阵为
， 则G的边数为( )
A 5 B 6 C 4 D 3隐藏答案
正确答案：A
知识点：
形考6
3、若集合A的元素个数为10，则其幂集的元素个数为（ ）
A 1 B 10 C 1024 D 100隐藏答案
正确答案：C
知识点：
形考2
4、如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ ）个
A 2 B 0 C 1 D 3隐藏答案
正确答案：A
知识点：
形考5
5、设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树
A
B
C
D
隐藏答案
正确答案：D
知识点：
形考6
6、设G是连通平面图，有v个结点，e条边，r个面，则r= ( )
A e－v＋2 B v＋e－2 C e＋v＋2 D e－v－2隐藏答案
正确答案：A
知识点：
形考6
7、如图一所示，以下说法正确的是 ( ) A {(a, e) ,(b, c)}是边割集 B {(a, e)}是割边 C {(a, e)}是边割集 D {(d, e)}是边割集隐藏答案
正确答案：D
知识点：
形考6
9、若G是一个汉密尔顿图，则G一定是( )
A 欧拉图 B 对偶图 C 平面图 D 连通图隐藏答案
正确答案：D
知识点：
形考6
10、
A 最小元 B 极大元 C 最大元 D 极小元隐藏答案
正确答案：B
知识点：
形考4
11、如图二所示，以下说法正确的是 ( )
A {a, e}是点割集 B {d}是点割集 C e是割点 D {b, e}是点割集隐藏答案
正确答案：C
知识点：
形考6
12、设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ） A 2 B 3 C 8 D 6隐藏答案
正确答案：C
知识点：
形考1
13、设集合A = {1, a }，则P(A) = ( )
A {Φ，{1}, {a}, {1, a }} B {Φ,{1}, {a}} C {{1}, {a}} D {Φ,{1}, {a}, {1, a }}隐藏答案
正确答案：D
知识点：
形考5
14、设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )
A （b）只是弱连通的 B （d）只是弱连通的 C （a）只是弱连通的 D （c）只是弱连通的隐藏答案 正确答案：B
知识点：
形考6
15、设函数f：N→N，f(n)=n+1，下列表述正确的是（ ）
A f是单射函数 B f是满射的 C f存在反函数 D f是双射的隐藏答案
正确答案：A
知识点：
形考4
16、已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )
A 3 B 4 C 5 D 8隐藏答案
正确答案：C
知识点：
形考6
17、设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )
A 无、2、无、2 B 8、1、6、1 C 6、2、6、2 D 8、2、8、2隐藏答案
正确答案：A
知识点：
形考3
18、设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={, }，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（ ）
A
B g° f ={<5，a >, <4，b >} C f°g ={<5，a >, <4，b >} D
隐藏答案
正确答案：D
知识点：
形考5
19、图G如图三所示，以下说法正确的是 ( )
A a是割点 B {c}是点割集 C {b, d}是点割集 D {b, c}是点割集隐藏答案
正确答案：D
知识点：
形考6 20、设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={, }，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（ ）
A g° f ={<5，a >, <4，b >} B
C f°g ={<5，a >, <4，b >} D
隐藏答案
正确答案：B
知识点：
形考4
21、设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )
A {1, 2, 3, 5} B {4, 5, 6, 7} C {2, 3, 4, 5} D {1, 2, 3, 4}隐藏答案
正确答案：D
知识点：
形考4
22、设函数f：N→N，f(n)=n+1，下列表述正确的是（ ）
A f是双射的 B f存在反函数 C f是满射的 D f是单射函数隐藏答案
正确答案：D 知识点：
形考1
23、设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ）
A 6 B 2 C 8 D 3隐藏答案
正确答案：C
知识点：
形考4
24、设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ）
A 2 B 3 C 8 D 6隐藏答案
正确答案：C
知识点：
形考2
25、设函数f：N→N，f(n)=n+1，下列表述正确的是（ ）．
A f是双射的 B f存在反函数 C f是满射的 D f是单射函数隐藏答案
正确答案：D 知识点：
形考2
26、设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )
A （c）是强连通的 B （a）是强连通的 C （b）是强连通的 D （d）是强连通的隐藏答案
正确答案：B
知识点：
形考6
27、设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={, }，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（ ）
A
B f°g ={<5，a >, <4，b >} C g° f ={<5，a >, <4，b >} D
隐藏答案
正确答案：D
知识点：
形考3
28、设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={| y = x +1｝，则R=
( )
A {<2, 1>, <4, 3>, <6, 5>} B {<2, 3>, <4, 5>, <6, 7>} C {<2, 2>, <3, 3>, <4, 6>} D {<2, 1>, <3, 2>, <4, 3>}隐藏答案
正确答案：B
知识点：
形考1
29、设集合A={a}，则A的幂集为( )
A {a，{a}} B {{a}} C {Φ，a} D {Φ，{a}}隐藏答案
正确答案：D
知识点：
形考2
30、设集合A={1 , 2 , 3 , 4}上的二元关系R={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，S={<1,
1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则S是R的（ ）闭包
A 传递 B 自反 C 自反和传递 D 对称隐藏答案
正确答案：D
知识点：
形考4
31、若G是一个欧拉图，则G一定是( ) A 平面图 B 汉密尔顿图 C 连通图 D 对偶图隐藏答案
正确答案：C
知识点：
形考6
32、设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ）
A 3 B 6 C 8 D 2隐藏答案
正确答案：C
知识点：
形考5
33、集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={|x+y=10且x, y属于集合A}，则R的性质为（ ）
A 对称的 B 传递且对称的 C 反自反且传递的 D 自反的隐藏答案
正确答案：A
知识点：
形考3 34、设无向图G的邻接矩阵为
， 则G的边数为( )
A 6 B 7 C 14 D 1隐藏答案
正确答案：B
知识点：
形考6
35、设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )
A {2, 3, 4, 5} B {1, 2, 3, 5} C {4, 5, 6, 7} D {1, 2, 3, 4}隐藏答案
正确答案：D
知识点：
形考2
36、图G如图四所示，以下说法正确的是 ( )
A {(a, d)}是边割集 B {(a, d) ,(b, d)}是边割集 C {(b, d)}是边割集 D {(a, d)}是割边隐藏答案
正确答案：B
知识点：
形考6
38、若集合A的元素个数为10，则其幂集的元素个数为（ ）
A 1 B 10 C 1024 D 100隐藏答案
正确答案：C
知识点：
形考1
40、设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={| y = x +1｝，则R=
( )
A {<2, 1>, <4, 3>, <6, 5>} B {<2, 3>, <4, 5>, <6, 7>} C {<2, 2>, <3, 3>, <4, 6>} D {<2, 1>, <3, 2>, <4, 3>}
