北邮离散数学阶段Word版

一、判断题（共5道小题，共50.0分）

1.

强连通有向图一定是单向连通的

2.

1.正确

2.错误

知识点:无向图和有向图

学生答

案:

[A;]

得分:[10]试题分

值:

10.0

提示:

3.

n阶完全图的任意两个不同结点的距离都为1 4.

1.正确

2.错误

知识点:无向图和有向图

学生答

案:

[A;]

得分:[10]试题分

值:

10.0

提示:

1.

设都是命题公式，则也是命题公式2.

知识点:命题逻辑学生答

案:

[A;]

得分:[10]试题分

值:

10.0

提示:

1.

逻辑结论是正确结论2.

1.正确

2.错误

知识点:命题逻辑学生答

案:

[B;]

得分:[10]试题分

值:

10.0

提示:

1.

“如果8＋7＞2，则三角形有四条边”是命题2.

1.正确

2.错误

知识点:命题逻辑

学生答

案:

[A;]

得分:[10]试题分

值:

10.0

提示:

二、单项选择题（共5道小题，共50.0分）

1.

仅由一个孤立点组成的图称为2.

1.零图

2.平凡图

3.多重图

4.子图

知识点:无向图和有向图

学生答

案:

[B;]

得分:[10]试题分

值:

10.0

提示:

1.

下列命题中，假命题是

2.

1.如果雪不是白的，则太阳从西边出来

2.如果雪是白的，则太阳从西边出来

3.如果雪不是白的，则太阳从东边出来

4.只要雪不是白的，太阳就从西边出来

知识点:命题逻辑

学生答

案:

[B;]

得分:[10]试题分

值:

10.0

提示:

1.

下面哪个联结词不可交换2.

3.

4.

知识点:命题逻辑学生答

案:

[B;]

得分:[10]试题分

值:

10.0

提示:

1.

(错误)

2.

设个体变元的论域都为自然数集合，：3.

＜，则以下命题中假命题是

4.

1.

2.

3.

4.

知识点:一阶逻辑

学生答

案:

[C;]

得分:[0]试题分

值:

10.0

提示:

1.

设个体域，公式在上消去量词后应为2.

1.

2.

3.

4.

知识点:一阶逻辑

学生答

案:

[B;]

得分:[10]试题分

值:

10.0

提示:

一、判断题（共5道小题，共50.0分）

1.

设是群的元素，记，则是

的子群．

2.

1.正确

2.错误

知识点:群、环和域学生答

案:

[A;]

得分:[10]试题分

值:

10.0

提示:

3.

设

4.

1.正确

2.错误

知识点:群、环和域学生答

案:

[B;]

得分:[10]试题分

值:

10.0

提示:

1.

设是布尔代数，则是格．2.

1.正确

2.错误

知识点:格和布尔代数