北邮离散数学阶段

1、一、判断题（共5道小题，共50.0分） 1.强连通有向图一定是单向连通的2.1. 正确 2. 错误 知识点:无向图和有向图学生答案:A;  得分:10试题分值:10.0提示: 3.n阶完全图的任意两个不同结点的距离都为14.1. 正确 2. 错误 知识点:无向图和有向图学生答案:A;  得分:10试题分值:10.0提示: 1.设都是命题公式，则也是命题公式2.1. 正确 2. 错误 知识点:命题逻辑学生答案:A;  得分:10试题分值:10.0提示: 1.逻辑结论是正确结论2.1. 正确 2. 错误 知识

2、点:命题逻辑学生答案:B;  得分:10试题分值:10.0提示: 1.“如果872，则三角形有四条边”是命题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、边出来 3. 如果雪不是白的，则太阳从东边出来 4. 只要雪不是白的，太阳就从西边出来 知识点:命题逻辑学生答案:B;  得分:10试题分值:10.0提示: 1.下面哪个联结词不可交换2.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.知识点:一阶逻

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. 错误 知识点:格和布尔代数学生答案:A;  得分:10试题分值:10.0提示: 1.<0，1，

5、2，3，4，max，min>是格2.1. 正确 2. 错误 知识点:格和布尔代数学生答案:A;  得分:10试题分值:10.0提示: 1.设2.1. 正确 2. 错误 知识点:格和布尔代数学生答案:A;  得分:10试题分值:10.0提示: 二、单项选择题（共5道小题，共50.0分） 1.设是有理数集，在定义运算为，则的单位元为2.1.2.3. 1 4. 0 知识点:代数系统的基本概念学生答案:D;  得分:10试题分值:10.0提示: 1.下列哪个集关于减法运算是封闭的2.1. （自然数集） 2.3.4.知识点:代数系统的基本概念学生答案:B;  得分:10试题分值:10.0提示: 1.循环群的所有生成元为2.1. 1，0 2. -1，2 3. 1，2 4. 1，-1 知识点:群、环和域学生答案:D;  得分:10试题分值:10.0提示: 1.循环群 的所有子群为2.1.2.3. 和 4.知识点:群、环和域学生答案:C;  得分:10试题分值:10.0提示: 1.循环群 的生成元为1和2，它们的