学历类《自考》自考专业(计算机应用)《离散数学》考试试题及答案.pdfVIP

学历类《自考》自考专业(计算机应用)《离散数学》考试试题及答案解析

姓名:_____________年级:____________学号:______________

题型选择题填空题解答题判断题计算题附加题总分

得分

评卷人得分

1、下面四组数能构成无向图的度数列的有()。

A、2,3,4,5,6,7

B、1,2,2,3,4

C、2,1,1,1,2

D、3,3,5,6,0

正确答案：B

答案解析：暂无解析

2、下列几个图是简单图的有()。

A、G1=(V1,E1),其中V1={a,b,c,d,e},E1={ab,be,eb,ae,de}

B、G2=(V2,E2)其中V2=V1,E2={,,,,,}

C、G=(V3,E3),其中V3=V1,E3={ab,be,ed,cc}

D、G=(V4,E4),其中V4=V1,E4={（a,a）,（a,b）,（b,c）,（e,c）,（e,d）}。

正确答案：B

答案解析：暂无解析

3、下列图中是欧拉图的有()。

A、

B、

C、

D、

正确答案：B

答案解析：暂无解析

4、与命题公式P→(Q→R)等价的公式是()

A、

B、

C、

D、

正确答案：B

答案解析：暂无解析

5、命题公式(A∧(A→B))→B是一个矛盾式。

1、正确

试卷第1页共7页

2、错误

正确答案：错误

答案解析：暂无解析

6、任何循环群必定是阿贝尔群，反之亦真。

1、正确

2、错误

正确答案：错误

答案解析：暂无解析

7、根树中最长路径的端点都是叶子。

1、正确

2、错误

正确答案：错误

答案解析：暂无解析

8、若集合A上的关系R是对称的，则R∧-1也是对称的。

1、正确

2、错误

正确答案：正确

答案解析：暂无解析

9、数集合上的不等关系(≠)可确定A的一个划分。

1、正确

2、错误

正确答案：错误

答案解析：暂无解析

10、设集合A、B、C为任意集合，若A×B=A×C，则B=C。

1、正确

2、错误

正确答案：正确

答案解析：暂无解析

11、函数的复合运算“。”满足结合律。

1、正确

2、错误

正确答案：正确

答案解析：暂无解析

12、若G是欧拉图，则其边数e合结点数v的奇偶性不能相反。

1、正确

2、错误

正确答案：错误

答案解析：暂无解析

13、图G为(n,m)图，G的生成树TG必有n个结点。

1、正确

2、错误

正确答案：正确

试卷第2页共7页

答案解析：暂无解析

14、使命题公式P→(Q∨R)的真值为F的真值指派的P、Q、R值分别是T、F、F。

1、正确

2、错误

正确答案：正确

答案解析：暂无解析

15、任何(n,m)图G=(V,E),边数与顶点度数的关系是________。

正确答案：

答案解析：暂无解析

16、当n为________时,非平凡无向完全图Kn是欧拉图。

正确答案：奇数

答案解析：暂无解析

17、已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。

正确答案：5

答案解析：暂无解析

18、设X{1,2,3,4},R{1,2,2,4，3,3}，则r(R)=________;s(R)=________;t(R)=________。

正确答案：

答案解析：暂无解析

19、任意两个不同小项的合取为，全体小项的析取式为________。

正确答案：永假式(矛盾式)、永真式(重言式)

答案解析：暂无解析

20、设Q(x):x为偶数，P(x):x为素数，则下列命题：(1)存在唯一偶素数;(2)至多有一个偶素数;分别形式

化：(1)