北邮离散数学阶段
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、判断题（共5道小题，共50.0分）
1.
强连通有向图一定是单向连通的
2.
1.正确
2.错误
知识点:无向图和有向图
学生答
案:
[A;]
得分:[10]试题分
值:
10.0
提示:
3.
n阶完全图的任意两个不同结点的距离都为1 4.
1.正确
2.错误
知识点:无向图和有向图
学生答
案:
[A;]
得分:[10]试题分
值:
10.0
提示:
1.
设都是命题公式，则也是命题公式2.
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.
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.错误
知识点:格和布尔代数学生答
案:
[A;]
得分:[10]试题分
值:
10.0
提示:
1.
<{0，1，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.
知识点:代数系统的基本概念