北邮离散数学阶段Word文档下载推荐.docx

北邮离散数学阶段Word文档下载推荐.docx

《北邮离散数学阶段Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《北邮离散数学阶段Word文档下载推荐.docx（9页珍藏版）》请在冰点文库上搜索。

知识点:

无向图和有向图

学生答案:

[A;

]

得分:

[10]

试题分值:

10.0

提示:

3.

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

4.

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

命题逻辑

逻辑结论是正确结论

[B;

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

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

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

1.零图

2.平凡图

3.多重图

4.子图

下列命题中，假命题是

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

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

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

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

下面哪个联结词不可交换

（错误）

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

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

一阶逻辑

[C;

[0]

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

设是群的元素，记，则是的子群．

群、环和域

设

设是布尔代数，则是格．

格和布尔代数

<

{0，1，2，3，4}，max，min>

是格．

设是有理数集，在定义运算为，则的单位元为

3.1

4.0

代数系统的基本概念

[D;

下列哪个集关于减法运算是封闭的

1.（自然数集）

循环群的所有生成元为

1.1，0

2.-1，2

3.1，2

4.1，-1

循环群的所有子群为

3.和

循环群的生成元为1和2，它们的周期为

1.5

2.6

3.3

4.9